__step=000300
__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" ./sigouin_int_bst_kcas_validate.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000300.txt
__path_data=data/data000300.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x563e7a98f3c0
addrof(kcasDescriptors[1])=0x563e7a98fcc0
addrof(rdcssDescriptors[0])=0x563e7aaaf3c0
addrof(rdcssDescriptors[1])=0x563e7aaaf480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=210407.103495115
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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,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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.021s
prefilling_size=100014 prefilling_elapsed_millis=1s
finished prefilling to size 100029 for expected size 100000 keysum=9996356401, performing 72181672 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=100029
pref_millis=1101
prefill_elapsed_ms=1114
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=210408.265012241
REALTIME_END_PERF_FORMAT=210418.265117357

###############################################################################
################################## 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 1342 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.067s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 125 236 419 736 1199 1839 2639 3600 4668 5657 6391 6783 6829 6211 5338 4275 3105 2063 1333 848 509 284 145 61 23 6 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 7 35 56 143 329 590 888 1341 1978 2591 3209 3529 4015 3708 3328 2811 2191 1439 900 618 390 222 120 46 22 7 0 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 243 454 792 1342 2168 3229 4488 6009 7635 8982 9992 10358 10226 9046 7603 5916 4254 2772 1748 1127 674 367 181 69 28 8 1 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 243 454 792 1342 2168 3229 4488 6009 7635 8982 9992 10358 10226 9046 7603 5916 4254 2772 1748 1127 674 367 181 69 28 8 1 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.92913 1.89712 1.82159 1.76515 1.72206 1.64114 1.57262 1.53676 1.49376 1.43549 1.40091 1.35779 1.32796 1.27723 1.25039 1.21584 1.19422 1.16667 1.14971 1.15961 1.14641 1.12315 1.09809 1.0442 1.07246 1.07143 1 1 1

tree_stats_height=36
tree_stats_numInternals=65451
tree_stats_numLeaves=34516
tree_stats_numNodes=99967
tree_stats_numKeys=99967

tree_stats_avgDegreeInternal=1.52736
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34527
tree_stats_avgKeyDepth=18.8674


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:195774 2:577812 4:426629 8:13882 16:227 32:244 64:6
    [2^00, 2^01]: 195774
    (2^01, 2^02]: 577812
    (2^02, 2^03]: 426629
    (2^03, 2^04]: 13882
    (2^04, 2^05]: 227
    (2^05, 2^06]: 244
    (2^06, 2^07]: 6
