__step=000079
__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 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000079.txt
__path_data=data/data000079.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x559215bdb400
addrof(kcasDescriptors[1])=0x559215bdbd00
addrof(rdcssDescriptors[0])=0x559215cfb400
addrof(rdcssDescriptors[1])=0x559215cfb4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6979739.115577904
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=20000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.047s
prefilling_size=9677307 prefilling_elapsed_millis=1s
prefilling_size=9758065 prefilling_elapsed_millis=1.1s
prefilling_size=9819856 prefilling_elapsed_millis=1.201s
finished prefilling to size 9819874 for expected size 10000000 keysum=98209208244830, performing 80342159 updates; total_prefilling_elapsed_ms=1304 ms)
pref_size=9819874
pref_millis=1304
prefill_elapsed_ms=1325
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979740.708164689
REALTIME_END_PERF_FORMAT=6979750.708261531

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

tree_stats_computeWalltime=0.086s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 510 1007 1963 3730 6922 12310 20933 34040 53101 79841 114918 158397 210095 266811 326052 383656 433171 470573 492149 496063 482199 452345 408852 357426 302805 247883 194717 147548 108133 76994 53160 35169 22492 14012 8443 4953 2778 1437 743 358 165 73 34 15 13 8 5 2 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 8 30 102 301 871 2050 4251 8069 14167 24116 38324 57143 81649 110422 142173 176941 209444 236500 256771 267602 268578 259279 240445 215102 186638 156781 125701 96853 71943 51986 36788 24655 15948 10035 6133 3593 2108 1080 574 287 138 59 28 8 7 5 3 1 0 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 511 1015 1993 3832 7223 13181 22983 38291 61170 94008 139034 196721 267238 348460 436474 525829 610112 680017 728649 752834 749801 720923 668131 597871 517907 434521 351498 273249 204986 148937 105146 71957 47147 29960 18478 11086 6371 3545 1823 932 452 211 93 43 21 15 10 5 2 1 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 511 1015 1993 3832 7223 13181 22983 38291 61170 94008 139034 196721 267238 348460 436474 525829 610112 680017 728649 752834 749801 720923 668131 597871 517907 434521 351498 273249 204986 148937 105146 71957 47147 29960 18478 11086 6371 3545 1823 932 452 211 93 43 21 15 10 5 2 1 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99609 1.98826 1.97143 1.93778 1.91153 1.86654 1.80973 1.75525 1.70852 1.66874 1.62966 1.58837 1.55328 1.51776 1.48689 1.45771 1.43066 1.40459 1.37951 1.35776 1.33704 1.31838 1.29932 1.28291 1.26842 1.25432 1.23846 1.22342 1.2102 1.19906 1.18902 1.17877 1.16646 1.1584 1.14907 1.14303 1.12791 1.12039 1.10889 1.10368 1.10086 1.10177 1.09479 1.09677 1.13953 1.09524 1.13333 1 1 1 1 1

tree_stats_height=60
tree_stats_numInternals=6489517
tree_stats_numLeaves=3405692
tree_stats_numNodes=9895209
tree_stats_numKeys=9895209

tree_stats_avgDegreeInternal=1.5248
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34418
tree_stats_avgKeyDepth=28.5787


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:35076 2:183127 4:328494 8:41424 16:86
    [2^00, 2^01]: 35076
    (2^01, 2^02]: 183127
    (2^02, 2^03]: 328494
    (2^03, 2^04]: 41424
    (2^04, 2^05]: 86
