Subject: Re: [boost] Final benchmark graphs for Colony vs std:: containers now available
From: degski (degski_at_[hidden])
Date: 2016-05-16 23:06:28
On 17 May 2016 at 04:25, Soul Studios <matt_at_[hidden]> 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
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk