__step=000524
__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=data000524.txt
__path_data=data/data000524.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55e60c4373c0
addrof(kcasDescriptors[1])=0x55e60c437cc0
addrof(rdcssDescriptors[0])=0x55e60c5573c0
addrof(rdcssDescriptors[1])=0x55e60c557480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=213167.687131567
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=1000003 prefilling_elapsed_millis=1s
finished prefilling to size 1000035 for expected size 1000000 keysum=1000179234263, performing 63595687 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=1000035
pref_millis=1101
prefill_elapsed_ms=1114
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=213168.853052736
REALTIME_END_PERF_FORMAT=213178.853144245

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

tree_stats_computeWalltime=0.093s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 244 448 813 1405 2425 4060 6648 10555 15701 22195 29740 38040 45874 52352 56076 56621 54668 50947 45135 38540 31761 25214 19660 14831 10785 7427 4949 3164 1881 1041 533 258 130 78 35 20 9 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 3 23 50 115 202 451 818 1484 2920 4984 7878 11533 16166 21108 25927 29388 30813 30809 29722 27136 23737 20082 16066 12709 9744 7386 5034 3493 2292 1408 799 409 201 97 59 21 15 7 1 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 247 471 863 1520 2627 4511 7466 12039 18621 27179 37618 49573 62040 73460 82003 86009 85481 81756 74857 65676 55498 45296 35726 27540 20529 14813 9983 6657 4173 2449 1332 667 331 175 94 41 24 9 2 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 247 471 863 1520 2627 4511 7466 12039 18621 27179 37618 49573 62040 73460 82003 86009 85481 81756 74857 65676 55498 45296 35726 27540 20529 14813 9983 6657 4173 2449 1332 667 331 175 94 41 24 9 2 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.95276 1.91903 1.8811 1.81924 1.80395 1.79406 1.75504 1.72207 1.66999 1.6164 1.56746 1.52722 1.48413 1.44465 1.40363 1.36502 1.33555 1.31689 1.29246 1.2744 1.25821 1.24388 1.23207 1.22057 1.2069 1.19621 1.17255 1.17109 1.15157 1.13611 1.11882 1.1006 1.10945 1.13595 1.09143 1.06383 1.09756 1 1 1 1

tree_stats_height=48
tree_stats_numInternals=654519
tree_stats_numLeaves=345092
tree_stats_numNodes=999611
tree_stats_numKeys=999611

tree_stats_avgDegreeInternal=1.52725
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34523
tree_stats_avgKeyDepth=24.0338


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:1 4:1 8:721 16:425330 32:327195 64:40 128:631
    [2^00, 2^01]: 1
    (2^01, 2^02]: 1
    (2^02, 2^03]: 1
    (2^03, 2^04]: 721
    (2^04, 2^05]: 425330
    (2^05, 2^06]: 327195
    (2^06, 2^07]: 40
    (2^07, 2^08]: 631
