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

vhd-util check very slow #39

Open
tmakatos opened this issue Jun 13, 2013 · 0 comments
Open

vhd-util check very slow #39

tmakatos opened this issue Jun 13, 2013 · 0 comments

Comments

@tmakatos
Copy link
Contributor

vhd-util check is very slow because of the double loop. We can create an array of sector ranges occupied by each extent and then sort it. We can then check for overlaps, so the whole process should take O(NlogN) time instead of O(N^2).

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