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