__step=000392
__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=data000392.txt
__path_data=data/data000392.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x5630c1d4d400
addrof(kcasDescriptors[1])=0x5630c1d4dd00
addrof(rdcssDescriptors[0])=0x5630c1e6d400
addrof(rdcssDescriptors[1])=0x5630c1e6d4c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=6999533.659703576
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.024s
prefilling_size=1000153 prefilling_elapsed_millis=1s
finished prefilling to size 1000098 for expected size 1000000 keysum=999826633589, performing 79628915 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000098
pref_millis=1103
prefill_elapsed_ms=1120
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6999535.4162351
REALTIME_END_PERF_FORMAT=6999545.4252170

###############################################################################
################################## 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 851 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 125 236 442 816 1495 2640 4452 7157 10915 15997 22484 30283 38692 46728 53042 57011 58073 56270 51685 45309 37989 30980 24521 18815 13775 9735 6482 4034 2307 1297 696 372 205 98 44 16 3 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 9 18 35 85 199 465 964 1902 3139 5196 7874 11698 16447 21654 26136 29550 31673 32147 30444 27515 23524 19620 15773 12470 9251 6725 4664 2966 1730 981 518 277 149 84 36 16 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 126 245 460 851 1580 2839 4917 8121 12817 19136 27680 38157 50390 63175 74696 83147 87623 87943 83832 75753 65504 54504 44141 34588 26245 18986 13207 8698 5273 3027 1677 890 482 247 128 52 19 5 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 126 245 460 851 1580 2839 4917 8121 12817 19136 27680 38157 50390 63175 74696 83147 87623 87943 83832 75753 65504 54504 44141 34588 26245 18986 13207 8698 5273 3027 1677 890 482 247 128 52 19 5 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 1.96875 1.95238 1.91429 1.88913 1.89777 1.85063 1.80204 1.74619 1.69696 1.64141 1.61052 1.56622 1.52695 1.48587 1.44271 1.40303 1.36817 1.34089 1.31341 1.2871 1.26659 1.25212 1.24147 1.22806 1.21481 1.19855 1.18287 1.16779 1.14245 1.13654 1.12554 1.11568 1.1236 1.08714 1.12146 1.0625 1.05769 1.10526 1 1

tree_stats_height=46
tree_stats_numInternals=655350
tree_stats_numLeaves=345940
tree_stats_numNodes=1001290
tree_stats_numKeys=1001290

tree_stats_avgDegreeInternal=1.52787
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34549
tree_stats_avgKeyDepth=23.8721


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:9 2:12 4:7 8:39 16:72468 32:1027971 64:470 128:0 256:189
    [2^00, 2^01]: 9
    (2^01, 2^02]: 12
    (2^02, 2^03]: 7
    (2^03, 2^04]: 39
    (2^04, 2^05]: 72468
    (2^05, 2^06]: 1027971
    (2^06, 2^07]: 470
    (2^07, 2^08]: 0
    (2^08, 2^09]: 189
