PASTA-Toolbox
PArallel STring Algorithms - A Toolbox Full of Scalable Algorithms and Data Structures for Strings
Germany
Pinned Repositories
.github
Public description of the PASTA-Toolbox project.
bit_vector
Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.
bit_vector_experiments
Experimental setup for our pasta::bit_vector (+ rank and select support) implementation
block_tree
Engineered block tree construction based on the Longest Previous Factor array that also works in parallel.
block_tree_experiments
pasta-toolbox.github.io
Website of the PASTA-Toolbox
utils
Debug and Benchmark Utilities for the PASTA-Toolbox
PASTA-Toolbox's Repositories
pasta-toolbox/bit_vector
Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.
pasta-toolbox/block_tree
Engineered block tree construction based on the Longest Previous Factor array that also works in parallel.
pasta-toolbox/bit_vector_experiments
Experimental setup for our pasta::bit_vector (+ rank and select support) implementation
pasta-toolbox/.github
Public description of the PASTA-Toolbox project.
pasta-toolbox/block_tree_experiments
pasta-toolbox/pasta-toolbox.github.io
Website of the PASTA-Toolbox
pasta-toolbox/utils
Debug and Benchmark Utilities for the PASTA-Toolbox