Google has remained the undisputed search leader for decades, but AI — specifically generative AI — is threatening its market dominance. Perplexity’s referral traffic growth is evidence of that.