Boost logo

Boost :

Subject: Re: [boost] [ boost ] [ Trie ]
From: Antony Polukhin (antoshkka_at_[hidden])
Date: 2015-05-06 16:06:33


2015-05-05 23:10 GMT+03:00 Cosmin Boaca <boost.cosmin.boaca_at_[hidden]>:

> Hello,
>
> I will start implementing this idea. What do you think about the radix tree
> ? It's even more compact than the idea with the special node.
>
> [0] http://en.wikipedia.org/wiki/Radix_tree
>

Good idea. But let's eat elephant one byte at a time. It's better to deal
with leaf nodes first and make sure that everything still works :)

-- 
Best regards,
Antony Polukhin

Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk