suffix-array | Topic | Ecosyste.ms: Repos

Topic: "suffix-array"

emmanuel-marty/lzsa

Byte-aligned, efficient lossless packer that is optimized for fast decompression on 8-bit micros

Language: C - Size: 1.03 MB - Last synced at: 12 days ago - Pushed at: over 1 year ago - Stars: 239 - Forks: 30

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.

Language: C - Size: 324 KB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 203 - Forks: 25

andreaferretti/cello

A string library

Language: Nim - Size: 230 KB - Last synced at: 11 days ago - Pushed at: over 2 years ago - Stars: 79 - Forks: 10

ekzhang/library

Advanced algorithm and data structure library in C++

Language: C++ - Size: 43 KB - Last synced at: 18 days ago - Pushed at: over 4 years ago - Stars: 65 - Forks: 9

SYSTRAN/fuzzy-match

Library and command line utility to do approximate string matching of a source against a bitext index and get matched source and target.

Language: C++ - Size: 4.68 MB - Last synced at: 8 days ago - Pushed at: 4 months ago - Stars: 50 - Forks: 11

jzebedee/deltaq

Fast and portable delta encoding for .NET in 100% safe, managed code.

Language: C# - Size: 555 KB - Last synced at: 8 days ago - Pushed at: over 1 year ago - Stars: 42 - Forks: 13

clearlinux/bsdiff

Binary delta tools and library

Language: C - Size: 1.89 MB - Last synced at: 18 days ago - Pushed at: over 2 years ago - Stars: 37 - Forks: 10

IlyaGrebnov/libcubwt

libcubwt is a library for GPU accelerated suffix array and burrows wheeler transform construction.

Language: Cuda - Size: 46.9 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 34 - Forks: 1

hucsmn/qbsdiff

fast and memory saving bsdiff 4.x compatible delta compressor and patcher

Language: Rust - Size: 13.2 MB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 31 - Forks: 6

emmanuel-marty/zultra

Fast deflate implementation with zopfli-like ratios and a streaming API

Language: C - Size: 790 KB - Last synced at: 12 days ago - Pushed at: over 4 years ago - Stars: 28 - Forks: 3

gardiys/Algoritms

Realization of popular algoritms and structures using Python

Language: Python - Size: 6.79 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 27 - Forks: 5

michaelmaniscalco/msufsort

msufsort parallel suffix array construction algorithm

Language: C++ - Size: 682 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 27 - Forks: 2

felipelouza/gsufsort

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

Language: C - Size: 18.8 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 26 - Forks: 2

zhuyie/bsdiff

bsdiff is a library for building and applying patches to binary files.

Language: C - Size: 10.8 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 26 - Forks: 12

kurpicz/saca-bench

Collection of Suffix Array Construction Algorithms (SACAs)

Language: Shell - Size: 5.91 MB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 26 - Forks: 3

forestLoop/Learning-ITMO-Academy-Pilot-Course

ITMO Academy: Pilot Course on Codeforce

Language: C++ - Size: 68.4 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 24 - Forks: 10

IlyaGrebnov/esa-matchfinder

The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).

Language: C - Size: 80.1 KB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 23 - Forks: 2

TravisWheelerLab/sufr

Parallel Construction of Suffix Arrays in Rust

Language: Rust - Size: 1.19 MB - Last synced at: 18 days ago - Pushed at: 18 days ago - Stars: 23 - Forks: 2

fasterthanlime/stringsearch

Collection of techniques for (binary) string searching

Language: Rust - Size: 714 KB - Last synced at: about 23 hours ago - Pushed at: over 5 years ago - Stars: 23 - Forks: 3

felipelouza/gsa-is

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

Language: C - Size: 7.04 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 18 - Forks: 4

Tritonn204/tnn-miner

An open source Astrobwtv3 miner

Language: C - Size: 130 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 16 - Forks: 17

felipelouza/egsa

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

