Judy Arrays

Alex via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Fri Aug 26 18:48:27 PDT 2016


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.


More information about the Digitalmars-d-learn mailing list