I run one for a community of hobby developers and to keep my stuff out of github for ideological reasons, but it's running on what is, by _FAR_ the most beefy machine I run.
Normally I have machines that are a couple cores, couple gigs of ram, or single purpose machines with under 1G and a dedicated thread on the hypervisor.
Gitlab has a 32G DDR3/8 Physical core CPU machine to itself.
I consumes, at any given time, about 25% of that (before FS caches, which, you're going to want).
I had a friend running this before me on a VPS with 4G of memory and the thing was so annoyingly slow that we blamed the hoster and our users were turning back to bitbucket/github.
Since the upgrade, things are smooth as a babies butt.
Although it's hard to justify the SERIOUS expense of this server, it's certainly fast enough. I worry about larger deployments though.
Btw, you can get a taste for yourself if you like; https://git.drk.sc
Maybe it doesn't scale very well with many users/projects. We've only got a couple hundred projects and around 100 users. (and only a handful of CI runners)