__step=000556
__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 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000556.txt
__path_data=data/data000556.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56100b2ad3c0
addrof(kcasDescriptors[1])=0x56100b2adcc0
addrof(rdcssDescriptors[0])=0x56100b3cd3c0
addrof(rdcssDescriptors[1])=0x56100b3cd480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213537.833657600
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.036s
prefilling_size=1000207 prefilling_elapsed_millis=1.001s
finished prefilling to size 1000260 for expected size 1000000 keysum=1000315642401, performing 48414138 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000260
pref_millis=1102
prefill_elapsed_ms=1115
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=213539.24077186
REALTIME_END_PERF_FORMAT=213549.24145745
###############################################################################
################################## 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.052s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32767 65222 121204 166461 120126 33674 2492 19 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 292 8166 62549 162348 146588 42946 3120 20
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65514 129370 229010 282474 180262 45438 3139 20
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65514 129370 229010 282474 180262 45438 3139 20
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99936 1.97915 1.83332 1.50658 1.21289 1.06526 1.01424 1.00032 1
tree_stats_height=24
tree_stats_numInternals=574732
tree_stats_numLeaves=426030
tree_stats_numNodes=1000762
tree_stats_numKeys=1000762
tree_stats_avgDegreeInternal=1.74127
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42571
tree_stats_avgKeyDepth=18.2692
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:1 4:0 8:738 16:442491 32:315608 64:716 128:379
(2^01, 2^02]: 1
(2^02, 2^03]: 0
(2^03, 2^04]: 738
(2^04, 2^05]: 442491
(2^05, 2^06]: 315608
(2^06, 2^07]: 716
(2^07, 2^08]: 379
sum_limbo_reclamation_event_size_total=23283724
count_limbo_reclamation_event_size_by_thread=5937 5937 5937 5934 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937 5937
count_limbo_reclamation_event_size_total=759933
sum_limbo_reclamation_event_count_total=760189
first_thread_announced_epoch_by_thread=12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532 12532
sum_num_inserts_by_thread=366565 367620 368229 365195 366509 367270 367534 364240 363234 364374 363760 362859 361500 366611 363101 365075 365247 367072 365405 364796 366062 365371 362571 360917 364568 362894 363361 362108 363477 361794 363740 364965 368317 366281 368072 366474 368191 362818 363709 363300 362481 364104 360810 363593 366672 365383 365109 365154 361961 367748 365496 363101 360398 363184 359735 361073 363171 359462 362512 365312 363181 365323 363053 364252 363865 362442 360813 362161 362354 362479 361606 361539 364459 366186 363237 362911 363085 365254 363832 362812 360255 361401 361827 359884 362667 362221 363268 364581 365564 365138 364707 365856 365172 363568 360774 360372 361616 362824 361123 362605 363688 367153 364327 366628 364748 365636 363624 364124 362090 363752 360395 362190 360251 362193 359798 364707 363334 365551 365144 366139 366196 367131 364473 365069 367212 366408 367714 367642
sum_num_inserts_total=46589229
sum_num_deletes_by_thread=368097 369080 367282 364105 366043 367251 366580 365397 364542 364100 362811 363075 362502 365656 364510 364558 364623 365631 365261 364427 365039 365683 362866 362197 363640 361868 362669 362926 363156 362469 364489 362825 367751 367696 368017 364151 368448 364246 364636 362751 361911 364157 362141 362837 366572 365227 365214 366130 362426 365778 363575 362233 361452 363315 360474 362471 363064 360271 363250 364978 363486 365519 363296 364734 363514 363969 360784 362796 361249 363873 362170 360914 363450 364445 362803 363072 364198 364947 362726 362101 360751 361607 362030 360549 362691 361226 362024 364395 365550 363671 365355 365783 365803 364384 361186 360386 362794 362930 362358 362682 364644 366648 364124 366224 366046 365715 363163 364429 361135 364235 360349 362048 361986 362285 360101 364704 363076 365559 365405 366070 366922 365428 364393 365465 367269 365916 367083 368261
sum_num_deletes_total=46591414
sum_num_searches_by_thread=6620064 6615396 6618877 6559963 6600267 6600830 6594167 6579092 6561601 6562485 6546812 6538071 6520537 6582267 6548737 6578330 6576455 6597123 6578256 6567223 6577422 6573491 6538200 6509402 6539960 6518732 6542866 6518689 6548808 6515251 6548590 6546396 6626092 6606987 6613306 6595260 6624928 6547434 6536354 6535526 6536055 6540911 6511961 6537098 6594619 6581844 6578781 6590159 6529758 6605698 6575297 6523334 6502839 6539200 6495512 6513285 6530843 6476831 6542114 6571170 6543477 6579763 6542335 6550544 6556021 6524852 6500977 6521676 6522234 6538633 6509083 6506080 6553740 6570260 6538733 6540329 6537083 6571472 6543982 6529269 6495778 6506397 6521338 6501194 6534324 6506333 6540500 6555692 6586536 6569043 6564423 6575012 6573362 6550092 6487846 6479855 6517627 6551846 6506698 6523744 6550133 6599995 6561700 6594114 6571731 6576367 6545174 6539862 6522372 6535774 6486670 6516597 6515716 6529788 6487365 6571269 6544292 6591948 6577919 6571248 6604472 6590002 6563321 6586948 6614603 6591641 6618831 6628028
sum_num_searches_total=838803619
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7354726 7352096 7354388 7289263 7332819 7335351 7328281 7308729 7289377 7290959 7273383 7264005 7244539 7314534 7276348 7307963 7306325 7329826 7308922 7296446 7308523 7304545 7263637 7232516 7268168 7243494 7268896 7243723 7275441 7239514 7276819 7274186 7362160 7340964 7349395 7325885 7361567 7274498 7264699 7261577 7260447 7269172 7234912 7263528 7327863 7312454 7309104 7321443 7254145 7339224 7304368 7248668 7224689 7265699 7215721 7236829 7257078 7196564 7267876 7301460 7270144 7310605 7268684 7279530 7283400 7251263 7222574 7246633 7245837 7264985 7232859 7228533 7281649 7300891 7264773 7266312 7264366 7301673 7270540 7254182 7216784 7229405 7245195 7221627 7259682 7229780 7265792 7284668 7317650 7297852 7294485 7306651 7304337 7278044 7209806 7200613 7242037 7277600 7230179 7249031 7278465 7333796 7290151 7326966 7302525 7307718 7271961 7268415 7245597 7263761 7207414 7240835 7237953 7254266 7207264 7300680 7270702 7323058 7308468 7303457 7337590 7322561 7292187 7317482 7349084 7323965 7353628 7363931
average_num_operations_total=7281127
stdev_num_operations_total=3514
sum_num_operations_total=931984262
min_num_operations_total=7196564
max_num_operations_total=7363931
first_time_thread_terminate_by_thread=10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000073 10000073 10000073 10000073 10000070 10000070 10000070 10000070 10000072 10000073 10000072 10000072 10000069 10000069 10000069 10000069 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000070 10000070 10000071 10000071 10000071 10000071 10000071 10000071 10000069 10000069 10000069 10000069 10000072 10000072 10000072 10000072 10000070 10000070 10000070 10000070 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000073 10000073 10000073 10000073 10000070 10000070 10000070 10000070 10000072 10000073 10000073 10000072 10000069 10000069 10000069 10000069 10000072 10000072 10000072 10000072 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000070 10000070 10000071 10000070 10000071 10000071 10000071 10000071 10000072 10000070 10000069 10000069 10000072 10000072 10000072 10000072 10000070 10000070 10000071 10000070 10000072 10000072 10000072 10000072 10000072 10000072 10000072 10000072
min_time_thread_terminate_total=10000069
max_time_thread_terminate_total=10000073
first_time_thread_start_by_thread=6 6 6 6 6 6 6 6 6 6 6 6 3 2 3 3 6 6 6 6 5 6 5 5 5 5 5 5 4 4 4 4 3 3 3 3 3 3 3 3 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 3 2 3 3 6 6 6 6 5 6 5 5 5 5 5 5 4 4 4 4 3 3 3 3 3 3 3 3 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 5 5 5 5
min_time_thread_start_total=2
max_time_thread_start_total=6
sum_duration_all_ops_total=
threads_final_keysum=1001035743393
threads_final_size=1000762
final_keysum=1001035743393
final_size=1000762
validate_result=success
Validation OK.
Structural validation OK.
total_find=838803619
total_rq=0
total_inserts=46589229
total_deletes=46591414
total_updates=93180643
total_queries=838803619
total_ops=931984262
find_throughput=83880361
rq_throughput=0
update_throughput=9318064
query_throughput=83880361
total_throughput=93198426
total find : 838803619
total rq : 0
total inserts : 46589229
total deletes : 46591414
total updates : 93180643
total queries : 838803619
total ops : 931984262
find throughput : 83880361
rq throughput : 0
update throughput : 9318064
query throughput : 83880361
total throughput : 93198426
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=281824349888752
total_execution_walltime=11.32s
REALTIME_MAIN_END_PERF_FORMAT=213549.154909550
[time_cmd_output] time_elapsed_sec=11.43, faults_major=0, faults_minor=94334, mem_maxresident_kb=374272, user_cputime=1434.32, sys_cputime=4.44, percent_cpu=12587%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2