Skip to content

Retrieving just a few partitions from PartitionManager is inefficient #879

@Tomaqa

Description

@Tomaqa

Even if we want to get just one partition, getPartitions() is called to get all, and then only one is kept.
It should be more efficient to also map partition indices to formulas in FlaPartitionMap and to use the indices directly wrt. the mask.

Also, the choice of std::map should be reconsidered in favor of std::unordered_map.
Use std::map only if keeping the order is really necessary. But we can actually use both maps, but use std::unordered_map for lookups.

Metadata

Metadata

Assignees

No one assigned

    Labels

    performanceIssue related to performance of OpenSMT

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions