__step=000220
__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_avl_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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000220.txt
__path_data=data/data000220.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55ae7858c3c0
addrof(kcasDescriptors[1])=0x55ae7858ccc0
addrof(rdcssDescriptors[0])=0x55ae786ac3c0
addrof(rdcssDescriptors[1])=0x55ae786ac480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209477.193082065
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_avl_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=2000000
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=1000977 prefilling_elapsed_millis=1s
finished prefilling to size 1000973 for expected size 1000000 keysum=1001113292506, performing 46031869 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000973
pref_millis=1101
prefill_elapsed_ms=1120
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=209478.354212960
REALTIME_END_PERF_FORMAT=209488.354281674

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

tree_stats_computeWalltime=0.062s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32767 65252 121680 167504 119850 32569 2228 8 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 262 7790 62519 164194 146781 41686 2776 11
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65514 129470 230023 284044 179350 43914 2784 11
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65514 129470 230023 284044 179350 43914 2784 11
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99936 1.98022 1.83682 1.50664 1.20947 1.06326 1.01266 1.00108 1

tree_stats_height=24
tree_stats_numInternals=574625
tree_stats_numLeaves=426020
tree_stats_numNodes=1000645
tree_stats_numKeys=1000645

tree_stats_avgDegreeInternal=1.74139
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42575
tree_stats_avgKeyDepth=18.2629


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:114734 2:363524 4:293437 8:11576 16:153
    [2^00, 2^01]: 114734
    (2^01, 2^02]: 363524
    (2^02, 2^03]: 293437
    (2^03, 2^04]: 11576
    (2^04, 2^05]: 153
