__step=000172
__cmd_run=LD_PRELOAD=../../setbench/lib/libjemalloc.so timeout 180 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=data000172.txt
__path_data=data/data000172.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x56163ba12400
addrof(kcasDescriptors[1])=0x56163ba12d00
addrof(rdcssDescriptors[0])=0x56163bb32400
addrof(rdcssDescriptors[1])=0x56163bb324c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6996468.28253439
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.01s
prefilling_size=8822716 prefilling_elapsed_millis=1.001s
prefilling_size=9018618 prefilling_elapsed_millis=1.101s
prefilling_size=9179325 prefilling_elapsed_millis=1.201s
prefilling_size=9311808 prefilling_elapsed_millis=1.301s
prefilling_size=9422023 prefilling_elapsed_millis=1.402s
prefilling_size=9515992 prefilling_elapsed_millis=1.502s
prefilling_size=9593429 prefilling_elapsed_millis=1.602s
prefilling_size=9659544 prefilling_elapsed_millis=1.702s
prefilling_size=9714692 prefilling_elapsed_millis=1.802s
prefilling_size=9758381 prefilling_elapsed_millis=1.903s
prefilling_size=9795973 prefilling_elapsed_millis=2.003s
prefilling_size=9828948 prefilling_elapsed_millis=2.103s
finished prefilling to size 9829056 for expected size 10000000 keysum=98289698937655, performing 83806591 updates; total_prefilling_elapsed_ms=2205 ms)
pref_size=9829056
pref_millis=2205
prefill_elapsed_ms=2228
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6996470.456262017
REALTIME_END_PERF_FORMAT=6996480.456397039
###############################################################################
################################## 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 902 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.386s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 244 463 856 1565 2758 4710 7858 12759 19827 29617 42848 60185 81763 108290 139671 176264 217848 262896 309901 355629 395141 426601 446293 452035 443009 419384 384796 342359 297257 249883 204102 162182 125262 94760 71145 52724 38289 27796 20049 14430 10155 6918 4791 3181 2039 1245 739 434 230 100 49 29 12 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 2 6 15 46 80 201 452 848 1614 3127 5440 8805 13750 20865 29708 41242 55154 71694 91935 115011 140752 167543 193531 215596 233526 243634 246084 239199 224699 203143 180551 154379 128462 103641 81298 61381 46710 35115 25429 18545 13386 9741 7016 4655 3322 2228 1458 898 527 332 189 77 28 20 11 3 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 250 478 902 1645 2959 5162 8706 14373 22954 35057 51653 73935 102628 137998 180913 231418 289542 354831 424912 496381 562684 620132 661889 685561 686643 665468 623995 567058 500400 430434 358481 290644 228903 176058 132526 99434 73404 53225 38594 27816 19896 13934 9446 6503 4267 2703 1637 961 562 289 126 57 32 15 4 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 250 478 902 1645 2959 5162 8706 14373 22954 35057 51653 73935 102628 137998 180913 231418 289542 354831 424912 496381 562684 620132 661889 685561 686643 665468 623995 567058 500400 430434 358481 290644 228903 176058 132526 99434 73404 53225 38594 27816 19896 13934 9446 6503 4267 2703 1637 961 562 289 126 57 32 15 4 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.96875 1.936 1.91841 1.87472 1.84742 1.81244 1.77412 1.74833 1.70932 1.6635 1.62858 1.60184 1.57406 1.54795 1.52626 1.50713 1.4895 1.4731 1.4566 1.43887 1.41713 1.39985 1.37942 1.36149 1.34221 1.32398 1.30747 1.29209 1.2787 1.26614 1.2523 1.24141 1.22956 1.22191 1.21451 1.21346 1.20798 1.20348 1.20287 1.20125 1.19651 1.18994 1.18143 1.18124 1.167 1.15561 1.14502 1.13561 1.13319 1.10498 1.08997 1.06349 1.05263 1.09375 1 1 1
tree_stats_height=64
tree_stats_numInternals=6533629
tree_stats_numLeaves=3447105
tree_stats_numNodes=9980734
tree_stats_numKeys=9980734
tree_stats_avgDegreeInternal=1.52759
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34538
tree_stats_avgKeyDepth=31.5579
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:2 4:44 8:25283 16:486240 32:22189 64:72 128:26
(2^01, 2^02]: 2
(2^02, 2^03]: 44
(2^03, 2^04]: 25283
(2^04, 2^05]: 486240
(2^05, 2^06]: 22189
(2^06, 2^07]: 72
(2^07, 2^08]: 26
sum_limbo_reclamation_event_size_total=12323476
count_limbo_reclamation_event_size_by_thread=5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561 5561
count_limbo_reclamation_event_size_total=533856
sum_limbo_reclamation_event_count_total=534048
first_thread_announced_epoch_by_thread=13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076 13076
sum_num_inserts_by_thread=256343 259590 258720 258934 257143 255384 257218 257465 261675 260005 256980 254610 256696 260050 259465 261443 258150 258956 256100 258417 259480 259001 257381 253568 255485 257030 261103 258714 256531 255179 258264 257035 260082 259833 256555 256846 259457 257449 259844 260754 260248 255930 256214 257226 257381 259157 256510 253686 259173 258914 259027 260446 257550 255110 256581 257281 260605 263020 259234 258135 256091 260161 260232 260576 259044 257501 254595 258105 259275 259783 258539 257226 256839 257934 259411 261357 260102 255865 255838 260046 260014 262448 259371 258934 258654 259918 261274 259875 259864 257457 254759 256393 261058 262312 259777 258234
sum_num_inserts_total=24803225
sum_num_deletes_by_thread=257890 258956 258616 258760 258278 256080 257431 255930 261624 260866 257312 255567 257893 259552 259446 262153 258408 258224 256410 258472 259965 258459 257896 253678 255817 256725 260092 258779 258060 255212 257499 257377 259225 260479 257096 256842 258627 258584 260172 260380 260356 256641 256402 256485 258080 259562 255876 254321 259460 260300 259443 261247 256012 255181 255676 258154 260803 261547 259907 257961 256205 260340 259953 260176 257968 257456 255257 257533 259968 259309 257943 258356 256029 258021 260600 262073 260201 255285 256074 259935 261093 261571 260699 258544 259571 260169 260173 260621 259730 257284 253957 255707 261544 261354 260105 257885
sum_num_deletes_total=24810935
sum_num_searches_by_thread=4630284 4657269 4660738 4659750 4637940 4587146 4639666 4632205 4710170 4691610 4625703 4599856 4630081 4677989 4679885 4706895 4648304 4644131 4613655 4650075 4682851 4659296 4646676 4570044 4599576 4623915 4686166 4663143 4632296 4593932 4643097 4627726 4680274 4674456 4620734 4628768 4659593 4647598 4683122 4680639 4683191 4621736 4614481 4613725 4647479 4671469 4613360 4575832 4657383 4674442 4665913 4703165 4622068 4604911 4609911 4638456 4685269 4722549 4677295 4645063 4617205 4683144 4680402 4681113 4653015 4637098 4587990 4647959 4667308 4675249 4635205 4640877 4623332 4643388 4680086 4714840 4666591 4605307 4607757 4666203 4687366 4716452 4680950 4651706 4653128 4685993 4679585 4676947 4678054 4634180 4583773 4609273 4704909 4714913 4677794 4640287
sum_num_searches_total=446524331
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=5144517 5175815 5178074 5177444 5153361 5098610 5154315 5145600 5233469 5212481 5139995 5110033 5144670 5197591 5198796 5230491 5164862 5161311 5126165 5166964 5202296 5176756 5161953 5077290 5110878 5137670 5207361 5180636 5146887 5104323 5158860 5142138 5199581 5194768 5134385 5142456 5177677 5163631 5203138 5201773 5203795 5134307 5127097 5127436 5162940 5190188 5125746 5083839 5176016 5193656 5184383 5224858 5135630 5115202 5122168 5153891 5206677 5247116 5196436 5161159 5129501 5203645 5200587 5201865 5170027 5152055 5097842 5163597 5186551 5194341 5151687 5156459 5136200 5159343 5200097 5238270 5186894 5116457 5119669 5186184 5208473 5240471 5201020 5169184 5171353 5206080 5201032 5197443 5197648 5148921 5092489 5121373 5227511 5238579 5197676 5156406
average_num_operations_total=5168109
stdev_num_operations_total=3940
sum_num_operations_total=496138491
min_num_operations_total=5077290
max_num_operations_total=5247116
first_time_thread_terminate_by_thread=10000136 10000135 10000135 10000136 10000135 10000136 10000137 10000138 10000136 10000136 10000138 10000135 10000135 10000136 10000136 10000135 10000136 10000135 10000137 10000137 10000135 10000135 10000137 10000137 10000136 10000138 10000135 10000136 10000135 10000136 10000137 10000138 10000135 10000136 10000138 10000136 10000135 10000136 10000136 10000135 10000136 10000135 10000137 10000137 10000135 10000135 10000134 10000135 10000135 10000137 10000136 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000135 10000136 10000138 10000137 10000135 10000138 10000135 10000135 10000138 10000135 10000135 10000136 10000135 10000135 10000135 10000135 10000137 10000136 10000135 10000135 10000135 10000135 10000135 10000135 10000138 10000136 10000138 10000137 10000136 10000135 10000136 10000138 10000135
min_time_thread_terminate_total=10000134
max_time_thread_terminate_total=10000138
first_time_thread_start_by_thread=3 3 2 3 3 3 2 3 3 2 3 3 2 3 3 3 3 3 2 3 2 3 3 3 3 3 2 3 3 3 2 3 3 2 3 3 2 3 3 3 3 3 2 3 2 3 3 3 3 2 3 3 2 3 3 2 3 3 3 2 3 3 3 3 3 3 2 3 3 3 2 3 3 2 3 3 2 3 3 2 3 3 3 2 3 3 3 3 3 3 2 3 3 3 3 3
min_time_thread_start_total=2
max_time_thread_start_total=3
sum_duration_all_ops_total=
threads_final_keysum=99793498969381
threads_final_size=9980734
final_keysum=99793498969381
final_size=9980734
validate_result=success
Validation OK.
Structural validation OK.
total_find=446524331
total_rq=0
total_inserts=24803225
total_deletes=24810935
total_updates=49614160
total_queries=446524331
total_ops=496138491
find_throughput=44652433
rq_throughput=0
update_throughput=4961416
query_throughput=44652433
total_throughput=49613849
total find : 446524331
total rq : 0
total inserts : 24803225
total deletes : 24810935
total updates : 49614160
total queries : 446524331
total ops : 496138491
find throughput : 44652433
rq throughput : 0
update throughput : 4961416
query throughput : 44652433
total throughput : 49613849
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=31.0981
PAPI_L3_TCM=10.822
PAPI_TOT_CYC=5386.9
PAPI_TOT_INS=1659.32
garbage=2218325355305887
total_execution_walltime=12.892s
REALTIME_MAIN_END_PERF_FORMAT=6996480.921802381
[time_cmd_output] time_elapsed_sec=13.07, faults_major=0, faults_minor=238301, mem_maxresident_kb=950904, user_cputime=1199.60, sys_cputime=3.82, percent_cpu=9203%
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