Bug 23563

Summary:	Stack overflow in search engine
Product:	[Eclipse Project] JDT	Reporter:	Dani Megert <daniel_megert>
Component:	Core	Assignee:	Jerome Lanneluc <jerome_lanneluc>
Status:	RESOLVED WORKSFORME	QA Contact:
Severity:	critical
Priority:	P3
Version:	2.0
Target Milestone:	2.1 M4
Hardware:	PC
OS:	Windows 2000
Whiteboard:

Description Dani Megert

2002-09-13 10:29:39 EDT

Build 20020911

Can't reproduce happened when I started search directly after startup:
I saw in the dialog that the indexer was indexing (from 93x to 0) and then
restarted the indexing. I then got an internal error dialog.

...  
org/eclipse/jdt/internal/core/index/impl/Util.quickSort([Lorg/eclipse/jdt/internal/core/index/impl/IndexedFile;II)V
org/eclipse/jdt/internal/core/index/impl/Util.quickSort([Lorg/eclipse/jdt/internal/core/index/impl/IndexedFile;II)V
org/eclipse/jdt/internal/core/index/impl/Util.quickSort([Lorg/eclipse/jdt/internal/core/index/impl/IndexedFile;II)V
org/eclipse/jdt/internal/core/index/impl/Util.quickSort([Lorg/eclipse/jdt/internal/core/index/impl/IndexedFile;II)V
org/eclipse/jdt/internal/core/index/impl/Util.quickSort([Lorg/eclipse/jdt/internal/core/index/impl/IndexedFile;II)V
org/eclipse/jdt/internal/core/index/impl/Util.quickSort([Lorg/eclipse/jdt/internal/core/index/impl/IndexedFile;II)V
org/eclipse/jdt/internal/core/index/impl/Util.sort([Lorg/eclipse/jdt/internal/core/index/impl/IndexedFile;)V
org/eclipse/jdt/internal/core/index/impl/InMemoryIndex.getSortedFiles()[Lorg/eclipse/jdt/internal/core/index/impl/IndexedFile;
   org/eclipse/jdt/internal/core/index/impl/SimpleIndexInput.open()V
   org/eclipse/jdt/internal/core/index/impl/MergeFactory.merge()V
   org/eclipse/jdt/internal/core/index/impl/Index.merge()V
   org/eclipse/jdt/internal/core/index/impl/Index.save()V
  
org/eclipse/jdt/internal/core/search/PatternSearchJob.search(Lorg/eclipse/jdt/internal/core/index/IIndex;Lorg/eclipse/core/runtime/IProgressMonitor;)Z
  
org/eclipse/jdt/internal/core/search/PatternSearchJob.execute(Lorg/eclipse/core/runtime/IProgressMonitor;)Z
  
org/eclipse/jdt/internal/core/search/processing/JobManager.performConcurrentJob(Lorg/eclipse/jdt/internal/core/search/processing/IJob;ILorg/eclipse/core/runtime/IProgressMonitor;)Z
  
org/eclipse/jdt/core/search/SearchEngine.search(Lorg/eclipse/core/resources/IWorkspace;Lorg/eclipse/jdt/core/search/ISearchPattern;Lorg/eclipse/jdt/core/search/IJavaSearchScope;Lorg/eclipse/jdt/core/search/IJavaSearchResultCollector;)V
  
org/eclipse/jdt/core/search/SearchEngine.search(Lorg/eclipse/core/resources/IWorkspace;Lorg/eclipse/jdt/core/IJavaElement;ILorg/eclipse/jdt/core/search/IJavaSearchScope;Lorg/eclipse/jdt/core/search/IJavaSearchResultCollector;)V
  
org/eclipse/jdt/internal/ui/search/JavaSearchOperation.execute(Lorg/eclipse/core/runtime/IProgressMonitor;)V
  
org/eclipse/ui/actions/WorkspaceModifyOperation$1.run(Lorg/eclipse/core/runtime/IProgressMonitor;)V
  
org/eclipse/core/internal/resources/Workspace.run(Lorg/eclipse/core/resources/IWorkspaceRunnable;Lorg/eclipse/core/runtime/IProgressMonitor;)V
  
org/eclipse/ui/actions/WorkspaceModifyOperation.run(Lorg/eclipse/core/runtime/IProgressMonitor;)V
   org/eclipse/jface/operation/ModalContext$ModalContextThread.run()V

Comment 1 Philipe Mulet

2002-09-13 11:28:55 EDT

Jerome - you should look at the latest quicksort implementation tweak we made 
on CompilationResult.

Comment 2 Jerome Lanneluc

2002-10-03 09:38:53 EDT

The 2 algorithms are identical.

Comment 3 Jerome Lanneluc

2002-11-14 10:22:24 EST

Have you seen this happen again since you reported the bug.

Comment 4 Dani Megert

2002-11-14 10:31:16 EST

No I haven't

Comment 5 Jerome Lanneluc

2002-11-21 12:19:32 EST

I will close then. Please reopen if you see it again.