ผู้ใช้:JudayArry/ทดลองเขียน
แถวลำดับจูดี้ คือ แถวลำดับแบบจับคู่ ที่ซับซ้อนและรวดเร็วซึ่งใช้ในการเก็บข้อมูล และค้นหาข้อมูลโดยคีย์ที่เป็นจำนวนเต็มหรือข้อความ
ถึงแม้จะเรียกว่าแถวลำดับจูดี้ แต่จริงๆแล้ว แถวลำดับจูดี้จัดเก็บข้อมูลภายในในรูปแบบ digital trees แต่ API ของ แถวลำดับจูดี้จะมีบริการสำหรับผู้ใช้แบบเดียวกับแถวลำดับ
แถวลำดับจูดี้จูดี้ถูกคิดขึ้นโดย Doug Baskins และถูกทำให้สำเร็จโดย ฮิวเลตต์-แพคการ์ด (จูดี้คือชื่อของน้องสาวของ Doug Baskins)
การทดสอบถูกทดสอบบน 2GB HP 9000 J5000 workstation running HP-UX 11i at 440 MHz
การเพิ่มข้อมูล
การค้นข้อมูล
การใช้หนวยความจำ
ดูเพิ่ม
[แก้]- Main Judy arrays web page
- Programming with Judy: C LanguageJudy
- How Judy arrays work and why they are so fast
- A complete technical description of Judy arrays
- An independent performance comparison of Judy to Hash Tables
- A compact implementation of Judy arrays in 1K lines of C code