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

New algorithm for large splits #70

Open
johnwhitington opened this issue Feb 26, 2024 · 1 comment
Open

New algorithm for large splits #70

johnwhitington opened this issue Feb 26, 2024 · 1 comment

Comments

@johnwhitington
Copy link
Owner

Say a file of 8000 pages and 200Mb is being split into individual pages. There is too much graph traversal going on. Can we cache? If obj 20 implies objs 21, 22, 23 why can't we cache that?

@johnwhitington
Copy link
Owner Author

johnwhitington commented Feb 26, 2024

Or, some method which takes all the possible split points and, in one sweep, calculates the sets of objects. i.e we want the transitive closure of the graph.

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