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

ZeroTrie: Add cursor type for manual iteration and use it in BlobSchemaV2 #4383

Merged
merged 23 commits into from
Dec 5, 2023
Merged

ZeroTrie: Add cursor type for manual iteration and use it in BlobSchemaV2 #4383

merged 23 commits into from
Dec 5, 2023

Commits on Nov 30, 2023

  1. Add debug_unwrap helper macro

    @sffc
    sffc committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    47ca9c1 View commit details
    Browse the repository at this point in the history

  2. Clean up varint functions to not double assert

    @sffc
    sffc committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    92a4207 View commit details
    Browse the repository at this point in the history

  3. Change debug_split_at to return a value in the GIGO case

    @sffc
    sffc committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    512ebc6 View commit details
    Browse the repository at this point in the history

  4. Refactor helpers to be trait-added functions

    @sffc
    sffc committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    ed19daa View commit details
    Browse the repository at this point in the history

  5. Add as_borrowed_slice and AsRef impl. Need to bikeshed the name.

    @sffc
    sffc committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    3743661 View commit details
    Browse the repository at this point in the history

  6. Initial implementation of ZeroTrie step function

    @sffc
    sffc committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    46316a0 View commit details
    Browse the repository at this point in the history

  7. Use ZeroTrie stepping in BlobSchemaV2 to avoid allocations

    @sffc
    sffc committed Nov 30, 2023
    Configuration menu
    Copy the full SHA
    2d8d8f9 View commit details
    Browse the repository at this point in the history

  8. Merge branch 'main' into zerotrie-step

    @sffc
    sffc authored Nov 30, 2023
    Configuration menu
    Copy the full SHA
    f272f0e View commit details
    Browse the repository at this point in the history

Commits on Dec 1, 2023

  1. Add APIs for ZeroTrieSimpleAsciiCursor and use them in BlobSchemaV2

    @sffc
    sffc committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    f9a614e View commit details
    Browse the repository at this point in the history

  2. Move around examples and cargo fmt

    @sffc
    sffc committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    929f81f View commit details
    Browse the repository at this point in the history

  3. Return core::fmt::Error instead of asserting ascii

    @sffc
    sffc committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    79fc890 View commit details
    Browse the repository at this point in the history

  4. Move the core::fmt::Write impl into the zerotrie crate

    @sffc
    sffc committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    3a8efa1 View commit details
    Browse the repository at this point in the history

  5. Don't assert unreachable anymore

    @sffc
    sffc committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    838ad05 View commit details
    Browse the repository at this point in the history

  6. Docs for the new core::fmt::Write impl

    @sffc
    sffc committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    4e70618 View commit details
    Browse the repository at this point in the history

  7. Move cursor impls to their own file

    @sffc
    sffc committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    8f754cc View commit details
    Browse the repository at this point in the history

  8. fmt, clippy

    @sffc
    sffc committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    bb4d1e7 View commit details
    Browse the repository at this point in the history

  9. Delete the .head_value() function in favor of .cursor().value()

    @sffc
    sffc committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    babaf98 View commit details
    Browse the repository at this point in the history

  10. Change .value() to a mutating function and add .peek_value()

    @sffc
    sffc committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    d5e9e2e View commit details
    Browse the repository at this point in the history

  11. Update provider/blob/src/blob_schema.rs 

    Co-authored-by: Robert Bastian <4706271+robertbastian@users.noreply.github.com>
    @sffc @robertbastian
    sffc and robertbastian authored Dec 1, 2023
    Configuration menu
    Copy the full SHA
    fb05eb0 View commit details
    Browse the repository at this point in the history

  12. Remove peek_value and impl Clone instead

    @sffc
    sffc authored Dec 1, 2023
    Configuration menu
    Copy the full SHA
    5ce1b16 View commit details
    Browse the repository at this point in the history

  13. Merge branch 'main' into zerotrie-step

    @sffc
    sffc authored Dec 1, 2023
    Configuration menu
    Copy the full SHA
    eeb3cbe View commit details
    Browse the repository at this point in the history

  14. value -> take_value

    @sffc
    sffc committed Dec 1, 2023
    Configuration menu
    Copy the full SHA
    7017868 View commit details
    Browse the repository at this point in the history

Commits on Dec 4, 2023

  1. Docs for internal functions

    @sffc
    sffc authored Dec 4, 2023
    Configuration menu
    Copy the full SHA
    09b56c0 View commit details
    Browse the repository at this point in the history