patricia-tree

There are 0 repository under patricia-tree topic.

• wolfgarbe / PruningRadixTrie

  PruningRadixTrie - 1000x faster Radix trie for prefix search & auto-complete

  auto-completeauto-completionauto-suggestautocompletepatricia-treepatricia-trieprefix-searchradix-treeradix-trietreetreestrietrie-tree
  Language:C# 593

• tchap / go-patricia

  A generic patricia trie (also called radix tree) implemented in Go (Golang)

  golangpatricia-treeradix-treedata-structure
  Language:Go 286

• kentik / patricia

  Garbage collector-sensitive patricia tree for IP/CIDR tagging

  networkingcidripv4-treeipv6-treepatricia-treetrie
  Language:Go 267

• sile / patricia_tree

  A memory-efficient patricia tree implementation written in Rust

  patricia-treerust
  Language:Rust 127

• dpt / Containers

  A library of binary tree data structures (bstree, dstree, trie, crit-bit, PATRICIA) implemented in C

  data-structuresctreestriepatricia-treecrit-bit-treebinary-search-tree
  Language:C 40

• gbrlsnchs / radix

  Golang radix tree implementation

  gogolangpatricia-treepatricia-trieradixradix-treetrie
  Language:Go 35

• nikcomestotalk / autosuggest

  Instant auto suggestion and completion

  javamavenpatricia-treeedit-distanceauto-suggestoptimized-trie
  Language:Java 24

• medvedev1088 / ethereum-merkle-patricia-trie-example

  An example showing how to read Merkle Patricia Trie for Ethereum block or contract

  ethereumpatricia-treemerkle-tree
  Language:JavaScript 18

• codex-semantics-library / patricia-tree

  Patricia Tree data structure in OCaml for maps and sets, supports generic (GADT) keys

  ocamlocaml-librarypatricia-tree
  Language:OCaml 14

• jmid / qc-ptrees

  A model-based QuickCheck test of ptrees (Patricia trees)

  patricia-treequickcheckproperty-based-testingocamlmodel-based-testing
  Language:OCaml 12

• lovesh / merkle_trees

  Various merkle trees

  merkle-treesparse-merkle-treepatricia-treecompact-merkle-tree
  Language:Rust 11

• figglewatts / cidr-trie

  Store CIDR IP addresses (both v4 and v6) in a trie for easy lookup.

  cidripv4ipv6patricia-treepatricia-trie
  Language:Python 10

• gbrlsnchs / patricia

  Go PATRICIA tree implementation

  gogolangpatricia-treepatriciatrie
  Language:Go 7

• rahogaboom / rdx

  Multi Key Radix PATRICIA Fast Search - OO C++ - a C++ header file only class

  patricia-treepatricia-triealgorithm-libraryalgorithms-and-data-structuresfast-searchmulti-keymulti-keysc-plus-pluspatricia-algorithmpatriciatrieradixheader-onlyembedded
  Language:C++ 6

• jitwit / hemlock

  trees and other structures

  kd-treepatricia-treealgascheme
  Language:Scheme 4

• sidvishnoi / compact-prefix-tree

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

  trietrie-treeradix-treepatricia-treeprefix-treecompact-prefix-treedata-structuresprefix-trie
  Language:JavaScript 4

• antoni / trie-dictionary

  Implementation of a Patricia/radix tree data structure, storing a dictionary.

  ctrietriestrie-nodeparserparsingpatricia-tree
  Language:C 3

• serdaroquai / patricia-merkle-trie

  A java implementation of patricia-merkle-trie data structure

  javadata-structurespatricia-treemerkle-treemerkle-rootmerkle-patricia-trie
  Language:Java 3

• harkal / dash

  Dash Improvements

  cryptocurrencybitcoinblockchainblockchain-technologykeccakpatricia-tree
  Language:C++ 2

• asmorodinov / PersistentSet

  Persistent set of integers, implemented using PATRICIA tree data structure

  cpp20data-structuresfunctional-programmingintsetpatricia-treepersistentradix-treevalue-semanticspersistent-data-structure
  Language:C++ 1

• levindoneto / nowsearch

  Spotify playlists organizer.

  spotify-apisearch-enginepatricia-tree
  Language:Python 1

• michael-rapp / Tries

  Provides different Java implementations of tries (prefix trees)

  patricia-treeprefix-treetreetree-searchtree-structuretreestrietrie-structuretrie-treetries
  Language:Java 1

• sskender / AADS

  Advanced Algorithms and Data Structures FER labs

  avl-treebalanced-treebinary-search-treebinary-treedswsimple-binary-search-treehierholzers-algorithmhuffman-compression-algorithmlz77-compression-algorithmpatricia-treeskip-listtrietrie-tree
  Language:Python 1

• TheRealMkadmi / cidrscan-rs

  A cross-process, memory-resident, lock-free-read LPM engine with per-prefix TTLs and tags; plus a tiny, language-agnostic C ABI.

  cidrcidr-rangecross-platformipipcnetworkrustcidr-subnetcrossplatformhigh-performancepatricia-treepruningradix-treeshared-memoryttl
  Language:Rust 1

• imatheussm / patricia

  Árvores PATRICIA em Python.

  estruturas-de-dadospatricia-treedata-structuresarvore-patricia
  Language:HTML 0

• lucianobajr / Algorithm-and-Data-Structures-II-TPS

  Practical Works Algorithm and Data Structures II

  tree-structuresbbpatricia-treetrie-treetst
  Language:C 0

• aliakseis / qt-xml-serialization

  Qt to XML serialization/deserialization example

  qtxml-serializationpatricia-tree
  Language:C++

• BezTalanta / PATRICIA

  Patricia trie on C++

  c-plus-pluspatricia-algorithmpatricia-treepatricia-tree-librarypatricia-trie
  Language:C++

• bmf-san / go-radix-tree

  Implementation of Radix Tree assuming use in HTTP Router.

  algorithmscompressed-treedata-structuresgohttp-routerpatricia-treeradix-treetrie
  Language:Go

• dalouc / compressed-trie-route-lookup

  UC3M "Introduction to Switching" Lab Project

  ciprouterrouting-algorithmbinary-treecompressed-triepatricia-treepatricia-trie
  Language:C

• fabaindaiz / Suffix

  patricia-treesuffix-array
  Language:Java

• leo-eh / jprefixtree

  A prefix tree implementation for Java.

  compressed-triedata-structurejavapatricia-treepatricia-trieprefix-treesearchtreetrie
  Language:Java

• Shaolans / Projet_ALGAV_trie

  Implementation of the Patricia Trie and the Hybrid Trie in Java

  treepatricia-treehybrid-trainingtriejavaalgorithmsdata-structuresdata-visualizationgraphviz-dot
  Language:Java

• tavinEscada / tp1_aeds2

  Trabalho Prático de AEDS 2, que consiste em uma máquina de busca de palavras com árvore PATRICIA e tabela Hash usando índice invertido

  hash-tableindexing-searchpatricia-treecinverted-index
  Language:C

• thierry-f-78 / go-radix

  patriciapatricia-algorithmpatricia-treepatricia-trieradixradix-tree
  Language:Go

• xhable1337 / patricia_test

  Тест-программа по теме PATRICIA-дерево

  pythonpatricia-treequizquizapppyqt5oop
  Language:Python