title: Do Amazon S3 GET Object and PUT Object commands slow down at high object counts?
body: <p>I am considering using S3 for back-end persistent storage.</p>
  
  <p>However, depending on architecture choices, I predict some buckets may need to store billions of small objects.</p>
  
  <p>How will GET Object and PUT Object perform under these conditions, assuming I am using UUIDs as keys? Can I expect O(1), O(logN), or O(n) performance?</p>
  
  <p>Will I need to rethink my architecture and subdivide bigger buckets in some way to maintain performance? I need object lookups (GET) in particular to be as fast as possible.</p>