Skip to content
@pasta-toolbox

PASTA-Toolbox

PArallel STring Algorithms - A Toolbox Full of Scalable Algorithms and Data Structures for Strings

PASTA-Toolbox Logo PASTA-Toolbox Logo

The PASTA-Toolbox

PASTA is short for Parallel String Algorithms. The PASTA-Toolbox will be home to many different algorithms that work on strings, focusing on parallel algorithms that work well in shared and distributed memory. The main goal is to provide modular implementations of basic algorithms and data structures that can easily be combined to larger and more complex applications.

This project is in a very early stage. Right now, there is a lot of work done behind the scenes to get a great initial release going, so stay tuned! If you are interested in contributing, please contact me. In the meantime, you may want to look at our most recent work on wavelet tree construction, suffix sorting, and longest common extension queries.

Pinned Loading

  1. bit_vector bit_vector Public

    Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.

    C++ 26 3

  2. block_tree block_tree Public

    Engineered block tree construction based on the Longest Previous Factor array that also works in parallel.

    C++ 6 2

Repositories

Showing 7 of 7 repositories
  • bit_vector Public

    Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.

    pasta-toolbox/bit_vector’s past year of commit activity
    C++ 26 GPL-3.0 3 1 0 Updated Sep 5, 2024
  • utils Public

    Debug and Benchmark Utilities for the PASTA-Toolbox

    pasta-toolbox/utils’s past year of commit activity
    C++ 0 GPL-3.0 1 0 0 Updated Sep 2, 2024
  • block_tree Public

    Engineered block tree construction based on the Longest Previous Factor array that also works in parallel.

    pasta-toolbox/block_tree’s past year of commit activity
    C++ 6 GPL-3.0 2 0 1 Updated Aug 29, 2024
  • pasta-toolbox.github.io Public

    Website of the PASTA-Toolbox

    pasta-toolbox/pasta-toolbox.github.io’s past year of commit activity
    Ruby 0 0 0 0 Updated Feb 21, 2024
  • pasta-toolbox/block_tree_experiments’s past year of commit activity
    TeX 0 GPL-3.0 0 0 0 Updated Jul 4, 2023
  • bit_vector_experiments Public

    Experimental setup for our pasta::bit_vector (+ rank and select support) implementation

    pasta-toolbox/bit_vector_experiments’s past year of commit activity
    TeX 1 GPL-3.0 0 0 0 Updated Jul 4, 2023
  • .github Public

    Public description of the PASTA-Toolbox project.

    pasta-toolbox/.github’s past year of commit activity
    0 0 0 0 Updated Dec 5, 2021

Top languages

Loading…

Most used topics

Loading…