__step=000523
__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 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000523.txt
__path_data=data/data000523.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x558635952400
addrof(kcasDescriptors[1])=0x558635952d00
addrof(rdcssDescriptors[0])=0x558635a72400
addrof(rdcssDescriptors[1])=0x558635a724c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6985192.385326913
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=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.014s
prefilling_size=999926 prefilling_elapsed_millis=1.001s
finished prefilling to size 999953 for expected size 1000000 keysum=999818805971, performing 55443776 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999953
pref_millis=1102
prefill_elapsed_ms=1125
main thread: starting timer...

###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################

REALTIME_START_PERF_FORMAT=6985193.721673861
REALTIME_END_PERF_FORMAT=6985203.721819913

###############################################################################
################################## 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 900 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.036s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 249 468 841 1468 2488 4040 6368 9605 14027 19596 26182 33376 40513 46775 51409 53779 53855 51741 47757 42210 36145 29418 23231 17850 13228 9543 6800 4510 2915 1748 985 551 294 160 80 40 19 9 3 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 4 17 59 117 245 507 941 1713 2789 4603 7046 10191 14255 18409 22404 26036 28502 29422 29305 28167 25245 22468 18651 15052 11781 8809 6325 4802 3138 2149 1273 713 413 215 119 61 33 15 10 3 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 253 485 900 1585 2733 4547 7309 11318 16816 24199 33228 43567 54768 65184 73813 79815 82357 81163 77062 70377 61390 51886 41882 32902 25009 18352 13125 9312 6053 3897 2258 1264 707 375 199 101 52 24 13 4 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 253 485 900 1585 2733 4547 7309 11318 16816 24199 33228 43567 54768 65184 73813 79815 82357 81163 77062 70377 61390 51886 41882 32902 25009 18352 13125 9312 6053 3897 2258 1264 707 375 199 101 52 24 13 4 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.97656 1.93281 1.89072 1.82667 1.79811 1.75338 1.71894 1.67725 1.63713 1.6049 1.56333 1.5232 1.49101 1.45046 1.4148 1.38484 1.35805 1.33158 1.31198 1.29353 1.27253 1.25641 1.24022 1.23091 1.21759 1.20489 1.19518 1.19139 1.1657 1.16223 1.13087 1.12356 1.12342 1.11457 1.104 1.10553 1.11881 1.09615 1.16667 1.07692 1 1

tree_stats_height=49
tree_stats_numInternals=654532
tree_stats_numLeaves=346008
tree_stats_numNodes=1000540
tree_stats_numKeys=1000540

tree_stats_avgDegreeInternal=1.52863
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34582
tree_stats_avgKeyDepth=24.5606


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:2 4:81 8:45692 16:877819 32:36147 64:66
    [2^00, 2^01]: 1
    (2^01, 2^02]: 2
    (2^02, 2^03]: 81
    (2^03, 2^04]: 45692
    (2^04, 2^05]: 877819
    (2^05, 2^06]: 36147
    (2^06, 2^07]: 66