sum_limbo_reclamation_event_size_total=44901407
count_limbo_reclamation_event_size_by_thread=5796 5796 5796 5795 5796 5795 5796 5795 5795 5796 5796 5796 5795 5796 5796 5795 5795 5795 5795 5796 5795 5795 5796 5796 5796 5795 5796 5795 5795 5796 5796 5796 5795 5796 5796 5796 5795 5796 5796 5796 5796 5796 5795 5795 5795 5796 5796 5796 5795 5795 5795 5795 5795 5796 5795 5795 5795 5796 5796 5796 5796 5795 5796 5796 5795 5795 5795 5795 5795 5796 5796 5796 5795 5796 5796 5795 5796 5796 5796 5796 5795 5796 5795 5795 5796 5795 5796 5795 5796 5796 5796 5795 5795 5796 5795 5795 5795 5795 5796 5796 5795 5796 5796 5795 5795 5796 5796 5796 5796 5795 5795 5795 5795 5796 5796 5796 5796 5795 5796 5796 5796 5795 5795 5795 5795 5796 5796 5796 5796 5796 5796 5796 5796 5796 5796 5796 5796 5796 5796 5795 5796 5796 5796 5796 5796 5795 5795 5796 5796 5796 5796 5795 5796 5795 5796 5795 5796 5796 5796 5796 5796 5795 5795 5796 5796 5796 5796 5796 5796 5795 5795 5795 5796 5796 5796 5796 5795 5796 5796 5795 5795 5795 5796 5796 5795 5795 5796 5796 5796 5796
count_limbo_reclamation_event_size_total=1101165
sum_limbo_reclamation_event_count_total=1101620
first_thread_announced_epoch_by_thread=12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272 12272
sum_num_inserts_by_thread=466172 471075 473575 475841 472101 466618 468938 470210 478178 477516 472021 468648 470244 473442 475624 475463 474860 470238 466622 470675 473036 476731 467099 467747 466657 470310 474131 473537 468790 465902 467268 469665 476185 476285 470560 465152 468319 471817 474021 474226 472877 468529 464003 466982 472037 475303 468881 463073 468229 469324 476085 472492 470049 470835 470336 471476 478833 481510 475700 472218 471247 475341 478929 478476 472996 466972 466538 466221 475129 475213 471423 469065 466490 470350 475908 475920 471558 470225 469265 469620 477353 477478 473052 469780 471102 475509 477188 476705 473429 468085 467059 470837 474934 475963 471565 469147 460735 464217 467611 469130 466697 463634 462567 465123 470358 471707 464406 460482 461489 466990 469981 470785 464550 457257 459771 462687 466396 468917 463703 458133 457773 464305 468717 469239 467772 465711 465073 466811 469982 471857 464217 460699 462362 467446 469882 469555 464074 457282 460076 464962 467719 470193 464183 459214 473887 478970 480991 482765 480631 476018 472854 478997 482354 482478 477283 475577 476763 481490 486502 482680 476941 471821 478515 476646 481822 484181 550142 542274 478237 484189 484749 485878 484204 470779 476788 484341 487153 487633 481259 478971 479560 484336 487857 486131 479775 476092 479261 480293 483513 486821
sum_num_inserts_total=89857175
sum_num_deletes_by_thread=467126 471954 474300 474379 472760 465692 468509 471539 477090 479461 471485 468802 470121 472144 475157 476148 473028 470289 465452 470374 472571 476610 467463 466651 467603 469718 474323 473960 469551 463684 468000 469943 476705 475487 470939 465205 466825 471433 474399 474003 472507 467757 462767 467307 470212 473720 468803 462316 468066 469190 475169 473696 471594 470452 470673 470720 477612 480492 476503 471414 471515 475858 479049 479789 472458 467160 466102 466213 476223 476404 471501 469156 467080 470798 476263 477343 471395 469607 467969 469609 476998 478523 471864 469616 469551 475649 477999 476473 473546 468091 466606 468712 476615 475506 470604 467268 461130 465129 467106 468275 465430 461971 462756 464212 470713 472085 465298 462192 462837 467821 469813 470946 462868 458022 460101 462465 465694 468698 464306 457172 459359 466107 466751 467533 467509 464522 465042 466538 470819 471721 466050 460145 464465 467013 469385 469137 463714 457557 460400 463783 467763 468894 464135 457774 472835 477735 480614 482050 481189 476459 473460 477292 482949 482366 477227 473519 475415 480943 486042 484594 477603 472268 477476 477081 481118 485910 549228 541658 478119 482380 484738 485029 484133 472148 475326 482621 487225 487533 481549 478310 479494 483778 488304 487235 479630 474839 481475 481148 483022 485559
sum_num_deletes_total=89830748
sum_num_searches_by_thread=8393738 8462196 8543520 8546324 8498286 8394995 8439834 8488118 8593635 8602224 8499443 8426890 8468895 8508736 8558010 8571248 8529981 8446372 8388619 8466211 8528024 8574079 8419918 8402178 8392043 8460752 8542431 8533063 8450783 8365676 8410604 8454263 8572934 8567287 8460457 8371698 8420204 8486720 8539612 8536364 8494193 8420458 8330930 8419980 8487553 8531664 8433459 8339316 8437476 8460925 8568358 8506324 8471421 8471835 8474435 8508942 8607838 8645342 8560623 8496826 8490448 8571609 8630229 8610440 8502683 8398900 8407504 8389124 8567467 8569323 8482428 8439440 8407703 8473416 8561357 8563505 8482572 8459966 8435166 8455048 8597808 8594149 8511208 8450084 8469481 8560214 8596032 8584189 8527775 8425673 8415961 8463497 8560755 8563339 8481093 8422816 8309057 8358809 8406890 8437501 8393488 8322354 8328690 8370632 8468842 8484616 8367526 8305304 8342211 8409956 8465367 8461004 8350910 8241088 8277512 8330012 8390942 8441584 8364836 8242562 8253629 8364526 8427349 8424142 8412449 8373404 8365696 8403013 8463556 8489691 8374869 8296693 8338307 8401290 8465937 8446763 8355004 8228606 8297519 8361059 8414425 8458049 8360982 8248718 8522143 8618753 8657485 8681893 8640144 8566493 8516778 8609430 8683264 8697245 8579227 8534740 8577705 8660130 8747270 8715170 8581582 8507557 8603671 8590970 8674855 8733956 9888776 9747955 8594725 8692905 8716509 8747456 8712038 8487917 8567251 8702291 8758826 8772337 8667251 8609306 8625132 8710111 8774167 8763104 8626708 8562275 8645199 8643921 8682004 8738791
sum_num_searches_total=1617141450
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=9327036 9405225 9491395 9496544 9443147 9327305 9377281 9429867 9548903 9559201 9442949 9364340 9409260 9454322 9508791 9522859 9477869 9386899 9320693 9407260 9473631 9527420 9354480 9336576 9326303 9400780 9490885 9480560 9389124 9295262 9345872 9393871 9525824 9519059 9401956 9302055 9355348 9429970 9488032 9484593 9439577 9356744 9257700 9354269 9429802 9480687 9371143 9264705 9373771 9399439 9519612 9452512 9413064 9413122 9415444 9451138 9564283 9607344 9512826 9440458 9433210 9522808 9588207 9568705 9448137 9333032 9340144 9321558 9518819 9520940 9425352 9377661 9341273 9414564 9513528 9516768 9425525 9399798 9372400 9394277 9552159 9550150 9456124 9389480 9410134 9511372 9551219 9537367 9474750 9361849 9349626 9403046 9512304 9514808 9423262 9359231 9230922 9288155 9341607 9374906 9325615 9247959 9254013 9299967 9409913 9428408 9297230 9227978 9266537 9344767 9405161 9402735 9278328 9156367 9197384 9255164 9323032 9379199 9292845 9157867 9170761 9294938 9362817 9360914 9347730 9303637 9295811 9336362 9404357 9433269 9305136 9217537 9265134 9335749 9405204 9385455 9282792 9143445 9217995 9289804 9349907 9397136 9289300 9165706 9468865 9575458 9619090 9646708 9601964 9518970 9463092 9565719 9648567 9662089 9533737 9483836 9529883 9622563 9719814 9682444 9536126 9451646 9559662 9544697 9637795 9704047 10988146 10831887 9551081 9659474 9685996 9718363 9680375 9430844 9519365 9669253 9733204 9747503 9630059 9566587 9584186 9678225 9750328 9736470 9586113 9513206 9605935 9605362 9648539 9711171
average_num_operations_total=9456996
stdev_num_operations_total=14615
sum_num_operations_total=1796829373
min_num_operations_total=9143445
max_num_operations_total=10988146
first_time_thread_terminate_by_thread=10000090 10000089 10000090 10000088 10000092 10000093 10000089 10000091 10000087 10000087 10000088 10000088 10000087 10000090 10000092 10000089 10000087 10000092 10000089 10000093 10000087 10000093 10000087 10000087 10000090 10000089 10000090 10000088 10000092 10000093 10000089 10000091 10000087 10000093 10000088 10000088 10000087 10000090 10000092 10000089 10000087 10000092 10000089 10000093 10000087 10000093 10000087 10000087 10000090 10000092 10000091 10000091 10000094 10000094 10000089 10000091 10000094 10000090 10000090 10000089 10000090 10000091 10000093 10000093 10000090 10000093 10000093 10000093 10000093 10000089 10000090 10000089 10000090 10000092 10000177 10000093 10000094 10000094 10000091 10000091 10000094 10000090 10000091 10000089 10000093 10000091 10000093 10000093 10000090 10000089 10000093 10000090 10000093 10000089 10000090 10000089 10000092 10000088 10000087 10000088 10000091 10000088 10000090 10000089 10000087 10000088 10000092 10000088 10000088 10000087 10000089 10000087 10000089 10000090 10000089 10000091 10000088 10000087 10000091 10000088 10000092 10000088 10000087 10000088 10000091 10000088 10000088 10000089 10000087 10000088 10000090 10000088 10000088 10000087 10000089 10000087 10000089 10000090 10000089 10000088 10000088 10000087 10000092 10000088 10000087 10000089 10000087 10000088 10000087 10000087 10000087 10000087 10000087 10000092 10000087 10000087 10000089 10000092 10000091 10000088 10000088 10000088 10000088 10000092 10000090 10000088 10000087 10000091 10000087 10000089 10000088 10000088 10000087 10000087 10000087 10000092 10000087 10000092 10000087 10000087 10000089 10000092 10000091 10000088 10000092 10000088 10000088 10000092 10000090 10000088
min_time_thread_terminate_total=10000087
max_time_thread_terminate_total=10000177
first_time_thread_start_by_thread=6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 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 5 5 6 6 6 5 6 5 5 6 6 6 5 6 5 5 6 5 6 6 5 5 5 5 5 11 6 6 6 5 6 5 5 6 6 6 5 6 5 5 6 5 6 6 5 5 5 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 7 6 6 6 6 6 6 7 6 6 7 6 6 6 6 6 6 6 6 6 6 6 6 6 7 6 6 6 6 6 6 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 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6
min_time_thread_start_total=5
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=1001160472564
threads_final_size=1001290
final_keysum=1001160472564
final_size=1001290
validate_result=success
Validation OK.
Structural validation OK.

total_find=1617141450
total_rq=0
total_inserts=89857175
total_deletes=89830748
total_updates=179687923
total_queries=1617141450
total_ops=1796829373
find_throughput=161714145
rq_throughput=0
update_throughput=17968792
query_throughput=161714145
total_throughput=179682937


total find                    : 1617141450
total rq                      : 0
total inserts                 : 89857175
total deletes                 : 89830748
total updates                 : 179687923
total queries                 : 1617141450
total ops                     : 1796829373
find throughput               : 161714145
rq throughput                 : 0
update throughput             : 17968792
query throughput              : 161714145
total throughput              : 179682937

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=16.8798
PAPI_L3_TCM=2.81388
PAPI_TOT_CYC=2888.73
PAPI_TOT_INS=1337.5
garbage=808784144804018
total_execution_walltime=11.585s
REALTIME_MAIN_END_PERF_FORMAT=6999545.245740993
[time_cmd_output] time_elapsed_sec=11.72, faults_major=0, faults_minor=103817, mem_maxresident_kb=405108, user_cputime=2125.42, sys_cputime=7.00, percent_cpu=18193%
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=2