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

Optimize log2 with a lookup table #5236

Merged
merged 30 commits into from
Oct 29, 2024
Merged

Optimize log2 with a lookup table #5236

merged 30 commits into from
Oct 29, 2024

Commits on Oct 3, 2024

  1. Improve log2 performance

    @Lohann
    Lohann committed Oct 3, 2024
    Configuration menu
    Copy the full SHA
    aeef274 View commit details
    Browse the repository at this point in the history

  2. Add changeset

    @Lohann
    Lohann committed Oct 3, 2024
    Configuration menu
    Copy the full SHA
    5a7c140 View commit details
    Browse the repository at this point in the history

  3. fix typo

    @Lohann
    Lohann committed Oct 3, 2024
    Configuration menu
    Copy the full SHA
    75b656c View commit details
    Browse the repository at this point in the history

  4. fix typo

    @Lohann
    Lohann committed Oct 3, 2024
    Configuration menu
    Copy the full SHA
    9a12c3a View commit details
    Browse the repository at this point in the history

  5. another typo

    @Lohann
    Lohann committed Oct 3, 2024
    Configuration menu
    Copy the full SHA
    faaf063 View commit details
    Browse the repository at this point in the history

Commits on Oct 4, 2024

  1. Delete .changeset/tidy-pugs-invent.md

    @Amxx
    Amxx authored Oct 4, 2024
    Configuration menu
    Copy the full SHA
    d4a6b96 View commit details
    Browse the repository at this point in the history

  2. fix requested changes

    @Lohann
    Lohann committed Oct 4, 2024
    Configuration menu
    Copy the full SHA
    2fb49c5 View commit details
    Browse the repository at this point in the history

  3. npm run lint:fix

    @Lohann
    Lohann committed Oct 4, 2024
    Configuration menu
    Copy the full SHA
    6cee5f4 View commit details
    Browse the repository at this point in the history

  4. typo in index table

    @Lohann
    Lohann committed Oct 4, 2024
    Configuration menu
    Copy the full SHA
    fbb09a7 View commit details
    Browse the repository at this point in the history

  5. Fix typo

    @Lohann
    Lohann committed Oct 4, 2024
    Configuration menu
    Copy the full SHA
    60de789 View commit details
    Browse the repository at this point in the history

Commits on Oct 5, 2024

  1. Merge branch 'master' into lohann/efficient-log2-algorithm

    @Lohann
    Lohann committed Oct 5, 2024
    Configuration menu
    Copy the full SHA
    32e9732 View commit details
    Browse the repository at this point in the history

  2. Improve log2 documentation

    @Lohann
    Lohann committed Oct 5, 2024
    Configuration menu
    Copy the full SHA
    dda4566 View commit details
    Browse the repository at this point in the history

  3. Fix wrong statement in documentation

    @Lohann
    Lohann committed Oct 5, 2024
    Configuration menu
    Copy the full SHA
    42d55fc View commit details
    Browse the repository at this point in the history

  4. Fix wrong statement in documentation again

    @Lohann
    Lohann committed Oct 5, 2024
    Configuration menu
    Copy the full SHA
    52cd8a3 View commit details
    Browse the repository at this point in the history

Commits on Oct 7, 2024

  1. Update Math.sol

    @Amxx
    Amxx authored Oct 7, 2024
    Configuration menu
    Copy the full SHA
    f2108d9 View commit details
    Browse the repository at this point in the history

Commits on Oct 8, 2024

  1. fix compiler error

    @Lohann
    Lohann committed Oct 8, 2024
    Configuration menu
    Copy the full SHA
    40e0171 View commit details
    Browse the repository at this point in the history

Commits on Oct 9, 2024

  1. update exponents in log2(x/n) table

    @Lohann
    Lohann committed Oct 9, 2024
    Configuration menu
    Copy the full SHA
    1a70e91 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into lohann/efficient-log2-algorithm

    @Lohann
    Lohann committed Oct 9, 2024
    Configuration menu
    Copy the full SHA
    4b22ad1 View commit details
    Browse the repository at this point in the history

  3. Update docs

    @Lohann
    Lohann committed Oct 9, 2024
    Configuration menu
    Copy the full SHA
    e4769b8 View commit details
    Browse the repository at this point in the history

Commits on Oct 16, 2024

  1. Apply suggestions from code review

    @Amxx
    Amxx authored Oct 16, 2024
    Configuration menu
    Copy the full SHA
    52545de View commit details
    Browse the repository at this point in the history

  2. Update Math.sol

    @Amxx
    Amxx authored Oct 16, 2024
    Configuration menu
    Copy the full SHA
    2dd23b6 View commit details
    Browse the repository at this point in the history

  3. Apply suggestions from code review

    @Amxx
    Amxx authored Oct 16, 2024
    Configuration menu
    Copy the full SHA
    18ff1e7 View commit details
    Browse the repository at this point in the history

  4. Single lookup for log2

    @cairoeth
    cairoeth committed Oct 16, 2024
    Configuration menu
    Copy the full SHA
    a4addc6 View commit details
    Browse the repository at this point in the history

Commits on Oct 17, 2024

  1. Merge pull request #1 from cairoeth/single-lookup-log2 

    Use single lookup and binary search for log2
    @Lohann
    Lohann authored Oct 17, 2024
    Configuration menu
    Copy the full SHA
    4521ed4 View commit details
    Browse the repository at this point in the history

  2. Improve readability

    @Lohann
    Lohann committed Oct 17, 2024
    Configuration menu
    Copy the full SHA
    2a50166 View commit details
    Browse the repository at this point in the history

Commits on Oct 18, 2024

  1. Merge branch 'master' into lohann/efficient-log2-algorithm

    @Lohann
    Lohann committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    6e2bb8e View commit details
    Browse the repository at this point in the history

Commits on Oct 25, 2024

  1. Add suggestion

    @cairoeth
    cairoeth committed Oct 25, 2024
    Configuration menu
    Copy the full SHA
    5efcdc2 View commit details
    Browse the repository at this point in the history

Commits on Oct 29, 2024

  1. Add Bruijin Multiplication reference

    @Lohann
    Lohann committed Oct 29, 2024
    Configuration menu
    Copy the full SHA
    fe5584f View commit details
    Browse the repository at this point in the history

  2. Merge branch 'master' into lohann/efficient-log2-algorithm

    @Lohann
    Lohann committed Oct 29, 2024
    Configuration menu
    Copy the full SHA
    d81e3d2 View commit details
    Browse the repository at this point in the history

  3. Update docs

    @Lohann
    Lohann committed Oct 29, 2024
    Configuration menu
    Copy the full SHA
    111a13f View commit details
    Browse the repository at this point in the history