Skip to content

Commit

Permalink
Switch to 64-bit bucket start indices
Browse files Browse the repository at this point in the history
This doubles memory usage for the randstrobe start vector, but makes
strobealign work with large references (those with more than 2**32
strobemers).
  • Loading branch information
marcelm committed Jun 16, 2023
1 parent fdb2e91 commit b5d58fb
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions src/index.hpp
Original file line number Diff line number Diff line change
Expand Up @@ -35,7 +35,7 @@ struct IndexCreationStatistics {
};

struct StrobemerIndex {
using bucket_index_t = uint32_t;
using bucket_index_t = uint64_t;
StrobemerIndex(const References& references, const IndexParameters& parameters, int bits=-1)
: filter_cutoff(0)
, parameters(parameters)
Expand Down Expand Up @@ -170,7 +170,7 @@ struct StrobemerIndex {
*/

std::vector<RefRandstrobe> randstrobes;
std::vector<unsigned int> randstrobe_start_indices;
std::vector<bucket_index_t> randstrobe_start_indices;
int bits; // no. of bits of the hash to use when indexing a randstrobe bucket
};

Expand Down

0 comments on commit b5d58fb

Please sign in to comment.