}
        return difference(multiset1, multiset2);
      }
    };
  }

  private static final ImmutableMultiset<String> ELEMENTS_TO_FILTER_OUT =
      ImmutableMultiset.of("foobar", "bazfoo", "foobar", "foobar");

  private static final Predicate<String> PREDICATE = not(Predicates.in(ELEMENTS_TO_FILTER_OUT));

  private static TestStringMultisetGenerator filteredGenerator() {

        }
        return difference(multiset1, multiset2);
      }
    };
  }

  private static final ImmutableMultiset<String> ELEMENTS_TO_FILTER_OUT =
      ImmutableMultiset.of("foobar", "bazfoo", "foobar", "foobar");

  private static final Predicate<String> PREDICATE = not(Predicates.in(ELEMENTS_TO_FILTER_OUT));

  private static TestStringMultisetGenerator filteredGenerator() {

    // let computation finish
    computeSignal.countDown();
    doneSignal.await();

    assertTrue(callCount.get() == 1);
    assertEquals("barfoo", result.get(0));
    assertEquals("barfoo", result.get(1));
    assertEquals("barfoo", result.get(2));
    assertEquals("barfoo", cache.getUnchecked(key));
  }

  // Test ignored because it is extremely flaky in CI builds

  }

  public void testRemoveFromStringHeap() {
    MinMaxPriorityQueue<String> mmHeap =
        rawtypeToWildcard(MinMaxPriorityQueue.expectedSize(5)).create();
    Collections.addAll(mmHeap, "foo", "bar", "foobar", "barfoo", "larry", "sergey", "eric");
    assertTrue("Heap is not intact initially", mmHeap.isIntact());
    assertEquals("bar", mmHeap.peek());
    assertEquals("sergey", mmHeap.peekLast());
    assertEquals(7, mmHeap.size());

::  s:http h:example.org p:/foo/::
::23  s:http h:example.org p:/foo/::23
foo://  s:foo p://
http://a:b@c:29/d  s:http u:a pass:b h:c port:29 p:/d
http::@c:29  s:http h:example.org p:/foo/:@c:29
http://&a:foo(b]c@d:2/  s:http u:&a pass:foo(b]c h:d port:2 p:/
http://::@c@d:2  s:http pass::%40c h:d port:2 p:/
http://foo.com:b@d/  s:http u:foo.com pass:b h:d p:/
http://foo.com/\\@  s:http h:foo.com p://@

&en?t??vt??k?rbg4--nx??k!.&drp?e&rianiretev?sserp??gro?lim?m&o&c?n??t??nicedem?ossa?pooc?s&eriaton?neicamrahp?sa??ude?v&og?uog????l&if?ohkcots??o!.&dem?gro?m&oc?uesum??o&c?rp??ten?ude?vog??b?c!.&0x,1&21sesaila,dna1-sppa,?2aq,3pmevres,a&c&-morf,ir&bafno,fa,??g&-morf,oy-sehcaet,?i-morf,m&-morf,all&-a-si,amai,??p&-morf,c-a-si,?remacytirucesym,s,t&adtsudgniht,emta,?v-morf,w-morf,z,?b&ew&-sndnyd,arukas,draiw.segap,ottad,?ildts.ipa,?c&amytirucesemoh,d-morf,esyrcs,itsalej.omed,n&-morf,vym,?p&kroweht,yt...

EAAQZ,EAAS,KARjBY,EAAQZ,EAUZ,CAEAyK,UACO5F,KAAKiU,cAIV1T,EAAaC,IAAIR,KAAKyF,SAAUmO,IAEhC5T,KAAKyF,SAAS9N,SACdqI,KAAKiU,aAAc,EACrB,CAGAE,cACE,IAAKnU,KAAKyF,SAAU,CAClB,MAAM4O,EAAWtb,SAASub,cAAc,OACxCD,EAASR,UAAY7T,KAAK0F,QAAQmO,UAC9B7T,KAAK0F,QAAQO,YACfoO,EAASxa,UAAUoQ,IAjGH,QAoGlBjK,KAAKyF,SAAW4O,CAClB,CAEA,OAAOrU,KAAKyF,QACd,CAEAf,kBAAkBF,GAGhB,OADAA,EAAOuP,YAAclb,EAAW2L,EAAOuP,aAChCvP,CACT,CAEA0P,UACE,GAAIlU,KAAKiU,YACP,OAGF,MAAMld,EAAUiJ,KAAKmU,cACrBnU,KAAK0F,QAAQqO,YAAYQ,OAAOxd,GAEhCwJ,EAAac,...