Range protocol for insert/update, query, compact and cleanup changes.

Changes will be encapsulated in libmongocrypt. Drivers & Compass/mongosh will be required to make a new release after updated libmongocrypt is available.

Description of Linked Ticket

Summary

1. Reduce leakage of QE Range compaction by tweaking the compaction algorithm for range fields
2. Improve performance of QE inserts by reducing the write conflicts

Motivation

Range search might leak the “concentration” or the “density” of numerical values during compaction due to the number of interior edges for a given value that are compacted at once.

QE range insertion performance can suffer due to write conflicts on the root edges and the edges near the root. Performance will be improved by adjusting the edges and minCover algorithms to reduce the the contention around these edges.

Documentation

Product Description
Scope
Technical Design
Docs Update