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.

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

Jump to bottom

Extract Dremel encoding code from Parquet #11461

Merged
merged 70 commits into from
Aug 4, 2022
Merged

Extract Dremel encoding code from Parquet #11461

merged 70 commits into from
Aug 4, 2022

Commits on Aug 26, 2021

  1. First commit 

    Many iterations already happened. I just realized late that I should commit
    @devavret
    devavret committed Aug 26, 2021
    Configuration menu
    Copy the full SHA
    933c974 View commit details
    Browse the repository at this point in the history

Commits on Aug 27, 2021

  1. testing and profiling deep single hierarchy struct

    @devavret
    devavret committed Aug 27, 2021
    Configuration menu
    Copy the full SHA
    a1636e5 View commit details
    Browse the repository at this point in the history

Commits on Jan 12, 2022

  1. Merge branch 'branch-22.02' into struct-row-comp

    @devavret
    devavret committed Jan 12, 2022
    Configuration menu
    Copy the full SHA
    d59f54c View commit details
    Browse the repository at this point in the history

  2. Merge branch 'branch-22.02' into struct-row-comp

    @devavret
    devavret committed Jan 12, 2022
    Configuration menu
    Copy the full SHA
    765dd8d View commit details
    Browse the repository at this point in the history

Commits on Jan 14, 2022

  1. Make the sandboxed test compile again

    @devavret
    devavret committed Jan 14, 2022
    Configuration menu
    Copy the full SHA
    3d21daf View commit details
    Browse the repository at this point in the history

Commits on Jan 15, 2022

  1. Update my row_comparator with nullate

    @devavret
    devavret committed Jan 15, 2022
    Configuration menu
    Copy the full SHA
    9f32e6b View commit details
    Browse the repository at this point in the history

Commits on Jan 21, 2022

  1. Merge branch 'branch-22.02' into struct-row-comp

    @devavret
    devavret committed Jan 21, 2022
    Configuration menu
    Copy the full SHA
    53d3c90 View commit details
    Browse the repository at this point in the history

Commits on Jan 24, 2022

  1. Basic verticalization utility and experimental namespace

    @devavret
    devavret committed Jan 24, 2022
    Configuration menu
    Copy the full SHA
    022e2a4 View commit details
    Browse the repository at this point in the history

Commits on Jan 26, 2022

  1. clean up most of row operators that I didn't change.

    @devavret
    devavret committed Jan 26, 2022
    Configuration menu
    Copy the full SHA
    7fef643 View commit details
    Browse the repository at this point in the history

Commits on Jan 27, 2022

  1. Sliced column test

    @devavret
    devavret committed Jan 27, 2022
    Configuration menu
    Copy the full SHA
    930d8de View commit details
    Browse the repository at this point in the history

Commits on Jan 28, 2022

  1. column order and null precendence support

    @devavret
    devavret committed Jan 28, 2022
    Configuration menu
    Copy the full SHA
    0ecc4f8 View commit details
    Browse the repository at this point in the history

  2. Manually managed stack

    @devavret
    devavret committed Jan 28, 2022
    Configuration menu
    Copy the full SHA
    ff36d2d View commit details
    Browse the repository at this point in the history

Commits on Feb 2, 2022

  1. New depth based method to avoid superimpose nulls 

    sliced no longer works
    @devavret
    devavret committed Feb 2, 2022
    Configuration menu
    Copy the full SHA
    cd0f938 View commit details
    Browse the repository at this point in the history

  2. Put sort2 impl in separate TU

    @devavret
    devavret committed Feb 2, 2022
    Configuration menu
    Copy the full SHA
    7b8e060 View commit details
    Browse the repository at this point in the history

  3. Merge branch 'branch-22.04' into struct-row-comp

    @devavret
    devavret committed Feb 2, 2022
    Configuration menu
    Copy the full SHA
    25eb237 View commit details
    Browse the repository at this point in the history

Commits on Feb 10, 2022

  1. Merge branch 'branch-22.04' into struct-row-comp

    @devavret
    devavret committed Feb 10, 2022
    Configuration menu
    Copy the full SHA
    d2937cf View commit details
    Browse the repository at this point in the history

