Resolving random file system paths still gets slower proportional to their depth, which is not the case for S3, where the prefix is on the entire object key and

Resolving random file system paths still gets slower proportional to their depth, which is not the case for S3, where the prefix is on the entire object key and not just the "basename" part of it, like in a filesystem.