sum_limbo_reclamation_event_size_total=2538455
count_limbo_reclamation_event_size_by_thread=6135 6148 6152 6141 6159 6111 6125 6112 6142 6140 6093 6128 6130 6098 6119 6118 6129 6121 6117 6129 6119 6133 6135 6138 6109 6090 6130 6101 6122 6145 6118 6132 6129 6128 6115 6142 6098 6111 6114 6119 6147 6091 6128 6130 6118 6110 6117 6131 6099 6078 6128 6105 6131 6120 6131 6084 6112 6143 6140 6134 6127 6145 6117 6102 6107 6090 6121 6153 6107 6088 6104 6109 6120 6145 6123 6099 6114 6135 6135 6056 6149 6089 6128 6100 6105 6136 6112 6159 6112 6129 6097 6128 6110 6123 6117 6080 6129 6123 6125 6140 6128 6125 6148 6129 6141 6129 6089 6131 6106 6127 6101 6094 6099 6094 6110 6138 6120 6138 6107 6134 6140 6110 6119 6139 6115 6126 6122 6125
count_limbo_reclamation_event_size_total=783424
sum_limbo_reclamation_event_count_total=820224
first_thread_announced_epoch_by_thread=13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438 13438
sum_num_inserts_by_thread=40204 39946 40206 39754 40026 40200 39872 39442 39899 39763 39620 39617 39781 39826 39767 39708 39880 40216 39726 39631 40127 39472 39102 39342 39344 39545 39624 39922 39909 39453 39841 39750 40115 40298 39888 39858 39609 39804 39809 39267 39332 39926 39771 40178 39804 40185 39862 39912 40088 39707 39721 39139 39692 39409 39335 39513 39818 39991 39959 39812 39498 39924 39270 39461 39650 38936 39498 39392 39250 39287 39573 39881 39522 39552 39505 39659 39531 39432 39184 39311 39484 39405 38711 39101 39164 40212 39427 39661 40117 39573 39522 39228 39590 39643 39373 39006 39556 39670 40062 40156 39946 40243 40036 39824 39522 39352 39386 39701 39575 39666 39285 39240 39443 39681 39721 39323 39941 39900 39535 39811 39584 39658 39721 39775 40002 39488 39865 39975
sum_num_inserts_total=5077493
sum_num_deletes_by_thread=39991 39612 40396 39955 39989 39510 39986 39626 40004 40038 39495 39929 39922 39204 39734 39833 39921 40014 39671 39777 39745 39617 39248 39388 39878 39665 39587 39920 39972 39798 39919 39787 40040 39959 39602 39655 39574 39961 39512 39500 39887 39560 39822 40234 39725 40099 39559 39582 39593 39111 39569 39299 39435 39492 39296 39020 39874 39855 39710 39727 39779 39659 39500 39116 39375 38868 39270 39422 39428 39491 39882 39655 39869 39796 39487 39519 39767 39747 39653 39277 39792 39293 39268 39064 39993 40089 39708 39814 39676 39210 39492 39432 39147 39439 39439 38897 39375 39986 40052 39942 40198 40371 40163 40112 39969 39862 39319 39622 39813 39415 39427 39691 38869 39428 39740 39816 39865 39908 39185 39925 39718 39432 39358 39774 39572 39876 39893 39976
sum_num_deletes_total=5077348
sum_num_searches_by_thread=7937310 7917042 7925378 7851054 7927657 7889115 7885849 7862301 7853774 7850748 7859333 7853864 7851307 7854307 7872591 7844481 7886382 7878713 7870116 7881139 7861397 7827522 7780326 7815798 7828969 7831656 7829451 7889399 7879371 7873191 7872503 7881190 7933735 7952655 7897546 7845354 7881234 7906954 7836033 7842206 7857543 7906542 7870328 7904419 7911446 7912456 7898539 7907978 7860175 7837994 7833062 7802573 7806412 7824080 7761873 7789249 7864668 7895589 7858896 7851035 7859992 7865494 7846348 7807203 7807093 7808675 7799251 7783744 7804865 7788056 7876111 7850266 7885431 7860794 7849336 7844157 7825857 7789494 7807058 7782751 7824376 7812349 7798240 7786827 7856585 7882438 7827654 7850210 7873658 7867245 7831523 7810833 7820793 7810675 7792536 7772115 7852827 7868479 7927327 7893766 7920485 7947472 7899078 7892654 7864936 7854778 7792022 7835849 7873052 7829953 7847269 7814326 7787626 7860275 7883347 7852215 7882308 7872538 7784848 7867361 7830636 7851345 7841511 7866111 7900222 7896195 7888312 7932559
sum_num_searches_total=1005445523
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8017505 7996600 8005980 7930763 8007672 7968825 7965707 7941369 7933677 7930549 7938448 7933410 7931010 7933337 7952092 7924022 7966183 7958943 7949513 7960547 7941269 7906611 7858676 7894528 7908191 7910866 7908662 7969241 7959252 7952442 7952263 7960727 8013890 8032912 7977036 7924867 7960417 7986719 7915354 7920973 7936762 7986028 7949921 7984831 7990975 7992740 7977960 7987472 7939856 7916812 7912352 7881011 7885539 7902981 7840504 7867782 7944360 7975435 7938565 7930574 7939269 7945077 7925118 7885780 7886118 7886479 7878019 7862558 7883543 7866834 7955566 7929802 7964822 7940142 7928328 7923335 7905155 7868673 7885895 7861339 7903652 7891047 7876219 7864992 7935742 7962739 7906789 7929685 7953451 7946028 7910537 7889493 7899530 7889757 7871348 7850018 7931758 7948135 8007441 7973864 8000629 8028086 7979277 7972590 7944427 7933992 7870727 7915172 7952440 7909034 7925981 7893257 7865938 7939384 7962808 7931354 7962114 7952346 7863568 7947097 7909938 7930435 7920590 7945660 7979796 7975559 7968070 8012510
average_num_operations_total=7934377
stdev_num_operations_total=3712
sum_num_operations_total=1015600364
min_num_operations_total=7840504
max_num_operations_total=8032912
first_time_thread_terminate_by_thread=10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000072 10000071 10000071 10000071 10000071 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000073 10000074 10000073 10000074 10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000070 10000070 10000070 10000070 10000073 10000073 10000073 10000073 10000072 10000072 10000072 10000072 10000071 10000071 10000071 10000071 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000073 10000074 10000073 10000074 10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000071 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000070 10000070 10000070 10000070
min_time_thread_terminate_total=10000070
max_time_thread_terminate_total=10000074
first_time_thread_start_by_thread=5 5 5 5 6 6 6 6 5 5 5 5 5 5 5 5 4 4 4 4 4 4 5 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 6 6 6 6 7 7 7 7 6 6 6 6 7 7 7 7 8 8 8 8 7 7 7 7 5 5 5 5 6 6 6 6 5 5 5 5 5 5 5 5 4 4 4 4 4 4 5 4 5 5 5 6 6 6 6 6 7 7 7 7 8 8 8 8 6 6 6 6 7 7 7 7 6 6 6 6 7 7 7 7 8 8 8 8 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=1000378927484
threads_final_size=1000645
final_keysum=1000378927484
final_size=1000645
validate_result=success
Validation OK.
Structural validation OK.

total_find=1005445523
total_rq=0
total_inserts=5077493
total_deletes=5077348
total_updates=10154841
total_queries=1005445523
total_ops=1015600364
find_throughput=100544552
rq_throughput=0
update_throughput=1015484
query_throughput=100544552
total_throughput=101560036


total find                    : 1005445523
total rq                      : 0
total inserts                 : 5077493
total deletes                 : 5077348
total updates                 : 10154841
total queries                 : 1005445523
total ops                     : 1015600364
find throughput               : 100544552
rq throughput                 : 0
update throughput             : 1015484
query throughput              : 100544552
total throughput              : 101560036

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=47150054115500
total_execution_walltime=11.311s
REALTIME_MAIN_END_PERF_FORMAT=209488.504649434
[time_cmd_output] time_elapsed_sec=11.42, faults_major=0, faults_minor=94334, mem_maxresident_kb=374380, user_cputime=1435.61, sys_cputime=6.37, percent_cpu=12625%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2