Ecosyste.ms: Repos

An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: patricia-tree

Repositories

codex-semantics-library/patricia-tree

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

Language: OCaml - Size: 2.97 MB - Last synced: 21 days ago - Pushed: 21 days ago - Stars: 9 - Forks: 0

wolfgarbe/PruningRadixTrie

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

Language: C# - Size: 26.3 MB - Last synced: 5 days ago - Pushed: 8 months ago - Stars: 513 - Forks: 27

sile/patricia_tree

A memory-efficient patricia tree implementation written in Rust

Language: Rust - Size: 157 KB - Last synced: 10 days ago - Pushed: 6 months ago - Stars: 103 - Forks: 16

lovesh/merkle_trees

Various merkle trees

Language: Rust - Size: 80.1 KB - Last synced: 2 days ago - Pushed: over 4 years ago - Stars: 10 - Forks: 2

faruken/cilk-patricia 📦

Patricia Trie implementation in Cilk++

Size: 89.8 KB - Last synced: about 2 months ago - Pushed: over 12 years ago - Stars: 0 - Forks: 0

jmid/qc-ptrees

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

Language: OCaml - Size: 113 KB - Last synced: 3 months ago - Pushed: almost 5 years ago - Stars: 11 - Forks: 2

kentik/patricia

Garbage collector-sensitive patricia tree for IP/CIDR tagging

Language: Go - Size: 1.83 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 245 - Forks: 20

xhable1337/patricia_test

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

Language: Python - Size: 485 KB - Last synced: 4 months ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

porfirion/trie

Efficient generic radix tree (trie) implementation in go

Language: Go - Size: 58.6 KB - Last synced: 3 months ago - Pushed: about 1 year ago - Stars: 17 - Forks: 4

tchap/go-patricia

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

Language: Go - Size: 65.4 KB - Last synced: 4 months ago - Pushed: almost 2 years ago - Stars: 271 - Forks: 58

nikcomestotalk/autosuggest

Instant auto suggestion and completion

Language: Java - Size: 104 KB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 24 - Forks: 16

figglewatts/cidr-trie

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

Language: Python - Size: 122 KB - Last synced: 4 days ago - Pushed: over 1 year ago - Stars: 11 - Forks: 3

imatheussm/patricia

Árvores PATRICIA em Python.

Language: HTML - Size: 3.15 MB - Last synced: 10 months ago - Pushed: over 4 years ago - Stars: 0 - Forks: 1

sskender/AADS

Advanced Algorithms and Data Structures FER labs

Language: Python - Size: 8.58 MB - Last synced: 10 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 1

harkal/dash Fork of dashpay/dash

Dash Improvements

Language: C++ - Size: 91.1 MB - Last synced: 10 months ago - Pushed: over 6 years ago - Stars: 2 - Forks: 0

asmorodinov/PersistentSet

Persistent set of integers, implemented using PATRICIA tree data structure

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

thierry-f-78/go-radix

Language: Go - Size: 7.48 MB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0

BezTalanta/PATRICIA

Patricia trie on C++

Language: C++ - Size: 9.77 KB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 1

gbrlsnchs/radix

Golang radix tree implementation

Language: Go - Size: 59.6 KB - Last synced: 10 months ago - Pushed: over 5 years ago - Stars: 33 - Forks: 5

aliakseis/qt-xml-serialization

Qt to XML serialization/deserialization example

Language: C++ - Size: 19.5 KB - Last synced: over 1 year ago - Pushed: over 8 years ago - Stars: 0 - Forks: 0

antoni/trie-dictionary

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

Language: C - Size: 8.12 MB - Last synced: over 1 year ago - Pushed: over 8 years ago - Stars: 2 - Forks: 1

dpt/Containers

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

Language: C - Size: 306 KB - Last synced: over 1 year ago - Pushed: about 3 years ago - Stars: 31 - Forks: 9

medvedev1088/ethereum-merkle-patricia-trie-example

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

Language: JavaScript - Size: 31.3 KB - Last synced: over 1 year ago - Pushed: about 6 years ago - Stars: 13 - Forks: 4

gbrlsnchs/patricia 📦

Go PATRICIA tree implementation

Language: Go - Size: 34.2 KB - Last synced: 10 months ago - Pushed: over 5 years ago - Stars: 7 - Forks: 2

Related Keywords

patricia-tree 33 trie 14 radix-tree 8 data-structures 7 patricia-trie 6 trie-tree 5 golang 4 merkle-tree 3 go 3 trees 3 tree 3 patricia 3 patricia-algorithm 3 radix 3 java 3 prefix-tree 3 cidr 2 binary-search-tree 2 tree-structure 2 c 2 tries 2 algorithms 2 ocaml 2 c-plus-plus 2 radix-trie 2 auto-suggest 2 ethereum 1 crit-bit-tree 1 keccak 1 cpp20 1 functional-programming 1 trie-node 1 parsing 1 parser 1 intset 1 persistent 1 xml-serialization 1 qt 1 persistent-data-structure 1 value-semantics 1 patricia-tree-library 1 spotify-api 1 search-engine 1 tst 1 sbb 1 multi-keys 1 multi-key 1 header-only 1 fast-search 1 embedded 1 algorithms-and-data-structures 1 algorithm-library 1 hybrid-training 1 graphviz-dot 1 data-visualization 1 trie-structure 1 tree-search 1 scheme 1 kd-tree 1 alga 1 merkle-root 1 merkle-patricia-trie 1 prefix-trie 1 compact-prefix-tree 1 http-router 1 compressed-tree 1 prefix 1 generics 1 generic 1 efficient 1 quizapp 1 quiz 1 python 1 pyqt5 1 oop 1 networking 1 ipv6-tree 1 ipv4-tree 1 quickcheck 1 property-based-testing 1 model-based-testing 1 cilkplus 1 sparse-merkle-tree 1 compact-merkle-tree 1 rust 1 prefix-search 1 autocomplete 1 auto-completion 1 auto-complete 1 ocaml-library 1 cryptocurrency 1 blockchain-technology 1 blockchain 1 bitcoin 1 skip-list 1 simple-binary-search-tree 1 lz77-compression-algorithm 1 huffman-compression-algorithm 1 hierholzers-algorithm 1 dsw 1