Sign in

Repository Index

47,133 repositories indexed

Tags: All Tags
Tags

A repository shows when it has any selected Tag.

Filters

Filters

Clear all filters

1–24 of 50 · Most stars

Up to 100x faster strings for C, C++, CUDA, Python, Rust, Swift, JS, & Go, leveraging NEON, AVX2, AVX-512, SVE, GPGPU, & SWAR to accelerate search, hashing, sorting, edit distances, sketches, and memory ops 🦖

📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...

  • java
  • levenshtein-distance
  • cosine-similarity
  • string-distance

SIMD-accelerated distances, dot products, matrix ops, geospatial & geometric kernels for 16 numeric types — from 6-bit floats to 64-bit complex — across x86, Arm, RISC-V, and WASM, with bindings for Python, Rust, C, C++, Swift, JS, and Go 📐

Official Geokit Gem. Geokit gem provides geocoding and distance/heading calculations. Pair with the geokit-rails plugin for full-fledged location-based app functionality.

Simple Yet Powerful Geo Library for PHP

  • php
  • vincenty
  • polyline
  • area-calculator

Neo4j Spatial is a library of utilities for Neo4j that faciliates the enabling of spatial operations on data. In particular you can add spatial indexes to already located data, and perform spatial operations on the data like searching for data within specified regions or within a specified distance of a point of interest.

  • neo4j
  • neo4j-database
  • geoserver
  • spatial-data

Measure the difference between two strings with the fastest JS implementation of the Levenshtein distance algorithm

Find a needle (a document or record) in a haystack using string similarity and (optionally) regular expression rules. Uses Dice's Coefficient (aka Pair Similiarity) and Levenshtein Distance internally.

Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.

  • sequence-alignment
  • edit-distance
  • levehnstein-distance
  • library

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

Go implementation to calculate Levenshtein Distance.

  • levenshtein
  • levenshtein-distance
  • golang

Rapid fuzzy string matching in C++ using the Levenshtein Distance

  • cpp
  • levenshtein
  • string-matching
  • string-similarity

Swift μ-framework for efficient array diffs and datasource adapters.

  • edit-distance
  • levenshtein-distance
  • tableview
  • datasource

WebGL Shader demos - GPU rendering shader experiments with procedural 3D scene generation using ray marching and distance field (also known as 'sphere tracing') rendering techniques.

Natural Language Processing (NLP) library for Crystal

  • string-distance
  • stemmer
  • inflector
  • sentiment-analysis