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

Side by Side Diff: runtime/vm/freelist.h

Issue 474913004: - Account for number of pending tasks in old-space collections. (Closed) Base URL: http://dart.googlecode.com/svn/branches/bleeding_edge/dart/
Patch Set: Created 6 years, 4 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 unified diff | Download patch | Annotate | Revision Log
OLDNEW
1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file
2 // for details. All rights reserved. Use of this source code is governed by a 2 // for details. All rights reserved. Use of this source code is governed by a
3 // BSD-style license that can be found in the LICENSE file. 3 // BSD-style license that can be found in the LICENSE file.
4 4
5 #ifndef VM_FREELIST_H_ 5 #ifndef VM_FREELIST_H_
6 #define VM_FREELIST_H_ 6 #define VM_FREELIST_H_
7 7
8 #include "platform/assert.h" 8 #include "platform/assert.h"
9 #include "vm/allocation.h" 9 #include "vm/allocation.h"
10 #include "vm/bit_set.h" 10 #include "vm/bit_set.h"
11 #include "vm/raw_object.h" 11 #include "vm/raw_object.h"
12 #include "vm/thread.h"
12 13
13 namespace dart { 14 namespace dart {
14 15
15 // FreeListElement describes a freelist element. Smallest FreeListElement is 16 // FreeListElement describes a freelist element. Smallest FreeListElement is
16 // two words in size. Second word of the raw object is used to keep a next_ 17 // two words in size. Second word of the raw object is used to keep a next_
17 // pointer to chain elements of the list together. For objects larger than the 18 // pointer to chain elements of the list together. For objects larger than the
18 // object size encodable in tags field, the size of the element is embedded in 19 // object size encodable in tags field, the size of the element is embedded in
19 // the element at the address following the next_ field. 20 // the element at the address following the next_ field.
20 class FreeListElement { 21 class FreeListElement {
21 public: 22 public:
(...skipping 56 matching lines...) Expand 10 before | Expand all | Expand 10 after
78 class FreeList { 79 class FreeList {
79 public: 80 public:
80 FreeList(); 81 FreeList();
81 ~FreeList(); 82 ~FreeList();
82 83
83 uword TryAllocate(intptr_t size, bool is_protected); 84 uword TryAllocate(intptr_t size, bool is_protected);
84 void Free(uword addr, intptr_t size); 85 void Free(uword addr, intptr_t size);
85 86
86 void Reset(); 87 void Reset();
87 88
88 intptr_t Length(int index) const; 89 void Print() const;
89 90
90 void Print() const; 91 Mutex* mutex() { return mutex_; }
92 uword TryAllocateLocked(intptr_t size, bool is_protected);
93 void FreeLocked(uword addr, intptr_t size);
91 94
92 private: 95 private:
93 static const int kNumLists = 128; 96 static const int kNumLists = 128;
94 97
95 static intptr_t IndexForSize(intptr_t size); 98 static intptr_t IndexForSize(intptr_t size);
96 99
100 intptr_t Length(int index) const;
101
97 void EnqueueElement(FreeListElement* element, intptr_t index); 102 void EnqueueElement(FreeListElement* element, intptr_t index);
98 FreeListElement* DequeueElement(intptr_t index); 103 FreeListElement* DequeueElement(intptr_t index);
99 104
100 void SplitElementAfterAndEnqueue(FreeListElement* element, 105 void SplitElementAfterAndEnqueue(FreeListElement* element,
101 intptr_t size, 106 intptr_t size,
102 bool is_protected); 107 bool is_protected);
103 108
104 void PrintSmall() const; 109 void PrintSmall() const;
105 void PrintLarge() const; 110 void PrintLarge() const;
106 111
112 // Lock protecting the free list data structures.
113 Mutex* mutex_;
114
107 BitSet<kNumLists> free_map_; 115 BitSet<kNumLists> free_map_;
108 116
109 FreeListElement* free_lists_[kNumLists + 1]; 117 FreeListElement* free_lists_[kNumLists + 1];
110 118
111 DISALLOW_COPY_AND_ASSIGN(FreeList); 119 DISALLOW_COPY_AND_ASSIGN(FreeList);
112 }; 120 };
113 121
114 } // namespace dart 122 } // namespace dart
115 123
116 #endif // VM_FREELIST_H_ 124 #endif // VM_FREELIST_H_
OLDNEW
« no previous file with comments | « runtime/vm/dart_api_impl_test.cc ('k') | runtime/vm/freelist.cc » ('j') | runtime/vm/freelist.cc » ('J')

Powered by Google App Engine
This is Rietveld 408576698