__step=000416
__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=data000416.txt
__path_data=data/data000416.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5599c2554400
addrof(kcasDescriptors[1])=0x5599c2554d00
addrof(rdcssDescriptors[0])=0x5599c2674400
addrof(rdcssDescriptors[1])=0x5599c26744c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6983876.408681723
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.042s
prefilling_size=9651294 prefilling_elapsed_millis=1s
prefilling_size=9737575 prefilling_elapsed_millis=1.1s
prefilling_size=9800889 prefilling_elapsed_millis=1.201s
finished prefilling to size 9800914 for expected size 10000000 keysum=98012150261465, performing 80497688 updates; total_prefilling_elapsed_ms=1304 ms)
pref_size=9800914
pref_millis=1304
prefill_elapsed_ms=1320
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6983877.992175885
REALTIME_END_PERF_FORMAT=6983887.992273495

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

tree_stats_computeWalltime=0.099s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 503 989 1927 3683 6841 12352 21464 35844 57350 87480 127016 176283 233689 296801 360876 421188 471998 507175 522109 517754 494157 452524 398643 336934 273990 214732 162016 118127 82741 56066 36413 22692 13885 8072 4525 2450 1264 608 274 115 48 19 6 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 3 12 29 98 291 741 1791 3871 7918 14874 26126 41889 64165 91796 124743 160826 197993 232005 261164 278272 285547 282702 266253 241425 209345 174169 139438 106907 80118 56622 39135 25859 16218 10207 6058 3404 1867 993 480 235 88 39 15 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 506 1001 1956 3781 7132 13093 23255 39715 65268 102354 153142 218172 297854 388597 485619 582014 669991 739180 783273 796026 779704 735226 664896 578359 483335 388901 301454 225034 162859 112688 75548 48551 30103 18279 10583 5854 3131 1601 754 350 136 58 21 6
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 506 1001 1956 3781 7132 13093 23255 39715 65268 102354 153142 218172 297854 388597 485619 582014 669991 739180 783273 796026 779704 735226 664896 578359 483335 388901 301454 225034 162859 112688 75548 48551 30103 18279 10583 5854 3131 1601 754 350 136 58 21 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98438 1.98419 1.96603 1.94785 1.91219 1.87661 1.83274 1.78482 1.74088 1.68953 1.64152 1.59524 1.55723 1.52008 1.4859 1.45537 1.42749 1.39878 1.37352 1.34971 1.32907 1.30918 1.28885 1.27029 1.25313 1.23775 1.22299 1.20905 1.19878 1.18388 1.17288 1.16067 1.15264 1.14597 1.13737 1.12558 1.11633 1.10763 1.09119 1.1008 1.06 1.07353 1.03448 1 1

tree_stats_height=53
tree_stats_numInternals=6544132
tree_stats_numLeaves=3455739
tree_stats_numNodes=9999871
tree_stats_numKeys=9999871

tree_stats_avgDegreeInternal=1.52807
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34558
tree_stats_avgKeyDepth=28.0722


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:1 16:17212 32:552949 64:978
    (2^03, 2^04]: 1
    (2^04, 2^05]: 17212
    (2^05, 2^06]: 552949
    (2^06, 2^07]: 978
