tinysearch
roaring-rs
tinysearch | roaring-rs | |
---|---|---|
6 | 12 | |
2,658 | 687 | |
3.1% | 1.3% | |
6.7 | 7.2 | |
7 months ago | 9 days ago | |
Rust | Rust | |
Apache License 2.0 | Apache License 2.0 |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
tinysearch
-
Adding search to static websites
When getting into performance territory you might want to work on the performance of the index, there are multiple options, you could implement fuse filters or Bloom Filters or XOR Filters like the ones suggested in the blog post. If you want to go for a further performance bump, server side is your best bet.
-
Ask HN: What's the best way to add search to my website?
If your content is mostly static, you might want to consider pre-building an index and shipping it as a whole. You could look into something like
* https://stork-search.net/ (Rust/WASM)
* tinysearch: https://github.com/tinysearch/tinysearch (Rust/WASM)
* https://lunrjs.com/ (JS, simple, stable)
* http://elasticlunr.com/ - based on the former, slightly more sophisticated tuning options
-
We’re the Meilisearch team! To celebrate v1.0 of our open-source search engine, Ask us Anything!
500kB sounds, like could be just shipped to the client lazily? https://github.com/tinysearch/tinysearch
- A tiny static full-text search engine using Rust and WebAssembly (2019)
- tinysearch
-
Everything I Know – Wiki
Checkout https://github.com/mre/tinysearch
roaring-rs
-
We’re the Meilisearch team! To celebrate v1.0 of our open-source search engine, Ask us Anything!
There are issues and pull requests but I advise you to look at the milli folder in the Meilisearch repository, it’s where all the logic is done. We extensively use RoaringBitmaps, heed the LMDB wrapper and grenad when indexing.
- Roaring-rs, better-compressed bitsets, is introducing faster multiple-bitmaps operations
-
Roaring-rs, better-compressed bitsets, is seeing the most important performance speed-up to date
On some benchmarks, we are faster but most of the time we aren't. We absolutely need to introduce benchmarks with the croaring-rs library and most of those performances gain could also be achieved with other methods to do multi-ops for example.
-
What’s everyone working on this week (9/2022)?
We tried to release the new version of roaring-rs, better compressed bitset in Rust, but found out that the core library simd module was blocking us. We now have to work on std::simd to release the blocking features.
-
Meilisearch, the Rust search engine, just raised $5M
Yeah, it can be attributed to using the roaring-rs library, but not just that, we have done so much to improve the search performances by reducing the number of set-operations we do.
-
Improving GitHub Code Search
Given the shoutouts to Burntsushi and Lemire this is almost certainly a bitmap trigram index based engine similar to https://github.com/google/zoekt
The index is likely based on Roaring bitmaps, presumably https://github.com/RoaringBitmap/roaring-rs in this case.
Nice architecture, exactly how I would have done it also.
- roaring-rs - What do you think about deprecating the set operation functions (intersect_with...) for the benefit of the std ops traits?
-
What's everyone working on this week (17/2021)?
I have worked on roaring-rs, a very fast library to do set operations like unions and intersections, and improved the four operations by using the standard ops traits.
-
What’s everyone working on this week (13/2021)?
I have implemented a better way of specifying ranges to be inserted or removed from a RoaringBitmap by using the RangeBounds trait. The roaring-rs library exposes fast data-structures to do set operations, like intersections and unions.
What are some alternatives?
knowledge - Everything I know
generic-array - Generic array types in Rust
alfred-my-mind - Alfred workflow to search through my notes and bookmarks
array_tool - Array helpers for Rust's Vector and String types
reqwasm - HTTP requests library for WASM Apps
croaring-rs - Rust FFI wrapper for CRoaring
wiki - some useful information
nym - Manipulate files en masse using patterns.
MeiliSearch - A lightning-fast search API that fits effortlessly into your apps, websites, and workflow
milli - Search engine library for Meilisearch ⚡️
elasticlunr-rs - A partial port of elasticlunr to Rust. Intended to be used for generating compatible search indices.
base_custom - Rust implementation of custom numeric base conversion.