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

Optimize IntSet.Bin #998

Merged
merged 8 commits into from
Jun 4, 2024
Merged

Optimize IntSet.Bin #998

merged 8 commits into from
Jun 4, 2024

Commits on Apr 6, 2024

  1. Optimize IntSet.Bin

    * Replace the separate Prefix and Mask Int fields in the Bin constructor
      with a single Int field which contains both merged together. This
      reduces the memory required by a Bin from 5 to 4 words, at the cost of
      more computations (which are cheap bitwise ops) being necessary for
      certains operations. This follows a similar change done for IntMap.Bin.
    
    * Benchmarks show that runtimes for most operations remain unchanged or
      decrease by a small amount (<10%). As expected, allocations are
      consistently lower by 11-16% for all set operations that have to
      make O(log n) allocations.
    
    * The functions and types used by both IntSet and IntMap have been moved
      into a IntTreeCommons module.
    meooow25 committed Apr 6, 2024
    Configuration menu
    Copy the full SHA
    080dde1 View commit details
    Browse the repository at this point in the history
  2. Fix LookupGE_IntMap

    meooow25 committed Apr 6, 2024
    Configuration menu
    Copy the full SHA
    b3ae761 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    40f8503 View commit details
    Browse the repository at this point in the history

Commits on Apr 7, 2024

  1. Configuration menu
    Copy the full SHA
    3d49a54 View commit details
    Browse the repository at this point in the history
  2. Fix subsetCmp error

    meooow25 committed Apr 7, 2024
    Configuration menu
    Copy the full SHA
    4a1c12b View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    fce6246 View commit details
    Browse the repository at this point in the history

Commits on Apr 9, 2024

  1. Configuration menu
    Copy the full SHA
    d18a3c6 View commit details
    Browse the repository at this point in the history
  2. nudge

    meooow25 committed Apr 9, 2024
    Configuration menu
    Copy the full SHA
    bd18faf View commit details
    Browse the repository at this point in the history