OLD | NEW |
| (Empty) |
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 | |
3 // found in the LICENSE file. | |
4 // | |
5 // A StatsTable is a table of statistics. It can be used across multiple | |
6 // processes and threads, maintaining cheap statistics counters without | |
7 // locking. | |
8 // | |
9 // The goal is to make it very cheap and easy for developers to add | |
10 // counters to code, without having to build one-off utilities or mechanisms | |
11 // to track the counters, and also to allow a single "view" to display | |
12 // the contents of all counters. | |
13 // | |
14 // To achieve this, StatsTable creates a shared memory segment to store | |
15 // the data for the counters. Upon creation, it has a specific size | |
16 // which governs the maximum number of counters and concurrent | |
17 // threads/processes which can use it. | |
18 // | |
19 | |
20 #ifndef BASE_METRICS_STATS_TABLE_H_ | |
21 #define BASE_METRICS_STATS_TABLE_H_ | |
22 | |
23 #include <string> | |
24 | |
25 #include "base/base_export.h" | |
26 #include "base/basictypes.h" | |
27 #include "base/containers/hash_tables.h" | |
28 #include "base/memory/shared_memory.h" | |
29 #include "base/synchronization/lock.h" | |
30 #include "base/threading/thread_local_storage.h" | |
31 #include "build/build_config.h" | |
32 | |
33 #if defined(OS_POSIX) | |
34 #include "base/file_descriptor_posix.h" | |
35 #endif | |
36 | |
37 namespace base { | |
38 | |
39 class BASE_EXPORT StatsTable { | |
40 public: | |
41 // Identifies a StatsTable. We often want to share these between processes. | |
42 // | |
43 // On Windows, we use a named shared memory segment so the table identifier | |
44 // should be a relatively unique string identifying the table to use. An | |
45 // empty string can be used to use an anonymous shared memory segment for | |
46 // cases where the table does not need to be shared between processes. | |
47 // | |
48 // Posix does not support named memory so we explicitly share file | |
49 // descriptors. On Posix, pass a default-constructed file descriptor if a | |
50 // handle doesn't already exist, and a new one will be created. | |
51 // | |
52 // If a table doesn't already exist with the given identifier, a new one will | |
53 // be created with zeroed counters. | |
54 #if defined(OS_POSIX) | |
55 typedef FileDescriptor TableIdentifier; | |
56 #elif defined(OS_WIN) | |
57 typedef std::string TableIdentifier; | |
58 #endif | |
59 | |
60 // Create a new StatsTable. | |
61 // | |
62 // max_threads is the maximum number of threads the table will support. | |
63 // If the StatsTable already exists, this number is ignored. | |
64 // | |
65 // max_counters is the maximum number of counters the table will support. | |
66 // If the StatsTable already exists, this number is ignored. | |
67 StatsTable(const TableIdentifier& table, | |
68 int max_threads, | |
69 int max_counters); | |
70 | |
71 // Destroys the StatsTable. When the last StatsTable is destroyed | |
72 // (across all processes), the StatsTable is removed from disk. | |
73 ~StatsTable(); | |
74 | |
75 // For convenience, we create a static table. This is generally | |
76 // used automatically by the counters. | |
77 static StatsTable* current(); | |
78 | |
79 // Set the global table for use in this process. | |
80 static void set_current(StatsTable* value); | |
81 | |
82 // Get the slot id for the calling thread. Returns 0 if no | |
83 // slot is assigned. | |
84 int GetSlot() const; | |
85 | |
86 // All threads that contribute data to the table must register with the | |
87 // table first. This function will set thread local storage for the | |
88 // thread containing the location in the table where this thread will | |
89 // write its counter data. | |
90 // | |
91 // name is just a debugging tag to label the thread, and it does not | |
92 // need to be unique. It will be truncated to kMaxThreadNameLength-1 | |
93 // characters. | |
94 // | |
95 // On success, returns the slot id for this thread. On failure, | |
96 // returns 0. | |
97 int RegisterThread(const std::string& name); | |
98 | |
99 // Returns the number of threads currently registered. This is really not | |
100 // useful except for diagnostics and debugging. | |
101 int CountThreadsRegistered() const; | |
102 | |
103 // Find a counter in the StatsTable. | |
104 // | |
105 // Returns an id for the counter which can be used to call GetLocation(). | |
106 // If the counter does not exist, attempts to create a row for the new | |
107 // counter. If there is no space in the table for the new counter, | |
108 // returns 0. | |
109 int FindCounter(const std::string& name); | |
110 | |
111 // TODO(mbelshe): implement RemoveCounter. | |
112 | |
113 // Gets the location of a particular value in the table based on | |
114 // the counter id and slot id. | |
115 int* GetLocation(int counter_id, int slot_id) const; | |
116 | |
117 // Gets the counter name at a particular row. If the row is empty, | |
118 // returns NULL. | |
119 const char* GetRowName(int index) const; | |
120 | |
121 // Gets the sum of the values for a particular row. | |
122 int GetRowValue(int index) const; | |
123 | |
124 // Gets the sum of the values for a particular row for a given pid. | |
125 int GetRowValue(int index, int pid) const; | |
126 | |
127 // Gets the sum of the values for a particular counter. If the counter | |
128 // does not exist, creates the counter. | |
129 int GetCounterValue(const std::string& name); | |
130 | |
131 // Gets the sum of the values for a particular counter for a given pid. | |
132 // If the counter does not exist, creates the counter. | |
133 int GetCounterValue(const std::string& name, int pid); | |
134 | |
135 // The maxinum number of counters/rows in the table. | |
136 int GetMaxCounters() const; | |
137 | |
138 // The maxinum number of threads/columns in the table. | |
139 int GetMaxThreads() const; | |
140 | |
141 #if defined(OS_POSIX) | |
142 // Get the underlying shared memory handle for the table. | |
143 base::SharedMemoryHandle GetSharedMemoryHandle() const; | |
144 #endif | |
145 | |
146 // The maximum length (in characters) of a Thread's name including | |
147 // null terminator, as stored in the shared memory. | |
148 static const int kMaxThreadNameLength = 32; | |
149 | |
150 // The maximum length (in characters) of a Counter's name including | |
151 // null terminator, as stored in the shared memory. | |
152 static const int kMaxCounterNameLength = 64; | |
153 | |
154 // Convenience function to lookup a counter location for a | |
155 // counter by name for the calling thread. Will register | |
156 // the thread if it is not already registered. | |
157 static int* FindLocation(const char *name); | |
158 | |
159 private: | |
160 class Internal; | |
161 struct TLSData; | |
162 typedef hash_map<std::string, int> CountersMap; | |
163 | |
164 // Returns the space occupied by a thread in the table. Generally used | |
165 // if a thread terminates but the process continues. This function | |
166 // does not zero out the thread's counters. | |
167 // Cannot be used inside a posix tls destructor. | |
168 void UnregisterThread(); | |
169 | |
170 // This variant expects the tls data to be passed in, so it is safe to | |
171 // call from inside a posix tls destructor (see doc for pthread_key_create). | |
172 void UnregisterThread(TLSData* tls_data); | |
173 | |
174 // The SlotReturnFunction is called at thread exit for each thread | |
175 // which used the StatsTable. | |
176 static void SlotReturnFunction(void* data); | |
177 | |
178 // Locates a free slot in the table. Returns a number > 0 on success, | |
179 // or 0 on failure. The caller must hold the shared_memory lock when | |
180 // calling this function. | |
181 int FindEmptyThread() const; | |
182 | |
183 // Locates a counter in the table or finds an empty row. Returns a | |
184 // number > 0 on success, or 0 on failure. The caller must hold the | |
185 // shared_memory_lock when calling this function. | |
186 int FindCounterOrEmptyRow(const std::string& name) const; | |
187 | |
188 // Internal function to add a counter to the StatsTable. Assumes that | |
189 // the counter does not already exist in the table. | |
190 // | |
191 // name is a unique identifier for this counter, and will be truncated | |
192 // to kMaxCounterNameLength-1 characters. | |
193 // | |
194 // On success, returns the counter_id for the newly added counter. | |
195 // On failure, returns 0. | |
196 int AddCounter(const std::string& name); | |
197 | |
198 // Get the TLS data for the calling thread. Returns NULL if none is | |
199 // initialized. | |
200 TLSData* GetTLSData() const; | |
201 | |
202 Internal* internal_; | |
203 | |
204 // The counters_lock_ protects the counters_ hash table. | |
205 base::Lock counters_lock_; | |
206 | |
207 // The counters_ hash map is an in-memory hash of the counters. | |
208 // It is used for quick lookup of counters, but is cannot be used | |
209 // as a substitute for what is in the shared memory. Even though | |
210 // we don't have a counter in our hash table, another process may | |
211 // have created it. | |
212 CountersMap counters_; | |
213 ThreadLocalStorage::Slot tls_index_; | |
214 | |
215 DISALLOW_COPY_AND_ASSIGN(StatsTable); | |
216 }; | |
217 | |
218 } // namespace base | |
219 | |
220 #endif // BASE_METRICS_STATS_TABLE_H_ | |
OLD | NEW |