__step=000396
__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 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000396.txt
__path_data=data/data000396.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55f7d3ff2400
addrof(kcasDescriptors[1])=0x55f7d3ff2d00
addrof(rdcssDescriptors[0])=0x55f7d4112400
addrof(rdcssDescriptors[1])=0x55f7d41124c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999580.401968196
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=2000000
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.018s
prefilling_size=999601 prefilling_elapsed_millis=1.001s
finished prefilling to size 999558 for expected size 1000000 keysum=999325190801, performing 58962819 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999558
pref_millis=1102
prefill_elapsed_ms=1129
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=6999581.744425653
REALTIME_END_PERF_FORMAT=6999591.744575340
###############################################################################
################################## 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 995 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.033s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 504 983 1850 3290 5655 9362 14694 22114 30859 40277 48966 55851 59927 60489 58027 53278 46597 38709 30384 23121 16861 11957 8050 5241 3218 1950 1057 523 258 117 59 27 11 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 3 12 66 226 491 1071 2209 3943 7310 11630 17054 22419 27303 31392 33376 32980 31398 28614 24637 19576 15304 11280 8233 5630 3748 2304 1475 815 391 208 84 45 18 12 2 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 507 995 1916 3516 6146 10433 16903 26057 38169 51907 66020 78270 87230 91881 91403 86258 77995 67323 55021 42697 32165 23237 16283 10871 6966 4254 2532 1338 649 325 143 72 29 14 3 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 507 995 1916 3516 6146 10433 16903 26057 38169 51907 66020 78270 87230 91881 91403 86258 77995 67323 55021 42697 32165 23237 16283 10871 6966 4254 2532 1338 649 325 143 72 29 14 3 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98438 1.96844 1.93769 1.86952 1.81229 1.77742 1.7228 1.67225 1.61615 1.55144 1.49594 1.44387 1.40091 1.36632 1.33646 1.30886 1.28655 1.26573 1.24229 1.22379 1.21182 1.19823 1.18617 1.17325 1.15868 1.14872 1.13681 1.11098 1.09417 1.10324 1.08 1.09091 1.02778 1.10345 1.07143 1 1
tree_stats_height=45
tree_stats_numInternals=654779
tree_stats_numLeaves=345261
tree_stats_numNodes=1000040
tree_stats_numKeys=1000040
tree_stats_avgDegreeInternal=1.52729
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34525
tree_stats_avgKeyDepth=22.8275
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:8 2:10 4:113 8:45328 16:876085 32:38127 64:0 128:0 256:95
[2^00, 2^01]: 8
(2^01, 2^02]: 10
(2^02, 2^03]: 113
(2^03, 2^04]: 45328
(2^04, 2^05]: 876085
(2^05, 2^06]: 38127
(2^06, 2^07]: 0
(2^07, 2^08]: 0
(2^08, 2^09]: 95
sum_limbo_reclamation_event_size_total=22126291
count_limbo_reclamation_event_size_by_thread=9997 9998 9997 9998 9997 9998 9998 9998 9998 9997 9997 9998 9998 9998 9997 9998 9998 9997 9998 9998 9998 9998 9998 9997 9998 9997 9997 9997 9998 9997 9997 9997 9998 9997 9997 9998 9998 9998 9997 9998 9998 9997 9998 9998 9997 9998 9998 9997 9997 9998 9997 9998 9998 9998 9998 9998 9998 9998 9997 9998 9998 9997 9998 9998 9997 9997 9997 9997 9997 9998 9997 9998 9998 9997 9997 9998 9997 9998 9998 9998 9998 9998 9997 9997 9998 9997 9998 9997 9998 9998 9997 9997 9997 9997 9997 9998
count_limbo_reclamation_event_size_total=959766
sum_limbo_reclamation_event_count_total=1032480
first_thread_announced_epoch_by_thread=22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998 22998
sum_num_inserts_by_thread=488227 493520 496604 497767 494732 488481 489994 494151 501312 499490 494011 490991 494308 493549 499309 497922 496114 491988 488108 491089 495370 498354 492941 488378 487690 491509 496839 496492 494763 489441 491846 495522 498614 499104 493137 488872 490438 493787 498153 497020 492509 490711 486568 489554 493710 497548 491527 487438 495424 492123 500002 500253 495874 494768 493292 499176 503488 506030 499556 497055 496725 502030 502137 506103 500222 492262 492095 495176 501222 500911 496116 491582 492541 496393 501761 501125 496329 492422 493243 496680 505285 504672 498498 496515 496387 500530 503136 503397 500089 491922 490724 496780 503237 505213 499078 495061
sum_num_inserts_total=47604142
sum_num_deletes_by_thread=488578 492082 496910 495720 495951 487284 491508 492803 499681 500103 494379 490702 493919 492883 498248 497576 495860 491472 488198 491336 496867 496609 492376 487675 486861 490904 496669 497667 494317 490090 491855 496086 498762 497105 493737 489676 490607 493806 499016 496383 494109 491023 488064 489685 495849 496461 491550 487777 495224 491929 499781 501263 497898 494805 492642 499081 505056 505522 499938 496375 495959 501958 505428 503824 499084 492540 492253 495934 500498 501480 496309 493362 491229 497167 501711 501117 495412 493189 493665 497778 503930 502497 496593 495787 497393 499836 502360 503951 499005 491606 492480 496821 503302 504917 499538 496816
sum_num_deletes_total=47603022
sum_num_searches_by_thread=8798530 8888854 8959805 8943886 8895041 8778162 8838783 8877588 8992057 8999734 8899469 8836487 8875457 8880935 8996270 8967014 8931985 8857880 8784201 8838510 8925632 8957346 8868968 8766621 8765602 8856159 8960850 8937035 8899510 8802226 8845635 8908573 8968917 8974864 8876314 8809409 8854478 8886678 8970882 8946311 8893149 8839192 8750292 8816739 8894543 8936651 8862815 8765088 8902710 8837804 9011937 9029789 8928651 8901846 8903370 8973469 9091801 9094930 8991278 8940710 8941988 9030747 9090100 9092320 9007768 8874908 8855292 8915449 9001169 9022271 8932346 8864323 8860815 8924940 9018949 9015937 8932545 8881629 8897308 8952128 9069758 9066487 8968999 8924762 8943021 9005260 9068987 9064491 8984515 8862884 8856120 8938054 9067793 9065113 8982114 8925562
sum_num_searches_total=856896274
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9775335 9874456 9953319 9937373 9885724 9753927 9820285 9864542 9993050 9999327 9887859 9818180 9863684 9867367 9993827 9962512 9923959 9841340 9760507 9820935 9917869 9952309 9854285 9742674 9740153 9838572 9954358 9931194 9888590 9781757 9829336 9900181 9966293 9971073 9863188 9787957 9835523 9874271 9968051 9939714 9879767 9820926 9724924 9795978 9884102 9930660 9845892 9740303 9893358 9821856 10011720 10031305 9922423 9891419 9889304 9971726 10100345 10106482 9990772 9934140 9934672 10034735 10097665 10102247 10007074 9859710 9839640 9906559 10002889 10024662 9924771 9849267 9844585 9918500 10022421 10018179 9924286 9867240 9884216 9946586 10078973 10073656 9964090 9917064 9936801 10005626 10074483 10071839 9983609 9846412 9839324 9931655 10074332 10075243 9980730 9917439
average_num_operations_total=9917744
stdev_num_operations_total=9539
sum_num_operations_total=952103438
min_num_operations_total=9724924
max_num_operations_total=10106482
first_time_thread_terminate_by_thread=10000150 10000151 10000152 10000149 10000149 10000150 10000151 10000150 10000150 10000150 10000149 10000151 10000152 10000151 10000149 10000151 10000151 10000149 10000149 10000149 10000151 10000152 10000149 10000150 10000150 10000150 10000152 10000149 10000149 10000149 10000151 10000150 10000150 10000150 10000149 10000151 10000149 10000151 10000149 10000151 10000151 10000149 10000149 10000149 10000151 10000152 10000149 10000149 10000151 10000151 10000152 10000151 10000150 10000152 10000152 10000151 10000152 10000150 10000150 10000150 10000150 10000150 10000150 10000151 10000152 10000151 10000151 10000152 10000151 10000151 10000150 10000150 10000151 10000151 10000152 10000151 10000150 10000152 10000152 10000151 10000153 10000150 10000150 10000150 10000150 10000150 10000150 10000151 10000152 10000151 10000151 10000152 10000151 10000151 10000150 10000150
min_time_thread_terminate_total=10000149
max_time_thread_terminate_total=10000153
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 4 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3 4 3 3 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 3 3 4 3 3 3
min_time_thread_start_total=3
max_time_thread_start_total=4
sum_duration_all_ops_total=
threads_final_keysum=1000380191932
threads_final_size=1000040
final_keysum=1000380191932
final_size=1000040
validate_result=success
Validation OK.
Structural validation OK.
total_find=856896274
total_rq=0
total_inserts=47604142
total_deletes=47603022
total_updates=95207164
total_queries=856896274
total_ops=952103438
find_throughput=85689627
rq_throughput=0
update_throughput=9520716
query_throughput=85689627
total_throughput=95210343
total find : 856896274
total rq : 0
total inserts : 47604142
total deletes : 47603022
total updates : 95207164
total queries : 856896274
total ops : 952103438
find throughput : 85689627
rq throughput : 0
update throughput : 9520716
query throughput : 85689627
total throughput : 95210343
elapsed milliseconds : 10000
napping milliseconds overtime : 0
PAPI_L2_TCM=16.6726
PAPI_L3_TCM=2.50408
PAPI_TOT_CYC=2774.35
PAPI_TOT_INS=1275.93
garbage=428408269295215
total_execution_walltime=11.496s
REALTIME_MAIN_END_PERF_FORMAT=6999591.904365882
[time_cmd_output] time_elapsed_sec=11.64, faults_major=0, faults_minor=95015, mem_maxresident_kb=377820, user_cputime=1092.68, sys_cputime=2.52, percent_cpu=9404%
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