boolder-org / boolder-ios

Boolder iOS app https://www.boolder.com/en/app

MIT License

11 stars 3 forks source link

Typo tolerant search #13

Open nmondollot opened 1 year ago

nmondollot commented 1 year ago

Since we moved to SQLite's built-in search (PR) we lost the ability to search with typos.

We want to find a way to make a typo-tolerant search that works even offline.

Examples

Query	Expected result
beetle juice	beatle juice
canonball	cannonball
angle alain	angle allain

Possible solutions

sqlite's spellfix1 module
custom implementation of Levenshtein distance
other?