Method insert

fdbclient/include/fdbclient/KeyRangeMap.h:201–248

template <class Val, class Metric, class MetricFunc>
void CoalescedKeyRangeMap<Val, Metric, MetricFunc>::insert(const KeyRangeRef& keys, const Val& value) {
	ASSERT(keys.end <= mapEnd);

	if (keys.empty())
		return;

	auto begin = RangeMap<Key, Val, KeyRangeRef, Metric, MetricFunc>::map.lower_bound(keys.begin);
	auto end = RangeMap<Key, Val, KeyRangeRef, Metric, MetricFunc>::map.lower_bound(keys.end);
	bool insertEnd = false;
	bool insertBegin = false;
	Val endVal;

	if (keys.end != mapEnd) {
		if (end->key != keys.end) {
			auto before_end = end;
			before_end.decrementNonEnd();
			if (value != before_end->value) {
				insertEnd = true;
				endVal = before_end->value;
			}
		}

		if (!insertEnd && end->value == value && end->key != mapEnd) {
			++end;
		}
	}

	if (keys.begin == allKeys.begin) {
		insertBegin = true;
	} else {
		auto before_begin = begin;
		before_begin.decrementNonEnd();
		if (before_begin->value != value)
			insertBegin = true;
	}

	RangeMap<Key, Val, KeyRangeRef, Metric, MetricFunc>::map.erase(begin, end);
	if (insertEnd) {
		MapPair<Key, Val> p(keys.end, endVal);
		RangeMap<Key, Val, KeyRangeRef, Metric, MetricFunc>::map.insert(
		    p, true, RangeMap<Key, Val, KeyRangeRef, Metric, MetricFunc>::mf(p));
	}
	if (insertBegin) {
		MapPair<Key, Val> p(keys.begin, value);
		RangeMap<Key, Val, KeyRangeRef, Metric, MetricFunc>::map.insert(
		    p, true, RangeMap<Key, Val, KeyRangeRef, Metric, MetricFunc>::mf(p));
	}
}

template <class Val, class Metric, class MetricFunc>
void CoalescedKeyRangeMap<Val, Metric, MetricFunc>::insert(const KeyRef& key, const Val& value) {