t = db.queryoptimizer2;

function doTest( f1, f2 ) {

t.drop()
    
for( i = 0; i < 30; ++i ) {
    t.save( { a:2 } );
}

for( i = 0; i < 30; ++i ) {
    t.save( { b:2 } );
}

for( i = 0; i < 60; ++i ) {
    t.save( { c:2 } );
}

t.ensureIndex( { a:1 } );
t.ensureIndex( { b:1 } );

e = t.find( { b:2 } ).batchSize( 100 ).explain( true );
assert.eq( null, e.oldPlan );

t.ensureIndex( { c:1 } ); // will clear query cache

f1();

assert( t.find( { a:2 } ).batchSize( 100 ).explain( true ).oldPlan );
assert( t.find( { b:2 } ).batchSize( 100 ).explain( true ).oldPlan );

e = t.find( { c:2 } ).batchSize( 100 ).explain( true );
// no pattern should be recorded as a result of the $or query
assert.eq( null, e.oldPlan );

t.dropIndex( { b:1 } ); // clear query cache
for( i = 0; i < 15; ++i ) {
    t.save( { a:2 } );
}

f2();
// pattern should be recorded, since > half of results returned from this index
assert( t.find( { c:2 } ).batchSize( 100 ).explain( true ).oldPlan );

}

doTest( function() {
       t.find( { $or: [ { a:2 }, { b:2 }, { c:2 } ] } ).batchSize( 100 ).toArray();
       },
       function() {
       t.find( { $or: [ { a:2 }, { c:2 } ] } ).batchSize( 100 ).toArray();       
       }
       );

doTest( function() {
       t.find( { $or: [ { a:2 }, { b:2 }, { c:2 } ] } ).limit( 100 ).count( true );
       },
       function() {
       t.find( { $or: [ { a:2 }, { c:2 } ] } ).limit( 100 ).count( true );       
       }
       );