kv-par-merge-sort-rs
grenad
| kv-par-merge-sort-rs | grenad | |
|---|---|---|
| 1 | 6 | |
| 1 | 19 | |
| - | - | |
| 1.8 | 5.3 | |
| almost 2 years ago | about 1 month ago | |
| Rust | Rust | |
| MIT License | MIT License |
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.
kv-par-merge-sort-rs
grenad
-
kv-par-merge-sort: A library for sorting POD (key, value) data sets that don't fit in memory
I tried new inserting algorithms on the sorter to reduce the amount of time spent sorting but didn’t find anything better than that, would you have any idea? I gave up trying better inserting algorithms by declaring that doing one final in-memory sort was more effective that doing a lot of comparison to try inserting keys in the right order…
-
What's everyone working on this week (42/2021)?
I have finalized the latest release of grenad which introduce a lookup struct called a Cursor. Grenad is a library that provides tools to sort, merge, write, and read immutable key-value pairs.
- Announcing the v0.4 of grenad: A library that provides tools to sort, merge, write, and read immutable key-value pairs
-
What's everyone working on this week (32/2021)?
I worked on my grenad library: a library used to sort, merge, write, and read key-value pairs, used in MeiliSearch for the new indexing system. I added a lot of documentation to the crate and done a lot of improvement by reducing the amount of copied memory when merging key-value pairs.
-
What's everyone working on this week (19/2021)?
I was wondering if you could maybe point me to any blog post regarding the segment merging? I am using my grenad library, which is a simplification of my MTBL Rust port. This is a key-value store with some useful sorter helping functions, using a merge function, some compression parameters... Works great but could maybe be improved.
-
Cross-process locks between transactions in Sanakirja (Rust database backend)
I also wanted to develop an immutable key-value store with some interesting properties like compression and multi-database (like for LMDB), it is much easier to develop than LMDB, I just need to base this on something like my grenad lib plus a wrapper to support multi-databases.
What are some alternatives?
OpenVehicleDiag - A rust based cross-platform ECU diagnostics and car hacking application, utilizing the passthru protocol
chartered - ✈️ a private, authenticated, permissioned cargo registry
rescrobbled - MPRIS music scrobbler daemon
link-to-notion - Quick add a link to a page within Notion app
feel
bumpalo - A fast bump allocation arena for Rust
uell - A bumpalo-based Unrolled Exponential Linked List
uom - Units of measurement -- type-safe zero-cost dimensional analysis
Nova - Implementation of "Ray Tracing in One Weekend": https://raytracing.github.io/books/RayTracingInOneWeekend.html
football-simulator - Football simulation engine (like Football Manager) written in pure Rust
advent-of-code-2020 - :christmas_tree: My Advent of Code solutions in Rust. http://adventofcode.com/2020
perg - Grep implementation in rust.