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

Side by Side Diff: src/unbound-queue.h

Issue 316133002: Move atomic ops and related files to base library (Closed) Base URL: https://v8.googlecode.com/svn/branches/bleeding_edge
Patch Set: updates Created 6 years, 6 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
« no previous file with comments | « src/sweeper-thread.cc ('k') | src/unbound-queue-inl.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2010 the V8 project authors. All rights reserved. 1 // Copyright 2010 the V8 project 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 V8_UNBOUND_QUEUE_ 5 #ifndef V8_UNBOUND_QUEUE_
6 #define V8_UNBOUND_QUEUE_ 6 #define V8_UNBOUND_QUEUE_
7 7
8 #include "src/allocation.h" 8 #include "src/allocation.h"
9 #include "src/base/atomicops.h"
9 10
10 namespace v8 { 11 namespace v8 {
11 namespace internal { 12 namespace internal {
12 13
13 14
14 // Lock-free unbound queue for small records. Intended for 15 // Lock-free unbound queue for small records. Intended for
15 // transferring small records between a Single producer and a Single 16 // transferring small records between a Single producer and a Single
16 // consumer. Doesn't have restrictions on the number of queued 17 // consumer. Doesn't have restrictions on the number of queued
17 // elements, so producer never blocks. Implemented after Herb 18 // elements, so producer never blocks. Implemented after Herb
18 // Sutter's article: 19 // Sutter's article:
19 // http://www.ddj.com/high-performance-computing/210604448 20 // http://www.ddj.com/high-performance-computing/210604448
20 template<typename Record> 21 template<typename Record>
21 class UnboundQueue BASE_EMBEDDED { 22 class UnboundQueue BASE_EMBEDDED {
22 public: 23 public:
23 inline UnboundQueue(); 24 inline UnboundQueue();
24 inline ~UnboundQueue(); 25 inline ~UnboundQueue();
25 26
26 INLINE(bool Dequeue(Record* rec)); 27 INLINE(bool Dequeue(Record* rec));
27 INLINE(void Enqueue(const Record& rec)); 28 INLINE(void Enqueue(const Record& rec));
28 INLINE(bool IsEmpty() const); 29 INLINE(bool IsEmpty() const);
29 INLINE(Record* Peek() const); 30 INLINE(Record* Peek() const);
30 31
31 private: 32 private:
32 INLINE(void DeleteFirst()); 33 INLINE(void DeleteFirst());
33 34
34 struct Node; 35 struct Node;
35 36
36 Node* first_; 37 Node* first_;
37 AtomicWord divider_; // Node* 38 base::AtomicWord divider_; // Node*
38 AtomicWord last_; // Node* 39 base::AtomicWord last_; // Node*
39 40
40 DISALLOW_COPY_AND_ASSIGN(UnboundQueue); 41 DISALLOW_COPY_AND_ASSIGN(UnboundQueue);
41 }; 42 };
42 43
43 44
44 } } // namespace v8::internal 45 } } // namespace v8::internal
45 46
46 #endif // V8_UNBOUND_QUEUE_ 47 #endif // V8_UNBOUND_QUEUE_
OLDNEW
« no previous file with comments | « src/sweeper-thread.cc ('k') | src/unbound-queue-inl.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698