News for hackers. Stuff that matters.

A comment on A 10-minute description of how Judy arrays work and why they are so fast.

Re:A 10-minute description of how Judy arrays work and why t... by torpor on Thursday June 10, 2010 @10:14AM (#1420120)
I love Judy, I have used it for years, its really the only dynamic array a C programmer needs .. ;) Well, okay Judy + list.h (from the linux kernel) == all you need!
[ Parent | on HN ]
Re:A 10-minute description of how Judy arrays work and why t... by jerdfelt on Thursday June 10, 2010 @03:00PM (#1421225)
sys/queue.h

It has singly-linked list, lists, simple queues, tail queues and circular queues.

If you're comfortable with Linux kernel style lists, then sys/queue.h will be familiar, and it's shipping in glibc and on BSD systems (where it was originally from).

[ Parent | on HN ]
Re:A 10-minute description of how Judy arrays work and why t... by torpor on Friday June 11, 2010 @05:48AM (#1423338)
You're right, sys/queue.h is wonderful ..
[ Parent | on HN ]