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

From: Kinkie <gkinkie_at_gmail.com>
Date: Sat, 14 Jun 2014 08:39:19 +0200

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
Received on Sat Jun 14 2014 - 06:39:28 MDT

This archive was generated by hypermail 2.2.0 : Sat Jun 14 2014 - 12:00:11 MDT