feat: add theta and frequent items sketches

Author: rustyconover

CMakeLists.txt

@@ -23,7 +23,9 @@ include_directories(src/include)
 
 
 set(EXTENSION_SOURCES src/datasketches_extension.cpp src/generated.cpp
-src/query_farm_telemetry.cpp)
+src/query_farm_telemetry.cpp
+src/theta_sketch.cpp
+src/frequent_items_sketch.cpp)
 
 build_static_extension(${TARGET_NAME} ${EXTENSION_SOURCES})
 build_loadable_extension(${TARGET_NAME} " " ${EXTENSION_SOURCES})

codegen/generated.cpp.j2

@@ -13,8 +13,7 @@
 #include <DataSketches/cpc_sketch.hpp>
 #include <DataSketches/cpc_union.hpp>
 
-using namespace duckdb;
-namespace duckdb_datasketches
+namespace duckdb
 {
 
 

docs/README.md

@@ -18,16 +18,26 @@
 namespace duckdb
 {
 
+    void LoadQuantilesSketch(ExtensionLoader &loader);
+    void LoadKLLSketch(ExtensionLoader &loader);
+    void LoadREQSketch(ExtensionLoader &loader);
+    void LoadTDigestSketch(ExtensionLoader &loader);
+    void LoadHLLSketch(ExtensionLoader &loader);
+    void LoadCPCSketch(ExtensionLoader &loader);
+    void LoadThetaSketch(ExtensionLoader &loader);
+    void LoadFrequentItemsSketch(ExtensionLoader &loader);
+
     static void LoadInternal(ExtensionLoader &loader)
     {
-        duckdb_datasketches::LoadQuantilesSketch(loader);
-        duckdb_datasketches::LoadKLLSketch(loader);
-        duckdb_datasketches::LoadREQSketch(loader);
-        duckdb_datasketches::LoadTDigestSketch(loader);
-        duckdb_datasketches::LoadHLLSketch(loader);
-        duckdb_datasketches::LoadCPCSketch(loader);
-
-        QueryFarmSendTelemetry(loader, "datasketches", "2025100901");
+        LoadQuantilesSketch(loader);
+        LoadKLLSketch(loader);
+        LoadREQSketch(loader);
+        LoadTDigestSketch(loader);
+        LoadHLLSketch(loader);
+        LoadCPCSketch(loader);
+        LoadThetaSketch(loader);
+        LoadFrequentItemsSketch(loader);
+        QueryFarmSendTelemetry(loader, "datasketches", "2025121201");
     }
 
     void DatasketchesExtension::Load(ExtensionLoader &loader)

src/datasketches_extension.cpp

@@ -13,8 +13,7 @@
 #include <DataSketches/cpc_sketch.hpp>
 #include <DataSketches/cpc_union.hpp>
 
-using namespace duckdb;
-namespace duckdb_datasketches
+namespace duckdb
 {