top | item 46720130

(no title)

thomasmg | 1 month ago

I'm one of the authors. Feel free to ask anything.

discuss

order

kuhdungbingo|1 month ago

Now would this be useful in high scaling games, specifically: determining if you might be a winner of game with a grid of 10^nx10^n (where n>5). A very large "cow bingo game", where the insertions are made randomly spawned on a grid? Seems one of the other filters would be more appropriate as they support dynamic insertion.

Still very neat, nice work!

thomasmg|1 month ago

Yes, you would need a dynamic filter (eg. regular Bloom filter or cuckoo filter) for this, due to the insertions.

Static filters are good for eg. leaked password lists, LSM trees (LevelDB, RocksDB), and so on.