[zeromq-dev] malamut matching engine & disappearing subscription

Benoit Chesneau bchesneau at gmail.com
Wed Aug 26 11:42:30 CEST 2015


hi all,

I was reading the malamut white paper about the matching engine, and I am
trying to understand what I miss in using an inverted bitmap index to match
consumers subscriptions. I tried to look at the source code but it seems
that zbits is not used right now.

>From what I understand, bitmaps key are the subscription fields with their
value (ex. `market=forex`) and the bitmap  allows to match the
subscriptions (each subscription item is a bit set to 1 for a field). If I
read the given example, the size of the bitmap equals to the number of
subscriptions.

My question is, what happen when a subscription is closed? Are all the
bitmaps for the fields recalculated ? Or just the bit removed for all the
fields of the subscription? Is the bitmap size dynamic? Or did I miss
something?

In that case is this designed for the case where we can have a lot of
subscription created and removed over the time?


- benoît
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.zeromq.org/pipermail/zeromq-dev/attachments/20150826/91bcae0d/attachment.htm>


More information about the zeromq-dev mailing list