commit | 897e76691a6504bc655310fa5b7dc607b147ed8b | [log] [tgz] |
---|---|---|
author | Simeon Andreev <simeon.danailov.andreev@gmail.com> | Wed Oct 18 11:32:32 2017 +0200 |
committer | Andrey Loskutov <loskutov@gmx.de> | Wed Oct 18 16:43:17 2017 -0400 |
tree | 15f36ebee11f7c97c4105312ce5d5f66223bb573 | |
parent | e999fb737053bc666087bbc2b7a813ba741852e3 [diff] |
Bug 526010 - Very long check when deleting thousands of sub-packages When deleting a package with a few thousand sub-packages, a check during removal takes up to several minutes. This cannot be cancelled by canceling the delete operation. This check is done in DeleteModifications.postProcess. The method iterates over all packages that are to be removed. For each of those packages, the method will retrieve all sub-packages. For each of those sub-packages, it checks whether that sub-package is to be removed. This last check is on an array container. In total, this results in cubic complexity. With this change the algorithm which checks whether it can remove a package completely has linear complexity, instead of quadratic. The total complexity for deleting the packages is therefore quadratic, instead of cubic. The check for a few thousand sub-packages then takes a few seconds instead of minutes. Change-Id: I097d58bdeaa650f06b38a1ee7bf38bdbc5a21127 Signed-off-by: Simeon Andreev <simeon.danailov.andreev@gmail.com>
Thanks for your interest in this project.
The JDT UI implements the user interface for the Java IDE. This includes views like Package Explorer and JUnit, the Java and properties files editors, Java search, and refactorings. Website: http://www.eclipse.org/jdt/ui/
Contributions to JDT UI are most welcome. There are many ways to contribute, from entering high quality bug reports, to contributing code or documentation changes. For a complete guide, see the [How to Contribute] 1 page on the team wiki.
Information regarding source code management, builds, coding standards, and more.
Before your contribution can be accepted by the project, you need to create and electronically sign the Eclipse Foundation Contributor License Agreement (CLA).
Public forum for Eclipse JDT users.
This project uses Bugzilla to track ongoing development and issues.
Be sure to search for existing bugs before you create another one. Remember that contributions are always welcome!
Contact the project developers via the project's “dev” list.