hammerlab/suffix-arrays

Name: suffix-arrays

Owner: Hammer Lab

Description: Spark-based implementation of pDC3, a linear-time parallel suffix-array-construction algorithm

Created: 2017-02-13 01:27:23.0

Updated: 2018-01-12 18:54:34.0

Pushed: 2018-01-13 21:06:14.0

Homepage: null

Size: 709

Language: TypeScript

GitHub Committers

User	Most Recent Commit	# Commits

Other Committers

User	Email	Most Recent Commit	# Commits

README

suffix-arrays

Spark-based implementation of pDC3, a linear-time parallel suffix-array-construction algorithm.

This repo contains:

• an implementation of the sequential algorithm DC3 (paper) under org.hammerlab.suffixes.dc3.
• an Apache-Spark-based implementation of its parallel counterpart, pDC3 (paper), under org.hammerlab.suffixes.pdc3.

The tests verify that both give the same answers on a variety of inputs.