Commits on Feb 15, 2022

  1. Move verticalization code to row_comparator.cpp

    @devavret
    devavret committed Feb 15, 2022
    Configuration menu
    Copy the full SHA
    d55c9c7 View commit details
    Browse the repository at this point in the history

Commits on Feb 22, 2022

  1. Owning row lex operator

    @devavret
    devavret committed Feb 22, 2022
    Configuration menu
    Copy the full SHA
    3bd749e View commit details
    Browse the repository at this point in the history

Commits on Feb 23, 2022

  1. merge fixes

    @devavret
    devavret committed Feb 23, 2022
    Configuration menu
    Copy the full SHA
    613d664 View commit details
    Browse the repository at this point in the history

Commits on Feb 24, 2022

  1. Move struct logic out of main row loop and into element_relational_co… 

    …mparator
    @devavret
    devavret committed Feb 24, 2022
    Configuration menu
    Copy the full SHA
    2ef3ac7 View commit details
    Browse the repository at this point in the history

  2. pushing even more logic into element_relational_comparator

    @devavret
    devavret committed Feb 24, 2022
    Configuration menu
    Copy the full SHA
    5577431 View commit details
    Browse the repository at this point in the history

  3. More optimizations. 

    early return and remove unnecessary statements
    @devavret
    devavret committed Feb 24, 2022
    Configuration menu
    Copy the full SHA
    f037bc0 View commit details
    Browse the repository at this point in the history

  4. review changes

    @devavret
    devavret committed Feb 24, 2022
    Configuration menu
    Copy the full SHA
    8c54a85 View commit details
    Browse the repository at this point in the history

  5. Checks to ensure tables can be compared

    @devavret
    devavret committed Feb 24, 2022
    Configuration menu
    Copy the full SHA
    9d24a87 View commit details
    Browse the repository at this point in the history

Commits on Mar 2, 2022

  1. Super basic list lex working

    @devavret
    devavret committed Mar 2, 2022
    Configuration menu
    Copy the full SHA
    a664c81 View commit details
    Browse the repository at this point in the history

  2. list test expansion and cleanups.

    @devavret
    devavret committed Mar 2, 2022
    Configuration menu
    Copy the full SHA
    1ebd877 View commit details
    Browse the repository at this point in the history

  3. Make struct comp work again

    @devavret
    devavret committed Mar 2, 2022
    Configuration menu
    Copy the full SHA
    3e6e9f4 View commit details
    Browse the repository at this point in the history

  4. List lex benchmark

    @devavret
    devavret committed Mar 2, 2022
    Configuration menu
    Copy the full SHA
    facc031 View commit details
    Browse the repository at this point in the history

Commits on Jun 7, 2022

  1. Merge branch 'branch-22.08' into list-lex-comp

    @devavret
    devavret committed Jun 7, 2022
    Configuration menu
    Copy the full SHA
    a19b2c3 View commit details
    Browse the repository at this point in the history

  2. Add back code from old lex comparator that had list flattening

    @devavret
    devavret committed Jun 7, 2022
    Configuration menu
    Copy the full SHA
    11bcf16 View commit details
    Browse the repository at this point in the history

Commits on Jun 14, 2022

  1. Move list lex code to experimental header

    @devavret
    devavret committed Jun 14, 2022
    Configuration menu
    Copy the full SHA
    53f4418 View commit details
    Browse the repository at this point in the history

  2. get list lex working on code ported to exp header

    @devavret
    devavret committed Jun 14, 2022
    Configuration menu
    Copy the full SHA
    0e528f0 View commit details
    Browse the repository at this point in the history

Commits on Jun 15, 2022

  1. Add null handling

    @devavret
    devavret committed Jun 15, 2022
    Configuration menu
    Copy the full SHA
    f545af0 View commit details
    Browse the repository at this point in the history

