prefix-tree | Topic | Ecosyste.ms: Repos

Topic: "prefix-tree"

ibraheemdev/matchit

A high performance, zero-copy URL router.

Language: Rust - Size: 359 KB - Last synced at: 8 days ago - Pushed at: 3 months ago - Stars: 443 - Forks: 38

shivamMg/trie

A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.

Language: Go - Size: 6.18 MB - Last synced at: about 23 hours ago - Pushed at: about 2 years ago - Stars: 111 - Forks: 6

kpol/trie

Trie (a.k.a. prefix tree) C# implementation. Has constant-time string prefix lookup.

Language: C# - Size: 1.43 MB - Last synced at: 3 days ago - Pushed at: 3 months ago - Stars: 108 - Forks: 19

viant/ptrie

A prefix tree implementation in go

Language: Go - Size: 67.4 KB - Last synced at: 20 days ago - Pushed at: about 1 year ago - Stars: 42 - Forks: 11

ginkgobioworks/edge

Efficiently keep track of changes to genomes

Language: Python - Size: 37.6 MB - Last synced at: 8 days ago - Pushed at: 9 months ago - Stars: 38 - Forks: 4

beevik/prefixtree

A prefix tree (trie) implementation in go

Language: Go - Size: 68.4 KB - Last synced at: 21 days ago - Pushed at: 10 months ago - Stars: 37 - Forks: 8

rmandvikar/csharp-trie

A trie (prefix tree) data structure implementation in C#.

Language: C# - Size: 195 KB - Last synced at: 17 days ago - Pushed at: 4 months ago - Stars: 35 - Forks: 8

gammazero/radixtree

adaptive radix tree (a.k.a prefix tree or compact trie)

Language: Go - Size: 106 KB - Last synced at: 29 days ago - Pushed at: about 1 month ago - Stars: 32 - Forks: 9

IamFlea/AdderCircuitGenerator

This script generates and analyzes prefix tree adders.

Language: Python - Size: 30.3 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 28 - Forks: 4

Validark/DynSDT

Dynamic Score-Decomposed Tries which more efficiently solve the prefix autocomplete problem

Language: Zig - Size: 235 MB - Last synced at: 19 days ago - Pushed at: 30 days ago - Stars: 24 - Forks: 0

poke1024/simtrie

An efficient data structure for fast string similarity searches

Language: Python - Size: 37.1 KB - Last synced at: 17 days ago - Pushed at: about 4 years ago - Stars: 22 - Forks: 2

porfirion/trie

Efficient generic radix tree (trie) implementation in go

Language: Go - Size: 58.6 KB - Last synced at: 10 months ago - Pushed at: almost 2 years ago - Stars: 20 - Forks: 5

H-K-R/CSE3142-Compiler-Design-Lab

This repository will contain codes of " Compiler Design (CSE3142) ".

Language: C++ - Size: 187 KB - Last synced at: 8 days ago - Pushed at: over 2 years ago - Stars: 19 - Forks: 2

ocramz/trie-perf

Performance shootout of various trie implementations

Language: Haskell - Size: 42 KB - Last synced at: 8 days ago - Pushed at: almost 6 years ago - Stars: 18 - Forks: 2

primaryobjects/genetic-programming

Genetic programming for math equations with prefix expression trees.

Language: JavaScript - Size: 198 KB - Last synced at: 23 days ago - Pushed at: over 6 years ago - Stars: 17 - Forks: 5

1995parham/FlashTrie.go

Flash Trie: Beyond 100-Gb/s IP Route Lookup Using Hash-Based Prefix-Compressed Trie

Language: Go - Size: 102 KB - Last synced at: 17 days ago - Pushed at: 28 days ago - Stars: 16 - Forks: 2

hzeng-otterai/ffsearch

Fast fuzzy string search

Language: C++ - Size: 82 KB - Last synced at: 4 months ago - Pushed at: about 3 years ago - Stars: 14 - Forks: 4

s0rg/trie

Generic prefix tree for golang

Language: Go - Size: 18.6 KB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 13 - Forks: 2

krasun/trie

Missing Trie implementation for Go

Language: Go - Size: 22.5 KB - Last synced at: 10 days ago - Pushed at: over 3 years ago - Stars: 12 - Forks: 3

kamilmielnik/trie

Trie data structure implementation in TypeScript. Highly performant. No dependencies. Built for a Scrabble Solver.

Language: TypeScript - Size: 1.46 MB - Last synced at: 9 days ago - Pushed at: 3 months ago - Stars: 10 - Forks: 2

subpath/weighted_trie

🦀 Rust crate that allows creating weighted prefix trees that can be used in autocomplete

Language: Rust - Size: 38.1 KB - Last synced at: 17 days ago - Pushed at: about 2 years ago - Stars: 9 - Forks: 1

monirz/gotri

Trie data structure implementation in Golang 🌳

Language: Go - Size: 32.2 KB - Last synced at: over 1 year ago - Pushed at: about 5 years ago - Stars: 9 - Forks: 0

recoilme/art

Adaptive Radix Tree done right

Language: Go - Size: 4.33 MB - Last synced at: 5 days ago - Pushed at: almost 3 years ago - Stars: 8 - Forks: 1

jfjlaros/dict-trie

Trie implementation for approximate string matching.

Language: Python - Size: 62.5 KB - Last synced at: 3 days ago - Pushed at: over 1 year ago - Stars: 7 - Forks: 3

Targoman/TargomanCommon

Usefull clases to be used all over Targoman projects and Other Qt/C++ based projects

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

neeraj1397/Performance-Analysis-of-Parallel-Prefix-Adders-Using-Zynq-7000-APSoC

