There is a POC branch linked to WT-7408. This ticket is to port those changes to the spike branch. This includes a new endpoint in WT which, given an index and a start and end key, estimates the cardinality of the range. It will walk from the top of the tree to the point where the two traversals diverge, and estimate how many index keys are included in the range, using the precise row count at the divergence node.