sum_limbo_reclamation_event_size_total=24734736
count_limbo_reclamation_event_size_by_thread=3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006 3006
count_limbo_reclamation_event_size_total=571140
sum_limbo_reclamation_event_count_total=571520
first_thread_announced_epoch_by_thread=6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588 6588
sum_num_inserts_by_thread=258433 259821 264182 262087 262226 260691 259560 261474 264279 263577 260951 257802 261613 263454 262243 264632 261138 261135 259221 261037 263072 262679 258326 256994 257905 259430 264179 263265 260696 259574 260123 261920 264415 262605 261280 258379 260873 261503 262981 264584 262163 259248 258105 259460 261017 262575 259331 256825 257780 263521 263464 265935 263586 258344 260497 261282 263791 266382 263972 260750 261818 260179 265862 262945 262654 258341 258106 261835 265379 262332 261611 261612 261248 262697 264472 265015 262860 260339 261795 263013 264467 266627 262594 260450 262877 261511 264274 265320 262785 260758 257662 259107 261946 265427 260094 259449 256102 256613 259643 260587 260971 257675 256929 257769 260503 261050 260682 257536 258394 260357 262623 261233 258051 254419 255093 258814 258924 260601 257944 253286 257034 258493 258243 261069 258294 255321 256307 258424 260199 262235 257533 257645 258999 258562 261815 262665 256823 255312 255706 257439 260762 261263 257327 255346 262334 263925 264637 265181 264011 265063 259369 264441 265709 265914 264922 262856 261296 265480 267030 265020 263249 262048 262661 261394 263768 266350 285293 279589 260525 265362 264705 266834 265844 263339 259266 263616 266323 267101 264066 261748 261664 264348 266819 266238 262176 262062 264978 261960 263744 267847
sum_num_inserts_total=49712548
sum_num_deletes_by_thread=259083 259997 263651 262247 261638 260595 259562 261727 262851 262822 260457 258466 262185 263307 262864 265896 260088 261088 258732 260852 262448 262651 259347 257380 257618 260023 263749 263062 260429 259633 260754 261682 263972 263362 261290 257937 260794 262809 262761 265385 263697 258388 258247 259229 260975 261908 259241 256552 257416 263508 263658 265102 262209 259343 261369 260518 264966 265632 263097 259615 261499 259380 265392 263930 261587 258914 258280 261274 264526 263776 262907 261143 261405 263187 265437 265749 262281 261464 261610 262271 264236 265584 263704 259200 263079 261547 262899 264634 263004 260909 257062 259248 264024 265103 260645 259034 256091 256989 259882 260689 260602 257414 257213 258497 260841 260994 259658 258272 259880 259709 262976 260545 258299 255320 255044 258924 259315 260294 258877 254260 257952 259281 259549 261730 258636 254821 256120 258598 261718 261484 258069 257441 259211 257873 261962 262205 257856 254123 255710 257475 261765 262979 257656 255572 262193 264402 265257 264951 263645 263501 260757 264144 265236 265851 264553 263281 261014 265703 266911 264615 262631 261268 264085 261619 263541 266330 285636 279178 261495 265062 264338 267115 265219 262552 259420 263589 265785 268077 263258 261450 262085 264660 265297 265684 263095 262016 266197 262110 264202 267330
sum_num_deletes_total=49720497
sum_num_searches_by_thread=4647967 4688843 4756017 4718424 4716701 4678970 4661573 4720345 4739268 4746239 4689642 4660483 4712285 4742300 4735339 4764661 4695929 4694898 4668115 4696583 4732755 4722589 4659014 4615900 4649508 4675531 4749341 4743723 4687650 4672465 4689783 4719328 4766014 4735936 4713965 4652176 4699089 4727339 4740248 4768620 4730945 4664252 4641678 4669287 4680895 4718011 4651527 4623658 4647326 4731992 4749032 4769768 4722717 4669539 4704511 4698091 4760145 4787808 4746631 4682497 4694576 4694619 4784392 4748110 4708839 4658592 4642078 4697723 4763038 4734628 4726438 4693287 4705034 4739864 4776963 4770689 4727768 4702920 4717188 4729853 4747374 4781047 4739200 4679983 4727403 4720176 4750766 4772925 4735217 4690634 4642506 4664594 4734190 4766701 4692783 4652640 4596460 4634460 4675248 4699697 4689642 4634628 4617804 4646882 4696281 4697451 4675740 4631926 4664934 4671683 4734148 4701698 4648248 4578798 4604748 4656720 4656626 4678378 4654159 4563987 4630244 4664345 4671109 4694956 4658785 4604829 4624003 4644330 4698336 4701131 4635249 4629847 4662136 4655993 4715068 4716606 4634472 4587911 4601617 4630850 4701476 4716632 4630545 4602878 4723082 4752294 4764950 4770703 4748180 4749060 4675617 4769943 4763839 4781831 4762344 4729714 4702041 4785473 4806234 4773790 4742412 4706135 4731548 4705221 4738666 4793296 5136531 5035856 4689959 4770488 4767108 4798183 4777086 4724082 4659386 4747405 4784919 4798838 4750517 4704966 4716744 4770950 4793057 4789235 4732819 4724765 4778431 4717978 4758147 4811828
sum_num_searches_total=894859949
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5165483 5208661 5283850 5242758 5240565 5200256 5180695 5243546 5266398 5272638 5211050 5176751 5236083 5269061 5260446 5295189 5217155 5217121 5186068 5218472 5258275 5247919 5176687 5130274 5165031 5194984 5277269 5270050 5208775 5191672 5210660 5242930 5294401 5261903 5236535 5168492 5220756 5251651 5265990 5298589 5256805 5181888 5158030 5187976 5202887 5242494 5170099 5137035 5162522 5259021 5276154 5300805 5248512 5187226 5226377 5219891 5288902 5319822 5273700 5202862 5217893 5214178 5315646 5274985 5233080 5175847 5158464 5220832 5292943 5260736 5250956 5216042 5227687 5265748 5306872 5301453 5252909 5224723 5240593 5255137 5276077 5313258 5265498 5199633 5253359 5243234 5277939 5302879 5261006 5212301 5157230 5182949 5260160 5297231 5213522 5171123 5108653 5148062 5194773 5220973 5211215 5149717 5131946 5163148 5217625 5219495 5196080 5147734 5183208 5191749 5259747 5223476 5164598 5088537 5114885 5174458 5174865 5199273 5170980 5071533 5145230 5182119 5188901 5217755 5175715 5114971 5136430 5161352 5220253 5224850 5150851 5144933 5180346 5172428 5238845 5241476 5149151 5097346 5113033 5145764 5224003 5240874 5145528 5113796 5247609 5280621 5294844 5300835 5275836 5277624 5195743 5298528 5294784 5313596 5291819 5255851 5224351 5316656 5340175 5303425 5268292 5229451 5258294 5228234 5265975 5325976 5707460 5594623 5211979 5300912 5296151 5332132 5308149 5249973 5178072 5274610 5317027 5334016 5277841 5228164 5240493 5299958 5325173 5321157 5258090 5248843 5309606 5242048 5286093 5347005
average_num_operations_total=5233121
stdev_num_operations_total=5249
sum_num_operations_total=994292994
min_num_operations_total=5071533
max_num_operations_total=5707460
first_time_thread_terminate_by_thread=10000094 10000094 10000095 10000094 10000095 10000096 10000095 10000095 10000098 10000094 10000094 10000095 10000095 10000094 10000094 10000094 10000096 10000094 10000095 10000095 10000096 10000095 10000094 10000094 10000135 10000094 10000095 10000094 10000095 10000095 10000095 10000094 10000097 10000094 10000094 10000095 10000095 10000094 10000094 10000094 10000094 10000094 10000097 10000095 10000096 10000095 10000094 10000094 10000096 10000094 10000095 10000097 10000094 10000097 10000094 10000094 10000094 10000100 10000094 10000095 10000101 10000095 10000094 10000100 10000096 10000098 10000095 10000097 10000104 10000101 10000097 10000094 10000096 10000094 10000095 10000094 10000094 10000098 10000094 10000098 10000094 10000098 10000095 10000095 10000101 10000095 10000094 10000099 10000096 10000098 10000096 10000097 10000104 10000101 10000097 10000094 10000101 10000098 10000101 10000100 10000099 10000100 10000097 10000100 10000097 10000097 10000098 10000100 10000097 10000100 10000100 10000099 10000100 10000097 10000097 10000097 10000099 10000101 10000097 10000097 10000101 10000098 10000101 10000100 10000099 10000097 10000097 10000100 10000097 10000097 10000097 10000100 10000097 10000100 10000232 10000097 10000100 10000097 10000099 10000097 10000099 10000100 10000100 10000097 10000094 10000099 10000096 10000096 10000099 10000100 10000098 10000100 10000098 10000098 10000096 10000099 10000096 10000094 10000098 10000096 10000099 10000096 10000099 10000098 10000094 10000101 10000097 10000099 10000094 10000099 10000096 10000096 10000099 10000100 10000096 10000100 10000098 10000098 10000096 10000099 10000096 10000094 10000094 10000096 10000094 10000096 10000099 10000094 10000094 10000099
min_time_thread_terminate_total=10000094
max_time_thread_terminate_total=10000232
first_time_thread_start_by_thread=5 5 6 6 6 6 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 5 5 6 6 6 6 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 5 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 6 5 5 6 5 5 6 5 5 5 5 6 5 5 5 4 5 5 5 6 5 5 5 5 5 5 5 5 5 5 6 5 5 5 5 6 5 5 5 10 5 5 5 6 5 5 5 5 5 6 6 6 5 6 6 5 6 6 6 6 5 5 5 6 6 5 6 5 6 5 6 5 5 6 6 6 5 6 6 5 6 6 6 6 5 5 5 6 6 5 6 5 6 5 6
min_time_thread_start_total=4
max_time_thread_start_total=10
sum_duration_all_ops_total=

