duckdb 0.2.10-dev349.0 → 0.2.10-dev358.0

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "duckdb",
   "main": "./lib/duckdb.js",
-  "version": "0.2.10-dev349.0",
+  "version": "0.2.10-dev358.0",
   "description": "DuckDB node.js API",
   "gypfile": true,
   "dependencies": {

package/src/duckdb.cpp

@@ -49217,7 +49217,6 @@ void Leaf::Insert(row_t row_id) {
 	row_ids[num_elements++] = row_id;
 }
 
-//! TODO: Maybe shrink array dynamically?
 void Leaf::Remove(row_t row_id) {
 	idx_t entry_offset = INVALID_INDEX;
 	for (idx_t i = 0; i < num_elements; i++) {
@@ -49230,8 +49229,19 @@ void Leaf::Remove(row_t row_id) {
 		return;
 	}
 	num_elements--;
-	for (idx_t j = entry_offset; j < num_elements; j++) {
-		row_ids[j] = row_ids[j + 1];
+	if (capacity > 2 && num_elements < capacity / 2) {
+		// Shrink array, if less than half full
+		auto new_row_id = unique_ptr<row_t[]>(new row_t[capacity / 2]);
+		memcpy(new_row_id.get(), row_ids.get(), entry_offset * sizeof(row_t));
+		memcpy(new_row_id.get() + entry_offset, row_ids.get() + entry_offset + 1,
+		       (num_elements - entry_offset) * sizeof(row_t));
+		capacity /= 2;
+		row_ids = move(new_row_id);
+	} else {
+		// Copy the rest
+		for (idx_t j = entry_offset; j < num_elements; j++) {
+			row_ids[j] = row_ids[j + 1];
+		}
 	}
 }
 
@@ -49327,7 +49337,6 @@ Node16::Node16(ART &art, size_t compression_length) : Node(art, NodeType::N16, c
 	memset(key, 16, sizeof(key));
 }
 
-// TODO : In the future this can be performed using SIMD (#include <emmintrin.h>  x86 SSE intrinsics)
 idx_t Node16::GetChildPos(uint8_t k) {
 	for (idx_t pos = 0; pos < count; pos++) {
 		if (key[pos] == k) {

package/src/duckdb.hpp

@@ -10,8 +10,8 @@ THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLI
 
 #pragma once
 #define DUCKDB_AMALGAMATION 1
-#define DUCKDB_SOURCE_ID "3664d4d9b"
-#define DUCKDB_VERSION "0.2.10-dev349"
+#define DUCKDB_SOURCE_ID "e9729b082"
+#define DUCKDB_VERSION "0.2.10-dev358"
 //===----------------------------------------------------------------------===//
 //                         DuckDB
 //