It pretty much was deterministic before Google started using ML to "help" interpret your search queries, which was a decade or more ago. Not coincidentally, that was also when Google search results started getting noticeably worse for me.