__step=000415
__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 5.0 5.0 -k 20000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000415.txt
__path_data=data/data000415.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5635cf0e3400
addrof(kcasDescriptors[1])=0x5635cf0e3d00
addrof(rdcssDescriptors[0])=0x5635cf203400
addrof(rdcssDescriptors[1])=0x5635cf2034c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6983864.242358754
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=5
DEL_FRAC=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=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,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.038s
prefilling_size=9668256 prefilling_elapsed_millis=1s
prefilling_size=9753599 prefilling_elapsed_millis=1.1s
prefilling_size=9815913 prefilling_elapsed_millis=1.201s
finished prefilling to size 9816042 for expected size 10000000 keysum=98147292883717, performing 80125149 updates; total_prefilling_elapsed_ms=1304 ms)
pref_size=9816042
pref_millis=1304
prefill_elapsed_ms=1339
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6983865.848234682
REALTIME_END_PERF_FORMAT=6983875.848313552

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

tree_stats_computeWalltime=0.146s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 252 499 973 1896 3637 6785 12310 21427 35667 56967 86834 125996 173434 227745 285783 341821 391964 433484 460816 471558 468199 451698 423357 386217 341360 294002 246950 201289 159221 123352 93562 68950 49525 34716 23671 15687 10264 6452 4053 2411 1469 910 551 307 142 68 37 11 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 2 13 26 89 268 697 1793 3932 7833 14790 25834 42627 64251 90875 122913 155690 186267 215438 238308 250772 255597 252603 242250 226648 203866 178392 152806 126826 101730 79510 61420 45989 33287 23692 16353 10985 7346 4537 2947 1721 1039 661 412 242 114 49 35 10 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 501 986 1922 3726 7053 13007 23220 39599 64800 101624 151830 216061 291996 376658 464734 547654 619751 676254 709866 718971 707295 675960 628467 568008 497868 425342 354095 286047 225082 173072 130370 95514 68003 47363 32040 21249 13798 8590 5358 3190 1949 1212 719 384 182 86 46 12 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 254 501 986 1922 3726 7053 13007 23220 39599 64800 101624 151830 216061 291996 376658 464734 547654 619751 676254 709866 718971 707295 675960 628467 568008 497868 425342 354095 286047 225082 173072 130370 95514 68003 47363 32040 21249 13798 8590 5358 3190 1949 1212 719 384 182 86 46 12 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.98031 1.97206 1.96247 1.95213 1.9168 1.88218 1.83878 1.7826 1.7357 1.68915 1.63957 1.5932 1.54874 1.50998 1.4751 1.4429 1.41593 1.39172 1.36828 1.34853 1.33255 1.31707 1.30344 1.28926 1.27554 1.2638 1.2519 1.23937 1.23025 1.2209 1.21267 1.20376 1.19346 1.18598 1.1767 1.1736 1.16631 1.15495 1.15192 1.14539 1.15047 1.15495 1.13861 1.10709 1.10417 1.0989 1.10465 1.02174 1.08333 1

tree_stats_height=58
tree_stats_numInternals=6548536
tree_stats_numLeaves=3453490
tree_stats_numNodes=10002026
tree_stats_numKeys=10002026

tree_stats_avgDegreeInternal=1.52737
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34528
tree_stats_avgKeyDepth=28.6626


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:1 16:16717 32:551028 64:929 128:182
    (2^03, 2^04]: 1
    (2^04, 2^05]: 16717
    (2^05, 2^06]: 551028
    (2^06, 2^07]: 929
    (2^07, 2^08]: 182
