PruningRadixTrie – 1000x faster Radix trie for prefix search and auto-complete

This page summarizes the projects mentioned and recommended in the original post on news.ycombinator.com

Our great sponsors
  • SurveyJS - Open-Source JSON Form Builder to Create Dynamic Forms Right in Your App
  • WorkOS - The modern identity platform for B2B SaaS
  • InfluxDB - Power Real-Time Data Analytics at Scale
  • PruningRadixTrie

    PruningRadixTrie - 1000x faster Radix trie for prefix search & auto-complete

  • uFuzzy

    A tiny, efficient fuzzy search that doesn't suck

  • interesting, i made something much more stupid but brutally effective: https://github.com/leeoniya/uFuzzy

    i guess if you wanted to do sorting by contact frequency you can just keep the original haystack sorted by frequency, and get Richard match first.

  • SurveyJS

    Open-Source JSON Form Builder to Create Dynamic Forms Right in Your App. With SurveyJS form UI libraries, you can build and style forms in a fully-integrated drag & drop form builder, render them in your JS app, and store form submission data in any backend, inc. PHP, ASP.NET Core, and Node.js.

    SurveyJS logo
  • trie

    A fast trie implementation for typescript (by shortwave)

  • If youre interested in a TypeScript fork of this that also supports deletion, see here: https://github.com/shortwave/trie

    There are also a couple of bug fixes in there

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