std.container.rbtree has no search method?! e.g. `contains`, `canFind`

Steven Schveighoffer schveiguy at gmail.com
Sun Jul 14 02:01:44 UTC 2024


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


More information about the Digitalmars-d-learn mailing list