3 ms·
https://www.usenix.org/system/files/conference/fast16/fast16-papers-andersen.pdf https://www.usenix.org/system/files/conference/fast16/fast16... Basic stats ar
by _wmd 7y ago
https://www.usenix.org/system/files/conference/fast16/fast16-papers-andersen.pdf https://www.usenix.org/system/files/conference/fast16/fast16...
Basic stats are recorded for the children of each tree node, and this is where the power-of-2 property comes from