proto/Source/overflow.h

Go to the documentation of this file.

#ifndef _OVERFLOW_H
#define _OVERFLOW_H

#include <limits>
#include <map>

namespace ace {

template<class _KeyType, class _ValueType>
class Overflow {
    typedef typename std::map<_KeyType, _ValueType> _overflows_map_t;
    static const _ValueType _max_value;
    _overflows_map_t _overflows_map;
public:
    void add(_KeyType key, _ValueType value) {
        typename _overflows_map_t::iterator iter = _overflows_map.lower_bound(key);
        if ( iter->first == key ) {
            iter->second = add_to_maximum(iter->second, value);
        } else {
            _overflows_map.insert(iter, typename _overflows_map_t::value_type(key, value));
        }
    }
    static _ValueType add_to_maximum(_ValueType a, _ValueType b) {
        return ((_max_value - a) < b ) ? _max_value : a + b;
    }
    inline _ValueType get(_KeyType key) { return _overflows_map[key]; }
};

template<class _KeyType, class _ValueType>
const _ValueType Overflow<_KeyType, _ValueType>::_max_value = std::numeric_limits<_ValueType>::max();

} // namespace ace

#endif

---