ข้ามไปที่เนื้อหา
Hacker News · AI·· 58 นาทีที่แล้วคะแนน AI24

ย้อนรอยโค้ด OCaml ที่สูญหายของ Kevin J. Lang ใน Apache DataSketches

Reverse-Engineering Kevin J. Lang's Lost OCaml Code in Apache DataSketches

สรุปโดย AI

พอร์ต Rust ของ CpcSketch ใน Apache DataSketches ทิ้งตารางค้นหา Huffman และ ICON ที่ฮาร์ดโค้ดไว้โดยไม่มีซอร์สโค้ดตัวสร้าง เนื่องจาก Kevin J. Lang เขียนโค้ดสร้างแบบจำลองต้นฉบับใน OCaml บนเครื่องที่ไม่มีอยู่แล้ว Lang ซึ่งเสียชีวิตในเดือนเมษายน 2019 เป็นผู้คิดค้นอัลกอริทึม CPC และเป็นผู้ร่วมเขียน KLL sketch พอร์ตนี้ทำงานในระบบโปรดักชันของ ScopeDB มานานกว่าหกเดือน และ CPC ที่ทำซีเรียลไลซ์ลดพื้นที่จัดเก็บได้ 30% ถึง 40% เมื่อเทียบกับ HLL ที่ความแม่นยำเท่ากัน

แหล่งข่าว:Hacker News · AI · tisonkun.io