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

Performance - bearing propagation #5

Open
hschneid opened this issue Jul 11, 2021 · 0 comments
Open

Performance - bearing propagation #5

hschneid opened this issue Jul 11, 2021 · 0 comments

Comments

@hschneid
Copy link
Owner

Currently every search for possible insert positions, checks the bearing capacity of items. Therefore all lower items are checked.

If there would be an additional data structure, which remembers the still open bearing capacity of upper items, there check would be faster. Only a little bit more effort in adding an item, because the bearing of lower items must be checked.

This features should be available first only for AddContainer.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant