Skip to content

Reduce memory footprint #11

Open
Open
@ktnr

Description

@ktnr

Memory usage increases quite rapidly and can reach up to several hundreds of GB for hard instances. The complete search tree is kept in memory during the execution of the program. However, explored parts of the tree could be released to free up memory.

Doing so would require reorganizing node selection, which is currently managed via IDs, e.g. in backtracking:

Node& nodeToDeactivate = this->tree[nodeIdToDeactivate];

Implementing #4 would also help in this regard.

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or request

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions