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

DELETED (replaced by new PR) #245

Closed
wants to merge 16 commits into from

Commits on Nov 19, 2022

  1. Add deeper depth benchmarks

    nicoburns committed Nov 19, 2022
    Configuration menu
    Copy the full SHA
    dd93e1c View commit details
    Browse the repository at this point in the history
  2. Cargo fmt

    nicoburns committed Nov 19, 2022
    Configuration menu
    Copy the full SHA
    a0772f2 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    802737a View commit details
    Browse the repository at this point in the history
  4. Define AvailableSpace enum

    nicoburns committed Nov 19, 2022
    Configuration menu
    Copy the full SHA
    ca56061 View commit details
    Browse the repository at this point in the history
  5. Configuration menu
    Copy the full SHA
    4b0e948 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    451e5ba View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    ffe8993 View commit details
    Browse the repository at this point in the history
  8. Configuration menu
    Copy the full SHA
    f0a883c View commit details
    Browse the repository at this point in the history
  9. Separate out leaf algorithm

    nicoburns committed Nov 19, 2022
    Configuration menu
    Copy the full SHA
    7ec76e7 View commit details
    Browse the repository at this point in the history
  10. Configuration menu
    Copy the full SHA
    7985a88 View commit details
    Browse the repository at this point in the history
  11. Configuration menu
    Copy the full SHA
    52f6c63 View commit details
    Browse the repository at this point in the history
  12. Configuration menu
    Copy the full SHA
    bd1e3a8 View commit details
    Browse the repository at this point in the history
  13. Comment out debug logs

    nicoburns committed Nov 19, 2022
    Configuration menu
    Copy the full SHA
    4ff419c View commit details
    Browse the repository at this point in the history
  14. Assign cache slot based on which dimensions are known

    This gives huge performance wins on deep trees. On my machine, an
    improvement from 17s to 3ms (note change of unit) on the benchmark
    with 10,000 nodes at a depth of 14
    nicoburns committed Nov 19, 2022
    Configuration menu
    Copy the full SHA
    ab45d9d View commit details
    Browse the repository at this point in the history
  15. Configuration menu
    Copy the full SHA
    c6af12a View commit details
    Browse the repository at this point in the history
  16. Cargo fmt

    nicoburns committed Nov 19, 2022
    Configuration menu
    Copy the full SHA
    73c3ea4 View commit details
    Browse the repository at this point in the history