__step=000523
__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 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000523.txt
__path_data=data/data000523.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x557f36dd93c0
addrof(kcasDescriptors[1])=0x557f36dd9cc0
addrof(rdcssDescriptors[0])=0x557f36ef93c0
addrof(rdcssDescriptors[1])=0x557f36ef9480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213156.13159331
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=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.044s
prefilling_size=999405 prefilling_elapsed_millis=1s
finished prefilling to size 999397 for expected size 1000000 keysum=999516785454, performing 64586190 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999397
pref_millis=1101
prefill_elapsed_ms=1111
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=213157.215327687
REALTIME_END_PERF_FORMAT=213167.215406951

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (256 threads)...
partitioned into 1914 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.117s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 511 982 1851 3319 5751 9279 14186 20448 27856 36136 44638 51804 57008 59188 58387 54512 48586 41524 33928 26348 19884 14208 9707 6267 3787 2153 1146 589 267 122 58 28 13 8 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 22 63 218 478 1242 2347 4314 7037 10631 14957 20037 24668 29140 31792 32883 31695 29057 25740 21675 17175 13351 9697 6751 4542 2790 1614 876 463 218 93 43 24 8 6 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1004 1914 3537 6229 10521 16533 24762 34893 46767 59595 71841 81676 88328 90179 87395 80281 70581 59668 48023 37059 27559 19404 13018 8329 4943 2760 1465 730 340 151 71 37 16 8 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1004 1914 3537 6229 10521 16533 24762 34893 46767 59595 71841 81676 88328 90179 87395 80281 70581 59668 48023 37059 27559 19404 13018 8329 4943 2760 1465 730 340 151 71 37 16 8 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.96289 1.92829 1.88088 1.82273 1.76577 1.68948 1.63969 1.58335 1.54197 1.50161 1.45646 1.41581 1.38347 1.35086 1.32167 1.29486 1.27398 1.25707 1.23622 1.22304 1.2071 1.18854 1.17063 1.1584 1.13879 1.1228 1.11558 1.09625 1.1 1.08529 1.08609 1.12676 1.08108 1 1 1

tree_stats_height=45
tree_stats_numInternals=654992
tree_stats_numLeaves=345650
tree_stats_numNodes=1000642
tree_stats_numKeys=1000642

tree_stats_avgDegreeInternal=1.52772
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34543
tree_stats_avgKeyDepth=23.1344


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:1 8:778 16:424503 32:327979 64:69 128:590
    (2^02, 2^03]: 1
    (2^03, 2^04]: 778
    (2^04, 2^05]: 424503
    (2^05, 2^06]: 327979
    (2^06, 2^07]: 69
    (2^07, 2^08]: 590
