Migrate the IndexedDB backend from Blink to Chromium

content/browser/indexed_db/indexed_db_leveldb_coding_unittest.cc

+// 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 <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 namespace content;
+using namespace IndexedDBLevelDBCoding;
+using WebKit::WebIDBKey;
+using WebKit::WebIDBKeyPath;
+
+namespace {
+
+#ifndef INT32_MAX
+#define INT32_MAX 0x7fffffffL
+#endif
+
+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.data(), v.data() + v.size(), res);
+    EXPECT_EQ(n, res);
+    EXPECT_EQ(v.data() + v.size(), 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.data(), encoded.data() + encoded.size()));
+  }
+  {
+    std::vector<char> encoded;
+    encoded.push_back(0);
+    EXPECT_FALSE(DecodeBool(encoded.data(), encoded.data() + encoded.size()));
+  }
+}
+
+TEST(IndexedDBLevelDBCodingTest, DecodeInt) {
+  std::vector<int64_t> 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_t n = test_cases[i];
+    std::vector<char> v = EncodeInt(n);
+    EXPECT_EQ(n, DecodeInt(v.data(), v.data() + v.size()));
+  }
+}
+
+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_t> 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_t n = test_cases[i];
+    std::vector<char> v = EncodeVarInt(n);
+
+    int64_t res;
+    const char* p = DecodeVarInt(v.data(), v.data() + v.size(), res);
+    EXPECT_EQ(n, res);
+    EXPECT_EQ(v.data() + v.size(), p);
+
+    p = DecodeVarInt(v.data(), v.data() + v.size() - 1, res);
+    EXPECT_EQ(0, p);
+    p = DecodeVarInt(v.data(), v.data(), 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.data(), v.data() + v.size()));
+
+  v = EncodeString(ASCIIToUTF16("a"));
+  EXPECT_EQ(ASCIIToUTF16("a"), DecodeString(v.data(), v.data() + v.size()));
+
+  v = EncodeString(ASCIIToUTF16("foo"));
+  EXPECT_EQ(ASCIIToUTF16("foo"), DecodeString(v.data(), v.data() + v.size()));
+
+  v = EncodeString(string16(test_string_a));
+  EXPECT_EQ(string16(test_string_a),
+            DecodeString(v.data(), v.data() + v.size()));
+
+  v = EncodeString(string16(test_string_b));
+  EXPECT_EQ(string16(test_string_b),
+            DecodeString(v.data(), v.data() + v.size()));
+}
+
+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.data(), v.data() + v.size(), res);
+    EXPECT_EQ(s, res);
+    EXPECT_EQ(v.data() + v.size(), p);
+
+    EXPECT_EQ(0,
+              DecodeStringWithLength(v.data(), v.data() + v.size() - 1, res));
+    EXPECT_EQ(0, DecodeStringWithLength(v.data(), v.data(), 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.data();
+    const char* limit_p = p + encoded_a.size();
+    const char* q = encoded_b.data();
+    const char* limit_q = q + encoded_b.size();
+
+    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.data(), v.data() + v.size(), &d);
+  EXPECT_EQ(3.14, d);
+  EXPECT_EQ(v.data() + v.size(), p);
+
+  v = EncodeDouble(-3.14);
+  p = DecodeDouble(v.data(), v.data() + v.size(), &d);
+  EXPECT_EQ(-3.14, d);
+  EXPECT_EQ(v.data() + v.size(), p);
+
+  v = EncodeDouble(3.14);
+  p = DecodeDouble(v.data(), v.data() + v.size() - 1, &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.data(), v.data() + v.size(), &decoded_key);
+  EXPECT_TRUE(decoded_key->IsEqual(expected_key));
+  EXPECT_EQ(v.data() + v.size(), p);
+  EXPECT_EQ(0, DecodeIDBKey(v.data(), v.data() + v.size() - 1, &decoded_key));
+
+  expected_key = IndexedDBKey(ASCIIToUTF16("Hello World!"));
+  v = EncodeIDBKey(expected_key);
+  p = DecodeIDBKey(v.data(), v.data() + v.size(), &decoded_key);
+  EXPECT_TRUE(decoded_key->IsEqual(expected_key));
+  EXPECT_EQ(v.data() + v.size(), p);
+  EXPECT_EQ(0, DecodeIDBKey(v.data(), v.data() + v.size() - 1, &decoded_key));
+
+  expected_key = IndexedDBKey(IndexedDBKey::KeyArray());
+  v = EncodeIDBKey(expected_key);
+  p = DecodeIDBKey(v.data(), v.data() + v.size(), &decoded_key);
+  EXPECT_TRUE(decoded_key->IsEqual(expected_key));
+  EXPECT_EQ(v.data() + v.size(), p);
+  EXPECT_EQ(0, DecodeIDBKey(v.data(), v.data() + v.size() - 1, &decoded_key));
+
+  expected_key = IndexedDBKey(7890, WebIDBKey::DateType);
+  v = EncodeIDBKey(expected_key);
+  p = DecodeIDBKey(v.data(), v.data() + v.size(), &decoded_key);
+  EXPECT_TRUE(decoded_key->IsEqual(expected_key));
+  EXPECT_EQ(v.data() + v.size(), p);
+  EXPECT_EQ(0, DecodeIDBKey(v.data(), v.data() + v.size() - 1, &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.data(), v.data() + v.size(), &decoded_key);
+  EXPECT_TRUE(decoded_key->IsEqual(expected_key));
+  EXPECT_EQ(v.data() + v.size(), p);
+  EXPECT_EQ(0, DecodeIDBKey(v.data(), v.data() + v.size() - 1, &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.data();
+      const char* limit = v.data() + v.size();
+      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.data();
+    const char* limit = v.data() + v.size();
+    EXPECT_EQ(*p++, kIDBKeyPathTypeCodedByte1);
+    EXPECT_EQ(*p++, kIDBKeyPathTypeCodedByte2);
+    EXPECT_EQ(*p++, WebIDBKeyPath::ArrayType);
+    int64_t count;
+    p = DecodeVarInt(p, limit, count);
+    EXPECT_EQ(count, static_cast<int64_t>(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.data(), v.data() + v.size());
+      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.data(), v.data() + v.size());
+    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.data(), v.data() + v.size());
+      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.data(), v.data() + v.size());
+    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.data(), encoded_a.data() + encoded_a.size(), &extracted_a);
+    EXPECT_EQ(encoded_a.data() + encoded_a.size(), p);
+    EXPECT_EQ(encoded_a, extracted_a);
+
+    const char* q = ExtractEncodedIDBKey(
+        encoded_b.data(), encoded_b.data() + encoded_b.size(), &extracted_b);
+    EXPECT_EQ(encoded_b.data() + encoded_b.size(), 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.data(),
+                                   encoded_a.data() + encoded_a.size() - 1,
+                                   &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::OriginName));
+  keys.push_back(
+      DatabaseMetaDataKey::Encode(1, DatabaseMetaDataKey::DatabaseName));
+  keys.push_back(
+      DatabaseMetaDataKey::Encode(1, DatabaseMetaDataKey::UserVersion));
+  keys.push_back(
+      DatabaseMetaDataKey::Encode(1, DatabaseMetaDataKey::MaxObjectStoreId));
+  keys.push_back(
+      DatabaseMetaDataKey::Encode(1, DatabaseMetaDataKey::UserIntVersion));
+  keys.push_back(
+      ObjectStoreMetaDataKey::Encode(1, 1, ObjectStoreMetaDataKey::Name));
+  keys.push_back(
+      ObjectStoreMetaDataKey::Encode(1, 1, ObjectStoreMetaDataKey::KeyPath));
+  keys.push_back(ObjectStoreMetaDataKey::Encode(
+      1, 1, ObjectStoreMetaDataKey::AutoIncrement));
+  keys.push_back(
+      ObjectStoreMetaDataKey::Encode(1, 1, ObjectStoreMetaDataKey::Evictable));
+  keys.push_back(ObjectStoreMetaDataKey::Encode(
+      1, 1, ObjectStoreMetaDataKey::LastVersion));
+  keys.push_back(
+      ObjectStoreMetaDataKey::Encode(1, 1, ObjectStoreMetaDataKey::MaxIndexId));
+  keys.push_back(
+      ObjectStoreMetaDataKey::Encode(1, 1, ObjectStoreMetaDataKey::HasKeyPath));
+  keys.push_back(ObjectStoreMetaDataKey::Encode(
+      1, 1, ObjectStoreMetaDataKey::KeyGeneratorCurrentNumber));
+  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::KeyPath));
+  keys.push_back(
+      IndexMetaDataKey::Encode(1, 1, 30, IndexMetaDataKey::MultiEntry));
+  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, MinimumIndexId));
+  keys.push_back(IndexFreeListKey::EncodeMaxKey(1, 1));
+  keys.push_back(IndexFreeListKey::Encode(1, 2, MinimumIndexId));
+  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, 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_t>(n));
+
+    EXPECT_EQ(vA.size(), vB.size());
+    EXPECT_EQ(*(vA.data()), *(vB.data()));
+  }
+}
+
+}  // namespace