[zeromq-dev] Feedback on pubsub pull requests (trie/mtrie fixed, etc.)

Martin Sustrik sustrik at 250bpm.com
Mon Jan 30 13:24:16 CET 2012


On 30/01/12 10:49, Staffan Gimåker wrote:

> 2. https://github.com/zeromq/libzmq/pull/227
>
> Reduce memory usage of mtrie. Instead of keeping a std::set around for
> only mtrie nodes we only allocate it when needed. Worst case this
> increase memory usage by sizeof(void*) bytes per node, but typically it
> will lower it. For example, in our application this cuts memory usage in
> half. The performance impact should be minimal (I could generate some
> graphs if someone thinks otherwise).

Btw, if you are interesting in reducing memory usage even further (along 
with speading up the algorithm) there's option of having yet another 
node type which would represent a string of subsequent characters rather 
than a single character, e.g:

re---build
    |
    +-t---ry
        |
        +---weet

Etc.

Martin




More information about the zeromq-dev mailing list