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

..

src/test

Faster k-way merging using tournament trees, 8-byte key strides. (#15661)

2024-01-11 08:36:22 -08:00

assembly.xml

Fix for building in Eclipse & VS Code. (#7481)

2020-02-13 14:58:32 -08:00

pom.xml

Prepare master for Druid 29 (#15121)

2023-10-11 10:33:45 +05:30