__step=000608
__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 200000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000608.txt
__path_data=data/data000608.txt
__hostname=jax
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55abf6867400
addrof(kcasDescriptors[1])=0x55abf6867d00
addrof(rdcssDescriptors[0])=0x55abf6987400
addrof(rdcssDescriptors[1])=0x55abf69874c0
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=7002126.631944902
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=200000
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.036s
prefilling_size=100313 prefilling_elapsed_millis=1s
finished prefilling to size 100336 for expected size 100000 keysum=10049271722, performing 61364492 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100336
pref_millis=1103
prefill_elapsed_ms=1120
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=7002128.28169316
REALTIME_END_PERF_FORMAT=7002138.28240624

###############################################################################
################################## 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 902 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 249 473 840 1363 2009 2771 3610 4406 5169 5661 5935 5926 5585 5039 4415 3662 2763 1994 1394 832 476 275 163 88 41 22 18 14 10 12 9 6 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 3 16 62 175 399 672 1023 1552 1972 2462 2875 3144 3281 3195 2984 2649 2404 1864 1364 1012 619 343 195 126 71 30 14 10 9 6 8 8 4 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 252 489 902 1538 2408 3443 4633 5958 7141 8123 8810 9070 8866 8234 7399 6311 5167 3858 2758 1844 1095 618 358 214 112 52 32 24 19 18 17 14 6 2
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 252 489 902 1538 2408 3443 4633 5958 7141 8123 8810 9070 8866 8234 7399 6311 5167 3858 2758 1844 1095 618 358 214 112 52 32 24 19 18 17 14 6 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.96875 1.95238 1.8773 1.77384 1.67945 1.59551 1.54081 1.5068 1.45905 1.41367 1.38766 1.35585 1.32415 1.29878 1.28662 1.25625 1.23847 1.21192 1.19803 1.16316 1.14262 1.12968 1.1343 1.14246 1.11215 1.09821 1.19231 1.1875 1.20833 1.42105 1.27778 1.29412 1 1 1

tree_stats_height=42
tree_stats_numInternals=65487
tree_stats_numLeaves=34553
tree_stats_numNodes=100040
tree_stats_numKeys=100040

tree_stats_avgDegreeInternal=1.52763
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34539
tree_stats_avgKeyDepth=19.2044


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:5 2:10 4:15 8:52 16:190330 32:1208189 64:342 128:175 256:14
    [2^00, 2^01]: 5
    (2^01, 2^02]: 10
    (2^02, 2^03]: 15
    (2^03, 2^04]: 52
    (2^04, 2^05]: 190330
    (2^05, 2^06]: 1208189
    (2^06, 2^07]: 342
    (2^07, 2^08]: 175
    (2^08, 2^09]: 14
