Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Diagnostic for HashSet (do not merge) #89

Open
wants to merge 4 commits into
base: mike/2.12.x_hashSetBuilder
Choose a base branch
from
Open

Diagnostic for HashSet (do not merge) #89

wants to merge 4 commits into from

Conversation

retronym
Copy link

@retronym retronym commented Feb 18, 2020 •
edited
Loading 

/Users/jz/.jabba/jdk/[email protected]/Contents/Home/bin/java -agentlib:jdwp=transport=dt_socket,address=127.0.0.1:59491,suspend=y,server=n -ea -Didea.test.cyclic.buffer.size=1048576 -javaagent:/Users/jz/Library/Caches/JetBrains/IntelliJIdea2020.1/captureAgent/debugger-agent.jar -agentpath:/private/var/folders/22/g1sv634d11j1d_lqlnhz9p2r0000gn/T/libmemory_agent701.dylib= -Dfile.encoding=UTF-8 -classpath "/Users/jz/Library/Application Support/JetBrains/Toolbox/apps/IDEA-U/ch-0/201.4865.12/IntelliJ IDEA 2020.1 EAP.app/Contents/lib/idea_rt.jar:/Users/jz/Library/Application Support/JetBrains/Toolbox/apps/IDEA-U/ch-0/201.4865.12/IntelliJ IDEA 2020.1 EAP.app/Contents/plugins/junit/lib/junit5-rt.jar:/Users/jz/Library/Application Support/JetBrains/Toolbox/apps/IDEA-U/ch-0/201.4865.12/IntelliJ IDEA 2020.1 EAP.app/Contents/plugins/junit/lib/junit-rt.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/charsets.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/cldrdata.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/dnsns.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/jaccess.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/localedata.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/nashorn.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/sunec.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/sunjce_provider.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/sunpkcs11.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/zipfs.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/jce.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/jsse.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/management-agent.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/resources.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/rt.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/lib/dt.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/lib/jconsole.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/lib/sa-jdi.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/lib/tools.jar:/Users/jz/code/scala/target/junit/test-classes:/Users/jz/code/scala/build/quick/classes/library:/Users/jz/code/scala/build/quick/classes/reflect:/Users/jz/code/scala/build/quick/classes/compiler:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/apache/ant/ant/1.9.4/ant-1.9.4.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/jline/jline/2.14.6/jline-2.14.6.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/scala-lang/modules/scala-xml_2.12/1.0.6/scala-xml_2.12-1.0.6.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/fusesource/jansi/jansi/1.12/jansi-1.12.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/apache/ant/ant-launcher/1.9.4/ant-launcher-1.9.4.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/scala-lang/modules/scala-asm/7.3.1-scala-1/scala-asm-7.3.1-scala-1.jar:/Users/jz/code/scala/build/quick/classes/repl:/Users/jz/code/scala/build/quick/classes/interactive:/Users/jz/code/scala/build/quick/classes/scaladoc:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/webjars/jquery/3.4.1/jquery-3.4.1.jar:/Users/jz/code/scala/build/quick/classes/partest-extras:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/scala-sbt/test-interface/1.0/test-interface-1.0.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/com/googlecode/java-diff-utils/diffutils/1.3.0/diffutils-1.3.0.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/scala-lang/modules/scala-partest_2.12/1.1.9/scala-partest_2.12-1.1.9.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/openjdk/jol/jol-core/0.9/jol-core-0.9.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/junit/junit/4.12/junit-4.12.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/hamcrest/hamcrest-core/1.3/hamcrest-core-1.3.jar" com.intellij.rt.junit.JUnitStarter -ideVersion5 -junit4 scala.collection.immutable.HashSetTest,optimizedAppendAllWorks
Connected to the target VM, address: '127.0.0.1:59491', transport: 'socket'
iteration 1
 HashTrieSet@134310351
   HashSet1@2074185499
   HashTrieSet@17037394
     HashSet1@1151593579
     HashSet1@1988859660
     HashTrieSet@1411892748
       HashSet1@22805895
       HashSet1@1514160588
     HashSet1@1413378318
     HashSet1@1475491159
     HashSet1@1640639994
     HashSet1@1263793464
     HashTrieSet@1024429571
       HashSet1@323326911
       HashSet1@1667689440
     HashTrieSet@1270144618
      !! DUPLICATE NODE DETECTED. HashTrieSet@2074185499
       HashSet1@797925218
     HashTrieSet@275310919
       HashSet1@2109874862
       HashSet1@183284570
     HashSet1@1607305514
     HashSet1@146305349
     HashSet1@1686369710
     HashSet1@194706439
     HashSet1@942518407
     HashSet1@1943325854
  !! DUPLICATE NODE DETECTED. HashTrieSet@797925218

