On Aug 24, 2010, at 23:13, Martin Trübner wrote:
> Paul,
>
>>>>> Of course, your binary search needs to know the order is
>>>>> descending.
>
>>> You mean MVCL cares about the data values it's dealing with? <<
>
> The "binary search" is the subject of the sentence you are citing.
>
No, Victor Gil said, and I quoted, and you trimmed:
In your step #3 - if the list is kept in descending
order [i.e. bottom-to-top] you can happily employ a
single MVCL as it won't be overlapping.
Is he saying that if the list is stored in ascending order:
A
B
C
and an MVCL causes overlap, but of the list is stored in
descending order:
C
B
A
and the same MVCL is performed, no overlap will be detected?
I don't believe it. Overlap depends only on the addresses
of the data, not the content, whether it be in ascending,
descending, or random order.
-- gil