threads_final_keysum=100012170237706
threads_final_size=9999871
final_keysum=100012170237706
final_size=9999871
validate_result=success
Validation OK.
Structural validation OK.

total_find=894859949
total_rq=0
total_inserts=49712548
total_deletes=49720497
total_updates=99433045
total_queries=894859949
total_ops=994292994
find_throughput=89485994
rq_throughput=0
update_throughput=9943304
query_throughput=89485994
total_throughput=99429299


total find                    : 894859949
total rq                      : 0
total inserts                 : 49712548
total deletes                 : 49720497
total updates                 : 99433045
total queries                 : 894859949
total ops                     : 994292994
find throughput               : 89485994
rq throughput                 : 0
update throughput             : 9943304
query throughput              : 89485994
total throughput              : 99429299

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=31.4507
PAPI_L3_TCM=11.1659
PAPI_TOT_CYC=5304.36
PAPI_TOT_INS=1513.99
garbage=4433472065549092
total_execution_walltime=11.865s
REALTIME_MAIN_END_PERF_FORMAT=6983888.275299057
[time_cmd_output] time_elapsed_sec=12.03, faults_major=0, faults_minor=245407, mem_maxresident_kb=971356, user_cputime=2167.60, sys_cputime=8.69, percent_cpu=18080%
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