__step=000391
__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 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=data000391.txt
__path_data=data/data000391.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55e9e182d400
addrof(kcasDescriptors[1])=0x55e9e182dd00
addrof(rdcssDescriptors[0])=0x55e9e194d400
addrof(rdcssDescriptors[1])=0x55e9e194d4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999521.933083039
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=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.047s
prefilling_size=999642 prefilling_elapsed_millis=1s
finished prefilling to size 999639 for expected size 1000000 keysum=999884960685, performing 76231682 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999639
pref_millis=1103
prefill_elapsed_ms=1130
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6999523.327756446
REALTIME_END_PERF_FORMAT=6999533.327847006

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

tree_stats_computeWalltime=0.029s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 252 494 950 1771 3198 5493 8861 13671 19939 27161 34961 42525 48672 52793 54748 54027 51533 47392 42009 35999 29905 23648 17711 12786 8922 5940 3817 2354 1390 730 388 171 66 28 10 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 6 24 73 194 510 1195 2191 3994 6958 10404 14695 19477 23649 26835 29274 29902 29241 27835 25199 21995 18968 15480 11808 8653 6141 4153 2729 1718 1077 564 313 130 56 22 9 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 254 500 974 1844 3392 6003 10056 15862 23933 34119 45365 57220 68149 76442 81583 83301 81435 76633 69844 61198 51900 42616 33191 24594 17575 12081 7970 5083 3108 1807 952 484 196 84 32 10 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 254 500 974 1844 3392 6003 10056 15862 23933 34119 45365 57220 68149 76442 81583 83301 81435 76633 69844 61198 51900 42616 33191 24594 17575 12081 7970 5083 3108 1807 952 484 196 84 32 10 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.97638 1.96 1.91786 1.87907 1.82695 1.76012 1.6962 1.64695 1.59249 1.53354 1.49066 1.44782 1.40749 1.37663 1.34999 1.32902 1.30822 1.29298 1.27474 1.25983 1.24491 1.22393 1.20738 1.19472 1.17974 1.16803 1.15885 1.14834 1.13417 1.12286 1.10084 1.05165 1.09184 1.04762 1 1 1

tree_stats_height=45
tree_stats_numInternals=654571
tree_stats_numLeaves=345475
tree_stats_numNodes=1000046
tree_stats_numKeys=1000046

tree_stats_avgDegreeInternal=1.52779
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34546
tree_stats_avgKeyDepth=23.5228


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:8 16:69822 32:1027443 64:547
    (2^03, 2^04]: 8
    (2^04, 2^05]: 69822
    (2^05, 2^06]: 1027443
    (2^06, 2^07]: 547
