// test min / max query parameters

addData = function() {
    t.save({a: 1, b: 1});
    t.save({a: 1, b: 2});
    t.save({a: 2, b: 1});
    t.save({a: 2, b: 2});
};

t = db.jstests_minmax;
t.drop();
t.ensureIndex({a: 1, b: 1});
addData();

printjson(t.find().min({a: 1, b: 2}).max({a: 2, b: 1}).toArray());
assert.eq(1, t.find().min({a: 1, b: 2}).max({a: 2, b: 1}).toArray().length);
assert.eq(2, t.find().min({a: 1, b: 2}).max({a: 2, b: 1.5}).toArray().length);
assert.eq(2, t.find().min({a: 1, b: 2}).max({a: 2, b: 2}).toArray().length);

// just one bound
assert.eq(3, t.find().min({a: 1, b: 2}).toArray().length);
assert.eq(3, t.find().max({a: 2, b: 1.5}).toArray().length);
assert.eq(3, t.find().min({a: 1, b: 2}).hint({a: 1, b: 1}).toArray().length);
assert.eq(3, t.find().max({a: 2, b: 1.5}).hint({a: 1, b: 1}).toArray().length);

t.drop();
t.ensureIndex({a: 1, b: -1});
addData();
assert.eq(4, t.find().min({a: 1, b: 2}).toArray().length);
assert.eq(4, t.find().max({a: 2, b: 0.5}).toArray().length);
assert.eq(1, t.find().min({a: 2, b: 1}).toArray().length);
assert.eq(1, t.find().max({a: 1, b: 1.5}).toArray().length);
assert.eq(4, t.find().min({a: 1, b: 2}).hint({a: 1, b: -1}).toArray().length);
assert.eq(4, t.find().max({a: 2, b: 0.5}).hint({a: 1, b: -1}).toArray().length);
assert.eq(1, t.find().min({a: 2, b: 1}).hint({a: 1, b: -1}).toArray().length);
assert.eq(1, t.find().max({a: 1, b: 1.5}).hint({a: 1, b: -1}).toArray().length);

// hint doesn't match
assert.throws(function() {
    t.find().min({a: 1}).hint({a: 1, b: -1}).toArray();
});
assert.throws(function() {
    t.find().min({a: 1, b: 1}).max({a: 1}).hint({a: 1, b: -1}).toArray();
});
assert.throws(function() {
    t.find().min({b: 1}).max({a: 1, b: 2}).hint({a: 1, b: -1}).toArray();
});
assert.throws(function() {
    t.find().min({a: 1}).hint({$natural: 1}).toArray();
});
assert.throws(function() {
    t.find().max({a: 1}).hint({$natural: 1}).toArray();
});

// Reverse direction scan of the a:1 index between a:6 (inclusive) and a:3 (exclusive).
t.drop();
t.ensureIndex({a: 1});
for (i = 0; i < 10; ++i) {
    t.save({_id: i, a: i});
}
if (0) {  // SERVER-3766
    reverseResult = t.find().min({a: 6}).max({a: 3}).sort({a: -1}).hint({a: 1}).toArray();
    assert.eq([{_id: 6, a: 6}, {_id: 5, a: 5}, {_id: 4, a: 4}], reverseResult);
}

//
// SERVER-15015.
//

// Test ascending index.
t.drop();
t.ensureIndex({a: 1});
t.insert({a: 3});
t.insert({a: 4});
t.insert({a: 5});

var cursor = t.find().min({a: 4});
assert.eq(4, cursor.next()["a"]);
assert.eq(5, cursor.next()["a"]);
assert(!cursor.hasNext());

cursor = t.find().max({a: 4});
assert.eq(3, cursor.next()["a"]);
assert(!cursor.hasNext());

// Test descending index.
t.dropIndexes();
t.ensureIndex({a: -1});

cursor = t.find().min({a: 4});
assert.eq(4, cursor.next()["a"]);
assert.eq(3, cursor.next()["a"]);
assert(!cursor.hasNext());

cursor = t.find().max({a: 4});
assert.eq(5, cursor.next()["a"]);
assert(!cursor.hasNext());