deduplikacji dla String metody intern w ConcurrentHashMap

Question

Patrzyłem kod z JavaDays, autor stwierdził, że podejście to z prawdopodobieństwem jest bardzo skuteczny do przechowywania ciągów jak analog metody intern String

public class CHMDeduplicator<T> { 
    private final int prob; 
    private final Map<T, T> map; 

    public CHMDeduplicator(double prob) { 
     this.prob = (int) (Integer.MIN_VALUE + prob * (1L << 32)); 
     this.map = new ConcurrentHashMap<>(); 
    } 

    public T dedup(T t) { 
     if (ThreadLocalRandom.current().nextInt() > prob) { 
      return t; 
     } 
     T exist = map.putIfAbsent(t, t); 
     return (exist == null) ? t : exist; 
    } 
} 

Proszę wyjaśnić mi, co jest efekt prawdopodobieństwa w tym wierszu:

if (ThreadLocalRandom.current().nextInt() > prob) return t; 

jest to oryginalna prezentacja z Java dni https://shipilev.net/talks/jpoint-April2015-string-catechism.pdf (56-ty zjeżdżalnia)

Answer 1

Jeśli spojrzeć na następnego slajd, który ma tabelę z danymi z różnych prawdopodobieństw lub słuchać do talk, widać/słychać uzasadnienie: probabilistyczne deduplicators zrównoważyć czas spędzony deduplikacji strun, a Oszczędności pamięci wynikające z deduplikacji. Pozwala to precyzyjnie dostroić czas spędzony na przetwarzanie Strings, lub nawet posypać deduplikatory o niskich probach wokół kodu, amortyzując w ten sposób koszty deduplikacji.

(Źródło: to są moje slajdy)

Answer 2

Podwójna wartość przekazywana do konstruktora ma być wartością prawdopodobieństwa z zakresu od 0.0 do 1.0. Jest konwertowany na liczbę całkowitą w taki sposób, że proporcja wartości całkowitych poniżej jest równa wartości podwójnej.

Całe wyrażenie ma na celu oszacowanie na true z prawdopodobieństwem równym parametrowi konstruktora. Używając matematyki całkowitej będzie ona nieznacznie szybsza niż w przypadku użycia surowej wartości podwójnej.

Intencją implementacji jest to, że czasami nie buforuje Stringa, a jedynie zwraca go. Powodem tego jest wyłączenie wydajności CPU vs pamięci: jeśli proces buforowania oszczędzający pamięć powoduje wąskie gardło procesora, możesz zwiększyć prawdopodobieństwo "nie robić nic", aż znajdziesz równowagę.