Judy Arrays

[Alex via Digitalmars-d-learn]

On Thursday, 25 August 2016 at 20:43:19 UTC, Illuminati wrote:
> On Thursday, 25 August 2016 at 20:42:42 UTC, Illuminati wrote:
>> http://judy.sourceforge.net/downloads/10minutes.htm
>>
>> Would be nice to have such an implementation. Supposedly one 
>> of the best all around data structures in existence? Maybe D 
>> could be used to make them work with arbitrary cache-sizes?
>>
>> Anyone up for the challenge?
>
> Also, I think it would be best to avoid the GC, so it works in 
> both GC code and non-gc code.

We use them heavily at work. They are insanely good. But the 
reference C implementation is the craziest code I've ever seen. 
There is some dark magic at work in there. This challenge is not 
for the faint of heart.