“In practice, Judy does much better than this.”

I agree. And yay for cache locality!