Skip to content

Instantly share code, notes, and snippets.

@foonathan
Last active April 4, 2016 07:31
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save foonathan/904ed04f57aeecd132e3 to your computer and use it in GitHub Desktop.
Save foonathan/904ed04f57aeecd132e3 to your computer and use it in GitHub Desktop.

#Node

##single

Size Heap New Small Node Bpool Array Bpool (ordered) Stack
256*1 9,133 9,571 2,670 696 696 1,738 1,148 437
256*4 9,007 9,578 2,675 696 695 1,726 1,150 399
256*8 8,899 9,636 2,668 747 697 1,737 1,146 400
256*256 10,499 11,175 2,676 692 922 1,742 1,344 1,793
512*1 17,725 19,132 5,292 1,341 1,272 3,414 2,163 715
512*4 17,958 19,212 5,299 1,351 1,273 3,405 2,163 712
512*8 17,958 19,133 5,287 1,340 1,261 3,414 2,164 711
512*256 20,942 22,295 5,297 1,329 1,499 3,406 2,373 713
1,024*1 35,601 38,100 10,527 2,627 2,408 6,898 4,194 1,341
1,024*4 35,860 38,372 10,507 2,624 2,417 6,748 4,194 1,333
1,024*8 35,860 38,100 10,545 2,619 2,415 6,785 4,194 1,337
1,024*256 41,584 44,534 10,536 2,605 2,630 6,766 4,395 1,336

##bulk

Size Heap New Small Node Bpool Array Bpool (ordered) Stack
256*1 10,404 10,901 3,812 1,419 1,698 2,168 42,962 889
256*4 10,454 10,895 3,463 1,399 1,668 2,171 42,973 903
256*8 10,401 10,945 3,155 1,431 1,689 2,182 42,979 899
256*256 11,963 12,488 4,006 2,530 5,414 3,448 105,546 892
512*1 20,784 21,696 6,412 2,731 3,242 4,267 165,313 1,663
512*4 20,641 21,769 6,837 2,717 3,234 4,261 165,332 1,653
512*8 20,778 21,754 6,166 2,739 3,238 4,254 165,308 1,656
512*256 23,778 24,675 7,294 4,947 11,363 6,748 448,620 1,648
1,024*1 41,029 43,249 12,681 5,477 6,278 8,703 648,674 3,421
1,024*4 41,146 43,279 13,413 5,910 6,760 8,703 648,669 3,171
1,024*8 41,045 43,033 14,146 5,489 6,254 8,695 648,646 3,175
1,024*256 48,436 50,801 16,724 10,272 23,471 14,093 1,843,236 3,226

##bulk_reversed

Size Heap New Small Node Bpool Array Bpool (ordered) Stack
256*1 10,396 10,878 3,269 1,480 1,793 2,134 1,954 975
256*4 10,538 10,874 3,434 1,395 1,688 1,984 1,781 895
256*8 10,409 10,899 3,239 1,406 1,681 1,997 1,758 887
256*256 11,241 11,847 4,092 2,497 6,053 3,298 5,943 961
512*1 20,810 21,564 6,410 2,732 3,211 3,916 3,325 1,665
512*4 20,789 21,766 6,946 2,931 3,473 3,903 3,310 1,646
512*8 20,808 21,633 7,326 2,739 3,470 3,907 3,329 1,793
512*256 22,142 23,402 7,945 4,946 11,637 6,070 11,579 1,797
1,024*1 41,421 43,078 13,002 5,477 6,212 7,774 6,886 3,404
1,024*4 41,425 43,075 13,995 5,387 6,196 7,788 6,387 3,170
1,024*8 41,482 43,076 12,429 5,478 6,180 8,330 6,881 3,375
1,024*256 44,320 46,468 15,110 10,148 23,629 12,389 23,817 3,236

##butterfly

Size Heap New Small Node Bpool Array Bpool (ordered) Stack
256*1 10,497 11,777 3,138 1,497 1,822 18,086 23,674 896
256*4 10,534 10,931 3,152 1,407 1,824 17,959 23,674 892
256*8 10,462 10,919 3,588 1,398 1,687 18,026 23,669 888
256*256 12,769 13,421 4,008 2,615 5,681 33,969 59,874 886
512*1 20,834 21,730 7,151 2,758 3,316 60,775 82,996 1,660
512*4 20,850 21,764 7,185 2,755 3,308 60,771 82,989 1,651
512*8 20,817 21,763 7,282 2,757 3,310 60,745 82,952 1,655
512*256 26,831 27,634 8,000 5,017 11,450 138,918 251,454 1,662
1,024*1 41,756 43,275 18,899 5,628 7,133 197,419 316,915 3,179
1,024*4 41,749 43,260 18,803 5,618 7,123 197,467 316,931 3,171
1,024*8 41,764 43,255 18,450 5,618 7,127 197,532 316,915 3,167
1,024*256 57,035 59,038 20,416 10,366 23,611 526,545 1,107,134 3,208

#Array

##single

