services/keep-web/s3_test.go

   1 // Copyright (C) The Arvados Authors. All rights reserved.
   2 //
   3 // SPDX-License-Identifier: AGPL-3.0
   4
   5 package main
   6
   7 import (
   8         "bytes"
   9         "crypto/rand"
  10         "fmt"
  11         "io/ioutil"
  12         "net/http"
  13         "os"
  14         "strings"
  15         "sync"
  16         "time"
  17
  18         "git.arvados.org/arvados.git/sdk/go/arvados"
  19         "git.arvados.org/arvados.git/sdk/go/arvadosclient"
  20         "git.arvados.org/arvados.git/sdk/go/arvadostest"
  21         "git.arvados.org/arvados.git/sdk/go/keepclient"
  22         "github.com/AdRoll/goamz/aws"
  23         "github.com/AdRoll/goamz/s3"
  24         check "gopkg.in/check.v1"
  25 )
  26
  27 type s3stage struct {
  28         arv        *arvados.Client
  29         ac         *arvadosclient.ArvadosClient
  30         kc         *keepclient.KeepClient
  31         proj       arvados.Group
  32         projbucket *s3.Bucket
  33         coll       arvados.Collection
  34         collbucket *s3.Bucket
  35 }
  36
  37 func (s *IntegrationSuite) s3setup(c *check.C) s3stage {
  38         var proj arvados.Group
  39         var coll arvados.Collection
  40         arv := arvados.NewClientFromEnv()
  41         arv.AuthToken = arvadostest.ActiveToken
  42         err := arv.RequestAndDecode(&proj, "POST", "arvados/v1/groups", nil, map[string]interface{}{
  43                 "group": map[string]interface{}{
  44                         "group_class": "project",
  45                         "name":        "keep-web s3 test",
  46                 },
  47                 "ensure_unique_name": true,
  48         })
  49         c.Assert(err, check.IsNil)
  50         err = arv.RequestAndDecode(&coll, "POST", "arvados/v1/collections", nil, map[string]interface{}{"collection": map[string]interface{}{
  51                 "owner_uuid":    proj.UUID,
  52                 "name":          "keep-web s3 test collection",
  53                 "manifest_text": ". d41d8cd98f00b204e9800998ecf8427e+0 0:0:emptyfile\n./emptydir d41d8cd98f00b204e9800998ecf8427e+0 0:0:.\n",
  54         }})
  55         c.Assert(err, check.IsNil)
  56         ac, err := arvadosclient.New(arv)
  57         c.Assert(err, check.IsNil)
  58         kc, err := keepclient.MakeKeepClient(ac)
  59         c.Assert(err, check.IsNil)
  60         fs, err := coll.FileSystem(arv, kc)
  61         c.Assert(err, check.IsNil)
  62         f, err := fs.OpenFile("sailboat.txt", os.O_CREATE|os.O_WRONLY, 0644)
  63         c.Assert(err, check.IsNil)
  64         _, err = f.Write([]byte("⛵\n"))
  65         c.Assert(err, check.IsNil)
  66         err = f.Close()
  67         c.Assert(err, check.IsNil)
  68         err = fs.Sync()
  69         c.Assert(err, check.IsNil)
  70         err = arv.RequestAndDecode(&coll, "GET", "arvados/v1/collections/"+coll.UUID, nil, nil)
  71         c.Assert(err, check.IsNil)
  72
  73         auth := aws.NewAuth(arvadostest.ActiveTokenV2, arvadostest.ActiveTokenV2, "", time.Now().Add(time.Hour))
  74         region := aws.Region{
  75                 Name:       s.testServer.Addr,
  76                 S3Endpoint: "http://" + s.testServer.Addr,
  77         }
  78         client := s3.New(*auth, region)
  79         return s3stage{
  80                 arv:  arv,
  81                 ac:   ac,
  82                 kc:   kc,
  83                 proj: proj,
  84                 projbucket: &s3.Bucket{
  85                         S3:   client,
  86                         Name: proj.UUID,
  87                 },
  88                 coll: coll,
  89                 collbucket: &s3.Bucket{
  90                         S3:   client,
  91                         Name: coll.UUID,
  92                 },
  93         }
  94 }
  95
  96 func (stage s3stage) teardown(c *check.C) {
  97         if stage.coll.UUID != "" {
  98                 err := stage.arv.RequestAndDecode(&stage.coll, "DELETE", "arvados/v1/collections/"+stage.coll.UUID, nil, nil)
  99                 c.Check(err, check.IsNil)
 100         }
 101         if stage.proj.UUID != "" {
 102                 err := stage.arv.RequestAndDecode(&stage.proj, "DELETE", "arvados/v1/groups/"+stage.proj.UUID, nil, nil)
 103                 c.Check(err, check.IsNil)
 104         }
 105 }
 106
 107 func (s *IntegrationSuite) TestS3HeadBucket(c *check.C) {
 108         stage := s.s3setup(c)
 109         defer stage.teardown(c)
 110
 111         for _, bucket := range []*s3.Bucket{stage.collbucket, stage.projbucket} {
 112                 c.Logf("bucket %s", bucket.Name)
 113                 exists, err := bucket.Exists("")
 114                 c.Check(err, check.IsNil)
 115                 c.Check(exists, check.Equals, true)
 116         }
 117 }
 118
 119 func (s *IntegrationSuite) TestS3CollectionGetObject(c *check.C) {
 120         stage := s.s3setup(c)
 121         defer stage.teardown(c)
 122         s.testS3GetObject(c, stage.collbucket, "")
 123 }
 124 func (s *IntegrationSuite) TestS3ProjectGetObject(c *check.C) {
 125         stage := s.s3setup(c)
 126         defer stage.teardown(c)
 127         s.testS3GetObject(c, stage.projbucket, stage.coll.Name+"/")
 128 }
 129 func (s *IntegrationSuite) testS3GetObject(c *check.C, bucket *s3.Bucket, prefix string) {
 130         rdr, err := bucket.GetReader(prefix + "emptyfile")
 131         c.Assert(err, check.IsNil)
 132         buf, err := ioutil.ReadAll(rdr)
 133         c.Check(err, check.IsNil)
 134         c.Check(len(buf), check.Equals, 0)
 135         err = rdr.Close()
 136         c.Check(err, check.IsNil)
 137
 138         // GetObject
 139         rdr, err = bucket.GetReader(prefix + "missingfile")
 140         c.Check(err, check.ErrorMatches, `404 Not Found`)
 141
 142         // HeadObject
 143         exists, err := bucket.Exists(prefix + "missingfile")
 144         c.Check(err, check.IsNil)
 145         c.Check(exists, check.Equals, false)
 146
 147         // GetObject
 148         rdr, err = bucket.GetReader(prefix + "sailboat.txt")
 149         c.Assert(err, check.IsNil)
 150         buf, err = ioutil.ReadAll(rdr)
 151         c.Check(err, check.IsNil)
 152         c.Check(buf, check.DeepEquals, []byte("⛵\n"))
 153         err = rdr.Close()
 154         c.Check(err, check.IsNil)
 155
 156         // HeadObject
 157         resp, err := bucket.Head(prefix+"sailboat.txt", nil)
 158         c.Check(err, check.IsNil)
 159         c.Check(resp.StatusCode, check.Equals, http.StatusOK)
 160         c.Check(resp.ContentLength, check.Equals, int64(4))
 161 }
 162
 163 func (s *IntegrationSuite) TestS3CollectionPutObjectSuccess(c *check.C) {
 164         stage := s.s3setup(c)
 165         defer stage.teardown(c)
 166         s.testS3PutObjectSuccess(c, stage.collbucket, "")
 167 }
 168 func (s *IntegrationSuite) TestS3ProjectPutObjectSuccess(c *check.C) {
 169         stage := s.s3setup(c)
 170         defer stage.teardown(c)
 171         s.testS3PutObjectSuccess(c, stage.projbucket, stage.coll.Name+"/")
 172 }
 173 func (s *IntegrationSuite) testS3PutObjectSuccess(c *check.C, bucket *s3.Bucket, prefix string) {
 174         for _, trial := range []struct {
 175                 path        string
 176                 size        int
 177                 contentType string
 178         }{
 179                 {
 180                         path:        "newfile",
 181                         size:        128000000,
 182                         contentType: "application/octet-stream",
 183                 }, {
 184                         path:        "newdir/newfile",
 185                         size:        1 << 26,
 186                         contentType: "application/octet-stream",
 187                 }, {
 188                         path:        "newdir1/newdir2/newfile",
 189                         size:        0,
 190                         contentType: "application/octet-stream",
 191                 }, {
 192                         path:        "newdir1/newdir2/newdir3/",
 193                         size:        0,
 194                         contentType: "application/x-directory",
 195                 },
 196         } {
 197                 c.Logf("=== %v", trial)
 198
 199                 objname := prefix + trial.path
 200
 201                 _, err := bucket.GetReader(objname)
 202                 c.Assert(err, check.ErrorMatches, `404 Not Found`)
 203
 204                 buf := make([]byte, trial.size)
 205                 rand.Read(buf)
 206
 207                 err = bucket.PutReader(objname, bytes.NewReader(buf), int64(len(buf)), trial.contentType, s3.Private, s3.Options{})
 208                 c.Check(err, check.IsNil)
 209
 210                 rdr, err := bucket.GetReader(objname)
 211                 if strings.HasSuffix(trial.path, "/") && !s.testServer.Config.cluster.Collections.S3FolderObjects {
 212                         c.Check(err, check.NotNil)
 213                         continue
 214                 } else if !c.Check(err, check.IsNil) {
 215                         continue
 216                 }
 217                 buf2, err := ioutil.ReadAll(rdr)
 218                 c.Check(err, check.IsNil)
 219                 c.Check(buf2, check.HasLen, len(buf))
 220                 c.Check(bytes.Equal(buf, buf2), check.Equals, true)
 221         }
 222 }
 223
 224 func (s *IntegrationSuite) TestS3ProjectPutObjectNotSupported(c *check.C) {
 225         stage := s.s3setup(c)
 226         defer stage.teardown(c)
 227         bucket := stage.projbucket
 228
 229         for _, trial := range []struct {
 230                 path        string
 231                 size        int
 232                 contentType string
 233         }{
 234                 {
 235                         path:        "newfile",
 236                         size:        1234,
 237                         contentType: "application/octet-stream",
 238                 }, {
 239                         path:        "newdir/newfile",
 240                         size:        1234,
 241                         contentType: "application/octet-stream",
 242                 }, {
 243                         path:        "newdir2/",
 244                         size:        0,
 245                         contentType: "application/x-directory",
 246                 },
 247         } {
 248                 c.Logf("=== %v", trial)
 249
 250                 _, err := bucket.GetReader(trial.path)
 251                 c.Assert(err, check.ErrorMatches, `404 Not Found`)
 252
 253                 buf := make([]byte, trial.size)
 254                 rand.Read(buf)
 255
 256                 err = bucket.PutReader(trial.path, bytes.NewReader(buf), int64(len(buf)), trial.contentType, s3.Private, s3.Options{})
 257                 c.Check(err, check.ErrorMatches, `400 Bad Request`)
 258
 259                 _, err = bucket.GetReader(trial.path)
 260                 c.Assert(err, check.ErrorMatches, `404 Not Found`)
 261         }
 262 }
 263
 264 func (s *IntegrationSuite) TestS3CollectionDeleteObject(c *check.C) {
 265         stage := s.s3setup(c)
 266         defer stage.teardown(c)
 267         s.testS3DeleteObject(c, stage.collbucket, "")
 268 }
 269 func (s *IntegrationSuite) TestS3ProjectDeleteObject(c *check.C) {
 270         stage := s.s3setup(c)
 271         defer stage.teardown(c)
 272         s.testS3DeleteObject(c, stage.projbucket, stage.coll.Name+"/")
 273 }
 274 func (s *IntegrationSuite) testS3DeleteObject(c *check.C, bucket *s3.Bucket, prefix string) {
 275         s.testServer.Config.cluster.Collections.S3FolderObjects = true
 276         for _, trial := range []struct {
 277                 path string
 278         }{
 279                 {"/"},
 280                 {"nonexistentfile"},
 281                 {"emptyfile"},
 282                 {"sailboat.txt"},
 283                 {"sailboat.txt/"},
 284                 {"emptydir"},
 285                 {"emptydir/"},
 286         } {
 287                 objname := prefix + trial.path
 288                 comment := check.Commentf("objname %q", objname)
 289
 290                 err := bucket.Del(objname)
 291                 if trial.path == "/" {
 292                         c.Check(err, check.NotNil)
 293                         continue
 294                 }
 295                 c.Check(err, check.IsNil, comment)
 296                 _, err = bucket.GetReader(objname)
 297                 c.Check(err, check.NotNil, comment)
 298         }
 299 }
 300
 301 func (s *IntegrationSuite) TestS3CollectionPutObjectFailure(c *check.C) {
 302         stage := s.s3setup(c)
 303         defer stage.teardown(c)
 304         s.testS3PutObjectFailure(c, stage.collbucket, "")
 305 }
 306 func (s *IntegrationSuite) TestS3ProjectPutObjectFailure(c *check.C) {
 307         stage := s.s3setup(c)
 308         defer stage.teardown(c)
 309         s.testS3PutObjectFailure(c, stage.projbucket, stage.coll.Name+"/")
 310 }
 311 func (s *IntegrationSuite) testS3PutObjectFailure(c *check.C, bucket *s3.Bucket, prefix string) {
 312         s.testServer.Config.cluster.Collections.S3FolderObjects = false
 313         var wg sync.WaitGroup
 314         for _, trial := range []struct {
 315                 path string
 316         }{
 317                 {
 318                         path: "emptyfile/newname", // emptyfile exists, see s3setup()
 319                 }, {
 320                         path: "emptyfile/", // emptyfile exists, see s3setup()
 321                 }, {
 322                         path: "emptydir", // dir already exists, see s3setup()
 323                 }, {
 324                         path: "emptydir/",
 325                 }, {
 326                         path: "emptydir//",
 327                 }, {
 328                         path: "newdir/",
 329                 }, {
 330                         path: "newdir//",
 331                 }, {
 332                         path: "/",
 333                 }, {
 334                         path: "//",
 335                 }, {
 336                         path: "foo//bar",
 337                 }, {
 338                         path: "",
 339                 },
 340         } {
 341                 trial := trial
 342                 wg.Add(1)
 343                 go func() {
 344                         defer wg.Done()
 345                         c.Logf("=== %v", trial)
 346
 347                         objname := prefix + trial.path
 348
 349                         buf := make([]byte, 1234)
 350                         rand.Read(buf)
 351
 352                         err := bucket.PutReader(objname, bytes.NewReader(buf), int64(len(buf)), "application/octet-stream", s3.Private, s3.Options{})
 353                         if !c.Check(err, check.ErrorMatches, `400 Bad.*`, check.Commentf("PUT %q should fail", objname)) {
 354                                 return
 355                         }
 356
 357                         if objname != "" && objname != "/" {
 358                                 _, err = bucket.GetReader(objname)
 359                                 c.Check(err, check.ErrorMatches, `404 Not Found`, check.Commentf("GET %q should return 404", objname))
 360                         }
 361                 }()
 362         }
 363         wg.Wait()
 364 }
 365
 366 func (stage *s3stage) writeBigDirs(c *check.C, dirs int, filesPerDir int) {
 367         fs, err := stage.coll.FileSystem(stage.arv, stage.kc)
 368         c.Assert(err, check.IsNil)
 369         for d := 0; d < dirs; d++ {
 370                 dir := fmt.Sprintf("dir%d", d)
 371                 c.Assert(fs.Mkdir(dir, 0755), check.IsNil)
 372                 for i := 0; i < filesPerDir; i++ {
 373                         f, err := fs.OpenFile(fmt.Sprintf("%s/file%d.txt", dir, i), os.O_CREATE|os.O_WRONLY, 0644)
 374                         c.Assert(err, check.IsNil)
 375                         c.Assert(f.Close(), check.IsNil)
 376                 }
 377         }
 378         c.Assert(fs.Sync(), check.IsNil)
 379 }
 380
 381 func (s *IntegrationSuite) TestS3GetBucketVersioning(c *check.C) {
 382         stage := s.s3setup(c)
 383         defer stage.teardown(c)
 384         for _, bucket := range []*s3.Bucket{stage.collbucket, stage.projbucket} {
 385                 req, err := http.NewRequest("GET", bucket.URL("/"), nil)
 386                 c.Check(err, check.IsNil)
 387                 req.Header.Set("Authorization", "AWS "+arvadostest.ActiveTokenV2+":none")
 388                 req.URL.RawQuery = "versioning"
 389                 resp, err := http.DefaultClient.Do(req)
 390                 c.Assert(err, check.IsNil)
 391                 c.Check(resp.Header.Get("Content-Type"), check.Equals, "application/xml")
 392                 buf, err := ioutil.ReadAll(resp.Body)
 393                 c.Assert(err, check.IsNil)
 394                 c.Check(string(buf), check.Equals, "<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<VersioningConfiguration xmlns=\"http://s3.amazonaws.com/doc/2006-03-01/\"/>\n")
 395         }
 396 }
 397
 398 // If there are no CommonPrefixes entries, the CommonPrefixes XML tag
 399 // should not appear at all.
 400 func (s *IntegrationSuite) TestS3ListNoCommonPrefixes(c *check.C) {
 401         stage := s.s3setup(c)
 402         defer stage.teardown(c)
 403
 404         req, err := http.NewRequest("GET", stage.collbucket.URL("/"), nil)
 405         c.Assert(err, check.IsNil)
 406         req.Header.Set("Authorization", "AWS "+arvadostest.ActiveTokenV2+":none")
 407         req.URL.RawQuery = "prefix=asdfasdfasdf&delimiter=/"
 408         resp, err := http.DefaultClient.Do(req)
 409         c.Assert(err, check.IsNil)
 410         buf, err := ioutil.ReadAll(resp.Body)
 411         c.Assert(err, check.IsNil)
 412         c.Check(string(buf), check.Not(check.Matches), `(?ms).*CommonPrefixes.*`)
 413 }
 414
 415 func (s *IntegrationSuite) TestS3CollectionList(c *check.C) {
 416         stage := s.s3setup(c)
 417         defer stage.teardown(c)
 418
 419         var markers int
 420         for markers, s.testServer.Config.cluster.Collections.S3FolderObjects = range []bool{false, true} {
 421                 dirs := 2
 422                 filesPerDir := 1001
 423                 stage.writeBigDirs(c, dirs, filesPerDir)
 424                 // Total # objects is:
 425                 //                 2 file entries from s3setup (emptyfile and sailboat.txt)
 426                 //                +1 fake "directory" marker from s3setup (emptydir) (if enabled)
 427                 //             +dirs fake "directory" marker from writeBigDirs (dir0/, dir1/) (if enabled)
 428                 // +filesPerDir*dirs file entries from writeBigDirs (dir0/file0.txt, etc.)
 429                 s.testS3List(c, stage.collbucket, "", 4000, markers+2+(filesPerDir+markers)*dirs)
 430                 s.testS3List(c, stage.collbucket, "", 131, markers+2+(filesPerDir+markers)*dirs)
 431                 s.testS3List(c, stage.collbucket, "dir0/", 71, filesPerDir+markers)
 432         }
 433 }
 434 func (s *IntegrationSuite) testS3List(c *check.C, bucket *s3.Bucket, prefix string, pageSize, expectFiles int) {
 435         c.Logf("testS3List: prefix=%q pageSize=%d S3FolderObjects=%v", prefix, pageSize, s.testServer.Config.cluster.Collections.S3FolderObjects)
 436         expectPageSize := pageSize
 437         if expectPageSize > 1000 {
 438                 expectPageSize = 1000
 439         }
 440         gotKeys := map[string]s3.Key{}
 441         nextMarker := ""
 442         pages := 0
 443         for {
 444                 resp, err := bucket.List(prefix, "", nextMarker, pageSize)
 445                 if !c.Check(err, check.IsNil) {
 446                         break
 447                 }
 448                 c.Check(len(resp.Contents) <= expectPageSize, check.Equals, true)
 449                 if pages++; !c.Check(pages <= (expectFiles/expectPageSize)+1, check.Equals, true) {
 450                         break
 451                 }
 452                 for _, key := range resp.Contents {
 453                         gotKeys[key.Key] = key
 454                         if strings.Contains(key.Key, "sailboat.txt") {
 455                                 c.Check(key.Size, check.Equals, int64(4))
 456                         }
 457                 }
 458                 if !resp.IsTruncated {
 459                         c.Check(resp.NextMarker, check.Equals, "")
 460                         break
 461                 }
 462                 if !c.Check(resp.NextMarker, check.Not(check.Equals), "") {
 463                         break
 464                 }
 465                 nextMarker = resp.NextMarker
 466         }
 467         c.Check(len(gotKeys), check.Equals, expectFiles)
 468 }
 469
 470 func (s *IntegrationSuite) TestS3CollectionListRollup(c *check.C) {
 471         for _, s.testServer.Config.cluster.Collections.S3FolderObjects = range []bool{false, true} {
 472                 s.testS3CollectionListRollup(c)
 473         }
 474 }
 475
 476 func (s *IntegrationSuite) testS3CollectionListRollup(c *check.C) {
 477         stage := s.s3setup(c)
 478         defer stage.teardown(c)
 479
 480         dirs := 2
 481         filesPerDir := 500
 482         stage.writeBigDirs(c, dirs, filesPerDir)
 483         err := stage.collbucket.PutReader("dingbats", &bytes.Buffer{}, 0, "application/octet-stream", s3.Private, s3.Options{})
 484         c.Assert(err, check.IsNil)
 485         var allfiles []string
 486         for marker := ""; ; {
 487                 resp, err := stage.collbucket.List("", "", marker, 20000)
 488                 c.Check(err, check.IsNil)
 489                 for _, key := range resp.Contents {
 490                         if len(allfiles) == 0 || allfiles[len(allfiles)-1] != key.Key {
 491                                 allfiles = append(allfiles, key.Key)
 492                         }
 493                 }
 494                 marker = resp.NextMarker
 495                 if marker == "" {
 496                         break
 497                 }
 498         }
 499         markers := 0
 500         if s.testServer.Config.cluster.Collections.S3FolderObjects {
 501                 markers = 1
 502         }
 503         c.Check(allfiles, check.HasLen, dirs*(filesPerDir+markers)+3+markers)
 504
 505         gotDirMarker := map[string]bool{}
 506         for _, name := range allfiles {
 507                 isDirMarker := strings.HasSuffix(name, "/")
 508                 if markers == 0 {
 509                         c.Check(isDirMarker, check.Equals, false, check.Commentf("name %q", name))
 510                 } else if isDirMarker {
 511                         gotDirMarker[name] = true
 512                 } else if i := strings.LastIndex(name, "/"); i >= 0 {
 513                         c.Check(gotDirMarker[name[:i+1]], check.Equals, true, check.Commentf("name %q", name))
 514                         gotDirMarker[name[:i+1]] = true // skip redundant complaints about this dir marker
 515                 }
 516         }
 517
 518         for _, trial := range []struct {
 519                 prefix    string
 520                 delimiter string
 521                 marker    string
 522         }{
 523                 {"", "", ""},
 524                 {"di", "/", ""},
 525                 {"di", "r", ""},
 526                 {"di", "n", ""},
 527                 {"dir0", "/", ""},
 528                 {"dir0/", "/", ""},
 529                 {"dir0/f", "/", ""},
 530                 {"dir0", "", ""},
 531                 {"dir0/", "", ""},
 532                 {"dir0/f", "", ""},
 533                 {"dir0", "/", "dir0/file14.txt"},       // no commonprefixes
 534                 {"", "", "dir0/file14.txt"},            // middle page, skip walking dir1
 535                 {"", "", "dir1/file14.txt"},            // middle page, skip walking dir0
 536                 {"", "", "dir1/file498.txt"},           // last page of results
 537                 {"dir1/file", "", "dir1/file498.txt"},  // last page of results, with prefix
 538                 {"dir1/file", "/", "dir1/file498.txt"}, // last page of results, with prefix + delimiter
 539                 {"dir1", "Z", "dir1/file498.txt"},      // delimiter "Z" never appears
 540                 {"dir2", "/", ""},                      // prefix "dir2" does not exist
 541                 {"", "/", ""},
 542         } {
 543                 c.Logf("\n\n=== trial %+v markers=%d", trial, markers)
 544
 545                 maxKeys := 20
 546                 resp, err := stage.collbucket.List(trial.prefix, trial.delimiter, trial.marker, maxKeys)
 547                 c.Check(err, check.IsNil)
 548                 if resp.IsTruncated && trial.delimiter == "" {
 549                         // goamz List method fills in the missing
 550                         // NextMarker field if resp.IsTruncated, so
 551                         // now we can't really tell whether it was
 552                         // sent by the server or by goamz. In cases
 553                         // where it should be empty but isn't, assume
 554                         // it's goamz's fault.
 555                         resp.NextMarker = ""
 556                 }
 557
 558                 var expectKeys []string
 559                 var expectPrefixes []string
 560                 var expectNextMarker string
 561                 var expectTruncated bool
 562                 for _, key := range allfiles {
 563                         full := len(expectKeys)+len(expectPrefixes) >= maxKeys
 564                         if !strings.HasPrefix(key, trial.prefix) || key < trial.marker {
 565                                 continue
 566                         } else if idx := strings.Index(key[len(trial.prefix):], trial.delimiter); trial.delimiter != "" && idx >= 0 {
 567                                 prefix := key[:len(trial.prefix)+idx+1]
 568                                 if len(expectPrefixes) > 0 && expectPrefixes[len(expectPrefixes)-1] == prefix {
 569                                         // same prefix as previous key
 570                                 } else if full {
 571                                         expectNextMarker = key
 572                                         expectTruncated = true
 573                                 } else {
 574                                         expectPrefixes = append(expectPrefixes, prefix)
 575                                 }
 576                         } else if full {
 577                                 if trial.delimiter != "" {
 578                                         expectNextMarker = key
 579                                 }
 580                                 expectTruncated = true
 581                                 break
 582                         } else {
 583                                 expectKeys = append(expectKeys, key)
 584                         }
 585                 }
 586
 587                 var gotKeys []string
 588                 for _, key := range resp.Contents {
 589                         gotKeys = append(gotKeys, key.Key)
 590                 }
 591                 var gotPrefixes []string
 592                 for _, prefix := range resp.CommonPrefixes {
 593                         gotPrefixes = append(gotPrefixes, prefix)
 594                 }
 595                 commentf := check.Commentf("trial %+v markers=%d", trial, markers)
 596                 c.Check(gotKeys, check.DeepEquals, expectKeys, commentf)
 597                 c.Check(gotPrefixes, check.DeepEquals, expectPrefixes, commentf)
 598                 c.Check(resp.NextMarker, check.Equals, expectNextMarker, commentf)
 599                 c.Check(resp.IsTruncated, check.Equals, expectTruncated, commentf)
 600                 c.Logf("=== trial %+v keys %q prefixes %q nextMarker %q", trial, gotKeys, gotPrefixes, resp.NextMarker)
 601         }
 602 }