__step=000414
__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 144 -nprefill 144 -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=data000414.txt
__path_data=data/data000414.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55f2c3dc2400
addrof(kcasDescriptors[1])=0x55f2c3dc2d00
addrof(rdcssDescriptors[0])=0x55f2c3ee2400
addrof(rdcssDescriptors[1])=0x55f2c3ee24c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6983851.825048395
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=144
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=144
WORK_THREADS=144
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.055s
prefilling_size=9443307 prefilling_elapsed_millis=1s
prefilling_size=9565008 prefilling_elapsed_millis=1.1s
prefilling_size=9658533 prefilling_elapsed_millis=1.201s
prefilling_size=9731936 prefilling_elapsed_millis=1.301s
prefilling_size=9785493 prefilling_elapsed_millis=1.401s
prefilling_size=9832510 prefilling_elapsed_millis=1.501s
finished prefilling to size 9832533 for expected size 10000000 keysum=98326987817039, performing 82284770 updates; total_prefilling_elapsed_ms=1604 ms)
pref_size=9832533
pref_millis=1604
prefill_elapsed_ms=1626
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6983853.762880636
REALTIME_END_PERF_FORMAT=6983863.763024896
###############################################################################
################################## 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 966 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.141s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 245 487 951 1804 3409 6275 11211 19321 32077 51296 78319 114267 159510 213568 272885 334065 390519 439383 473663 492166 493518 476041 443195 398574 347729 293883 241413 192972 150913 115267 86798 64442 46905 33099 22713 15077 9967 6539 4139 2436 1372 738 367 178 83 33 17 6 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 3 2 15 60 109 284 731 1760 3571 6982 13349 23043 37177 56854 83009 113113 148429 181727 215577 241244 259675 269657 268485 256372 235714 210518 181138 151466 122461 97303 74726 56662 42635 31678 22572 15816 10518 6974 4586 3010 1800 1021 593 283 139 64 25 11 6 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 248 489 966 1864 3518 6559 11942 21081 35648 58278 91668 137310 196687 270422 355894 447178 538948 621110 689240 733410 753193 745698 711680 654946 583443 504401 422551 344438 273374 212570 161524 121104 89540 64777 45285 30893 20485 13513 8725 5446 3172 1759 960 461 222 97 42 17 7 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 248 489 966 1864 3518 6559 11942 21081 35648 58278 91668 137310 196687 270422 355894 447178 538948 621110 689240 733410 753193 745698 711680 654946 583443 504401 422551 344438 273374 212570 161524 121104 89540 64777 45285 30893 20485 13513 8725 5446 3172 1759 960 461 222 97 42 17 7 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.95312 1.98387 1.97955 1.94513 1.91953 1.8954 1.864 1.82649 1.77449 1.73499 1.69275 1.64353 1.60025 1.5639 1.52631 1.48973 1.45817 1.42785 1.40227 1.37686 1.35591 1.33481 1.316 1.29754 1.28227 1.26853 1.25509 1.24382 1.23343 1.22554 1.21761 1.21239 1.20724 1.1996 1.18812 1.18063 1.17506 1.1731 1.16177 1.1498 1.13515 1.12201 1.12621 1.09792 1.09544 1.06306 1.09278 1 1.05882 1 1
tree_stats_height=58
tree_stats_numInternals=6544089
tree_stats_numLeaves=3452950
tree_stats_numNodes=9997039
tree_stats_numKeys=9997039
tree_stats_avgDegreeInternal=1.52764
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.3454
tree_stats_avgKeyDepth=28.7104
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:63 16:158058 32:379142 64:89 128:56
(2^03, 2^04]: 63
(2^04, 2^05]: 158058
(2^05, 2^06]: 379142
(2^06, 2^07]: 89
(2^07, 2^08]: 56
sum_limbo_reclamation_event_size_total=18674367
count_limbo_reclamation_event_size_by_thread=3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732 3732
count_limbo_reclamation_event_size_total=537408
sum_limbo_reclamation_event_count_total=537696
first_thread_announced_epoch_by_thread=8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376 8376
sum_num_inserts_by_thread=258524 260150 262948 263075 260544 258512 259973 261193 263133 263844 260797 258823 261154 261799 264485 263540 262842 259338 258483 259465 262356 263917 259662 257098 259966 260964 262172 261647 261840 258145 259927 260829 264308 263459 260549 258850 260799 262513 262578 263408 262472 260008 257876 258589 262032 264259 260289 257221 258944 262147 263991 263816 261070 260043 260306 262149 264433 265472 262909 260974 261654 263107 263751 264649 263067 260722 258286 259138 262681 263216 261093 259461 260928 261449 263559 263304 261483 261681 259158 261966 264721 264540 262106 260149 262855 263091 264418 264828 263331 260260 258213 260943 263029 263837 261420 259470 256972 257849 260475 260446 259314 257296 257978 258951 262619 262984 259415 257078 257280 259229 262849 262071 259024 256914 256397 257678 260011 260625 258293 254777 258391 258876 260171 261149 259732 257737 258780 259074 262923 261335 258229 256479 258424 259081 261621 261809 258179 255450 256258 259516 261599 261426 258254 255336
sum_num_inserts_total=37544527
sum_num_deletes_by_thread=258697 260607 263444 263219 260823 259195 260216 260564 263376 263503 260375 257896 261143 261993 264003 263209 262468 259438 258700 259702 262313 263631 259920 257546 259598 261467 262506 262135 261226 257774 260686 261104 263783 262771 261335 259925 259601 262546 262709 262738 261231 259505 257761 258343 261836 263393 259404 255999 260043 261841 263820 263830 260893 259835 260971 261513 265408 265339 263292 260808 262163 263215 264369 264837 262079 260547 257996 260120 262277 263253 260793 258498 259939 260812 263525 263551 260776 260318 260827 261877 264458 265556 263309 260971 261518 263454 263828 266014 263646 259601 258475 260239 264013 263519 260734 259141 257098 257642 260831 260453 259902 257050 257568 258821 261900 261836 259576 256645 258062 259754 261010 260393 258481 255459 256955 257076 259896 260816 258270 254750 257711 258453 259850 261153 261126 257077 257864 259698 261960 262275 258207 256143 258457 259510 261554 261702 258902 256212 256220 258611 260564 260706 258758 256156
sum_num_deletes_total=37532311
sum_num_searches_by_thread=4656508 4693890 4732770 4735733 4700270 4652010 4679373 4701893 4742083 4743822 4688745 4655729 4694591 4708287 4755975 4734663 4719335 4686065 4662700 4679668 4722327 4738381 4689724 4630943 4664516 4696662 4725510 4723893 4713041 4644225 4687376 4707879 4753937 4732914 4684292 4667594 4686278 4719293 4741759 4735954 4718632 4678502 4633722 4664839 4705405 4735086 4666675 4617850 4676807 4715928 4760277 4753026 4696653 4674485 4699377 4724171 4768676 4766612 4737341 4702944 4702615 4732562 4761001 4763147 4724801 4681096 4655464 4679659 4739407 4737015 4697816 4664576 4686269 4702632 4742949 4745435 4693674 4689613 4692825 4703992 4764083 4770260 4719785 4694702 4717754 4743918 4761298 4768523 4740602 4682803 4658937 4684703 4740261 4747368 4698073 4670019 4632094 4654544 4682773 4678602 4686128 4624248 4639310 4644143 4714215 4724130 4660789 4625118 4645749 4682851 4717115 4700114 4667963 4602835 4615977 4633555 4679511 4693745 4645063 4589127 4636474 4653691 4688024 4696372 4685164 4622040 4655633 4670371 4711504 4708435 4652215 4604471 4642842 4663361 4706825 4715246 4669541 4614771 4622842 4660435 4692769 4701316 4663611 4599907
sum_num_searches_total=675724812
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5173729 5214647 5259162 5262027 5221637 5169717 5199562 5223650 5268592 5271169 5209917 5172448 5216888 5232079 5284463 5261412 5244645 5204841 5179883 5198835 5246996 5265929 5209306 5145587 5184080 5219093 5250188 5247675 5236107 5160144 5207989 5229812 5282028 5259144 5206176 5186369 5206678 5244352 5267046 5262100 5242335 5198015 5149359 5181771 5229273 5262738 5186368 5131070 5195794 5239916 5288088 5280672 5218616 5194363 5220654 5247833 5298517 5297423 5263542 5224726 5226432 5258884 5289121 5292633 5249947 5202365 5171746 5198917 5264365 5263484 5219702 5182535 5207136 5224893 5270033 5272290 5215933 5211612 5212810 5227835 5293262 5300356 5245200 5215822 5242127 5270463 5289544 5299365 5267579 5202664 5175625 5205885 5267303 5274724 5220227 5188630 5146164 5170035 5204079 5199501 5205344 5138594 5154856 5161915 5238734 5248950 5179780 5138841 5161091 5201834 5240974 5222578 5185468 5115208 5129329 5148309 5199418 5215186 5161626 5098654 5152576 5171020 5208045 5218674 5206022 5136854 5172277 5189143 5236387 5232045 5168651 5117093 5159723 5181952 5230000 5238757 5186622 5126433 5135320 5178562 5214932 5223448 5180623 5111399
average_num_operations_total=5213900
stdev_num_operations_total=3850
sum_num_operations_total=750801650
min_num_operations_total=5098654
max_num_operations_total=5300356
first_time_thread_terminate_by_thread=10000144 10000147 10000144 10000144 10000146 10000145 10000144 10000144 10000144 10000144 10000144 10000148 10000146 10000145 10000144 10000144 10000146 10000144 10000145 10000148 10000144 10000144 10000145 10000144 10000144 10000147 10000144 10000144 10000144 10000145 10000145 10000144 10000144 10000144 10000148 10000148 10000146 10000145 10000144 10000144 10000144 10000144 10000145 10000148 10000144 10000144 10000144 10000146 10000148 10000145 10000145 10000146 10000145 10000145 10000148 10000145 10000145 10000145 10000149 10000145 10000146 10000145 10000147 10000148 10000148 10000145 10000145 10000147 10000146 10000148 10000148 10000148 10000148 10000145 10000145 10000146 10000145 10000145 10000145 10000148 10000145 10000145 10000149 10000145 10000143 10000145 10000147 10000148 10000147 10000145 10000146 10000147 10000145 10000148 10000148 10000145 10000147 10000147 10000147 10000145 10000147 10000147 10000146 10000145 10000147 10000146 10000147 10000145 10000144 10000145 10000147 10000145 10000144 10000144 10000145 10000148 10000147 10000147 10000145 10000145 10000145 10000147 10000147 10000145 10000147 10000147 10000146 10000145 10000145 10000146 10000147 10000145 10000144 10000147 10000147 10000145 10000144 10000144 10000145 10000147 10000147 10000147 10000146 10000145
min_time_thread_terminate_total=10000143
max_time_thread_terminate_total=10000149
first_time_thread_start_by_thread=7 6 6 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 6
min_time_thread_start_total=6
max_time_thread_start_total=7
sum_duration_all_ops_total=
threads_final_keysum=99969530617800
threads_final_size=9997039
final_keysum=99969530617800
final_size=9997039
validate_result=success
Validation OK.
Structural validation OK.
total_find=675724812
total_rq=0
total_inserts=37544527
total_deletes=37532311
total_updates=75076838
total_queries=675724812
total_ops=750801650
find_throughput=67572481
rq_throughput=0
update_throughput=7507683
query_throughput=67572481
total_throughput=75080165
total find : 675724812
total rq : 0
total inserts : 37544527
total deletes : 37532311
total updates : 75076838
total queries : 675724812
total ops : 750801650
find throughput : 67572481
rq throughput : 0
update throughput : 7507683
query throughput : 67572481
total throughput : 75080165
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=31.2204
PAPI_L3_TCM=11.0333
PAPI_TOT_CYC=5324.26
PAPI_TOT_INS=1540.79
garbage=3364806401845911
total_execution_walltime=12.164s
REALTIME_MAIN_END_PERF_FORMAT=6983864.4686489
[time_cmd_output] time_elapsed_sec=12.35, faults_major=0, faults_minor=241797, mem_maxresident_kb=960776, user_cputime=1701.96, sys_cputime=4.44, percent_cpu=13812%
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