Документация S3 явно заявляет, что GET Bucket (List Objects) возвращает ключи в лексикографическом порядке.
https://docs.aws.amazon.com/AmazonS3/latest/API/v2-RESTBucketGET.html
(поиск "лексикографический")
Для GCS я нашел неподтвержденные доказательства алфавитного упорядочения здесь на SO, но я не могу найти ничего авторитетного в официальной документации GCS:
https://cloud.google.com/storage/docs/xml-api/get-bucket-list
GCS перечисляет объекты в ведре в лексикографическом порядке их ключей? Где это поведение задокументировано?
Да, списки объектов GCS отсортированы лексикографически.