Changes between Version 11 and Version 12 of ArrayTasklist

Timestamp:

10/13/09 17:17:23 (12 years ago)

Author:

kurahaupo

Comment:

notes on applicability of uninitialized resizable arrays; more details on "fully general" arrays

ArrayTasklist

@@ -27 +27 @@
 == Resizable Arrays ==
 
- * Do any HLL's use the current resizable array types without extending them to include initialization of unset elements? (Yes, partcl, at the moment, uses RPAs without extending them to deal with potentially unset elements --coke)
+ * Do any HLL's use the current resizable array types without extending them to include initialization of unset elements?
+   * (Yes, partcl, at the moment, uses RPAs without extending them to deal with potentially unset elements --coke)
+   * ResizablePMCArray, ResizableStringArray and ResizableBooleanArray already do initialization of elements; this question is really about making ResizableIntegerArray and ResizableFloatArray work the same way.
+   * (The Regex engine uses ResizableIntegerArray somewhere -- I'm not sure where, but the compiler died when I had a broken version under development --kurahaupo)
 
  They were created as extensions of fixed-sized arrays, extended to support pop, push, shift, unshift and set-integer, but ''not'' extended to guarantee initialization. However it seems likely 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. Does anyone implementing a language say otherwise?
@@ -40 +43 @@
 
  * A general-purpose resizable array would need these attrs:
+   * element_type (int8, int16, int32, int64, int128, float32, float64, float128, string, pmc)
    * allocated_size
    * initialized_size