// META: global=window,worker
// META: title=Key sort order
// META: script=resources/support.js

// Spec: https://w3c.github.io/IndexedDB/#key-construct

'use strict';

const global_db = createdb_for_multiple_tests();

const keysort = (desc, unsorted, expected) => {
  async_test(t => {
    const store_name = 'store-' + Date.now() + Math.random();

    // The database test
    const open_rq = global_db.setTest(t);
    open_rq.onupgradeneeded = t.step_func(e => {
      const db = e.target.result;
      const objStore = db.createObjectStore(store_name);

      for (let i = 0; i < unsorted.length; i++)
        objStore.add('value', unsorted[i]);
    });

    open_rq.onsuccess = t.step_func(e => {
      const db = e.target.result;
      const actual_keys = [];
      const rq =
          db.transaction(store_name).objectStore(store_name).openCursor();

      rq.onsuccess = t.step_func(e => {
        const cursor = e.target.result;

        if (cursor) {
          actual_keys.push(cursor.key);
          cursor.continue();
        } else {
          assert_key_equals(actual_keys, expected, 'keyorder array');
          assert_equals(actual_keys.length, expected.length, 'array length');

          t.done();
        }
      });
    });
  }, `Database readback sort - ${desc}`);

  // The IDBKey.cmp test
  test(() => {
    const sorted = unsorted.slice(0).sort((a, b) => indexedDB.cmp(a, b));
    assert_key_equals(sorted, expected, 'sorted array');
  }, `IDBKey.cmp sort - ${desc}`);
};

const now = new Date();
const one_sec_ago = new Date(now - 1000);
const one_min_future = new Date(now.getTime() + 1000 * 60);

keysort('String < Array', [[0], 'yo', '', []], ['', 'yo', [], [0]]);

keysort(
    'float < String', [Infinity, 'yo', 0, '', 100],
    [0, 100, Infinity, '', 'yo']);

keysort(
    'float < Date', [now, 0, 9999999999999, -0.22],
    [-0.22, 0, 9999999999999, now]);

keysort(
    'float < Date < String < Array', [[], '', now, [0], '-1', 0, 9999999999999],
    [0, 9999999999999, now, '', '-1', [], [0]]);

keysort(
    'Date(1 sec ago) < Date(now) < Date(1 minute in future)',
    [now, one_sec_ago, one_min_future], [one_sec_ago, now, one_min_future]);

keysort(
    '-1.1 < 1 < 1.01337 < 1.013373 < 2', [1.013373, 2, 1.01337, -1.1, 1],
    [-1.1, 1, 1.01337, 1.013373, 2]);

keysort(
    '-Infinity < -0.01 < 0 < Infinity', [0, -0.01, -Infinity, Infinity],
    [-Infinity, -0.01, 0, Infinity]);

keysort(
    '"" < "a" < "ab" < "b" < "ba"', ['a', 'ba', '', 'b', 'ab'],
    ['', 'a', 'ab', 'b', 'ba']);

keysort(
    'Arrays', [[[0]], [0], [], [0, 0], [0, [0]]],
    [[], [0], [0, 0], [0, [0]], [[0]]]);

const big_array = [];
const bigger_array = [];
for (let i = 0; i < 10000; i++) {
  big_array.push(i);
  bigger_array.push(i);
}
bigger_array.push(0);

keysort(
    'Array.length: 10,000 < Array.length: 10,001',
    [bigger_array, [0, 2, 3], [0], [9], big_array],
    [[0], big_array, bigger_array, [0, 2, 3], [9]]);

keysort(
    'Infinity inside arrays',
    [
      [Infinity, 1],
      [Infinity, Infinity],
      [1, 1],
      [1, Infinity],
      [1, -Infinity],
      [-Infinity, Infinity],
    ],
    [
      [-Infinity, Infinity],
      [1, -Infinity],
      [1, 1],
      [1, Infinity],
      [Infinity, 1],
      [Infinity, Infinity],
    ]);

keysort(
    'Test different stuff at once',
    [
      now,
      [0, []],
      'test',
      1,
      ['a', [1, [-1]]],
      ['b', 'a'],
      [0, 2, 'c'],
      ['a', [1, 2]],
      [],
      [0, [], 3],
      ['a', 'b'],
      [1, 2],
      ['a', 'b', 'c'],
      one_sec_ago,
      [0, 'b', 'c'],
      Infinity,
      -Infinity,
      2.55,
      [0, now],
      [1],
    ],
    [
      -Infinity,
      1,
      2.55,
      Infinity,
      one_sec_ago,
      now,
      'test',
      [],
      [0, 2, 'c'],
      [0, now],
      [0, 'b', 'c'],
      [0, []],
      [0, [], 3],
      [1],
      [1, 2],
      ['a', 'b'],
      ['a', 'b', 'c'],
      ['a', [1, 2]],
      ['a', [1, [-1]]],
      ['b', 'a'],
    ]);