sum_limbo_reclamation_event_size_total=23276829
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=12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654 12654
sum_num_inserts_by_thread=370037 367686 365449 363614 366180 367226 366106 368876 367258 368428 366473 366043 366811 366204 362528 362505 362624 362308 362397 361043 361973 363299 365138 365985 365607 366252 363734 364349 365240 364523 362395 361660 364364 362893 363223 362719 367041 367303 366544 366324 366325 368002 366049 365492 361942 363560 361468 360822 359682 360797 365562 364777 365423 364904 364053 363979 363999 361908 360941 359282 362504 358638 358861 360454 366686 364782 363053 363875 365075 365158 365306 364571 359826 359520 360447 360399 360594 361779 364589 365151 364795 363458 362895 365595 364814 364418 361627 359940 358832 360726 359574 357856 360763 366719 365325 364558 368277 367362 365648 365764 364415 362965 360547 360737 362884 360167 362998 367588 367877 367593 367289 365138 364122 364595 362443 359889 359441 361706 357773 360522 362314 365667 367127 365631 367648 364645 367819 368017
sum_num_inserts_total=46579100
sum_num_deletes_by_thread=369099 368248 366012 364953 366781 365786 367026 367770 368437 367100 367160 365163 368247 365821 363831 361932 362630 362047 360877 361004 361061 362429 365259 366711 364561 366641 363884 364112 366226 364172 361229 362110 363839 363704 361958 361061 367377 367929 367278 367393 365850 368291 365022 364695 363461 364191 362504 360086 360249 359827 365818 363927 365499 365540 364069 364749 365544 362949 360415 359488 361354 359888 359188 360383 366462 365186 362398 363880 365280 364795 364701 363859 359701 359425 361591 359390 361716 361528 366275 365216 365736 364304 363292 365170 364362 365747 361915 359663 359726 360356 359229 359289 360823 365407 364907 364409 367286 366450 366708 364162 365236 363546 360225 362010 362845 361164 360458 368907 367367 367647 366405 365879 364785 364447 360759 360205 359744 360539 359027 360403 361973 364995 364974 365504 367340 365188 367907 367296
sum_num_deletes_total=46578964
sum_num_searches_by_thread=6650181 6625038 6580455 6564572 6598326 6589053 6599902 6631372 6617943 6612945 6610928 6576876 6617318 6599353 6562878 6523570 6509806 6522739 6497445 6501237 6511356 6518771 6579059 6592609 6568631 6601084 6542732 6561189 6584595 6557186 6513781 6514182 6544533 6530609 6532278 6509402 6627048 6609147 6584013 6595902 6596190 6624583 6576942 6561702 6530836 6540793 6505092 6486829 6482947 6487701 6590585 6559834 6578728 6573193 6546601 6569609 6559656 6521890 6484484 6480650 6506271 6468440 6469864 6485665 6598076 6574385 6529781 6538211 6563892 6561887 6577695 6530013 6483260 6475303 6501684 6465649 6485272 6496649 6577395 6572319 6567463 6556113 6532479 6588612 6576114 6567150 6512001 6477172 6477036 6482447 6472497 6455146 6485021 6595344 6573959 6558604 6617662 6603856 6599292 6578688 6567658 6528967 6489331 6500557 6526156 6494820 6507576 6618992 6612457 6596409 6593721 6573721 6569720 6564422 6520653 6481135 6477631 6489946 6459740 6487333 6508615 6577205 6573986 6597779 6612601 6584242 6631536 6629336
sum_num_searches_total=838343501
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7389317 7360972 7311916 7293139 7331287 7322065 7333034 7368018 7353638 7348473 7344561 7308082 7352376 7331378 7289237 7248007 7235060 7247094 7220719 7223284 7234390 7244499 7309456 7325305 7298799 7333977 7270350 7289650 7316061 7285881 7237405 7237952 7272736 7257206 7257459 7233182 7361466 7344379 7317835 7329619 7328365 7360876 7308013 7291889 7256239 7268544 7229064 7207737 7202878 7208325 7321965 7288538 7309650 7303637 7274723 7298337 7289199 7246747 7205840 7199420 7230129 7186966 7187913 7206502 7331224 7304353 7255232 7265966 7294247 7291840 7307702 7258443 7202787 7194248 7223722 7185438 7207582 7219956 7308259 7302686 7297994 7283875 7258666 7319377 7305290 7297315 7235543 7196775 7195594 7203529 7191300 7172291 7206607 7327470 7304191 7287571 7353225 7337668 7331648 7308614 7297309 7255478 7210103 7223304 7251885 7216151 7231032 7355487 7347701 7331649 7327415 7304738 7298627 7293464 7243855 7201229 7196816 7212191 7176540 7208258 7232902 7307867 7306087 7328914 7347589 7314075 7367262 7364649
average_num_operations_total=7277355
stdev_num_operations_total=4801
sum_num_operations_total=931501565
min_num_operations_total=7172291
max_num_operations_total=7389317
first_time_thread_terminate_by_thread=10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000093 10000093 10000093 10000093 10000094 10000095 10000094 10000094 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000093 10000093 10000093 10000093 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000096 10000095 10000095 10000095 10000094 10000094 10000094 10000094 10000094 10000094 10000094 10000093 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000093 10000093 10000093 10000093 10000094 10000094 10000094 10000094 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000093 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000093 10000093 10000093 10000093 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000096 10000095 10000095 10000095 10000094 10000094 10000094 10000094
min_time_thread_terminate_total=10000093
max_time_thread_terminate_total=10000096
first_time_thread_start_by_thread=6 6 6 7 7 7 7 7 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 5 5 5 5 7 7 7 7 6 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 8 8 8 8 7 6 6 7 7 7 7 7 5 5 5 5 6 6 6 6 5 5 5 5 6 6 6 6 5 5 5 5 7 7 7 7 6 6 6 6 6 6 6 6 8 8 8 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 8 8 8 8
min_time_thread_start_total=5
max_time_thread_start_total=8
sum_duration_all_ops_total=

threads_final_keysum=999567441687
threads_final_size=999611
final_keysum=999567441687
final_size=999611
validate_result=success
Validation OK.
Structural validation OK.

total_find=838343501
total_rq=0
total_inserts=46579100
total_deletes=46578964
total_updates=93158064
total_queries=838343501
total_ops=931501565
find_throughput=83834350
rq_throughput=0
update_throughput=9315806
query_throughput=83834350
total_throughput=93150156


total find                    : 838343501
total rq                      : 0
total inserts                 : 46579100
total deletes                 : 46578964
total updates                 : 93158064
total queries                 : 838343501
total ops                     : 931501565
find throughput               : 83834350
rq throughput                 : 0
update throughput             : 9315806
query throughput              : 83834350
total throughput              : 93150156

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=317650267724496
total_execution_walltime=11.333s
REALTIME_MAIN_END_PERF_FORMAT=213179.21358804
[time_cmd_output] time_elapsed_sec=11.44, faults_major=0, faults_minor=96201, mem_maxresident_kb=379784, user_cputime=1440.45, sys_cputime=6.08, percent_cpu=12637%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2