Skip to content

Add window functions design doc for prefix sum #17077

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.

Sign up for GitHub

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

Draft
wants to merge 40 commits into
base: main
Choose a base branch
from
Draft

Add window functions design doc for prefix sum #17077

Changes from all commits
Commits
Show all changes
40 commits
Select commit Hold shift + click to select a range
2c064d5
Add window functions design doc
ggevay Jan 10, 2023
0bff302
Eliminate the word 'windowing'
ggevay Jan 24, 2023
d29f9b9
Mention that we'll initially resort to old impl in some cases
ggevay Jan 24, 2023
78b4cf2
Explanations and links on frames
ggevay Jan 24, 2023
1681f1b
Zero element for LAG -- simplify the text
ggevay Jan 24, 2023
3bae9f2
Simplified LAG offset k explanation
ggevay Jan 24, 2023
3394e53
Do away with the bullet salad
ggevay Jan 24, 2023
579dfa6
Note about Prefix Sum and duplicate indexes
ggevay Jan 25, 2023
d41a180
Change from new MIR enum variant to idiom recognition
ggevay Jan 25, 2023
ed34120
More things around the idiom recognition
ggevay Jan 25, 2023
63bcfd7
minor
ggevay Jan 25, 2023
998a93b
lint
ggevay Jan 25, 2023
9f8316a
minor
ggevay Jan 25, 2023
adb6425
Mention the possibility of using recursive queries instead of custom …
ggevay Jan 31, 2023
3533d35
Add example queries
ggevay Feb 2, 2023
baea2f9
Expand section on LetRec
ggevay Feb 4, 2023
ea272fc
Window functions overview
ggevay Feb 5, 2023
8c598d6
Window functions overview -- continued
ggevay Feb 7, 2023
70ac82a
Alternatives WIP
ggevay Feb 7, 2023
df2862c
Various improvements
ggevay Feb 8, 2023
c7085f1
wip
ggevay Mar 3, 2023
819e8b9
Prefix Sum WIP
ggevay Mar 3, 2023
fa3afda
Prefix sum implementation details WIP
ggevay Mar 5, 2023
6d3ec03
Custom datastructure alternative
ggevay Mar 5, 2023
57701f4
Eliminate some remaining bullet salad
ggevay Mar 5, 2023
a0b189b
Switch between custom datastructure and prefix sum
ggevay Mar 5, 2023
02c2055
Duplicate indexes WIP
ggevay Mar 6, 2023
2c852b5
Sketch a new optimization and performance section
ggevay Mar 6, 2023
c9488a4
Address Jan's comments and other things
ggevay Mar 7, 2023
035880c
Clarify and integrate some thoughts
ggevay Mar 7, 2023
80e7136
Rewrite the ORDER BY types section
ggevay Mar 7, 2023
223bcea
Peer groups
ggevay Mar 7, 2023
b9e730b
Hashing
ggevay Mar 7, 2023
1575c7f
Prefix sum implementation more details, and optimizations
ggevay Mar 7, 2023
3fe6dfa
Optimizations
ggevay Mar 7, 2023
4a9a3be
Minor fixes
ggevay Mar 8, 2023
d53b6a3
Hash-based ordering discussion
ggevay Mar 8, 2023
97b45ff
Address Marcos' comments
ggevay Mar 13, 2023
5148199
Mention columnation
ggevay Mar 14, 2023
4ac23ed
Address Marcos' comments 2
ggevay Mar 14, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Loading