[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