File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -24,8 +24,7 @@ namespace bits {
2424
2525 Reference:
2626
27- Ragnar Groot Koerkamp. 2025.
28- "PtrHash: Minimal Perfect Hashing at RAM Throughput",
27+ Ragnar Groot Koerkamp. "PtrHash: Minimal Perfect Hashing at RAM Throughput", SEA 2025.
2928 https://arxiv.org/abs/2502.15539.
3029
3130*/
Original file line number Diff line number Diff line change @@ -345,7 +345,7 @@ struct elias_fano {
345345 assert (begin < size ());
346346
347347 /*
348- `begin` is the position of the elements that have high part >= h_x
348+ `begin` is the position of the first element that has high part >= h_x
349349 and `p` is the position in `m_high_bits` of the (h_x-1)-th 0,
350350 so it is passed to the iterator as a hint to recover the high part
351351 of the element at position `begin` without doing a select_1.
Original file line number Diff line number Diff line change @@ -251,7 +251,7 @@ struct endpoints_sequence {
251251 assert (begin < size ());
252252
253253 /*
254- `begin` is the position of the elements that have high part >= h_x
254+ `begin` is the position of the first element that has high part >= h_x
255255 and `p` is the position in `m_high_bits` of the (h_x-1)-th 0,
256256 so it is passed to the iterator as a hint to recover the high part
257257 of the element at position `begin` without doing a select_1.
You can’t perform that action at this time.
0 commit comments