On Saturday, 13 July 2024 at 17:41:42 UTC, mw wrote:
Hi,
on doc:
https://dlang.org/phobos/std_container_rbtree.html#.RedBlackTree
I cannot find any search method?! e.g. `contains`, `canFind`.
Is this a over look? Or there are such functions else where?
The functions are called `equalRange` (which gives you a range of
all the elements that compare equal to the parameter),
`lowerBound` (all elements less than the parameter), and
`upperBound` (all elements greater than the parameter).
This was not my choice, my original dcollections implementation
used a `find` function. It was a condition for having the type
added to phobos.
-Steve
