Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(172)

Unified Diff: src/data-flow.h

Issue 730001: Change BitVector class to be a zone object. (Closed)
Patch Set: Created 10 years, 9 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « no previous file | no next file » | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: src/data-flow.h
diff --git a/src/data-flow.h b/src/data-flow.h
index 0e05b7ea7e0da09e17725a67bc52cd542447d9d7..2dc2d73275c8a8ab02ea0bdbdd075f66d7e8b712 100644
--- a/src/data-flow.h
+++ b/src/data-flow.h
@@ -32,27 +32,31 @@
#include "ast.h"
#include "compiler.h"
+#include "zone-inl.h"
namespace v8 {
namespace internal {
-class BitVector BASE_EMBEDDED {
+class BitVector: public ZoneObject {
public:
explicit BitVector(int length)
- : length_(length), bits_(Vector<uint32_t>::New(1 + length / 32)) {
+ : length_(length),
+ data_length_(SizeFor(length)),
+ data_(Zone::NewArray<uint32_t>(data_length_)) {
ASSERT(length > 0);
- for (int i = 0; i < bits_.length(); i++) {
- bits_[i] = 0;
- }
+ Clear();
}
BitVector(const BitVector& other)
: length_(other.length()),
- bits_(Vector<uint32_t>::New(1 + other.length() / 32)) {
+ data_length_(SizeFor(length_)),
+ data_(Zone::NewArray<uint32_t>(data_length_)) {
CopyFrom(other);
}
- ~BitVector() { bits_.Dispose(); }
+ static int SizeFor(int length) {
+ return 1 + ((length - 1) / 32);
+ }
BitVector& operator=(const BitVector& rhs) {
if (this != &rhs) CopyFrom(rhs);
@@ -61,50 +65,50 @@ class BitVector BASE_EMBEDDED {
void CopyFrom(const BitVector& other) {
ASSERT(other.length() == length());
- for (int i = 0; i < bits_.length(); i++) {
- bits_[i] = other.bits_[i];
+ for (int i = 0; i < data_length_; i++) {
+ data_[i] = other.data_[i];
}
}
bool Contains(int i) {
fschneider 2010/03/09 16:52:30 Should Contains be const too?
ASSERT(i >= 0 && i < length());
- uint32_t block = bits_[i / 32];
+ uint32_t block = data_[i / 32];
return (block & (1U << (i % 32))) != 0;
}
void Add(int i) {
ASSERT(i >= 0 && i < length());
- bits_[i / 32] |= (1U << (i % 32));
+ data_[i / 32] |= (1U << (i % 32));
}
void Remove(int i) {
ASSERT(i >= 0 && i < length());
- bits_[i / 32] &= ~(1U << (i % 32));
+ data_[i / 32] &= ~(1U << (i % 32));
}
void Union(const BitVector& other) {
ASSERT(other.length() == length());
- for (int i = 0; i < bits_.length(); i++) {
- bits_[i] |= other.bits_[i];
+ for (int i = 0; i < data_length_; i++) {
+ data_[i] |= other.data_[i];
}
}
void Intersect(const BitVector& other) {
ASSERT(other.length() == length());
- for (int i = 0; i < bits_.length(); i++) {
- bits_[i] &= other.bits_[i];
+ for (int i = 0; i < data_length_; i++) {
+ data_[i] &= other.data_[i];
}
}
void Clear() {
- for (int i = 0; i < bits_.length(); i++) {
- bits_[i] = 0;
+ for (int i = 0; i < data_length_; i++) {
+ data_[i] = 0;
}
}
- bool IsEmpty() {
- for (int i = 0; i < bits_.length(); i++) {
- if (bits_[i] != 0) return false;
+ bool IsEmpty() const {
+ for (int i = 0; i < data_length_; i++) {
+ if (data_[i] != 0) return false;
}
return true;
}
@@ -113,7 +117,8 @@ class BitVector BASE_EMBEDDED {
private:
int length_;
- Vector<uint32_t> bits_;
+ int data_length_;
+ uint32_t* data_;
};
« no previous file with comments | « no previous file | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698