Rotating nuclei at extreme conditions: Cranked relativistic mean field description