|6 days ago||4 days ago|
|GNU General Public License v3.0 or later||GNU General Public License v3.0 or later|
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.
AdventOfCode 2021, giorno 24
5 projects | reddit.com/r/ItalyInformatica | 23 Dec 2021
-🎄- 2021 Day 24 Solutions -🎄-
60 projects | reddit.com/r/adventofcode | 23 Dec 2021
Copy paste the equations into a Python script and solve for the maximum/minimum using the Z3 solver, which this time can manage to work in a decent runtime (~30s).60 projects | reddit.com/r/adventofcode | 23 Dec 2021
Same! I have my 2018 d19 decompiled here. I just love throwing gcc -Ofast at stuff.
AdventOfCode 2021, giorno 21
6 projects | reddit.com/r/ItalyInformatica | 20 Dec 2021
are there any advent of code walkthrough websites recommend for me?
1 project | reddit.com/r/adventofcode | 17 Dec 2021
Are there any advent of code walkthrough website (code + explanation) which I can read and learn rather than try and get stuck? I found one github website by mebeim which it is great. I'd like to read more and understand other method to solve the puzzle. Anyone could recommend me more please?
-🎄- 2021 Day 15 Solutions -🎄-
127 projects | reddit.com/r/adventofcode | 14 Dec 2021
Thanks to this explanation I now understand why the graph must be directional.
Peter Norvig's “pytudes” for Advent of Code 2020
4 projects | news.ycombinator.com | 5 Jan 2021
If you like this, you will love https://github.com/mebeim/aoc/tree/master/2020
The guy created very clean python solutions, and very insigthful walkthrough (although a bit wordy some times). It was my go to repo after validating my solutions on AoC (he managed to publish daily during the whole challenge !).
 [Nim] All days in less than 1 second
5 projects | reddit.com/r/adventofcode | 2 Jan 2021
Oh yeah, it's little less than 1s with PyPy (I talked about how I tried optimizing it in my walkthrough), which is still pretty slow if you ask me. However the slowest day for me was day 24 :( couldn't do much about it, takes 2s even with PyPy (suggestions for improvement welcome).
2020 Day 19 Solutions
1 project | reddit.com/r/adventofcode | 25 Dec 2020
Python 3 clean solution - alternative [ab]using only Python's re module - walkthrough of both.
-🎄- 2020 Day 22 Solutions -🎄-
91 projects | reddit.com/r/adventofcode | 21 Dec 2020
Python 3 solution - Walkthrough
Representing struct fields with negative offsets
1 project | reddit.com/r/ProgrammingLanguages | 23 May 2022
Also this idea can also be used to represent two variable-sized arrays of different types with a single pointer: https://github.com/rust-lang/hashbrown/pull/159
Rust/cargo environment seems as ridiculous as JS/npm, no?
1 project | reddit.com/r/AskProgramming | 15 May 2022
Some of this is in the standard library now. For example, hashbrown was integrated into std in Rust 1.36, though the crate still exists seperately and is maintained by the rust organization.
Announcing Leapfrog, a faster concurrent HashMap
4 projects | reddit.com/r/rust | 1 Feb 2022
I'd be interested in seeing the results for https://github.com/rust-lang/hashbrown/tree/master/benches.
Hey Rustaceans! Got an easy question? Ask here (4/2022)!
8 projects | reddit.com/r/rust | 24 Jan 2022
std’s HashMap and HashSet are available as no_std library https://github.com/rust-lang/hashbrown, the std just imports those and wraps around them
Slitter: A slab allocator that trusts, but verifies
4 projects | news.ycombinator.com | 4 Aug 2021
I'm working on a memory profiler for Python that is fast enough to run in production (see link below), so I've ended up with some similar problems re performance and importance of testing.
A few things the article talks about where one can maybe do even better:
1. likely()/unlikely() not being in stable Rust. This is true, but the hashbrown project has some hacked-up variants it claims work on stable: https://github.com/rust-lang/hashbrown/blob/bbda6e0077bafb75...
2. Rust not having fast thread locals. Same problem for me, so likewise did it in C with "initial-exec". But! If you use clang, you can get LTO across C and Rust, so you can get fast thread locals _and_ not have function call overhead. Basically need to use same version of Clang as Rust does (12 at the moment) and do a little song and dance in linker and compiler flags. See https://matklad.github.io/2020/10/03/fast-thread-locals-in-r...
3. For testing these sort of things, being able to assert "this test touched this code path" is extremely useful. In my case, for example, I have different code paths for sampled and unsampled allocations, but from perspective of code calling malloc() everything should be identical. So how to tell if correct code path was used? Coverage marks are a great solution for this: https://ferrous-systems.com/blog/coverage-marks/
(The Python profiler, if anyone is interested: I've already released an open source memory profiler that tracks all allocations, https://pythonspeed.com/fil/. Unlike most memory profilers it tells you source-of-allocations at peak memory, which is key for data processing applications. The commercial production-grade version I'm not working on uses sampling, and will be even more focused on data processing batch applications; the goal is to have essentially no performance overhead so it can always be on.)
What's everyone working on this week (19/2021)?
15 projects | reddit.com/r/rust | 9 May 2021
Hey, I have finished a basic version of my uell library, will take a little bit more time to document and publish it. Thank you for your blog post. I also looked at your tantivy-stacker crate, a bit more complex as it also contains a HashMap and a MemoryPool. I chose to use the bumpalo crate along with the hashbrown crate, without specifying restriction on which of the map or the linked-list must grow more, dumping when the Bump reaches the threshold.
Hey Rustaceans! Got an easy question? Ask here (16/2021)!
15 projects | reddit.com/r/rust | 19 Apr 2021
As I understand it, Rust changed its HashMap implementation to hashbrown after that article was written.
76% Faster CPython
9 projects | reddit.com/r/Python | 30 Mar 2021
Google spent literal money paying Matt Kulukundis to improve hash table performance. Now it's literally the built-in hash table for Rust.
Concatenating arrays at compile-time in Rust 1.51! (Currently available in Beta)
1 project | reddit.com/r/rust | 7 Mar 2021
Don't take my word for it, though. Instead, have a look at the work that Marwes has been doing on hashbrown starting with this PR. It seems counter-intuitive that de-monomorphizing the internals of a HashMap, with a look-up done in under 6ns, would lead to better performance, no? The key insight, though, is that there are many various instantiations of the HashMap:
Unit Struct usage
1 project | reddit.com/r/rust | 18 Feb 2021
A HashSet is just a HashMap with value type being (). https://github.com/rust-lang/hashbrown/blob/de77272ec9faa18a61eca113137ab131c8410696/src/set.rs#L116 (linking to hashbrown, since std currently just wraps this crate).
What are some alternatives?
meow_hash - Official version of the Meow hash, an extremely fast level 1 hash
moonfire-nvr - Moonfire NVR, a security camera network video recorder
flamegraph - Easy flamegraphs for Rust projects and everything else, without Perl or pipes <3
bumpalo - A fast bump allocation arena for Rust
cpython - The Python programming language
xxHash - Extremely fast non-cryptographic hash algorithm
aoc-2020 - My solutions for https://adventofcode.com
Advent-of-Code - C# solutions for Advent of Code puzzles
aoc-2020 - Advent of Code 2020
dashmap - Blazing fast concurrent HashMap for Rust.
AoC - my personal repo for the advent of code yearly challenge
CPython - The Python programming language