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
_______________________________________________
zeromq-dev mailing list
[email protected]
http://lists.zeromq.org/mailman/listinfo/zeromq-dev

Reply via email to