__step=000076
__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 96 -nprefill 96 -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=data000076.txt
__path_data=data/data000076.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55f38adbc400
addrof(kcasDescriptors[1])=0x55f38adbcd00
addrof(rdcssDescriptors[0])=0x55f38aedc400
addrof(rdcssDescriptors[1])=0x55f38aedc4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6979701.659728735
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=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=8866764 prefilling_elapsed_millis=1s
prefilling_size=9054923 prefilling_elapsed_millis=1.1s
prefilling_size=9211815 prefilling_elapsed_millis=1.201s
prefilling_size=9339418 prefilling_elapsed_millis=1.301s
prefilling_size=9446358 prefilling_elapsed_millis=1.401s
prefilling_size=9536471 prefilling_elapsed_millis=1.501s
prefilling_size=9614447 prefilling_elapsed_millis=1.601s
prefilling_size=9676374 prefilling_elapsed_millis=1.701s
prefilling_size=9727844 prefilling_elapsed_millis=1.802s
prefilling_size=9771077 prefilling_elapsed_millis=1.902s
prefilling_size=9806138 prefilling_elapsed_millis=2.002s
finished prefilling to size 9806070 for expected size 10000000 keysum=98066052642042, performing 81318221 updates; total_prefilling_elapsed_ms=2103 ms)
pref_size=9806070
pref_millis=2103
prefill_elapsed_ms=2120
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6979704.3877515
REALTIME_END_PERF_FORMAT=6979714.4022886

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

tree_stats_computeWalltime=0.164s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 508 998 1927 3667 6847 12280 21134 34775 54718 82712 119195 164076 215527 271202 326298 377753 419723 448304 463519 463119 448457 421621 386762 344327 297959 250802 205838 163979 126999 95683 70944 50695 35389 24452 16447 10959 7095 4477 2683 1518 818 441 219 101 43 20 5 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 2 10 38 101 262 754 1864 4022 8037 14445 24830 39651 60225 85115 115270 146071 177561 206450 228397 244590 250580 249569 239320 224632 204184 179896 154172 128918 104341 82181 62446 47207 34342 23970 16803 11342 7651 5045 3262 2000 1130 616 328 179 84 32 19 6 0 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 510 1008 1965 3768 7109 13034 22998 38797 62755 97157 144025 203727 275752 356317 441568 523824 597284 654754 691916 707709 699037 671190 626082 568959 502143 430698 360010 292897 231340 177864 133390 97902 69731 48422 33250 22301 14746 9522 5945 3518 1948 1057 547 280 127 52 24 7 1 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 510 1008 1965 3768 7109 13034 22998 38797 62755 97157 144025 203727 275752 356317 441568 523824 597284 654754 691916 707709 699037 671190 626082 568959 502143 430698 360010 292897 231340 177864 133390 97902 69731 48422 33250 22301 14746 9522 5945 3518 1948 1057 547 280 127 52 24 7 1 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.98039 1.95933 1.9369 1.91348 1.87031 1.82231 1.76802 1.72119 1.67626 1.63107 1.58693 1.54816 1.51057 1.47813 1.44733 1.41909 1.3935 1.37207 1.35292 1.33335 1.31863 1.30462 1.29101 1.27738 1.26435 1.25356 1.24182 1.22998 1.21987 1.212 1.2021 1.19444 1.1869 1.18169 1.17606 1.16981 1.16459 1.15417 1.14045 1.12223 1.12269 1.10028 1.11152 1.09286 1.07087 1.07692 1.08333 1 1 1

tree_stats_height=59
tree_stats_numInternals=6457528
tree_stats_numLeaves=3391951
tree_stats_numNodes=9849479
tree_stats_numKeys=9849479

tree_stats_avgDegreeInternal=1.52527
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34438
tree_stats_avgKeyDepth=28.7972


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:130450 2:262825 4:108925 8:1577 16:37
    [2^00, 2^01]: 130450
    (2^01, 2^02]: 262825
    (2^02, 2^03]: 108925
    (2^03, 2^04]: 1577
    (2^04, 2^05]: 37
