suffix-tree

Here are 58 public repositories matching this topic...

rsdn / CodeJam

Star

Set of handy reusable .NET components that can simplify your daily work and save your time when you copy and paste your favorite helper methods and classes from one project to another

list algorithm reflection utilities string async xml assertions range data-structures codejam io collections threading discriminated-unions suffix-tree

Updated May 15, 2020
C#

abahgat / suffixtree

Star

A Java implementation of a Generalized Suffix Tree using Ukkonen's algorithm

java tree retrieval edges labels gst suffix-tree ukkonen startnode labeled-edges

Updated Sep 14, 2019
Java

BenWiederhake / domain-word

Star

Tells you which "words" can be written as a publicly available domain

domain domain-name suffix-tree

Updated Sep 7, 2019
Python

dang1412 / data-structures

Star

Data structures implementation & visualization

algorithms data-visualization data-structures btree suffix-tree bplus-tree redblack-tree delaunay-triangles

Updated May 23, 2020
Go

aosingh / lexpy

Star

Python package for lexicon; Trie and DAWG implementation.

graph trie lexicon dawg suffix-tree directed-acyclic-word-graph

Updated Oct 13, 2019
Python

mutux / Ukkonen-s-Suffix-Tree-Algorithm

Star

Ukkonen's suffix tree algorithm, a complete version implemented in Python

python algorithm string ukkonen-algorithm suffix-tree

Updated Jan 14, 2019
Python

alpancs / quranize

Star

Alquran in Go Representation

golang transliteration indexing quran dynamic-programming suffix-tree

Updated Feb 25, 2020
Go

GuillaumeDD / gstlib

Star

gstlib: a Generalized Suffix Tree Library in Scala

scala sbt suffix-tree

Updated Apr 13, 2020
Scala

oroszgy / radixtree

Star

Fork of the project http://code.google.com/p/radixtree

javascript java data-structures radix-tree radix-trie suffix-tree

Updated Oct 11, 2019
JavaScript

PasaLab / DGST

Star

DGST: Efficient and Scalable Generalized Suffix Tree Construction on Apache Spark

spark distributed-computing data-parallel suffix-tree generalized-suffix-tree

Updated Mar 5, 2018
Scala

c0D3M / Suffix-Arrays

Star

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

algorithm fm-index wavelet-tree burrows-wheeler-transform lcp-array succint-data-structure suffix-tree dc3

Updated Oct 26, 2019
C++

alpancs / quranize-service

Star

Transforms alquran into القرآن

spa indexing quran dynamic-programming suffix-tree

Updated Dec 21, 2019
Go

Serafim-End / periodicity-research

Star

The research of accuracy of searching cycles methods in symbolic sequences (time series) with presence of random noises.

python time-series genetic-programming warp convolution dynamic-programming noise-algorithms sequence-alignment suffix-tree

Updated Nov 3, 2019
Python

prashant-raghu / Algorithms-Data-Structures

Star

Implementations of Fundamental Algorithms & Data Structures in C++.

algorithms cpp graphs sort heap shortest-paths trees fundamental segment-tree theorem suffix-tree ternary-search

Updated Oct 17, 2019
C++

shysaur / shysaur-suffixtrees

Star

Implementations of Suffix Trees Algorithms

c ukkonen-algorithm suffix-tree mccreight-algorithm

Updated Apr 23, 2017
C

adamserafini / suffix-tree

Star

C++ implementation of Ukkonen's algorithm.

graphviz c-plus-plus ukkonen-algorithm suffix-tree

Updated Mar 5, 2018
C++

spacewander / go-suffix-tree

Star

A suffix-tree index implemented in go

suffix-tree

Updated Oct 11, 2019
Go

cceh / suffix-tree

Star

A Generalized Suffix Tree for any Python iterable using Ukkonen's algorithm, with Lowest Common Ancestor retrieval.

python suffixtree lca suffix-tree ukkonen

Updated Feb 18, 2020
Python

ganesh-k13 / suffix-tree

Star

C++ implementation of Suffix Tree (Ukkonens)

c-plus-plus suffix-tree ukkonen

Updated Oct 15, 2017
C++

beingmartinbmc / AutocompleteEngine

Star

Implementing Autocomplete using Tries

java autocomplete dictionary java-8 tries suffix-tree swings

Updated Apr 14, 2019
Java

mahto56 / fastlookup

Star

Quick and Dirty implemetation of Google Instant Like Suggestions using Suffix Tree

autocomplete suggestion suffix-tree

Updated Jan 6, 2019
Python

RobinPetit / SeedTrick

Star

Implementation of some (multiple) instance kernels

spectrum svm kmer kittens kernel-functions suffix-tree odh comik

Updated May 30, 2019
Python

iShiBin / info6205

Star

Program Structure and Algorithms

python java tree algorithm stack graph bit-manipulation hash-tables suffix-tree

Updated Dec 11, 2017
Java

cartoonist / suffixtree

Star

A Python implementation of suffix tree

python indexing data-structures suffix-tree

Updated May 4, 2020
Python

fabsrc / es6-ukkonen-suffix-tree

Star

🌳 ES6 Implementation of Ukkonens Algorithm for Suffix Tree Creation.

ukkonen-algorithm suffix-tree

Updated Feb 1, 2016
JavaScript

Rerito / suffix-tree-v2

Star

C++17 Generalize Suffix Tree implementation

data-structures cpp17 suffix-tree

Updated Mar 17, 2019
C++

Artsdatabanken / indexed-substring-search

Star

A tiny substring search module using an uncompressed suffix tree. Speed should be ok, but potential to be optimized massively for space.

indexing full-text-search suffix-tree

Updated Jul 15, 2019
TypeScript

baratgabor / SuffixTree

Star

A well-structured, relatively compact implementation of Ukkonen's linear time suffix tree construction algorithm in C# 7+. With bonus detailed explanation on the algorithm.

hashtable csharp-code ukkonen-algorithm suffix-tree