add stable vector

+ Allows references to elements to be stable over insertion

+ Doesn't implement all of the regular vec interface at the moment and
  requires slightly different iteration handling unfortunately, but
  maybe it's not too bad?

1 files changed, 16 insertions, 2 deletions

diff --git a/Makefile b/Makefile
index eecb6f2..f773d2b 100644
--- a/Makefile
+++ b/Makefile
@@ -1,5 +1,5 @@
 CFLAGS = -g -Wall -Wextra
-check: check-vec check-sptree check-map
+check: check-vec check-spvec check-sptree check-map
 
 # see scripts/coverage for coverage testing
 
@@ -10,6 +10,13 @@ check-vec:
 		deps/covsrv/src/client.c tests/vec.c -o build/vec
 	./scripts/run-test ./build/vec
 
+check-spvec:
+	mkdir -p build
+	$(CC) $(CFLAGS) $(COVERAGEFLAGS) \
+		-Iinclude -Ideps/covsrv/include \
+		deps/covsrv/src/client.c tests/spvec.c -o build/spvec
+	./scripts/run-test ./build/spvec
+
 check-sptree:
 	mkdir -p build
 	$(CC) $(CFLAGS) $(COVERAGEFLAGS) \
@@ -24,7 +31,7 @@ check-map:
 		deps/covsrv/src/client.c tests/map.c -o build/map
 	./scripts/run-test ./build/map
 
-bench: bench-vec bench-sptree bench-map
+bench: bench-vec bench-spvec bench-sptree bench-map
 
 bench-vec:
 	mkdir -p build
@@ -33,6 +40,13 @@ bench-vec:
 		tests/vec.c -o build/vec_opt
 	time ./build/vec_opt 2> build/vec_bench.txt
 
+bench-spvec:
+	mkdir -p build
+	$(CC) $(CFLAGS) -O2 \
+		-Iinclude -Ideps/covsrv/include \
+		tests/spvec.c -o build/spvec_opt
+	time ./build/spvec_opt 2> build/spvec_bench.txt
+
 bench-sptree:
 	mkdir -p build
 	$(CC) $(CFLAGS) -O2 \