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

Topic: "bk-tree"

fake-name/IntraArchiveDeduplicator

Tool for managing data-deduplication within extant compressed archive files, along with a relatively performant BK tree implementation for fuzzy image searching.

Language: Python - Size: 5.24 MB - Last synced at: 11 months ago - Pushed at: over 1 year ago - Stars: 95 - Forks: 12

pekoto-zz/FastFuzzyStringMatcherDotNet

A BK tree implementation for fast fuzzy string matching

Language: C# - Size: 37.1 MB - Last synced at: 5 days ago - Pushed at: almost 7 years ago - Stars: 28 - Forks: 8

alextanhongpin/stringdist

String metrics function in golang (levenshtein, damerau-levenshtein, jaro, jaro-winkler and additionally bk-tree) for autocorrect

Language: Go - Size: 37.1 KB - Last synced at: about 1 month ago - Pushed at: about 5 years ago - Stars: 18 - Forks: 0

rmind/nxsearch

nxsearch: a full-text search engine

Language: C - Size: 240 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 13 - Forks: 2

adriacabeza/go-imagecleaner

📸 Clean your image folder using perceptual hashing and BK-trees using Go!

Language: Go - Size: 973 KB - Last synced at: 14 days ago - Pushed at: over 3 years ago - Stars: 11 - Forks: 2

kyr0/clientside-search

A highly efficient, isomorphic, full-featured, multilingual text search engine library, providing full-text search, fuzzy matching, phonetic scoring, document indexing and more, with micro JSON state hydration/dehydration in-browser and server-side.

Language: TypeScript - Size: 1.58 MB - Last synced at: 11 days ago - Pushed at: almost 2 years ago - Stars: 10 - Forks: 0

agatan/bktree

implementation of bk-tree for golang

Language: Go - Size: 8.79 KB - Last synced at: 11 months ago - Pushed at: over 4 years ago - Stars: 9 - Forks: 7

IGI-111/bktree

Rust implementation of a BK-tree datastructure

Language: Rust - Size: 11.7 KB - Last synced at: about 15 hours ago - Pushed at: about 2 years ago - Stars: 7 - Forks: 2

JuliaNeighbors/BKTrees.jl

Burkhard-Keller trees implementation

Language: Julia - Size: 2.53 MB - Last synced at: 23 days ago - Pushed at: over 5 years ago - Stars: 7 - Forks: 3

mtchavez/bk-tree-erl

Erlang BK-Tree

Language: Erlang - Size: 19.5 KB - Last synced at: about 1 month ago - Pushed at: about 8 years ago - Stars: 6 - Forks: 2

mostafa-asg/SpellChecker

Spell checker written in Kotlin

Language: Kotlin - Size: 994 KB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 4 - Forks: 0

tomasrasymas/pybktree-spell-checker

BK-tree implementation for spell checking

Language: Python - Size: 6.84 KB - Last synced at: about 2 months ago - Pushed at: about 7 years ago - Stars: 3 - Forks: 0

sfelman/FuzzyMatch

Fuzzy Matching Code in T-SQL Using BK-Tree Structure

Language: TSQL - Size: 52.7 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 2 - Forks: 0

pekoto-zz/FastFuzzyStringMatcher

A BK tree for fast, fuzzy, in-memory string matching

Language: Java - Size: 1010 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 2 - Forks: 1

HansRen1024/BK_Tree

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

amishas157/osm-fudge

An application to suggest best matched places from OpenStreetMap, for your input place name.

Language: Python - Size: 9.68 MB - Last synced at: about 1 year ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

JulianSauer/BK-Tree

Simple implementation of Burkhard Keller Trees in Kotlin

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

djanito/Correcteur-orthographique

Spell checker in C based on bk-tree and levenshtein distance

Language: C - Size: 1.15 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

dora-jpg/Inverted-Search-Engine Fork of AngelPn/Inverted-Search-Engine

Inverted Search Engine implementation in C based on the Sigmod 2013 competition. Implemented complex data structures and thread synchronization to make the search engine efficient.

Size: 2.77 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

ShreenidhiN/Fuzzy-String-Search

Fuzzy String Search, developed using C++, to implement fuzzy string matching. This is done using the Data Structure, BK-Trees. Given a file containing words, the contents are extracted and inserted to the BK-Tree to enable searching and spelling corrections.

Size: 0 Bytes - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

B-O-O-P/simiple-spell-checker

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

fabianokafor369/Bktrees

A python implementation of bk trees and Levenshtein distances

Language: Python - Size: 9.77 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

joeyfeldberg/elixir_bktree

Elixir BK tree

Language: Elixir - Size: 2.93 KB - Last synced at: about 2 years ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

achmand/BK-Tree-implementation-spell-checker

An implementation of a BK-tree (metric tree) for spell checking. It presents a fast lookup for words within a specified distance.

Language: C# - Size: 2.83 MB - Last synced at: about 2 years ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

umahmood/bktree

An implementation of the BK-tree data structure in Go.

Language: Go - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 0 - Forks: 0