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

Side by Side Diff: base/trace_event/heap_profiler_allocation_context.cc

Issue 2830093003: Replace uses of hash_map in //base (Closed)
Patch Set: iOS Created 3 years, 7 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 // Copyright 2015 The Chromium Authors. All rights reserved. 1 // Copyright 2015 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 #include "base/trace_event/heap_profiler_allocation_context.h" 5 #include "base/trace_event/heap_profiler_allocation_context.h"
6 6
7 #include <cstring> 7 #include <cstring>
8 8
9 #include "base/hash.h" 9 #include "base/hash.h"
10 #include "base/macros.h" 10 #include "base/macros.h"
(...skipping 30 matching lines...) Expand all
41 const char* type_name) 41 const char* type_name)
42 : backtrace(backtrace), type_name(type_name) {} 42 : backtrace(backtrace), type_name(type_name) {}
43 43
44 bool operator==(const AllocationContext& lhs, const AllocationContext& rhs) { 44 bool operator==(const AllocationContext& lhs, const AllocationContext& rhs) {
45 return (lhs.backtrace == rhs.backtrace) && (lhs.type_name == rhs.type_name); 45 return (lhs.backtrace == rhs.backtrace) && (lhs.type_name == rhs.type_name);
46 } 46 }
47 47
48 bool operator!=(const AllocationContext& lhs, const AllocationContext& rhs) { 48 bool operator!=(const AllocationContext& lhs, const AllocationContext& rhs) {
49 return !(lhs == rhs); 49 return !(lhs == rhs);
50 } 50 }
51
51 } // namespace trace_event 52 } // namespace trace_event
52 } // namespace base 53 } // namespace base
53 54
54 namespace BASE_HASH_NAMESPACE { 55 namespace std {
56
55 using base::trace_event::AllocationContext; 57 using base::trace_event::AllocationContext;
56 using base::trace_event::Backtrace; 58 using base::trace_event::Backtrace;
57 using base::trace_event::StackFrame; 59 using base::trace_event::StackFrame;
58 60
59 size_t hash<StackFrame>::operator()(const StackFrame& frame) const { 61 size_t hash<StackFrame>::operator()(const StackFrame& frame) const {
60 return hash<const void*>()(frame.value); 62 return hash<const void*>()(frame.value);
61 } 63 }
62 64
63 size_t hash<Backtrace>::operator()(const Backtrace& backtrace) const { 65 size_t hash<Backtrace>::operator()(const Backtrace& backtrace) const {
64 const void* values[Backtrace::kMaxFrameCount]; 66 const void* values[Backtrace::kMaxFrameCount];
(...skipping 13 matching lines...) Expand all
78 // will still redistribute keys bijectively on 64-bit architectures because 80 // will still redistribute keys bijectively on 64-bit architectures because
79 // the magic number is coprime to 2^64. 81 // the magic number is coprime to 2^64.
80 size_t type_hash = reinterpret_cast<size_t>(ctx.type_name) * 2654435761; 82 size_t type_hash = reinterpret_cast<size_t>(ctx.type_name) * 2654435761;
81 83
82 // Multiply one side to break the commutativity of +. Multiplication with a 84 // Multiply one side to break the commutativity of +. Multiplication with a
83 // number coprime to |numeric_limits<size_t>::max() + 1| is bijective so 85 // number coprime to |numeric_limits<size_t>::max() + 1| is bijective so
84 // randomness is preserved. 86 // randomness is preserved.
85 return (backtrace_hash * 3) + type_hash; 87 return (backtrace_hash * 3) + type_hash;
86 } 88 }
87 89
88 } // BASE_HASH_NAMESPACE 90 } // namespace std
OLDNEW
« no previous file with comments | « base/trace_event/heap_profiler_allocation_context.h ('k') | base/trace_event/heap_profiler_heap_dump_writer.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698