Chromium Code Reviews| OLD | NEW |
|---|---|
| 1 // Copyright (c) 2009 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2009 The Chromium Authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #ifndef NET_DISK_CACHE_BITMAP_H_ | 5 #ifndef NET_DISK_CACHE_BITMAP_H_ |
| 6 #define NET_DISK_CACHE_BITMAP_H_ | 6 #define NET_DISK_CACHE_BITMAP_H_ |
| 7 #pragma once | 7 #pragma once |
| 8 | 8 |
| 9 #include <algorithm> | |
| 10 | |
| 11 #include "base/basictypes.h" | 9 #include "base/basictypes.h" |
| 12 | 10 |
| 13 namespace disk_cache { | 11 namespace disk_cache { |
| 14 | 12 |
| 15 // This class provides support for simple maps of bits. | 13 // This class provides support for simple maps of bits. |
| 16 class Bitmap { | 14 class Bitmap { |
| 17 public: | 15 public: |
| 18 Bitmap() : map_(NULL), num_bits_(0), array_size_(0), alloc_(false) {} | 16 Bitmap() : map_(NULL), num_bits_(0), array_size_(0), alloc_(false) {} |
|
willchan no longer on Chromium
2011/01/21 23:07:33
I'm a bit surprised you didn't define this out of
Elliot Glaysher
2011/01/21 23:11:15
Yeah; the other ctors called multiple methods and
| |
| 19 | 17 |
| 20 // This constructor will allocate on a uint32 boundary. If |clear_bits| is | 18 // This constructor will allocate on a uint32 boundary. If |clear_bits| is |
| 21 // false, the bitmap bits will not be initialized. | 19 // false, the bitmap bits will not be initialized. |
| 22 Bitmap(int num_bits, bool clear_bits) | 20 Bitmap(int num_bits, bool clear_bits); |
| 23 : num_bits_(num_bits), array_size_(RequiredArraySize(num_bits)), | |
| 24 alloc_(true) { | |
| 25 map_ = new uint32[array_size_]; | |
| 26 | |
| 27 // Initialize all of the bits. | |
| 28 if (clear_bits) | |
| 29 Clear(); | |
| 30 } | |
| 31 | 21 |
| 32 // Constructs a Bitmap with the actual storage provided by the caller. |map| | 22 // Constructs a Bitmap with the actual storage provided by the caller. |map| |
| 33 // has to be valid until this object destruction. |num_bits| is the number of | 23 // has to be valid until this object destruction. |num_bits| is the number of |
| 34 // bits in the bitmap, and |num_words| is the size of |map| in 32-bit words. | 24 // bits in the bitmap, and |num_words| is the size of |map| in 32-bit words. |
| 35 Bitmap(uint32* map, int num_bits, int num_words) | 25 Bitmap(uint32* map, int num_bits, int num_words); |
| 36 : map_(map), num_bits_(num_bits), | |
| 37 // If size is larger than necessary, trim because array_size_ is used | |
| 38 // as a bound by various methods. | |
| 39 array_size_(std::min(RequiredArraySize(num_bits), num_words)), | |
| 40 alloc_(false) {} | |
| 41 | 26 |
| 42 ~Bitmap() { | 27 ~Bitmap(); |
| 43 if (alloc_) | |
| 44 delete[] map_; | |
| 45 } | |
| 46 | 28 |
| 47 // Resizes the bitmap. | 29 // Resizes the bitmap. |
| 48 // If |num_bits| < Size(), the extra bits will be discarded. | 30 // If |num_bits| < Size(), the extra bits will be discarded. |
| 49 // If |num_bits| > Size(), the extra bits will be filled with zeros if | 31 // If |num_bits| > Size(), the extra bits will be filled with zeros if |
| 50 // |clear_bits| is true. | 32 // |clear_bits| is true. |
| 51 // This object cannot be using memory provided during construction. | 33 // This object cannot be using memory provided during construction. |
| 52 void Resize(int num_bits, bool clear_bits); | 34 void Resize(int num_bits, bool clear_bits); |
| 53 | 35 |
| 54 // Returns the number of bits in the bitmap. | 36 // Returns the number of bits in the bitmap. |
| 55 int Size() const { return num_bits_; } | 37 int Size() const { return num_bits_; } |
| (...skipping 89 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 145 int num_bits_; // The upper bound of the bitmap. | 127 int num_bits_; // The upper bound of the bitmap. |
| 146 int array_size_; // The physical size (in uint32s) of the bitmap. | 128 int array_size_; // The physical size (in uint32s) of the bitmap. |
| 147 bool alloc_; // Whether or not we allocated the memory. | 129 bool alloc_; // Whether or not we allocated the memory. |
| 148 | 130 |
| 149 DISALLOW_COPY_AND_ASSIGN(Bitmap); | 131 DISALLOW_COPY_AND_ASSIGN(Bitmap); |
| 150 }; | 132 }; |
| 151 | 133 |
| 152 } // namespace disk_cache | 134 } // namespace disk_cache |
| 153 | 135 |
| 154 #endif // NET_DISK_CACHE_BITMAP_H_ | 136 #endif // NET_DISK_CACHE_BITMAP_H_ |
| OLD | NEW |