OLD | NEW |
1 // Copyright 2015 the V8 project authors. All rights reserved. | 1 // Copyright 2015 the V8 project 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 "src/profiler/sampling-heap-profiler.h" | 5 #include "src/profiler/sampling-heap-profiler.h" |
6 | 6 |
7 #include <stdint.h> | 7 #include <stdint.h> |
8 #include <memory> | 8 #include <memory> |
9 #include "src/api.h" | 9 #include "src/api.h" |
| 10 #include "src/base/ieee754.h" |
10 #include "src/base/utils/random-number-generator.h" | 11 #include "src/base/utils/random-number-generator.h" |
11 #include "src/frames-inl.h" | 12 #include "src/frames-inl.h" |
12 #include "src/heap/heap.h" | 13 #include "src/heap/heap.h" |
13 #include "src/isolate.h" | 14 #include "src/isolate.h" |
14 #include "src/profiler/strings-storage.h" | 15 #include "src/profiler/strings-storage.h" |
15 | 16 |
16 namespace v8 { | 17 namespace v8 { |
17 namespace internal { | 18 namespace internal { |
18 | 19 |
19 // We sample with a Poisson process, with constant average sampling interval. | 20 // We sample with a Poisson process, with constant average sampling interval. |
20 // This follows the exponential probability distribution with parameter | 21 // This follows the exponential probability distribution with parameter |
21 // λ = 1/rate where rate is the average number of bytes between samples. | 22 // λ = 1/rate where rate is the average number of bytes between samples. |
22 // | 23 // |
23 // Let u be a uniformly distributed random number between 0 and 1, then | 24 // Let u be a uniformly distributed random number between 0 and 1, then |
24 // next_sample = (- ln u) / λ | 25 // next_sample = (- ln u) / λ |
25 intptr_t SamplingAllocationObserver::GetNextSampleInterval(uint64_t rate) { | 26 intptr_t SamplingAllocationObserver::GetNextSampleInterval(uint64_t rate) { |
26 if (FLAG_sampling_heap_profiler_suppress_randomness) { | 27 if (FLAG_sampling_heap_profiler_suppress_randomness) { |
27 return static_cast<intptr_t>(rate); | 28 return static_cast<intptr_t>(rate); |
28 } | 29 } |
29 double u = random_->NextDouble(); | 30 double u = random_->NextDouble(); |
30 double next = (-std::log(u)) * rate; | 31 double next = (-base::ieee754::log(u)) * rate; |
31 return next < kPointerSize | 32 return next < kPointerSize |
32 ? kPointerSize | 33 ? kPointerSize |
33 : (next > INT_MAX ? INT_MAX : static_cast<intptr_t>(next)); | 34 : (next > INT_MAX ? INT_MAX : static_cast<intptr_t>(next)); |
34 } | 35 } |
35 | 36 |
36 // Samples were collected according to a poisson process. Since we have not | 37 // Samples were collected according to a poisson process. Since we have not |
37 // recorded all allocations, we must approximate the shape of the underlying | 38 // recorded all allocations, we must approximate the shape of the underlying |
38 // space of allocations based on the samples we have collected. Given that | 39 // space of allocations based on the samples we have collected. Given that |
39 // we sample at rate R, the probability that an allocation of size S will be | 40 // we sample at rate R, the probability that an allocation of size S will be |
40 // sampled is 1-exp(-S/R). This function uses the above probability to | 41 // sampled is 1-exp(-S/R). This function uses the above probability to |
(...skipping 230 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
271 } | 272 } |
272 } | 273 } |
273 auto profile = new v8::internal::AllocationProfile(); | 274 auto profile = new v8::internal::AllocationProfile(); |
274 TranslateAllocationNode(profile, &profile_root_, scripts); | 275 TranslateAllocationNode(profile, &profile_root_, scripts); |
275 return profile; | 276 return profile; |
276 } | 277 } |
277 | 278 |
278 | 279 |
279 } // namespace internal | 280 } // namespace internal |
280 } // namespace v8 | 281 } // namespace v8 |
OLD | NEW |