<br />
<b>Warning</b>:  session_start(): open(/var/lib/php/sessions/sess_vqt2f9cqhu5d0e169g29bglq9g, O_RDWR) failed: No space left on device (28) in <b>/var/www/tb-usercake/models/config.php</b> on line <b>51</b><br />
<br />
<b>Warning</b>:  session_start(): Failed to read session data: files (path: /var/lib/php/sessions) in <b>/var/www/tb-usercake/models/config.php</b> on line <b>51</b><br />
sclass Test_ProbabilisticList {
  MultiSetMap<Double, S> a = multiSetMap_outerDescTreeMap_innerBetterLinkedHashSet();
  new ProbabilisticList<S> b;

  int nProbabilities = 4;
  int nObjects = 10;
  int n = 1000;
  
  WithProbability<S> makeEntry() {
    ret withProbability(
      (double) random(nProbabilities),
      str(charPlus('A', random(nObjects)));
  }
  
  run {
    repeat n {
      // add one
      WithProbability<S> e = makeEntry();
      a.remove(a.keyForValue(e!), e!);
      a.put(e.probability(), e!);
      b.add(e); // automatically overwrites the old probability
      
      // remove one
      e = makeEntry(); // probability doesn't matter
      a.remove(a.keyForValue(e!), e!);
      b.remove(e);
      
      LPair<Double, S> aEntries = asList(a.allEntries());
      print(takeFirst(10, aEntries);
      assertEquals(pairsB(aEntries), asList(b.iterator());
    }
  }
}

svoid test_ProbabilisticList() {
  new Test_ProbabilisticList().run();
}