Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(556)

Unified Diff: content/browser/indexed_db/indexed_db_leveldb_coding_unittest.cc

Issue 15659013: Revert "Migrate the IndexedDB backend from Blink to Chromium" (Closed) Base URL: svn://svn.chromium.org/chrome/trunk/src
Patch Set: Created 7 years, 7 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
Index: content/browser/indexed_db/indexed_db_leveldb_coding_unittest.cc
diff --git a/content/browser/indexed_db/indexed_db_leveldb_coding_unittest.cc b/content/browser/indexed_db/indexed_db_leveldb_coding_unittest.cc
deleted file mode 100644
index bd81f735372fc803815a9f823b74d1146f9b4544..0000000000000000000000000000000000000000
--- a/content/browser/indexed_db/indexed_db_leveldb_coding_unittest.cc
+++ /dev/null
@@ -1,746 +0,0 @@
-// Copyright (c) 2013 The Chromium Authors. All rights reserved.
-// Use of this source code is governed by a BSD-style license that can be
-// found in the LICENSE file.
-
-#include "content/browser/indexed_db/indexed_db_leveldb_coding.h"
-
-#include <limits>
-#include <string>
-#include <vector>
-
-#include "base/string16.h"
-#include "base/strings/utf_string_conversions.h"
-#include "content/browser/indexed_db/leveldb/leveldb_slice.h"
-#include "content/common/indexed_db/indexed_db_key.h"
-#include "content/common/indexed_db/indexed_db_key_path.h"
-#include "testing/gtest/include/gtest/gtest.h"
-
-using WebKit::WebIDBKey;
-using WebKit::WebIDBKeyPath;
-
-namespace content {
-
-namespace {
-
-static IndexedDBKey CreateArrayIDBKey() {
- return IndexedDBKey(IndexedDBKey::KeyArray());
-}
-
-static IndexedDBKey CreateArrayIDBKey(const IndexedDBKey& key1) {
- IndexedDBKey::KeyArray array;
- array.push_back(key1);
- return IndexedDBKey(array);
-}
-
-static IndexedDBKey CreateArrayIDBKey(const IndexedDBKey& key1,
- const IndexedDBKey& key2) {
- IndexedDBKey::KeyArray array;
- array.push_back(key1);
- array.push_back(key2);
- return IndexedDBKey(array);
-}
-
-TEST(IndexedDBLevelDBCodingTest, EncodeByte) {
- std::vector<char> expected;
- expected.push_back(0);
- unsigned char c;
-
- c = 0;
- expected[0] = c;
- EXPECT_EQ(expected, EncodeByte(c));
-
- c = 1;
- expected[0] = c;
- EXPECT_EQ(expected, EncodeByte(c));
-
- c = 255;
- expected[0] = c;
- EXPECT_EQ(expected, EncodeByte(c));
-}
-
-TEST(IndexedDBLevelDBCodingTest, DecodeByte) {
- std::vector<unsigned char> test_cases;
- test_cases.push_back(0);
- test_cases.push_back(1);
- test_cases.push_back(255);
-
- for (size_t i = 0; i < test_cases.size(); ++i) {
- unsigned char n = test_cases[i];
- std::vector<char> v = EncodeByte(n);
-
- unsigned char res;
- const char* p = DecodeByte(&*v.begin(), &*v.rbegin() + 1, res);
- EXPECT_EQ(n, res);
- EXPECT_EQ(&*v.rbegin() + 1, p);
- }
-}
-
-TEST(IndexedDBLevelDBCodingTest, EncodeBool) {
- {
- std::vector<char> expected;
- expected.push_back(1);
- EXPECT_EQ(expected, EncodeBool(true));
- }
- {
- std::vector<char> expected;
- expected.push_back(0);
- EXPECT_EQ(expected, EncodeBool(false));
- }
-}
-
-static int CompareKeys(const std::vector<char>& a, const std::vector<char>& b) {
- bool ok;
- int result = CompareEncodedIDBKeys(a, b, ok);
- EXPECT_TRUE(ok);
- return result;
-}
-
-TEST(IndexedDBLevelDBCodingTest, MaxIDBKey) {
- std::vector<char> max_key = MaxIDBKey();
-
- std::vector<char> min_key = MinIDBKey();
- std::vector<char> array_key =
- EncodeIDBKey(IndexedDBKey(IndexedDBKey::KeyArray()));
- std::vector<char> string_key =
- EncodeIDBKey(IndexedDBKey(ASCIIToUTF16("Hello world")));
- std::vector<char> number_key =
- EncodeIDBKey(IndexedDBKey(3.14, WebIDBKey::NumberType));
- std::vector<char> date_key =
- EncodeIDBKey(IndexedDBKey(1000000, WebIDBKey::DateType));
-
- EXPECT_GT(CompareKeys(max_key, min_key), 0);
- EXPECT_GT(CompareKeys(max_key, array_key), 0);
- EXPECT_GT(CompareKeys(max_key, string_key), 0);
- EXPECT_GT(CompareKeys(max_key, number_key), 0);
- EXPECT_GT(CompareKeys(max_key, date_key), 0);
-}
-
-TEST(IndexedDBLevelDBCodingTest, MinIDBKey) {
- std::vector<char> min_key = MinIDBKey();
-
- std::vector<char> max_key = MaxIDBKey();
- std::vector<char> array_key =
- EncodeIDBKey(IndexedDBKey(IndexedDBKey::KeyArray()));
- std::vector<char> string_key =
- EncodeIDBKey(IndexedDBKey(ASCIIToUTF16("Hello world")));
- std::vector<char> number_key =
- EncodeIDBKey(IndexedDBKey(3.14, WebIDBKey::NumberType));
- std::vector<char> date_key =
- EncodeIDBKey(IndexedDBKey(1000000, WebIDBKey::DateType));
-
- EXPECT_LT(CompareKeys(min_key, max_key), 0);
- EXPECT_LT(CompareKeys(min_key, array_key), 0);
- EXPECT_LT(CompareKeys(min_key, string_key), 0);
- EXPECT_LT(CompareKeys(min_key, number_key), 0);
- EXPECT_LT(CompareKeys(min_key, date_key), 0);
-}
-
-TEST(IndexedDBLevelDBCodingTest, EncodeInt) {
- EXPECT_EQ(static_cast<size_t>(1), EncodeInt(0).size());
- EXPECT_EQ(static_cast<size_t>(1), EncodeInt(1).size());
- EXPECT_EQ(static_cast<size_t>(1), EncodeInt(255).size());
- EXPECT_EQ(static_cast<size_t>(2), EncodeInt(256).size());
- EXPECT_EQ(static_cast<size_t>(4), EncodeInt(0xffffffff).size());
-#ifdef NDEBUG
- EXPECT_EQ(static_cast<size_t>(8), EncodeInt(-1).size());
-#endif
-}
-
-TEST(IndexedDBLevelDBCodingTest, DecodeBool) {
- {
- std::vector<char> encoded;
- encoded.push_back(1);
- EXPECT_TRUE(DecodeBool(&*encoded.begin(), &*encoded.rbegin() + 1));
- }
- {
- std::vector<char> encoded;
- encoded.push_back(0);
- EXPECT_FALSE(DecodeBool(&*encoded.begin(), &*encoded.rbegin() + 1));
- }
-}
-
-TEST(IndexedDBLevelDBCodingTest, DecodeInt) {
- std::vector<int64> test_cases;
- test_cases.push_back(0);
- test_cases.push_back(1);
- test_cases.push_back(255);
- test_cases.push_back(256);
- test_cases.push_back(65535);
- test_cases.push_back(655536);
- test_cases.push_back(7711192431755665792ll);
- test_cases.push_back(0x7fffffffffffffffll);
-#ifdef NDEBUG
- test_cases.push_back(-3);
-#endif
-
- for (size_t i = 0; i < test_cases.size(); ++i) {
- int64 n = test_cases[i];
- std::vector<char> v = EncodeInt(n);
- EXPECT_EQ(n, DecodeInt(&*v.begin(), &*v.rbegin() + 1));
- }
-}
-
-TEST(IndexedDBLevelDBCodingTest, EncodeVarInt) {
- EXPECT_EQ(static_cast<size_t>(1), EncodeVarInt(0).size());
- EXPECT_EQ(static_cast<size_t>(1), EncodeVarInt(1).size());
- EXPECT_EQ(static_cast<size_t>(2), EncodeVarInt(255).size());
- EXPECT_EQ(static_cast<size_t>(2), EncodeVarInt(256).size());
- EXPECT_EQ(static_cast<size_t>(5), EncodeVarInt(0xffffffff).size());
- EXPECT_EQ(static_cast<size_t>(8), EncodeVarInt(0xfffffffffffffLL).size());
- EXPECT_EQ(static_cast<size_t>(9), EncodeVarInt(0x7fffffffffffffffLL).size());
-#ifdef NDEBUG
- EXPECT_EQ(static_cast<size_t>(10), EncodeVarInt(-100).size());
-#endif
-}
-
-TEST(IndexedDBLevelDBCodingTest, DecodeVarInt) {
- std::vector<int64> test_cases;
- test_cases.push_back(0);
- test_cases.push_back(1);
- test_cases.push_back(255);
- test_cases.push_back(256);
- test_cases.push_back(65535);
- test_cases.push_back(655536);
- test_cases.push_back(7711192431755665792ll);
- test_cases.push_back(0x7fffffffffffffffll);
-#ifdef NDEBUG
- test_cases.push_back(-3);
-#endif
-
- for (size_t i = 0; i < test_cases.size(); ++i) {
- int64 n = test_cases[i];
- std::vector<char> v = EncodeVarInt(n);
-
- int64 res;
- const char* p = DecodeVarInt(&*v.begin(), &*v.rbegin() + 1, res);
- EXPECT_EQ(n, res);
- EXPECT_EQ(&*v.rbegin() + 1, p);
-
- p = DecodeVarInt(&*v.begin(), &*v.rbegin(), res);
- EXPECT_EQ(0, p);
- p = DecodeVarInt(&*v.begin(), &*v.begin(), res);
- EXPECT_EQ(0, p);
- }
-}
-
-TEST(IndexedDBLevelDBCodingTest, EncodeString) {
- const char16 test_string_a[] = {'f', 'o', 'o', '\0'};
- const char16 test_string_b[] = {0xdead, 0xbeef, '\0'};
-
- EXPECT_EQ(static_cast<size_t>(0), EncodeString(ASCIIToUTF16("")).size());
- EXPECT_EQ(static_cast<size_t>(2), EncodeString(ASCIIToUTF16("a")).size());
- EXPECT_EQ(static_cast<size_t>(6), EncodeString(ASCIIToUTF16("foo")).size());
- EXPECT_EQ(static_cast<size_t>(6),
- EncodeString(string16(test_string_a)).size());
- EXPECT_EQ(static_cast<size_t>(4),
- EncodeString(string16(test_string_b)).size());
-}
-
-TEST(IndexedDBLevelDBCodingTest, DecodeString) {
- const char16 test_string_a[] = {'f', 'o', 'o', '\0'};
- const char16 test_string_b[] = {0xdead, 0xbeef, '\0'};
- std::vector<char> v;
-
- v = EncodeString(string16());
- EXPECT_EQ(string16(), DecodeString(&*v.begin(), &*v.rbegin() + 1));
-
- v = EncodeString(ASCIIToUTF16("a"));
- EXPECT_EQ(ASCIIToUTF16("a"), DecodeString(&*v.begin(), &*v.rbegin() + 1));
-
- v = EncodeString(ASCIIToUTF16("foo"));
- EXPECT_EQ(ASCIIToUTF16("foo"), DecodeString(&*v.begin(), &*v.rbegin() + 1));
-
- v = EncodeString(string16(test_string_a));
- EXPECT_EQ(string16(test_string_a),
- DecodeString(&*v.begin(), &*v.rbegin() + 1));
-
- v = EncodeString(string16(test_string_b));
- EXPECT_EQ(string16(test_string_b),
- DecodeString(&*v.begin(), &*v.rbegin() + 1));
-}
-
-TEST(IndexedDBLevelDBCodingTest, EncodeStringWithLength) {
- const char16 test_string_a[] = {'f', 'o', 'o', '\0'};
- const char16 test_string_b[] = {0xdead, 0xbeef, '\0'};
-
- EXPECT_EQ(static_cast<size_t>(1), EncodeStringWithLength(string16()).size());
- EXPECT_EQ(static_cast<size_t>(3),
- EncodeStringWithLength(ASCIIToUTF16("a")).size());
- EXPECT_EQ(static_cast<size_t>(7),
- EncodeStringWithLength(string16(test_string_a)).size());
- EXPECT_EQ(static_cast<size_t>(5),
- EncodeStringWithLength(string16(test_string_b)).size());
-}
-
-TEST(IndexedDBLevelDBCodingTest, DecodeStringWithLength) {
- const char16 test_string_a[] = {'f', 'o', 'o', '\0'};
- const char16 test_string_b[] = {0xdead, 0xbeef, '\0'};
-
- const int kLongStringLen = 1234;
- char16 long_string[kLongStringLen + 1];
- for (int i = 0; i < kLongStringLen; ++i)
- long_string[i] = i;
- long_string[kLongStringLen] = 0;
-
- std::vector<string16> test_cases;
- test_cases.push_back(ASCIIToUTF16(""));
- test_cases.push_back(ASCIIToUTF16("a"));
- test_cases.push_back(ASCIIToUTF16("foo"));
- test_cases.push_back(string16(test_string_a));
- test_cases.push_back(string16(test_string_b));
- test_cases.push_back(string16(long_string));
-
- for (size_t i = 0; i < test_cases.size(); ++i) {
- string16 s = test_cases[i];
- std::vector<char> v = EncodeStringWithLength(s);
- string16 res;
- const char* p = DecodeStringWithLength(&*v.begin(), &*v.rbegin() + 1, res);
- EXPECT_EQ(s, res);
- EXPECT_EQ(&*v.rbegin() + 1, p);
-
- EXPECT_EQ(0, DecodeStringWithLength(&*v.begin(), &*v.rbegin(), res));
- EXPECT_EQ(0, DecodeStringWithLength(&*v.begin(), &*v.begin(), res));
- }
-}
-
-static int CompareStrings(const char* p,
- const char* limit_p,
- const char* q,
- const char* limit_q) {
- bool ok;
- int result = CompareEncodedStringsWithLength(p, limit_p, q, limit_q, ok);
- EXPECT_TRUE(ok);
- EXPECT_EQ(p, limit_p);
- EXPECT_EQ(q, limit_q);
- return result;
-}
-
-TEST(IndexedDBLevelDBCodingTest, CompareEncodedStringsWithLength) {
- const char16 test_string_a[] = {0x1000, 0x1000, '\0'};
- const char16 test_string_b[] = {0x1000, 0x1000, 0x1000, '\0'};
- const char16 test_string_c[] = {0x1000, 0x1000, 0x1001, '\0'};
- const char16 test_string_d[] = {0x1001, 0x1000, 0x1000, '\0'};
- const char16 test_string_e[] = {0xd834, 0xdd1e, '\0'};
- const char16 test_string_f[] = {0xfffd, '\0'};
-
- std::vector<string16> test_cases;
- test_cases.push_back(ASCIIToUTF16(""));
- test_cases.push_back(ASCIIToUTF16("a"));
- test_cases.push_back(ASCIIToUTF16("b"));
- test_cases.push_back(ASCIIToUTF16("baaa"));
- test_cases.push_back(ASCIIToUTF16("baab"));
- test_cases.push_back(ASCIIToUTF16("c"));
- test_cases.push_back(string16(test_string_a));
- test_cases.push_back(string16(test_string_b));
- test_cases.push_back(string16(test_string_c));
- test_cases.push_back(string16(test_string_d));
- test_cases.push_back(string16(test_string_e));
- test_cases.push_back(string16(test_string_f));
-
- for (size_t i = 0; i < test_cases.size() - 1; ++i) {
- string16 a = test_cases[i];
- string16 b = test_cases[i + 1];
-
- EXPECT_LT(a.compare(b), 0);
- EXPECT_GT(b.compare(a), 0);
- EXPECT_EQ(a.compare(a), 0);
- EXPECT_EQ(b.compare(b), 0);
-
- std::vector<char> encoded_a = EncodeStringWithLength(a);
- EXPECT_TRUE(encoded_a.size());
- std::vector<char> encoded_b = EncodeStringWithLength(b);
- EXPECT_TRUE(encoded_a.size());
-
- const char* p = &*encoded_a.begin();
- const char* limit_p = &*encoded_a.rbegin() + 1;
- const char* q = &*encoded_b.begin();
- const char* limit_q = &*encoded_b.rbegin() + 1;
-
- EXPECT_LT(CompareStrings(p, limit_p, q, limit_q), 0);
- EXPECT_GT(CompareStrings(q, limit_q, p, limit_p), 0);
- EXPECT_EQ(CompareStrings(p, limit_p, p, limit_p), 0);
- EXPECT_EQ(CompareStrings(q, limit_q, q, limit_q), 0);
- }
-}
-
-TEST(IndexedDBLevelDBCodingTest, EncodeDouble) {
- EXPECT_EQ(static_cast<size_t>(8), EncodeDouble(0).size());
- EXPECT_EQ(static_cast<size_t>(8), EncodeDouble(3.14).size());
-}
-
-TEST(IndexedDBLevelDBCodingTest, DecodeDouble) {
- std::vector<char> v;
- const char* p;
- double d;
-
- v = EncodeDouble(3.14);
- p = DecodeDouble(&*v.begin(), &*v.rbegin() + 1, &d);
- EXPECT_EQ(3.14, d);
- EXPECT_EQ(&*v.rbegin() + 1, p);
-
- v = EncodeDouble(-3.14);
- p = DecodeDouble(&*v.begin(), &*v.rbegin() + 1, &d);
- EXPECT_EQ(-3.14, d);
- EXPECT_EQ(&*v.rbegin() + 1, p);
-
- v = EncodeDouble(3.14);
- p = DecodeDouble(&*v.begin(), &*v.rbegin(), &d);
- EXPECT_EQ(0, p);
-}
-
-TEST(IndexedDBLevelDBCodingTest, EncodeDecodeIDBKey) {
- IndexedDBKey expected_key;
- scoped_ptr<IndexedDBKey> decoded_key;
- std::vector<char> v;
- const char* p;
-
- expected_key = IndexedDBKey(1234, WebIDBKey::NumberType);
- v = EncodeIDBKey(expected_key);
- p = DecodeIDBKey(&*v.begin(), &*v.rbegin() + 1, &decoded_key);
- EXPECT_TRUE(decoded_key->IsEqual(expected_key));
- EXPECT_EQ(&*v.rbegin() + 1, p);
- EXPECT_EQ(0, DecodeIDBKey(&*v.begin(), &*v.rbegin(), &decoded_key));
-
- expected_key = IndexedDBKey(ASCIIToUTF16("Hello World!"));
- v = EncodeIDBKey(expected_key);
- p = DecodeIDBKey(&*v.begin(), &*v.rbegin() + 1, &decoded_key);
- EXPECT_TRUE(decoded_key->IsEqual(expected_key));
- EXPECT_EQ(&*v.rbegin() + 1, p);
- EXPECT_EQ(0, DecodeIDBKey(&*v.begin(), &*v.rbegin(), &decoded_key));
-
- expected_key = IndexedDBKey(IndexedDBKey::KeyArray());
- v = EncodeIDBKey(expected_key);
- p = DecodeIDBKey(&*v.begin(), &*v.rbegin() + 1, &decoded_key);
- EXPECT_TRUE(decoded_key->IsEqual(expected_key));
- EXPECT_EQ(&*v.rbegin() + 1, p);
- EXPECT_EQ(0, DecodeIDBKey(&*v.begin(), &*v.rbegin(), &decoded_key));
-
- expected_key = IndexedDBKey(7890, WebIDBKey::DateType);
- v = EncodeIDBKey(expected_key);
- p = DecodeIDBKey(&*v.begin(), &*v.rbegin() + 1, &decoded_key);
- EXPECT_TRUE(decoded_key->IsEqual(expected_key));
- EXPECT_EQ(&*v.rbegin() + 1, p);
- EXPECT_EQ(0, DecodeIDBKey(&*v.begin(), &*v.rbegin(), &decoded_key));
-
- IndexedDBKey::KeyArray array;
- array.push_back(IndexedDBKey(1234, WebIDBKey::NumberType));
- array.push_back(IndexedDBKey(ASCIIToUTF16("Hello World!")));
- array.push_back(IndexedDBKey(7890, WebIDBKey::DateType));
- expected_key = IndexedDBKey(array);
- v = EncodeIDBKey(expected_key);
- p = DecodeIDBKey(&*v.begin(), &*v.rbegin() + 1, &decoded_key);
- EXPECT_TRUE(decoded_key->IsEqual(expected_key));
- EXPECT_EQ(&*v.rbegin() + 1, p);
- EXPECT_EQ(0, DecodeIDBKey(&*v.begin(), &*v.rbegin(), &decoded_key));
-}
-
-TEST(IndexedDBLevelDBCodingTest, EncodeIDBKeyPath) {
- const unsigned char kIDBKeyPathTypeCodedByte1 = 0;
- const unsigned char kIDBKeyPathTypeCodedByte2 = 0;
- {
- IndexedDBKeyPath key_path;
- EXPECT_EQ(key_path.type(), WebIDBKeyPath::NullType);
- std::vector<char> v = EncodeIDBKeyPath(key_path);
- EXPECT_EQ(v.size(), 3U);
- EXPECT_EQ(v[0], kIDBKeyPathTypeCodedByte1);
- EXPECT_EQ(v[1], kIDBKeyPathTypeCodedByte2);
- EXPECT_EQ(v[2], WebIDBKeyPath::NullType);
- }
-
- {
- std::vector<string16> test_cases;
- test_cases.push_back(string16());
- test_cases.push_back(ASCIIToUTF16("foo"));
- test_cases.push_back(ASCIIToUTF16("foo.bar"));
-
- for (size_t i = 0; i < test_cases.size(); ++i) {
- IndexedDBKeyPath key_path = IndexedDBKeyPath(test_cases[i]);
- std::vector<char> v = EncodeIDBKeyPath(key_path);
- EXPECT_EQ(v.size(), EncodeStringWithLength(test_cases[i]).size() + 3);
- const char* p = &*v.begin();
- const char* limit = &*v.rbegin() + 1;
- EXPECT_EQ(*p++, kIDBKeyPathTypeCodedByte1);
- EXPECT_EQ(*p++, kIDBKeyPathTypeCodedByte2);
- EXPECT_EQ(*p++, WebIDBKeyPath::StringType);
- string16 string;
- p = DecodeStringWithLength(p, limit, string);
- EXPECT_EQ(string, test_cases[i]);
- EXPECT_EQ(p, limit);
- }
- }
-
- {
- std::vector<string16> test_case;
- test_case.push_back(string16());
- test_case.push_back(ASCIIToUTF16("foo"));
- test_case.push_back(ASCIIToUTF16("foo.bar"));
-
- IndexedDBKeyPath key_path(test_case);
- EXPECT_EQ(key_path.type(), WebIDBKeyPath::ArrayType);
- std::vector<char> v = EncodeIDBKeyPath(key_path);
- const char* p = &*v.begin();
- const char* limit = &*v.rbegin() + 1;
- EXPECT_EQ(*p++, kIDBKeyPathTypeCodedByte1);
- EXPECT_EQ(*p++, kIDBKeyPathTypeCodedByte2);
- EXPECT_EQ(*p++, WebIDBKeyPath::ArrayType);
- int64 count;
- p = DecodeVarInt(p, limit, count);
- EXPECT_EQ(count, static_cast<int64>(test_case.size()));
- for (size_t i = 0; i < static_cast<size_t>(count); ++i) {
- string16 string;
- p = DecodeStringWithLength(p, limit, string);
- EXPECT_EQ(string, test_case[i]);
- }
- EXPECT_EQ(p, limit);
- }
-}
-
-TEST(IndexedDBLevelDBCodingTest, DecodeIDBKeyPath) {
- const unsigned char kIDBKeyPathTypeCodedByte1 = 0;
- const unsigned char kIDBKeyPathTypeCodedByte2 = 0;
- {
- // Legacy encoding of string key paths.
- std::vector<string16> test_cases;
- test_cases.push_back(string16());
- test_cases.push_back(ASCIIToUTF16("foo"));
- test_cases.push_back(ASCIIToUTF16("foo.bar"));
-
- for (size_t i = 0; i < test_cases.size(); ++i) {
- std::vector<char> v = EncodeString(test_cases[i]);
- IndexedDBKeyPath key_path =
- DecodeIDBKeyPath(&*v.begin(), &*v.rbegin() + 1);
- EXPECT_EQ(key_path.type(), WebIDBKeyPath::StringType);
- EXPECT_EQ(test_cases[i], key_path.string());
- }
- }
- {
- std::vector<char> v;
- v.push_back(kIDBKeyPathTypeCodedByte1);
- v.push_back(kIDBKeyPathTypeCodedByte2);
- v.push_back(WebIDBKeyPath::NullType);
- IndexedDBKeyPath key_path = DecodeIDBKeyPath(&*v.begin(), &*v.rbegin() + 1);
- EXPECT_EQ(key_path.type(), WebIDBKeyPath::NullType);
- EXPECT_TRUE(key_path.IsNull());
- }
- {
- std::vector<string16> test_cases;
- test_cases.push_back(string16());
- test_cases.push_back(ASCIIToUTF16("foo"));
- test_cases.push_back(ASCIIToUTF16("foo.bar"));
-
- for (size_t i = 0; i < test_cases.size(); ++i) {
- std::vector<char> v;
- v.push_back(kIDBKeyPathTypeCodedByte1);
- v.push_back(kIDBKeyPathTypeCodedByte2);
- v.push_back(WebIDBKeyPath::StringType);
- std::vector<char> test_case = EncodeStringWithLength(test_cases[i]);
- v.insert(v.end(), test_case.begin(), test_case.end());
- IndexedDBKeyPath key_path =
- DecodeIDBKeyPath(&*v.begin(), &*v.rbegin() + 1);
- EXPECT_EQ(key_path.type(), WebIDBKeyPath::StringType);
- EXPECT_EQ(test_cases[i], key_path.string());
- }
- }
- {
- std::vector<string16> test_case;
- test_case.push_back(string16());
- test_case.push_back(ASCIIToUTF16("foo"));
- test_case.push_back(ASCIIToUTF16("foo.bar"));
-
- std::vector<char> v;
- v.push_back(kIDBKeyPathTypeCodedByte1);
- v.push_back(kIDBKeyPathTypeCodedByte2);
- v.push_back(WebIDBKeyPath::ArrayType);
- std::vector<char> int_value = EncodeVarInt(test_case.size());
- v.insert(v.end(), int_value.begin(), int_value.end());
- for (size_t i = 0; i < test_case.size(); ++i) {
- std::vector<char> test_case_value = EncodeStringWithLength(test_case[i]);
- v.insert(v.end(), test_case_value.begin(), test_case_value.end());
- }
- IndexedDBKeyPath key_path = DecodeIDBKeyPath(&*v.begin(), &*v.rbegin() + 1);
- EXPECT_EQ(key_path.type(), WebIDBKeyPath::ArrayType);
- EXPECT_EQ(key_path.array().size(), test_case.size());
- for (size_t i = 0; i < test_case.size(); ++i)
- EXPECT_EQ(key_path.array()[i], test_case[i]);
- }
-}
-
-TEST(IndexedDBLevelDBCodingTest, ExtractAndCompareIDBKeys) {
- std::vector<IndexedDBKey> keys;
-
- keys.push_back(IndexedDBKey(-10, WebIDBKey::NumberType));
- keys.push_back(IndexedDBKey(0, WebIDBKey::NumberType));
- keys.push_back(IndexedDBKey(3.14, WebIDBKey::NumberType));
-
- keys.push_back(IndexedDBKey(0, WebIDBKey::DateType));
- keys.push_back(IndexedDBKey(100, WebIDBKey::DateType));
- keys.push_back(IndexedDBKey(100000, WebIDBKey::DateType));
-
- keys.push_back(IndexedDBKey(ASCIIToUTF16("")));
- keys.push_back(IndexedDBKey(ASCIIToUTF16("a")));
- keys.push_back(IndexedDBKey(ASCIIToUTF16("b")));
- keys.push_back(IndexedDBKey(ASCIIToUTF16("baaa")));
- keys.push_back(IndexedDBKey(ASCIIToUTF16("baab")));
- keys.push_back(IndexedDBKey(ASCIIToUTF16("c")));
-
- keys.push_back(CreateArrayIDBKey());
- keys.push_back(CreateArrayIDBKey(IndexedDBKey(0, WebIDBKey::NumberType)));
- keys.push_back(CreateArrayIDBKey(IndexedDBKey(0, WebIDBKey::NumberType),
- IndexedDBKey(3.14, WebIDBKey::NumberType)));
- keys.push_back(CreateArrayIDBKey(IndexedDBKey(0, WebIDBKey::DateType)));
- keys.push_back(CreateArrayIDBKey(IndexedDBKey(0, WebIDBKey::DateType),
- IndexedDBKey(0, WebIDBKey::DateType)));
- keys.push_back(CreateArrayIDBKey(IndexedDBKey(ASCIIToUTF16(""))));
- keys.push_back(CreateArrayIDBKey(IndexedDBKey(ASCIIToUTF16("")),
- IndexedDBKey(ASCIIToUTF16("a"))));
- keys.push_back(CreateArrayIDBKey(CreateArrayIDBKey()));
- keys.push_back(CreateArrayIDBKey(CreateArrayIDBKey(), CreateArrayIDBKey()));
- keys.push_back(CreateArrayIDBKey(CreateArrayIDBKey(CreateArrayIDBKey())));
- keys.push_back(CreateArrayIDBKey(
- CreateArrayIDBKey(CreateArrayIDBKey(CreateArrayIDBKey()))));
-
- for (size_t i = 0; i < keys.size() - 1; ++i) {
- const IndexedDBKey& key_a = keys[i];
- const IndexedDBKey& key_b = keys[i + 1];
-
- EXPECT_TRUE(key_a.IsLessThan(key_b));
-
- std::vector<char> encoded_a = EncodeIDBKey(key_a);
- EXPECT_TRUE(encoded_a.size());
- std::vector<char> encoded_b = EncodeIDBKey(key_b);
- EXPECT_TRUE(encoded_b.size());
-
- std::vector<char> extracted_a;
- std::vector<char> extracted_b;
-
- const char* p = ExtractEncodedIDBKey(
- &*encoded_a.begin(), &*encoded_a.rbegin() + 1, &extracted_a);
- EXPECT_EQ(&*encoded_a.rbegin() + 1, p);
- EXPECT_EQ(encoded_a, extracted_a);
-
- const char* q = ExtractEncodedIDBKey(
- &*encoded_b.begin(), &*encoded_b.rbegin() + 1, &extracted_b);
- EXPECT_EQ(&*encoded_b.rbegin() + 1, q);
- EXPECT_EQ(encoded_b, extracted_b);
-
- EXPECT_LT(CompareKeys(extracted_a, extracted_b), 0);
- EXPECT_GT(CompareKeys(extracted_b, extracted_a), 0);
- EXPECT_EQ(CompareKeys(extracted_a, extracted_a), 0);
- EXPECT_EQ(CompareKeys(extracted_b, extracted_b), 0);
-
- EXPECT_EQ(0,
- ExtractEncodedIDBKey(
- &*encoded_a.begin(), &*encoded_a.rbegin(), &extracted_a));
- }
-}
-
-TEST(IndexedDBLevelDBCodingTest, ComparisonTest) {
- std::vector<std::vector<char> > keys;
- keys.push_back(SchemaVersionKey::Encode());
- keys.push_back(MaxDatabaseIdKey::Encode());
- keys.push_back(DatabaseFreeListKey::Encode(0));
- keys.push_back(DatabaseFreeListKey::EncodeMaxKey());
- keys.push_back(DatabaseNameKey::Encode(ASCIIToUTF16(""), ASCIIToUTF16("")));
- keys.push_back(DatabaseNameKey::Encode(ASCIIToUTF16(""), ASCIIToUTF16("a")));
- keys.push_back(DatabaseNameKey::Encode(ASCIIToUTF16("a"), ASCIIToUTF16("a")));
- keys.push_back(
- DatabaseMetaDataKey::Encode(1, DatabaseMetaDataKey::ORIGIN_NAME));
- keys.push_back(
- DatabaseMetaDataKey::Encode(1, DatabaseMetaDataKey::DATABASE_NAME));
- keys.push_back(
- DatabaseMetaDataKey::Encode(1, DatabaseMetaDataKey::USER_VERSION));
- keys.push_back(
- DatabaseMetaDataKey::Encode(1, DatabaseMetaDataKey::MAX_OBJECT_STORE_ID));
- keys.push_back(
- DatabaseMetaDataKey::Encode(1, DatabaseMetaDataKey::USER_INT_VERSION));
- keys.push_back(
- ObjectStoreMetaDataKey::Encode(1, 1, ObjectStoreMetaDataKey::NAME));
- keys.push_back(
- ObjectStoreMetaDataKey::Encode(1, 1, ObjectStoreMetaDataKey::KEY_PATH));
- keys.push_back(ObjectStoreMetaDataKey::Encode(
- 1, 1, ObjectStoreMetaDataKey::AUTO_INCREMENT));
- keys.push_back(
- ObjectStoreMetaDataKey::Encode(1, 1, ObjectStoreMetaDataKey::EVICTABLE));
- keys.push_back(ObjectStoreMetaDataKey::Encode(
- 1, 1, ObjectStoreMetaDataKey::LAST_VERSION));
- keys.push_back(ObjectStoreMetaDataKey::Encode(
- 1, 1, ObjectStoreMetaDataKey::MAX_INDEX_ID));
- keys.push_back(ObjectStoreMetaDataKey::Encode(
- 1, 1, ObjectStoreMetaDataKey::HAS_KEY_PATH));
- keys.push_back(ObjectStoreMetaDataKey::Encode(
- 1, 1, ObjectStoreMetaDataKey::KEY_GENERATOR_CURRENT_NUMBER));
- keys.push_back(ObjectStoreMetaDataKey::EncodeMaxKey(1, 1));
- keys.push_back(ObjectStoreMetaDataKey::EncodeMaxKey(1, 2));
- keys.push_back(ObjectStoreMetaDataKey::EncodeMaxKey(1));
- keys.push_back(IndexMetaDataKey::Encode(1, 1, 30, IndexMetaDataKey::NAME));
- keys.push_back(IndexMetaDataKey::Encode(1, 1, 30, IndexMetaDataKey::UNIQUE));
- keys.push_back(
- IndexMetaDataKey::Encode(1, 1, 30, IndexMetaDataKey::KEY_PATH));
- keys.push_back(
- IndexMetaDataKey::Encode(1, 1, 30, IndexMetaDataKey::MULTI_ENTRY));
- keys.push_back(IndexMetaDataKey::Encode(1, 1, 31, 0));
- keys.push_back(IndexMetaDataKey::Encode(1, 1, 31, 1));
- keys.push_back(IndexMetaDataKey::EncodeMaxKey(1, 1, 31));
- keys.push_back(IndexMetaDataKey::EncodeMaxKey(1, 1, 32));
- keys.push_back(IndexMetaDataKey::EncodeMaxKey(1, 1));
- keys.push_back(IndexMetaDataKey::EncodeMaxKey(1, 2));
- keys.push_back(ObjectStoreFreeListKey::Encode(1, 1));
- keys.push_back(ObjectStoreFreeListKey::EncodeMaxKey(1));
- keys.push_back(IndexFreeListKey::Encode(1, 1, kMinimumIndexId));
- keys.push_back(IndexFreeListKey::EncodeMaxKey(1, 1));
- keys.push_back(IndexFreeListKey::Encode(1, 2, kMinimumIndexId));
- keys.push_back(IndexFreeListKey::EncodeMaxKey(1, 2));
- keys.push_back(ObjectStoreNamesKey::Encode(1, ASCIIToUTF16("")));
- keys.push_back(ObjectStoreNamesKey::Encode(1, ASCIIToUTF16("a")));
- keys.push_back(IndexNamesKey::Encode(1, 1, ASCIIToUTF16("")));
- keys.push_back(IndexNamesKey::Encode(1, 1, ASCIIToUTF16("a")));
- keys.push_back(IndexNamesKey::Encode(1, 2, ASCIIToUTF16("a")));
- keys.push_back(ObjectStoreDataKey::Encode(1, 1, MinIDBKey()));
- keys.push_back(ObjectStoreDataKey::Encode(1, 1, MaxIDBKey()));
- keys.push_back(ExistsEntryKey::Encode(1, 1, MinIDBKey()));
- keys.push_back(ExistsEntryKey::Encode(1, 1, MaxIDBKey()));
- keys.push_back(IndexDataKey::Encode(1, 1, 30, MinIDBKey(), MinIDBKey(), 0));
- keys.push_back(IndexDataKey::Encode(1, 1, 30, MinIDBKey(), MinIDBKey(), 1));
- keys.push_back(IndexDataKey::Encode(1, 1, 30, MinIDBKey(), MaxIDBKey(), 0));
- keys.push_back(IndexDataKey::Encode(1, 1, 30, MinIDBKey(), MaxIDBKey(), 1));
- keys.push_back(IndexDataKey::Encode(1, 1, 30, MaxIDBKey(), MinIDBKey(), 0));
- keys.push_back(IndexDataKey::Encode(1, 1, 30, MaxIDBKey(), MinIDBKey(), 1));
- keys.push_back(IndexDataKey::Encode(1, 1, 30, MaxIDBKey(), MaxIDBKey(), 0));
- keys.push_back(IndexDataKey::Encode(1, 1, 30, MaxIDBKey(), MaxIDBKey(), 1));
- keys.push_back(IndexDataKey::Encode(1, 1, 31, MinIDBKey(), MinIDBKey(), 0));
- keys.push_back(IndexDataKey::Encode(1, 2, 30, MinIDBKey(), MinIDBKey(), 0));
- keys.push_back(
- IndexDataKey::EncodeMaxKey(1, 2, std::numeric_limits<int32>::max() - 1));
-
- for (size_t i = 0; i < keys.size(); ++i) {
- const LevelDBSlice key_a(keys[i]);
- EXPECT_EQ(Compare(key_a, key_a), 0);
-
- for (size_t j = i + 1; j < keys.size(); ++j) {
- const LevelDBSlice key_b(keys[j]);
- EXPECT_LT(Compare(key_a, key_b), 0);
- EXPECT_GT(Compare(key_b, key_a), 0);
- }
- }
-}
-
-TEST(IndexedDBLevelDBCodingTest, EncodeVarIntVSEncodeByteTest) {
- std::vector<unsigned char> test_cases;
- test_cases.push_back(0);
- test_cases.push_back(1);
- test_cases.push_back(127);
-
- for (size_t i = 0; i < test_cases.size(); ++i) {
- unsigned char n = test_cases[i];
-
- std::vector<char> vA = EncodeByte(n);
- std::vector<char> vB = EncodeVarInt(static_cast<int64>(n));
-
- EXPECT_EQ(vA.size(), vB.size());
- EXPECT_EQ(*vA.begin(), *vB.begin());
- }
-}
-
-} // namespace
-
-} // namespace content
« no previous file with comments | « content/browser/indexed_db/indexed_db_leveldb_coding.cc ('k') | content/browser/indexed_db/indexed_db_metadata.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698