1

It seems it can create index.

does windows explorer or word or other editor(like eclipse,notepad++,find command) use the same search Algorithm ?

Sam
  • 409
  • 1
  • 7
  • 16
  • the search functions on your text editors probably use a [DFA](http://en.wikipedia.org/wiki/Deterministic_finite_automaton) – Sam I am says Reinstate Monica Nov 24 '13 at 07:56
  • 1
    The filesystem searching in windows explorer is different. What indexing is, is suppose you're searching for a file called `"text.txt"`. Windows might have an index that points to every file that begins with the letter `t`. That way, It doesn't have to search the entire filesystem, it just searches that index. Windows explorer might not do that exactly, but the concept is the same. – Sam I am says Reinstate Monica Nov 24 '13 at 08:00
  • regular expression using finite automata or dictionary search (Who knows windows is not open source) :( – Vikram Bhat Nov 24 '13 at 11:31
  • Are you asking how it searches for files, or how it searches for text in files? With or without indexing? – Jim Mischel Nov 24 '13 at 22:06
  • Try this question: http://stackoverflow.com/questions/23205020/java-sort-strings-like-windows-explorer/23249000#23249000. Here a working java implementation was published by me. – wumpz Jun 13 '14 at 07:08

0 Answers0