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

perf: Implement segmented heap #53

Merged
merged 15 commits into from
Aug 23, 2024
Merged

perf: Implement segmented heap #53

merged 15 commits into from
Aug 23, 2024

Commits on Aug 9, 2024

  1. Implement segmented heap

    @slowli
    slowli committed Aug 9, 2024
    Configuration menu
    Copy the full SHA
    1f70295 View commit details
    Browse the repository at this point in the history

  2. Use Vec<Option<_>> for pages

    @slowli
    slowli committed Aug 9, 2024
    Configuration menu
    Copy the full SHA
    7eb3729 View commit details
    Browse the repository at this point in the history

  3. Recycle heap pages

    @slowli
    slowli committed Aug 9, 2024
    Configuration menu
    Copy the full SHA
    89ae522 View commit details
    Browse the repository at this point in the history

  4. Fix compilation for instruction test

    @slowli
    slowli committed Aug 9, 2024
    Configuration menu
    Copy the full SHA
    dc155a3 View commit details
    Browse the repository at this point in the history

  5. Use boxed array in HeapPage

    @slowli
    slowli committed Aug 9, 2024
    Configuration menu
    Copy the full SHA
    3507757 View commit details
    Browse the repository at this point in the history

Commits on Aug 13, 2024

  1. optimize happy path of read_u256

    @joonazan
    joonazan committed Aug 13, 2024
    Configuration menu
    Copy the full SHA
    8e8811c View commit details
    Browse the repository at this point in the history

  2. use iterators over memcpy

    @joonazan
    joonazan committed Aug 13, 2024
    Configuration menu
    Copy the full SHA
    1862c8c View commit details
    Browse the repository at this point in the history

  3. optimize write

    @joonazan
    joonazan committed Aug 13, 2024
    Configuration menu
    Copy the full SHA
    083e590 View commit details
    Browse the repository at this point in the history

  4. remove with_capacity 

    It makes performance worse in some cases and doesn't improve it.
    @joonazan
    joonazan committed Aug 13, 2024
    Configuration menu
    Copy the full SHA
    b851782 View commit details
    Browse the repository at this point in the history

  5. recycle pages via linked list to save on allocations

    @joonazan
    joonazan committed Aug 13, 2024
    Configuration menu
    Copy the full SHA
    42394d2 View commit details
    Browse the repository at this point in the history

Commits on Aug 23, 2024

  1. optimize address comparison

    @joonazan
    joonazan committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    5c79fb0 View commit details
    Browse the repository at this point in the history

  2. remove unsafe recycling 

    Making it correct would be tricky because the alignment of allocation and
deallocation have to match.
    @joonazan
    joonazan committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    e6a017a View commit details
    Browse the repository at this point in the history

  3. add comment

    @joonazan
    joonazan committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    7bc6edb View commit details
    Browse the repository at this point in the history

  4. use address_to_page_offset more

    @joonazan
    joonazan committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    a517674 View commit details
    Browse the repository at this point in the history

  5. clippy fix

    @joonazan
    joonazan committed Aug 23, 2024
    Configuration menu
    Copy the full SHA
    5db50d6 View commit details
    Browse the repository at this point in the history