Bug 544921 - [performance] Poor performance with large source files

This patch uses sorted arrays in the CompilationUnitScope to improve
the runtime behavior with large source files where a large number of
dependent types exist and need to be recorded in the
qualifiedReferences, simpleNameReferences and rootReferences.

Lookup of memberTypes by name from a ReferenceBinding does use binary
search logic, too (similar approach as with fields).

Sorting of char[][] is extracted to SortedCharArrays.

CompoundNameVector is removed and replaced by SortedCompoundNameVector.
SimpleNameVector is removed and replaced by SortedSimpleNameVector.

Change-Id: Ib66c7f0399cdea0c5558a15bf835406ceb828988
Signed-off-by: Sebastian Zarnekow <sebastian.zarnekow@gmail.com>
Also-By: Simeon Andreev <simeon.danailov.andreev@gmail.com>
Signed-off-by: Andrey Loskutov <loskutov@gmx.de>
14 files changed
tree: 31f99872e85d8bf0f29f5f475f2ed1f7d4439e4f
  1. modules/
  2. org.eclipse.jdt.annotation/
  3. org.eclipse.jdt.annotation_v1/
  4. org.eclipse.jdt.apt.core/
  5. org.eclipse.jdt.apt.pluggable.core/
  6. org.eclipse.jdt.apt.pluggable.tests/
  7. org.eclipse.jdt.apt.tests/
  8. org.eclipse.jdt.apt.ui/
  9. org.eclipse.jdt.compiler.apt/
  10. org.eclipse.jdt.compiler.apt.tests/
  11. org.eclipse.jdt.compiler.tool/
  12. org.eclipse.jdt.compiler.tool.tests/
  13. org.eclipse.jdt.core/
  14. org.eclipse.jdt.core.ecj.validation/
  15. org.eclipse.jdt.core.internal.tools/
  16. org.eclipse.jdt.core.tests.builder/
  17. org.eclipse.jdt.core.tests.compiler/
  18. org.eclipse.jdt.core.tests.model/
  19. org.eclipse.jdt.core.tests.performance/
  20. tests-pom/
  21. .gitignore
  22. CONTRIBUTING
  23. LICENSE
  24. NOTICE
  25. pom.xml
  26. README.md
README.md

JDT Core

This is the core part of Eclipse's Java development tools. It contains the non-UI support for compiling and working with Java code, including the following:

  • an incremental or batch Java compiler that can run standalone or as part of the Eclipse IDE
  • Java source and class file indexer and search infrastructure
  • a Java source code formatter
  • APIs for code assist, access to the AST and structured manipulation of Java source.

For more information and important links, refer to the [JDT wiki page] 1 or the [JDT project overview page] 2.

License

Eclipse Public License (EPL) v1.0