java.lang.AssertionError: 
	at scala.collection.immutable.HashSet.$anonfun$selfCheck$1(HashSet.scala:242)
	at scala.collection.immutable.HashSet.$anonfun$selfCheck$1$adapted(HashSet.scala:239)
	at scala.collection.IndexedSeqOptimized.foreach(IndexedSeqOptimized.scala:36)
	at scala.collection.IndexedSeqOptimized.foreach$(IndexedSeqOptimized.scala:33)
	at scala.collection.mutable.ArrayOps$ofRef.foreach(ArrayOps.scala:198)
	at scala.collection.immutable.HashSet.loop$2(HashSet.scala:239)
	at scala.collection.immutable.HashSet.$anonfun$selfCheck$1(HashSet.scala:244)
	at scala.collection.immutable.HashSet.$anonfun$selfCheck$1$adapted(HashSet.scala:239)
	at scala.collection.IndexedSeqOptimized.foreach(IndexedSeqOptimized.scala:36)
	at scala.collection.IndexedSeqOptimized.foreach$(IndexedSeqOptimized.scala:33)
	at scala.collection.mutable.ArrayOps$ofRef.foreach(ArrayOps.scala:198)
	at scala.collection.immutable.HashSet.loop$2(HashSet.scala:239)
	at scala.collection.immutable.HashSet.$anonfun$selfCheck$1(HashSet.scala:244)
	at scala.collection.immutable.HashSet.$anonfun$selfCheck$1$adapted(HashSet.scala:239)
	at scala.collection.IndexedSeqOptimized.foreach(IndexedSeqOptimized.scala:36)
	at scala.collection.IndexedSeqOptimized.foreach$(IndexedSeqOptimized.scala:33)
	at scala.collection.mutable.ArrayOps$ofRef.foreach(ArrayOps.scala:198)
	at scala.collection.immutable.HashSet.loop$2(HashSet.scala:239)
	at scala.collection.immutable.HashSet.selfCheck(HashSet.scala:250)
	at scala.collection.immutable.HashSet$HashSetBuilder.addToTrieHashSet(HashSet.scala:1450)
	at scala.collection.immutable.HashSet$HashSetBuilder.addHashSet(HashSet.scala:1436)
	at scala.collection.immutable.HashSet$HashSetBuilder.addToTrieHashSet(HashSet.scala:1489)
	at scala.collection.immutable.HashSet$HashSetBuilder.addHashSet(HashSet.scala:1436)
	at scala.collection.immutable.HashSet$HashSetBuilder.$plus$plus$eq(HashSet.scala:1352)
	at scala.collection.immutable.HashSet$HashSetBuilder.$plus$plus$eq(HashSet.scala:1240)
	at scala.collection.immutable.HashSetTest.$anonfun$optimizedAppendAllWorks$2(HashSetTest.scala:231)
	at scala.collection.immutable.HashSetTest.$anonfun$optimizedAppendAllWorks$2$adapted(HashSetTest.scala:226)
	at scala.collection.immutable.Range.foreach(Range.scala:158)
	at scala.collection.immutable.HashSetTest.$anonfun$optimizedAppendAllWorks$1(HashSetTest.scala:226)
	at scala.collection.immutable.Range.foreach$mVc$sp(Range.scala:158)
	at scala.collection.immutable.HashSetTest.optimizedAppendAllWorks(HashSetTest.scala:223)
	at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
	at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
	at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
	at java.lang.reflect.Method.invoke(Method.java:498)
	at org.junit.runners.model.FrameworkMethod$1.runReflectiveCall(FrameworkMethod.java:50)
	at org.junit.internal.runners.model.ReflectiveCallable.run(ReflectiveCallable.java:12)
	at org.junit.runners.model.FrameworkMethod.invokeExplosively(FrameworkMethod.java:47)
	at org.junit.internal.runners.statements.InvokeMethod.evaluate(InvokeMethod.java:17)
	at org.junit.runners.ParentRunner.runLeaf(ParentRunner.java:325)
	at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:78)
	at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:57)
	at org.junit.runners.ParentRunner$3.run(ParentRunner.java:290)
	at org.junit.runners.ParentRunner$1.schedule(ParentRunner.java:71)
	at org.junit.runners.ParentRunner.runChildren(ParentRunner.java:288)
	at org.junit.runners.ParentRunner.access$000(ParentRunner.java:58)
	at org.junit.runners.ParentRunner$2.evaluate(ParentRunner.java:268)
	at org.junit.runners.ParentRunner.run(ParentRunner.java:363)
	at org.junit.runner.JUnitCore.run(JUnitCore.java:137)
	at com.intellij.junit4.JUnit4IdeaTestRunner.startRunnerWithArgs(JUnit4IdeaTestRunner.java:68)
	at com.intellij.rt.junit.IdeaTestRunner$Repeater.startRunnerWithArgs(IdeaTestRunner.java:33)
	at com.intellij.rt.junit.JUnitStarter.prepareStreamsAndStart(JUnitStarter.java:230)
	at com.intellij.rt.junit.JUnitStarter.main(JUnitStarter.java:58)