Commits on Jun 16, 2022

  1. handle empty lists

    @devavret
    devavret committed Jun 16, 2022
    Configuration menu
    Copy the full SHA
    a4190a0 View commit details
    Browse the repository at this point in the history

  2. Add sliced list test

    @devavret
    devavret committed Jun 16, 2022
    Configuration menu
    Copy the full SHA
    9362b8d View commit details
    Browse the repository at this point in the history

  3. Use progressive slicing to get leaf column

    @devavret
    devavret committed Jun 16, 2022
    Configuration menu
    Copy the full SHA
    a7ec09b View commit details
    Browse the repository at this point in the history

  4. Clean up old experiment files

    @devavret
    devavret committed Jun 16, 2022
    Configuration menu
    Copy the full SHA
    d6ef822 View commit details
    Browse the repository at this point in the history

Commits on Jun 17, 2022

  1. Turn dremel data raw pointers to spans

    @devavret
    devavret committed Jun 17, 2022
    Configuration menu
    Copy the full SHA
    5f0d36e View commit details
    Browse the repository at this point in the history

Commits on Jun 20, 2022

  1. Replace bench with nvbench and fix destroyed dremel data issue

    @devavret
    devavret committed Jun 20, 2022
    Configuration menu
    Copy the full SHA
    941b808 View commit details
    Browse the repository at this point in the history

Commits on Jun 22, 2022

  1. Merge branch 'branch-22.08' into list-lex-comp

    @devavret
    devavret committed Jun 22, 2022
    Configuration menu
    Copy the full SHA
    16e11cb View commit details
    Browse the repository at this point in the history

  2. More benchmark iterations

    @devavret
    devavret committed Jun 22, 2022
    Configuration menu
    Copy the full SHA
    2bd2b6b View commit details
    Browse the repository at this point in the history

Commits on Jun 28, 2022

  1. merge pointers to dremel data into a view class

    @devavret
    devavret committed Jun 28, 2022
    Configuration menu
    Copy the full SHA
    4be403c View commit details
    Browse the repository at this point in the history

Commits on Jun 29, 2022

  1. Allow lhs and rhs dremel data

    @devavret
    devavret committed Jun 29, 2022
    Configuration menu
    Copy the full SHA
    8cbd70c View commit details
    Browse the repository at this point in the history

Commits on Jul 15, 2022

  1. Merge branch 'branch-22.08' into list-lex-comp

    @devavret
    devavret committed Jul 15, 2022
    Configuration menu
    Copy the full SHA
    4640383 View commit details
    Browse the repository at this point in the history

  2. reduce test verbosity

    @devavret
    devavret committed Jul 15, 2022
    Configuration menu
    Copy the full SHA
    3f43968 View commit details
    Browse the repository at this point in the history

Commits on Jul 18, 2022

  1. Remove debug prints

    @devavret
    devavret committed Jul 18, 2022
    Configuration menu
    Copy the full SHA
    4b233dc View commit details
    Browse the repository at this point in the history

  2. rename linked column header

    @devavret
    devavret committed Jul 18, 2022
    Configuration menu
    Copy the full SHA
    6be6078 View commit details
    Browse the repository at this point in the history

  3. Move dremel specific code out into spearate files

    @devavret
    devavret committed Jul 18, 2022
    Configuration menu
    Copy the full SHA
    8e4c870 View commit details
    Browse the repository at this point in the history

  4. pass _comparator to elem comt

    @devavret
    devavret committed Jul 18, 2022
    Configuration menu
    Copy the full SHA
    ee13936 View commit details
    Browse the repository at this point in the history

  5. Remove lines that deal with dremel data as separate variables

    @devavret
    devavret committed Jul 18, 2022
    Configuration menu
    Copy the full SHA
    499a5bd View commit details
    Browse the repository at this point in the history

Commits on Jul 19, 2022

  1. remove requirement to pass d_nullability and allow dremel_device_view… 

    … to be constructed from dremel_data
    @devavret
    devavret committed Jul 19, 2022
    Configuration menu
    Copy the full SHA
    0c3c12e View commit details
    Browse the repository at this point in the history

Commits on Jul 20, 2022

  1. Let get_dremel_data work without nullability

    @devavret
    devavret committed Jul 20, 2022
    Configuration menu
    Copy the full SHA
    b62d0a2 View commit details
    Browse the repository at this point in the history

