Re: [code] [for discussion] map-trie

On Fri, Jun 13, 2014 at 4:50 PM, Alex Rousskov
<rousskov_at_measurement-factory.com> wrote:
> On 06/11/2014 04:43 PM, Kinkie wrote:
>> level-compact-trie: the mean time is 11 sec; all runs take between
>> 10.782 and 11.354 secs; 18 Mb of core used
>
>> full-trie: mean is 7.5 secs +- 0.2secs; 85 Mb of core.
>
>> splay-based: mean time is 16.3sec; all runs take between 16.193 and
>> 16.427 secs; 14 Mb of core
>
> How about std::map? Have you considered using a standard class for this
> purpose?

std::map doesn't offer efficient prefix matching, but sure, I'll try
to prepare a test run on the same data to establish a baseline.

-- 
    Kinkie