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

Side by Side Diff: third_party/WebKit/Source/wtf/HashTable.cpp

Issue 1611343002: wtf reformat test Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: pydent Created 4 years, 11 months 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 /* 1 /*
2 Copyright (C) 2005 Apple Inc. All rights reserved. 2 Copyright (C) 2005 Apple Inc. All rights reserved.
3 3
4 This library is free software; you can redistribute it and/or 4 This library is free software; you can redistribute it and/or
5 modify it under the terms of the GNU Library General Public 5 modify it under the terms of the GNU Library General Public
6 License as published by the Free Software Foundation; either 6 License as published by the Free Software Foundation; either
7 version 2 of the License, or (at your option) any later version. 7 version 2 of the License, or (at your option) any later version.
8 8
9 This library is distributed in the hope that it will be useful, 9 This library is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of 10 but WITHOUT ANY WARRANTY; without even the implied warranty of
(...skipping 15 matching lines...) Expand all
26 #if DUMP_HASHTABLE_STATS 26 #if DUMP_HASHTABLE_STATS
27 27
28 int HashTableStats::numAccesses; 28 int HashTableStats::numAccesses;
29 int HashTableStats::numCollisions; 29 int HashTableStats::numCollisions;
30 int HashTableStats::collisionGraph[4096]; 30 int HashTableStats::collisionGraph[4096];
31 int HashTableStats::maxCollisions; 31 int HashTableStats::maxCollisions;
32 int HashTableStats::numRehashes; 32 int HashTableStats::numRehashes;
33 int HashTableStats::numRemoves; 33 int HashTableStats::numRemoves;
34 int HashTableStats::numReinserts; 34 int HashTableStats::numReinserts;
35 35
36 static Mutex& hashTableStatsMutex() 36 static Mutex& hashTableStatsMutex() {
37 { 37 DEFINE_THREAD_SAFE_STATIC_LOCAL(Mutex, mutex, new Mutex);
38 DEFINE_THREAD_SAFE_STATIC_LOCAL(Mutex, mutex, new Mutex); 38 return mutex;
39 return mutex;
40 } 39 }
41 40
42 void HashTableStats::recordCollisionAtCount(int count) 41 void HashTableStats::recordCollisionAtCount(int count) {
43 { 42 MutexLocker lock(hashTableStatsMutex());
44 MutexLocker lock(hashTableStatsMutex()); 43 if (count > maxCollisions)
45 if (count > maxCollisions) 44 maxCollisions = count;
46 maxCollisions = count; 45 numCollisions++;
47 numCollisions++; 46 collisionGraph[count]++;
48 collisionGraph[count]++;
49 } 47 }
50 48
51 void HashTableStats::dumpStats() 49 void HashTableStats::dumpStats() {
52 { 50 MutexLocker lock(hashTableStatsMutex());
53 MutexLocker lock(hashTableStatsMutex());
54 51
55 dataLogF("\nWTF::HashTable statistics\n\n"); 52 dataLogF("\nWTF::HashTable statistics\n\n");
56 dataLogF("%d accesses\n", numAccesses); 53 dataLogF("%d accesses\n", numAccesses);
57 dataLogF("%d total collisions, average %.2f probes per access\n", numCollisi ons, 1.0 * (numAccesses + numCollisions) / numAccesses); 54 dataLogF("%d total collisions, average %.2f probes per access\n",
58 dataLogF("longest collision chain: %d\n", maxCollisions); 55 numCollisions, 1.0 * (numAccesses + numCollisions) / numAccesses);
59 for (int i = 1; i <= maxCollisions; i++) { 56 dataLogF("longest collision chain: %d\n", maxCollisions);
60 dataLogF(" %d lookups with exactly %d collisions (%.2f%% , %.2f%% with this many or more)\n", collisionGraph[i], i, 100.0 * (collisionGraph[i] - collis ionGraph[i+1]) / numAccesses, 100.0 * collisionGraph[i] / numAccesses); 57 for (int i = 1; i <= maxCollisions; i++) {
61 } 58 dataLogF(
62 dataLogF("%d rehashes\n", numRehashes); 59 " %d lookups with exactly %d collisions (%.2f%% , %.2f%% with this "
63 dataLogF("%d reinserts\n", numReinserts); 60 "many or more)\n",
61 collisionGraph[i], i,
62 100.0 * (collisionGraph[i] - collisionGraph[i + 1]) / numAccesses,
63 100.0 * collisionGraph[i] / numAccesses);
64 }
65 dataLogF("%d rehashes\n", numRehashes);
66 dataLogF("%d reinserts\n", numReinserts);
64 } 67 }
65 68
66 #endif 69 #endif
67 70
68 } // namespace WTF 71 } // namespace WTF
OLDNEW
« no previous file with comments | « third_party/WebKit/Source/wtf/HashTable.h ('k') | third_party/WebKit/Source/wtf/HashTableDeletedValueType.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698