Language: C - Size: 8.06 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 14 - Forks: 1

jamshed/CaPS-SA

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

Language: C++ - Size: 1.76 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 13 - Forks: 6

vikasawadhiya/DC3-Algorithm

Detailed explanation and c++ implementation of DC3 algorithm.

Language: C++ - Size: 583 KB - Last synced at: 4 months ago - Pushed at: over 2 years ago - Stars: 12 - Forks: 1

hucsmn/suffix_array

suffix array construction and searching algorithms for in-memory binary data.

Language: Rust - Size: 72.3 KB - Last synced at: 24 days ago - Pushed at: over 2 years ago - Stars: 12 - Forks: 2

KHvic/algorithms

Advance algorithm implementations

Language: C++ - Size: 58.6 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 12 - Forks: 1

kurpicz/sais-lite-lcp

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

Language: C - Size: 82 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 11 - Forks: 3

Tascate/Suffix-Arrays-in-CPP

C++ Implementations of Suffix Array Constructions Algorithms for SA-IS and Skew as well as Kasai's algorithm for LCP construction.

Language: C++ - Size: 36.1 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 10 - Forks: 2

dominikkempa/fsais

External memory suffix array construction using inducing

Language: C++ - Size: 659 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 9 - Forks: 0

felipelouza/sacak-lcp

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

Language: C - Size: 239 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 9 - Forks: 3

sharyash81/Algorithm-Design

Algorithm design course in my forth semester of university

Language: C# - Size: 30.3 KB - Last synced at: 19 days ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 2

felipelouza/lyndon-array

