logicchains/LPATHBench — pull request #42 by jpreiss (2014-12-21 18:20:57+00:00)
Title: Switch from per-node std::vector to one big memory block for neighbors in C++

This pull request changes the memory layout of the C++ implementation. Instead of per-node `std::vector`s of neighbors, each node contains an index and count for retrieving its neighbors from one big array. This improves cache behavior. On my machine it resulted in 15-20% speedup. It should be easy to apply this optimization to many of the other languages too.