Changes between Version 1 and Version 2 of ArrayTasklist

Show
Ignore:
Timestamp:
10/06/09 19:49:47 (12 years ago)
Author:
whiteknight
Comment:

+ two tasklist items concerning arrays

Legend:

Unmodified
Added
Removed
Modified
  • ArrayTasklist

    v1 v2  
    33== Resizable Arrays == 
    44 
    5  1. Do any HLL's use Resizable Arrays without extending them to include initialization of unset elements? 
     5 * Do any HLL's use Resizable Arrays without extending them to include initialization of unset elements? 
    66 
    77 They were originally included as counterparts to the Fixed Arrays, but extended to support pop, push, shift, unshift and set-integer. However it seems that the lack of initialization is a misplaced optimization that is probably of no use to any HLL, forcing every HLL to override this behaviour. 
     
    1111== Resizable Arrays == 
    1212 
    13  1. Update all ResizableArrays to perform initialization of unset elements, in particular those that re-appear when an array is shrunk and then re-extended. Assuming of course no HLL's would suffer significantly from this "pessimization". 
     13 * Update all ResizableArrays to perform initialization of unset elements, in particular those that re-appear when an array is shrunk and then re-extended. Assuming of course no HLL's would suffer significantly from this "pessimization". 
     14 * Array types should grow by powers of two (or multiples of system page size for large arrays) for improved allocation performance 
     15 * Deprecate and remove Array PMC type.