How long does it take for backups to delete?

I set some folders to be deleted from a backup job, on a specific machine. How long should it take for the management console to show the files are gone, and update the storage used/available?