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

This message: [ Message body ] [ More options ]
Related messages: [ Next message ] [ Previous message ] [ In reply to ] [ Next in thread ] [ Replies ]

From: Alex Rousskov <rousskov_at_measurement-factory.com>
Date: Fri, 13 Jun 2014 08:50:50 -0600

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?

Thank you,

Alex.
Received on Fri Jun 13 2014 - 14:51:04 MDT

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