perf: store generated points in an AppendVector

include/append_vector.h

@@ -162,6 +162,10 @@ namespace AppendVectorNS {
 			return el;
 		}
 
+		const T& operator [](int idx) const {
+			return vecs[idx / APPEND_VECTOR_SIZE][idx % APPEND_VECTOR_SIZE];
+		}
+
 		Iterator begin() {
 			return Iterator(*this, 0, 0);
 		}

include/tile_data.h

@@ -245,7 +245,7 @@ template<typename OO> void collectObjectsForTileTemplate(
 class TileDataSource {
 public:
 	// Store for generated geometries
-	using point_store_t = std::vector<Point>;
+	using point_store_t = AppendVectorNS::AppendVector<Point>;
 
 	using linestring_t = boost::geometry::model::linestring<Point, std::vector, mmap_allocator>;
 	using linestring_store_t = std::vector<linestring_t>;
@@ -391,8 +391,8 @@ class TileDataSource {
 		const auto& shardId = getShard(id);
 		const auto& shard = pointStores[shardId];
 		const auto offset = getId(id);
-		if (offset > shard.size()) throw std::out_of_range("Could not find generated node with id " + std::to_string(id) + ", shard " + std::to_string(shardId) + ", offset=" + std::to_string(offset));
-		return shard.at(offset);
+		if (offset >= shard.size()) throw std::out_of_range("Could not find generated node with id " + std::to_string(id) + ", shard " + std::to_string(shardId) + ", offset=" + std::to_string(offset));
+		return shard[offset];
 	}
 
 	NodeID storeLinestring(const Linestring& src);

src/tile_data.cpp

@@ -643,7 +643,7 @@ NodeID TileDataSource::storePoint(const Point& input) {
 	const auto& store = pointStore.get(this);
 
 	NodeID offset = store.second->size();
-	store.second->emplace_back(input);
+	store.second->push_back(input);
 	NodeID rv = (store.first << (TILE_DATA_ID_SIZE - shardBits)) + offset;
 	return rv;
 }

test/append_vector.test.cpp

@@ -21,6 +21,12 @@ MU_TEST(test_append_vector) {
 
 	mu_check(vec[25] == 25);
 
+	const AppendVector<int32_t>& constVec = vec;
+	mu_check(constVec[25] == 25);
+	mu_check(constVec[8191] == 8191);
+	mu_check(constVec[8192] == 8192);
+	mu_check(constVec[9999] == 9999);
+
 	const AppendVector<int32_t>::Iterator& it = vec.begin();
 	mu_check(*it == 0);
 	mu_check(*(it + 1) == 1);