Awesome Open Source

Programming Languages

Search results for trie

628 search results found

Data Structures ⭐ 113

Data-Structures using C++.

Device Detection ⭐ 110

THE Fastest and most Accurate device detection for C / PHP / Perl / Python and Node.js - professionally maintained device data

Ahocorasick ⭐ 110

A fast and memory efficient implementation of aho-corasick algorithm based on double-array trie (cedar), supports visualizing structure via graphviz.

Doublearraytrie ⭐ 104

A Java implementation of a Double Array Trie

Hash Array Mapped Trie (C++ Templates)

qp tries and crit-bit tries

Buckets Swift ⭐ 100

Swift Collection Data Structures Library

Fast, efficient, in-memory Full Text Search for Kotlin

Algorithm ⭐ 99

Lsm Trie ⭐ 99

Python library which implements the Ethereum Trie structure.

Goodname ⭐ 99

Tool to assist you with cool naming of your methods and software

Life is a moment🕑

The jieba-analysis tool for java.（基于结巴分词词库实现的更加灵活优雅易用，高性能的 java 分词实现。支持词性标注。）

neato compression for key-value data

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

Cedar Go ⭐ 96

A go implemention of efficiently-updatable double-array trie

Algorithms ⭐ 96

An implementation in GO (golang) of the basic algorithms and data structure.

Lua Radix Router ⭐ 94

A lightweight high-performance and radix tree based router for Lua/LuaJIT/OpenResty

Java Competitive Programming ⭐ 94

I've written some important Algorithms and Data Structures in an efficient way in Java with references to time and space complexity. These Pre-cooked and well-tested codes help to implement larger hackathon problems in lesser time. DFS, BFS, LCA, LCS, Segment Tree, Sparce Table, All Pair Shortest Path, Binary Search, Matching and many more ...

Otool Ng ⭐ 93

Some improvements to Apple's otool.

Ciri is an Ethereum implementation written in Ruby.

Data Structures In Java ⭐ 92

Data Structures implemented in Java

Sweet.hpp ⭐ 92

Nice sweet cpp header that help in daily life

Fastest Trie structure (Linux & Windows)

Japanese Kana Kanji conversion input method library

Wordmaker ⭐ 88

auto generate chinese words in huge text.

Go Darts ⭐ 88

Double-ARray Trie System for golang

Ucd Generate ⭐ 88

A command line tool to generate Unicode tables as source code.

Qp Trie Rs ⭐ 86

An idiomatic and fast QP-trie implementation in pure Rust.

High performance Trie and Ahocorasick automata (AC automata) Keyword Match & Replace Tool for python

Memotrie ⭐ 85

Trie-based memo functions

Algorithms ⭐ 85

Data Structures & Algorithms. Includes solutions for Cracking the Coding Interview 6th Edition

Cedarwood ⭐ 83

Efficiently-updatable double-array trie in Rust (ported from cedar)

An implementation of a trie in Objective-C, NDTrie contains an immutable version NDTrie and a mutable version NDMutableTrie

Golang Keyword extraction/replacement Datastructure using Tries instead of regexes

Concurrent trie-hash map library

A fast trie implementation for typescript

Highly optimized Trie/DAWG dictionary builder and lookups.

Dawgsharp ⭐ 80

DAWG String Dictionary in C#

Darts Clone ⭐ 80

A clone of Darts (Double-ARray Trie System)

Algorithms ⭐ 79

Algorithms in python and C

Studyalgorithm ⭐ 76

用Go 语言实现基础算法

Efficient string matching with regular expressions

Scrabble Solver ⭐ 75

Free, open-source, and cross-platform analysis tool for Scrabble, Super Scrabble & Literaki. Quickly find top scoring words using given letters and board state. Available in English, French, German, Persian, Polish, Romanian & Spanish.

Completely ⭐ 75

Java autocomplete library.

Common utilities for Ethereum

Fast specialized time-series database for IoT, real-time internet connected devices and AI analytics.

Rambling Trie ⭐ 73

A Ruby implementation of the trie data structure.

Indian Accent Speech Recognition ⭐ 73

Traditional ASR (Signal & Cepstral Analysis, DTW, HMM) & DNNs (Custom Models + DeepSpeech) on Indian Accent Speech

An Implementation of Poptrie IP Routing Table Lookup Algorithm

A golang http router based on trie tree.

Competitive_programming ⭐ 69

