Sorted Array Wrapper Range

Tobias Pankrath via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Wed Dec 3 23:58:22 PST 2014


On Wednesday, 3 December 2014 at 21:02:05 UTC, Nordlöw wrote:
> Have anybody written a generic automatically sorted range 
> wrapper for RandomAccessRanges?
>
> I guess
>
> http://dlang.org/library/std/range/assumeSorted.html
>
> should play a key role.
>
> I see two typical variants:
>
> - Direct: Always sorts on write() and modify()
> - Lazy: Sorts lazily on read()
>
> read() of course uses binarySearch

You won't be able to grow that range, would you?


More information about the Digitalmars-d-learn mailing list