sum_limbo_reclamation_event_size_total=53371172
count_limbo_reclamation_event_size_by_thread=7364 7364 7364 7364 7364 7364 7363 7364 7364 7363 7363 7363 7364 7364 7363 7364 7364 7364 7364 7363 7364 7363 7363 7364 7364 7364 7364 7364 7363 7363 7364 7363 7364 7364 7363 7364 7364 7364 7364 7363 7364 7363 7364 7364 7364 7363 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7363 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7363 7364 7364 7363 7364 7364 7364 7364 7364 7364 7364 7363 7364 7364 7363 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7363 7364 7364 7364 7364 7363 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7363 7364 7364 7364 7364 7364 7363 7364 7364 7363 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7363 7364 7364 7364 7364 7364 7364 7364 7364 7364 7364 7363 7364 7364 7363 7364
count_limbo_reclamation_event_size_total=1399132
sum_limbo_reclamation_event_count_total=1399556
first_thread_announced_epoch_by_thread=15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304 15304
sum_num_inserts_by_thread=559566 565449 568053 563590 566865 559976 562998 563387 568944 571092 567884 565331 565304 563886 569515 566809 565808 561035 559418 563877 567404 567440 563848 558358 557006 561963 563685 563086 562305 557250 559955 558532 567811 568431 562496 562674 563709 565466 567249 561338 565069 561181 558056 558773 564844 564564 561717 557848 560982 562806 566562 565690 561078 562207 561337 561972 570336 566149 566716 563270 561990 565338 565544 566160 564874 557875 558940 562369 567402 567240 562743 562796 558667 561296 569284 566898 559537 562945 559984 560171 568470 566705 565621 563128 559442 563049 565557 565657 564720 557761 556863 559384 564169 567232 561267 557882 549170 550461 555582 552207 556676 551467 553078 554716 557683 557043 557710 553467 551951 557262 558660 558795 550893 545897 546943 549729 552862 553572 549029 547296 545079 548949 552742 551666 550340 549901 550366 550407 556407 556755 552689 548080 551609 551589 553463 556322 552319 548935 549596 553530 554445 555984 549969 545372 554898 559058 561557 561866 562621 560378 554969 560901 565342 565284 562854 560080 557615 564109 567706 566776 559623 555034 563156 561945 565897 568897 693793 685980 562599 565534 568063 569884 565578 563833 560199 566333 567739 570380 568942 564639 562465 567145 570302 570234 564544 559398 564260 563008 567204 568560
sum_num_inserts_total=106788755
sum_num_deletes_by_thread=559860 565805 566041 565038 565262 561020 563341 565064 569726 572484 567272 565009 566130 564900 567079 566206 566449 561179 560014 561179 565298 567256 563595 558670 554176 560795 563371 562176 562540 557015 561092 559459 567684 567342 563319 563366 563566 565458 566582 563396 563373 562413 557803 559026 564512 565320 562443 558818 560902 561918 566016 564584 562327 561295 560934 561888 568869 566187 568352 563848 562352 564608 565004 565674 565006 559402 557734 561431 566267 567718 561841 561320 558561 560784 567703 567473 560300 563074 560325 561757 568748 565610 565236 563201 558474 562567 565403 565244 565608 558334 556186 560068 564657 567950 559635 558218 548396 552241 556021 553907 556339 552520 553720 554507 557274 555735 557752 552191 551917 557296 558351 558504 551095 545097 547095 548614 554537 554778 549222 546660 544727 548658 553922 551131 552523 548302 547870 550721 556486 557117 553202 549106 550783 552985 552871 554592 551754 548071 551779 552809 554600 555250 549930 545237 553622 558433 563421 563321 562378 559533 555416 561300 566598 565275 562279 558876 558209 562405 569156 565562 559539 555351 563896 560499 564586 569134 693132 685789 561681 567335 568337 567604 566907 564447 559878 566664 568404 571080 567764 563833 564542 565196 570149 570277 563867 560305 562989 563344 567476 568793
sum_num_deletes_total=106776292
sum_num_searches_by_thread=10076121 10186555 10208479 10156734 10197025 10082267 10135004 10151688 10247823 10306317 10219820 10174336 10184442 10161908 10235162 10192983 10201476 10101736 10062340 10130008 10189478 10210131 10141321 10056360 10004208 10100396 10136493 10135520 10136140 10033171 10098142 10063957 10214549 10227943 10131161 10126204 10156876 10172991 10218906 10129407 10164600 10103438 10027263 10073096 10145910 10178938 10107412 10042096 10098439 10130121 10213682 10167211 10108275 10115836 10093059 10115572 10251987 10190998 10212641 10135525 10113184 10169886 10185232 10200552 10159426 10060768 10052809 10100635 10201132 10210451 10116525 10114745 10045683 10101077 10216805 10204159 10071932 10143714 10085203 10100340 10231029 10204301 10172569 10134013 10073280 10140684 10175211 10177241 10158719 10031664 10016682 10068790 10175748 10213160 10101406 10044673 9883056 9926026 9995586 9941825 10013231 9940396 9955727 9976506 10041401 10024728 10019007 9964080 9948276 10020371 10061398 10045981 9915305 9809457 9849281 9881900 9969296 9973854 9896917 9848339 9823311 9875089 9939305 9918388 9926373 9870147 9883652 9910260 10026113 10026372 9952536 9869573 9901861 9944279 9940740 9978147 9928839 9865100 9904347 9959923 9979555 10014316 9896772 9830566 9971090 10049085 10123638 10145449 10127143 10065708 9992657 10105292 10191105 10182076 10125694 10090587 10050639 10149397 10216010 10209433 10070274 10000994 10133465 10098770 10168217 10233456 12477095 12335273 10115078 10192048 10238840 10230045 10183309 10143959 10083868 10190291 10249374 10278566 10211095 10152367 10143776 10210926 10275263 10252287 10150823 10071794 10137598 10148940 10201610 10234814
sum_num_searches_total=1922021831
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=11195547 11317809 11342573 11285362 11329152 11203263 11261343 11280139 11386493 11449893 11354976 11304676 11315876 11290694 11371756 11325998 11333733 11223950 11181772 11255064 11322180 11344827 11268764 11173388 11115390 11223154 11263549 11260782 11260985 11147436 11219189 11181948 11350044 11363716 11256976 11252244 11284151 11303915 11352737 11254141 11293042 11227032 11143122 11190895 11275266 11308822 11231572 11158762 11220323 11254845 11346260 11297485 11231680 11239338 11215330 11239432 11391192 11323334 11347709 11262643 11237526 11299832 11315780 11332386 11289306 11178045 11169483 11224435 11334801 11345409 11241109 11238861 11162911 11223157 11353792 11338530 11191769 11269733 11205512 11222268 11368247 11336616 11303426 11260342 11191196 11266300 11306171 11308142 11289047 11147759 11129731 11188242 11304574 11348342 11222308 11160773 10980622 11028728 11107189 11047939 11126246 11044383 11062525 11085729 11156358 11137506 11134469 11069738 11052144 11134929 11178409 11163280 11017293 10900451 10943319 10980243 11076695 11082204 10995168 10942295 10913117 10972696 11045969 11021185 11029236 10968350 10981888 11011388 11139006 11140244 11058427 10966759 11004253 11048853 11047074 11089061 11032912 10962106 11005722 11066262 11088600 11125550 10996671 10921175 11079610 11166576 11248616 11270636 11252142 11185619 11103042 11227493 11323045 11312635 11250827 11209543 11166463 11275911 11352872 11341771 11189436 11111379 11260517 11221214 11298700 11371487 13864020 13707042 11239358 11324917 11375240 11367533 11315794 11272239 11203945 11323288 11385517 11420026 11347801 11280839 11270783 11343267 11415714 11392798 11279234 11191497 11264847 11275292 11336290 11372167
average_num_operations_total=11239930
stdev_num_operations_total=21124
sum_num_operations_total=2135586878
min_num_operations_total=10900451
max_num_operations_total=13864020
first_time_thread_terminate_by_thread=10000070 10000080 10000071 10000074 10000196 10000105 10000107 10000071 10000075 10000123 10000076 10000073 10000108 10000117 10000074 10000105 10000105 10000126 10000084 10000074 10000107 10000105 10000107 10000106 10000074 10000082 10000070 10000132 10000073 10000105 10000071 10000071 10000158 10000074 10000090 10000071 10000082 10000076 10000133 10000073 10000105 10000074 10000087 10000117 10000074 10000105 10000071 10000076 10000076 10000073 10000073 10000073 10000081 10000073 10000073 10000076 10000078 10000078 10000104 10000105 10000083 10000071 10000072 10000077 10000076 10000119 10000076 10000104 10000090 10000105 10000072 10000077 10000076 10000072 10000073 10000073 10000076 10000073 10000071 10000097 10000105 10000078 10000104 10000073 10000072 10000071 10000088 10000095 10000101 10000094 10000073 10000105 10000090 10000073 10000072 10000090 10000072 10000071 10000075 10000072 10000105 10000101 10000085 10000075 10000101 10000118 10000102 10000074 10000072 10000079 10000085 10000072 10000071 10000099 10000075 10000072 10000077 10000102 10000112 10000080 10000115 10000103 10000075 10000072 10000105 10000093 10000099 10000075 10000100 10000075 10000074 10000115 10000072 10000071 10000076 10000071 10000135 10000094 10000072 10000072 10000077 10000095 10000088 10000084 10000074 10000082 10000104 10000074 10000078 10000077 10000077 10000075 10000077 10000104 10000075 10000077 10000077 10000075 10000075 10000075 10000075 10000073 10000075 10000077 10000077 10000125 10000095 10000078 10000074 10000077 10000075 10000125 10000075 10000120 10000101 10000075 10000096 10000104 10000135 10000102 10000125 10000075 10000075 10000082 10000075 10000140 10000120 10000077 10000116 10000075
min_time_thread_terminate_total=10000070
max_time_thread_terminate_total=10000196
first_time_thread_start_by_thread=5 5 4 5 9 4 5 4 5 5 5 5 5 4 5 5 5 5 5 5 4 4 5 4 5 5 4 5 4 4 5 4 5 5 5 5 5 4 5 5 5 5 5 5 4 4 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
min_time_thread_start_total=4
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=9988395989
threads_final_size=100040
final_keysum=9988395989
final_size=100040
validate_result=success
Validation OK.
Structural validation OK.

total_find=1922021831
total_rq=0
total_inserts=106788755
total_deletes=106776292
total_updates=213565047
total_queries=1922021831
total_ops=2135586878
find_throughput=192202183
rq_throughput=0
update_throughput=21356504
query_throughput=192202183
total_throughput=213558687


total find                    : 1922021831
total rq                      : 0
total inserts                 : 106788755
total deletes                 : 106776292
total updates                 : 213565047
total queries                 : 1922021831
total ops                     : 2135586878
find throughput               : 192202183
rq throughput                 : 0
update throughput             : 21356504
query throughput              : 192202183
total throughput              : 213558687

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

PAPI_L2_TCM=8.48775
PAPI_L3_TCM=0.791421
PAPI_TOT_CYC=2463.92
PAPI_TOT_INS=1142.86
garbage=95590814539192
total_execution_walltime=11.634s
REALTIME_MAIN_END_PERF_FORMAT=7002138.267212501
[time_cmd_output] time_elapsed_sec=11.75, faults_major=0, faults_minor=88617, mem_maxresident_kb=342300, user_cputime=2130.18, sys_cputime=8.65, percent_cpu=18192%
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