__step=000603
__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" ./guerraoui_ext_bst_ticket.debra -nwork 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000603.txt
__path_data=data/data000603.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6986129.892549707
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=guerraoui_ext_bst_ticket
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=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.009s
prefilling_size=99997 prefilling_elapsed_millis=1.001s
finished prefilling to size 99990 for expected size 100000 keysum=9982128746, performing 61776302 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=99990
pref_millis=1102
prefill_elapsed_ms=1124
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=1083
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6986131.180629653
REALTIME_END_PERF_FORMAT=6986141.180763209
###############################################################################
################################## 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 (192 threads)...
partitioned into 948 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.032s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 245 474 868 1482 2389 3750 5465 7227 8802 9830 10130 9891 9152 8051 6593 4966 3574 2512 1620 1100 685 386 188 69 21 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 7 16 80 254 575 1028 2035 3703 5652 7774 9530 10369 10630 10253 9509 8220 6358 4636 3404 2140 1515 984 584 307 117 38 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 490 948 1736 2964 4778 7500 10930 14454 17604 19660 20260 19782 18304 16102 13186 9932 7148 5024 3240 2200 1370 772 376 138 42 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 2 7 16 80 254 574 1028 2035 3703 5652 7774 9530 10369 10630 10253 9509 8220 6358 4636 3404 2140 1515 984 584 307 117 38 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.97222 1.96735 1.91561 1.85369 1.80567 1.78485 1.72867 1.66121 1.60897 1.5584 1.51526 1.4882 1.46264 1.43985 1.40945 1.37661 1.35985 1.35143 1.32245 1.33951 1.31136 1.28175 1.24352 1.18351 1.15217 1.09524 1
tree_stats_height=35
tree_stats_numInternals=99727
tree_stats_numLeaves=99728
tree_stats_numNodes=199455
tree_stats_numKeys=99727
tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=0.99999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=20.4904
tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10080 19600 37920 69440 118560 191120 300000 437200 578160 704160 786400 810400 791280 732160 644080 527440 397280 285920 200960 129600 88000 54800 30880 15040 5520 1680 320
tree_stats_sizeInBytes=7978200
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=21255
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:4 8:112 16:42587 32:877024 64:40081
(2^02, 2^03]: 4
(2^03, 2^04]: 112
(2^04, 2^05]: 42587
(2^05, 2^06]: 877024
(2^06, 2^07]: 40081
sum_limbo_reclamation_event_size_total=44435052
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998
count_limbo_reclamation_event_size_total=959808
sum_limbo_reclamation_event_count_total=1936400
first_thread_announced_epoch_by_thread=42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510 42510
sum_num_inserts_by_thread=923682 927959 938906 938210 932458 923994 926581 932386 944662 948012 936651 929828 927536 935213 933707 943128 942198 936701 930574 935304 943748 946397 933005 926301 918967 929675 938684 943692 933328 926092 926907 929774 943407 944489 931468 924833 934957 936590 944327 944316 932985 930334 922586 933126 943447 947158 937618 928428 928665 932205 940475 936263 937354 938087 936723 941941 949123 943624 925294 922314 925440 933978 942865 943034 940084 929568 925463 925041 938045 937615 929602 924033 923274 932763 941206 939589 930523 929841 927243 938320 951225 953641 945358 935397 932571 939775 938952 939969 927488 924935 915966 926538 941590 945842 936788 932404
sum_num_inserts_total=89742363
sum_num_deletes_by_thread=924662 928972 937841 939219 932804 923994 926889 932878 946145 947184 938112 929912 927727 936060 936948 944439 942127 936162 930826 933982 944320 946552 933538 924029 920704 926706 935812 942600 935182 925377 928276 929626 943162 942209 933247 926222 933661 935021 943763 945342 934143 930490 923456 933054 944375 947021 938588 928181 929221 932226 941074 935778 936182 937606 936210 941390 951970 943846 927395 920810 925037 935147 940747 942889 938237 928604 921991 926215 938324 939898 930920 924331 924799 931268 939356 936997 931374 930792 928807 936442 951922 954618 946373 934598 933604 940089 938420 940887 927545 924467 917752 926148 940571 945051 938503 931947
sum_num_deletes_total=89749918
sum_num_searches_by_thread=16654259 16710420 16882073 16884165 16814834 16623669 16695214 16775023 17015345 17055458 16866180 16730450 16701322 16850468 16827383 17008310 16954103 16855766 16751552 16814490 16991864 17017787 16795647 16665670 16578252 16723486 16868693 16974900 16805002 16645153 16690459 16755055 16978888 16998412 16800998 16671731 16815130 16849124 16990706 16992203 16807764 16737962 16612428 16787434 16993720 17049771 16885926 16697132 16718748 16775817 16934200 16857505 16863226 16869680 16844874 16956470 17107141 17011108 16678282 16581758 16630053 16839751 16945922 16984223 16889007 16740234 16610050 16665522 16871299 16895902 16770890 16666983 16647158 16774640 16943802 16896459 16768625 16753531 16701338 16869231 17149222 17182262 17008158 16838915 16823326 16896832 16899510 16915503 16693260 16640677 16511547 16670160 16946765 17019196 16884732 16776483
sum_num_searches_total=1615571758
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=18502603 18567351 18758820 18761594 18680096 18471657 18548684 18640287 18906152 18950654 18740943 18590190 18556585 18721741 18698038 18895877 18838428 18728629 18612952 18683776 18879932 18910736 18662190 18516000 18417923 18579867 18743189 18861192 18673512 18496622 18545642 18614455 18865457 18885110 18665713 18522786 18683748 18720735 18878796 18881861 18674892 18598786 18458470 18653614 18881542 18943950 18762132 18553741 18576634 18640248 18815749 18729546 18736762 18745373 18717807 18839801 19008234 18898578 18530971 18424882 18480530 18708876 18829534 18870146 18767328 18598406 18457504 18516778 18747668 18773415 18631412 18515347 18495231 18638671 18824364 18773045 18630522 18614164 18557388 18743993 19052369 19090521 18899889 18708910 18689501 18776696 18776882 18796359 18548293 18490079 18345265 18522846 18828926 18910089 18760023 18640834
average_num_operations_total=18698583
stdev_num_operations_total=15890
sum_num_operations_total=1795064039
min_num_operations_total=18345265
max_num_operations_total=19090521
first_time_thread_terminate_by_thread=10000132 10000132 10000134 10000132 10000131 10000131 10000131 10000132 10000132 10000134 10000132 10000132 10000132 10000132 10000134 10000132 10000132 10000133 10000132 10000132 10000134 10000131 10000132 10000132 10000132 10000132 10000134 10000132 10000132 10000131 10000131 10000132 10000132 10000134 10000132 10000132 10000132 10000132 10000134 10000132 10000132 10000134 10000132 10000132 10000134 10000131 10000132 10000132 10000132 10000132 10000134 10000133 10000133 10000132 10000132 10000133 10000133 10000133 10000133 10000133 10000132 10000133 10000134 10000133 10000133 10000133 10000134 10000133 10000132 10000134 10000133 10000132 10000132 10000132 10000134 10000132 10000133 10000132 10000132 10000133 10000133 10000133 10000133 10000133 10000132 10000133 10000134 10000133 10000133 10000133 10000134 10000133 10000132 10000134 10000134 10000132
min_time_thread_terminate_total=10000131
max_time_thread_terminate_total=10000134
first_time_thread_start_by_thread=3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=9978038701
threads_final_size=99727
final_keysum=9978038701
final_size=99727
validate_result=success
Validation OK.
Structural validation OK.
total_find=1615571758
total_rq=0
total_inserts=89742363
total_deletes=89749918
total_updates=179492281
total_queries=1615571758
total_ops=1795064039
find_throughput=161557175
rq_throughput=0
update_throughput=17949228
query_throughput=161557175
total_throughput=179506403
total find : 1615571758
total rq : 0
total inserts : 89742363
total deletes : 89749918
total updates : 179492281
total queries : 1615571758
total ops : 1795064039
find throughput : 161557175
rq throughput : 0
update throughput : 17949228
query throughput : 161557175
total throughput : 179506403
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=9.41234
PAPI_L3_TCM=0.348913
PAPI_TOT_CYC=1491
PAPI_TOT_INS=305.509
garbage=80783181333042
total_execution_walltime=11.448s
REALTIME_MAIN_END_PERF_FORMAT=6986141.341629293
[time_cmd_output] time_elapsed_sec=11.57, faults_major=0, faults_minor=81008, mem_maxresident_kb=321500, user_cputime=1090.28, sys_cputime=2.81, percent_cpu=9446%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1