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

Side by Side Diff: third_party/cacheinvalidation/src/java/com/google/ipc/invalidation/util/Smearer.java

Issue 1246033002: Roll cacheinvalidation to 20150720 (Closed) Base URL: https://chromium.googlesource.com/chromium/src.git@master
Patch Set: Created 5 years, 5 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 2011 Google Inc. 2 * Copyright 2011 Google Inc.
3 * 3 *
4 * Licensed under the Apache License, Version 2.0 (the "License"); 4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License. 5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at 6 * You may obtain a copy of the License at
7 * 7 *
8 * http://www.apache.org/licenses/LICENSE-2.0 8 * http://www.apache.org/licenses/LICENSE-2.0
9 * 9 *
10 * Unless required by applicable law or agreed to in writing, software 10 * Unless required by applicable law or agreed to in writing, software
(...skipping 12 matching lines...) Expand all
23 * so that (say) processes do not get synchronized on time inadvertently, e.g., a heartbeat task 23 * so that (say) processes do not get synchronized on time inadvertently, e.g., a heartbeat task
24 * that sends a message every few minutes is smeared so that all clients do not end up sending a 24 * that sends a message every few minutes is smeared so that all clients do not end up sending a
25 * message at the same time. In particular, given a {@code delay}, returns a val ue that is randomly 25 * message at the same time. In particular, given a {@code delay}, returns a val ue that is randomly
26 * distributed between [delay - smearPercent * delay, delay + smearPercent * del ay] 26 * distributed between [delay - smearPercent * delay, delay + smearPercent * del ay]
27 * 27 *
28 */ 28 */
29 public class Smearer { 29 public class Smearer {
30 30
31 private final Random random; 31 private final Random random;
32 32
33 /** The percentage (0, 1.0] for smearing the delay. */ 33 /** The percentage [0, 1.0] for smearing the delay. */
34 private double smearFraction; 34 private double smearFraction;
35 35
36 /** 36 /**
37 * Creates a smearer with the given random number generator. If {@code smearPe rcent} is 0, uses an 37 * Creates a smearer with the given random number generator.
38 * internal default for smearing.
39 * <p> 38 * <p>
40 * REQUIRES: 0 < smearPercent <= 100 39 * REQUIRES: 0 < smearPercent <= 100
41 */ 40 */
42 public Smearer(Random random, final int smearPercent) { 41 public Smearer(Random random, final int smearPercent) {
43 Preconditions.checkState((smearPercent >= 0) && (smearPercent <= 100)); 42 Preconditions.checkState((smearPercent >= 0) && (smearPercent <= 100));
44 this.random = random; 43 this.random = random;
45 this.smearFraction = smearPercent / 100.0; 44 this.smearFraction = smearPercent / 100.0;
46 } 45 }
47 46
48 /** 47 /**
49 * Given a {@code delay}, returns a value that is randomly distributed between 48 * Given a {@code delay}, returns a value that is randomly distributed between
50 * [delay - smearPercent * delay, delay + smearPercent * delay] 49 * [delay - smearPercent * delay, delay + smearPercent * delay]
51 */ 50 */
52 public int getSmearedDelay(int delay) { 51 public int getSmearedDelay(int delay) {
53 // Get a random number between -1 and 1 and then multiply that by the smear 52 // Get a random number between -1 and 1 and then multiply that by the smear
54 // fraction. 53 // fraction.
55 double smearFactor = (2 * random.nextDouble() - 1.0) * smearFraction; 54 double smearFactor = (2 * random.nextDouble() - 1.0) * smearFraction;
56 return (int) Math.ceil(delay + delay * smearFactor); 55 return (int) Math.ceil(delay + delay * smearFactor);
57 } 56 }
58 } 57 }
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698