multichase
vmcontainer
| multichase | vmcontainer | |
|---|---|---|
| 2 | 2 | |
| 90 | 37 | |
| - | - | |
| 4.4 | 1.8 | |
| about 2 months ago | over 2 years ago | |
| C | C++ | |
| Apache License 2.0 | Boost Software License 1.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.
multichase
-
In Defense of Linked Lists
I have some experience writing/modifying linked-list benchmarks (https://github.com/google/multichase) specifically to test memory latency.
It is extremely difficult, maybe impossible, to design a prefetcher that can predict the next cacheline(s) to prefetch in a linked-list. I am not aware of a single CPU that can do this consistently.
- Measuring core-to-core latency (in Rust)
vmcontainer
-
In Defense of Linked Lists
Some game engine developers have certainly used this idea, to prevent any reallocations when the dynamic array needs to be resized. Such as:
https://ruby0x1.github.io/machinery_blog_archive/post/virtua...
Some ECS implementations use this to reduce the overhead of dynamic arrays, as well as ensuring pointer stability of the items stored. For example entt:
https://skypjack.github.io/2021-06-12-ecs-baf-part-11/
And here's a library implementing a resizable, pointer-stable vector using virtual memory functionality from the OS:
https://github.com/mknejp/vmcontainer
-
pinned_vec - invalidating iterator invalidation
We have also released in the meantime our code on GitHub (https://github.com/mknejp/vmcontainer)
What are some alternatives?
core-to-core-latency - Measures the latency between CPU cores
re2j - linear time regular expression matching in Java
c2clat - A tool to measure CPU core to core latency
jdk7u-jdk
Taren - Useful C++ templates
btree - a simple python btree
glibc - Unofficial mirror of sourceware glibc repository. Updated daily.
libcxx - Project moved to: https://github.com/llvm/llvm-project
otp - Erlang/OTP