Yes I have not used altavista but I have read about it, and I've read the book and I know search was stuck back then, my question was why the above comment says search is stuck at the moment, because I don't see search stuck at the moment.
Remember Altavista (and similar search engines from the era?) it worked, but everyone was using the same approach so you got the same results when you searched for a given word... Then Google arrived and the quality of their results looked like magic.
In terms of "user experience" today does resemble then: Bing, DuckDuckGo... They return a subset of what Google finds, not something qualitatively better.