Disconnected from the target VM, address: '127.0.0.1:59491', transport: 'socket'

Process finished with exit code 255

@mkeskells
add a builder benchmark
2ab1247
@mkeskells
create a HashSet builder inspired by the 2.13 builder
9df4cdd 
The builder allows TrieHashSet to be mutated in place until it is visible
this reduces the memory churn while building Sets
@mkeskells
cope with indexes that are not in the compressed bitmap
b193a2b
@retronym retronym force-pushed the review/mike/2.12.x_hashSetBuilder branch 4 times, most recently from 9003398 to fd08eec Compare February 19, 2020 01:25
@retronym
Loop in HashTrie
bc223ad 
```
/Users/jz/.jabba/jdk/[email protected]/Contents/Home/bin/java -ea -Didea.test.cyclic.buffer.size=1048576 "-javaagent:/Users/jz/Library/Application Support/JetBrains/Toolbox/apps/IDEA-U/ch-0/201.4865.12/IntelliJ IDEA 2020.1 EAP.app/Contents/lib/idea_rt.jar=58866:/Users/jz/Library/Application Support/JetBrains/Toolbox/apps/IDEA-U/ch-0/201.4865.12/IntelliJ IDEA 2020.1 EAP.app/Contents/bin" -Dfile.encoding=UTF-8 -classpath "/Users/jz/Library/Application Support/JetBrains/Toolbox/apps/IDEA-U/ch-0/201.4865.12/IntelliJ IDEA 2020.1 EAP.app/Contents/lib/idea_rt.jar:/Users/jz/Library/Application Support/JetBrains/Toolbox/apps/IDEA-U/ch-0/201.4865.12/IntelliJ IDEA 2020.1 EAP.app/Contents/plugins/junit/lib/junit5-rt.jar:/Users/jz/Library/Application Support/JetBrains/Toolbox/apps/IDEA-U/ch-0/201.4865.12/IntelliJ IDEA 2020.1 EAP.app/Contents/plugins/junit/lib/junit-rt.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/charsets.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/cldrdata.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/dnsns.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/jaccess.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/localedata.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/nashorn.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/sunec.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/sunjce_provider.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/sunpkcs11.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/ext/zipfs.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/jce.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/jsse.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/management-agent.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/resources.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/jre/lib/rt.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/lib/dt.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/lib/jconsole.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/lib/sa-jdi.jar:/Users/jz/.jabba/jdk/[email protected]/Contents/Home/lib/tools.jar:/Users/jz/code/scala/target/junit/test-classes:/Users/jz/code/scala/build/quick/classes/library:/Users/jz/code/scala/build/quick/classes/reflect:/Users/jz/code/scala/build/quick/classes/compiler:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/apache/ant/ant/1.9.4/ant-1.9.4.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/jline/jline/2.14.6/jline-2.14.6.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/scala-lang/modules/scala-xml_2.12/1.0.6/scala-xml_2.12-1.0.6.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/fusesource/jansi/jansi/1.12/jansi-1.12.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/apache/ant/ant-launcher/1.9.4/ant-launcher-1.9.4.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/scala-lang/modules/scala-asm/7.3.1-scala-1/scala-asm-7.3.1-scala-1.jar:/Users/jz/code/scala/build/quick/classes/repl:/Users/jz/code/scala/build/quick/classes/interactive:/Users/jz/code/scala/build/quick/classes/scaladoc:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/webjars/jquery/3.4.1/jquery-3.4.1.jar:/Users/jz/code/scala/build/quick/classes/partest-extras:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/scala-sbt/test-interface/1.0/test-interface-1.0.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/com/googlecode/java-diff-utils/diffutils/1.3.0/diffutils-1.3.0.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/scala-lang/modules/scala-partest_2.12/1.1.9/scala-partest_2.12-1.1.9.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/openjdk/jol/jol-core/0.9/jol-core-0.9.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/junit/junit/4.12/junit-4.12.jar:/Users/jz/Library/Caches/Coursier/v1/https/repo1.maven.org/maven2/org/hamcrest/hamcrest-core/1.3/hamcrest-core-1.3.jar" com.intellij.rt.junit.JUnitStarter -ideVersion5 -junit4 scala.collection.immutable.HashSetTest,optimizedAppendAllWorks
.   HashTrieSet@1191747167
     HashTrieSet@2096057945
       LeafHashSet
       HashTrieSet@766572210
         HashTrieSet@1020391880
          !! LOOP DETECTED. 1020391880
           LeafHashSet
         HashTrieSet@429313384
           LeafHashSet
           HashTrieSet@5592464
             LeafHashSet
             LeafHashSet
           LeafHashSet
         HashTrieSet@380936215
           HashTrieSet@142638629
             LeafHashSet
             LeafHashSet
           LeafHashSet
           LeafHashSet
           LeafHashSet
         HashTrieSet@1555845260
           LeafHashSet
           HashTrieSet@104739310
             LeafHashSet
             LeafHashSet
           LeafHashSet
           LeafHashSet
         HashTrieSet@1749186397
           LeafHashSet
           LeafHashSet
           HashTrieSet@392292416
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
             HashTrieSet@1818402158
              !! LOOP DETECTED. 1818402158
              !! LOOP DETECTED. 1818402158
             HashTrieSet@1590550415
               LeafHashSet
               LeafHashSet
               LeafHashSet
             LeafHashSet
             HashTrieSet@1359044626
               LeafHashSet
               LeafHashSet
               HashTrieSet@353842779
                !! LOOP DETECTED. 353842779
                !! LOOP DETECTED. 353842779
                !! LOOP DETECTED. 353842779
                 HashTrieSet@1338823963
                  !! LOOP DETECTED. 1338823963
                  !! LOOP DETECTED. 1338823963
                  !! LOOP DETECTED. 1338823963
                  !! LOOP DETECTED. 1338823963
                !! LOOP DETECTED. 353842779
                !! LOOP DETECTED. 353842779
                !! LOOP DETECTED. 353842779
                 HashTrieSet@1156060786
                  !! LOOP DETECTED. 1156060786
                  !! LOOP DETECTED. 1156060786
                   LeafHashSet
                   LeafHashSet
                 HashTrieSet@1709537756
                   LeafHashSet
                   LeafHashSet
                   LeafHashSet
                   LeafHashSet
                   HashTrieSet@2101842856
                     LeafHashSet
                     LeafHashSet
                   LeafHashSet
                 LeafHashSet
                 LeafHashSet
                 HashTrieSet@1123225098
                   LeafHashSet
                   LeafHashSet
                 LeafHashSet
                 HashTrieSet@472654579
                   LeafHashSet
                   LeafHashSet
                 HashTrieSet@1514322932
                   LeafHashSet
                   LeafHashSet
                   LeafHashSet
                 HashTrieSet@1634198
                   LeafHashSet
                   LeafHashSet
                 LeafHashSet
                 HashTrieSet@762152757
                   LeafHashSet
                   LeafHashSet
                 HashTrieSet@232824863
                   HashTrieSet@1282788025
                     LeafHashSet
                     LeafHashSet
                   LeafHashSet
                   LeafHashSet
                 HashTrieSet@611437735
                   LeafHashSet
                   LeafHashSet
                   LeafHashSet
                 HashTrieSet@1543727556
                   LeafHashSet
                   LeafHashSet
                   LeafHashSet
                   LeafHashSet
                   LeafHashSet
                 HashTrieSet@985934102
                   LeafHashSet
                   LeafHashSet
                 HashTrieSet@581374081
                   LeafHashSet
                   LeafHashSet
                   LeafHashSet
                   LeafHashSet
                 HashTrieSet@947679291
                   LeafHashSet
                   LeafHashSet
                   LeafHashSet
                 LeafHashSet
                 HashTrieSet@1595212853
                   LeafHashSet
                   LeafHashSet
                   LeafHashSet
                   LeafHashSet
                 HashTrieSet@20671747
                   LeafHashSet
                   LeafHashSet
                 HashTrieSet@1690716179
                   LeafHashSet
                   HashTrieSet@1211888640
                     LeafHashSet
                     LeafHashSet
                 LeafHashSet
              !! LOOP DETECTED. 1359044626
              !! LOOP DETECTED. 1359044626
            !! LOOP DETECTED. 392292416
             HashTrieSet@627150481
              !! LOOP DETECTED. 627150481
               LeafHashSet
            !! LOOP DETECTED. 392292416
             HashTrieSet@1911728085
              !! LOOP DETECTED. 1911728085
              !! LOOP DETECTED. 1911728085
              !! LOOP DETECTED. 1911728085
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
             HashTrieSet@754666084
               LeafHashSet
              !! LOOP DETECTED. 754666084
              !! LOOP DETECTED. 754666084
              !! LOOP DETECTED. 754666084
               LeafHashSet
              !! LOOP DETECTED. 754666084
              !! LOOP DETECTED. 754666084
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
            !! LOOP DETECTED. 392292416
             HashTrieSet@801197928
              !! LOOP DETECTED. 801197928
               LeafHashSet
              !! LOOP DETECTED. 801197928
               LeafHashSet
            !! LOOP DETECTED. 392292416
             HashTrieSet@1631862159
              !! LOOP DETECTED. 1631862159
               LeafHashSet
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
         HashTrieSet@1638215613
          !! LOOP DETECTED. 1638215613
          !! LOOP DETECTED. 1638215613
          !! LOOP DETECTED. 1638215613
          !! LOOP DETECTED. 1638215613
          !! LOOP DETECTED. 1638215613
          !! LOOP DETECTED. 1638215613
          !! LOOP DETECTED. 1638215613
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
         HashTrieSet@591137559
          !! LOOP DETECTED. 591137559
          !! LOOP DETECTED. 591137559
          !! LOOP DETECTED. 591137559
         LeafHashSet
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
        !! LOOP DETECTED. 766572210
         HashTrieSet@2075203460
          !! LOOP DETECTED. 2075203460
          !! LOOP DETECTED. 2075203460
          !! LOOP DETECTED. 2075203460
          !! LOOP DETECTED. 2075203460
          !! LOOP DETECTED. 2075203460
         HashTrieSet@866191240
          !! LOOP DETECTED. 866191240
          !! LOOP DETECTED. 866191240
          !! LOOP DETECTED. 866191240
          !! LOOP DETECTED. 866191240
          !! LOOP DETECTED. 866191240
        !! LOOP DETECTED. 766572210
         HashTrieSet@1879492184
          !! LOOP DETECTED. 1879492184
          !! LOOP DETECTED. 1879492184
          !! LOOP DETECTED. 1879492184
      !! LOOP DETECTED. 2096057945
    !! LOOP DETECTED. 1191747167
     HashTrieSet@872627152
       LeafHashSet
       LeafHashSet
     HashTrieSet@984213526
      !! LOOP DETECTED. 984213526
       LeafHashSet
      !! LOOP DETECTED. 984213526
      !! LOOP DETECTED. 984213526
       LeafHashSet
     LeafHashSet
     HashTrieSet@1879034789
      !! LOOP DETECTED. 1879034789
       HashTrieSet@875827115
         LeafHashSet
        !! LOOP DETECTED. 875827115
       LeafHashSet
      !! LOOP DETECTED. 1879034789
     HashTrieSet@984849465
      !! LOOP DETECTED. 984849465
      !! LOOP DETECTED. 984849465
      !! LOOP DETECTED. 984849465
       HashTrieSet@787387795
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
         HashTrieSet@2030562336
          !! LOOP DETECTED. 2030562336
          !! LOOP DETECTED. 2030562336
          !! LOOP DETECTED. 2030562336
          !! LOOP DETECTED. 2030562336
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
         HashTrieSet@1416233903
           LeafHashSet
          !! LOOP DETECTED. 1416233903
           LeafHashSet
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
         HashTrieSet@1856426318
          !! LOOP DETECTED. 1856426318
          !! LOOP DETECTED. 1856426318
          !! LOOP DETECTED. 1856426318
         HashTrieSet@1792393294
           LeafHashSet
          !! LOOP DETECTED. 1792393294
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
         HashTrieSet@1918627686
          !! LOOP DETECTED. 1918627686
          !! LOOP DETECTED. 1918627686
          !! LOOP DETECTED. 1918627686
          !! LOOP DETECTED. 1918627686
          !! LOOP DETECTED. 1918627686
          !! LOOP DETECTED. 1918627686
          !! LOOP DETECTED. 1918627686
          !! LOOP DETECTED. 1918627686
        !! LOOP DETECTED. 787387795
         HashTrieSet@716143810
          !! LOOP DETECTED. 716143810
           LeafHashSet
         HashTrieSet@411631404
          !! LOOP DETECTED. 411631404
           LeafHashSet
          !! LOOP DETECTED. 411631404
          !! LOOP DETECTED. 411631404
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
        !! LOOP DETECTED. 787387795
     HashTrieSet@1688019098
       HashTrieSet@1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
         HashTrieSet@896681694
           LeafHashSet
           HashTrieSet@627185331
            !! LOOP DETECTED. 627185331
             LeafHashSet
          !! LOOP DETECTED. 896681694
          !! LOOP DETECTED. 896681694
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
         HashTrieSet@226170135
          !! LOOP DETECTED. 226170135
          !! LOOP DETECTED. 226170135
          !! LOOP DETECTED. 226170135
          !! LOOP DETECTED. 226170135
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
         HashTrieSet@381707837
          !! LOOP DETECTED. 381707837
          !! LOOP DETECTED. 381707837
          !! LOOP DETECTED. 381707837
          !! LOOP DETECTED. 381707837
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
         HashTrieSet@589446616
           LeafHashSet
          !! LOOP DETECTED. 589446616
        !! LOOP DETECTED. 1792845110
        !! LOOP DETECTED. 1792845110
         HashTrieSet@457233904
          !! LOOP DETECTED. 457233904
          !! LOOP DETECTED. 457233904
          !! LOOP DETECTED. 457233904
        !! LOOP DETECTED. 1792845110
      !! LOOP DETECTED. 1688019098
      !! LOOP DETECTED. 1688019098
      !! LOOP DETECTED. 1688019098
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
     HashTrieSet@245672235
      !! LOOP DETECTED. 245672235
      !! LOOP DETECTED. 245672235
      !! LOOP DETECTED. 245672235
      !! LOOP DETECTED. 245672235
     HashTrieSet@1012570586
      !! LOOP DETECTED. 1012570586
       LeafHashSet
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
     HashTrieSet@1510067370
       HashTrieSet@1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
         HashTrieSet@431687835
          !! LOOP DETECTED. 431687835
           LeafHashSet
           HashTrieSet@290658609
            !! LOOP DETECTED. 290658609
             LeafHashSet
          !! LOOP DETECTED. 431687835
         HashTrieSet@532445947
          !! LOOP DETECTED. 532445947
          !! LOOP DETECTED. 532445947
          !! LOOP DETECTED. 532445947
        !! LOOP DETECTED. 1908923184
        !! LOOP DETECTED. 1908923184
         HashTrieSet@1170794006
          !! LOOP DETECTED. 1170794006
          !! LOOP DETECTED. 1170794006
          !! LOOP DETECTED. 1170794006
          !! LOOP DETECTED. 1170794006
         HashTrieSet@1289479439
          !! LOOP DETECTED. 1289479439
          !! LOOP DETECTED. 1289479439
          !! LOOP DETECTED. 1289479439
          !! LOOP DETECTED. 1289479439
      !! LOOP DETECTED. 1510067370
      !! LOOP DETECTED. 1510067370
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
    !! LOOP DETECTED. 1191747167
     HashTrieSet@6738746
      !! LOOP DETECTED. 6738746
      !! LOOP DETECTED. 6738746
       HashTrieSet@2096171631
        !! LOOP DETECTED. 2096171631
         HashTrieSet@2114694065
          !! LOOP DETECTED. 2114694065
           LeafHashSet
      !! LOOP DETECTED. 6738746
    !! LOOP DETECTED. 1191747167

java.lang.AssertionError: not equals

	at org.junit.Assert.fail(Assert.java:88)
	at scala.collection.immutable.HashSetTest.$anonfun$optimizedAppendAllWorks$1(HashSetTest.scala:238)
	at scala.collection.immutable.Range.foreach$mVc$sp(Range.scala:158)
	at scala.collection.immutable.HashSetTest.optimizedAppendAllWorks(HashSetTest.scala:223)
	at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
	at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
	at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
	at java.lang.reflect.Method.invoke(Method.java:498)
	at org.junit.runners.model.FrameworkMethod$1.runReflectiveCall(FrameworkMethod.java:50)
	at org.junit.internal.runners.model.ReflectiveCallable.run(ReflectiveCallable.java:12)
	at org.junit.runners.model.FrameworkMethod.invokeExplosively(FrameworkMethod.java:47)
	at org.junit.internal.runners.statements.InvokeMethod.evaluate(InvokeMethod.java:17)
	at org.junit.runners.ParentRunner.runLeaf(ParentRunner.java:325)
	at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:78)
	at org.junit.runners.BlockJUnit4ClassRunner.runChild(BlockJUnit4ClassRunner.java:57)
	at org.junit.runners.ParentRunner$3.run(ParentRunner.java:290)
	at org.junit.runners.ParentRunner$1.schedule(ParentRunner.java:71)
	at org.junit.runners.ParentRunner.runChildren(ParentRunner.java:288)
	at org.junit.runners.ParentRunner.access$000(ParentRunner.java:58)
	at org.junit.runners.ParentRunner$2.evaluate(ParentRunner.java:268)
	at org.junit.runners.ParentRunner.run(ParentRunner.java:363)
	at org.junit.runner.JUnitCore.run(JUnitCore.java:137)
	at com.intellij.junit4.JUnit4IdeaTestRunner.startRunnerWithArgs(JUnit4IdeaTestRunner.java:68)
	at com.intellij.rt.junit.IdeaTestRunner$Repeater.startRunnerWithArgs(IdeaTestRunner.java:33)
	at com.intellij.rt.junit.JUnitStarter.prepareStreamsAndStart(JUnitStarter.java:230)
	at com.intellij.rt.junit.JUnitStarter.main(JUnitStarter.java:58)

Process finished with exit code 255

```
@retronym retronym force-pushed the review/mike/2.12.x_hashSetBuilder branch from fd08eec to bc223ad Compare February 19, 2020 01:26
@mkeskells mkeskells force-pushed the mike/2.12.x_hashSetBuilder branch 2 times, most recently from 1dabd45 to f2c5ce0 Compare March 9, 2020 19:56
@mkeskells mkeskells force-pushed the mike/2.12.x_hashSetBuilder branch from f2c5ce0 to 5c6c6b2 Compare March 22, 2020 19:04
@retronym retronym force-pushed the mike/2.12.x_hashSetBuilder branch from 5c6c6b2 to 42bc67b Compare April 16, 2020 03:21
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@retronym @mkeskells