sum_limbo_reclamation_event_size_total=2555337
count_limbo_reclamation_event_size_by_thread=3086 3098 3101 3100 3102 3098 3096 3093 3098 3108 3085 3105 3090 3090 3102 3095 3093 3107 3097 3097 3099 3106 3090 3093 3087 3086 3099 3104 3096 3081 3105 3088 3095 3087 3097 3092 3110 3091 3094 3099 3097 3098 3102 3093 3094 3104 3100 3088 3087 3103 3085 3094 3084 3089 3094 3099 3099 3099 3094 3092 3083 3104 3103 3109 3099 3100 3087 3094 3091 3094 3074 3091 3100 3091 3103 3094 3098 3098 3099 3093 3097 3105 3095 3105 3103 3102 3094 3108 3107 3094 3088 3093 3092 3090 3101 3101 3096 3098 3099 3095 3094 3081 3082 3092 3094 3096 3093 3097 3104 3099 3087 3105 3096 3088 3090 3101 3092 3095 3106 3095 3076 3092 3096 3096 3103 3100 3098 3085 3098 3089 3093 3094 3104 3098 3104 3089 3105 3081 3102 3093 3099 3112 3087 3070 3103 3105 3094 3099 3092 3099 3098 3096 3101 3103 3095 3103 3091 3096 3086 3106 3095 3089 3090 3088 3090 3103 3098 3110 3088 3094 3100 3105 3092 3090 3098 3102 3099 3102 3098 3097 3088 3105 3095 3101 3102 3085 3106 3093 3093 3090
count_limbo_reclamation_event_size_total=588207
sum_limbo_reclamation_event_count_total=596599
first_thread_announced_epoch_by_thread=6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6836 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838 6838
sum_num_inserts_by_thread=26937 27314 27588 27642 27034 27259 27085 27242 27632 27362 26900 27092 27103 27378 27635 27262 26916 27487 26743 27242 27505 27340 27093 26922 27144 27500 27427 27618 27626 27020 27297 27284 27777 27733 27153 26935 27285 27300 27275 27464 27345 27300 26885 27232 27291 27341 27178 26784 27113 27303 27161 27894 26999 26910 27040 27401 27585 27661 27256 26945 27034 27331 27417 27513 27379 27181 27195 27025 27404 27476 27052 26911 27145 26941 27575 27317 27259 27030 27191 27311 27691 27598 27355 27226 27496 27401 27692 27613 27363 26984 26748 27247 27339 27553 27392 27188 26872 27027 27405 27158 26811 27014 27033 26657 27230 27319 27034 26552 26954 27085 27262 27477 26953 26582 26587 26975 27148 27187 27009 26405 26579 27025 27043 27091 26976 26830 26903 26947 27338 27571 26863 26720 27195 27308 27316 27233 27054 26910 26807 26740 26901 27255 27198 26712 27409 27550 27965 27761 27600 27429 27054 27588 27837 27784 27484 27252 27205 27732 27860 27856 27395 27312 27570 27602 27765 27403 29672 29404 27251 27537 27691 28085 27730 27550 27192 27492 27808 27959 27813 27208 27405 27777 27863 28040 27617 27246 27414 27242 27430 27424
sum_num_inserts_total=5187262
sum_num_deletes_by_thread=27074 27274 27397 27106 27547 27143 26781 27213 27508 27680 27243 26815 27043 27504 27329 27481 27178 27090 27054 27306 27278 27558 27074 26998 27116 27230 27199 27785 27394 26902 27305 27163 27633 27211 27082 26975 27336 27570 27563 27481 27317 27130 27019 26992 27531 27413 27120 26871 27285 27417 27383 27227 27258 27114 26864 27347 27540 27713 27245 27114 27122 27460 27685 27961 27365 27226 26785 27244 27759 27454 26926 26971 27317 27493 27376 27080 27211 26969 26847 27435 27904 27561 27199 27314 27035 27292 27462 27829 27304 27114 27051 27383 27874 27405 27362 26697 26926 27106 27167 27349 27255 26683 26839 27180 27146 27238 27291 26759 27154 27235 27357 27353 26876 26621 26652 26941 26909 27227 27029 26646 26587 26808 27227 27031 27228 26840 27358 27198 27477 27118 27025 26788 26964 27021 27373 27194 27086 26600 26643 26824 26961 27177 26951 26576 27451 27481 27856 27551 27597 27503 27333 27391 27695 28165 27742 27218 27120 27882 27985 27454 27342 26702 27312 27331 27401 27455 29673 29441 27226 27685 27787 28103 27437 27305 27432 27547 27755 27918 27650 27374 27343 27864 27677 27814 27673 27133 27995 27620 27705 27818
sum_num_deletes_total=5187927
sum_num_searches_by_thread=5353870 5396041 5430711 5438117 5409090 5347162 5363916 5400117 5452768 5459685 5374314 5356239 5384507 5420579 5449765 5447665 5408030 5369646 5332267 5368536 5399962 5438395 5360525 5320294 5360265 5394334 5418333 5432440 5404550 5352893 5368338 5399115 5452396 5451859 5378088 5350744 5373126 5409186 5444484 5446876 5407062 5374519 5320265 5367804 5403083 5431011 5359336 5317872 5377339 5405955 5446787 5432392 5385446 5360895 5361212 5398439 5470844 5467256 5421670 5373694 5389762 5430507 5465737 5471078 5427791 5361842 5351309 5380023 5450307 5434511 5394928 5361983 5372075 5408875 5441410 5437267 5376621 5368571 5376574 5406846 5472523 5471499 5420686 5363702 5394822 5430702 5458828 5463962 5419327 5349423 5322801 5370166 5441498 5443719 5388755 5364809 5288146 5336097 5390523 5380698 5365681 5310539 5334548 5360269 5398907 5392104 5340734 5283815 5333523 5369628 5402036 5399423 5333308 5272694 5279190 5319028 5336214 5375908 5321227 5255792 5284427 5332031 5363767 5366006 5356922 5304567 5326341 5349763 5405200 5414954 5352575 5294141 5341161 5371572 5396432 5397258 5334028 5265919 5287848 5320404 5355639 5387238 5326068 5254875 5411249 5462610 5492264 5485805 5463197 5431465 5382470 5459836 5488364 5512492 5445672 5396751 5421604 5472716 5504398 5494115 5424183 5374821 5462184 5422120 5463893 5483347 5896440 5820536 5412250 5478312 5497430 5490798 5462426 5444121 5404418 5469343 5510515 5524607 5468489 5423395 5434455 5490149 5523981 5516121 5433344 5404734 5469175 5437655 5477733 5502117
sum_num_searches_total=1026804616
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5407881 5450629 5485696 5492865 5463671 5401564 5417782 5454572 5507908 5514727 5428457 5410146 5438653 5475461 5504729 5502408 5462124 5424223 5386064 5423084 5454745 5493293 5414692 5374214 5414525 5449064 5472959 5487843 5459570 5406815 5422940 5453562 5507806 5506803 5432323 5404654 5427747 5464056 5499322 5501821 5461724 5428949 5374169 5422028 5457905 5485765 5413634 5371527 5431737 5460675 5501331 5487513 5439703 5414919 5415116 5453187 5525969 5522630 5476171 5427753 5443918 5485298 5520839 5526552 5482535 5416249 5405289 5434292 5505470 5489441 5448906 5415865 5426537 5463309 5496361 5491664 5431091 5422570 5430612 5461592 5528118 5526658 5475240 5418242 5449353 5485395 5513982 5519404 5473994 5403521 5376600 5424796 5496711 5498677 5443509 5418694 5341944 5390230 5445095 5435205 5419747 5364236 5388420 5414106 5453283 5446661 5395059 5337126 5387631 5423948 5456655 5454253 5387137 5325897 5332429 5372944 5390271 5430322 5375265 5308843 5337593 5385864 5418037 5420128 5411126 5358237 5380602 5403908 5460015 5469643 5406463 5347649 5395320 5425901 5451121 5451685 5388168 5319429 5341298 5373968 5409501 5441670 5380217 5308163 5466109 5517641 5548085 5541117 5518394 5486397 5436857 5514815 5543896 5568441 5500898 5451221 5475929 5528330 5560243 5549425 5478920 5428835 5517066 5477053 5519059 5538205 5955785 5879381 5466727 5533534 5552908 5546986 5517593 5498976 5459042 5524382 5566078 5580484 5523952 5477977 5489203 5545790 5579521 5571975 5488634 5459113 5524584 5492517 5532868 5557359
average_num_operations_total=5458841
stdev_num_operations_total=5485
sum_num_operations_total=1037179805
min_num_operations_total=5308163
max_num_operations_total=5955785
first_time_thread_terminate_by_thread=10000097 10000097 10000099 10000098 10000098 10000097 10000097 10000100 10000097 10000097 10000097 10000101 10000101 10000101 10000101 10000100 10000101 10000099 10000097 10000097 10000101 10000101 10000099 10000101 10000097 10000097 10000101 10000097 10000098 10000097 10000097 10000100 10000097 10000097 10000097 10000101 10000101 10000098 10000101 10000099 10000101 10000101 10000097 10000097 10000101 10000101 10000099 10000101 10000099 10000100 10000099 10000102 10000099 10000102 10000100 10000099 10000102 10000099 10000100 10000102 10000099 10000099 10000099 10000101 10000099 10000100 10000098 10000100 10000102 10000099 10000100 10000099 10000099 10000100 10000099 10000096 10000099 10000102 10000100 10000099 10000102 10000100 10000100 10000102 10000099 10000099 10000099 10000101 10000099 10000100 10000098 10000100 10000099 10000099 10000100 10000102 10000096 10000096 10000099 10000098 10000098 10000096 10000098 10000095 10000100 10000098 10000099 10000099 10000096 10000095 10000096 10000098 10000100 10000096 10000098 10000098 10000096 10000097 10000099 10000096 10000096 10000096 10000099 10000098 10000098 10000096 10000098 10000095 10000100 10000098 10000095 10000099 10000266 10000095 10000097 10000098 10000100 10000096 10000098 10000098 10000097 10000097 10000098 10000096 10000097 10000096 10000096 10000098 10000096 10000096 10000101 10000097 10000096 10000096 10000096 10000095 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000096 10000097 10000096 10000096 10000096 10000097 10000097 10000096 10000098 10000096 10000096 10000096 10000097 10000096 10000096 10000096 10000095 10000096 10000096 10000096 10000101 10000096 10000097 10000096 10000096 10000097 10000096
min_time_thread_terminate_total=10000095
max_time_thread_terminate_total=10000266
first_time_thread_start_by_thread=6 6 6 6 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 10 5 5 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 5 5 6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 5 5 6 6 5 5 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=10
sum_duration_all_ops_total=

