__step=000409
__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 64 -nprefill 64 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000409.txt
__path_data=data/data000409.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56315beb43c0
addrof(kcasDescriptors[1])=0x56315beb4cc0
addrof(rdcssDescriptors[0])=0x56315bfd43c0
addrof(rdcssDescriptors[1])=0x56315bfd4480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=211778.105148814
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
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,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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.017s
prefilling_size=7720219 prefilling_elapsed_millis=1s
prefilling_size=7988923 prefilling_elapsed_millis=1.101s
prefilling_size=8221850 prefilling_elapsed_millis=1.201s
prefilling_size=8427048 prefilling_elapsed_millis=1.301s
prefilling_size=8607995 prefilling_elapsed_millis=1.401s
prefilling_size=8767190 prefilling_elapsed_millis=1.501s
prefilling_size=8907964 prefilling_elapsed_millis=1.601s
prefilling_size=9031290 prefilling_elapsed_millis=1.701s
prefilling_size=9138783 prefilling_elapsed_millis=1.801s
prefilling_size=9234659 prefilling_elapsed_millis=1.901s
prefilling_size=9319041 prefilling_elapsed_millis=2.002s
prefilling_size=9394033 prefilling_elapsed_millis=2.102s
prefilling_size=9461053 prefilling_elapsed_millis=2.202s
prefilling_size=9520815 prefilling_elapsed_millis=2.302s
prefilling_size=9573294 prefilling_elapsed_millis=2.402s
prefilling_size=9619680 prefilling_elapsed_millis=2.502s
prefilling_size=9662045 prefilling_elapsed_millis=2.602s
prefilling_size=9700496 prefilling_elapsed_millis=2.702s
prefilling_size=9734654 prefilling_elapsed_millis=2.803s
prefilling_size=9764404 prefilling_elapsed_millis=2.903s
prefilling_size=9789472 prefilling_elapsed_millis=3.003s
prefilling_size=9810836 prefilling_elapsed_millis=3.103s
finished prefilling to size 9810822 for expected size 10000000 keysum=98110252885686, performing 80878982 updates; total_prefilling_elapsed_ms=3204 ms)
pref_size=9810822
pref_millis=3204
prefill_elapsed_ms=3223
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=211781.359002366
REALTIME_END_PERF_FORMAT=211791.359098443

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

tree_stats_computeWalltime=0.259s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 254 507 996 1929 3676 6807 12155 20832 34304 54312 82213 118689 163476 216032 272916 330785 383838 428991 460219 476108 475310 458186 427103 385876 338475 289151 242688 199542 161913 128648 99773 75107 54725 38938 26523 17635 11618 7404 4599 2766 1579 917 514 247 130 70 30 14 5 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 11 28 100 307 816 1898 4058 7763 14314 24735 39639 59544 85271 114733 147574 179825 210674 235110 251895 259592 257007 245565 227050 203158 175533 149473 123818 101646 81955 64722 49671 36503 26628 18394 12234 8187 5251 3262 2059 1131 681 405 190 89 60 25 13 4 1 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 254 507 1007 1957 3776 7114 12971 22730 38362 62075 96527 143424 203115 275576 358187 445518 531412 608816 670893 711218 727205 717778 684110 631441 565525 492309 418221 349015 285731 230294 181728 139829 104396 75441 53151 36029 23852 15591 9850 6028 3638 2048 1195 652 320 159 90 39 18 6 2 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 254 507 1007 1957 3776 7114 12971 22730 38362 62075 96527 143424 203115 275576 358187 445518 531412 608816 670893 711218 727205 717778 684110 631441 565525 492309 418221 349015 285731 230294 181728 139829 104396 75441 53151 36029 23852 15591 9850 6028 3638 2048 1195 652 320 159 90 39 18 6 2 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 2 1.99606 1.98619 1.95432 1.94379 1.91049 1.86646 1.81528 1.77123 1.72392 1.68006 1.63413 1.58865 1.5519 1.51585 1.48188 1.45032 1.42336 1.39733 1.37413 1.35305 1.33342 1.31475 1.29869 1.28451 1.27202 1.26217 1.25424 1.24695 1.23932 1.23049 1.22042 1.20946 1.19844 1.1884 1.17885 1.17256 1.16657 1.15689 1.14508 1.14466 1.12892 1.13574 1.11548 1.11196 1.09062 1.12579 1.1 1.10256 1.05556 1 1 1

tree_stats_height=60
tree_stats_numInternals=6518782
tree_stats_numLeaves=3432603
tree_stats_numNodes=9951385
tree_stats_numKeys=9951385

tree_stats_avgDegreeInternal=1.52657
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34494
tree_stats_avgKeyDepth=28.7988


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:62 4:6869 8:244657 16:205957 32:352 64:86
    (2^01, 2^02]: 62
    (2^02, 2^03]: 6869
    (2^03, 2^04]: 244657
    (2^04, 2^05]: 205957
    (2^05, 2^06]: 352
    (2^06, 2^07]: 86
