Function sortBsonObj

src/ExtUtil.actor.cpp:725–747

}

bson::BSONObj sortBsonObj(bson::BSONObj obj) {
	std::vector<bson::BSONElement> fields;
	std::vector<bson::BSONObj> holder;

	for (auto i = obj.begin(); i.more();) {
		auto e = i.next();
		if (e.type() != bson::BSONType::Object) {
			fields.push_back(e);
		} else {
			bson::BSONObj newObj = BSON(e.fieldName() << sortBsonObj(e.Obj())).getOwned();
			holder.push_back(newObj);
			fields.push_back(newObj.firstElement());
		}
	}
	std::sort(fields.begin(), fields.end(), [](bson::BSONElement left, bson::BSONElement right) {
		return strcmp(left.fieldName(), right.fieldName()) < 0;
	});
	bson::BSONObjBuilder b(obj.objsize());
	for (auto e : fields) {
		b.append(e);
	}
	return b.obj();
}

Optional<IdInfo> extractEncodedIds(bson::BSONObj obj) {
	bson::BSONElement el;