__step=000411
__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 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=data000411.txt
__path_data=data/data000411.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55b5f5a4f400
addrof(kcasDescriptors[1])=0x55b5f5a4fd00
addrof(rdcssDescriptors[0])=0x55b5f5b6f400
addrof(rdcssDescriptors[1])=0x55b5f5b6f4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6983813.976790517
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=96
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=96
WORK_THREADS=96
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.012s
prefilling_size=8872357 prefilling_elapsed_millis=1.001s
prefilling_size=9063934 prefilling_elapsed_millis=1.101s
prefilling_size=9223662 prefilling_elapsed_millis=1.201s
prefilling_size=9358417 prefilling_elapsed_millis=1.301s
prefilling_size=9467224 prefilling_elapsed_millis=1.402s
prefilling_size=9557800 prefilling_elapsed_millis=1.502s
prefilling_size=9634057 prefilling_elapsed_millis=1.602s
prefilling_size=9693617 prefilling_elapsed_millis=1.702s
prefilling_size=9744389 prefilling_elapsed_millis=1.802s
prefilling_size=9786878 prefilling_elapsed_millis=1.903s
prefilling_size=9822432 prefilling_elapsed_millis=2.003s
finished prefilling to size 9822473 for expected size 10000000 keysum=98242178862830, performing 80965441 updates; total_prefilling_elapsed_ms=2104 ms)
pref_size=9822473
pref_millis=2104
prefill_elapsed_ms=2126
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6983816.297171894
REALTIME_END_PERF_FORMAT=6983826.297301419
###############################################################################
################################## 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 1006 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.076s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 507 992 1912 3654 6799 12271 21543 36228 58244 89618 131829 184648 246689 313328 380998 442218 489934 520655 530692 518985 487093 438881 379279 315570 253452 196342 147332 107417 76574 52556 35570 23114 14585 8958 5258 2984 1657 869 473 283 147 77 42 28 17 7 3 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 1 14 34 96 291 740 1648 3738 7709 14645 25705 42755 66339 96433 131542 170547 209807 243630 270073 286458 290228 280708 261486 231688 197000 161865 127829 97157 71628 52215 36027 25011 16405 10442 6497 3846 2178 1265 651 336 207 121 62 26 19 12 4 3 0 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 1006 1946 3750 7090 13011 23191 39966 65953 104263 157534 227403 313028 409761 512540 612765 699741 764285 800765 805443 777321 719589 640765 547258 450452 358207 275161 204574 148202 104771 71597 48125 30990 19400 11755 6830 3835 2134 1124 619 354 198 104 54 36 19 7 4 1 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 508 1006 1946 3750 7090 13011 23191 39966 65953 104263 157534 227403 313028 409761 512540 612765 699741 764285 800765 805443 777321 719589 640765 547258 450452 358207 275161 204574 148202 104771 71597 48125 30990 19400 11755 6830 3835 2134 1124 619 354 198 104 54 36 19 7 4 1 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98828 1.98228 1.94831 1.9445 1.91627 1.87616 1.83929 1.7944 1.74376 1.69775 1.65139 1.60669 1.56455 1.52095 1.48617 1.45219 1.42026 1.39208 1.3665 1.34311 1.32074 1.2991 1.28055 1.26215 1.24647 1.23256 1.22004 1.20803 1.19937 1.19026 1.18174 1.17536 1.16366 1.15537 1.14418 1.13373 1.1246 1.12438 1.11949 1.12989 1.1147 1.14407 1.13636 1.11538 1.14815 1.05556 1 1.14286 1 1 1
tree_stats_height=59
tree_stats_numInternals=6540824
tree_stats_numLeaves=3447123
tree_stats_numNodes=9987947
tree_stats_numKeys=9987947
tree_stats_avgDegreeInternal=1.52702
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34513
tree_stats_avgKeyDepth=27.8854
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:44 8:25757 16:495441 32:22118
(2^02, 2^03]: 44
(2^03, 2^04]: 25757
(2^04, 2^05]: 495441
(2^05, 2^06]: 22118
sum_limbo_reclamation_event_size_total=12521259
count_limbo_reclamation_event_size_by_thread=5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660 5660
count_limbo_reclamation_event_size_total=543360
sum_limbo_reclamation_event_count_total=543552
first_thread_announced_epoch_by_thread=13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222 13222
sum_num_inserts_by_thread=260955 261770 264107 263276 261029 259456 260749 262997 265517 265864 262692 259656 261917 263561 265350 265165 262631 261332 260672 262300 263524 265220 262052 258799 260935 262161 265406 264022 262481 260078 261998 262727 265513 266344 263130 261013 261972 263355 264878 264824 263904 261778 259580 261730 264044 264273 262296 259301 262403 263405 264339 266061 260629 260869 260657 261958 266345 264276 262977 261062 261787 262550 265757 265050 264976 259618 260465 261303 264994 264386 262894 260755 261370 261932 265626 265479 262035 260634 261805 262928 265220 265042 263891 260871 261286 263924 264613 264523 262021 260370 259321 260814 264604 264943 263492 261786
sum_num_inserts_total=25226380
sum_num_deletes_by_thread=261649 262295 265078 263729 260458 260418 262014 262292 264973 266414 261611 260670 263169 262887 265263 265547 263456 260203 260749 262899 262699 264719 262466 258820 259951 262841 264175 263720 263290 260444 260112 263043 265104 265526 262623 259703 262432 264130 265876 266152 264811 262086 260577 261916 263387 263773 261485 258762 262220 261888 264842 264153 260858 260393 261720 263527 265172 263830 262782 260207 261518 263508 265980 265638 263787 259672 260750 261194 264758 263651 262691 260001 261041 263253 265385 265047 262957 260584 260462 263240 265020 266453 264453 261391 261896 263199 264875 265091 263790 260032 258662 260246 263635 264768 262707 261552
sum_num_deletes_total=25224876
sum_num_searches_by_thread=4699130 4725655 4755873 4746811 4691307 4673380 4698025 4724448 4774088 4780915 4719701 4693784 4727184 4735535 4780092 4776116 4732700 4702344 4687118 4716391 4738194 4772834 4712623 4660619 4690678 4714571 4764965 4744914 4739338 4687722 4700257 4727125 4768508 4780039 4720753 4692070 4725171 4750126 4786907 4782309 4749394 4713680 4686084 4698635 4744060 4762501 4709953 4670743 4715017 4717532 4774339 4764785 4689156 4691396 4697442 4727015 4785514 4754204 4728097 4698722 4716197 4741042 4779538 4780455 4745073 4685591 4683759 4694453 4767899 4757015 4734417 4695535 4706011 4731140 4767468 4775476 4727248 4694821 4699823 4736267 4770943 4777043 4740920 4703330 4713338 4751504 4767185 4772053 4726957 4679829 4665107 4693525 4765938 4775824 4740137 4710328
sum_num_searches_total=454051778
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5221734 5249720 5285058 5273816 5212794 5193254 5220788 5249737 5304578 5313193 5244004 5214110 5252270 5261983 5310705 5306828 5258787 5223879 5208539 5241590 5264417 5302773 5237141 5178238 5211564 5239573 5294546 5272656 5265109 5208244 5222367 5252895 5299125 5311909 5246506 5212786 5249575 5277611 5317661 5313285 5278109 5237544 5206241 5222281 5271491 5290547 5233734 5188806 5239640 5242825 5303520 5294999 5210643 5212658 5219819 5252500 5317031 5282310 5253856 5219991 5239502 5267100 5311275 5311143 5273836 5204881 5204974 5216950 5297651 5285052 5260002 5216291 5228422 5256325 5298479 5306002 5252240 5216039 5222090 5262435 5301183 5308538 5269264 5225592 5236520 5278627 5296673 5301667 5252768 5200231 5183090 5214585 5294177 5305535 5266336 5233666
average_num_operations_total=5255239
stdev_num_operations_total=3848
sum_num_operations_total=504503034
min_num_operations_total=5178238
max_num_operations_total=5317661
first_time_thread_terminate_by_thread=10000130 10000130 10000132 10000132 10000130 10000131 10000130 10000130 10000131 10000132 10000130 10000130 10000130 10000131 10000130 10000130 10000131 10000130 10000131 10000130 10000131 10000131 10000131 10000131 10000130 10000131 10000131 10000131 10000130 10000131 10000130 10000130 10000131 10000132 10000130 10000130 10000130 10000131 10000130 10000130 10000130 10000130 10000131 10000132 10000132 10000131 10000131 10000131 10000131 10000130 10000132 10000132 10000133 10000132 10000132 10000133 10000133 10000131 10000130 10000131 10000131 10000131 10000133 10000130 10000130 10000130 10000132 10000130 10000132 10000131 10000130 10000130 10000131 10000130 10000132 10000132 10000133 10000132 10000132 10000133 10000133 10000131 10000130 10000132 10000131 10000131 10000133 10000131 10000130 10000130 10000132 10000130 10000130 10000131 10000130 10000130
min_time_thread_terminate_total=10000130
max_time_thread_terminate_total=10000133
first_time_thread_start_by_thread=4 4 3 4 3 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 3 4 3 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 3 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
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=99866536883296
threads_final_size=9987947
final_keysum=99866536883296
final_size=9987947
validate_result=success
Validation OK.
Structural validation OK.
total_find=454051778
total_rq=0
total_inserts=25226380
total_deletes=25224876
total_updates=50451256
total_queries=454051778
total_ops=504503034
find_throughput=45405177
rq_throughput=0
update_throughput=5045125
query_throughput=45405177
total_throughput=50450303
total find : 454051778
total rq : 0
total inserts : 25226380
total deletes : 25224876
total updates : 50451256
total queries : 454051778
total ops : 504503034
find throughput : 45405177
rq throughput : 0
update throughput : 5045125
query throughput : 45405177
total throughput : 50450303
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=31.1754
PAPI_L3_TCM=10.8349
PAPI_TOT_CYC=5297.94
PAPI_TOT_INS=1506
garbage=2256038502311949
total_execution_walltime=12.491s
REALTIME_MAIN_END_PERF_FORMAT=6983826.469289194
[time_cmd_output] time_elapsed_sec=12.66, faults_major=0, faults_minor=238489, mem_maxresident_kb=951780, user_cputime=1188.34, sys_cputime=3.25, percent_cpu=9410%
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