array May 25, 2007 Categories:Uncategorized http://en.wikipedia.org/wiki/Judy_array Comments (2) mbarrien May 25, 2007 at 11:26 PM HAHAHAAH! Some out-of-context quotes which I find funny from a 10-minute description of how Judy arrays work... "What makes Judy so fast?" "Judy is designed to avoid cache-line fills wherever possible. (This is the main design criteria for Judy.)" "In practice, Judy does much better than this." "In a 64-bit Judy, it would probably require more RAM than exists on this planet to get it to have 8 levels." "Judy adapts efficiently to a wide range of populations and data set densities." "Well I cannot describe Judy in 10 minutes -- what possessed me?" The world needs more 64-bit Judy's. Now I'm trying to figure out how I can use Judy's at work.... I never knew you were so optimized for cache locality. Anonymous May 28, 2007 at 7:02 AM "In practice, Judy does much better than this." I agree. And yay for cache locality! ← Previous starcraft 2 Next → arcade fire
Comments (2)
HAHAHAAH! Some out-of-context quotes which I find funny from a 10-minute description of how Judy arrays work...
"What makes Judy so fast?"
"Judy is designed to avoid cache-line fills wherever possible. (This is the main design criteria for Judy.)"
"In practice, Judy does much better than this."
"In a 64-bit Judy, it would probably require more RAM than exists on this planet to get it to have 8 levels."
"Judy adapts efficiently to a wide range of populations and data set densities."
"Well I cannot describe Judy in 10 minutes -- what possessed me?"
The world needs more 64-bit Judy's.
Now I'm trying to figure out how I can use Judy's at work.... I never knew you were so optimized for cache locality.
"In practice, Judy does much better than this."
I agree. And yay for cache locality!