You’re assuming you’re paginating through all objects from start to finish. A request to list objects under “foo/“ is a request to list all objects starting wi

You’re assuming you’re paginating through all objects from start to finish. A request to list objects under “foo/“ is a request to list all objects starting with “foo/“, which is constant time irregardless of the number of keys before. Same applies for “foo/bar-“, or any other list request for any given prefix. There are no directories on s3.