Computing the Lyndon Array in linear time [JDA 2018, SPIRE'19]

Language: C - Size: 5.19 MB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 7 - Forks: 1

mnpsnuwan/datastructures

A collection of powerful data structures are using java

Language: Java - Size: 1.39 MB - Last synced at: 16 days ago - Pushed at: over 1 year ago - Stars: 6 - Forks: 0

jemshit/DataStructures

Data Structures naively implemented in Kotlin for learning purpose

Language: Kotlin - Size: 124 KB - Last synced at: 12 months ago - Pushed at: over 2 years ago - Stars: 6 - Forks: 0

dominikkempa/psascan

Parallel external memory suffix array construction

Language: C++ - Size: 7.1 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 1

kurpicz/libdivsufsort Fork of y-256/libdivsufsort

A lightweight suffix-sorting library enhanced with LCP construction

Language: C - Size: 110 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 6 - Forks: 1

zamgi/SuffixArray

Implementation of suffix array

Language: C# - Size: 2.42 MB - Last synced at: 15 days ago - Pushed at: about 2 months ago - Stars: 5 - Forks: 0

metaphysicser/FMAlign2

FMAlign2: A novel fast multiple nucleotide sequence alignment method for ultra-long datasets

Language: C++ - Size: 308 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 5 - Forks: 1

d-tsuji/suffixarray

Manber&Myers's Suffix Array implemented in Go.

Language: Go - Size: 659 KB - Last synced at: 10 months ago - Pushed at: almost 5 years ago - Stars: 5 - Forks: 0

cannor147/itmo-algo

Algorithms and Data Structures course at ITMO University

Language: C++ - Size: 989 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 4 - Forks: 0

dominikkempa/pem-bwt

Parallel external memory construction of BWT from SA

Language: C++ - Size: 29.3 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 0

lh3/mssa-bench

Evaluating the performance of multi-string SA construction

Language: C - Size: 301 KB - Last synced at: 6 days ago - Pushed at: about 1 month ago - Stars: 3 - Forks: 1

meooow25/suffix

Suffix arrays and friends

Language: Haskell - Size: 22.5 KB - Last synced at: 11 days ago - Pushed at: 9 months ago - Stars: 3 - Forks: 0

storm-ptr/step20

Step20 is a C++20, header-only library of STL-like algorithms and data structures

Language: C++ - Size: 432 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

wisdommatt/go-data-structures

A collection of data structures implemented in Go.

Language: Go - Size: 46.9 KB - Last synced at: 22 days ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 0

storm-ptr/step 📦

Step is a C++17, header-only library of STL-like algorithms and data structures

Language: C++ - Size: 357 KB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 3 - Forks: 1

mary060196/CISC5001_Research_Project_Implementing_TRed_Efficiently

C++ Tandem Repeats Detector -- Spring 2020 Independent Study Class in the Computer Science Department of Brooklyn College

Language: C++ - Size: 4.6 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 3 - Forks: 0

ChrisVilches/Partial-Text-Search

A JavaScript library that finds string patterns in a collection of documents. It efficiently finds matches even if the words in each document do not begin with the query pattern.

Language: JavaScript - Size: 967 KB - Last synced at: 2 days ago - Pushed at: about 3 years ago - Stars: 2 - Forks: 1

anazhmetdin/Sternum

Sternum is a python package to map next generation sequencing reads to a reference genome using optimized methods

Language: Python - Size: 161 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

naman14310/DataStructures_Algorithms

Best collection of Data Structures and Algorithms (Includes basic, advance & augmented data structures).

Language: C++ - Size: 1010 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 2 - Forks: 0

hucsmn/psacak

The pSACAK suffix sorting algorithm for huge in-memory data on multicore machines.

Language: Rust - Size: 138 KB - Last synced at: 8 months ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 2

DLX4/diff-mark

字符串比较并标出差异

Language: Java - Size: 60.5 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 1

Sagnik07/Advanced-Problem-Solving

In this repository, we solve a list of famous coding problems in C++ programming language.

Language: C++ - Size: 10.7 KB - Last synced at: almost 2 years ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 0

romanyn36/DNA-searching-algorithms-pyqt6

simple desktop app that apply some of DNA searching algorithms, with easy use desktop GUI using Pyqt6 lib in python.

Language: Python - Size: 1.75 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 1 - Forks: 0

jdm365/SuffixArray

Suffix Array implemented in c/c++ exposed to python through cython.

Language: C - Size: 2.84 MB - Last synced at: 1 day ago - Pushed at: 9 months ago - Stars: 1 - Forks: 0

kris96tian/dsa_cpp

Bioinformatics Data Structures & Algorithms [such as the Q-Gram Index, scoring alignments , rna-structure prediction, generating the BLAST-Ńeighborhood and more.]

Language: C++ - Size: 203 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 1 - Forks: 0

本项目是对论文"Efficient computation of all perfect repeats in genomic sequences of up to half a gigabyte, with a case study on the human genome"和"Space-Efficient Computation of Maximal and Supermaximal Repeats in Genome Sequences"的复现，主要功能是对输入序列中重复片段的寻找。

Language: C++ - Size: 978 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

zarif98sjs/bioinformatics-algorithms

Algorithms for Bioinformatics (CSE 463)

Language: C++ - Size: 148 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

aminul-islam-niloy/Suffix-Array

suffix Array implementation using c++

Language: C++ - Size: 1000 Bytes - Last synced at: about 2 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

ivanbgd/Algorithms-on-Strings

Various algorithms and data structures on strings

Language: Python - Size: 155 KB - Last synced at: 24 days ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

sravi1210/Advanced-Algorithms

Advanced Algorithms and Data Structures C++ Implementation

Language: C++ - Size: 293 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 2

aKhfagy/data-structures-algorithms 📦

What I learned from Data Structures and Algorithms Specialization on Coursera.

Language: C++ - Size: 99.6 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

dario-santos/TC 📦

Resolução dos problemas de Teoria de Computação 2019/2020

Language: OCaml - Size: 7.84 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

Etshawy1/Bzip2-modified-Compression

A file compression tool that implements BWT, MTF, LZW algorithms

Language: C++ - Size: 1.66 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

ZgzInfinity/Adhara

Practices of Algorithm for hard problems

Language: Java - Size: 23.2 MB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

bhaskar6f1/Pallindromic-Sequence-in-Nucleic-Acid

DNA palindrome may have significant role in DNA replication that are found frequently in human cancer cells. Data Structures - Suffix Array, Longest Common prefix Array.

Language: C - Size: 9.77 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

waldohidalgo/rutas_code_chef

Repositorio con el código de ejercicios y proyectos de diversas rutas completadas en CodeChef

Language: Python - Size: 1.08 MB - Last synced at: 23 days ago - Pushed at: 23 days ago - Stars: 0 - Forks: 0

kris96tian/bioinfo_tool

Web App: Generate suffix array, Burrows-Wheeler transform, and FM indices for input strings Translate DNA sequences into their corresponding protein sequences

Language: Python - Size: 128 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Superb-Man/Advanced_DSA

Some of my leisure activities.

Language: C++ - Size: 70.3 KB - Last synced at: about 2 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

Udrasht/DSAP-Assignments

DSAP Course Assignments 2022-2023

Language: C++ - Size: 16.6 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

smarchini/zuffix

Applications of Zuffix Arrays to String Search

Language: C++ - Size: 3.6 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

2019331043-Zakaria/ITMO-Academy-pilot-course

Language: C++ - Size: 5.86 KB - Last synced at: 12 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

noahfree/python-suffix-array

This program creates a suffix array on the U.S. Constitution and uses it to tell the user how many times a given word appears in the document.

Language: Python - Size: 20.5 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

alpaylan/sars

Suffix Array Library for Rust

Language: Rust - Size: 19 MB - Last synced at: 28 days ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

prfss/sacak

An implementation of SACA-K suffix sorting algorithm

Language: Rust - Size: 7.81 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

octfx/suffix-array

Java implementation of the Manber Myers Suffix Array algorithm in the course "Efficient Algorithms" at Ostfalia University Wolfenbüttel in the summer term 2020.

Language: Java - Size: 1.03 MB - Last synced at: 15 days ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

4math/GigaZip

Study project to understand how Deflate compression works

Language: Java - Size: 5.01 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

Shrey-Viradiya/SkulLGO

This repository contains the code for the course Advance Data Structures

Language: C++ - Size: 3.99 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 1

somyalalwani/Suffix-Array-Implementation

Implemented a suffix array in C++ without using any inbuilt library or STL.

Language: C++ - Size: 53.7 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

slavastar/Algorithms

In this repository I put my implementations of algorithms and data structures from coding problems and track my learning path

Language: C++ - Size: 39.1 KB - Last synced at: 9 months ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

mansi-k/ADSA_Assignment3

Implemented suffix array for different tasks, trie and external merge sort

Language: C++ - Size: 73.2 KB - Last synced at: 7 days ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

tigressine/sufarray 📦

An implementation of suffix arrays using radix sort and binary search

Language: C - Size: 17.6 KB - Last synced at: 4 days ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

sangzzz/AlgorithmsOnStrings

The code done for the completion of coursera course, Algorithms on Strings. --> Code completed in python only.

Language: Java - Size: 999 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

dkgv/payload-suffix-array

Suffix array with support for multiple strings and associated payloads.

Language: Java - Size: 61.5 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

mosmeh/suffine

Suffix array construction for huge strings

Language: Rust - Size: 79.1 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

dougct/strmanip

A string manipulation library in Golang

Language: Go - Size: 2.93 KB - Last synced at: 6 months ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

psaikko/human-zip

Text compression by abbreviation

Language: Python - Size: 3.91 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

NurlykhanKairly/cpp

Competitive Programming Codes in C++ (Segment Tree, Suffix Array, etc)

Language: C++ - Size: 5.86 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 1

rushitjasani/APS-Assignment-2

Language: C++ - Size: 23.4 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

lars76/pysais-utf8 📦

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

Language: C - Size: 13.7 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0