Commits on Jul 26, 2022

  1. Merge remote-tracking branch 'origin/branch-22.08' into list-lex-comp

    @vyasr
    vyasr committed Jul 26, 2022
    Configuration menu
    Copy the full SHA
    a180bcc View commit details
    Browse the repository at this point in the history

  2. Update meta.yaml.

    @vyasr
    vyasr committed Jul 26, 2022
    Configuration menu
    Copy the full SHA
    229ebe3 View commit details
    Browse the repository at this point in the history

Commits on Jul 27, 2022

  1. Consolidate and augment descriptions of Dremel encoding.

    @vyasr
    vyasr committed Jul 27, 2022
    Configuration menu
    Copy the full SHA
    926e7ab View commit details
    Browse the repository at this point in the history

  2. Fix style.

    @vyasr
    vyasr committed Jul 27, 2022
    Configuration menu
    Copy the full SHA
    d1cea06 View commit details
    Browse the repository at this point in the history

  3. Remove unnecessary optionals around dremel_device_view.

    @vyasr
    vyasr committed Jul 27, 2022
    Configuration menu
    Copy the full SHA
    6030b7b View commit details
    Browse the repository at this point in the history

  4. Simplify list_lex_preprocess.

    @vyasr
    vyasr committed Jul 27, 2022
    Configuration menu
    Copy the full SHA
    fbb9dd3 View commit details
    Browse the repository at this point in the history

  5. Add some extra comments and docstrings.

    @vyasr
    vyasr committed Jul 27, 2022
    Configuration menu
    Copy the full SHA
    25c22f9 View commit details
    Browse the repository at this point in the history

  6. Add extensive comments explaining the list comparison algorithm.

    @vyasr
    vyasr committed Jul 27, 2022
    Configuration menu
    Copy the full SHA
    5305349 View commit details
    Browse the repository at this point in the history

  7. Reorder declarations for improved readability and logical consistency.

    @vyasr
    vyasr committed Jul 27, 2022
    Configuration menu
    Copy the full SHA
    9b5f8c1 View commit details
    Browse the repository at this point in the history

  8. Address open PR comments.

    @vyasr
    vyasr committed Jul 27, 2022
    Configuration menu
    Copy the full SHA
    b334d19 View commit details
    Browse the repository at this point in the history

  9. Enable previously disabled test.

    @vyasr
    vyasr committed Jul 27, 2022
    Configuration menu
    Copy the full SHA
    1e31ac1 View commit details
    Browse the repository at this point in the history

  10. Clean up comment.

    @vyasr
    vyasr committed Jul 27, 2022
    Configuration menu
    Copy the full SHA
    7c77616 View commit details
    Browse the repository at this point in the history

Commits on Jul 28, 2022

  1. Address first round of PR comments.

    @vyasr
    vyasr committed Jul 28, 2022
    Configuration menu
    Copy the full SHA
    1f6b050 View commit details
    Browse the repository at this point in the history

  2. Move dremel files to lists/detail.

    @vyasr
    vyasr committed Jul 28, 2022
    Configuration menu
    Copy the full SHA
    c35a39a View commit details
    Browse the repository at this point in the history

  3. Fix header.

    @vyasr
    vyasr committed Jul 28, 2022
    Configuration menu
    Copy the full SHA
    b520e38 View commit details
    Browse the repository at this point in the history

Commits on Jul 29, 2022

  1. Merge remote-tracking branch 'origin/branch-22.08' into list-lex-comp

    @vyasr
    vyasr committed Jul 29, 2022
    Configuration menu
    Copy the full SHA
    ff66bdb View commit details
    Browse the repository at this point in the history

Commits on Aug 3, 2022

  1. Merge remote-tracking branch 'origin/branch-22.10' into list-lex-comp

    @vyasr
    vyasr committed Aug 3, 2022
    Configuration menu
    Copy the full SHA
    5a637d4 View commit details
    Browse the repository at this point in the history

Commits on Aug 4, 2022

  1. Remove all list comparator-related changes.

    @vyasr
    vyasr committed Aug 4, 2022
    Configuration menu
    Copy the full SHA
    0b8aeac View commit details
    Browse the repository at this point in the history