Overall, really happy to see work being done on the search feature. I think it is time well spent.
fuzzying
If the results are to be "fuzzied" then do it to the search term and not to the search algorithm. Google does it this way as well. If you search for "aaplecation" and there are a significant amount of results for "aaplecation" then it shows them. It then offers you a suggestion, "Did you mean application"? Which you probably did.
If the "aaplecation" results were impossible to get to, then I think that would be problematic. Doing this fuzzying in the algorithm would cause that type of problem.
duplication
One main issue I have with using the search is that if a question has 6 answers and all of them repeat some aspect of the question that I searched for, I can get in the results the question itself, Q
: fizzbuzz?, and each one of the answers A
: fizzbuzz(){}. I know that with an advanced search you can either choose to only see questions or only see answers, but that means it is possible to miss one of these. It would be nice if there was a way to remove all duplicates and only show the question if any of the answers or question matched the search.
negative searches
I always look for questions related to my issue on Stack Overflow before asking. And if I do not find it in the first search, I keep looking. I will then look in the related questions, in a different search, a search from google into Stack Overflow, and related terms to see if my question was answered.
Recently, I was researching concurrency and table locks in mysql databases
I will do this for hours and days if required before I ask a question on my own because I am a large believer in self education. Struggling with something makes it memorable in my opinion. If, after all of that, I do not find what I was looking for, I will ask my question. The exception to this is when attempting a canonical post.
Often I do find an answer, although it may be a composite of multiple posts. Searching is very important for determining if the question is a duplicate, or more importantly for simply finding the answer.