Bitmapped vector tries vs. arrays

bearophile bearophileHUGS at lycos.com
Sun Dec 18 07:48:43 PST 2011


Andrei Alexandrescu:

> http://www.reddit.com/r/programming/comments/nddlj/extreme_cleverness_functional_data_structures_in/

You need to be registered to download the PDF slides :-(

Scala language seems rather compact and powerful to define such data structures. The function balance() at 24.21 to balance red-black trees using just pattern matching is quite nice, despite being a bit long.

But I don't know what those operators like  +A   >:   <:   mean.

Bye,
bearophile


More information about the Digitalmars-d mailing list