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

added by_blocks method #831

Merged
merged 11 commits into from
Feb 27, 2024
Merged

added by_blocks method #831

merged 11 commits into from
Feb 27, 2024

Commits on Feb 13, 2024

  1. added by_blocks method

    wagnerf42 authored and cuviper committed Feb 13, 2024
    Configuration menu
    Copy the full SHA
    1a49db3 View commit details
    Browse the repository at this point in the history
  2. added specific blocks sizes methods

    frederic wagner authored and cuviper committed Feb 13, 2024
    Configuration menu
    Copy the full SHA
    2527cc3 View commit details
    Browse the repository at this point in the history
  3. tests for blocks operations

    frederic wagner authored and cuviper committed Feb 13, 2024
    Configuration menu
    Copy the full SHA
    ff4056c View commit details
    Browse the repository at this point in the history
  4. new public types for blocks

        - ByBlock is now private
        - indentation fixes
    wagnerf42 authored and cuviper committed Feb 13, 2024
    Configuration menu
    Copy the full SHA
    28743b3 View commit details
    Browse the repository at this point in the history
  5. blocks: renamed doubling -> exponential

    frederic wagner authored and cuviper committed Feb 13, 2024
    Configuration menu
    Copy the full SHA
    25f03e2 View commit details
    Browse the repository at this point in the history
  6. find benchmark with blocks

    we could win big by adding more operations.
    it is super nice to have the sequential iterator on all reduced values
    of blocks.
    we could then use the dumb_find on each block and use the sequential
    find to find the first value.
    
    this would be the best algorithm.
    
    sadly we can't have it due to rayon's types encapsulation.
    the next best thing would be a
    try_fold_by_exponential_blocks method
    it would take a closure on Self producing the reduced values
    and a closure for the sequential try_fold
    frederic wagner authored and cuviper committed Feb 13, 2024
    Configuration menu
    Copy the full SHA
    a64aa0c View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    93c2ca6 View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    be3a797 View commit details
    Browse the repository at this point in the history
  9. blocks: minor doc tweaks

    cuviper committed Feb 13, 2024
    Configuration menu
    Copy the full SHA
    2290ba0 View commit details
    Browse the repository at this point in the history
  10. Configuration menu
    Copy the full SHA
    2cccfba View commit details
    Browse the repository at this point in the history

Commits on Feb 27, 2024

  1. Configuration menu
    Copy the full SHA
    4d2f0b6 View commit details
    Browse the repository at this point in the history