summaryrefslogtreecommitdiff
path: root/jstests/core/sortd.js
blob: 7012915f3ca3aef953c69eb24a8106bc8d73e165 (plain)
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
// Test sorting with dups and multiple candidate query plans.

t = db.jstests_sortd;

function checkNumSorted(n, query) {
    docs = query.toArray();
    assert.eq(n, docs.length);
    for (i = 1; i < docs.length; ++i) {
        assert.lte(docs[i - 1].a, docs[i].a);
    }
}

// Test results added by ordered and unordered plans, unordered plan finishes.

t.drop();

t.save({a: [1, 2, 3, 4, 5]});
t.save({a: 10});
t.ensureIndex({a: 1});

assert.eq(2, t.find({a: {$gt: 0}}).sort({a: 1}).itcount());
assert.eq(2, t.find({a: {$gt: 0}, b: null}).sort({a: 1}).itcount());

// Test results added by ordered and unordered plans, ordered plan finishes.

t.drop();

t.save({a: 1});
t.save({a: 10});
for (i = 2; i <= 9; ++i) {
    t.save({a: i});
}
for (i = 0; i < 30; ++i) {
    t.save({a: 100});
}
t.ensureIndex({a: 1});

checkNumSorted(10, t.find({a: {$gte: 0, $lte: 10}}).sort({a: 1}));
checkNumSorted(10, t.find({a: {$gte: 0, $lte: 10}, b: null}).sort({a: 1}));

// Test results added by ordered and unordered plans, ordered plan finishes and continues with
// getmore.

t.drop();

t.save({a: 1});
t.save({a: 200});
for (i = 2; i <= 199; ++i) {
    t.save({a: i});
}
for (i = 0; i < 30; ++i) {
    t.save({a: 2000});
}
t.ensureIndex({a: 1});

checkNumSorted(200, t.find({a: {$gte: 0, $lte: 200}}).sort({a: 1}));
checkNumSorted(200, t.find({a: {$gte: 0, $lte: 200}, b: null}).sort({a: 1}));

// Test results added by ordered and unordered plans, with unordered results excluded during
// getmore.

t.drop();

for (i = 399; i >= 0; --i) {
    t.save({a: i});
}
t.ensureIndex({a: 1});

checkNumSorted(400, t.find({a: {$gte: 0, $lte: 400}, b: null}).batchSize(50).sort({a: 1}));