__step=000188
__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_avl_kcas_validate.debra -nwork 128 -nprefill 128 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000188.txt
__path_data=data/data000188.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x557a79e633c0
addrof(kcasDescriptors[1])=0x557a79e63cc0
addrof(rdcssDescriptors[0])=0x557a79f833c0
addrof(rdcssDescriptors[1])=0x557a79f83480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=222149.472305661
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=5
DEL_FRAC=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=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,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.027s
prefilling_size=1000399 prefilling_elapsed_millis=1s
finished prefilling to size 1000361 for expected size 1000000 keysum=1000987188830, performing 46961094 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000361
pref_millis=1102
prefill_elapsed_ms=1117
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=222150.641414827
REALTIME_END_PERF_FORMAT=222160.641488183
###############################################################################
################################## 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.059s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32765 65287 121496 167169 119952 32956 2154 5 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 233 8030 62480 163764 146728 42131 2686 7
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65520 129526 229649 283716 179684 44285 2691 7
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65520 129526 229649 283716 179684 44285 2691 7
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.9996 1.98045 1.83499 1.5075 1.21053 1.06305 1.01213 1.00074 1
tree_stats_height=24
tree_stats_numInternals=574551
tree_stats_numLeaves=426062
tree_stats_numNodes=1000613
tree_stats_numKeys=1000613
tree_stats_avgDegreeInternal=1.74156
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.4258
tree_stats_avgKeyDepth=18.2639
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:756 16:435284 32:308027 64:262 128:627
(2^03, 2^04]: 756
(2^04, 2^05]: 435284
(2^05, 2^06]: 308027
(2^06, 2^07]: 262
(2^07, 2^08]: 627
sum_limbo_reclamation_event_size_total=22810724
count_limbo_reclamation_event_size_by_thread=5820 5820 5820 5816 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820 5820
count_limbo_reclamation_event_size_total=744956
sum_limbo_reclamation_event_count_total=745212
first_thread_announced_epoch_by_thread=12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280 12280
sum_num_inserts_by_thread=359487 361406 359414 355309 360405 357491 357697 361147 359331 357815 357396 357578 356478 357536 355882 357922 355808 357165 357477 358077 356101 360237 357190 356902 357569 356971 356814 355889 354859 356559 354751 355762 357760 357846 355549 359045 358645 361038 358925 360308 358058 358854 354793 356450 354516 357132 357997 356855 357079 354426 356423 355596 355676 359041 355407 357185 354697 357452 356107 355829 352842 355806 353883 352159 360001 359520 358306 355903 358611 356223 355080 355832 355472 355039 354962 352440 355038 352831 359202 357080 358549 356609 356030 356630 356571 355450 353132 353483 352978 353007 353118 355220 355943 356670 356332 354937 358232 360595 356108 355529 355229 358287 354546 353774 355748 356035 355595 355787 357467 356669 359505 357137 358408 355738 355470 351627 355016 353924 355044 353505 352595 360599 358573 360235 362296 361529 361638 357983
sum_num_inserts_total=45660426
sum_num_deletes_by_thread=357715 361194 359988 355202 360310 357382 356858 360937 359168 357121 356981 356701 356941 356726 355679 357529 355217 357802 356870 356746 355105 359851 355914 357708 358297 356815 356534 356232 355343 356141 353720 355978 357565 357669 355014 358473 359358 361252 358290 361076 358946 359510 354016 356915 354221 355740 358188 357138 356518 354404 355041 356911 356623 359127 354598 357320 355483 357580 355943 355079 353913 356686 354221 353104 360270 359855 357944 355807 359246 356663 355236 356567 355639 354585 355398 352940 355696 351278 357993 357240 357829 356893 354587 355640 356215 355551 353388 353269 352481 352857 351867 355993 355359 358542 355763 355329 358130 360494 357006 355210 355220 357129 353977 354252 353819 355732 357303 355687 356355 356377 360085 355434 358475 355714 354170 352140 354122 353812 353734 353684 354111 359503 357309 360395 361504 361245 361157 358092
sum_num_deletes_total=45641924
sum_num_searches_by_thread=6467235 6501334 6464746 6383529 6470688 6424389 6442510 6484688 6472260 6421777 6442706 6431996 6433861 6418040 6405077 6430886 6411766 6446538 6434597 6418645 6394436 6481093 6412723 6447236 6432599 6425473 6416594 6427983 6394905 6413917 6379451 6404628 6448819 6447362 6399120 6456293 6463156 6507858 6447304 6483184 6445283 6470325 6377451 6418971 6383487 6429494 6438902 6418696 6408994 6369360 6418286 6391906 6417914 6462586 6386771 6416708 6407737 6425523 6405787 6404913 6356084 6410990 6368296 6355368 6477571 6472916 6460888 6412207 6469955 6410729 6400116 6407018 6406143 6388584 6397512 6343899 6387036 6332932 6454527 6429998 6447888 6421301 6407928 6393766 6411568 6406151 6349074 6361628 6358538 6363112 6349178 6375417 6404145 6443379 6405287 6393893 6447645 6479724 6424188 6383296 6388795 6426027 6378292 6384605 6380463 6403943 6409733 6407658 6424254 6423719 6473651 6426414 6439303 6398444 6395389 6334292 6382735 6369060 6398675 6370177 6368439 6493141 6434608 6490067 6509243 6507136 6505327 6445526
sum_num_searches_total=821729487
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7184437 7223934 7184148 7094040 7191403 7139262 7157065 7206772 7190759 7136713 7157083 7146275 7147280 7132302 7116638 7146337 7122791 7161505 7148944 7133468 7105642 7201181 7125827 7161846 7148465 7139259 7129942 7140104 7105107 7126617 7087922 7116368 7164144 7162877 7109683 7173811 7181159 7230148 7164519 7204568 7162287 7188689 7086260 7132336 7092224 7142366 7155087 7132689 7122591 7078190 7129750 7104413 7130213 7180754 7096776 7131213 7117917 7140555 7117837 7115821 7062839 7123482 7076400 7060631 7197842 7192291 7177138 7123917 7187812 7123615 7110432 7119417 7117254 7098208 7107872 7049279 7097770 7037041 7171722 7144318 7164266 7134803 7118545 7106036 7124354 7117152 7055594 7068380 7063997 7068976 7054163 7086630 7115447 7158591 7117382 7104159 7164007 7200813 7137302 7094035 7099244 7141443 7086815 7092631 7090030 7115710 7122631 7119132 7138076 7136765 7193241 7138985 7156186 7109896 7105029 7038059 7091873 7076796 7107453 7077366 7075145 7213243 7150490 7210697 7233043 7229910 7228122 7161601
average_num_operations_total=7133061
stdev_num_operations_total=3871
sum_num_operations_total=913031837
min_num_operations_total=7037041
max_num_operations_total=7233043
first_time_thread_terminate_by_thread=10000077 10000077 10000077 10000077 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000079 10000079 10000079 10000078 10000075 10000075 10000077 10000075 10000075 10000075 10000075 10000075 10000079 10000079 10000079 10000079 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000077 10000078 10000077 10000078 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000075 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000079 10000079 10000079 10000078 10000075 10000075 10000075 10000075 10000076 10000075 10000075 10000075 10000079 10000079 10000079 10000079 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000077 10000078 10000077 10000078 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000075 10000075 10000075 10000075
min_time_thread_terminate_total=10000075
max_time_thread_terminate_total=10000080
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 4 6 6 6 6 5 5 5 5 7 7 7 7 6 6 6 6 7 7 7 7 3 3 3 3 3 3 3 3 4 4 4 3 6 6 6 6 5 5 5 5 6 6 6 6 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 6 6 6 6 5 5 5 5 7 7 7 7 6 6 6 6 7 7 7 7 3 3 3 3 3 3 3 3 4 4 4 4 6 6 6 6 5 5 5 5 6 6 6 6 5 5 5 5 5 5 5 5
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=1000982526905
threads_final_size=1000613
final_keysum=1000982526905
final_size=1000613
validate_result=success
Validation OK.
Structural validation OK.
total_find=821729487
total_rq=0
total_inserts=45660426
total_deletes=45641924
total_updates=91302350
total_queries=821729487
total_ops=913031837
find_throughput=82172948
rq_throughput=0
update_throughput=9130235
query_throughput=82172948
total_throughput=91303183
total find : 821729487
total rq : 0
total inserts : 45660426
total deletes : 45641924
total updates : 91302350
total queries : 821729487
total ops : 913031837
find throughput : 82172948
rq throughput : 0
update throughput : 9130235
query throughput : 82172948
total throughput : 91303183
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=317785329943288
total_execution_walltime=11.298s
REALTIME_MAIN_END_PERF_FORMAT=222160.771069341
[time_cmd_output] time_elapsed_sec=11.40, faults_major=0, faults_minor=94397, mem_maxresident_kb=374364, user_cputime=1431.84, sys_cputime=4.72, percent_cpu=12593%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2