A run length encoded bloom filter. Would that work?
@zimdo @kellabyte @lemire build, or really combine in this case. Code here: https://github.com/twitter/algebird/blob/develop/algebird-core/src/main/scala/com/twitter/algebird/BloomFilter.scala …
-
-
@avibryant@kellabyte@lemire Ooho ok. But that essentially implies a memcpy... wouldn't it be nicer to decompress (partially) ? -
@zimdo@kellabyte@lemire yes, could be. Haven't spent any time trying to optimize this past the "good enough" state it's in. -
@avibryant@kellabyte@lemire it probably works very well in cases where the compression is high... but can be expensive otherwise.
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.