Audio encoding is not of particularly high complexity. Even the highest complexity modes of the best codec right now (Opus) are like 60-100x real time on commodity hardware, and not too far off on phones.