threads_final_keysum=98956707453036
threads_final_size=9895209
final_keysum=98956707453036
final_size=9895209
validate_result=success
Validation OK.
Structural validation OK.

total_find=1026804616
total_rq=0
total_inserts=5187262
total_deletes=5187927
total_updates=10375189
total_queries=1026804616
total_ops=1037179805
find_throughput=102680461
rq_throughput=0
update_throughput=1037518
query_throughput=102680461
total_throughput=103717980


total find                    : 1026804616
total rq                      : 0
total inserts                 : 5187262
total deletes                 : 5187927
total updates                 : 10375189
total queries                 : 1026804616
total ops                     : 1037179805
find throughput               : 102680461
rq throughput                 : 0
update throughput             : 1037518
query throughput              : 102680461
total throughput              : 103717980

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=31.4718
PAPI_L3_TCM=11.4889
PAPI_TOT_CYC=5085.64
PAPI_TOT_INS=1474.89
garbage=5062993836466301
total_execution_walltime=11.842s
REALTIME_MAIN_END_PERF_FORMAT=6979750.958745706
[time_cmd_output] time_elapsed_sec=12.02, faults_major=0, faults_minor=245311, mem_maxresident_kb=970916, user_cputime=2168.40, sys_cputime=8.45, percent_cpu=18107%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=1