__step=000389
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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" ./sigouin_int_bst_kcas_validate.debra -nwork 144 -nprefill 144 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000389.txt
__path_data=data/data000389.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55ddaa150400
addrof(kcasDescriptors[1])=0x55ddaa150d00
addrof(rdcssDescriptors[0])=0x55ddaa270400
addrof(rdcssDescriptors[1])=0x55ddaa2704c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999498.495507280
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
DS_TYPENAME=sigouin_int_bst_kcas_validate
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=2000000
PREFILL_THREADS=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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=56
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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.042s
prefilling_size=1000971 prefilling_elapsed_millis=1s
finished prefilling to size 1000921 for expected size 1000000 keysum=1000711173350, performing 69256804 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000921
pref_millis=1103
prefill_elapsed_ms=1128
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6999499.902501687
REALTIME_END_PERF_FORMAT=6999509.902652110
###############################################################################
################################## 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 932 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.026s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 62 124 245 476 909 1705 3078 5258 8531 12865 18163 24484 31047 37548 43900 48731 51946 53259 52444 49980 45480 39797 33025 26430 20386 14895 10573 7286 4614 2798 1634 894 473 243 102 39 8 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 1 0 3 10 23 57 183 502 1096 2309 4127 6435 9754 13242 16675 20844 24288 26784 28630 29073 28756 26871 24314 20749 16968 13509 9949 7186 5151 3375 2095 1238 668 354 205 83 39 10
tree_stats_numNodesAtDepth=1 2 4 8 16 32 63 124 248 486 932 1762 3261 5760 9627 15174 22290 30919 40801 50790 60575 69575 76234 80043 81074 79053 74236 66668 57339 47179 37354 28404 20522 14472 9765 6173 3729 2132 1141 597 307 122 47 10
tree_stats_numKeysAtDepth=1 2 4 8 16 32 63 124 248 486 932 1762 3261 5760 9627 15174 22290 30919 40801 50790 60575 69575 76234 80043 81074 79053 74236 66668 57339 47179 37354 28404 20522 14472 9765 6173 3729 2132 1141 597 307 122 47 10
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.96875 1.98413 2 1.97177 1.93827 1.91524 1.88309 1.82245 1.75851 1.69004 1.62113 1.57227 1.52773 1.48389 1.45338 1.42385 1.3953 1.36856 1.3475 1.32821 1.30683 1.28541 1.26312 1.24685 1.23154 1.21465 1.19811 1.18999 1.1713 1.15965 1.15082 1.13355 1.11585 1.10868 1.1072 1.06515 1.06557 1.04255 1
tree_stats_height=44
tree_stats_numInternals=653495
tree_stats_numLeaves=345556
tree_stats_numNodes=999051
tree_stats_numKeys=999051
tree_stats_avgDegreeInternal=1.52878
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34588
tree_stats_avgKeyDepth=23.917
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:1 8:146 16:300130 32:693204 64:119
(2^02, 2^03]: 1
(2^03, 2^04]: 146
(2^04, 2^05]: 300130
(2^05, 2^06]: 693204
(2^06, 2^07]: 119
sum_limbo_reclamation_event_size_total=34325572
count_limbo_reclamation_event_size_by_thread=6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900 6900
count_limbo_reclamation_event_size_total=993600
sum_limbo_reclamation_event_count_total=993888
first_thread_announced_epoch_by_thread=14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686 14686
sum_num_inserts_by_thread=474535 477977 477635 483182 476648 472474 470310 475661 482133 486097 479536 471890 472818 476518 482171 484580 478249 477543 471386 473376 479835 481229 478747 469832 476400 474399 477586 478921 474131 474913 476542 474638 484841 485432 475492 476360 478788 480215 479995 484369 481253 472292 469598 476357 480697 479656 477654 467101 475753 478864 483037 484274 478259 476245 479968 479128 488949 486070 485040 478048 478319 485901 483725 483399 483509 477355 471300 476507 481919 484981 477153 473510 473501 480901 482751 481899 476720 476340 474998 477904 485199 487803 480328 480205 477618 481070 484535 483872 483816 474626 472804 474034 482788 486690 477012 478154 470271 474199 473985 473740 474787 474326 469463 476029 480262 483079 476357 466691 474198 472404 479550 474959 470486 466494 464311 470755 472248 478883 468889 468015 466107 471924 473056 478413 478384 474027 471578 467378 476453 478014 475240 469861 468053 471959 478862 474396 474352 469133 468608 475654 475349 477500 472070 471038
sum_num_inserts_total=68670563
sum_num_deletes_by_thread=474229 479718 476936 483277 475127 472617 470297 474689 483056 486627 478500 472537 473543 475089 482961 484556 477551 478207 470467 472590 479006 480421 478932 469920 473711 474761 478485 478015 475334 475429 475483 475994 484952 485955 476689 475013 479438 481332 479638 485497 479490 473525 469734 476585 481097 479488 478003 468047 474789 476959 483117 486177 477535 476525 479776 479440 488883 485473 484887 477382 477659 483565 483332 483552 484124 477032 471176 475063 483389 484331 477172 473276 473665 481932 482170 482829 476125 476442 474740 479112 486097 488408 482108 481096 477793 481690 483341 484157 486204 474933 472175 472694 483365 485741 477010 477846 470879 473349 474023 472078 474120 473792 468178 475211 480788 480709 477653 467071 474149 472788 480885 474785 469702 467716 464297 470990 473311 478373 470854 468182 466988 473467 472534 477393 477655 473744 470495 466972 474921 476932 475781 469369 468280 471859 478857 475503 474898 468268 468086 475310 475404 476738 472934 470869
sum_num_deletes_total=68665975
sum_num_searches_by_thread=8544395 8609831 8604317 8697818 8563787 8512416 8487582 8557907 8673049 8746031 8632020 8511677 8519740 8572878 8692366 8701957 8602701 8610148 8484794 8514761 8623802 8652770 8615420 8452264 8555389 8542899 8609975 8613179 8546105 8535600 8560756 8556079 8722474 8731411 8558676 8583139 8610609 8652404 8658279 8721761 8651866 8527862 8440505 8579995 8654830 8617369 8605195 8413967 8539698 8597479 8684579 8743044 8608153 8573783 8641787 8627592 8809080 8753445 8719679 8588829 8599209 8724987 8703126 8701725 8719441 8595765 8498555 8539831 8691844 8728870 8588748 8531194 8535417 8658316 8680243 8665108 8587595 8584866 8541364 8605159 8725398 8795970 8644456 8640013 8604062 8656296 8700071 8717854 8719750 8551267 8499075 8536012 8688948 8748460 8597561 8619161 8486045 8529566 8529849 8517864 8541814 8530033 8445017 8567706 8643076 8669841 8581474 8399652 8530376 8508279 8640737 8546710 8476428 8394120 8350899 8501370 8508559 8618117 8458496 8433404 8380899 8508977 8519533 8599590 8597649 8520642 8492680 8409086 8576021 8577223 8559923 8454192 8424368 8501907 8619006 8559378 8534995 8442042 8434494 8561639 8544684 8591044 8503342 8477150
sum_num_searches_total=1236047516
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9493159 9567526 9558888 9664277 9515562 9457507 9428189 9508257 9638238 9718755 9590056 9456104 9466101 9524485 9657498 9671093 9558501 9565898 9426647 9460727 9582643 9614420 9573099 9392016 9505500 9492059 9566046 9570115 9495570 9485942 9512781 9506711 9692267 9702798 9510857 9534512 9568835 9613951 9617912 9691627 9612609 9473679 9379837 9532937 9616624 9576513 9560852 9349115 9490240 9553302 9650733 9713495 9563947 9526553 9601531 9586160 9786912 9724988 9689606 9544259 9555187 9694453 9670183 9668676 9687074 9550152 9441031 9491401 9657152 9698182 9543073 9477980 9482583 9621149 9645164 9629836 9540440 9537648 9491102 9562175 9696694 9772181 9606892 9601314 9559473 9619056 9667947 9685883 9689770 9500826 9444054 9482740 9655101 9720891 9551583 9575161 9427195 9477114 9477857 9463682 9490721 9478151 9382658 9518946 9604126 9633629 9535484 9333414 9478723 9453471 9601172 9496454 9416616 9328330 9279507 9443115 9454118 9575373 9398239 9369601 9313994 9454368 9465123 9555396 9553688 9468413 9434753 9343436 9527395 9532169 9510944 9393422 9360701 9445725 9576725 9509277 9484245 9379443 9371188 9512603 9495437 9545282 9448346 9419057
average_num_operations_total=9537389
stdev_num_operations_total=8558
sum_num_operations_total=1373384054
min_num_operations_total=9279507
max_num_operations_total=9786912
first_time_thread_terminate_by_thread=10000151 10000154 10000151 10000152 10000151 10000152 10000154 10000154 10000151 10000154 10000153 10000150 10000152 10000151 10000150 10000151 10000150 10000151 10000154 10000154 10000150 10000151 10000150 10000151 10000151 10000154 10000151 10000152 10000151 10000152 10000154 10000154 10000151 10000151 10000153 10000150 10000152 10000151 10000150 10000151 10000150 10000151 10000154 10000154 10000150 10000151 10000150 10000151 10000153 10000151 10000151 10000152 10000152 10000150 10000152 10000153 10000151 10000151 10000151 10000150 10000153 10000151 10000150 10000152 10000152 10000151 10000151 10000152 10000151 10000150 10000152 10000152 10000153 10000151 10000151 10000152 10000151 10000150 10000152 10000153 10000151 10000151 10000151 10000150 10000153 10000151 10000150 10000152 10000152 10000151 10000151 10000152 10000151 10000150 10000152 10000152 10000150 10000153 10000153 10000150 10000149 10000150 10000150 10000150 10000153 10000150 10000150 10000149 10000150 10000153 10000149 10000153 10000154 10000154 10000149 10000150 10000150 10000153 10000153 10000149 10000150 10000153 10000149 10000150 10000149 10000154 10000153 10000150 10000153 10000150 10000151 10000149 10000150 10000153 10000149 10000153 10000154 10000150 10000149 10000150 10000150 10000153 10000153 10000149
min_time_thread_terminate_total=10000149
max_time_thread_terminate_total=10000154
first_time_thread_start_by_thread=4 4 5 4 4 4 5 5 4 5 5 4 4 4 4 4 4 4 4 4 4 4 5 5 4 4 5 4 4 4 5 5 4 5 5 4 4 4 4 4 4 4 4 4 4 4 5 5 4 4 4 4 4 4 4 4 5 4 5 4 4 4 4 4 4 5 5 5 4 4 5 4 4 4 4 4 4 4 4 4 5 4 5 4 4 4 4 4 4 5 5 5 4 4 5 4 4 5 5 4 5 4 5 4 4 5 4 5 4 4 5 4 4 5 4 5 5 4 5 4 4 5 5 4 5 4 5 4 4 5 4 5 4 4 5 4 4 5 4 5 5 4 5 4
min_time_thread_start_total=4
max_time_thread_start_total=5
sum_duration_all_ops_total=
threads_final_keysum=999092136947
threads_final_size=999051
final_keysum=999092136947
final_size=999051
validate_result=success
Validation OK.
Structural validation OK.
total_find=1236047516
total_rq=0
total_inserts=68670563
total_deletes=68665975
total_updates=137336538
total_queries=1236047516
total_ops=1373384054
find_throughput=123604751
rq_throughput=0
update_throughput=13733653
query_throughput=123604751
total_throughput=137338405
total find : 1236047516
total rq : 0
total inserts : 68670563
total deletes : 68665975
total updates : 137336538
total queries : 1236047516
total ops : 1373384054
find throughput : 123604751
rq throughput : 0
update throughput : 13733653
query throughput : 123604751
total throughput : 137338405
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=16.8751
PAPI_L3_TCM=2.68533
PAPI_TOT_CYC=2859.45
PAPI_TOT_INS=1339.78
garbage=617965412467507
total_execution_walltime=11.525s
REALTIME_MAIN_END_PERF_FORMAT=6999510.21431834
[time_cmd_output] time_elapsed_sec=11.65, faults_major=0, faults_minor=99327, mem_maxresident_kb=390984, user_cputime=1624.10, sys_cputime=3.53, percent_cpu=13968%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1