Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
I’m interested in how the eclipse ide can display suggestions to you and display the results so quickly. I work with a huge codebase with 1000’s and 1000’s of classes and I thought there would be some lag in suggesting misspelt class names for example.
How does it search for possible suggestions?
Why is it so quick?
Does it index all possibly situations to it can be quickly accessed?
Just something thats interests me because I use eclipse everyday 🙂
Cheers
Same way Google can search in billions of entries, or a text-indexing system like Lucene works. These systems first index the text to be searched, and it can be quite lengthy; you can see it when you first import a project in Eclipse, it takes a lot of time in the background to index everything.
Once the data is indexed, however, it can be searched at an incredible speed. I believe the complexity of such search is O(log n), meaning it will take 1 unit of time to search among 10 items, 2 for 100 items, 3 for 1000 items, 6 for one million, 9 for one billion, etc…
For such an efficient algorithm, data size is almost of little relevance.