Changeset 44856ed

Timestamp:

Jun 24, 2021, 2:30:04 PM (4 years ago)

Author:

Michael Brooks <mlbrooks@…>

Branches:

ADT, ast-experimental, enum, forall-pointer-decay, jacob/cs343-translation, master, new-ast-unique-expr, pthread-emulation, qualifiedEnum

Children:

2e19e91, 7de2affc

Parents:

b6f39aa

Message:

Baseline "new" vector, with iterators.

Implementation has not had thorough correctness testing, e.g. checking wraparound
behaviours, and at least one such case is commented as unimplemented.

Implementation has not been optimized at the instruction path level, though a basic
iteration performance check has it within 5% of c++ std::vector.

Files:

• libcfa/src/Makefile.am (modified) (1 diff)
• libcfa/src/containers/vector2.hfa (added)
• tests/collections/.expect/vector-demo.txt (added)
• tests/collections/.expect/vector-err-pass-perm-it-byval.txt (added)
• tests/collections/.expect/vector-err-retn-perm-it-byval.txt (added)
• tests/collections/vector-demo.cfa (added)
• tests/collections/vector-err-mod-with-excl-it.cfa (added)
• tests/collections/vector-err-pass-perm-it-byval.cfa (added)
• tests/collections/vector-err-retn-perm-it-byval.cfa (added)
• tests/zombies/vector-perf/iteration-perf.cfa (added)
• tests/zombies/vector-perf/iteration-perf.cpp (added)

libcfa/src/Makefile.am

@@ -61 +61 @@
         containers/queueLockFree.hfa \
         containers/stackLockFree.hfa \
+        containers/vector2.hfa \
         vec/vec.hfa \
         vec/vec2.hfa \