Skip to main content

Module dictionary_builder

Module dictionary_builder 

Source
Expand description

Dictionary builder orchestration

Coordinates the multi-step pipeline to build an SSHash dictionary:

  1. Parse and encode sequences into SPSS
  2. Extract minimizer tuples
  3. Classify buckets
  4. Build minimizers control map
  5. Build sparse and skew index
  6. Assemble final dictionary

Structsยง

BucketMetadata
Bucket metadata collected during a sequential scan of sorted tuples.
DictionaryBuilder
Builder for constructing SSHash dictionaries