__step=000187
__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 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000187.txt
__path_data=data/data000187.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55aa4c8b33c0
addrof(kcasDescriptors[1])=0x55aa4c8b3cc0
addrof(rdcssDescriptors[0])=0x55aa4c9d33c0
addrof(rdcssDescriptors[1])=0x55aa4c9d3480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=209095.976547956
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=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.029s
prefilling_size=1000327 prefilling_elapsed_millis=1s
finished prefilling to size 1000287 for expected size 1000000 keysum=1000614551238, performing 63592050 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000287
pref_millis=1102
prefill_elapsed_ms=1114
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=209097.150617403
REALTIME_END_PERF_FORMAT=209107.150702913

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

tree_stats_computeWalltime=0.094s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 493 918 1681 2947 4879 7754 11687 16701 22637 29339 36282 42876 48721 52516 54622 54556 51939 47516 41410 34231 27160 20530 15079 10609 7049 4380 2688 1630 916 455 209 98 42 18 10 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 6 33 87 232 552 1084 2104 3629 5844 8618 12061 15885 19845 23851 26670 28850 30200 29588 28085 25404 21580 17617 13502 10183 7282 5089 3124 1903 1199 714 351 166 80 35 14 10 3 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 255 499 951 1768 3179 5431 8838 13791 20330 28481 37957 48343 58761 68566 76367 81292 83406 82139 77104 69495 59635 48740 38147 28581 20792 14331 9469 5812 3533 2115 1169 560 264 122 53 24 14 4 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 255 499 951 1768 3179 5431 8838 13791 20330 28481 37957 48343 58761 68566 76367 81292 83406 82139 77104 69495 59635 48740 38147 28581 20792 14331 9469 5812 3533 2115 1169 560 264 122 53 24 14 4 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.95686 1.91784 1.8938 1.84729 1.78138 1.72896 1.68307 1.62671 1.57944 1.5379 1.50067 1.46499 1.43719 1.4032 1.37681 1.35408 1.33071 1.30637 1.28506 1.26225 1.2433 1.22542 1.21105 1.19989 1.17901 1.16886 1.15123 1.14539 1.13728 1.11962 1.08982 1.09821 1.09091 1.09016 1.11321 1.16667 1 1 1

tree_stats_height=47
tree_stats_numInternals=655093
tree_stats_numLeaves=345481
tree_stats_numNodes=1000574
tree_stats_numKeys=1000574

tree_stats_avgDegreeInternal=1.52738
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34528
tree_stats_avgKeyDepth=24.0436


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:108499 2:341711 4:274600 8:10838 16:219 32:8
    [2^00, 2^01]: 108499
    (2^01, 2^02]: 341711
    (2^02, 2^03]: 274600
    (2^03, 2^04]: 10838
    (2^04, 2^05]: 219
    (2^05, 2^06]: 8
