Re:Judy Arrays
by marshray on Wednesday March 07, 2012 @01:21PM
(#3676457)
Intrigued, I looked into them a few months ago. My conclusions:
1. They're patented by HP.
2. They're highly tuned for a specific cache line size.
3. They bring in a lot of code competing for space in the instruction cache. It may be optimal in benchmarks, but I suspect it could contribute to that general bloat miasma feeling your code gets when it's just too darn large.
I didn't run benchmarks myself, but overall I decided that (for me anyway) Judy arrays were probably not worth it over simpler alternatives.
1. They're patented by HP.
2. They're highly tuned for a specific cache line size.
3. They bring in a lot of code competing for space in the instruction cache. It may be optimal in benchmarks, but I suspect it could contribute to that general bloat miasma feeling your code gets when it's just too darn large.
I didn't run benchmarks myself, but overall I decided that (for me anyway) Judy arrays were probably not worth it over simpler alternatives.