Re: [boost] Final benchmark graphs for Colony vs std:: containers now available

On 17 May 2016 at 04:25, Soul Studios wrote: Why would you store iterators? Just store a pointer.

And no, indexes aren't faster for referencing than pointes, even with std::vector - I've done the benchmarks.

My point was, you don't have an index-interface in plf::colony, iterating (that what plf::colony provides) over the entire plf::colony is not very usefull, not to say almost meaningless. The LEMON Graph(s) resemble a doubly linked list implemented on top of a std::vector. The range of uint32_t large is enough to cater for any DAG imaginable. A 64-bit app would need twice the storage using pointers, which would affect cache-locality. degski