On 8/25/2010 1:45 AM, Paul Gilmartin wrote:
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. 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.
The way I interpreted the original suggestion, the poster was talking about storage (cell) addresses, not their contents. For example, with a small sample, I allocate 4K (assume at location x'23000'). Some programmers would place the first entry at 23000, the next at 23004, etc., in ascending sequence. The improved (descending) order would be to allocate at 23FFC, then 23FF8, etc. since a gap can be opened with a single MVCL, as opposed to multiple moves for the first case. Gerhard Postpischil Bradford, VT
