How to certify a map?

I want something like core.Map of Motoko (preferred) or Rust, but certified suitable to CertifiedData.set. It should yield a new certified value after each modification of the map and be of logarithmic time complexity.

I didn’t find anything such at https://mops.one.

The real problem I am solving is to check whether a given HTTPS outcall was “certified” (allowed) by a certain user.

Mops • Motoko Package Manager could work. Haven’t looked in too much detail, but the problem certified-cache is solving is very similar to yours