sum_limbo_reclamation_event_size_total=6969106
count_limbo_reclamation_event_size_by_thread=7156 7156 7156 7155 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156 7156
count_limbo_reclamation_event_size_total=457983
sum_limbo_reclamation_event_count_total=458112
first_thread_announced_epoch_by_thread=18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490 18490
sum_num_inserts_by_thread=221518 221775 221011 221166 221638 222162 221690 221798 221077 221159 219205 217939 218745 218527 219559 217904 218917 221066 219404 220972 220205 220688 220506 221281 219700 218665 217790 217796 219740 218761 218912 219406 221141 222768 221263 222078 221601 221474 221304 219450 219889 218408 219499 220737 219615 222606 220836 220263 219817 220626 219354 220198 218826 218362 218649 216707 218214 218754 218683 219330 220780 219621 221520 222135
sum_num_inserts_total=14085190
sum_num_deletes_by_thread=219972 221945 222088 220295 222334 221979 222016 220999 220941 219441 218768 218777 217858 218736 219032 217996 218720 220556 220091 221186 219724 221218 220906 221932 219665 217868 218618 217315 219762 218627 218378 219677 221531 221858 221367 221808 221045 220993 220586 219709 219882 218941 218958 219808 219854 221321 219334 219605 220068 221185 219527 220407 219005 218412 218865 217448 218522 218278 218742 219832 219224 220306 221120 221552
sum_num_deletes_total=14076513
sum_num_searches_by_thread=3969087 3981092 3987733 3969974 3992853 3990521 3976024 3981360 3970310 3975096 3940777 3927035 3938122 3938066 3949067 3922338 3942967 3973927 3957691 3978809 3969496 3967676 3978431 3974468 3959130 3933379 3925630 3924871 3950521 3933797 3940363 3951481 3986245 4002608 3975733 3994467 3983287 3983881 3975897 3949958 3950634 3945644 3940228 3958868 3963917 3996575 3958769 3961350 3956726 3971476 3949022 3965886 3937231 3933900 3940916 3917620 3932003 3927528 3939216 3952957 3961972 3968907 3981680 3986139
sum_num_searches_total=253423332
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=4410577 4424812 4430832 4411435 4436825 4434662 4419730 4424157 4412328 4415696 4378750 4363751 4374725 4375329 4387658 4358238 4380604 4415549 4397186 4420967 4409425 4409582 4419843 4417681 4398495 4369912 4362038 4359982 4390023 4371185 4377653 4390564 4428917 4447234 4418363 4438353 4425933 4426348 4417787 4389117 4390405 4382993 4378685 4399413 4403386 4440502 4398939 4401218 4396611 4413287 4387903 4406491 4375062 4370674 4378430 4351775 4368739 4364560 4376641 4392119 4401976 4408834 4424320 4429826
average_num_operations_total=4399766
stdev_num_operations_total=3023
sum_num_operations_total=281585035
min_num_operations_total=4351775
max_num_operations_total=4447234
first_time_thread_terminate_by_thread=10000100 10000100 10000100 10000100 10000102 10000102 10000102 10000102 10000099 10000099 10000099 10000099 10000101 10000101 10000101 10000101 10000099 10000099 10000099 10000099 10000102 10000102 10000102 10000102 10000103 10000103 10000103 10000103 10000102 10000102 10000102 10000102 10000103 10000103 10000103 10000103 10000098 10000098 10000098 10000097 10000101 10000101 10000101 10000101 10000100 10000100 10000099 10000100 10000104 10000104 10000104 10000104 10000099 10000100 10000099 10000099 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101
min_time_thread_terminate_total=10000097
max_time_thread_terminate_total=10000104
first_time_thread_start_by_thread=12 12 12 12 9 9 9 9 8 8 8 8 9 9 9 9 11 11 11 11 10 10 10 10 10 10 10 10 9 9 9 9 8 8 8 8 11 11 11 11 8 8 8 8 11 11 11 11 7 7 7 7 10 10 10 10 7 7 7 7 7 7 7 7
min_time_thread_start_total=7
max_time_thread_start_total=12
sum_duration_all_ops_total=

threads_final_keysum=99522754212824
threads_final_size=9951385
final_keysum=99522754212824
final_size=9951385
validate_result=success
Validation OK.
Structural validation OK.

total_find=253423332
total_rq=0
total_inserts=14085190
total_deletes=14076513
total_updates=28161703
total_queries=253423332
total_ops=281585035
find_throughput=25342333
rq_throughput=0
update_throughput=2816170
query_throughput=25342333
total_throughput=28158503


total find                    : 253423332
total rq                      : 0
total inserts                 : 14085190
total deletes                 : 14076513
total updates                 : 28161703
total queries                 : 253423332
total ops                     : 281585035
find throughput               : 25342333
rq throughput                 : 0
update throughput             : 2816170
query throughput              : 25342333
total throughput              : 28158503

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=411688776187308
total_execution_walltime=13.573s
REALTIME_MAIN_END_PERF_FORMAT=211791.679454764
[time_cmd_output] time_elapsed_sec=13.72, faults_major=0, faults_minor=235728, mem_maxresident_kb=943820, user_cputime=872.25, sys_cputime=4.94, percent_cpu=6389%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1