sum_limbo_reclamation_event_size_total=2381133
count_limbo_reclamation_event_size_by_thread=5752 5756 5777 5748 5767 5799 5748 5768 5758 5730 5741 5753 5764 5749 5750 5738 5749 5759 5736 5763 5756 5776 5715 5746 5716 5725 5771 5747 5738 5758 5735 5745 5731 5741 5754 5751 5785 5753 5761 5741 5739 5733 5745 5735 5743 5752 5773 5724 5768 5728 5749 5757 5744 5797 5726 5732 5680 5699 5756 5728 5761 5753 5751 5778 5734 5718 5734 5768 5744 5730 5728 5738 5733 5740 5766 5692 5740 5766 5760 5763 5741 5752 5741 5739 5770 5723 5703 5731 5734 5754 5765 5784 5745 5762 5759 5781 5768 5780 5743 5769 5761 5740 5747 5737 5759 5777 5749 5746 5771 5752 5732 5754 5729 5750 5716 5761 5714 5784 5750 5777 5761 5735 5758 5773 5759 5775 5727 5782
count_limbo_reclamation_event_size_total=735875
sum_limbo_reclamation_event_count_total=771198
first_thread_announced_epoch_by_thread=12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920 12920
sum_num_inserts_by_thread=37420 37475 37166 37838 37804 37369 37839 37649 37926 37950 37289 37605 37382 37199 37117 36722 37045 37871 37195 37783 37018 37355 36961 37325 37470 37024 36937 36874 36867 37002 36728 36687 38080 38034 37546 37839 37578 37667 37074 37387 37115 36900 36825 37036 37259 37395 37492 37517 37255 37576 37504 37467 37462 36809 36826 36850 37333 36648 36940 36391 37204 37158 37174 37337 37065 37366 37283 36650 37285 37062 36767 36894 36682 36937 36974 37335 37450 37268 37514 36877 37302 36936 36992 36806 36824 37029 37063 36879 36421 37067 37027 37102 37455 36670 37339 37163 37490 36980 37077 37009 36934 37218 37204 37647 37515 37822 37364 37662 37756 37556 37589 37272 37056 37047 36635 37027 36826 37634 37461 37282 37262 37485 37811 37977 37638 37252 37214 37378
sum_num_inserts_total=4767134
sum_num_deletes_by_thread=37544 38055 38051 37677 37725 37884 37325 37852 37670 37419 37228 37463 37350 36745 37036 37096 36827 37507 37518 37487 37568 37668 37206 37653 36867 36956 37074 36982 37025 36727 36692 37002 37548 37372 37624 37376 37627 37357 37533 36914 37037 36994 36841 37046 36987 36822 37765 37310 37698 37430 37350 37185 37457 37192 36778 36846 36910 37119 36815 37084 37272 37474 37428 37179 37104 37245 37203 37070 36695 36999 36799 36826 36898 36779 37397 37323 37243 36981 37304 37379 37569 36899 37164 36896 36819 36502 36736 36988 36721 37236 37543 37307 37181 36954 37226 37226 37423 37355 36822 37172 36962 37216 37258 37534 37686 37500 37704 37179 37811 37390 37160 37330 36674 36892 36392 36677 36755 37706 37428 37292 37089 37423 37460 37346 37630 37526 37119 37672
sum_num_deletes_total=4765044
sum_num_searches_by_thread=7476335 7470524 7456035 7441519 7468128 7471877 7471834 7447315 7447216 7445668 7376465 7364774 7364712 7335848 7328313 7331651 7330498 7410498 7417846 7408871 7422080 7418803 7392471 7374179 7374667 7342455 7305806 7308689 7313269 7299099 7291506 7281257 7477994 7456729 7433110 7437002 7431081 7449316 7419083 7388551 7369151 7338319 7317959 7322444 7339723 7324174 7451850 7438877 7407430 7414377 7399793 7395289 7385804 7356486 7288324 7293375 7285518 7310990 7292129 7280893 7400689 7382228 7372230 7352286 7374787 7383478 7382564 7330973 7318611 7304059 7300493 7289008 7273117 7291193 7389064 7396438 7387986 7386974 7390438 7325488 7401686 7304834 7292325 7281203 7288832 7286719 7278392 7271094 7253319 7397209 7379303 7383924 7384276 7366463 7381532 7363091 7396591 7346862 7325981 7343928 7328426 7355075 7316305 7453132 7441750 7445415 7392119 7414730 7441324 7443553 7375862 7338923 7293095 7288827 7269476 7282756 7278015 7425187 7400491 7401101 7406000 7424955 7418857 7428222 7419293 7413602 7413430 7421417
sum_num_searches_total=943386985
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7551299 7546054 7531252 7517034 7543657 7547130 7546998 7522816 7522812 7521037 7450982 7439842 7439444 7409792 7402466 7405469 7404370 7485876 7492559 7484141 7496666 7493826 7466638 7449157 7449004 7416435 7379817 7382545 7387161 7372828 7364926 7354946 7553622 7532135 7508280 7512217 7506286 7524340 7493690 7462852 7443303 7412213 7391625 7396526 7413969 7398391 7527107 7513704 7482383 7489383 7474647 7469941 7460723 7430487 7361928 7367071 7359761 7384757 7365884 7354368 7475165 7456860 7446832 7426802 7448956 7458089 7457050 7404693 7392591 7378120 7374059 7362728 7346697 7364909 7463435 7471096 7462679 7461223 7465256 7399744 7476557 7378669 7366481 7354905 7362475 7360250 7352191 7344961 7326461 7471512 7453873 7458333 7458912 7440087 7456097 7437480 7471504 7421197 7399880 7418109 7402322 7429509 7390767 7528313 7516951 7520737 7467187 7489571 7516891 7518499 7450611 7413525 7366825 7362766 7342503 7356460 7351596 7500527 7475380 7475675 7480351 7499863 7494128 7503545 7494561 7488380 7487763 7496467
average_num_operations_total=7444680
stdev_num_operations_total=5294
sum_num_operations_total=952919163
min_num_operations_total=7326461
max_num_operations_total=7553622
first_time_thread_terminate_by_thread=10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000084 10000085 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000088 10000088 10000088 10000088 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000085 10000085 10000085 10000085 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000088 10000088 10000088 10000088
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000088
first_time_thread_start_by_thread=7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 11 11 11 11 8 8 8 8 9 9 9 9 12 12 12 12 9 9 9 9 9 9 9 10 12 12 12 12 10 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 11 11 11 11 8 8 8 8 9 9 9 9 12 12 12 12 9 9 9 9 9 9 9 9 12 12 12 12 10 11 11 11 11 11 11 11 10 10 10 10 10 10 10 10
min_time_thread_start_total=7
max_time_thread_start_total=12
sum_duration_all_ops_total=

threads_final_keysum=1000206499015
threads_final_size=1000574
final_keysum=1000206499015
final_size=1000574
validate_result=success
Validation OK.
Structural validation OK.

total_find=943386985
total_rq=0
total_inserts=4767134
total_deletes=4765044
total_updates=9532178
total_queries=943386985
total_ops=952919163
find_throughput=94338698
rq_throughput=0
update_throughput=953217
query_throughput=94338698
total_throughput=95291916


total find                    : 943386985
total rq                      : 0
total inserts                 : 4767134
total deletes                 : 4765044
total updates                 : 9532178
total queries                 : 943386985
total ops                     : 952919163
find throughput               : 94338698
rq throughput                 : 0
update throughput             : 953217
query throughput              : 94338698
total throughput              : 95291916

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=29453390726937
total_execution_walltime=11.344s
REALTIME_MAIN_END_PERF_FORMAT=209107.321011623
[time_cmd_output] time_elapsed_sec=11.45, faults_major=0, faults_minor=97482, mem_maxresident_kb=387264, user_cputime=1439.64, sys_cputime=4.83, percent_cpu=12612%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1