__step=000171
__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_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=data000171.txt
__path_data=data/data000171.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55ec6cc9d3c0
addrof(kcasDescriptors[1])=0x55ec6cc9dcc0
addrof(rdcssDescriptors[0])=0x55ec6cdbd3c0
addrof(rdcssDescriptors[1])=0x55ec6cdbd480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=221953.247526932
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.026s
prefilling_size=999036 prefilling_elapsed_millis=1s
finished prefilling to size 999014 for expected size 1000000 keysum=998907596376, performing 64463094 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999014
pref_millis=1102
prefill_elapsed_ms=1119
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=221954.420932384
REALTIME_END_PERF_FORMAT=221964.421032463

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

tree_stats_computeWalltime=0.13s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 500 975 1831 3263 5438 8659 13219 19140 26263 34069 42181 49226 54304 56962 57226 54375 49613 43417 36204 29113 22020 16199 11290 7598 4836 2901 1628 864 456 254 105 38 12 6 3 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 5 15 70 216 614 1200 2210 3967 6603 9940 13993 18710 23443 27480 29961 31725 31122 29450 26596 22634 18852 14478 10929 7753 5379 3492 2123 1234 645 328 208 91 33 9 5 2 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 255 505 990 1901 3479 6052 9859 15429 23107 32866 44009 56174 67936 77747 84442 87187 86100 80735 72867 62800 51747 40872 30677 22219 15351 10215 6393 3751 2098 1101 582 313 129 45 15 8 4 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 255 505 990 1901 3479 6052 9859 15429 23107 32866 44009 56174 67936 77747 84442 87187 86100 80735 72867 62800 51747 40872 30677 22219 15351 10215 6393 3751 2098 1101 582 313 129 45 15 8 4 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.99219 1.98431 1.9703 1.93535 1.86691 1.80167 1.7305 1.68668 1.64087 1.59402 1.53995 1.50228 1.45849 1.41982 1.38764 1.35794 1.33117 1.30616 1.28803 1.26601 1.2475 1.22724 1.21181 1.19624 1.18277 1.17048 1.15242 1.13296 1.1253 1.11296 1.11444 1.10137 1.07668 1.05426 1.06667 1.13333 1.125 1 1

tree_stats_height=46
tree_stats_numInternals=654699
tree_stats_numLeaves=345518
tree_stats_numNodes=1000217
tree_stats_numKeys=1000217

tree_stats_avgDegreeInternal=1.52775
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34544
tree_stats_avgKeyDepth=23.4201


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:2 8:826 16:426501 32:314056 64:252 128:506
    (2^02, 2^03]: 2
    (2^03, 2^04]: 826
    (2^04, 2^05]: 426501
    (2^05, 2^06]: 314056
    (2^06, 2^07]: 252
    (2^07, 2^08]: 506
