nxt.searching_ex

Extensions to std.algorithm.searching.

Members

binarySearch size_t binarySearch(R[] values, E value): This function returns the index of the value if it exist among values, size_t.max otherwise.
containsStoreIndex bool containsStoreIndex(R range, V value, size_t index): Same as range.contains() but also outputs index where last occurrence of key is either currently stored (if true is returned) or should be stored (if false is returned) in order to preserve sortedness of range.