| 819 | } |
| 820 | |
| 821 | void insert(const key_type& key, const value_type& value) |
| 822 | { |
| 823 | const auto i = index.find(key); |
| 824 | if (i != index.end()) |
| 825 | { |
| 826 | i->second->second = value; |
| 827 | entries.splice(entries.begin(), entries, i->second); |
| 828 | return; |
| 829 | } |
| 830 | entries.emplace_front(key, value); |
| 831 | index[key] = entries.begin(); |
| 832 | if (entries.size() > max_size) |
| 833 | { |
| 834 | index.erase(entries.back().first); |
| 835 | entries.pop_back(); |
| 836 | } |
| 837 | } |
| 838 | |
| 839 | private: |
| 840 | using entry_list = std::list<std::pair<key_type, value_type>>; |