[zeromq-dev] pub matcher again

Martin Sustrik sustrik at 250bpm.com
Tue Aug 24 11:54:53 CEST 2010


>> However, it's not a good idea to map the pipes using names. Matching
>> strings is slow. You should store either pointer of index that would
>> allow you to access the pipe in O(1) time.
> Wondering - Isn't memcmp unrolled on Linux? You could just define
> uuid_t as a fixed array (or vector<unsigned char>) and define
> operator==() using memcmp?
> (Still two words and a smidgeon but...)

It's about finding the name in the list of names rather than comparing 
two names. Using a vector or a map would result in O(n) or O(log n) 
comparisons respectively.


More information about the zeromq-dev mailing list