sum_limbo_reclamation_event_size_total=24696202
count_limbo_reclamation_event_size_by_thread=2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2991 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994 2994
count_limbo_reclamation_event_size_total=568857
sum_limbo_reclamation_event_count_total=569237
first_thread_announced_epoch_by_thread=6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554 6554
sum_num_inserts_by_thread=258321 259302 261540 262043 261923 257847 259258 261123 263857 262720 260383 259174 258629 261530 262932 263566 261227 260278 257700 259968 261596 262976 259737 257604 258682 260540 262721 262265 261903 257614 259063 258382 262936 262667 259285 258632 260076 260521 262975 262222 262372 258416 257668 258994 260967 262300 259038 257872 259355 261758 264333 263602 261353 258664 259552 261053 264227 265118 262247 260382 260110 262197 263909 263194 261868 259282 257959 259473 261973 263304 260510 259264 259928 260747 263603 262321 260007 258953 260302 261547 264582 264409 262522 259732 261455 262564 264414 263249 261614 257660 258886 259678 261507 262519 260608 258232 257184 258315 260104 259580 259597 256749 256327 258166 261363 260922 257529 255284 257367 259901 260418 260492 258459 254716 255109 257636 258965 261402 258054 254069 256377 257599 259040 258589 259216 256370 255687 258024 260181 260791 258627 254868 257454 259100 261288 261179 258060 254260 255823 257747 258477 260584 257923 255301 260529 264448 264885 265778 264185 262690 260853 264612 266189 266941 263720 261294 262513 265286 265072 265403 262060 260931 262413 261599 264206 265330 284057 281562 261453 263777 264366 264809 264817 263058 261562 264637 265757 266630 263997 260338 263542 264284 267152 266720 261773 261335 263608 263727 265065 266143
sum_num_inserts_total=49614450
sum_num_deletes_by_thread=258273 259994 262275 263089 261153 257612 259852 259881 264012 264287 260313 258937 259731 262862 262921 263841 261318 259586 257454 259742 262325 263149 259670 257227 259560 259321 261348 262649 261109 258088 258434 258024 262192 264301 260126 258998 260496 261002 262974 263362 261067 259385 257562 260257 261260 262587 259726 257259 259894 262098 263215 262385 259828 258987 259770 261826 265284 264284 262669 259738 261174 262485 264083 262591 261298 259351 257924 258689 263511 262928 260243 258602 259884 261428 262469 262698 260730 258228 259162 261580 263771 264965 262611 260772 260596 262283 264657 263442 261250 257122 258202 259900 262761 262651 260636 259290 255515 257919 260541 258576 259493 256128 256168 258070 260956 261422 257826 254860 256865 260135 260638 261557 257530 254479 255452 258221 259061 261246 257479 254515 256426 256901 259149 259859 258476 256816 256675 258223 261004 261021 258830 255146 257322 259182 260161 260470 258159 253783 255313 257311 258347 260849 257709 254329 260973 264655 265178 265647 263777 262479 260422 263684 266931 266667 263184 261689 261925 264062 264651 265830 262274 260903 264146 261965 263811 265948 283421 280568 261067 263246 265986 265297 264243 263330 261221 264452 265725 266570 263250 261397 263563 264935 267991 266586 263120 261139 263915 262870 264259 266265
sum_num_deletes_total=49615866
sum_num_searches_by_thread=4651039 4684080 4717563 4718714 4704548 4644120 4673601 4692943 4750267 4747544 4682150 4660219 4682708 4715738 4738959 4736600 4705058 4679894 4649669 4669518 4707208 4729864 4670948 4620497 4663894 4677643 4702967 4712837 4696629 4647476 4658867 4655259 4736682 4741658 4680198 4654971 4680619 4700783 4728570 4726641 4705630 4662965 4641236 4671524 4702740 4727816 4669147 4621770 4683880 4705423 4742591 4740706 4693092 4672267 4670370 4706114 4753940 4764417 4715382 4679176 4691347 4722991 4745822 4746549 4711449 4653634 4637282 4658486 4723174 4727086 4687317 4665230 4667062 4700545 4727091 4730143 4690477 4659277 4680357 4713757 4762871 4757807 4713867 4678579 4699319 4729853 4751800 4742751 4707307 4626155 4643963 4671980 4729343 4730558 4694338 4666089 4601625 4641844 4682720 4672050 4661018 4618432 4615221 4646304 4699145 4694450 4639934 4585807 4629559 4680078 4694621 4700819 4644235 4584388 4597389 4637952 4666174 4700590 4646366 4575662 4615047 4631782 4679397 4667226 4666771 4620863 4603092 4645221 4693350 4703725 4646331 4592793 4632115 4668584 4683734 4697210 4648666 4586796 4605872 4635457 4663877 4689155 4640429 4580421 4692563 4760279 4781079 4770588 4741074 4722911 4691039 4753841 4789710 4796568 4748947 4702338 4729069 4763042 4779421 4781735 4708201 4689907 4739775 4707995 4754278 4780189 5110795 5059364 4700786 4745216 4771660 4772750 4756356 4742034 4704405 4761214 4785964 4802979 4755878 4704383 4735760 4762216 4813835 4794766 4729481 4707038 4745614 4733885 4763670 4798775
sum_num_searches_total=893032655
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5167633 5203376 5241378 5243846 5227624 5159579 5192711 5213947 5278136 5274551 5202846 5178330 5201068 5240130 5264812 5264007 5227603 5199758 5164823 5189228 5231129 5255989 5190355 5135328 5182136 5197504 5227036 5237751 5219641 5163178 5176364 5171665 5261810 5268626 5199609 5172601 5201191 5222306 5254519 5252225 5229069 5180766 5156466 5190775 5224967 5252703 5187911 5136901 5203129 5229279 5270139 5266693 5214273 5189918 5189692 5228993 5283451 5293819 5240298 5199296 5212631 5247673 5273814 5272334 5234615 5172267 5153165 5176648 5248658 5253318 5208070 5183096 5186874 5222720 5253163 5255162 5211214 5176458 5199821 5236884 5291224 5287181 5239000 5199083 5221370 5254700 5280871 5269442 5230171 5140937 5161051 5191558 5253611 5255728 5215582 5183611 5114324 5158078 5203365 5190206 5180108 5131309 5127716 5162540 5221464 5216794 5155289 5095951 5143791 5200114 5215677 5222868 5160224 5093583 5107950 5153809 5184200 5223238 5161899 5084246 5127850 5146282 5197586 5185674 5184463 5134049 5115454 5161468 5214535 5225537 5163788 5102807 5146891 5186866 5205183 5218859 5164885 5094839 5117008 5150515 5180701 5210588 5156061 5090051 5214065 5289382 5311142 5302013 5269036 5248080 5212314 5282137 5322830 5330176 5275851 5225321 5253507 5292390 5309144 5312968 5232535 5211741 5266334 5231559 5282295 5311467 5678273 5621494 5223306 5272239 5302012 5302856 5285416 5268422 5227188 5290303 5317446 5336179 5283125 5226118 5262865 5291435 5348978 5328072 5254374 5229512 5273137 5260482 5292994 5331183
average_num_operations_total=5222436
stdev_num_operations_total=5185
sum_num_operations_total=992262971
min_num_operations_total=5084246
max_num_operations_total=5678273
first_time_thread_terminate_by_thread=10000080 10000080 10000079 10000083 10000082 10000079 10000075 10000082 10000081 10000075 10000075 10000075 10000077 10000079 10000083 10000083 10000075 10000083 10000082 10000076 10000078 10000075 10000079 10000082 10000075 10000079 10000079 10000083 10000075 10000079 10000075 10000082 10000081 10000075 10000075 10000075 10000076 10000079 10000082 10000083 10000075 10000082 10000075 10000076 10000078 10000075 10000079 10000076 10000076 10000082 10000076 10000080 10000082 10000079 10000078 10000080 10000081 10000076 10000082 10000082 10000079 10000078 10000076 10000081 10000077 10000081 10000078 10000076 10000080 10000080 10000079 10000076 10000076 10000082 10000076 10000080 10000083 10000079 10000080 10000080 10000076 10000076 10000076 10000080 10000079 10000078 10000076 10000081 10000077 10000081 10000078 10000076 10000081 10000080 10000079 10000076 10000076 10000076 10000076 10000075 10000077 10000075 10000075 10000075 10000076 10000077 10000075 10000075 10000075 10000077 10000075 10000076 10000075 10000078 10000079 10000075 10000077 10000077 10000077 10000077 10000076 10000076 10000076 10000077 10000077 10000075 10000075 10000075 10000078 10000075 10000075 10000075 10000075 10000075 10000075 10000076 10000075 10000078 10000079 10000075 10000077 10000077 10000077 10000077 10000082 10000083 10000083 10000077 10000083 10000074 10000079 10000080 10000077 10000080 10000078 10000077 10000080 10000082 10000078 10000081 10000077 10000077 10000081 10000077 10000083 10000081 10000077 10000081 10000082 10000077 10000083 10000081 10000083 10000083 10000078 10000080 10000077 10000080 10000078 10000077 10000080 10000081 10000079 10000079 10000078 10000077 10000076 10000083 10000077 10000077
min_time_thread_terminate_total=10000074
max_time_thread_terminate_total=10000083
first_time_thread_start_by_thread=5 5 5 5 4 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 4 5 5 4 5 4 4 5 4 5 5 4 4 5 5 5 5 4 5 4 5 5 4 4 4 5 5 4 5 4 4 5 4 5 5 4 4 5 5 5 5 4 5 4 5 5 4 4 5 5 4 4 4 5 4 4 4 4 5 4 4 4 4 5 5 4 4 5 4 5 5 4 5 5 4 4 4 5 4 4 4 4 5 4 4 4 4 5 5 4 4 5 4 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=100025350535867
threads_final_size=10002026
final_keysum=100025350535867
final_size=10002026
validate_result=success
Validation OK.
Structural validation OK.

total_find=893032655
total_rq=0
total_inserts=49614450
total_deletes=49615866
total_updates=99230316
total_queries=893032655
total_ops=992262971
find_throughput=89303265
rq_throughput=0
update_throughput=9923031
query_throughput=89303265
total_throughput=99226297


total find                    : 893032655
total rq                      : 0
total inserts                 : 49614450
total deletes                 : 49615866
total updates                 : 99230316
total queries                 : 893032655
total ops                     : 992262971
find throughput               : 89303265
rq throughput                 : 0
update throughput             : 9923031
query throughput              : 89303265
total throughput              : 99226297

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=31.4127
PAPI_L3_TCM=11.1567
PAPI_TOT_CYC=5316.45
PAPI_TOT_INS=1539.57
garbage=4424665026916370
total_execution_walltime=11.936s
REALTIME_MAIN_END_PERF_FORMAT=6983876.179643548
[time_cmd_output] time_elapsed_sec=12.11, faults_major=0, faults_minor=245566, mem_maxresident_kb=971916, user_cputime=2168.28, sys_cputime=9.03, percent_cpu=17973%
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