evsets
evsets copied to clipboard
LIst of optimizations
More, less priority, stuff (might require rewriting most things):
- Make linked lists optional, support also array of indirect indexes.
- Unroll traverse loops to gain a bit of memory parallelism (how does this affect reliability of test?)
- Add support for arbitrary strategies
- Fix linear algorithm with "any test" (i.e. time - access - time - access -time ... ), in theory requires less memory accesses but we need to measure overhead.
- Support for algorithms with "gray tests", meaning that we can perform several time measurement intermixed with the memory accesses. Note that at this point we might not be talking about threshold group tests anymore.
- Use knowledge from the cache replacement policy (https://vwzq.net/papers/cachequery19.pdf)
- Add thread support for running small eviction jobs that manipulate adaptive replacement policies.