Performed a comparative study of Parallel Prefix Adders using Verilog HDL on Zynq-7000 APSoC (PL) from XIlinx. Circuits are simulated, synthesized and implemented using Vivado Design Suite.

Language: Verilog - Size: 653 KB - Last synced at: about 1 year ago - Pushed at: about 4 years ago - Stars: 6 - Forks: 2

AleksandrHovhannisyan/Python-Trie-Implementation

Python trie implementation, for educational purposes

Language: Python - Size: 2.93 KB - Last synced at: 22 days ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 3

alussana/TrieSUS

Find the Smallest Unique Subset (SUS), fast

Language: Python - Size: 481 KB - Last synced at: 5 days ago - Pushed at: 3 months ago - Stars: 5 - Forks: 1

MetaCorp/trie

Blazing fast, <1kb search for Javascript

Language: JavaScript - Size: 55.7 KB - Last synced at: 9 days ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 0

jvillegasd/IntelligentTextEditor

A simple text editor with an intelligent autocomplete.

Language: C# - Size: 85 KB - Last synced at: 7 days ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 1

rbotafogo/Critbit

Critbit tree for JRuby

Language: Java - Size: 237 KB - Last synced at: 7 days ago - Pushed at: almost 9 years ago - Stars: 5 - Forks: 0

jayalbo/ESDS

ES6 Data Structures

Language: JavaScript - Size: 805 KB - Last synced at: 1 day ago - Pushed at: 10 months ago - Stars: 4 - Forks: 1

martasumyk/autocomplete_trees

Implementing of the prefix and suffix trees, autocomplete service and full text search engine based on them.

Language: TypeScript - Size: 55.7 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 4 - Forks: 0

aminography/RadixTree

An implementation of RadixTree data-structure, which is a great tool for indexing a large number of records with string keys.

Language: Kotlin - Size: 114 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 0

miedzinski/prefix-tree

A map and set interfaces using trie data structure

Language: Rust - Size: 43 KB - Last synced at: 29 days ago - Pushed at: almost 5 years ago - Stars: 4 - Forks: 2

sidvishnoi/compact-prefix-tree

A serializable compact prefix tree (also known as Radix tree or Patricia tree or space-optimized trie) implementation in JavaScript.

Language: JavaScript - Size: 7.81 KB - Last synced at: 30 days ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 1

antononcube/Raku-ML-TriesWithFrequencies

Raku package with functions for creation and manipulation of tries (prefix trees) with frequencies

Language: Raku - Size: 432 KB - Last synced at: 22 days ago - Pushed at: 11 months ago - Stars: 3 - Forks: 2

farkon00/pyauto-compl

Library for auto complete in Python. It comes with set of standard english words for quick start.

Language: Python - Size: 1.75 MB - Last synced at: 12 days ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

code-translation/pretree

pretree is a package for storing and querying routing rules with prefix tree . obity/pretree in rust lang

Language: Rust - Size: 36.1 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 4

stineje/prefix_adders

Prefix adder generators for Verilog

Language: Perl - Size: 59.6 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 3 - Forks: 4

PerrySong/crypto-search

This is a npm package that converts user input to crypto-compare API search parameter.

Language: JavaScript - Size: 3.76 MB - Last synced at: about 1 year ago - Pushed at: almost 7 years ago - Stars: 3 - Forks: 1

Snawoot/lua-trie 📦

Trie implementation in pure Lua capable to build prefixes from iterable sequences

Language: Lua - Size: 2.93 KB - Last synced at: about 1 year ago - Pushed at: over 8 years ago - Stars: 3 - Forks: 5

BirdUp9000/ct9

CT9 - Prefix Tree Text Autocomplete

Language: C++ - Size: 1.38 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 2 - Forks: 0

obity/pretree

pretree is a package for storing and querying routing rules with prefix tree .

Language: Go - Size: 57.6 KB - Last synced at: 10 months ago - Pushed at: about 2 years ago - Stars: 2 - Forks: 3

jayloop/radix

Radix is an adaptive radix tree for in-memory database indexes.

Language: Go - Size: 77.1 KB - Last synced at: 10 months ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

eMahtab/implement-trie

Trie Implementation

Language: Java - Size: 41 KB - Last synced at: about 1 month ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 0

shhsu/Subnet

High Performance C# Subnetting

Language: C# - Size: 163 KB - Last synced at: about 1 year ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 0

Yeti-or/prefix-tree

Simple prefix tree

Language: JavaScript - Size: 11.7 KB - Last synced at: 21 days ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 1

net-reflow/reflow.conf

Reference configuration for reflow

Size: 3.91 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 1

NodeTrie/NodeTrie_Py

Python bindings for NodeTrie, a prefix tree data structure library

Language: Python - Size: 287 KB - Last synced at: 10 days ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 1

khteh/DataStructuresAlgorithms

C++ Algorithms and data structures using only standard libraries. This answers many of the challenges in Codility and HackerRank. > 1200 Google Test cases and counting.

Language: C++ - Size: 2.44 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 1 - Forks: 0

theanuragshukla/javafx-notepad

A very simple yet algorithmically smart notepad. It's a PoC for real world application of the algorithms

Language: Java - Size: 1.4 MB - Last synced at: about 2 months ago - Pushed at: 10 months ago - Stars: 1 - Forks: 0

nazar-kuziv/T9-Dictionary

T9 Dictionary: Python program implementing word search with T9 dictionary functionality, developed at Jagiellonian University. Features a graphical interface and utilizes prefix tree data structure.

Language: Python - Size: 27.3 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0