__step=000612
__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_htm.debra -nwork 96 -nprefill 96 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000612.txt
__path_data=data/data000612.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55f128fdb400
addrof(kcasDescriptors[1])=0x55f128fdbd00
addrof(rdcssDescriptors[0])=0x55f1290fb400
addrof(rdcssDescriptors[1])=0x55f1290fb4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=7002173.456702767
binary=./sigouin_int_bst_kcas_validate_htm.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_htm
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=200000
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.009s
prefilling_size=100121 prefilling_elapsed_millis=1.001s
finished prefilling to size 100217 for expected size 100000 keysum=10030555897, performing 67090629 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100217
pref_millis=1102
prefill_elapsed_ms=1125
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=7002174.760161964
REALTIME_END_PERF_FORMAT=7002184.760298573
###############################################################################
################################## 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 824 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.037s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 126 244 430 782 1303 2060 2992 4062 5170 6082 6621 6645 6327 5579 4735 3748 2809 1986 1338 917 610 361 200 107 51 23 7 1 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 4 37 42 150 306 614 1053 1607 2214 2924 3584 3662 3717 3371 2977 2497 1890 1398 928 623 456 266 160 88 39 19 8 0 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 127 248 467 824 1453 2366 3606 5115 6777 8296 9545 10229 9989 9296 8106 6725 5306 3876 2736 1845 1233 817 466 267 139 62 26 9 1 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 127 248 467 824 1453 2366 3606 5115 6777 8296 9545 10229 9989 9296 8106 6725 5306 3876 2736 1845 1233 817 466 267 139 62 26 9 1 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.98438 1.96063 1.89919 1.84368 1.81432 1.73159 1.65342 1.58874 1.53079 1.46127 1.41743 1.378 1.32691 1.29723 1.27184 1.2455 1.23167 1.20109 1.1935 1.18531 1.17127 1.16788 1.12852 1.14378 1.11985 1.07914 1.04839 1.07692 1 1 1
tree_stats_height=37
tree_stats_numInternals=65444
tree_stats_numLeaves=34636
tree_stats_numNodes=100080
tree_stats_numKeys=100080
tree_stats_avgDegreeInternal=1.52925
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34608
tree_stats_avgKeyDepth=18.6864
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:8 4:219 8:47091 16:876945 32:35455 64:90
(2^01, 2^02]: 8
(2^02, 2^03]: 219
(2^03, 2^04]: 47091
(2^04, 2^05]: 876945
(2^05, 2^06]: 35455
(2^06, 2^07]: 90
sum_limbo_reclamation_event_size_total=21991003
count_limbo_reclamation_event_size_by_thread=9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998 9998
count_limbo_reclamation_event_size_total=959808
sum_limbo_reclamation_event_count_total=1632149
first_thread_announced_epoch_by_thread=35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814 35814
sum_num_inserts_by_thread=767361 772430 773767 776544 777582 766016 769487 774962 784066 782016 778833 776880 776262 780837 777211 779435 773360 771570 772417 772829 780143 779850 770466 768563 764411 771493 775313 778283 773734 762563 764877 773225 774960 780806 771402 769754 775962 777483 779917 780627 776341 770930 768447 773720 774796 778369 774776 765845 783683 782084 784482 785945 779768 781124 781421 784020 792543 794103 787942 783245 777888 787284 791175 788553 785481 781570 775317 781060 791656 790969 786497 785456 777299 784629 790980 789108 784733 783013 775150 782523 788432 792238 784872 783379 777285 787051 787763 790411 781907 779355 776047 783792 794825 796102 793501 785062
sum_num_inserts_total=74853644
sum_num_deletes_by_thread=769475 770951 774936 778246 776425 766125 769914 776404 785162 783764 777289 778244 774432 778119 776558 780239 775173 772453 770137 773334 781384 780742 769530 769948 765392 771474 776266 777076 773391 761847 764965 772387 777763 778449 770454 768594 775312 778574 779131 777699 777202 773101 767495 771995 776727 779580 775587 766580 782329 781599 783817 785268 778451 778598 783271 784332 792928 794137 787650 781180 779458 785338 791025 788783 786323 779585 776380 781813 790559 789646 787215 784219 777360 784243 791673 789878 784263 782231 774206 782072 789580 790975 785727 781443 778350 785423 788039 790768 783565 779443 774562 785761 793056 794452 792740 784870
sum_num_deletes_total=74844609
sum_num_searches_by_thread=13821696 13869567 13941265 14012190 13975017 13793104 13849437 13947213 14130565 14097766 13979580 13995617 13974546 14025696 13979114 14041495 13946531 13912476 13875766 13930991 14049659 14032261 13881123 13837922 13790643 13891735 13950778 14014507 13929869 13738954 13782527 13909056 13986815 14021315 13878995 13849368 13960917 14012032 14037393 14015618 13989279 13893325 13832852 13913175 13964685 14032595 13962031 13811083 14114894 14059812 14119061 14148687 14042040 14056486 14099529 14113794 14283035 14294344 14175727 14087081 14022212 14165014 14234764 14202454 14138940 14034309 13987765 14065508 14239647 14231863 14148258 14093846 13985787 14124223 14244008 14219601 14141798 14087995 13948130 14078840 14200888 14254423 14147906 14120981 13984702 14155709 14174995 14214603 14071363 14028129 13970399 14129376 14297409 14309731 14273813 14136109
sum_num_searches_total=1347530132
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=15358532 15412948 15489968 15566980 15529024 15325245 15388838 15498579 15699793 15663546 15535702 15550741 15525240 15584652 15532883 15601169 15495064 15456499 15418320 15477154 15611186 15592853 15421119 15376433 15320446 15434702 15502357 15569866 15476994 15263364 15312369 15454668 15539538 15580570 15420851 15387716 15512191 15568089 15596441 15573944 15542822 15437356 15368794 15458890 15516208 15590544 15512394 15343508 15680906 15623495 15687360 15719900 15600259 15616208 15664221 15682146 15868506 15882584 15751319 15651506 15579558 15737636 15816964 15779790 15710744 15595464 15539462 15628381 15821862 15812478 15721970 15663521 15540446 15693095 15826661 15798587 15710794 15653239 15497486 15643435 15778900 15837636 15718505 15685803 15540337 15728183 15750797 15795782 15636835 15586927 15521008 15698929 15885290 15900285 15860054 15706041
average_num_operations_total=15596129
stdev_num_operations_total=15223
sum_num_operations_total=1497228385
min_num_operations_total=15263364
max_num_operations_total=15900285
first_time_thread_terminate_by_thread=10000137 10000137 10000137 10000139 10000137 10000137 10000139 10000137 10000137 10000137 10000135 10000137 10000138 10000137 10000138 10000137 10000138 10000137 10000138 10000137 10000139 10000138 10000137 10000137 10000137 10000137 10000137 10000139 10000137 10000137 10000139 10000137 10000137 10000137 10000135 10000137 10000138 10000137 10000138 10000137 10000138 10000137 10000138 10000137 10000139 10000138 10000137 10000137 10000139 10000136 10000138 10000136 10000138 10000135 10000138 10000136 10000138 10000139 10000135 10000137 10000135 10000136 10000136 10000137 10000136 10000138 10000136 10000138 10000136 10000135 10000136 10000139 10000139 10000136 10000138 10000136 10000138 10000135 10000138 10000136 10000138 10000139 10000135 10000135 10000135 10000136 10000136 10000137 10000136 10000138 10000136 10000138 10000136 10000135 10000136 10000139
min_time_thread_terminate_total=10000135
max_time_thread_terminate_total=10000139
first_time_thread_start_by_thread=3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=10028969691
threads_final_size=100080
final_keysum=10028969691
final_size=100080
validate_result=success
Validation OK.
Structural validation OK.
total_find=1347530132
total_rq=0
total_inserts=74853644
total_deletes=74844609
total_updates=149698253
total_queries=1347530132
total_ops=1497228385
find_throughput=134753013
rq_throughput=0
update_throughput=14969825
query_throughput=134753013
total_throughput=149722838
total find : 1347530132
total rq : 0
total inserts : 74853644
total deletes : 74844609
total updates : 149698253
total queries : 1347530132
total ops : 1497228385
find throughput : 134753013
rq throughput : 0
update throughput : 14969825
query throughput : 134753013
total throughput : 149722838
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=6.95002
PAPI_L3_TCM=0.281045
PAPI_TOT_CYC=1726.88
PAPI_TOT_INS=1103.47
garbage=67387349131131
total_execution_walltime=11.473s
REALTIME_MAIN_END_PERF_FORMAT=7002184.930354356
[time_cmd_output] time_elapsed_sec=11.59, faults_major=0, faults_minor=80530, mem_maxresident_kb=319648, user_cputime=1090.66, sys_cputime=2.90, percent_cpu=9432%
timeout=false
algorithm=sigouin_int_bst_kcas_validate_htm.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2