lcp-array

There are 0 repository under lcp-array topic.

• IlyaGrebnov / libsais

  libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induced sorting algorithm.

  bwtburrows-wheeler-transformsacasuffix-arraysaisdivsufsortsuffixarraylcplcp-arraylongest-common-prefixparallel-suffix-array
  Language:C 168

• xxsds / sdsl-lite

  Succinct Data Structure Library 3.0

  cpp14cpp-librarydata-structurestemplate-librarysuccint-data-structurecompressed-suffix-treesfm-indexwavelet-treebitvectorindexinglcp-arraysuffixarraycpp17cpp20
  Language:C++ 78

• michaelmaniscalco / msufsort

  msufsort parallel suffix array construction algorithm

  bwtburrows-wheeler-transformsuffix-arraylcp-arraymsufsortparallel-suffix-array
  Language:C++ 27

• felipelouza / gsa-is

  Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]

  document-arrayindexinglcp-arraysuffix-array
  Language:C 21

• felipelouza / gsufsort

  gsufsort: building suffix arrays, LCP-arrays and BWTs for string collections [AMB 2020]

  bwtdocument-arraylcp-arraystring-collectionssuffix-array
  Language:C 21

• felipelouza / egsa

  Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]

  bwtexternal-memorylcp-arraystring-collectionssuffix-array
  Language:C 15

• c0D3M / Suffix-Arrays

  Algorihms about Suffix Array Construction, Suffix Tree, Longest Common Prefix, Burrows Wheeler Transform,

  suffix-treealgorithmlcp-arrayburrows-wheeler-transformwavelet-treesuccint-data-structurefm-indexdc3
  Language:C++ 11

• kurpicz / sais-lite-lcp

  Induced Suffix Array and LCP construction based on the SAIS algorithm.

  suffix-arraylcp-array
  Language:C 11

• kurpicz / libdivsufsort

  A lightweight suffix-sorting library enhanced with LCP construction

  suffix-arraylcp-arrayinducingdivsufsort
  Language:C 10

• felipelouza / sacak-lcp

  Optimal suffix sorting and LCP array construction for constant alphabets [IPL 2017]

  lcp-arraysuffix-array
  Language:C 9

• jamshed / CaPS-SA

  Cache-friendly, Parallel, and Samplesort-based Constructor for Suffix Arrays and LCP Arrays

  algorithmsdata-structureslcp-arraysuffix-arrayparallel-algorithms
  Language:C++ 9

• felipelouza / egap

  External memory BWT and LCP computation for sequence collections with applications [WABI'18, AMB 2019]

  burrows-wheeler-transformlcp-arraystring-collections
  Language:C 6

• jemshit / DataStructures

  Data Structures naively implemented in Kotlin for learning purpose

  data-structureskotlinalgorithmspriority-queuebinary-search-treeavl-treefenwick-treebinary-indexed-treequeuestackunion-findtriesuffix-arraylcp-arraydisjoint-sethash-table
  Language:Kotlin 6

• sharyash81 / Algorithm-Design

  Algorithm design course in my forth semester of university

  algorithmsbipartite-matchingburrows-wheeler-transformclusteringedmonds-karp-algorithmgraph-algorithmslcp-arraylinear-programmingminimum-spanning-treespattern-matchingpush-relabelsatshortest-path-algorithmsimplex-algorithmstring-matchingsuffix-arraysuffix-tree
  Language:C# 6

• felipelouza / bwt-lcp-in-place

  Burrows-Wheeler transform and LCP array construction in constant space [IWOCA'15, JDA 2017]

  burrows-wheeler-transformlcp-array
  Language:C 4

• AlgoLab / bwt-lcp-em

  Disk-based approach to compute the BWT and the LCP of a set of strings

  bwtlcp-arrayexternal-memorydisk
  Language:C 3

• AlgoLab / bwt-lcp-parallel

  Multi-threaded approach to compute the BWT and the LCP array of a set of strings

  bwtlcp-arrayparallel-computing
  Language:C++ 3

• zjurelinac / fer.LCP-BWT

  Bioinformatics course project: Computing the LCP array based on BWT

  bioinformaticscppburrows-wheeler-transformwavelet-treelcp-array
  Language:C++ 1

• lars76 / pysais-utf8

  Python C module for creating suffix, LCP and BWT arrays with UTF-8 text.

  suffix-arraysuffixarraylcp-arraylcpbwtburrows-wheeler-transformburrows-wheeler-transformationlongest-common-prefixsais
  Language:C 0