1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
|
<!DOCTYPE html>
<!-- Submitted from TestTWF Paris -->
<meta charset="utf-8">
<title>Key sort order</title>
<link rel=help href="http://dvcs.w3.org/hg/IndexedDB/raw-file/tip/Overview.html#key-construct">
<link rel=assert title="For purposes of comparison, all Arrays are greater than all DOMString, Date and float values; all DOMString values are greater than all Date and float values; and all Date values are greater than all float values. Values of type float are compared to other float values numerically. Values of type Date are compared to other Date values chronologically. Values of type DOMString are compared to other values of type DOMString by using the algorithm defined by step 4 of section 11.8.5, The Abstract Relational Comparison Algorithm, of the ECMAScript Language Specification [ECMA-262]. Values of type Array are compared to other values of type Array as follows:
1. Let A be the first Array value and B be the second Array value.
2. Let length be the lesser of A's length and B's length.
3. Let i be 0.
4. If the ith value of A is less than the ith value of B, then A is less than B. Skip the remaining steps.
5. If the ith value of A is greater than the ith value of B, then A is greater than B. Skip the remaining steps.
6. Increase i by 1.
7. If i is not equal to length, go back to step 4. Otherwise continue to next step.
8. If A's length is less than B's length, then A is less than B. If A's length is greater than B's length, then A is greater than B. Otherwise A and B are equal.">
<script src="/resources/testharness.js"></script>
<script src="/resources/testharnessreport.js"></script>
<script src="support.js"></script>
<script>
var global_db = createdb_for_multiple_tests();
function keysort(desc, unsorted, expected) {
var db,
t = async_test("Database readback sort - " + desc, { timeout: 10000 }),
store_name = 'store-' + Date.now() + Math.random();
// The database test
var open_rq = global_db.setTest(t);
open_rq.onupgradeneeded = function(e) {
db = e.target.result;
var objStore = db.createObjectStore(store_name);
for (var i = 0; i < unsorted.length; i++)
objStore.add("value", unsorted[i]);
};
open_rq.onsuccess = function(e) {
var actual_keys = [],
rq = db.transaction(store_name)
.objectStore(store_name)
.openCursor();
rq.onsuccess = t.step_func(function(e) {
var 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();
}
});
};
// The IDBKey.cmp test
test(function () {
var sorted = unsorted.slice(0).sort(function(a, b) { return indexedDB.cmp(a, b)});
assert_key_equals(sorted, expected, "sorted array");
}, "IDBKey.cmp sorted - " + desc);
}
var now = new Date(),
one_sec_ago = new Date(now - 1000),
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]] ]);
var big_array = [], bigger_array = [];
for (var 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"]
]);
</script>
<div id="log"></div>
|
