FM-index is a compressed text index appeared in 2000 (http://pizzachili.dcc.uchile.cl/indexes/FM-indexV2/). A recent algorithm allows to update a FM-index (http://dx.doi.org/10.1016/j.jda.2009.02.007). Here, you'll find the implementation.

Project Activity

See All Activity >

Categories

Algorithms

License

GNU General Public License version 2.0 (GPLv2)

Follow Dynamic FM-index

Dynamic FM-index Web Site

Other Useful Business Software
Cut Data Warehouse Costs by 54% Icon
Cut Data Warehouse Costs by 54%

Easily migrate from Snowflake, Redshift, or Databricks with free tools.

BigQuery delivers 54% lower TCO with exabyte scale and flexible pricing. Free migration tools handle the SQL translation automatically.
Try Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of Dynamic FM-index!

Additional Project Details

Programming Language

C++

Related Categories

C++ Algorithms

Registered

2009-12-11