Fractional Cascading · Searching Many Sorted Lists at Once
unseel.com · one binary search, then a bridge hop per list
Query x = 42
Found 0 / 4
Phase QUERY
Bridge cell (every other)
Predecessor found in a list
Query value sliding along
Ordinary list cell
Unseel.com · Fractional Cascading