kmschaal

5 ms·

1.
by kmschaal 2mo ago
Space-filling curves as a traveling salesman heuristic is a really nice application I was not aware of. I have mostly seen them in the context of domain decomposition for parallel computing, where you cut the curve at n points to obtain n+1
2.
by kmschaal 6mo ago
Tested it and you are right, thanks for the clarification.
3.
Show HN: Claude Code generated a tip that looks like an ad
2 points by kmschaal 6mo ago|2 comments
4.
by kmschaal 11mo ago
OP here, I wanted to add one technical note I forgot to mention in the post. The prefix search uses the same suffix array as the substring search. This approach might also be useful for other search libraries that rely on suffix arrays. It
5.
by kmschaal 11mo ago
μFuzzy has a great comparison project that could serve as a reference for all fuzzy search implementations. My fuzzy searcher (v1) is already included and will soon be updated to v2 (PR is open).
6.
Show HN: Front End Fuzzy and Substring and Prefix Search(github.com)
56 points by kmschaal 11mo ago|4 comments
7.
by kmschaal 3y ago
Thank you! I will do a comparison in the near future and update the readme.
8.
by kmschaal 3y ago
Thank you for your explanation, I get your point. Regarding your last suggestion: I think it would be great to measure how often the correct result is near the top. However, don't we face the same issue as before? What is the correct r
9.
by kmschaal 3y ago
Hi, thank you for your questions. Unfortunately there are no comparisons yet. The gif is simply a looped screen recording created with Camtasia. Best regards!
10.
by kmschaal 3y ago
Glad to hear that it works well, will look into it.
11.
by kmschaal 3y ago
Thank you for your comment! It is indeed a problem in plain fuzzy search libraries (like this one) that substring matches can have a lower quality than unequal strings of similar length. A solution to that is to implement a higher level sea
12.
by kmschaal 3y ago
Thank you, sounds great!
13.
by kmschaal 3y ago
Hi, thanks for sharing! No, I haven't taken wasm into consideration. It would be interesting to see the performance gain, in particular for indexing.
14.
by kmschaal 3y ago
Sorry for the confusion. I think you could generate the memento each time you compile your blog into HTML. The memento can be stored as a json file and served statically by your fileserver. When a user visits your page, retrieve the mement
15.
by kmschaal 3y ago
Thank you for your kind feedback! That's a great idea. I have implemented a memento object that can be used for transferring the serialized state of the searcher. The intent of the implementation was to transfer the searcher between a
16.
by kmschaal 3y ago
It's subjective, I have to admit. I would say a search is accurate if most people find what they are looking for in their dataset in the first try. Distance definitions such as the Levenshtein and Damerau-Levenshtein distances provide
17.
by kmschaal 3y ago
Thank you!
18.
by kmschaal 3y ago
Hi, thank you for your interest! I believe that most fuzzy search implementations lack accuracy in one aspect or another. The primary goals of my library are accuracy and query performance. However, I haven't looked into Fuse yet. I&#x
19.
Show HN: Frontend Fuzzy Search(github.com)
120 points by kmschaal 3y ago|35 comments
20.
A fast, accurate and multilingual fuzzy search library for the front end(github.com)
2 points by kmschaal 3y ago|0 comments
21.
by kmschaal 3y ago
I think What3Words is in principle a nice idea, but it could have been implemented much better. I am thinking of the following: - have a fixed pattern, e.g. adjective.adjective.noun. - create groups of words and put them in hierarchies. E.g
22.
by kmschaal 3y ago
Thank you for your kind feedback. As a backend developer, I wouldn't have been able to build this site from scratch. Instead, I opted for an HTML5 UP! template ( https://html5up.net/ ), which turned out to be one of the
23.
by kmschaal 3y ago
Thank you for sharing. The example, where the same sentence is presented with different labels, effectively illustrates the essence of the idea.
24.
by kmschaal 3y ago
Thank you for your comment. Your experience leads me to believe that the concept might be more useful for non-native speakers. The labels have helped us shorten lengthy PR discussions and focus on the factual aspects. For context: I work in
25.
by kmschaal 3y ago
The blog post explores the idea that code review comments should be more than just polite and respectful – they should convey their intent clearly and effectively. As developers, we're well aware of the complexity of code, and communic
26.
Semantic Code Reviews – Simple and direct comments without drama(m31coding.com)
76 points by kmschaal 3y ago|46 comments
27.
Show HN: A source generator for creating fluent APIs in C#(github.com)
2 points by kmschaal 4y ago|0 comments
28.
by kmschaal 4y ago
I can second this; from my experience reading text backwards greatly helps with finding typos. The reason for this is presumably that in this way it is easier to force our brain to look at every single word in isolation. In normal (forward)