pyffs

Python implementation of Leveshtein automata (by antoinewdg)

Pyffs Alternatives

Similar projects and alternatives to pyffs

  • GitHub repo gensim

    pyffs VS gensim

    Topic Modelling for Humans

  • GitHub repo fuzzywuzzy

    pyffs VS fuzzywuzzy

    Fuzzy String Matching in Python

  • Scout APM

    Scout APM: A developer's best friend. Try free for 14-days. Scout APM uses tracing logic that ties bottlenecks to source code so you know the exact line of code causing performance issues and can get back to building a great product faster.

  • GitHub repo ghc

    pyffs VS ghc

    Mirror of the Glasgow Haskell Compiler. Please submit issues and patches to GHC's Gitlab instance (https://gitlab.haskell.org/ghc/ghc). First time contributors are encouraged to get started with the newcomers info (https://gitlab.haskell.org/ghc/ghc/wikis/contributing).

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better pyffs alternative or higher similarity.

Suggest an alternative to pyffs

Reviews and mentions

Posts with mentions or reviews of pyffs. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2021-06-06.
  • The Levenshtein Distance in Production
    4 projects | news.ycombinator.com | 6 Jun 2021
    Dramatic post ;) It'd be interesting to see concrete benchmarks, on some public data.

    Btw I didn't find the Schulz & Mihov paper that cryptic. You can check its implementation in Python [0], pretty straightforward IMO.

    But I should note that in the end, we chose a simpler approach: the FastSS index. It bypasses constructing / intersecting Levenshtein automata altogether, and is super fast [1].

    [0] https://github.com/antoinewdg/pyffs

    [1] Boytsov, Leonid. (2011). Indexing methods for approximate dictionary searching: Comparative analysis. http://boytsov.info/pubs/sisap2012.pdf

Stats

Basic pyffs repo stats
1
17
0.0
about 2 years ago

antoinewdg/pyffs is an open source project licensed under MIT License which is an OSI approved license.

SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com
Find remote Python jobs at our new job board 99remotejobs.com. There are 10 new remote jobs listed recently.
Are you hiring? Post a new remote job listing for free.