PASTA-Toolbox Logo

The PASTA-Toolbox

The PASTA-Toolbox (Parallel String Algorithms) is a collection of easy to use algorithms and data structures for strings with a focus on parallel algorithms. It’s lead developer is Florian Kurpicz. Currently, the library is under development and more projects will be added in the (near) future.

You can find the PASTA-Toolbox at GitHub.

Projects

Right now, there are two PASTA projects.

bit_vector block_tree
Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead. Engineered block tree construction based on the Longest Previous Factor array that also works in parallel.

Publications