Skip to content

Instantly share code, notes, and snippets.

@dcsobral

dcsobral/gist:1152764

Created August 17, 2011 22:07
Show Gist options
  • Star 1 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save dcsobral/1152764 to your computer and use it in GitHub Desktop.
Save dcsobral/1152764 to your computer and use it in GitHub Desktop.
Download ZIP
Results from benchmark at https://gist.github.com/1152616
Raw
gistfile1.txt
dcs@ayanami:~/tmp$ scala BenchCode 100000 5 100
Warming up Adrian, functional/indexOf
Warming up Adrian, functional/span
Warming up Adrian, imperative/ArrayBuffer
Warming up Adrian, imperative/ListBuffer
Warming up user unknown, recursive
Warming up user unknown, fold
Warming up paradigmatic, recursive
Warming up paradigmatic, fold
Warming up soc
List type: increasing sequence
Adrian, functional/indexOf 660 650 631 673 683
Adrian, functional/span 502 484 497 488 498
Adrian, imperative/ArrayBuffer 1320 1190 1305 1204 1262
Adrian, imperative/ListBuffer 482 477 482 505 476
user unknown, recursive 776 742 740 772 744
user unknown, fold 792 743 759 759 769
paradigmatic, recursive 463 453 488 462 472
paradigmatic, fold 769 794 770 761 747
soc 703 693 707 715 690
List type: decreasing sequence
Adrian, functional/indexOf 303 253 258 270 251
Adrian, functional/span 284 263 267 264 248
Adrian, imperative/ArrayBuffer 871 891 872 923 917
Adrian, imperative/ListBuffer 509 499 485 460 497
user unknown, recursive 824 816 739 742 764
user unknown, fold 774 789 768 773 786
paradigmatic, recursive 497 451 483 449 480
paradigmatic, fold 899 899 898 874 876
soc 543 549 528 528 534
List type: random no repetitions
Adrian, functional/indexOf 1296 1267 1274 1257 1268
Adrian, functional/span 1307 1312 1305 1296 1283
Adrian, imperative/ArrayBuffer 1468 1400 1420 1424 1409
Adrian, imperative/ListBuffer 949 940 934 955 937
user unknown, recursive 1269 1271 1268 1265 1258
user unknown, fold 1300 1285 1296 1296 1310
paradigmatic, recursive 781 778 800 777 807
paradigmatic, fold 1422 1458 1426 1460 1421
soc 1146 1131 1129 1144 1142
List type: random with repetitions
Adrian, functional/indexOf 553 552 535 554 541
Adrian, functional/span 501 472 476 477 480
Adrian, imperative/ArrayBuffer 968 901 914 937 881
Adrian, imperative/ListBuffer 537 506 513 513 524
user unknown, recursive 772 786 764 752 778
user unknown, fold 821 804 802 811 813
paradigmatic, recursive 500 512 505 506 505
paradigmatic, fold 911 885 901 924 883
soc 718 742 692 715 708
dcs@ayanami:~/tmp$ scala BenchCode 1000000 5 10
Warming up Adrian, functional/indexOf
Warming up Adrian, functional/span
Warming up Adrian, imperative/ArrayBuffer
Warming up Adrian, imperative/ListBuffer
Warming up user unknown, recursive
Warming up user unknown, fold
Warming up paradigmatic, recursive
Warming up paradigmatic, fold
Warming up soc
List type: increasing sequence
Adrian, functional/indexOf 4243 1488 1488 1590 1512
Adrian, functional/span 1256 1232 1237 1226 1232
Adrian, imperative/ArrayBuffer 8888 10131 8177 9122 8172
Adrian, imperative/ListBuffer 9350 11110 13004 12331 12984
user unknown, recursive 19818 12128 16026 14033 16288
user unknown, fold 14006 14234 13957 16182 13925
paradigmatic, recursive 5381 5371 5345 5337 5325
paradigmatic, fold 11338 14364 12970 13122 12122
soc 1531 1536 1524 1504 1500
List type: decreasing sequence
Adrian, functional/indexOf 335 383 375 338 332
Adrian, functional/span 341 330 332 325 339
Adrian, imperative/ArrayBuffer 11087 9736 10924 7640 10596
Adrian, imperative/ListBuffer 9368 11160 13264 11995 13085
user unknown, recursive 19572 13249 12109 12151 12139
user unknown, fold 12111 12189 12086 12198 12104
paradigmatic, recursive 5376 5399 5488 5434 5394
paradigmatic, fold 13697 15789 15516 10857 15920
soc 1386 1349 1389 1384 1375
List type: random no repetitions
Adrian, functional/indexOf 1748 1574 1571 1659 1735
Adrian, functional/span 1815 1723 1635 1655 1614
Adrian, imperative/ArrayBuffer 10640 10453 8941 10941 10960
Adrian, imperative/ListBuffer 9900 11659 13527 12473 13555
user unknown, recursive 20013 12691 12901 12614 12805
user unknown, fold 12584 12545 12577 12589 12525
paradigmatic, recursive 6187 6179 6434 6242 6177
paradigmatic, fold 14429 20042 15828 19136 15140
soc 2231 2157 2148 2144 2151
List type: random with repetitions
Adrian, functional/indexOf 2621 2564 2704 2612 2655
Adrian, functional/span 2441 2454 2432 2425 2462
Adrian, imperative/ArrayBuffer 10727 9501 8721 9761 10635
Adrian, imperative/ListBuffer 9630 11200 13074 12028 13139
user unknown, recursive 19539 13695 12437 12169 12424
user unknown, fold 12156 12290 12227 12400 12264
paradigmatic, recursive 5655 5592 5755 5528 5628
paradigmatic, fold 13792 10992 11059 16941 19097
soc 1605 1507 1570 1482 1476
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment