countUntil for SortedRange

John Colvin via Digitalmars-d-learn digitalmars-d-learn at puremagic.com
Tue Aug 11 14:38:46 PDT 2015


On Tuesday, 11 August 2015 at 19:30:02 UTC, Laeeth Isharc wrote:
> Hi.
>
> Basic question: suppose I have a SortedRange and want to find 
> the index of the first entry of an array of structs matching a 
> needle struct.
>
> What's the best way to do that?  It's not clear that countUntil 
> treats a SortedRange specially.
>
> I could get the lowerBound and then length or walkLength (can't 
> remember which applies).
>
> But I figure there must be a better way.
>
> Thanks.
>
>
> Laeeth.

Yeah, I was wrong when I said it was treated specially. 
lowerBound followed by length should do it without any notable 
inefficiencies. I guess you could wrap it as `sortedCountUntil` 
for convenience if you like.


More information about the Digitalmars-d-learn mailing list