A lighting-fast prefix tree (trie) and compressed prefix tree (DAWG) implementation. This library can be usefull for longest-prefix matching, code completion, dictionary compression, spell checking.

Features

  • lighting-fast
  • python interface

Project Activity

See All Activity >

Categories

Libraries

License

BSD License

Follow Prefix Tree

Prefix Tree Web Site

Other Useful Business Software
Train ML Models With SQL You Already Know Icon
Train ML Models With SQL You Already Know

BigQuery automates data prep, analysis, and predictions with built-in AI assistance.

Build and deploy ML models using familiar SQL. Automate data prep with built-in Gemini. Query 1 TB and store 10 GB free monthly.
Try Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Prefix Tree!

Additional Project Details

Programming Language

C++, Python

Related Categories

Python Libraries, C++ Libraries

Registered

2011-10-23