1d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)// Copyright (c) 2013 The Chromium Authors. All rights reserved. 2d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)// Use of this source code is governed by a BSD-style license that can be 3d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)// found in the LICENSE file. 4d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 568043e1e95eeb07d5cae7aca370b26518b0867d6Torne (Richard Coles)#include "ui/gfx/sequential_id_generator.h" 6d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 7d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)#include "base/logging.h" 8d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 9d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)namespace { 10d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 11d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)// Removes |key| from |first|, and |first[key]| from |second|. 12d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)template<typename T> 13d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)void Remove(uint32 key, T* first, T* second) { 14d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) typename T::iterator iter = first->find(key); 15d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) if (iter == first->end()) 16d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) return; 17d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 18d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) uint32 second_key = iter->second; 19d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) first->erase(iter); 20d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 21d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) iter = second->find(second_key); 22d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) DCHECK(iter != second->end()); 23d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) second->erase(iter); 24d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)} 25d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 26d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)} // namespace 27d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 28d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)namespace ui { 29d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 30d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)SequentialIDGenerator::SequentialIDGenerator(uint32 min_id) 31d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) : min_id_(min_id), 32d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) min_available_id_(min_id) { 33d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)} 34d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 35d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)SequentialIDGenerator::~SequentialIDGenerator() { 36d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)} 37d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 38d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)uint32 SequentialIDGenerator::GetGeneratedID(uint32 number) { 39d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) IDMap::iterator find = number_to_id_.find(number); 40d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) if (find != number_to_id_.end()) 41d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) return find->second; 42d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 43d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) int id = GetNextAvailableID(); 44d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) number_to_id_.insert(std::make_pair(number, id)); 45d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) id_to_number_.insert(std::make_pair(id, number)); 46d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) return id; 47d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)} 48d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 49d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)bool SequentialIDGenerator::HasGeneratedIDFor(uint32 number) const { 50d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) return number_to_id_.find(number) != number_to_id_.end(); 51d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)} 52d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 53d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)void SequentialIDGenerator::ReleaseGeneratedID(uint32 id) { 54d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) UpdateNextAvailableIDAfterRelease(id); 55d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) Remove(id, &id_to_number_, &number_to_id_); 56d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)} 57d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 58d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)void SequentialIDGenerator::ReleaseNumber(uint32 number) { 59d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) DCHECK_GT(number_to_id_.count(number), 0U); 60d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) UpdateNextAvailableIDAfterRelease(number_to_id_[number]); 61d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) Remove(number, &number_to_id_, &id_to_number_); 62d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)} 63d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 645f1c94371a64b3196d4be9466099bb892df9b88eTorne (Richard Coles)void SequentialIDGenerator::ResetForTest() { 655f1c94371a64b3196d4be9466099bb892df9b88eTorne (Richard Coles) number_to_id_.clear(); 665f1c94371a64b3196d4be9466099bb892df9b88eTorne (Richard Coles) id_to_number_.clear(); 675f1c94371a64b3196d4be9466099bb892df9b88eTorne (Richard Coles) min_available_id_ = min_id_; 685f1c94371a64b3196d4be9466099bb892df9b88eTorne (Richard Coles)} 695f1c94371a64b3196d4be9466099bb892df9b88eTorne (Richard Coles) 70d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)uint32 SequentialIDGenerator::GetNextAvailableID() { 71d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) const uint32 kMaxID = 128; 72d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) while (id_to_number_.count(min_available_id_) > 0 && 73d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) min_available_id_ < kMaxID) { 74d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) ++min_available_id_; 75d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) } 76d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) if (min_available_id_ >= kMaxID) 77d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) min_available_id_ = min_id_; 78d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) return min_available_id_; 79d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)} 80d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 81d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)void SequentialIDGenerator::UpdateNextAvailableIDAfterRelease(uint32 id) { 82d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) if (id < min_available_id_) { 83d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) min_available_id_ = id; 84d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) DCHECK_GE(min_available_id_, min_id_); 85d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) } 86d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)} 87d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles) 88d0247b1b59f9c528cb6df88b4f2b9afaf80d181eTorne (Richard Coles)} // namespace ui 89