IndexedDB: Replace O(n^2) algorithm computing multientry index keys

third_party/WebKit/Source/modules/indexeddb/IDBObjectStore.cpp

 /*
  * Copyright (C) 2010 Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions
  * are met:
  *
  * 1.  Redistributions of source code must retain the above copyright
  *     notice, this list of conditions and the following disclaimer.
  * 2.  Redistributions in binary form must reproduce the above copyright
@@ skipping 311 matching lines @@
     return;
 
   if (!indexMetadata.multiEntry || indexKey->getType() != IDBKey::ArrayType) {
     if (!indexKey->isValid())
       return;
 
     indexKeys->push_back(indexKey);
   } else {
     DCHECK(indexMetadata.multiEntry);
     DCHECK_EQ(indexKey->getType(), IDBKey::ArrayType);
-    indexKey = IDBKey::createMultiEntryArray(indexKey->array());
-
-    for (size_t i = 0; i < indexKey->array().size(); ++i)
-      indexKeys->push_back(indexKey->array()[i]);
+    indexKeys->appendVector(indexKey->toMultiEntryArray());
   }
 }
 
 IDBRequest* IDBObjectStore::add(ScriptState* scriptState,
                                 const ScriptValue& value,
                                 const ScriptValue& key,
                                 ExceptionState& exceptionState) {
   IDB_TRACE("IDBObjectStore::add");
   return put(scriptState, WebIDBPutModeAddOnly, IDBAny::create(this), value,
              key, exceptionState);
@@ skipping 745 matching lines @@
     }
   }
   return IDBIndexMetadata::InvalidId;
 }
 
 WebIDBDatabase* IDBObjectStore::backendDB() const {
   return m_transaction->backendDB();
 }
 
 }  // namespace blink