greg/sparsemap
1
0
Fork 0
Code Issues Pull requests 1 Packages Projects Releases Wiki Activity

locate first span of length 'n' using rank and select #3

Merged
greg merged 10 commits from gburd/locate-first-span into main 2024-04-07 20:38:57 +00:00
Conversation 0 Commits 10 Files changed 6 +1 -6
1 changed files with 1 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files
Showing only changes of commit e9128a8422 - Show all commits

7
src/sparsemap.c
View file

@ -1187,14 +1187,9 @@ size_t
sparsemap_span(sparsemap_t *map, size_t loc, size_t len)
{
size_t size = 1024;
// size_t size = sparsemap_get_size(map);
// assert(size >= SM_SIZEOF_OVERHEAD);
// if (loc + 1 > size - len || len < size) {
// return size;
// }
do {
size_t nth = sparsemap_select(map, loc, len);
size_t nth = sparsemap_select(map, len);
size_t count = sparsemap_rank(map, nth - len, nth);
if (count == len) {
return nth - len;