Spellcheck and Levenshtein distance

This page summarizes the projects mentioned and recommended in the original post on /r/learnmachinelearning

InfluxDB - Power Real-Time Data Analytics at Scale
Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
www.influxdata.com
featured
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com
featured
  • polyleven

    Fast Levenshtein Distance Library for Python 3

  • polyleven is the fastest Levenshtein distance library I've been able to find. It also has a threshold parameter which can be used to speed up the calculations. That being said, I've had a lot more success speeding up the processing of large text datasets by converting the words to a vector space (using e.g. word2vec) then calculating euclidean distance, which is much faster than calculating Levenshtein distance (assuming you are using vectorized operations). The fastest solution would probably be to use approximate nearest neighbor search (see for example the faiss library), but again you'll have to embed your words in a vector space and you'll need to decide if this is viable for your use case.

  • InfluxDB

    Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

    InfluxDB logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts

  • Run Periodic Jobs in PostgreSQL

    1 project | news.ycombinator.com | 14 May 2024
  • Fast Linked Lists

    4 projects | news.ycombinator.com | 14 May 2024
  • Glider – open-source eInk monitor with an emphasis on low latency

    3 projects | news.ycombinator.com | 14 May 2024
  • Show HN: Bellard Proxy open-source AI Wearable

    1 project | news.ycombinator.com | 14 May 2024
  • Eleven moments of ReactOS: user mode gets better?

    1 project | dev.to | 14 May 2024