Same-codec re-mux (e.g. FLAC stream inside one container moved to another): 10-30 seconds. Re-encode to a different codec: typically 10-20% of source duration, so a 1-hour AC3 → AAC finishes in 6-12 minutes.
Why is the AAC file louder or quieter than the AC3 source?