__step=000399
__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 190 -nprefill 190 -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=data000399.txt
__path_data=data/data000399.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5647cec4a400
addrof(kcasDescriptors[1])=0x5647cec4ad00
addrof(rdcssDescriptors[0])=0x5647ced6a400
addrof(rdcssDescriptors[1])=0x5647ced6a4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999615.469076573
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=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.045s
prefilling_size=999539 prefilling_elapsed_millis=1s
finished prefilling to size 999539 for expected size 1000000 keysum=999708811766, performing 84399873 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999539
pref_millis=1103
prefill_elapsed_ms=1128
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6999616.900178139
REALTIME_END_PERF_FORMAT=6999626.900275697

###############################################################################
################################## TIME IS UP #################################
###############################################################################

joining threads...
###############################################################################
################################# END RUNNING #################################
###############################################################################

10.1s
PRODUCING OUTPUT
computing tree_stats in PARALLEL...
bounded depth BFS to partition into subtrees for parallel computation (192 threads)...
partitioned into 997 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...

tree_stats_computeWalltime=0.032s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 255 505 967 1778 3077 5078 8028 11839 16533 21988 27892 34148 40440 46002 50662 53301 54085 52871 49318 44022 36981 29565 22275 15952 10692 6823 4066 2237 1133 581 262 115 51 15 6 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 1 3 30 87 280 567 1162 2329 3876 5986 8602 11632 14874 18654 21992 25438 27754 29083 29871 28608 26682 23139 19201 14939 11023 7494 4963 3023 1739 878 467 205 94 46 13 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 997 1865 3357 5645 9190 14168 20409 27974 36494 45780 55314 64656 72654 78739 81839 81954 79189 72630 63663 52704 41476 30891 21715 14317 9029 5260 2872 1459 729 320 145 61 19 6
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 508 997 1865 3357 5645 9190 14168 20409 27974 36494 45780 55314 64656 72654 78739 81839 81954 79189 72630 63663 52704 41476 30891 21715 14317 9029 5260 2872 1459 729 320 145 61 19 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.98828 1.9685 1.9007 1.84665 1.76497 1.72843 1.66812 1.60488 1.56059 1.51855 1.49016 1.46234 1.43779 1.41221 1.38645 1.36244 1.34053 1.32113 1.29438 1.27043 1.24697 1.226 1.20773 1.18656 1.16694 1.15408 1.13224 1.12072 1.11351 1.10144 1.07956 1.09375 1.06897 1.06557 1 1

tree_stats_height=44
tree_stats_numInternals=653798
tree_stats_numLeaves=344741
tree_stats_numNodes=998539
tree_stats_numKeys=998539

tree_stats_avgDegreeInternal=1.52729
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34525
tree_stats_avgKeyDepth=24.1422


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:6 2:17 4:34 8:67 16:78085 32:1041275 64:819 128:28 256:540
    [2^00, 2^01]: 6
    (2^01, 2^02]: 17
    (2^02, 2^03]: 34
    (2^03, 2^04]: 67
    (2^04, 2^05]: 78085
    (2^05, 2^06]: 1041275
    (2^06, 2^07]: 819
    (2^07, 2^08]: 28
    (2^08, 2^09]: 540
