Sorted Array Wrapper Range

"Nordlöw" via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Wed Dec 3 13:02:02 PST 2014


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


More information about the Digitalmars-d-learn mailing list