Apache
/
druid
mirror of https://github.com/apache/druid.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
druid/extensions-core
History
Gian Merlino 2231cb30a4
Faster k-way merging using tournament trees, 8-byte key strides. (#15661) 
* Faster k-way merging using tournament trees, 8-byte key strides.

Two speedups for FrameChannelMerger (which does k-way merging in MSQ):

1) Replace the priority queue with a tournament tree, which does fewer
   comparisons.

2) Compare keys using 8-byte strides, rather than 1 byte at a time.

* Adjust comments.

* Fix style.

* Adjust benchmark and test.

* Add eight-list test (power of two).
 		2024-01-11 08:36:22 -08:00
..
avro-extensions update confluent's dependencies to common, supported version (#15441) 2023-11-28 21:35:22 -08:00
azure-extensions Add support for Azure Goverment storage (#15523) 2024-01-09 22:33:32 +05:30
datasketches Add null checks for HllSketchHolder (#15502) 2023-12-08 11:43:04 +05:30
druid-aws-rds-extensions Prepare master for Druid 29 (#15121) 2023-10-11 10:33:45 +05:30
druid-basic-security Add cache for password hash in druid-basic-security (#15648) 2024-01-10 17:46:09 +05:30
druid-bloom-filter overhaul DruidPredicateFactory to better handle 3VL (#15629) 2024-01-05 19:08:02 -08:00
druid-catalog Allow broker to use catalog for datasource schemas for SQL queries (#15469) 2024-01-08 13:46:08 -06:00
druid-kerberos Prepare master for Druid 29 (#15121) 2023-10-11 10:33:45 +05:30
druid-pac4j Upgrade pac4j-oidc to 4.5.7 to address CVE-2021-44878 (#15522) 2023-12-13 10:44:05 -08:00
druid-ranger-security add gson to dependencyManagement (#15488) 2023-12-05 11:50:32 -08:00
ec2-extensions Prepare master for Druid 29 (#15121) 2023-10-11 10:33:45 +05:30
google-extensions Add MSQ Durable Storage Connector for Google Cloud Storage and change current Google Cloud Storage client library (#15398) 2023-12-14 07:34:49 +05:30
hdfs-storage Add system fields to input sources. (#15276) 2023-11-02 10:31:28 -07:00
histogram + Switching Comparison from String to JSON (#15364) 2023-11-14 08:07:19 -08:00
kafka-extraction-namespace Reverse lookup fixes and enhancements. (#15611) 2024-01-03 13:28:44 -08:00
kafka-indexing-service Adding retries to update the metadata store instead of failure (#15141) 2024-01-10 12:30:54 +05:30
kinesis-indexing-service Better automatic offset reset for Kinesis ingestion (#15338) 2023-12-13 12:03:17 +05:30
kubernetes-extensions update kubernetes java client to 19.0.0 and docker-java to 3.3.4 (#15449) 2023-12-12 14:27:57 -08:00
lookups-cached-global Refactor lookups behavior while loading/dropping the containers (#14806) 2023-11-07 10:07:28 -08:00
lookups-cached-single Reverse lookup fixes and enhancements. (#15611) 2024-01-03 13:28:44 -08:00
multi-stage-query Faster k-way merging using tournament trees, 8-byte key strides. (#15661) 2024-01-11 08:36:22 -08:00
mysql-metadata-storage Add logging implementation for AuditManager and audit more endpoints (#15480) 2023-12-19 13:14:04 +05:30
orc-extensions add optional 'castToType' parameter to 'auto' column schema (#15417) 2023-11-28 17:19:23 -08:00
parquet-extensions add optional 'castToType' parameter to 'auto' column schema (#15417) 2023-11-28 17:19:23 -08:00
postgresql-metadata-storage Prepare master for Druid 29 (#15121) 2023-10-11 10:33:45 +05:30
protobuf-extensions update kubernetes java client to 19.0.0 and docker-java to 3.3.4 (#15449) 2023-12-12 14:27:57 -08:00
s3-extensions Allow broker to use catalog for datasource schemas for SQL queries (#15469) 2024-01-08 13:46:08 -06:00
simple-client-sslcontext Prepare master for Druid 29 (#15121) 2023-10-11 10:33:45 +05:30
stats Add null check for VarianceAggregatorCollector 2023-12-04 22:26:44 +05:30
testing-tools Prepare master for Druid 29 (#15121) 2023-10-11 10:33:45 +05:30