Algorithm for index operation using wildcards?

Question

Programming

I'm wondering how my IDE looks for abstract type text englishName( nullable:false, blank:false)in all files of all projects, and so quickly.
Apparently, this is a special case of searching using an index and wildcards: *search_data*.
I would be glad to explain how such an index works.

Answer 1

What is an IDE? Eclipse seems to be looking for a stupid search of files, and if you have a lot of memory, these files gradually settle in the cache and the search is actually carried out in memory.
Other IDEs may create indexes for this. Indexes are different. The most primitive index is when the source code is split into words, but it does not allow you to search by word pieces or a mask.
It is clear that, for example, such a primitive approach did not suit the Googlers. Therefore, when they did regular expression searches in google code, they came up with their own index building algorithm: one of the options for building a trigram index for regular expression searches: swtch.com/ ~rsc/regexp/regexp4.html You can read it if you are interested.