The last place I worked at had pretty similar build times for one rust service. Right before I left we ended up finding some low hanging fruit to trim that down to 15-20, but that's still pretty gnarly.

Build times can pile up pretty quickly as systems grow over time. I have to say with that code base the big sin was some extreme macro misuse. It's still possible to see times like that without heavy macro usage though.

That was a native linux build on a fairly modern i7 laptop.