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 WMA → OGG finishes in 6-12 minutes.
Why is the OGG file louder or quieter than the WMA source?