13 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Pascal Kuthe	8d7a149b30	move matcher to subcrate	2023-07-26 15:32:04 +02:00
Pascal Kuthe	2ce871b70c	fairly stable and consistent fuzzy matching	2023-07-25 03:10:49 +02:00
Pascal Kuthe	becd35c5de	better algorithm ... switch to a algorithm with two matrices (but optimized to have 1 matrix while tracking indices and just a single row if only scoring) that can be proven to always provide the optimal result (fzfs' v2 algorithm does not and can even produce wore results than its v1 algorithm). The algorithm is very similar to skim but still uses fzfs bonus system and is orders of magnitude faster (and falls back to fzfs greedy v1 algorithm which is actually surprisingly close to the optimal algorithm).	2023-07-24 03:32:11 +02:00
Pascal Kuthe	8527340bc9	high test and fuzz coverage, fix lots of bugs	2023-07-22 03:53:31 +02:00
Pascal Kuthe	74e2b46f04	fix remaining bugs, achive high coverage	2023-07-21 00:16:15 +02:00
Pascal Kuthe	9ffa5e63c2	fix scoring and case-sensitive matching	2023-07-20 21:19:11 +02:00
Pascal Kuthe	52f1712a78	add API for greedly algorithm and make sure it passes tests	2023-07-20 16:34:05 +02:00
Pascal Kuthe	d844ab7f3b	fix typos	2023-07-20 16:03:31 +02:00
Pascal Kuthe	33822be2ab	fix bugs in fuzzy matching	2023-07-20 15:55:59 +02:00
Pascal Kuthe	e964d42849	better implementation	2023-07-20 02:09:51 +02:00
Pascal Kuthe	6837b4e2cb	hardcode score config, fix some overights and perf	2023-07-18 19:20:15 +02:00
Pascal Kuthe	d0703bb6e0	Initial fuzzy matcher implementation	2023-07-17 17:34:54 +02:00
Pascal Kuthe	93c75f6867	Initial commit	2023-07-17 17:29:11 +02:00