summaryrefslogtreecommitdiff
path: root/jstests/sortd.js
blob: 963d32b0ca42b759f9a787ab5e641082d10b79ad (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
70
// 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} ) );