Github had the same limitation initially but they have fixed it lately. It downloads an index in the browser and uses it for search. I guess Gitlab can do the same, they just didn't get around to implementing it in the first version.