How Long do Permission Resets take?

There is no definite answer to this as everyone has different types and amounts of data.

The more complex the data whereas if there is an abundance of small files through a large storagegroup, the longer this will take including the number of users.  Permissions resets will account for every user and apply permissions accordingly to ever file and folder as all items are scanned and applied.