43 Commits

Author	SHA1	Message	Date
Pascal Kuthe	20bf02f0ac	Prepare for 0.2 release ... Co-authored-by: Michael Davis <mcarsondavis@gmail.com>	2023-08-29 00:17:04 +02:00
Pascal Kuthe	de844d6ace	move pattern API to nucleo-matcher	2023-08-28 02:56:08 +02:00
Pascal Kuthe	648dec1ceb	move Utf32String to nucleo-matcher	2023-08-28 01:51:23 +02:00
Pascal Kuthe	14014ed883	reformat with rustfmt 1.71	2023-08-28 01:51:22 +02:00
Pascal Kuthe	f18c19cd53	fix sort order of literal matcher (#13)	2023-08-21 01:02:53 +02:00
Poliorcetics	7476504978	Move reset to seperate function (#10)	2023-08-11 18:25:00 +02:00
Pascal Kuthe	9c4b71027f	fix scoring of new items	2023-08-08 17:32:29 +02:00
Pascal Kuthe	1756e47f44	Optimize rayon iterator usage to avoid allocation	2023-08-08 00:07:42 +02:00
Pascal Kuthe	3abe7b4c02	fix negative matches	2023-08-08 00:06:49 +02:00
Pascal Kuthe	a2b0491fad	remove unused file	2023-08-06 20:48:51 +02:00
Pascal Kuthe	ca9ffd9cb0	fix high leverl helper method	2023-08-06 20:18:55 +02:00
Pascal Kuthe	1aafe89a16	fix typos	2023-08-06 20:15:56 +02:00
Pascal Kuthe	b9ac6c9a20	correctly handle empty patterns in utility fuction	2023-08-06 20:01:02 +02:00
Pascal Kuthe	4fc0281dd7	correctly handle empty strings and strip leading and trailing whitespace	2023-08-06 19:59:28 +02:00
Pascal Kuthe	6b08991fac	test pattrn parsing and fix edgecases	2023-08-06 14:43:56 +02:00
Pascal Kuthe	bb0b5f8726	fix negative matching	2023-08-06 13:32:32 +02:00
Pascal Kuthe	ccacf9798c	cleanup memory ordering	2023-08-06 03:44:19 +02:00
Pascal Kuthe	d500fb90dd	fix sorting	2023-08-06 03:36:45 +02:00
Pascal Kuthe	6127ab86a3	Encode matcher state as snapshots ... The matcher updates its state on every ticker, however thanks to timouts in the tick function the input and the output state may missmatch. To make this clearer (and fix some related bugs around restarting/clearing the items) the current state (like items) is only exposed as a snapshot now.	2023-08-06 02:02:11 +02:00
Michael Davis	f73a1988f2	Remove unused modules/files	2023-08-05 10:33:17 -05:00
Michael Davis	b4f547b0f4	Fix typos	2023-08-05 10:33:17 -05:00
Michael Davis	00a5b24c21	Fix 'cargo docs' warnings	2023-08-04 11:41:24 -05:00
Pascal Kuthe	9670035cdc	fix incorrect unmatched count calculation ... This could lead to underflow (and crashed in debug builds)	2023-08-04 08:55:54 +02:00
Pascal Kuthe	f4e19b4567	add missing file	2023-08-03 22:28:53 +02:00
Pascal Kuthe	4049cdbd13	allow sorting to be canceled ... this removes all left over UI lag	2023-08-03 21:05:02 +02:00
Pascal Kuthe	91a265eb6b	expose last matched pattern to allow correct index rendering	2023-08-03 20:34:42 +02:00
Pascal Kuthe	7a432aa051	Improve cancel speed for large matches	2023-08-03 02:34:27 +02:00
Pascal Kuthe	6cc59600e2	switch to lock-free item list	2023-08-03 00:28:07 +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	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