Contains solutions and codes to various online competitive programming challenges and some good problems. The links to the problem sets are specified at the beginning of each code.

Data Structures And Algorithms ⭐ 69

Implementation of various Data Structures and algorithms - Linked List, Stacks, Queues, Binary Search Tree, AVL tree,Red Black Trees, Trie, Graph Algorithms, Sorting Algorithms, Greedy Algorithms, Dynamic Programming, Segment Trees etc.

My take on an efficient implementation of a Trie in Javascript

Masstree ⭐ 67

Masstree -- lockless cache-aware trie of B+ trees [experimental]

Swiftdatastructures ⭐ 65

Data structures in Swift, including a Trie, Tree, List, and Deque

A Trie (Prefix Index) implementation in golang.

Adaptive Radix Tree ⭐ 59

A fast and space efficient Radix tree in Java

Resourcetiming Compression.js ⭐ 59

ResourceTiming compression and decompression

Retrieval ⭐ 59

Trie implementation in Elixir

HOT - Height Optimized Trie

Treebitmap ⭐ 58

Fast IP lookup table for IPv4/IPv6 prefixes

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

Efficient Trie-based regex unions for blacklist/whitelist filtering and one-pass mapping-based string replacing

Server Router ⭐ 56

Node Autocomplete ⭐ 56

Autocomplete module for node.js

C99 trie library

Compressed Hash-Array Mapped Prefix-tree (CHAMP) Implementation

Icpc_notebook ⭐ 53

Team notebook of Trie_NP_Hard

Non-Overlapping Aho-Corasick Python extension, for Python 2 (str and unicode) and Python 3

Shiro Trie ⭐ 51

Check permissions using Shiro-like strings, put in a trie.

Unicode Trie ⭐ 51

A data structure for fast Unicode character metadata lookup, ported from ICU

Daily_algorithm ⭐ 51

🔥算法进阶，由浅入深，欢迎加入一起共勉(A daily algorithm，Welcome to join and share together)

Fast compressed trie dictionary library

Libgenerics ⭐ 49

libgenerics is a minimalistic and generic library for C basic data structures.

A comprehensive, reusable and efficient concurrent-safe generics utility functions and data structures library.

Node.js globbing for amqp-like topics

Poplar Trie ⭐ 47

C++17 implementation of memory-efficient dynamic tries

The Dusk Rust WASM VM implementation

Concurrent hash trie

Interviewprep ⭐ 45

A repository containing link of good interview questions

Dsa Simplified ⭐ 45

Designed by Engineers for Engineers. This is your One stop shop for all DSA queries! Here you will find implementation of all sorts of data structures and algorithms.

Regex Trie ⭐ 45

Create a regular expression to match any of the phrases added to the trie (inspired by Dan Kogai's Regexp::Trie Perl module.)

Datastructures ⭐ 45

A collection of Data Structures implemented in Swift.

Autotrie ⭐ 45

An auto-suggest engine for Dart/Flutter, based off an optimized Trie implementation.

Javaalgorithm ⭐ 44

模仿Java标准库的一些API实现的算法库，包括了数据结构，字符串处理（StringBuilder）使用Java实现的集合库都经过完整的测试，实际上，我在实现的过程中基本上用的都是自己实现的数据结构。

Simple and high-performance data structures and algorithms library

Python package for lexicon; Trie and DAWG implementation.

Rust Qptrie ⭐ 43

A qp-trie implementation in Rust

Fwrouter ⭐ 42

pure swift router.

Go Erasure ⭐ 40

Erasure coding (Reed–Solomon coding) in Go

Cpp Fstlib ⭐ 39

A single file C++17 header-only Minimal Acyclic Subsequential Transducers, or Finite State Transducers

Norvig Spell ⭐ 39

Different Implementations of Norvig's spellchecker

Javascript trie data structure with customizable data storage layer

Triehard ⭐ 38

A generic compact Trie implementation in Java. Built for high-performance applications.

Java Immutable Collections ⭐ 38

Efficient Immutable/Persistent Collections for Java

Learnrustbynats ⭐ 37

一个极简消息中间件的实现

a darts class for match string with dictionary

Data Structures ⭐ 36

Algorithmic Problems Solutions -- hash table code featured in geeksforgeeks

Related Searches

Java Trie (239)

101-200 of 628 search results

Privacy | About | Terms | Follow Us On Twitter

Copyright 2018-2024 Awesome Open Source. All rights reserved.