Note: This website is archived. For up-to-date information about D projects and development, please visit wiki.dlang.org.

Changes between Version 1 and Version 2 of ArrayIndex

Show
Ignore:
Author:
Michael Rynn (IP: 115.64.65.37)
Timestamp:
10/15/10 11:36:39 (14 years ago)
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • ArrayIndex

    v1 v2  
    2020If no freelinks then the arrays are compact, without holes. 
    2121Empty slots are marked by setting the Hibit in the hash array entry, and adding the associated index link record to the freelinks. Associated keys and values remain untouched until potentially the next insertion, or can be managed by a call back 
    22 OnRemove delegate. 
     22!OnRemove delegate. 
    2323 
    2424Links are chained from hash collisions and duplicates of course.