As of SERVER-92918, we are calling nFields and hasField repeatedly. Since BSONObj lacks a hash table, each of these calls is O( n ) We should instead create a mini IDL type to parse and validate internalSearchIdLookup, since IDL will generate correct and efficient BSON parsing code.