Complete Array Implementation

[abertschi]

complete support for sequences, add support for maps, sets, stacks, queues

https://www.php.net/manual/en/language.types.array.php

Some ideas to evaluate:

• truffle library dispatched on a primitive long[] type, use special value (Long MIN/MAX) to mark a hole. Generalize to different representation if special value is functionally used (same for double[]) This is more efficient than bitmap to mark holes.
• distinguish between capacity of storage representation and capacity of written values.
• Map based representation for key=> value

[abertschi]

• decouple functional array behavior (write/ read) from technical storage representation (generalize, copy, ...) #31