sum_limbo_reclamation_event_size_total=44849641
count_limbo_reclamation_event_size_by_thread=5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778 5778
count_limbo_reclamation_event_size_total=1097820
sum_limbo_reclamation_event_count_total=1098200
first_thread_announced_epoch_by_thread=12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204 12204
sum_num_inserts_by_thread=465890 469165 472443 473467 471205 467254 468132 469725 478153 476818 472086 467699 469694 471960 476207 475100 472632 468471 466555 468148 474875 476250 467142 463174 464714 467664 473010 472091 469237 464001 466168 468638 474100 474595 469188 464692 468231 471551 474706 472124 472023 468743 463321 466925 472629 475299 469988 465283 470120 471248 478771 477678 473543 472563 472431 472937 479144 479940 474502 471428 472176 476939 478236 479786 472348 466075 467423 470889 476750 476723 475003 469957 468648 470683 477749 477716 472733 470101 469801 469696 479895 477076 476943 471266 471838 476736 477033 476922 471165 468479 466063 470773 476481 477467 472010 470088 457952 463349 467318 456164 464698 461890 460659 463331 468179 470061 465298 458944 461698 466495 468612 469186 461762 456861 461311 463839 468561 468907 464566 459085 461306 462450 464865 467108 465642 460440 462446 464168 468162 468100 463650 457969 460211 464940 465858 467865 461138 455344 457670 462098 465947 466953 461726 455912 471035 476697 478532 480225 479477 476855 473180 480506 482134 475287 477469 475215 475885 480782 484770 483426 474382 472280 477363 476035 482114 483682 547099 540298 475813 481811 484399 485635 482393 480052 474534 482465 486418 486701 480288 476615 479073 483641 489328 486230 478934 474059 480762 479196 483309 485583
sum_num_inserts_total=89747799
sum_num_deletes_by_thread=464090 470893 473767 473653 471790 466631 467292 471357 476385 478464 472558 467763 467972 471192 474496 474265 473231 470749 466749 467405 474702 475507 469298 463363 464346 467030 473460 472269 469056 464497 466125 468158 476131 476228 468949 464874 467108 470939 473779 472617 471454 467776 462773 467339 470859 475452 470173 464261 469449 471372 479033 479468 473596 473057 472760 474951 481157 480372 474353 472591 471678 475006 479441 478460 472978 465783 465870 470515 475602 477089 474238 468678 469679 469009 476758 476447 472652 470656 467466 467819 480410 479530 475448 470866 472781 476531 476308 478143 472395 466830 466992 469106 475668 475511 473705 470750 458583 461349 467001 456578 466385 461605 461877 462585 468965 469379 465138 458893 462147 464610 466696 468886 462039 456992 460858 462196 466615 468028 464273 459947 458891 460629 465207 467201 467233 460517 462601 463142 468944 468894 463931 458762 461503 465905 466245 467600 461185 455119 458084 461471 465595 467323 461289 456663 472369 475959 476963 481560 479391 477220 473503 479859 482846 476228 477147 473142 474188 480231 484339 482263 474928 470444 477393 474871 481447 483250 546431 539254 475312 481059 483711 483604 483434 481129 475235 480684 485752 486743 480501 476681 479335 482990 487816 486791 478657 475550 479254 479320 482307 484736
sum_num_deletes_total=89719568
sum_num_searches_by_thread=8366887 8455152 8517028 8537822 8493950 8398296 8425702 8456980 8596060 8593349 8485062 8419538 8432688 8499987 8563736 8543961 8511384 8451496 8399285 8425898 8539485 8565924 8438679 8355061 8363719 8420822 8511346 8497434 8457660 8358655 8379575 8435216 8557832 8544706 8446736 8365931 8419057 8483533 8543530 8519569 8481650 8424987 8334548 8416075 8509980 8557178 8445216 8359113 8458224 8480435 8622570 8611584 8526384 8504398 8497675 8532618 8653100 8648425 8566196 8494899 8500028 8566373 8618346 8614654 8513002 8400580 8399410 8466886 8575282 8576659 8531184 8437995 8453119 8472041 8598577 8591931 8500553 8479577 8437442 8459905 8640738 8605589 8574220 8491295 8511525 8566903 8600716 8589050 8507705 8406800 8404440 8450937 8573139 8579520 8509480 8450943 8252746 8317890 8404220 8225057 8378848 8307262 8306027 8338017 8443503 8453173 8366148 8265152 8323300 8384523 8428254 8445954 8323898 8237370 8299337 8336651 8428408 8438339 8361815 8266922 8270115 8304793 8373423 8400028 8393143 8289509 8310968 8362680 8431509 8447989 8341655 8261108 8306619 8376346 8399652 8434611 8300936 8197452 8255134 8313748 8392690 8403387 8290861 8228309 8483099 8570446 8623824 8647155 8627183 8576288 8526108 8638812 8704065 8548749 8587988 8536091 8569793 8656102 8712813 8680774 8555213 8488935 8612082 8572915 8669298 8697689 9837183 9715381 8553293 8661538 8709314 8713503 8695755 8648228 8554880 8674628 8751186 8765661 8653678 8570949 8626141 8700852 8792222 8753341 8610852 8553470 8634165 8623038 8693441 8740910
sum_num_searches_total=1615499040
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9296867 9395210 9463238 9484942 9436945 9332181 9361126 9398062 9550598 9548631 9429706 9355000 9370354 9443139 9514439 9493326 9457247 9390716 9332589 9361451 9489062 9517681 9375119 9281598 9292779 9355516 9457816 9441794 9395953 9287153 9311868 9372012 9508063 9495529 9384873 9295497 9354396 9426023 9492015 9464310 9425127 9361506 9260642 9350339 9453468 9507929 9385377 9288657 9397793 9423055 9580374 9568730 9473523 9450018 9442866 9480506 9613401 9608737 9515051 9438918 9443882 9518318 9576023 9572900 9458328 9332438 9332703 9408290 9527634 9530471 9480425 9376630 9391446 9411733 9553084 9546094 9445938 9420334 9374709 9397420 9601043 9562195 9526611 9433427 9456144 9520170 9554057 9544115 9451265 9342109 9337495 9390816 9525288 9532498 9455195 9391781 9169281 9242588 9338539 9137799 9309931 9230757 9228563 9263933 9380647 9392613 9296584 9182989 9247145 9315628 9363562 9384026 9247699 9151223 9221506 9262686 9363584 9375274 9290654 9185954 9190312 9227872 9303495 9334337 9326018 9210466 9236015 9289990 9368615 9384983 9269236 9177839 9228333 9307191 9331755 9370076 9223259 9107915 9170888 9237317 9324232 9337663 9213876 9140884 9426503 9523102 9579319 9608940 9586051 9530363 9472791 9599177 9669045 9500264 9542604 9484448 9519866 9617115 9681922 9646463 9504523 9431659 9566838 9523821 9632859 9664621 10930713 10794933 9504418 9624408 9677424 9682742 9661582 9609409 9504649 9637777 9723356 9739105 9614467 9524245 9584549 9667483 9769366 9726362 9568443 9503079 9594181 9581554 9659057 9711229
average_num_operations_total=9447191
stdev_num_operations_total=14767
sum_num_operations_total=1794966407
min_num_operations_total=9107915
max_num_operations_total=10930713
first_time_thread_terminate_by_thread=10000091 10000091 10000095 10000094 10000091 10000092 10000091 10000092 10000091 10000091 10000093 10000092 10000091 10000091 10000092 10000091 10000091 10000092 10000093 10000091 10000092 10000091 10000096 10000093 10000091 10000091 10000094 10000094 10000091 10000092 10000091 10000092 10000091 10000091 10000093 10000092 10000091 10000091 10000092 10000091 10000091 10000092 10000094 10000091 10000092 10000091 10000096 10000093 10000096 10000092 10000092 10000095 10000096 10000096 10000092 10000092 10000096 10000092 10000093 10000092 10000096 10000092 10000096 10000097 10000092 10000092 10000092 10000096 10000095 10000095 10000096 10000097 10000096 10000092 10000092 10000095 10000096 10000095 10000092 10000092 10000096 10000097 10000093 10000092 10000096 10000092 10000096 10000097 10000092 10000092 10000092 10000096 10000095 10000097 10000096 10000097 10000093 10000093 10000094 10000094 10000091 10000094 10000091 10000094 10000091 10000094 10000091 10000094 10000091 10000094 10000093 10000094 10000091 10000094 10000093 10000091 10000091 10000094 10000091 10000091 10000093 10000093 10000094 10000094 10000091 10000094 10000091 10000094 10000091 10000094 10000091 10000094 10000091 10000094 10000093 10000094 10000091 10000094 10000093 10000091 10000091 10000094 10000091 10000091 10000090 10000090 10000095 10000093 10000093 10000095 10000093 10000092 10000091 10000095 10000091 10000090 10000096 10000096 10000092 10000090 10000090 10000090 10000091 10000090 10000095 10000091 10000090 10000095 10000090 10000090 10000095 10000090 10000093 10000095 10000093 10000092 10000091 10000095 10000091 10000090 10000096 10000095 10000092 10000090 10000090 10000090 10000091 10000090 10000095 10000091
min_time_thread_terminate_total=10000090
max_time_thread_terminate_total=10000097
first_time_thread_start_by_thread=7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 7 7 7 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 6 6 6 7 6 6 7 6 6 6 6 7 6 6 6 7 7 6 7 7 7 6 7 7 6 6 6 7 6 6 7 6 6 6 6 7 6 6 6 7 7 6 7 7 7
min_time_thread_start_total=6
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=1000101099688
threads_final_size=1000046
final_keysum=1000101099688
final_size=1000046
validate_result=success
Validation OK.
Structural validation OK.

total_find=1615499040
total_rq=0
total_inserts=89747799
total_deletes=89719568
total_updates=179467367
total_queries=1615499040
total_ops=1794966407
find_throughput=161549904
rq_throughput=0
update_throughput=17946736
query_throughput=161549904
total_throughput=179496640


total find                    : 1615499040
total rq                      : 0
total inserts                 : 89747799
total deletes                 : 89719568
total updates                 : 179467367
total queries                 : 1615499040
total ops                     : 1794966407
find throughput               : 161549904
rq throughput                 : 0
update throughput             : 17946736
query throughput              : 161549904
total throughput              : 179496640

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=17.0976
PAPI_L3_TCM=2.79065
PAPI_TOT_CYC=2891.78
PAPI_TOT_INS=1324.36
garbage=807948203615805
total_execution_walltime=11.531s
REALTIME_MAIN_END_PERF_FORMAT=6999533.464832434
[time_cmd_output] time_elapsed_sec=11.66, faults_major=0, faults_minor=103770, mem_maxresident_kb=404536, user_cputime=2119.23, sys_cputime=13.69, percent_cpu=18280%
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