countUntil for SortedRange
Laeeth Isharc via Digitalmars-d-learn
digitalmars-d-learn at puremagic.com
Tue Aug 11 22:17:04 PDT 2015
On Tuesday, 11 August 2015 at 21:38:49 UTC, John Colvin wrote:
> 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.
Thanks, John.
Laeeth
More information about the Digitalmars-d-learn
mailing list