Skip to content

Make MState::allocation_start read more than one revocation bit at a time #625

@rmn30

Description

@rmn30

There is a loop in MState::allocation_start that reads a single revocation / shadow bit at a time to find the start of an allocation:

while (!revoker.shadow_bit_get(address) && (address > base))
. This is inefficient and could be improved by reading a whole word of bits and using ctz and other tricks. Probably not a huge deal but worth investigating when we need to improve performance of heap_free.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    Status

    Todo

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions