V8 Project
unbound-queue-inl.h
Go to the documentation of this file.
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
3 // found in the LICENSE file.
4 
5 #ifndef V8_UNBOUND_QUEUE_INL_H_
6 #define V8_UNBOUND_QUEUE_INL_H_
7 
8 #include "src/unbound-queue.h"
9 
10 namespace v8 {
11 namespace internal {
12 
13 template<typename Record>
14 struct UnboundQueue<Record>::Node: public Malloced {
15  explicit Node(const Record& value)
16  : value(value), next(NULL) {
17  }
18 
19  Record value;
20  Node* next;
21 };
22 
23 
24 template<typename Record>
25 UnboundQueue<Record>::UnboundQueue() {
26  first_ = new Node(Record());
27  divider_ = last_ = reinterpret_cast<base::AtomicWord>(first_);
28 }
29 
30 
31 template<typename Record>
32 UnboundQueue<Record>::~UnboundQueue() {
33  while (first_ != NULL) DeleteFirst();
34 }
35 
36 
37 template<typename Record>
38 void UnboundQueue<Record>::DeleteFirst() {
39  Node* tmp = first_;
40  first_ = tmp->next;
41  delete tmp;
42 }
43 
44 
45 template<typename Record>
46 bool UnboundQueue<Record>::Dequeue(Record* rec) {
47  if (divider_ == base::Acquire_Load(&last_)) return false;
48  Node* next = reinterpret_cast<Node*>(divider_)->next;
49  *rec = next->value;
50  base::Release_Store(&divider_, reinterpret_cast<base::AtomicWord>(next));
51  return true;
52 }
53 
54 
55 template<typename Record>
56 void UnboundQueue<Record>::Enqueue(const Record& rec) {
57  Node*& next = reinterpret_cast<Node*>(last_)->next;
58  next = new Node(rec);
59  base::Release_Store(&last_, reinterpret_cast<base::AtomicWord>(next));
60 
61  while (first_ != reinterpret_cast<Node*>(base::Acquire_Load(&divider_))) {
62  DeleteFirst();
63  }
64 }
65 
66 
67 template<typename Record>
68 bool UnboundQueue<Record>::IsEmpty() const {
69  return base::NoBarrier_Load(&divider_) == base::NoBarrier_Load(&last_);
70 }
71 
72 
73 template<typename Record>
74 Record* UnboundQueue<Record>::Peek() const {
75  if (divider_ == base::Acquire_Load(&last_)) return NULL;
76  Node* next = reinterpret_cast<Node*>(divider_)->next;
77  return &next->value;
78 }
79 
80 } } // namespace v8::internal
81 
82 #endif // V8_UNBOUND_QUEUE_INL_H_
NULL
enable harmony numeric enable harmony object literal extensions Optimize object Array DOM strings and string trace pretenuring decisions of HAllocate instructions Enables optimizations which favor memory size over execution speed maximum source size in bytes considered for a single inlining maximum cumulative number of AST nodes considered for inlining trace the tracking of allocation sites deoptimize every n garbage collections perform array bounds checks elimination analyze liveness of environment slots and zap dead values flushes the cache of optimized code for closures on every GC allow uint32 values on optimize frames if they are used only in safe operations track concurrent recompilation artificial compilation delay in ms do not emit check maps for constant values that have a leaf deoptimize the optimized code if the layout of the maps changes enable context specialization in TurboFan execution budget before interrupt is triggered max percentage of megamorphic generic ICs to allow optimization enable use of SAHF instruction if enable use of VFP3 instructions if available enable use of NEON instructions if enable use of SDIV and UDIV instructions if enable use of MLS instructions if enable loading bit constant by means of movw movt instruction enable unaligned accesses for enable use of d16 d31 registers on ARM this requires VFP3 force all emitted branches to be in long enable alignment of csp to bytes on platforms which prefer the register to always be NULL
Definition: flag-definitions.h:407
v8::base::AtomicWord
intptr_t AtomicWord
Definition: atomicops.h:57
v8::base::Acquire_Load
Atomic32 Acquire_Load(volatile const Atomic32 *ptr)
Definition: atomicops_internals_arm64_gcc.h:154
v8::base::Release_Store
void Release_Store(volatile Atomic32 *ptr, Atomic32 value)
Definition: atomicops_internals_arm64_gcc.h:137
v8::base::NoBarrier_Load
Atomic8 NoBarrier_Load(volatile const Atomic8 *ptr)
Definition: atomicops_internals_arm64_gcc.h:146
v8
Debugger support for the V8 JavaScript engine.
Definition: accessors.cc:20