MARISA: Matching Algorithm with Recursively Implemented StorAge

Knowhere is an open-source vector search engine, integrating FAISS, HNSW, etc.

LOUDS patricia trie implementation example (C++)

Selection and partial sorting algorithms

Computational geometry and spatial indexing on the sphere

If only std::set was a DBMS: collection of templated ACID in-memory exception-free thread-safe and concurrent containers in a header-only library

Reference implementation of Dragonbox in C++

A portable fork of the high-performance regular expression matching library

Fast Open-Source Search & Clustering engine × for Vectors & Arbitrary Objects × in C++, C, Python, JavaScript, Rust, Java, Objective-C, Swift, C#, GoLang, and Wolfram 🔍

C++ header-only fixed-point math library

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

Open Location Code is a library to generate short codes, called "plus codes", that can be used as digital addresses where street addresses don't exist.

Pure python implementation of product quantization for nearest neighbor search

A library of algorithms for approximate nearest neighbor search in high dimensions, along with a set of useful tools for designing such algorithms.