sum_limbo_reclamation_event_size_total=22032948
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=1013759
first_thread_announced_epoch_by_thread=22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516 22516
sum_num_inserts_by_thread=475377 478640 483507 485146 477614 474408 475778 478292 489093 486740 483646 480838 480213 485532 486445 483860 481420 482676 476042 480670 486482 484045 478376 479188 479075 478073 487335 482609 484512 478369 481192 481229 485182 486909 484005 475931 481703 481626 488031 482309 479728 481534 473897 477706 488218 489174 485550 476199 486160 487494 488412 493643 485110 488636 483839 488208 493750 491848 485149 483461 483390 489072 490286 490542 485962 480288 483050 482338 488355 494610 489623 485753 485740 488437 488477 493185 488937 483813 481667 484511 492100 496834 487326 485464 488008 492569 489984 489237 485359 484054 477710 484062 496568 496530 490682 484044
sum_num_inserts_total=46538401
sum_num_deletes_by_thread=473071 480557 484004 485798 478890 473294 476782 479472 488479 486372 483748 482105 481004 484780 486125 483881 480422 482598 475550 479165 488292 485435 479142 478114 478255 478057 485498 481158 485235 478235 480568 482237 485917 486277 483811 476039 482216 481724 488946 481060 479683 480486 473000 477534 488086 488963 483313 475424 486359 485976 488877 495847 486578 488721 483760 490537 492719 493485 486090 482905 482480 487901 490633 490612 486141 480545 484061 481760 490095 494181 488291 485315 484461 487851 489682 493676 488546 482296 482467 485142 492934 496580 487688 484351 487700 492076 489684 489489 484855 483355 479599 485099 495607 496891 491385 484800
sum_num_deletes_total=46538885
sum_num_searches_by_thread=8558765 8611964 8703251 8739161 8613347 8545052 8577201 8629421 8803217 8761764 8717434 8653949 8656940 8719275 8751384 8698254 8677181 8691694 8571218 8637522 8772464 8726172 8626466 8606795 8607861 8601249 8755061 8695981 8711468 8628508 8656637 8668706 8741592 8759140 8728625 8574564 8672120 8669705 8803935 8675639 8640242 8658384 8532063 8599762 8778525 8810053 8715167 8553327 8755816 8784461 8808530 8894812 8749620 8797770 8715989 8814490 8874168 8879759 8745009 8688124 8695919 8771012 8813730 8830017 8743577 8647527 8708001 8681835 8815937 8898599 8802093 8736468 8731685 8791889 8802412 8885375 8794776 8687667 8690921 8732305 8867768 8940596 8783527 8729197 8777382 8864253 8826129 8821377 8746723 8707325 8640809 8717203 8930095 8952346 8836593 8701325
sum_num_searches_total=837901146
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9507213 9571161 9670762 9710105 9569851 9492754 9529761 9587185 9780789 9734876 9684828 9616892 9618157 9689587 9723954 9665995 9639023 9656968 9522810 9597357 9747238 9695652 9583984 9564097 9565191 9557379 9727894 9659748 9681215 9585112 9618397 9632172 9712691 9732326 9696441 9526534 9636039 9633055 9780912 9639008 9599653 9620404 9478960 9555002 9754829 9788190 9684030 9504950 9728335 9757931 9785819 9884302 9721308 9775127 9683588 9793235 9860637 9865092 9716248 9654490 9661789 9747985 9794649 9811171 9715680 9608360 9675112 9645933 9794387 9887390 9780007 9707536 9701886 9768177 9780571 9872236 9772259 9653776 9655055 9701958 9852802 9934010 9758541 9699012 9753090 9848898 9805797 9800103 9716937 9674734 9598118 9686364 9922270 9945767 9818660 9670169
average_num_operations_total=9697692
stdev_num_operations_total=10683
sum_num_operations_total=930978432
min_num_operations_total=9478960
max_num_operations_total=9945767
first_time_thread_terminate_by_thread=10000145 10000147 10000145 10000145 10000145 10000146 10000145 10000145 10000145 10000146 10000145 10000147 10000145 10000147 10000145 10000147 10000145 10000146 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000147 10000145 10000145 10000145 10000146 10000145 10000145 10000145 10000146 10000145 10000146 10000145 10000147 10000145 10000147 10000145 10000146 10000146 10000146 10000145 10000145 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000145 10000146 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000147 10000145 10000146 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000145 10000146 10000145 10000145 10000146 10000145 10000145 10000145 10000145 10000145 10000145 10000146 10000145 10000146 10000145 10000145
min_time_thread_terminate_total=10000145
max_time_thread_terminate_total=10000147
first_time_thread_start_by_thread=4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 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 3 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 3 4 4 4 4 4 3 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=1000269876622
threads_final_size=1000540
final_keysum=1000269876622
final_size=1000540
validate_result=success
Validation OK.
Structural validation OK.

total_find=837901146
total_rq=0
total_inserts=46538401
total_deletes=46538885
total_updates=93077286
total_queries=837901146
total_ops=930978432
find_throughput=83790114
rq_throughput=0
update_throughput=9307728
query_throughput=83790114
total_throughput=93097843


total find                    : 837901146
total rq                      : 0
total inserts                 : 46538401
total deletes                 : 46538885
total updates                 : 93077286
total queries                 : 837901146
total ops                     : 930978432
find throughput               : 83790114
rq throughput                 : 0
update throughput             : 9307728
query throughput              : 83790114
total throughput              : 93097843

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=16.626
PAPI_L3_TCM=2.52583
PAPI_TOT_CYC=2843.49
PAPI_TOT_INS=1367.4
garbage=418930641013785
total_execution_walltime=11.499s
REALTIME_MAIN_END_PERF_FORMAT=6985203.885416765
[time_cmd_output] time_elapsed_sec=11.62, faults_major=0, faults_minor=95070, mem_maxresident_kb=377972, user_cputime=1092.35, sys_cputime=2.39, percent_cpu=9415%
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