Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

perf(sql): parallel GROUP BY support for first/last functions #4267

Merged
merged 11 commits into from Mar 6, 2024

Conversation

puzpuzpuz
Copy link
Contributor

@puzpuzpuz puzpuzpuz commented Mar 5, 2024

Ports all first/last/first_not_null/last_not_null SQL functions to parallel GROUP BY.

To achieve that, this patch adds rowId argument to computeFirst()/computeNext() methods of the GroupByFunction class. This argument contains growing non-negative numbers, so it's first/last parallel SQL functions. The rowId values are also different from record.getRowId() - that's because not all record classes implement that method and, for those that do, there is no growth guarantee.

@puzpuzpuz puzpuzpuz added SQL Issues or changes relating to SQL execution Performance Performance improvements labels Mar 5, 2024
@puzpuzpuz puzpuzpuz self-assigned this Mar 5, 2024
@puzpuzpuz puzpuzpuz marked this pull request as ready for review March 6, 2024 10:55
@ideoma
Copy link
Collaborator

ideoma commented Mar 6, 2024

[PR Coverage check]

😍 pass : 657 / 825 (79.64%)

file detail

path covered line new line coverage
🔵 io/questdb/griffin/engine/functions/groupby/MaxTimestampGroupByFunction.java 0 1 00.00%
🔵 io/questdb/griffin/engine/functions/groupby/MaxDateGroupByFunction.java 0 1 00.00%
🔵 io/questdb/griffin/engine/functions/groupby/LastNotNullSymbolGroupByFunction.java 7 10 70.00%
🔵 io/questdb/griffin/engine/functions/groupby/LastNotNullTimestampGroupByFunction.java 7 10 70.00%
🔵 io/questdb/griffin/engine/functions/groupby/LastNotNullDoubleGroupByFunction.java 7 10 70.00%
🔵 io/questdb/griffin/engine/functions/groupby/LastNotNullLongGroupByFunction.java 7 10 70.00%
🔵 io/questdb/griffin/engine/functions/groupby/LastNotNullIntGroupByFunction.java 7 10 70.00%
🔵 io/questdb/griffin/engine/functions/groupby/LastNotNullDateGroupByFunction.java 7 10 70.00%
🔵 io/questdb/griffin/engine/functions/groupby/LastNotNullIPv4GroupByFunctionFactory.java 7 10 70.00%
🔵 io/questdb/griffin/engine/functions/groupby/LastNotNullGeoHashGroupByFunctionFactory.java 28 40 70.00%
🔵 io/questdb/griffin/engine/functions/groupby/LastNotNullCharGroupByFunction.java 7 10 70.00%
🔵 io/questdb/griffin/engine/functions/groupby/LastNotNullFloatGroupByFunction.java 7 10 70.00%
🔵 io/questdb/griffin/engine/functions/groupby/LastUuidGroupByFunction.java 5 7 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/LastSymbolGroupByFunction.java 5 7 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/LastDoubleGroupByFunction.java 5 7 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/LastIntGroupByFunction.java 5 7 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/LastCharGroupByFunction.java 5 7 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/LastFloatGroupByFunction.java 5 7 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/LastLongGroupByFunction.java 5 7 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/LastDateGroupByFunction.java 5 7 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/LastTimestampGroupByFunction.java 5 7 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/LastIPv4GroupByFunction.java 5 7 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/LastGeoHashGroupByFunctionFactory.java 20 28 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/LastBooleanGroupByFunction.java 5 7 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/LastByteGroupByFunction.java 5 7 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/LastShortGroupByFunction.java 5 7 71.43%
🔵 io/questdb/griffin/engine/functions/groupby/FirstNotNullLongGroupByFunction.java 8 11 72.73%
🔵 io/questdb/griffin/engine/functions/groupby/LastNotNullUuidGroupByFunction.java 8 11 72.73%
🔵 io/questdb/griffin/engine/functions/groupby/FirstNotNullTimestampGroupByFunction.java 8 11 72.73%
🔵 io/questdb/griffin/engine/functions/groupby/FirstNotNullFloatGroupByFunction.java 8 11 72.73%
🔵 io/questdb/griffin/engine/functions/groupby/FirstNotNullGeoHashGroupByFunctionFactory.java 32 44 72.73%
🔵 io/questdb/griffin/engine/functions/groupby/FirstNotNullDateGroupByFunction.java 8 11 72.73%
🔵 io/questdb/griffin/engine/functions/groupby/FirstNotNullIPv4GroupByFunctionFactory.java 8 11 72.73%
🔵 io/questdb/griffin/engine/functions/groupby/FirstNotNullIntGroupByFunction.java 8 11 72.73%
🔵 io/questdb/griffin/engine/functions/groupby/FirstNotNullCharGroupByFunction.java 8 11 72.73%
🔵 io/questdb/griffin/engine/functions/groupby/FirstNotNullDoubleGroupByFunction.java 8 11 72.73%
🔵 io/questdb/griffin/engine/functions/groupby/FirstNotNullSymbolGroupByFunction.java 8 11 72.73%
🔵 io/questdb/griffin/engine/functions/groupby/FirstNotNullUuidGroupByFunction.java 9 12 75.00%
🔵 io/questdb/griffin/engine/functions/groupby/LastNotNullStrGroupByFunction.java 13 17 76.47%
🔵 io/questdb/griffin/engine/functions/groupby/FirstNotNullStrGroupByFunction.java 14 18 77.78%
🔵 io/questdb/griffin/engine/functions/groupby/LastStrGroupByFunction.java 14 17 82.35%
🔵 io/questdb/griffin/engine/functions/groupby/FirstIntGroupByFunction.java 12 14 85.71%
🔵 io/questdb/griffin/engine/functions/groupby/FirstShortGroupByFunction.java 12 14 85.71%
🔵 io/questdb/griffin/engine/functions/groupby/FirstFloatGroupByFunction.java 12 14 85.71%
🔵 io/questdb/griffin/engine/functions/groupby/FirstDoubleGroupByFunction.java 12 14 85.71%
🔵 io/questdb/griffin/engine/functions/groupby/FirstGeoHashGroupByFunctionLong.java 12 14 85.71%
🔵 io/questdb/griffin/engine/functions/groupby/FirstIPv4GroupByFunction.java 12 14 85.71%
🔵 io/questdb/griffin/engine/functions/groupby/FirstLongGroupByFunction.java 12 14 85.71%
🔵 io/questdb/griffin/engine/functions/groupby/FirstTimestampGroupByFunction.java 12 14 85.71%
🔵 io/questdb/griffin/engine/functions/groupby/FirstByteGroupByFunction.java 12 14 85.71%
🔵 io/questdb/griffin/engine/functions/groupby/FirstGeoHashGroupByFunctionByte.java 12 14 85.71%
🔵 io/questdb/griffin/engine/functions/groupby/FirstGeoHashGroupByFunctionShort.java 12 14 85.71%
🔵 io/questdb/griffin/engine/functions/groupby/FirstDateGroupByFunction.java 12 14 85.71%
🔵 io/questdb/griffin/engine/functions/groupby/FirstGeoHashGroupByFunctionInt.java 12 14 85.71%
🔵 io/questdb/griffin/engine/functions/groupby/FirstCharGroupByFunction.java 13 15 86.67%
🔵 io/questdb/griffin/engine/functions/groupby/FirstSymbolGroupByFunction.java 13 15 86.67%
🔵 io/questdb/griffin/engine/functions/groupby/FirstBooleanGroupByFunction.java 13 15 86.67%
🔵 io/questdb/griffin/engine/functions/groupby/FirstUuidGroupByFunction.java 13 15 86.67%
🔵 io/questdb/griffin/engine/functions/groupby/FirstStrGroupByFunction.java 25 28 89.29%
🔵 io/questdb/griffin/engine/functions/groupby/CountDistinctUuidGroupByFunction.java 1 1 100.00%
🔵 io/questdb/griffin/engine/table/AsyncGroupByNotKeyedRecordCursorFactory.java 15 15 100.00%
🔵 io/questdb/griffin/engine/groupby/SampleByInterpolateRecordCursorFactory.java 4 4 100.00%
🔵 io/questdb/griffin/engine/functions/groupby/MaxLongGroupByFunction.java 1 1 100.00%
🔵 io/questdb/griffin/engine/groupby/GroupByRecordCursorFactory.java 7 7 100.00%
🔵 io/questdb/griffin/engine/table/AsyncGroupByRecordCursorFactory.java 24 24 100.00%
🔵 io/questdb/griffin/engine/groupby/SampleByFillNoneRecordCursor.java 4 4 100.00%
🔵 io/questdb/griffin/engine/groupby/AbstractNoRecordSampleByCursor.java 5 5 100.00%
🔵 io/questdb/griffin/engine/groupby/SampleByFillValueRecordCursor.java 4 4 100.00%
🔵 io/questdb/griffin/engine/functions/groupby/CountDistinctLong256GroupByFunction.java 1 1 100.00%
🔵 io/questdb/griffin/engine/groupby/GroupByNotKeyedRecordCursorFactory.java 3 3 100.00%
🔵 io/questdb/griffin/engine/groupby/GroupByFunctionsUpdaterFactory.java 10 10 100.00%
🔵 io/questdb/griffin/engine/functions/groupby/MaxIntGroupByFunction.java 1 1 100.00%
🔵 io/questdb/griffin/engine/groupby/SampleByFillPrevRecordCursor.java 4 4 100.00%
🔵 io/questdb/griffin/engine/functions/groupby/InterpolationGroupByFunction.java 2 2 100.00%

@bluestreak01 bluestreak01 merged commit 59b263c into master Mar 6, 2024
22 checks passed
@bluestreak01 bluestreak01 deleted the puzpuzpuz_parallel_first_last branch March 6, 2024 21:59
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Performance Performance improvements SQL Issues or changes relating to SQL execution
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants