D graph library -- update

Joseph Rushton Wakeling joseph.wakeling at webdrake.net
Fri Jul 12 03:04:05 PDT 2013


On 07/12/2013 12:37 AM, Dmitry Olshansky wrote:
> Append new value to values.
> 
> Then use 'values.length-1' (new length - 1 i.e. the old length) as an item to
> insert into sortedIndices.
> 
> The last step is to figure out what range to call lowerBound on - I'd say
> something like:
> 
> assumeSorted(sortedIndices.map!(x => values[x]))
> 
> then use that to find a suitable place to insert in sortedIndices.

Thanks very much for that, I'll try it out and report back on performance. :-)

I think I may move the discussion over to D.learn as I have some other new
profiling results to follow up on -- it'll be an interesting lesson in how to
manage memory for performance.


More information about the Digitalmars-d mailing list