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

Max marble size #7

Open
cegme opened this issue Jul 3, 2013 · 1 comment
Open

Max marble size #7

cegme opened this issue Jul 3, 2013 · 1 comment
Labels

Comments

@cegme
Copy link
Owner

cegme commented Jul 3, 2013

The maximum marble size must be less than the maximum bag size. If not the adding code gets complicated. I should revisit this restriction.

@jnwilson
Copy link
Collaborator

jnwilson commented Jul 3, 2013

I don't think his should not be a problem if you get rid of the requirement that there be a static max bag size. Do you really need one? If a single marble is larger than the largest bag, it can become the new single alias for every other cell in a structure. The reconstruction will require 0(n) where there are n existing cells, but is pretty trivial. If bag formation and reconstruction is dynamic, there need be no max size.

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

No branches or pull requests

2 participants