Home | History | Annotate | Download | only in src
      1 // Copyright 2011 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_CIRCULAR_QUEUE_INL_H_
      6 #define V8_CIRCULAR_QUEUE_INL_H_
      7 
      8 #include "src/circular-queue.h"
      9 
     10 namespace v8 {
     11 namespace internal {
     12 
     13 template<typename T, unsigned L>
     14 SamplingCircularQueue<T, L>::SamplingCircularQueue()
     15     : enqueue_pos_(buffer_),
     16       dequeue_pos_(buffer_) {
     17 }
     18 
     19 
     20 template<typename T, unsigned L>
     21 SamplingCircularQueue<T, L>::~SamplingCircularQueue() {
     22 }
     23 
     24 
     25 template<typename T, unsigned L>
     26 T* SamplingCircularQueue<T, L>::Peek() {
     27   base::MemoryBarrier();
     28   if (base::Acquire_Load(&dequeue_pos_->marker) == kFull) {
     29     return &dequeue_pos_->record;
     30   }
     31   return NULL;
     32 }
     33 
     34 
     35 template<typename T, unsigned L>
     36 void SamplingCircularQueue<T, L>::Remove() {
     37   base::Release_Store(&dequeue_pos_->marker, kEmpty);
     38   dequeue_pos_ = Next(dequeue_pos_);
     39 }
     40 
     41 
     42 template<typename T, unsigned L>
     43 T* SamplingCircularQueue<T, L>::StartEnqueue() {
     44   base::MemoryBarrier();
     45   if (base::Acquire_Load(&enqueue_pos_->marker) == kEmpty) {
     46     return &enqueue_pos_->record;
     47   }
     48   return NULL;
     49 }
     50 
     51 
     52 template<typename T, unsigned L>
     53 void SamplingCircularQueue<T, L>::FinishEnqueue() {
     54   base::Release_Store(&enqueue_pos_->marker, kFull);
     55   enqueue_pos_ = Next(enqueue_pos_);
     56 }
     57 
     58 
     59 template<typename T, unsigned L>
     60 typename SamplingCircularQueue<T, L>::Entry* SamplingCircularQueue<T, L>::Next(
     61     Entry* entry) {
     62   Entry* next = entry + 1;
     63   if (next == &buffer_[L]) return buffer_;
     64   return next;
     65 }
     66 
     67 } }  // namespace v8::internal
     68 
     69 #endif  // V8_CIRCULAR_QUEUE_INL_H_
     70