sum_limbo_reclamation_event_size_total=23277596
count_limbo_reclamation_event_size_by_thread=5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890 5890
count_limbo_reclamation_event_size_total=753920
sum_limbo_reclamation_event_count_total=754176
first_thread_announced_epoch_by_thread=12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672 12672
sum_num_inserts_by_thread=369406 368355 370626 365189 368567 368263 367978 366745 364133 364007 363692 364628 363221 363160 363316 365328 366091 366877 366646 366644 364891 365317 362703 361670 362795 361249 361544 360138 361448 367514 364409 363013 365947 365984 365890 368371 366213 364760 362737 364217 363340 364719 364341 360006 367520 369437 366883 367378 363757 363016 362752 362945 359625 362056 360126 361703 357834 361391 364755 365047 365956 365197 364751 365165 364424 363056 361398 358427 360225 361612 358826 359099 365166 366775 365554 366053 365247 365445 364484 360909 360970 359214 359087 359066 360299 360003 363404 365115 364322 366338 363703 363591 365387 361755 359920 360728 363967 362237 359371 361787 362345 366896 365346 365685 366456 366094 364270 364928 365949 360686 361662 361788 361418 360521 360214 365981 363755 364447 362738 364792 363583 366645 364345 363578 361980 363971 365815 366569
sum_num_inserts_total=46572803
sum_num_deletes_by_thread=370540 369291 369841 365224 368750 368496 368406 367339 364722 363211 364183 363430 364074 363295 362363 363781 365314 366882 365250 366286 365803 366692 362542 362031 363576 362380 362082 361159 359989 367796 364671 363825 366065 365944 365900 366695 366814 365247 363482 363782 364811 363260 362289 360831 367249 368923 368056 367121 364921 364225 362431 362739 360578 361213 359206 360902 360155 362406 364871 364955 365140 364911 365481 365232 364631 362217 361995 358649 361063 361397 359791 358379 366705 366563 364567 364699 365817 366895 364940 359594 360541 358350 358051 359099 359654 360012 364550 364565 364033 365049 364322 362616 365364 361862 359838 360023 364552 360791 360596 362286 362301 367906 364180 365459 366152 365358 366677 364835 366311 362169 361089 361363 360056 361594 360313 366466 363833 365488 363902 366390 362712 367119 363933 363953 362489 365328 367107 365640
sum_num_deletes_total=46583238
sum_num_searches_by_thread=6647611 6630281 6658885 6572749 6640325 6628962 6627934 6629468 6571487 6555668 6549850 6544581 6561687 6532760 6544809 6576774 6584593 6604385 6575546 6590644 6574638 6592185 6529898 6510679 6525067 6509403 6513588 6484485 6497128 6603217 6570832 6544424 6590576 6586038 6578062 6609926 6600778 6569433 6524148 6550451 6557636 6543570 6524819 6492904 6617297 6634332 6613134 6609018 6570654 6556636 6537360 6538048 6486483 6518452 6468109 6496483 6465368 6503806 6564767 6571363 6570847 6577804 6567901 6572369 6564941 6514565 6510359 6471575 6485197 6513392 6469976 6456933 6577580 6599437 6578825 6578503 6591314 6571112 6583904 6488563 6494290 6466944 6459271 6469631 6478350 6471799 6554212 6572174 6559032 6571618 6545469 6541567 6581334 6497664 6482958 6478215 6549320 6485642 6484655 6516513 6532097 6621350 6570475 6592075 6596978 6593576 6573818 6562143 6575610 6493354 6514429 6503732 6474738 6490834 6474200 6592860 6545727 6561799 6539228 6580160 6549151 6598860 6551105 6549472 6517511 6560387 6598997 6592404
sum_num_searches_total=838377019
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7387557 7367927 7399352 7303162 7377642 7365721 7364318 7363552 7300342 7282886 7277725 7272639 7288982 7259215 7270488 7305883 7315998 7338144 7307442 7323574 7305332 7324194 7255143 7234380 7251438 7233032 7237214 7205782 7218565 7338527 7299912 7271262 7322588 7317966 7309852 7344992 7333805 7299440 7250367 7278450 7285787 7271549 7251449 7213741 7352066 7372692 7348073 7343517 7299332 7283877 7262543 7263732 7206686 7241721 7187441 7219088 7183357 7227603 7294393 7301365 7301943 7307912 7298133 7302766 7293996 7239838 7233752 7188651 7206485 7236401 7188593 7174411 7309451 7332775 7308946 7309255 7322378 7303452 7313328 7209066 7215801 7184508 7176409 7187796 7198303 7191814 7282166 7301854 7287387 7303005 7273494 7267774 7312085 7221281 7202716 7198966 7277839 7208670 7204622 7240586 7256743 7356152 7300001 7323219 7329586 7325028 7304765 7291906 7307870 7216209 7237180 7226883 7196212 7212949 7194727 7325307 7273315 7291734 7265868 7311342 7275446 7332624 7279383 7277003 7241980 7289686 7331919 7324613
average_num_operations_total=7277602
stdev_num_operations_total=4704
sum_num_operations_total=931533060
min_num_operations_total=7174411
max_num_operations_total=7399352
first_time_thread_terminate_by_thread=10000078 10000078 10000078 10000078 10000081 10000081 10000081 10000081 10000081 10000079 10000080 10000079 10000081 10000081 10000081 10000081 10000080 10000080 10000080 10000078 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000081 10000080 10000081 10000080 10000079 10000081 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000079 10000080 10000080 10000080 10000078 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000082 10000081 10000081 10000081 10000081 10000078 10000078 10000080 10000078 10000081 10000081 10000081 10000081 10000081 10000080 10000079 10000079 10000081 10000081 10000081 10000081 10000080 10000078 10000121 10000078 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000080 10000081 10000079 10000080 10000081 10000079 10000079 10000079 10000079 10000080 10000080 10000080 10000080 10000078 10000078 10000078 10000080 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000081 10000081 10000081 10000082 10000081 10000081 10000081 10000081
min_time_thread_terminate_total=10000078
max_time_thread_terminate_total=10000121
first_time_thread_start_by_thread=8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 7 7 7 7 10 10 10 10 10 10 10 10 11 10 10 10 11 11 11 11 11 11 11 11 7 8 7 7 8 9 8 9 9 9 9 9 10 10 10 10 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 7 7 14 7 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 8 8 7 7 8 9 9 9 9 9 9 9 10 10 10 10 9 9 9 9 9 9 9 9
min_time_thread_start_total=7
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=999709006374
threads_final_size=1000642
final_keysum=999709006374
final_size=1000642
validate_result=success
Validation OK.
Structural validation OK.

total_find=838377019
total_rq=0
total_inserts=46572803
total_deletes=46583238
total_updates=93156041
total_queries=838377019
total_ops=931533060
find_throughput=83837701
rq_throughput=0
update_throughput=9315604
query_throughput=83837701
total_throughput=93153306


total find                    : 838377019
total rq                      : 0
total inserts                 : 46572803
total deletes                 : 46583238
total updates                 : 93156041
total queries                 : 838377019
total ops                     : 931533060
find throughput               : 83837701
rq throughput                 : 0
update throughput             : 9315604
query throughput              : 83837701
total throughput              : 93153306

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=353456632567656
total_execution_walltime=11.495s
REALTIME_MAIN_END_PERF_FORMAT=213167.509602099
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=96196, mem_maxresident_kb=382060, user_cputime=1450.91, sys_cputime=5.49, percent_cpu=12548%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1