75 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
Pascal Kuthe	af2c1e190c	enable chunk based bonuses ... These are pedantically speaking not 100% correct but in practice the edge cases where these cause issues are basically impossible to trigger	2023-08-03 20:27:57 +02:00
Pascal Kuthe	6dcfb41545	update README	2023-08-03 02:34:49 +02:00
Pascal Kuthe	7a432aa051	Improve cancel speed for large matches	2023-08-03 02:34:27 +02:00
Pascal Kuthe	4f59b0fb91	fix substring matching	2023-08-03 00:59:24 +02:00
Pascal Kuthe	960441f3b2	Deprioritize camel case ... This change avoids scoring camel case higher than other casing	2023-08-03 00:28:46 +02:00
Pascal Kuthe	6cc59600e2	switch to lock-free item list	2023-08-03 00:28:07 +02:00
Pascal Kuthe	2cbb46e738	Treat colon as path delimiter	2023-07-30 16:51:49 +02:00
Pascal Kuthe	1cb902ccdb	Grapheme segment input and match on first grapheme char	2023-07-30 16:48:15 +02:00
Pascal Kuthe	878fd7b7ea	fix typos	2023-07-30 05:02:12 +02:00
Pascal Kuthe	1ce8850f7e	cleanup bugs	2023-07-30 04:52:44 +02:00
Pascal Kuthe	6b8ee0f585	progress on high level API	2023-07-29 21:43:02 +02:00
Pascal Kuthe	39982dc81a	snapshot	2023-07-28 18:03:09 +02:00
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