__step=000598
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 60 numactl -i all /usr/bin/time -f "[time_cmd_output] time_elapsed_sec=%e, faults_major=%F, faults_minor=%R, mem_maxresident_kb=%M, user_cputime=%U, sys_cputime=%S, percent_cpu=%P" ./ellen_ext_bst_lf.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000598.txt
__path_data=data/data000598.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=214026.556852135
binary=./ellen_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=ellen_ext_bst_lf
FIND_FUNC=FIND_FUNC
INSERT_FUNC=insertIfAbsent
ERASE_FUNC=ERASE_FUNC
RQ_FUNC=RQ_FUNC
RECLAIM=reclaimer_debra
ALLOC=allocator_new
POOL=pool_none
MAX_THREADS_POW2=512
CPU_FREQ_GHZ=2.1
MILLIS_TO_RUN=10000
INS_FRAC=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=5.0 5.0
PREFILL_TYPE=PREFILL_HYBRID
PREFILL_HYBRID_MIN_MS=1000
PREFILL_HYBRID_MAX_MS=5000
sizes: node=40 descriptor=64
ACTUAL_THREAD_BINDINGS=0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.03s
prefilling_size=99863 prefilling_elapsed_millis=1s
finished prefilling to size 99883 for expected size 100000 keysum=10023719973, performing 49389386 updates; total_prefilling_elapsed_ms=1104 ms)
pref_size=99883
pref_millis=1104
prefill_elapsed_ms=1116
6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0
global_epoch_counter=329
6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0
global_epoch_counter=0
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=214027.749497201
REALTIME_END_PERF_FORMAT=214037.749582799
###############################################################################
################################## TIME IS UP #################################
###############################################################################
joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################
10s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1636 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.11s
tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 247 458 818 1370 2200 3286 4569 5785 6935 8026 8702 9103 8918 8446 7574 6544 5218 3905 2865 1982 1307 861 539 304 163 83 40 20 7 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 9 36 98 266 540 1114 2003 3353 4635 5844 7350 8301 9288 9390 9318 8604 7870 6531 4945 3748 2657 1753 1183 774 445 243 126 60 33 14
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 494 916 1636 2740 4400 6572 9138 11570 13870 16052 17404 18206 17836 16892 15148 13088 10436 7810 5730 3964 2614 1722 1078 608 326 166 80 40 14
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 9 36 98 266 540 1114 2003 3353 4635 5844 7350 8301 9288 9390 9318 8604 7870 6531 4945 3748 2657 1753 1183 774 445 243 126 60 33 14
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 1.96484 1.92713 1.89301 1.83741 1.80292 1.74682 1.69522 1.63307 1.59939 1.57866 1.54211 1.52304 1.48984 1.47354 1.44838 1.432 1.39869 1.37419 1.36684 1.3459 1.32972 1.32938 1.31301 1.282 1.26809 1.2546 1.24096 1.25 1.175 1
tree_stats_height=40
tree_stats_numInternals=100532
tree_stats_numLeaves=100533
tree_stats_numNodes=201065
tree_stats_numKeys=100531
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99998
tree_stats_avgDegree=1.49999
tree_stats_avgKeyDepth=23.386
tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 19760 36640 65440 109600 176000 262880 365520 462800 554800 642080 696160 728240 713440 675680 605920 523520 417440 312400 229200 158560 104560 68880 43120 24320 13040 6640 3200 1600 560
tree_stats_sizeInBytes=8042600
6node_tIxPvE_object_size=40
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0
global_epoch_counter=6032
6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0
global_epoch_counter=0
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:62 2:68 4:97 8:222 16:481 32:7892 64:1359472 128:546450 256:2514 512:792
[2^00, 2^01]: 62
(2^01, 2^02]: 68
(2^02, 2^03]: 97
(2^03, 2^04]: 222
(2^04, 2^05]: 481
(2^05, 2^06]: 7892
(2^06, 2^07]: 1359472
(2^07, 2^08]: 546450
(2^08, 2^09]: 2514
(2^09, 2^10]: 792
sum_limbo_reclamation_event_size_total=209512476
count_limbo_reclamation_event_size_by_thread=9992 9990 9988 9996 9988 9986 9992 9988 9994 9990 9994 9992 9990 9988 9994 9992 9988 9986 9986 9988 9990 9990 9990 9990 9986 9986 9990 9990 9990 9992 9990 9994 9994 9990 9990 9992 9988 9990 9990 9990 9990 9988 9990 9992 9988 9992 9990 9988 9990 9992 9990 9988 9990 9988 9990 9990 9990 9990 9988 9988 9990 9990 9990 9990 9990 9992 9994 9992 9988 9988 9988 9992 9988 9996 9990 9986 9992 9990 9992 9992 9992 9992 9988 9986 9990 9992 9986 9992 9990 9988 9992 9990 9992 9990 9990 9992 9994 9986 9988 9990 9990 9988 9988 9990 9984 9986 9990 9990 9990 9992 9994 9994 9990 9990 9994 9990 9988 9992 9988 9986 9988 9990 9988 9990 9994 9992 9988 9986 9992 9990 9986 9992 9990 9990 9990 9990 9988 9992 9990 9988 9986 9990 9990 9990 9992 9990 9990 9990 9988 9988 9988 9984 9990 9988 9990 9992 9990 9988 9986 9992 9992 9990 9988 9990 9990 9988 9990 9988 9992 9992 9990 9988 9990 9990 9992 9990 9990 9990 9988 9986 9990 9992 9988 9990 9992 9990 9990 9990 9990 9990 9988 9990
count_limbo_reclamation_event_size_total=1918050
sum_limbo_reclamation_event_count_total=2189804
first_thread_announced_epoch_by_thread=12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064 12064
sum_num_inserts_by_thread=464822 469381 466123 464342 469137 471873 469370 467233 546827 516226 514290 511091 519301 522481 520996 519387 506381 509223 533418 512596 522355 522170 521579 521800 518440 495534 515496 494261 513343 517446 516187 512901 517305 523292 523972 521513 464482 465168 465008 464322 463649 463316 462423 463421 490453 516749 492066 522811 463785 461780 461514 460755 508549 504909 529669 504209 510412 511089 508996 511064 499365 498558 510057 534349 460854 459904 458279 456446 460991 460153 453159 453304 527427 501260 498162 499393 520465 517510 516437 516481 506162 505417 529851 498653 509523 507758 507875 510184 504983 483555 514044 491418 511888 512915 512806 512073 514499 514448 509613 509648 453085 452467 450419 451800 459621 458915 459287 460518 490337 515367 490743 512443 449750 448977 449081 448782 495643 493340 516886 505711 512804 514140 512422 512766 500071 501415 499552 524547 499524 500009 498901 495750 500526 504148 501426 495648 499036 498018 497407 496461 502871 496640 495479 495868 493924 490053 491418 496170 492900 492201 492835 490783 489956 490164 494059 491427 491443 492641 489746 491782 502236 505274 499376 502050 502220 500674 500730 501901 508413 504844 503902 506588 505705 507884 506879 509518 505251 507495 507522 508346 512118 512384 510111 514598 511966 514163 514497 513747 518015 514847 518430 517603
sum_num_inserts_total=95531948
sum_num_deletes_by_thread=464750 470473 467471 465197 469687 472112 468943 467427 545315 516498 512610 510497 519423 523369 521704 519601 508573 509254 531204 511959 524795 521112 521192 519632 518338 495282 515705 494579 513113 517442 514830 515803 516009 523797 523947 521367 464903 464644 464006 464470 462063 463308 462606 462407 491290 516598 490485 522756 463544 460675 461032 460575 506608 505443 529078 502839 509788 511155 508927 508913 499779 499597 508489 534724 459123 459559 458708 455876 461450 460058 453586 454155 526482 500328 499026 498484 519865 518776 517633 516245 506071 506027 530321 499894 509933 507870 508264 510022 505787 482663 514485 492099 512154 513477 513832 511642 513937 515294 509606 509258 452155 452476 450816 451286 461961 460092 459114 459779 490651 515945 489654 513823 450435 447340 449921 448827 494844 492577 516806 506664 511833 513968 512288 511821 501831 501765 499422 522854 499963 500217 499744 495707 500485 503750 500085 495172 496147 498200 496973 497485 500425 497057 495272 497418 493826 490696 491591 494973 492827 493182 492989 488616 490531 490544 494240 490498 491468 494974 490098 493498 504318 505700 497234 502042 502206 500932 500994 501924 509380 505319 503755 505977 505831 507496 507950 510950 506958 506466 505714 507203 511470 511076 511168 516739 512536 514936 515503 514205 516478 516717 517501 518837
sum_num_deletes_total=95530816
sum_num_searches_by_thread=8369377 8442603 8407032 8377186 8461548 8500294 8443074 8411554 9812586 9280966 9241932 9190536 9355370 9398187 9375661 9363192 9135111 9150661 9583403 9218247 9437326 9401661 9384202 9368793 9337583 8939810 9282647 8896923 9248955 9294608 9277089 9259017 9278409 9444873 9432809 9391940 8376342 8374501 8341164 8349729 8336784 8356543 8321834 8327351 8851775 9308520 8841253 9396670 8335857 8301261 8302012 8287109 9136406 9100596 9521562 9068099 9192570 9210831 9168435 9174838 8999804 9003325 9167080 9630758 8275612 8269761 8246756 8223837 8284267 8278313 8156556 8170489 9486705 9013494 8973224 8985383 9348533 9319850 9313714 9315605 9113431 9098962 9517930 9007106 9169836 9139214 9142380 9167272 9091449 8693017 9260674 8834301 9203351 9248156 9236479 9214043 9258112 9266972 9175398 9180765 8169139 8158397 8108476 8128437 8289872 8283139 8250420 8289061 8839114 9290226 8831307 9236294 8102198 8050763 8091039 8076655 8925761 8892156 9299976 9091700 9223963 9246956 9210044 9235822 9016292 9026075 8993424 9436330 8999840 8998370 8987056 8914620 9009990 9072375 9012022 8929085 8959675 8951707 8944629 8929766 9026216 8933092 8913501 8937323 8879102 8844312 8836317 8917826 8868477 8854599 8849394 8824580 8816069 8823521 8895106 8855405 8842887 8883105 8809850 8873223 9047706 9103722 8969920 9036854 9026445 9022183 9022803 9022280 9156226 9102754 9087540 9095349 9110372 9139801 9139093 9194833 9119617 9145935 9111822 9150003 9210125 9212406 9192912 9283090 9210248 9271939 9263298 9243205 9304635 9276007 9311425 9330921
sum_num_searches_total=1719560666
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9298949 9382457 9340626 9306725 9400372 9444279 9381387 9346214 10904728 10313690 10268832 10212124 10394094 10444037 10418361 10402180 10150065 10169138 10648025 10242802 10484476 10444943 10426973 10410225 10374361 9930626 10313848 9885763 10275411 10329496 10308106 10287721 10311723 10491962 10480728 10434820 9305727 9304313 9270178 9278521 9262496 9283167 9246863 9253179 9833518 10341867 9823804 10442237 9263186 9223716 9224558 9208439 10151563 10110948 10580309 10075147 10212770 10233075 10186358 10194815 9998948 10001480 10185626 10699831 9195589 9189224 9163743 9136159 9206708 9198524 9063301 9077948 10540614 10015082 9970412 9983260 10388863 10356136 10347784 10348331 10125664 10110406 10578102 10005653 10189292 10154842 10158519 10187478 10102219 9659235 10289203 9817818 10227393 10274548 10263117 10237758 10286548 10296714 10194617 10199671 9074379 9063340 9009711 9031523 9211454 9202146 9168821 9209358 9820102 10321538 9811704 10262560 9002383 8947080 8990041 8974264 9916248 9878073 10333668 10104075 10248600 10275064 10234754 10260409 10018194 10029255 9992398 10483731 9999327 9998596 9985701 9906077 10011001 10080273 10013533 9919905 9954858 9947925 9939009 9923712 10029512 9926789 9904252 9930609 9866852 9825061 9819326 9908969 9854204 9839982 9835218 9803979 9796556 9804229 9883405 9837330 9825798 9870720 9789694 9858503 10054260 10114696 9966530 10040946 10030871 10023789 10024527 10026105 10174019 10112917 10095197 10107914 10121908 10155181 10153922 10215301 10131826 10159896 10125058 10165552 10233713 10235866 10214191 10314427 10234750 10301038 10293298 10271157 10339128 10307571 10347356 10367361
average_num_operations_total=9951163
stdev_num_operations_total=31462
sum_num_operations_total=1910623430
min_num_operations_total=8947080
max_num_operations_total=10904728
first_time_thread_terminate_by_thread=10000086 10000086 10000086 10000092 10000086 10000092 10000086 10000092 10000091 10000091 10000091 10000091 10000088 10000088 10000088 10000088 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000091 10000090 10000090 10000090 10000089 10000090 10000090 10000090 10000087 10000087 10000087 10000087 10000086 10000086 10000087 10000086 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000086 10000091 10000091 10000091 10000091 10000088 10000088 10000088 10000088 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000091 10000090 10000090 10000090 10000089 10000090 10000090 10000090 10000087 10000087 10000087 10000087 10000086 10000086 10000087 10000086 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000091 10000086 10000086 10000086 10000086 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000088 10000087 10000088 10000087 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088 10000091 10000090 10000091 10000090 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000091 10000091 10000091 10000091 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000090 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088
min_time_thread_terminate_total=10000085
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=15 15 15 15 16 16 16 16 18 18 18 18 19 19 19 19 15 15 15 15 18 18 18 18 13 13 13 13 17 17 17 17 18 18 18 18 16 16 16 16 16 16 16 16 17 17 17 17 14 14 14 14 14 14 14 14 15 15 15 15 13 13 13 13 15 15 15 15 16 16 16 16 18 18 18 18 19 19 19 19 15 15 15 15 18 18 18 18 13 13 13 13 17 17 17 17 18 18 18 18 16 16 16 16 16 16 16 16 17 17 17 17 14 14 14 14 14 14 14 14 15 15 15 15 13 13 13 13 20 20 20 20 17 17 17 17 20 20 20 20 20 20 20 20 19 19 19 19 21 21 21 21 17 17 17 17 19 19 19 19 20 20 20 20 11 11 11 11 15 15 15 15 14 14 14 14 11 11 11 11 15 15 15 15 13 13 13 13 14 14 14 14
min_time_thread_start_total=11
max_time_thread_start_total=21
sum_duration_all_ops_total=
threads_final_keysum=10073036255
threads_final_size=100531
final_keysum=10073036255
final_size=100531
validate_result=success
Validation OK.
Structural validation OK.
total_find=1719560666
total_rq=0
total_inserts=95531948
total_deletes=95530816
total_updates=191062764
total_queries=1719560666
total_ops=1910623430
find_throughput=171956066
rq_throughput=0
update_throughput=19106276
query_throughput=171956066
total_throughput=191062343
total find : 1719560666
total rq : 0
total inserts : 95531948
total deletes : 95530816
total updates : 191062764
total queries : 1719560666
total ops : 1910623430
find throughput : 171956066
rq throughput : 0
update throughput : 19106276
query throughput : 171956066
total throughput : 191062343
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=85967258525212
total_execution_walltime=11.441s
REALTIME_MAIN_END_PERF_FORMAT=214037.998295752
[time_cmd_output] time_elapsed_sec=11.54, faults_major=0, faults_minor=99635, mem_maxresident_kb=348748, user_cputime=2112.29, sys_cputime=17.16, percent_cpu=18446%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2