3 ms·
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 br
by marshray 15y ago
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.