sum_limbo_reclamation_event_size_total=22799969
count_limbo_reclamation_event_size_by_thread=5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5798 5797 5798 5798
count_limbo_reclamation_event_size_total=742143
sum_limbo_reclamation_event_count_total=742400
first_thread_announced_epoch_by_thread=12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496 12496
sum_num_inserts_by_thread=363773 366981 363844 364479 361430 360750 360320 359215 356226 355478 355435 354936 356605 355058 355066 358011 359727 357705 358233 357824 359018 356508 355640 354323 354195 353941 352711 353880 352578 357165 356773 355914 360168 360516 357995 358529 357755 358065 354880 354769 356722 353593 355802 361062 359636 359920 357881 358973 357256 357222 354420 353306 353869 355007 354232 351382 351707 355942 355553 356121 357440 357272 355323 355411 360429 360419 358486 357110 353530 352823 352803 351219 357885 358120 357786 357203 355768 357627 355574 354958 353838 352671 353143 352103 353571 354274 356642 357750 357645 357105 355994 355574 356446 354233 351963 350072 356111 356629 354610 353988 359837 360150 357106 358852 359376 359013 359208 357408 356629 355818 354129 352961 352405 351118 357013 355735 357145 356688 358362 356415 356901 355648 355960 355129 357728 355536 358024 358398
sum_num_inserts_total=45636265
sum_num_deletes_by_thread=364164 367807 364630 363396 359990 359253 359429 360523 357960 355431 355443 355212 356332 356337 354005 357376 359624 358519 358171 358465 358397 356711 355219 354573 354480 354005 352652 353934 354121 357842 357994 357262 360407 359863 359098 359084 356489 355739 354968 355663 355675 354085 354980 360323 360467 360545 359054 358326 356733 357249 353260 354056 354225 355127 353808 351818 351914 356140 357235 356508 356698 356587 356165 356062 359887 360437 357304 355845 352910 353339 353433 351361 356937 357985 357939 357185 356356 358101 354777 354413 354665 352159 351565 351779 354208 353292 356472 357438 356580 356267 355674 355806 354388 354093 351732 350039 356040 355960 354860 353744 359656 360535 358625 358257 361099 358161 359062 356755 355446 354724 354636 353228 352188 351713 357551 356730 357711 358051 357845 355554 356886 354234 357262 354728 356439 356391 359337 357935
sum_num_deletes_total=45633317
sum_num_searches_by_thread=6551542 6604186 6569083 6548133 6495947 6475057 6483238 6473571 6424918 6405870 6384978 6394356 6396839 6411139 6374368 6454001 6463025 6439092 6455588 6451294 6452065 6439317 6406133 6376871 6370370 6360635 6344479 6378609 6364132 6441445 6439338 6422940 6483325 6497935 6463734 6460814 6429890 6436912 6398100 6392019 6398521 6370632 6387607 6492930 6491199 6493776 6455250 6468165 6424032 6434468 6364724 6369514 6361079 6380714 6368403 6330191 6332955 6405650 6420134 6419792 6424119 6422228 6405326 6384938 6483105 6486502 6454336 6429398 6363094 6343599 6365733 6333692 6428293 6437845 6418773 6430695 6413564 6445333 6390052 6371539 6371703 6349387 6347396 6352778 6378342 6347018 6433226 6442898 6435974 6427129 6392606 6408132 6409179 6368766 6335810 6310239 6413683 6405404 6391852 6374269 6476538 6482098 6442569 6455100 6484077 6448853 6463062 6422435 6415097 6391739 6374252 6359825 6340798 6331580 6439126 6414198 6427256 6423821 6440010 6407358 6429599 6391232 6411172 6394939 6433100 6420296 6457060 6460384
sum_num_searches_total=821550553
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7279479 7338974 7297557 7276008 7217367 7195060 7202987 7193309 7139104 7116779 7095856 7104504 7109776 7122534 7083439 7169388 7182376 7155316 7171992 7167583 7169480 7152536 7116992 7085767 7079045 7068581 7049842 7086423 7070831 7156452 7154105 7136116 7203900 7218314 7180827 7178427 7144134 7150716 7107948 7102451 7110918 7078310 7098389 7214315 7211302 7214241 7172185 7185464 7138021 7148939 7072404 7076876 7069173 7090848 7076443 7033391 7036576 7117732 7132922 7132421 7138257 7136087 7116814 7096411 7203421 7207358 7170126 7142353 7069534 7049761 7071969 7036272 7143115 7153950 7134498 7145083 7125688 7161061 7100403 7080910 7080206 7054217 7052104 7056660 7086121 7054584 7146340 7158086 7150199 7140501 7104274 7119512 7120013 7077092 7039505 7010350 7125834 7117993 7101322 7082001 7196031 7202783 7158300 7172209 7204552 7166027 7181332 7136598 7127172 7102281 7083017 7066014 7045391 7034411 7153690 7126663 7142112 7138560 7156217 7119327 7143386 7101114 7124394 7104796 7147267 7132223 7174421 7176717
average_num_operations_total=7131407
stdev_num_operations_total=5034
sum_num_operations_total=912820135
min_num_operations_total=7010350
max_num_operations_total=7338974
first_time_thread_terminate_by_thread=10000101 10000101 10000101 10000101 10000103 10000103 10000103 10000103 10000101 10000102 10000101 10000101 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000104 10000104 10000104 10000104 10000102 10000102 10000102 10000102 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000105 10000105 10000105 10000105 10000105 10000105 10000106 10000105 10000102 10000102 10000102 10000102 10000105 10000104 10000105 10000105 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000103 10000103 10000103 10000103 10000101 10000101 10000101 10000101 10000103 10000103 10000103 10000103 10000101 10000102 10000101 10000101 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000104 10000104 10000104 10000104 10000102 10000102 10000102 10000102 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000105 10000102 10000102 10000102 10000102 10000105 10000104 10000105 10000105 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000103 10000103 10000103 10000103
min_time_thread_terminate_total=10000101
max_time_thread_terminate_total=10000106
first_time_thread_start_by_thread=9 10 9 10 9 9 9 9 10 10 10 10 8 8 8 8 8 8 8 8 7 7 7 7 9 9 9 9 9 8 8 8 11 11 11 11 11 11 11 11 10 10 10 10 11 10 10 11 10 10 10 10 10 10 10 10 9 9 9 9 11 11 11 11 9 10 9 10 9 9 9 9 10 10 10 10 8 8 8 8 8 8 8 8 7 7 7 7 9 9 9 9 8 8 8 8 11 11 11 11 11 11 11 11 10 10 10 10 11 10 10 11 10 10 10 10 10 10 10 10 9 9 9 9 11 11 11 11
min_time_thread_start_total=7
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=999258905375
threads_final_size=1000217
final_keysum=999258905375
final_size=1000217
validate_result=success
Validation OK.
Structural validation OK.

total_find=821550553
total_rq=0
total_inserts=45636265
total_deletes=45633317
total_updates=91269582
total_queries=821550553
total_ops=912820135
find_throughput=82155055
rq_throughput=0
update_throughput=9126958
query_throughput=82155055
total_throughput=91282013


total find                    : 821550553
total rq                      : 0
total inserts                 : 45636265
total deletes                 : 45633317
total updates                 : 91269582
total queries                 : 821550553
total ops                     : 912820135
find throughput               : 82155055
rq throughput                 : 0
update throughput             : 9126958
query throughput              : 82155055
total throughput              : 91282013

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=298383714236277
total_execution_walltime=11.373s
REALTIME_MAIN_END_PERF_FORMAT=221964.621360554
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=94918, mem_maxresident_kb=376712, user_cputime=1448.31, sys_cputime=5.91, percent_cpu=12667%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1