Size Heap New Node Array Bpool (ordered) Stack
256*1*1 9,138 9,392 715 1,859 3,766 338
256*1*4 9,137 9,394 716 1,994 3,675 364
256*1*8 9,055 10,282 798 1,868 3,766 337
256*4*1 9,055 9,394 693 1,861 3,590 366
256*4*4 9,143 9,530 2,149 2,890 3,852 364
256*4*8 9,143 9,392 2,875 4,132 4,985 338
256*8*1 9,092 9,394 683 1,859 3,670 337
256*8*4 9,119 9,390 2,871 4,134 5,056 364
256*8*8 9,143 9,550 4,679 7,206 7,809 337
512*1*1 18,324 18,716 1,306 3,661 7,055 619
512*1*4 17,727 19,007 1,306 3,670 7,050 618
512*1*8 17,960 19,086 1,315 3,670 7,051 619
512*4*1 18,232 18,716 1,305 3,661 7,057 617
512*4*4 18,137 18,718 4,251 5,723 8,180 666
512*4*8 18,231 18,714 5,585 8,193 9,834 617
512*8*1 18,226 19,022 1,311 3,662 7,222 617
512*8*4 18,132 18,714 5,685 8,193 9,978 666
512*8*8 18,226 18,729 9,394 13,290 15,425 617

##bulk

Size Heap New Node Array Bpool (ordered) Stack
256*1*1 10,394 10,857 1,552 2,416 44,835 857
256*1*4 10,383 10,845 1,499 2,414 44,840 855
256*1*8 10,367 10,856 1,498 2,414 44,821 853
256*4*1 10,438 10,868 1,619 2,583 44,837 856
256*4*4 10,384 10,856 2,737 4,373 85,287 862
256*4*8 10,430 10,940 3,361 6,465 166,217 857
256*8*1 10,401 10,810 1,557 2,398 45,050 862
256*8*4 10,466 10,941 3,294 6,401 166,477 862
256*8*8 10,414 10,921 5,782 10,691 331,515 856
512*1*1 20,707 21,665 2,931 5,075 169,039 1,817
512*1*4 20,644 21,624 2,960 4,714 168,999 1,618
512*1*8 20,673 21,616 2,940 4,712 169,004 1,616
512*4*1 20,675 21,625 3,029 4,711 168,998 1,745
512*4*4 20,678 21,668 5,343 8,636 329,484 1,614
512*4*8 20,847 21,932 6,503 12,652 655,394 1,612
512*8*1 20,694 21,627 2,934 4,707 169,485 1,616
512*8*4 20,827 21,703 6,597 12,753 655,795 1,628
512*8*8 22,269 21,608 11,520 22,444 1,329,340 1,618

##bulk_reversed

Size Heap New Node Array Bpool (ordered) Stack
256*1*1 10,253 11,033 1,480 2,148 4,816 922
256*1*4 10,288 10,977 1,488 2,145 5,195 929
256*1*8 11,086 11,025 1,501 2,163 4,813 856
256*4*1 10,255 11,017 1,482 2,139 4,812 856
256*4*4 10,281 11,022 2,725 3,673 5,541 856
256*4*8 10,336 11,063 3,357 4,773 6,886 852
256*8*1 10,247 11,033 1,489 2,144 5,164 924
256*8*4 10,327 11,046 3,264 4,672 7,102 856
256*8*8 10,379 11,072 5,616 7,392 11,509 924
512*1*1 20,496 21,924 3,050 4,202 9,443 1,621
512*1*4 20,485 21,934 2,970 4,209 9,438 1,753
512*1*8 20,513 21,900 2,964 4,202 9,436 1,621
512*4*1 20,513 21,906 2,903 4,202 9,446 1,625
512*4*4 20,465 21,908 5,369 7,274 10,857 1,622
512*4*8 20,751 22,206 6,496 9,268 13,421 1,618
512*8*1 20,459 21,930 2,934 4,214 10,143 1,624
512*8*4 20,729 21,987 7,108 9,396 13,827 1,616
512*8*8 20,495 21,849 10,646 14,206 22,572 1,612

##butterfly

Size Heap New Node Array Bpool (ordered) Stack
256*1*1 10,347 10,887 1,488 18,251 25,651 853
256*1*4 10,333 10,897 1,515 18,378 25,709 858
256*1*8 10,279 10,826 1,508 18,310 25,606 856
256*4*1 10,283 10,826 1,491 18,274 25,609 860
256*4*4 10,359 10,821 2,721 34,107 46,794 855
256*4*8 10,403 10,942 3,367 64,974 89,154 855
256*8*1 10,355 10,861 1,602 18,252 25,852 856
256*8*4 10,394 10,936 3,289 52,724 89,411 856
256*8*8 10,604 11,153 5,653 98,440 175,475 856
512*1*1 20,645 21,749 2,873 61,133 86,860 1,626
512*1*4 20,604 21,771 2,983 64,641 86,889 1,629
512*1*8 20,641 21,782 2,969 64,626 86,896 1,617
512*4*1 20,619 21,772 2,952 61,231 86,901 1,623
512*4*4 20,593 21,758 5,379 124,792 164,822 1,624
512*4*8 21,032 22,154 6,564 269,357 321,844 1,616
512*8*1 20,667 21,747 2,884 61,259 87,349 1,628
512*8*4 20,987 22,154 6,727 206,068 322,348 1,618
512*8*8 21,131 22,349 10,801 412,795 695,304 1,617
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment