> 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. > Of course, your binary search needs to know the order is descending.
I don't think the order has anything to do with it. The list can be stored in ascending or descending order but it must be stored at the end of the allocated area (free space at the start of the area) to be able to use one MVCL(E) to move existing entries down in memory and create an opening for a new item. Fred! ----------------------------------------------------------------- ATTENTION: The information in this electronic mail message is private and confidential, and only intended for the addressee. Should you receive this message by mistake, you are hereby notified that any disclosure, reproduction, distribution or use of this message is strictly prohibited. Please inform the sender by reply transmission and delete the message without copying or opening it. Messages and attachments are scanned for all viruses known. If this message contains password-protected attachments, the files have NOT been scanned for viruses by the ING mail domain. Always scan attachments before opening them. -----------------------------------------------------------------
