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

Side by Side Diff: components/dns_prefetch/renderer/predictor_queue.h

Issue 644123002: Componentize renderer side of DNS prefetching. (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: trybot fixes: 1) hide gyp target from ios 2) UintToString --> SizeTToString Created 6 years, 1 month 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
OLDNEW
1 // Copyright (c) 2011 The Chromium Authors. All rights reserved. 1 // Copyright (c) 2011 The Chromium 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 // DnsQueue is implemented as an almost FIFO circular buffer for text 5 // DnsQueue is implemented as an almost FIFO circular buffer for text
6 // strings that don't have embedded nulls ('\0'). The "almost" element is that 6 // strings that don't have embedded nulls ('\0'). The "almost" element is that
7 // some duplicate strings may be removed (i.e., the string won't really be 7 // some duplicate strings may be removed (i.e., the string won't really be
8 // pushed *if* the class happens to notice that a duplicate is already in the 8 // pushed *if* the class happens to notice that a duplicate is already in the
9 // queue). 9 // queue).
10 // The buffers internal format is null terminated character strings 10 // The buffers internal format is null terminated character strings
11 // (a.k.a., c_strings). 11 // (a.k.a., c_strings).
12 // It is written to be as fast as possible during push() operations, so 12 // It is written to be as fast as possible during push() operations, so
13 // that there will be minimal performance impact on a supplier thread. 13 // that there will be minimal performance impact on a supplier thread.
14 // The push() operation will not block, and no memory allocation is involved 14 // The push() operation will not block, and no memory allocation is involved
15 // (internally) during the push operations. 15 // (internally) during the push operations.
16 // The one caveat is that if there is insufficient space in the buffer to 16 // The one caveat is that if there is insufficient space in the buffer to
17 // accept additional string via a push(), then the push() will fail, and 17 // accept additional string via a push(), then the push() will fail, and
18 // the buffer will be unmodified. 18 // the buffer will be unmodified.
19 19
20 // This class was designed for use in DNS prefetch operations. During 20 // This class was designed for use in DNS prefetch operations. During
21 // rendering, the supplier is the renderer (typically), and the consumer 21 // rendering, the supplier is the renderer (typically), and the consumer
22 // is a thread that sends messages to an async DNS resolver. 22 // is a thread that sends messages to an async DNS resolver.
23 23
24 #ifndef CHROME_RENDERER_NET_PREDICTOR_QUEUE_H__ 24 #ifndef COMPONENTS_DNS_PREFETCH_RENDERER_PREDICTOR_QUEUE_H__
25 #define CHROME_RENDERER_NET_PREDICTOR_QUEUE_H__ 25 #define COMPONENTS_DNS_PREFETCH_RENDERER_PREDICTOR_QUEUE_H__
26 26
27 #include <string> 27 #include <string>
28 28
29 #include "base/basictypes.h" 29 #include "base/basictypes.h"
30 #include "base/memory/scoped_ptr.h" 30 #include "base/memory/scoped_ptr.h"
31 31
32 namespace dns_prefetch {
33
32 class DnsQueue { 34 class DnsQueue {
33 public: 35 public:
34 // BufferSize is a signed type used for indexing into a buffer. 36 // BufferSize is a signed type used for indexing into a buffer.
35 typedef int32 BufferSize; 37 typedef int32 BufferSize;
36 38
37 enum PushResult { SUCCESSFUL_PUSH, OVERFLOW_PUSH, REDUNDANT_PUSH }; 39 enum PushResult { SUCCESSFUL_PUSH, OVERFLOW_PUSH, REDUNDANT_PUSH };
38 40
39 // The size specified in the constructor creates a buffer large enough 41 // The size specified in the constructor creates a buffer large enough
40 // to hold at most one string of that length, or "many" 42 // to hold at most one string of that length, or "many"
41 // strings of considerably shorter length. Note that strings 43 // strings of considerably shorter length. Note that strings
(...skipping 35 matching lines...) Expand 10 before | Expand all | Expand 10 after
77 // If writable_ == readable_, then the buffer is empty. 79 // If writable_ == readable_, then the buffer is empty.
78 BufferSize readable_; // Next readable char in buffer_. 80 BufferSize readable_; // Next readable char in buffer_.
79 BufferSize writeable_; // The next space in buffer_ to push. 81 BufferSize writeable_; // The next space in buffer_ to push.
80 82
81 // Number of queued strings 83 // Number of queued strings
82 size_t size_; 84 size_t size_;
83 85
84 DISALLOW_COPY_AND_ASSIGN(DnsQueue); 86 DISALLOW_COPY_AND_ASSIGN(DnsQueue);
85 }; // class DnsQueue 87 }; // class DnsQueue
86 88
87 #endif // CHROME_RENDERER_NET_PREDICTOR_QUEUE_H__ 89 } // namespace dns_prefetch
90
91 #endif // COMPONENTS_DNS_PREFETCH_RENDERER_PREDICTOR_QUEUE_H__
OLDNEW
« no previous file with comments | « components/dns_prefetch/renderer/DEPS ('k') | components/dns_prefetch/renderer/predictor_queue.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698