SERVER-10026 sort with improved sort analysis

1 files changed, 15 insertions, 0 deletions

diff --git a/src/mongo/db/query/index_bounds.cpp b/src/mongo/db/query/index_bounds.cpp
index 5d4228e793f..f9190976a9f 100644
--- a/src/mongo/db/query/index_bounds.cpp
+++ b/src/mongo/db/query/index_bounds.cpp
@@ -288,6 +288,21 @@ namespace mongo {
         return false;
     }
 
+    bool IndexBoundsChecker::isValidKey(const BSONObj& key) {
+        BSONObjIterator it(key);
+        size_t curOil = 0;
+        while (it.more()) {
+            BSONElement elt = it.next();
+            size_t whichInterval;
+            Location loc = findIntervalForField(elt, _bounds->fields[curOil], _expectedDirection[curOil], &whichInterval);
+            if (WITHIN != loc) {
+                return false;
+            }
+            ++curOil;
+        }
+        return true;
+    }
+
     IndexBoundsChecker::KeyState IndexBoundsChecker::checkKey(const BSONObj& key,
                                                                 int* keyEltsToUse,
                                                                 bool* movePastKeyElts,