$ javac -version javac 11.0.7 $ java -version openjdk version "11.0.7" 2020-04-14 OpenJDK Runtime Environment AdoptOpenJDK (build 11.0.7+10) OpenJDK 64-Bit Server VM AdoptOpenJDK (build 11.0.7+10, mixed mode) java-algs4 RandomIntsPlain 5000 10000000 121 | time -p java-algs4 ThreeSum 756 real 21.98 user 21.91 sys 0.14 java-algs4 RandomIntsPlain 5000 10000000 121 | time -p java-algs4 ThreeSumSuper 756 real 0.32 user 0.37 sys 0.06 java-algs4 RandomInts 4000 10000000 121 | time -p java-algs4 ThreeSumDeluxe 362 real 0.51 user 0.56 sys 0.06 java-algs4 RandomInts 4000 10000000 121 | time -p java-algs4 ThreeSumSuper 362 real 0.30 user 0.35 sys 0.05 java-algs4 RandomInts 50000 10000000 121 | time -p java-algs4 ThreeSumDeluxe 780515 real 43.37 user 43.36 sys 0.19 java-algs4 RandomInts 50000 10000000 121 | time -p java-algs4 ThreeSumSuper 780515 real 4.37 user 4.55 sys 0.09 java-algs4 RandomIntsPlain 10000 10000000 121 | time -p java-algs4 ThreeSumImproved 6282 real 5.21 user 5.28 sys 0.07 java-algs4 RandomIntsPlain 10000 10000000 121 | time -p java-algs4 ThreeSumSuper 6282 real 0.48 user 0.57 sys 0.06 java-algs4 RandomIntsPlain 20000 1000000000 121 | time -p java-algs4 ThreeSumImproved 503 real 21.54 user 21.57 sys 0.11 java-algs4 RandomIntsPlain 20000 1000000000 121 | time -p java-algs4 ThreeSumSuper 503 real 0.97 user 1.09 sys 0.06 java-algs4 RandomIntsPlain 20000 100000 121 | time -p java-algs4 ThreeSumImproved 5006256 real 22.80 user 22.82 sys 0.12 java-algs4 RandomIntsPlain 20000 100000 121 | time -p java-algs4 ThreeSumSuper 5006256 real 0.93 user 1.05 sys 0.07 java-algs4 RandomIntsPlain 50000 10000000 121 | time -p java-algs4 ThreeSumImproved 780536 real 142.62 user 142.26 sys 0.41 java-algs4 RandomIntsPlain 50000 10000000 121 | time -p java-algs4 ThreeSumSuper 780536 real 4.44 user 4.65 sys 0.08 java-algs4 RandomIntsPlain 7000 700000000 121 | time -p java-algs4 ThreeSumImproved 28 -697647641 118809027 578876357 -683740089 -4217219 688607910 -679184041 15283155 665029007 -613871365 165587779 448368501 -606818939 175866761 430972494 -585858356 -47880471 633743220 -582840248 277971463 304872418 -574379758 124622216 449786722 -565903006 -83120861 649086775 -557712621 -26654159 584409307 -470050679 -92986075 563421288 -465826454 -44790291 510869741 -457196328 -144012466 601324921 -421055756 123798587 297623396 -408384565 -101869448 510486030 -396087876 -122613889 519271036 -385930120 -286037150 671997427 -385658192 -174626017 560932755 -381656750 -13608340 395612986 -348658424 -92532979 441256213 -272330163 -35187619 307612274 -261377762 -42507645 304007530 -258744065 72149942 186656217 -226829166 101767464 125176763 -198372868 2130140 196262104 -151744497 -60490625 212851652 -87423667 -78725090 166186821 -43622720 -38171977 82141636 real 4.78 user 4.85 sys 0.08 java-algs4 RandomIntsPlain 7000 700000000 121 | time -p java-algs4 ThreeSumSuper 28 -43622720 -38171977 81794697 -226829166 101767464 125061702 -87423667 -78725090 166148757 -258744065 72149942 186594123 -198372868 2130140 196242728 -151744497 -60490625 212235122 -421055756 123798587 297257169 -261377762 -42507645 303885407 -582840248 277971463 304868785 -272330163 -35187619 307517782 -381656750 -13608340 395265090 -606818939 175866761 430952178 -348658424 -92532979 441191403 -613871365 165587779 448283586 -574379758 124622216 449757542 -408384565 -101869448 510254013 -465826454 -44790291 510616745 -396087876 -122613889 518701765 -385658192 -174626017 560284209 -470050679 -92986075 563036754 -697647641 118809027 578838614 -557712621 -26654159 584366780 -457196328 -144012466 601208794 -585858356 -47880471 633738827 -565903006 -83120861 649023867 -679184041 15283155 663900886 -385930120 -286037150 671967270 -683740089 -4217219 687957308 real 0.50 user 0.62 sys 0.06 java-algs4 RandomIntsPlain 7250 700000000 121 | time -p java-algs4 ThreeSumImproved 29 -697647641 118809027 578876357 -683740089 -4217219 688607910 -679184041 15283155 665029007 -613871365 165587779 448368501 -606818939 175866761 430972494 -585858356 -47880471 633743220 -582840248 277971463 304872418 -574379758 124622216 449786722 -565903006 -83120861 649086775 -557712621 -26654159 584409307 -470050679 -92986075 563421288 -465826454 -44790291 510869741 -457196328 -144012466 601324921 -421055756 123798587 297623396 -408384565 -101869448 510486030 -396087876 -122613889 519271036 -385930120 -286037150 671997427 -385658192 -174626017 560932755 -381656750 -13608340 395612986 -348658424 -92532979 441256213 -272330163 -35187619 307612274 -261377762 -42507645 304007530 -258744065 72149942 186656217 -243469668 -122652780 366724730 -226829166 101767464 125176763 -198372868 2130140 196262104 -151744497 -60490625 212851652 -87423667 -78725090 166186821 -43622720 -38171977 82141636 real 5.18 user 5.25 sys 0.08 java-algs4 RandomIntsPlain 7250 700000000 121 | time -p java-algs4 ThreeSumSuper 29 -43622720 -38171977 81794697 -226829166 101767464 125061702 -87423667 -78725090 166148757 -258744065 72149942 186594123 -198372868 2130140 196242728 -151744497 -60490625 212235122 -421055756 123798587 297257169 -261377762 -42507645 303885407 -582840248 277971463 304868785 -272330163 -35187619 307517782 -243469668 -122652780 366122448 -381656750 -13608340 395265090 -606818939 175866761 430952178 -348658424 -92532979 441191403 -613871365 165587779 448283586 -574379758 124622216 449757542 -408384565 -101869448 510254013 -465826454 -44790291 510616745 -396087876 -122613889 518701765 -385658192 -174626017 560284209 -470050679 -92986075 563036754 -697647641 118809027 578838614 -557712621 -26654159 584366780 -457196328 -144012466 601208794 -585858356 -47880471 633738827 -565903006 -83120861 649023867 -679184041 15283155 663900886 -385930120 -286037150 671967270 -683740089 -4217219 687957308 real 0.52 user 0.63 sys 0.06 java-algs4 RandomIntsPlain 7300 700000000 121 | time -p java-algs4 ThreeSumImproved 30 real 2.78 user 2.85 sys 0.08 java-algs4 RandomIntsPlain 7300 700000000 121 | time -p java-algs4 ThreeSumSuper 30 real 0.41 user 0.52 sys 0.06