Inspiration

While working on Bloop, I found out about FuseJS and subsequently fuse-swift both built by krisk. I realized that there was no such library for the rust ecosystem and decided to build a similar one; feeling that it could suplement the use case for Rust in building desktop/native applications.

Implementation

Fuse-Rust is built using the bitap algorithm for calculating text similarity. It also contains an opt-in multi-threaded implementation using crossbeam.

Additionally I included an actual GUI example using iced-rs.

Fun Facts

• I learnt about multibyte characters for the first time here.
• I learnt about the concept of graphemes in swift programming language.
• I learnt about the bitap algorithm and how it can be used to calculate text similarity.