sum_limbo_reclamation_event_size_total=45746130
count_limbo_reclamation_event_size_by_thread=5899 5900 5900 5900 5900 5899 5899 5899 5900 5900 5900 5900 5900 5898 5899 5899 5899 5899 5899 5899 5899 5899 5899 5898 5899 5900 5900 5900 5899 5900 5900 5898 5900 5899 5900 5899 5899 5899 5900 5899 5898 5898 5900 5900 5900 5899 5899 5900 5898 5900 5898 5899 5899 5900 5899 5898 5899 5900 5899 5900 5900 5899 5899 5900 5900 5900 5899 5900 5900 5899 5899 5900 5899 5900 5900 5899 5899 5898 5899 5899 5899 5899 5899 5899 5899 5898 5900 5899 5899 5900 5899 5899 5900 5899 5899 5899 5898 5900 5900 5899 5900 5900 5898 5900 5899 5899 5899 5900 5899 5899 5898 5900 5900 5900 5900 5900 5899 5900 5900 5900 5900 5899 5900 5900 5899 5900 5899 5899 5900 5898 5898 5899 5900 5900 5899 5900 5898 5900 5899 5899 5900 5900 5898 5899 5900 5900 5900 5899 5900 5899 5899 5899 5900 5900 5900 5899 5900 5899 5900 5899 5900 5900 5898 5899 5899 5899 5900 5899 5898 5900 5899 5899 5900 5900 5899 5899 5900 5899 5900 5899 5899 5899 5898 5900 5899 5899 5899 5899 5900 5899
count_limbo_reclamation_event_size_total=1120871
sum_limbo_reclamation_event_count_total=1121380
first_thread_announced_epoch_by_thread=12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530 12530
sum_num_inserts_by_thread=474078 478742 482952 483101 480245 475766 475257 480640 487638 486873 480540 477439 476832 481480 482729 485168 481243 477510 473322 478920 483850 484868 476833 472850 474158 470707 482715 482113 481592 473535 477500 478249 484682 486138 479165 476514 478654 482342 484898 484579 482130 477353 474316 477762 482634 484402 476989 472789 480397 479839 487243 483955 480707 478984 478636 480879 487760 487970 483408 479777 481112 484226 486196 487841 481384 476637 475931 478435 485162 486122 480727 478578 478225 481604 486157 485760 481732 479387 477419 480387 486922 488103 483274 480647 478983 482848 485415 486594 480211 476786 473713 479518 484607 485348 480550 477106 469004 469234 475866 475959 475189 470662 469483 472134 478553 477770 473635 471183 472682 476223 479337 480648 474465 467525 467963 471814 474359 477490 472065 465976 467397 471568 473831 475588 474304 471125 470016 472947 478049 477960 472493 469157 470520 473709 477270 477662 473254 465798 465271 474428 477093 479557 471358 466653 482813 489452 492161 492121 489645 485244 479554 487156 490929 493072 487491 484876 484789 488539 492182 492705 486109 483006 488587 488340 492117 494899 558978 548103 486628 490412 495106 493972 493525 491900 484643 491022 495847 496181 491412 487772 489373 491716 495875 495732 487922 484870 489310 487539 492044 491776
sum_num_inserts_total=91521666
sum_num_deletes_by_thread=476238 478917 484584 482893 480185 475361 476354 481842 487817 486564 480759 478772 476171 480958 483921 485255 480259 478910 472565 478331 482326 485435 476591 472003 473470 471907 482846 481327 479561 473980 476070 478142 484835 486808 478230 476546 479279 480829 483520 485422 481218 478065 474812 477982 480888 483717 476405 472262 478519 480706 486327 485470 480201 479089 478634 482934 487685 488974 485459 479504 480703 484010 486826 487353 483100 476393 474643 478112 486416 487963 479300 479402 478116 481533 486903 487103 481391 479454 477597 480764 487362 489465 483229 479578 479373 482307 484595 486138 483072 476601 474458 478560 484246 485330 481032 477336 467597 469821 476070 474928 474404 470689 470060 470872 480488 478911 474222 470046 472828 475397 478037 479588 472487 467475 468703 470823 475172 478657 475269 466343 467479 469097 474179 474799 474369 470803 468818 472027 477956 477825 474003 467429 470809 473499 475799 478690 474096 466457 466366 473537 479156 478949 473562 465825 482203 488778 491812 492225 490882 485513 479176 487348 490346 492529 487365 485024 485353 489156 491738 492651 485927 482367 486589 487211 491499 493285 560622 548809 486807 490732 494578 494826 493648 490522 485497 490968 495956 496407 490243 486530 487477 491857 497533 495399 488753 484231 488318 489428 492570 492841
sum_num_deletes_total=91522343
sum_num_searches_by_thread=8559582 8622011 8706546 8697235 8642850 8564313 8564031 8653107 8755364 8769429 8674168 8601050 8572500 8677613 8706328 8725387 8657814 8602914 8525217 8605561 8681426 8722886 8574663 8497210 8523513 8480656 8689628 8672469 8633769 8517934 8566681 8626270 8735051 8739515 8619974 8581328 8605467 8667931 8724802 8712251 8669246 8599995 8524185 8593179 8661616 8701837 8585735 8504003 8629209 8673946 8753043 8733566 8660061 8636605 8622947 8673318 8780817 8795977 8715063 8644243 8642524 8717700 8762042 8756385 8691897 8589892 8550182 8614019 8744349 8769409 8655067 8632378 8621128 8660281 8764691 8758297 8669803 8627100 8599877 8641133 8770747 8789788 8687372 8625478 8625596 8688288 8739955 8747601 8687125 8574875 8544686 8609381 8709924 8732554 8653118 8583567 8421753 8458788 8567356 8559652 8547271 8475525 8440174 8509996 8609707 8610915 8520017 8468452 8510436 8575506 8618343 8636833 8533301 8391319 8411096 8475157 8556616 8600477 8512325 8398954 8410304 8456605 8539469 8539592 8554841 8475303 8467366 8506850 8598628 8619334 8509264 8424411 8465679 8529460 8578550 8605268 8517707 8400954 8386450 8515088 8594028 8624228 8494298 8390012 8678709 8806973 8862429 8840626 8819450 8746647 8627977 8768152 8839691 8868281 8774941 8724800 8721346 8804181 8863938 8862351 8744594 8682248 8785649 8783921 8860144 8900790 10083631 9849324 8760160 8862013 8903914 8895717 8871923 8832605 8731078 8860090 8926480 8926811 8833385 8781850 8785511 8864491 8942418 8917486 8778278 8708315 8801153 8787743 8860833 8867568
sum_num_searches_total=1647267517
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9509898 9579670 9674082 9663229 9603280 9515440 9515642 9615589 9730819 9742866 9635467 9557261 9525503 9640051 9672978 9695810 9619316 9559334 9471104 9562812 9647602 9693189 9528087 9442063 9471141 9423270 9655189 9635909 9594922 9465449 9520251 9582661 9704568 9712461 9577369 9534388 9563400 9631102 9693220 9682252 9632594 9555413 9473313 9548923 9625138 9669956 9539129 9449054 9588125 9634491 9726613 9702991 9620969 9594678 9580217 9637131 9756262 9772921 9683930 9603524 9604339 9685936 9735064 9731579 9656381 9542922 9500756 9570566 9715927 9743494 9615094 9590358 9577469 9623418 9737751 9731160 9632926 9585941 9554893 9602284 9745031 9767356 9653875 9585703 9583952 9653443 9709965 9720333 9650408 9528262 9492857 9567459 9678777 9703232 9614700 9538009 9358354 9397843 9519292 9510539 9496864 9416876 9379717 9453002 9568748 9567596 9467874 9409681 9455946 9527126 9575717 9597069 9480253 9326319 9347762 9417794 9506147 9556624 9459659 9331273 9345180 9397270 9487479 9489979 9503514 9417231 9406200 9451824 9554633 9575119 9455760 9360997 9407008 9476668 9531619 9561620 9465057 9333209 9318087 9463053 9550277 9582734 9439218 9322490 9643725 9785203 9846402 9824972 9799977 9717404 9586707 9742656 9820966 9853882 9749797 9694700 9691488 9781876 9847858 9847707 9716630 9647621 9760825 9759472 9843760 9888974 11203231 10946236 9733595 9843157 9893598 9884515 9859096 9815027 9701218 9842080 9918283 9919399 9815040 9756152 9762361 9848064 9935826 9908617 9754953 9677416 9778781 9764710 9845447 9852185
average_num_operations_total=9633218
stdev_num_operations_total=15030
sum_num_operations_total=1830311526
min_num_operations_total=9318087
max_num_operations_total=11203231
first_time_thread_terminate_by_thread=10000103 10000102 10000096 10000097 10000097 10000100 10000100 10000100 10000096 10000098 10000096 10000097 10000096 10000100 10000096 10000102 10000097 10000097 10000097 10000096 10000103 10000102 10000100 10000102 10000103 10000102 10000096 10000097 10000097 10000100 10000100 10000100 10000096 10000098 10000096 10000097 10000096 10000100 10000096 10000100 10000097 10000098 10000102 10000096 10000103 10000103 10000100 10000102 10000102 10000100 10000099 10000101 10000101 10000096 10000100 10000096 10000097 10000095 10000096 10000099 10000096 10000096 10000099 10000102 10000096 10000097 10000095 10000096 10000096 10000096 10000096 10000101 10000102 10000100 10000099 10000101 10000102 10000096 10000100 10000096 10000097 10000095 10000096 10000099 10000096 10000096 10000099 10000102 10000096 10000097 10000095 10000096 10000096 10000096 10000096 10000103 10000097 10000097 10000097 10000097 10000097 10000098 10000098 10000097 10000097 10000097 10000098 10000097 10000097 10000097 10000097 10000098 10000097 10000097 10000099 10000097 10000097 10000097 10000098 10000098 10000097 10000097 10000097 10000097 10000097 10000097 10000098 10000098 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000098 10000097 10000217 10000099 10000097 10000097 10000097 10000098 10000098 10000100 10000100 10000100 10000102 10000101 10000100 10000099 10000101 10000101 10000100 10000099 10000099 10000101 10000100 10000101 10000100 10000101 10000101 10000102 10000100 10000102 10000099 10000100 10000101 10000100 10000100 10000100 10000102 10000101 10000100 10000099 10000101 10000101 10000100 10000099 10000099 10000101 10000100 10000101 10000100 10000101 10000101 10000102 10000100 10000102 10000099
min_time_thread_terminate_total=10000095
max_time_thread_terminate_total=10000217
first_time_thread_start_by_thread=7 7 6 7 7 7 7 7 7 6 7 7 6 7 7 7 7 6 7 6 7 6 7 7 7 7 6 7 7 7 7 7 7 6 7 7 6 7 7 7 7 6 7 6 7 6 7 7 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 6 6 6 6 6 6 6 7 6 6 6 6 6 6 6 6 6 6 6 6 11 6 6 6 6 6 6 7 7 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 7 6 6 7 7 7 7 7 7 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 7 6 6 7 7
min_time_thread_start_total=5
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=998281638367
threads_final_size=998539
final_keysum=998281638367
final_size=998539
validate_result=success
Validation OK.
Structural validation OK.

total_find=1647267517
total_rq=0
total_inserts=91521666
total_deletes=91522343
total_updates=183044009
total_queries=1647267517
total_ops=1830311526
find_throughput=164726751
rq_throughput=0
update_throughput=18304400
query_throughput=164726751
total_throughput=183031152


total find                    : 1647267517
total rq                      : 0
total inserts                 : 91521666
total deletes                 : 91522343
total updates                 : 183044009
total queries                 : 1647267517
total ops                     : 1830311526
find throughput               : 164726751
rq throughput                 : 0
update throughput             : 18304400
query throughput              : 164726751
total throughput              : 183031152

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=16.8542
PAPI_L3_TCM=2.80493
PAPI_TOT_CYC=2825.03
PAPI_TOT_INS=1331.55
garbage=823541915330658
total_execution_walltime=11.683s
REALTIME_MAIN_END_PERF_FORMAT=6999627.167790616
[time_cmd_output] time_elapsed_sec=11.83, faults_major=0, faults_minor=104316, mem_maxresident_kb=406708, user_cputime=2129.61, sys_cputime=7.33, percent_cpu=18057%
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=1