OLD | NEW |
1 // Copyright 2010 the V8 project authors. All rights reserved. | 1 // Copyright 2010 the V8 project authors. All rights reserved. |
2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
4 // met: | 4 // met: |
5 // | 5 // |
6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
(...skipping 37 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
48 ~SamplingCircularQueue(); | 48 ~SamplingCircularQueue(); |
49 | 49 |
50 // StartEnqueue returns a pointer to a memory location for storing the next | 50 // StartEnqueue returns a pointer to a memory location for storing the next |
51 // record or NULL if all entries are full at the moment. | 51 // record or NULL if all entries are full at the moment. |
52 T* StartEnqueue(); | 52 T* StartEnqueue(); |
53 // Notifies the queue that the producer has complete writing data into the | 53 // Notifies the queue that the producer has complete writing data into the |
54 // memory returned by StartEnqueue and it can be passed to the consumer. | 54 // memory returned by StartEnqueue and it can be passed to the consumer. |
55 void FinishEnqueue(); | 55 void FinishEnqueue(); |
56 | 56 |
57 // Executed on the consumer (analyzer) thread. | 57 // Executed on the consumer (analyzer) thread. |
58 // StartDequeue returns a pointer to a memory location for retrieving | 58 // Retrieves, but does not remove, the head of this queue, returning NULL |
59 // the next record. After the record had been read by a consumer, | 59 // if this queue is empty. After the record had been read by a consumer, |
60 // FinishDequeue must be called. Until that moment, subsequent calls | 60 // Remove must be called. |
61 // to StartDequeue will return the same pointer. | 61 T* Peek(); |
62 T* StartDequeue(); | 62 void Remove(); |
63 void FinishDequeue(); | |
64 | 63 |
65 private: | 64 private: |
66 // Reserved values for the entry marker. | 65 // Reserved values for the entry marker. |
67 enum { | 66 enum { |
68 kEmpty, // Marks clean (processed) entries. | 67 kEmpty, // Marks clean (processed) entries. |
69 kFull // Marks entries already filled by the producer but not yet | 68 kFull // Marks entries already filled by the producer but not yet |
70 // completely processed by the consumer. | 69 // completely processed by the consumer. |
71 }; | 70 }; |
72 | 71 |
73 struct V8_ALIGNED(PROCESSOR_CACHE_LINE_SIZE) Entry { | 72 struct V8_ALIGNED(PROCESSOR_CACHE_LINE_SIZE) Entry { |
74 Entry() : marker(kEmpty) {} | 73 Entry() : marker(kEmpty) {} |
75 T record; | 74 T record; |
76 Atomic32 marker; | 75 Atomic32 marker; |
77 }; | 76 }; |
78 | 77 |
79 Entry* Next(Entry* entry); | 78 Entry* Next(Entry* entry); |
80 | 79 |
81 Entry buffer_[Length]; | 80 Entry buffer_[Length]; |
82 V8_ALIGNED(PROCESSOR_CACHE_LINE_SIZE) Entry* enqueue_pos_; | 81 V8_ALIGNED(PROCESSOR_CACHE_LINE_SIZE) Entry* enqueue_pos_; |
83 V8_ALIGNED(PROCESSOR_CACHE_LINE_SIZE) Entry* dequeue_pos_; | 82 V8_ALIGNED(PROCESSOR_CACHE_LINE_SIZE) Entry* dequeue_pos_; |
84 | 83 |
85 DISALLOW_COPY_AND_ASSIGN(SamplingCircularQueue); | 84 DISALLOW_COPY_AND_ASSIGN(SamplingCircularQueue); |
86 }; | 85 }; |
87 | 86 |
88 | 87 |
89 } } // namespace v8::internal | 88 } } // namespace v8::internal |
90 | 89 |
91 #endif // V8_CIRCULAR_QUEUE_H_ | 90 #endif // V8_CIRCULAR_QUEUE_H_ |
OLD | NEW |