Как вставить новый объект на карту, только если объект не существует на карте с помощью ржавчины?

Перевожу код C ++ в ржавчину. Вот исходный код C ++.

#include <map>
#include <string>
#include <cassert>
#include <iostream>

int main() {
    std::map<std::string, int> m {
        { "A", 1 },
        { "B", 2 },
        { "D", 4 },
    };
    // *1
    auto r = m.equal_range("C"); // *2
    if (r.first == r.second) {
        auto const& it = r.first;
        assert(it->first == "D");
        assert(it->second == 4);
        // Let's say creating the object to insert is high cost
        // so it should be created only if the element doesn't exist.
        // Creating the object at *1 is not acceptable because if the element exists,
        // then the created object isn't userd.
        //
        // `it` is hint iterator that point to insertion position.
        // If the object to isnert has the same key as the argument of equal_range (*2)
        // the time complexity is O(1).
        m.emplace_hint(it, "C", 3); 
    }
    for (auto const& kv : m) {
        std::cout << kv.first << ":" << kv.second << std::endl;
    }
}

Запускаемая демонстрация: https://wandbox.org/permlink/4eEZ2jY9kaOK9ru0

Это вставка шаблона, если он не существует.

Я хочу заархивировать две цели.

Один из них эффективно вставляет объект. Поиск объекта занимает O (logN) временную сложность. Я хочу вставить новый объект только в том случае, если объект не существует на карте. Если новый объект вставляется с самого начала, то для поиска позиции вставки требуется дополнительная стоимость O (logN). Исходный код C ++ использует it в качестве подсказки для вставки нового объекта.

Другой - создание нового объекта только в том случае, если объект с таким же ключом не существует на карте. Ведь создание объекта в реальности требует больших затрат. (Мой пример кода для пользователей std :: string и int value. Это просто пример.) Итак, я не хочу предварительно создавать объект для вставки в * 1.

Я прочитал документ BTreeMap. Но я не мог найти пути.

https://doc.rust-lang.org/std/collections/struct.BTreeMap.html

Есть ли хороший способ сделать это? Или есть какой-нибудь нестандартный контейнер (карта) для поддержки операции, которую я хочу сделать?