Changes between Version 2 and Version 3 of ArrayTasklist

Timestamp:

10/06/09 19:55:06 (12 years ago)

Author:

kurahaupo

Comment:

Make multiple variants for different purposes?

ArrayTasklist

@@ -7 +7 @@
  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.
 
+ * Is there room to make new types of Resizable Arrays that target their use as a queue (optimized for push, pop, shift & unshift) rather than for indexability?
+
+ The current versions implement shift and unshift by doing bulk memmove, which is quite expensive. A ring-buffer approach that uses head and tail indexes would be far more efficient, ''if'' that's what we're really targetting by having the content uninitialized.
+
+ * Is there room to make new types of Resizable Arrays that target raw buffer use and ''don't'' allow push, pop, shift and unshift?
+
 = Tasks =