Skip to content(if available)orjump to list(if available)

Extending That XOR Trick to Billions of Rows

dataflow

Before you get too excited, this is a probabilistic algorithm, not a deterministic one. Feels weird to call it an "extension" when you lose an absolute guarantee, but still cool nonetheless.