sum_limbo_reclamation_event_size_total=3806818
count_limbo_reclamation_event_size_by_thread=9548 9573 9596 9525 9556 9573 9531 9577 9547 9551 9559 9530 9543 9479 9452 9506 9482 9465 9480 9549 9490 9527 9532 9514 9483 9468 9455 9468 9444 9432 9459 9492 9424 9534 9479 9517 9500 9519 9498 9475 9471 9455 9503 9490 9484 9466 9447 9473 9490 9448 9468 9492 9517 9512 9485 9506 9466 9428 9438 9431 9435 9496 9475 9523 9545 9502 9504 9533 9456 9480 9455 9466 9433 9464 9501 9477 9448 9447 9486 9473 9480 9479 9444 9469 9433 9411 9410 9428 9393 9433 9432 9429 9493 9480 9416 9492 9490 9514 9480 9447 9456 9474 9457 9462 9506 9548 9481 9528 9467 9499 9464 9449 9475 9459 9458 9453 9469 9512 9545 9547 9521 9546 9583 9564 9568 9522 9572 9535
count_limbo_reclamation_event_size_total=1214574
sum_limbo_reclamation_event_count_total=1877115
first_thread_announced_epoch_by_thread=30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386 30386
sum_num_inserts_by_thread=89947 92132 92587 90555 92088 92294 91741 91083 91008 90984 90215 88935 87876 87435 87662 87650 88171 87496 88054 90859 87439 87345 87274 87142 87350 86617 85777 85082 86224 87219 86292 86758 86376 89442 89386 87972 89081 88396 88818 88464 88478 86752 87183 86761 86847 86729 85854 88924 87464 87353 87468 87914 88915 88736 87009 86751 86042 85948 85859 85139 85566 87650 87171 87490 88685 87752 88991 87145 86628 85765 86222 85556 85427 85551 86094 87971 86853 86085 86809 86951 87054 87547 87529 86862 83992 83799 83691 84224 84177 83687 85337 85266 86381 87640 87173 86617 87498 86589 85413 85174 85406 86084 85805 85131 88091 88292 87876 88394 88076 87705 86956 87621 85056 84967 85477 85929 87652 88161 90596 91124 89098 90489 89654 91400 91166 90214 90566 90987
sum_num_inserts_total=11209337
sum_num_deletes_by_thread=90477 91985 91892 90886 92367 92442 91378 91408 91105 91512 90614 89361 88282 88218 87581 87752 88051 87403 88152 89958 87358 86796 87647 87634 87122 87022 85527 86000 86665 86395 86763 86661 86255 89352 88316 88474 88689 88799 89410 88457 87478 86288 86829 86434 86403 86607 85314 89024 87693 87872 87463 87489 89008 88740 86875 86702 85906 86314 85338 85479 85710 87648 87072 87647 88956 87965 88207 88249 86517 85300 85606 85888 85577 86123 85625 88197 86932 86600 86190 86815 86461 87099 87700 87043 84101 83931 83743 83701 84112 83476 85409 85765 87267 87608 86887 86479 87898 86932 85970 84933 84735 85417 85582 85290 88470 87958 88007 88676 87269 87553 87327 86553 84859 84922 85848 85934 87313 88239 90664 90743 88986 90939 89793 91388 91333 90552 91056 91399
sum_num_deletes_total=11209566
sum_num_searches_by_thread=17888745 18187989 18248083 17934728 18191769 18198543 18080497 18109006 18062117 18066193 17924860 17591522 17395434 17426732 17332766 17379288 17446758 17291223 17412716 17856896 17332107 17253276 17302777 17304132 17283763 17211738 16977365 16944099 17178787 17227844 17106657 17172685 17097158 17603345 17685183 17514477 17593335 17534517 17611258 17496353 17391186 17188092 17238577 17120755 17148093 17156302 16958103 17663381 17351243 17326117 17365366 17327574 17551042 17536985 17246347 17118988 17063684 17046267 17005649 16916565 16940692 17423991 17268337 17356653 17518297 17418182 17456795 17402742 17129916 17010801 17051940 16994412 16905549 16937596 16986531 17435825 17155514 17144078 17116232 17229315 17203793 17334686 17369718 17142313 16641329 16564640 16528696 16614111 16596941 16465666 16943617 16919971 17212422 17274667 17234303 17132094 17400597 17074375 16977832 16864091 16871117 16949925 16964607 16957464 17531264 17490858 17383049 17484598 17397456 17371902 17276997 17241662 16826446 16822752 16970568 16964100 17410327 17419956 17936252 18009743 17692231 18007990 17828399 18075135 18031383 17959484 17941930 18035576
sum_num_searches_total=2219409468
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=18069169 18372106 18432562 18116169 18376224 18383279 18263616 18291497 18244230 18248689 18105689 17769818 17571592 17602385 17508009 17554690 17622980 17466122 17588922 18037713 17506904 17427417 17477698 17478908 17458235 17385377 17148669 17115181 17351676 17401458 17279712 17346104 17269789 17782139 17862885 17690923 17771105 17711712 17789486 17673274 17567142 17361132 17412589 17293950 17321343 17329638 17129271 17841329 17526400 17501342 17540297 17502977 17728965 17714461 17420231 17292441 17235632 17218529 17176846 17087183 17111968 17599289 17442580 17531790 17695938 17593899 17633993 17578136 17303061 17181866 17223768 17165856 17076553 17109270 17158250 17611993 17329299 17316763 17289231 17403081 17377308 17509332 17544947 17316218 16809422 16732370 16696130 16782036 16765230 16632829 17114363 17091002 17386070 17449915 17408363 17305190 17575993 17247896 17149215 17034198 17041258 17121426 17135994 17127885 17707825 17667108 17558932 17661668 17572801 17547160 17451280 17415836 16996361 16992641 17141893 17135963 17585292 17596356 18117512 18191610 17870315 18189418 18007846 18257923 18213882 18140250 18123552 18217962
average_num_operations_total=17514284
stdev_num_operations_total=35215
sum_num_operations_total=2241828371
min_num_operations_total=16632829
max_num_operations_total=18432562
first_time_thread_terminate_by_thread=10000106 10000106 10000105 10000105 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000106 10000105 10000106 10000106 10000105 10000105 10000105 10000105 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000105 10000105 10000105 10000105 10000102 10000102 10000102 10000102 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000104 10000105 10000104 10000105 10000106 10000106 10000106 10000106 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000106 10000106 10000106 10000105 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000106 10000105 10000105 10000105 10000105 10000104 10000104 10000104 10000104 10000106 10000106 10000106 10000106 10000105 10000105 10000105 10000105 10000102 10000102 10000102 10000102 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000104 10000104 10000104 10000105 10000106 10000106 10000106 10000106 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000105
min_time_thread_terminate_total=10000102
max_time_thread_terminate_total=10000106
first_time_thread_start_by_thread=5 5 5 5 5 5 5 5 4 4 4 4 5 5 5 5 8 8 8 8 6 6 6 6 7 7 7 7 6 6 6 6 7 7 7 7 6 6 6 6 5 5 5 5 7 7 7 7 7 7 7 7 6 6 6 6 8 8 8 8 8 8 8 8 5 5 5 5 5 5 5 5 4 4 4 4 5 5 5 5 8 8 8 8 6 6 5 6 7 7 7 7 6 6 6 6 7 7 7 7 6 6 6 6 5 5 5 5 7 7 7 7 7 7 7 7 6 6 6 6 8 8 8 8 8 8 8 8
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=10014914109
threads_final_size=99967
final_keysum=10014914109
final_size=99967
validate_result=success
Validation OK.
Structural validation OK.

total_find=2219409468
total_rq=0
total_inserts=11209337
total_deletes=11209566
total_updates=22418903
total_queries=2219409468
total_ops=2241828371
find_throughput=221940946
rq_throughput=0
update_throughput=2241890
query_throughput=221940946
total_throughput=224182837


total find                    : 2219409468
total rq                      : 0
total inserts                 : 11209337
total deletes                 : 11209566
total updates                 : 22418903
total queries                 : 2219409468
total ops                     : 2241828371
find throughput               : 221940946
rq throughput                 : 0
update throughput             : 2241890
query throughput              : 221940946
total throughput              : 224182837

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=6083887890243
total_execution_walltime=11.339s
REALTIME_MAIN_END_PERF_FORMAT=210418.443681737
[time_cmd_output] time_elapsed_sec=11.45, faults_major=0, faults_minor=83252, mem_maxresident_kb=330124, user_cputime=1433.97, sys_cputime=5.19, percent_cpu=12560%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2