sum_limbo_reclamation_event_size_total=1282308
count_limbo_reclamation_event_size_by_thread=5238 5264 5286 5268 5301 5193 5226 5263 5272 5258 5274 5261 5274 5191 5281 5229 5283 5276 5284 5209 5240 5229 5210 5234 5282 5230 5248 5229 5248 5221 5261 5206 5241 5249 5291 5213 5251 5213 5271 5301 5281 5257 5215 5241 5257 5241 5260 5210 5247 5208 5280 5274 5237 5178 5286 5301 5255 5252 5278 5205 5272 5229 5287 5272 5251 5204 5225 5204 5220 5286 5258 5233 5228 5254 5244 5286 5248 5214 5234 5236 5239 5239 5263 5262 5268 5246 5267 5258 5256 5246 5260 5213 5208 5274 5247 5221
count_limbo_reclamation_event_size_total=503814
sum_limbo_reclamation_event_count_total=560640
first_thread_announced_epoch_by_thread=13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570 13570
sum_num_inserts_by_thread=27080 27064 27134 27136 27466 27281 27455 26913 27429 27334 27188 26795 27041 27396 27630 27593 27386 26859 26871 26854 27257 27460 26951 26714 26907 27129 27354 27219 27351 26855 27056 27645 27649 27534 27415 27190 27184 27055 27557 27468 27231 27016 26678 26832 27193 27514 26918 26789 26960 27507 27452 27289 27281 26874 26909 27138 27220 27501 27189 26962 27236 27378 27545 27320 27183 27013 26914 27113 27369 27399 27045 27004 27051 27103 27496 27480 27311 26818 27163 27079 27405 27403 27351 26785 27295 27295 27295 27363 26961 27029 26649 27199 27443 27471 26840 27002
sum_num_inserts_total=2610114
sum_num_deletes_by_thread=27103 27213 27185 27226 27228 27039 27270 26972 27391 27476 27421 26966 27273 26853 27300 27073 27270 26835 27067 27101 27148 27261 27100 26728 27074 27264 27272 26914 27186 26933 27426 27185 27646 27860 27723 26903 26896 27015 27328 27383 27187 27235 26962 26902 26903 27379 27324 26729 27068 27098 27639 27115 27356 26885 27050 27079 27460 27526 27480 26792 27344 27179 27501 27430 27238 27106 26787 27289 27186 27204 27061 26757 27004 27571 27576 27550 27045 26665 27213 27152 27415 27223 27222 26987 27138 27247 27306 27627 26922 26814 26696 26929 27541 27532 27188 26785
sum_num_deletes_total=2609106
sum_num_searches_by_thread=5357664 5362472 5432656 5400834 5371686 5345403 5368406 5358644 5445127 5453683 5383624 5311041 5352775 5386661 5406438 5412207 5375720 5332142 5302919 5370666 5380720 5434042 5358596 5318867 5322830 5381295 5398911 5389308 5393780 5331530 5370461 5399015 5447277 5449077 5354278 5326064 5349112 5382544 5417853 5414718 5376397 5338858 5303876 5336497 5364714 5426420 5360555 5295166 5339590 5389841 5443095 5401125 5383216 5320515 5334628 5365571 5419387 5455762 5417825 5343103 5359440 5418687 5424682 5422187 5379991 5351084 5340080 5370420 5435530 5393046 5358229 5324537 5329040 5389889 5439370 5431762 5387210 5323891 5369730 5391180 5421276 5426409 5374118 5333977 5383321 5415192 5412505 5418155 5373661 5316735 5302787 5367420 5440842 5430877 5366036 5334455
sum_num_searches_total=516324938
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5411847 5416749 5486975 5455196 5426380 5399723 5423131 5412529 5499947 5508493 5438233 5364802 5407089 5440910 5461368 5466873 5430376 5385836 5356857 5424621 5435125 5488763 5412647 5372309 5376811 5435688 5453537 5443441 5448317 5385318 5424943 5453845 5502572 5504471 5409416 5380157 5403192 5436614 5472738 5469569 5430815 5393109 5357516 5390231 5418810 5481313 5414797 5348684 5393618 5444446 5498186 5455529 5437853 5374274 5388587 5419788 5474067 5510789 5472494 5396857 5414020 5473244 5479728 5476937 5434412 5405203 5393781 5424822 5490085 5447649 5412335 5378298 5383095 5444563 5494442 5486792 5441566 5377374 5424106 5445411 5476096 5481035 5428691 5387749 5437754 5469734 5467106 5473145 5427544 5370578 5356132 5421548 5495826 5485880 5420064 5388242
average_num_operations_total=5432751
stdev_num_operations_total=4230
sum_num_operations_total=521544158
min_num_operations_total=5348684
max_num_operations_total=5510789
first_time_thread_terminate_by_thread=10000145 10000145 10000146 10000146 10000145 10000145 10000145 10000146 10000147 10000145 10000146 10000145 10000146 10000145 10000146 10000145 10000145 10000145 10000145 10000147 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000146 10000145 10000145 10000145 10000146 10000147 10000145 10000146 10000146 10000146 10000146 10000146 10000145 10000145 10000145 10000145 10000147 10000145 10000145 10000145 10000146 10000145 10000146 10000145 10000145 10000145 10000145 10000146 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000146 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000146 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145
min_time_thread_terminate_total=10000145
max_time_thread_terminate_total=10000147
first_time_thread_start_by_thread=7 7 7 6 7 7 7 6 7 6 7 7 7 6 7 7 6 7 6 7 6 6 7 7 7 7 7 6 7 7 7 6 7 6 7 7 7 6 7 7 6 7 6 7 6 6 7 7 6 6 6 6 6 7 6 6 7 6 6 6 7 6 6 7 7 6 7 6 7 6 7 7 6 6 6 6 6 7 6 6 7 6 6 6 7 6 6 7 7 6 7 6 7 6 7 7
min_time_thread_start_total=6
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=98490968750599
threads_final_size=9849479
final_keysum=98490968750599
final_size=9849479
validate_result=success
Validation OK.
Structural validation OK.

total_find=516324938
total_rq=0
total_inserts=2610114
total_deletes=2609106
total_updates=5219220
total_queries=516324938
total_ops=521544158
find_throughput=51632493
rq_throughput=0
update_throughput=521922
query_throughput=51632493
total_throughput=52154415


total find                    : 516324938
total rq                      : 0
total inserts                 : 2610114
total deletes                 : 2609106
total updates                 : 5219220
total queries                 : 516324938
total ops                     : 521544158
find throughput               : 51632493
rq throughput                 : 0
update throughput             : 521922
query throughput              : 51632493
total throughput              : 52154415

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=31.3459
PAPI_L3_TCM=11.1919
PAPI_TOT_CYC=5123.67
PAPI_TOT_INS=1485.41
garbage=2540471409863422
total_execution_walltime=12.593s
REALTIME_MAIN_END_PERF_FORMAT=6979714.253230425
[time_cmd_output] time_elapsed_sec=12.76, faults_major=0, faults_minor=236415, mem_maxresident_kb=943556, user_cputime=1190.88, sys_cputime=5.31, percent_cpu=9372%
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=2