__step=001007
__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_avl_kcas_validate.debra -nwork 256 -nprefill 256 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data001007.txt
__path_data=data/data001007.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x55b8ab3553c0
addrof(kcasDescriptors[1])=0x55b8ab355cc0
addrof(rdcssDescriptors[0])=0x55b8ab4753c0
addrof(rdcssDescriptors[1])=0x55b8ab475480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=218937.842993064
binary=./sigouin_int_avl_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=sigouin_int_avl_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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=200000
PREFILL_THREADS=256
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=256
WORK_THREADS=256
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=50.0 50.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,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.054s
prefilling_size=100063 prefilling_elapsed_millis=1s
finished prefilling to size 100051 for expected size 100000 keysum=10004247041, performing 71251459 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=100051
pref_millis=1103
prefill_elapsed_ms=1122
main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=218939.122916379
REALTIME_END_PERF_FORMAT=218949.122994480

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

tree_stats_computeWalltime=0.072s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8145 14804 17038 7803 1118 20 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 43 1330 10230 19390 9902 1449 26
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8188 16134 27268 27193 11020 1469 26
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8188 16134 27268 27193 11020 1469 26
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 1.99902 1.9757 1.77253 1.37241 1.1183 1.03185 1.00408 1

tree_stats_height=20
tree_stats_numInternals=57119
tree_stats_numLeaves=42370
tree_stats_numNodes=99489
tree_stats_numKeys=99489

tree_stats_avgDegreeInternal=1.74178
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42588
tree_stats_avgKeyDepth=14.8842


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:0 32:0 64:2 128:138 256:241581 512:122358 1024:207
    (2^06, 2^07]: 2
    (2^07, 2^08]: 138
    (2^08, 2^09]: 241581
    (2^09, 2^10]: 122358
    (2^10, 2^11]: 207
sum_limbo_reclamation_event_size_total=175811313
count_limbo_reclamation_event_size_by_thread=1423 1423 1423 1422 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1422 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423 1423
count_limbo_reclamation_event_size_total=364286
sum_limbo_reclamation_event_count_total=364800
first_thread_announced_epoch_by_thread=3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136 3136
sum_num_inserts_by_thread=1393085 1388176 1385682 1380385 1383032 1390473 1386383 1384096 1391701 1381156 1379635 1389044 1390301 1382405 1381922 1379028 1396909 1399414 1400850 1398466 1371524 1370848 1361840 1374452 1371729 1373279 1374429 1370290 1371009 1375895 1368183 1365578 1378524 1380425 1378811 1380166 1391109 1377386 1390323 1396117 1386926 1387740 1391897 1390233 1388753 1382992 1371531 1372729 1364515 1374840 1373413 1356737 1369412 1368186 1364013 1366861 1376222 1372205 1369110 1360770 1368581 1368549 1371233 1364080 1371053 1372012 1378867 1377274 1375655 1377622 1370672 1380223 1381017 1368384 1371785 1372584 1375404 1373306 1366220 1371357 1406347 1406306 1399267 1394799 1366042 1375785 1372757 1361104 1360432 1360137 1351686 1364153 1367769 1362262 1361989 1366008 1377443 1379565 1374034 1381059 1388586 1384571 1387536 1385834 1379236 1385151 1378693 1379357 1374709 1379905 1375334 1378976 1367120 1363989 1365493 1368115 1359412 1368627 1367617 1366431 1360994 1374301 1366743 1362344 1372494 1380060 1368804 1370468 1375016 1367162 1375131 1363088 1377362 1375580 1371962 1370663 1375442 1369125 1375946 1373349 1373928 1374989 1375722 1368933 1368946 1363770 1367255 1363789 1373745 1372818 1364415 1360260 1358925 1354840 1360685 1357304 1358725 1353194 1362212 1360435 1374497 1375440 1369618 1362242 1382019 1377681 1372387 1376740 1374048 1379902 1360312 1367935 1373384 1375358 1364865 1368767 1362561 1375924 1368317 1368779 1361922 1372537 1366274 1364207 1367337 1364311 1363119 1364237 1372893 1367303 1366523 1370115 1390233 1380107 1376006 1380569 1387603 1390749 1384080 1379010 1384196 1388168 1389693 1387328 1381869 1387730 1377180 1383561 1378063 1377511 1374510 1376804 1375843 1370131 1374168 1376394 1373134 1371395 1376921 1368665 1372397 1382622 1378054 1366749 1385269 1390002 1382437 1379943 1384056 1386323 1382762 1383160 1388455 1384155 1380897 1387821 1380236 1380572 1388950 1387726 1378212 1379240 1379895 1383538 1382283 1384130 1378251 1383341 1383040 1379277 1369366 1379882 1386464 1377776 1381703 1375235
sum_num_inserts_total=352150977
sum_num_deletes_by_thread=1393087 1389389 1385440 1380812 1384968 1391955 1385992 1387937 1392809 1381752 1378827 1387288 1389887 1382755 1380691 1379934 1396072 1399896 1400166 1398473 1372229 1366777 1360503 1375480 1370449 1374974 1375660 1370096 1371173 1376961 1370579 1366746 1377976 1381737 1377580 1377405 1392963 1381229 1390418 1394962 1387711 1386379 1388544 1388123 1387381 1381150 1370761 1375147 1363120 1374580 1371676 1355839 1368480 1369495 1363761 1369343 1373319 1373434 1369059 1361318 1368106 1366843 1372753 1362658 1372042 1372519 1379561 1376047 1376425 1376803 1373625 1378124 1380372 1365561 1371498 1373468 1377268 1371802 1369118 1372732 1405626 1402836 1398638 1393993 1364630 1374655 1373911 1363464 1358713 1360145 1353261 1362815 1366309 1363678 1360000 1362497 1375567 1378213 1374782 1377691 1386817 1383689 1385672 1387903 1378698 1382885 1378267 1379514 1375399 1382005 1374000 1378961 1370336 1362805 1367027 1370476 1359117 1367279 1364924 1364823 1364255 1375750 1365844 1365191 1374004 1379677 1369412 1369283 1378918 1368060 1375248 1362224 1377572 1378160 1373098 1375908 1373904 1370039 1374005 1373288 1371281 1373707 1378124 1368942 1367509 1368037 1366391 1362944 1374575 1372480 1365535 1358424 1358438 1357844 1362207 1359537 1360634 1355321 1364520 1362838 1369433 1374385 1370401 1362797 1384993 1375767 1371842 1377271 1374087 1380519 1362615 1367058 1374940 1376025 1363798 1370542 1362898 1377712 1366033 1368516 1363962 1369964 1368886 1367542 1370419 1363902 1364944 1363623 1372129 1366737 1367148 1365116 1390865 1380728 1377232 1381615 1386328 1389559 1383156 1377023 1383953 1387056 1387183 1387620 1385014 1385207 1378738 1381582 1377308 1376493 1375275 1377627 1377029 1368880 1372883 1378072 1370573 1371169 1376193 1369533 1371590 1380911 1379421 1367001 1386878 1388210 1383926 1377882 1387208 1387780 1382268 1387410 1389852 1383147 1380184 1386335 1380348 1384254 1387043 1388142 1381721 1379366 1379111 1382818 1382347 1386842 1379539 1384435 1382636 1379655 1369935 1378598 1387912 1377398 1381459 1377353
sum_num_deletes_total=352175934
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2786172 2777565 2771122 2761197 2768000 2782428 2772375 2772033 2784510 2762908 2758462 2776332 2780188 2765160 2762613 2758962 2792981 2799310 2801016 2796939 2743753 2737625 2722343 2749932 2742178 2748253 2750089 2740386 2742182 2752856 2738762 2732324 2756500 2762162 2756391 2757571 2784072 2758615 2780741 2791079 2774637 2774119 2780441 2778356 2776134 2764142 2742292 2747876 2727635 2749420 2745089 2712576 2737892 2737681 2727774 2736204 2749541 2745639 2738169 2722088 2736687 2735392 2743986 2726738 2743095 2744531 2758428 2753321 2752080 2754425 2744297 2758347 2761389 2733945 2743283 2746052 2752672 2745108 2735338 2744089 2811973 2809142 2797905 2788792 2730672 2750440 2746668 2724568 2719145 2720282 2704947 2726968 2734078 2725940 2721989 2728505 2753010 2757778 2748816 2758750 2775403 2768260 2773208 2773737 2757934 2768036 2756960 2758871 2750108 2761910 2749334 2757937 2737456 2726794 2732520 2738591 2718529 2735906 2732541 2731254 2725249 2750051 2732587 2727535 2746498 2759737 2738216 2739751 2753934 2735222 2750379 2725312 2754934 2753740 2745060 2746571 2749346 2739164 2749951 2746637 2745209 2748696 2753846 2737875 2736455 2731807 2733646 2726733 2748320 2745298 2729950 2718684 2717363 2712684 2722892 2716841 2719359 2708515 2726732 2723273 2743930 2749825 2740019 2725039 2767012 2753448 2744229 2754011 2748135 2760421 2722927 2734993 2748324 2751383 2728663 2739309 2725459 2753636 2734350 2737295 2725884 2742501 2735160 2731749 2737756 2728213 2728063 2727860 2745022 2734040 2733671 2735231 2781098 2760835 2753238 2762184 2773931 2780308 2767236 2756033 2768149 2775224 2776876 2774948 2766883 2772937 2755918 2765143 2755371 2754004 2749785 2754431 2752872 2739011 2747051 2754466 2743707 2742564 2753114 2738198 2743987 2763533 2757475 2733750 2772147 2778212 2766363 2757825 2771264 2774103 2765030 2770570 2778307 2767302 2761081 2774156 2760584 2764826 2775993 2775868 2759933 2758606 2759006 2766356 2764630 2770972 2757790 2767776 2765676 2758932 2739301 2758480 2774376 2755174 2763162 2752588
average_num_operations_total=2751276
stdev_num_operations_total=1212
sum_num_operations_total=704326911
min_num_operations_total=2704947
max_num_operations_total=2811973
first_time_thread_terminate_by_thread=10000079 10000079 10001049 10000882 10000954 10000079 10001218 10000956 10001294 10000890 10001399 10001346 10000080 10000080 10000921 10000080 10001275 10000081 10001152 10001100 10000079 10001212 10001235 10001169 10000080 10001074 10001150 10000080 10001309 10001038 10000081 10001132 10001369 10001322 10001360 10001253 10001133 10001213 10000083 10000526 10001061 10001184 10001360 10000992 10001033 10000079 10001301 10001138 10001302 10000405 10000805 10001398 10000981 10001287 10001211 10000081 10000149 10001086 10000271 10000342 10000206 10000087 10000081 10000081 10000079 10000086 10000079 10000700 10000082 10000457 10000571 10000591 10000085 10000079 10000079 10000880 10000080 10000551 10000160 10000086 10000081 10000081 10000242 10000081 10000974 10001059 10000079 10000844 10001383 10000319 10000895 10001279 10001281 10000081 10001208 10001296 10000836 10001417 10001320 10001368 10000246 10000087 10000083 10000592 10001250 10001224 10001397 10000317 10000078 10000084 10001033 10001028 10000388 10000082 10000743 10000458 10001277 10001239 10001159 10001039 10000082 10000990 10000082 10000296 10000081 10000081 10001026 10001076 10001183 10000442 10001048 10000078 10000083 10001339 10000129 10000083 10000078 10000080 10000080 10000997 10001193 10000078 10000212 10000942 10000161 10000121 10001041 10001266 10000081 10001151 10000081 10001170 10000131 10000083 10000083 10001335 10000155 10001387 10000085 10000079 10000077 10001416 10000604 10001492 10001161 10001206 10001113 10001074 10000079 10000235 10000082 10001081 10000080 10000993 10000088 10000080 10000252 10001290 10001277 10000261 10000229 10000077 10001096 10001226 10000678 10000744 10000083 10001153 10000610 10001191 10001105 10001246 10000158 10000078 10000078 10000078 10001221 10001219 10000737 10001324 10000080 10001197 10000078 10001265 10001071 10000742 10000243 10001156 10001048 10000080 10001329 10001447 10000161 10000300 10001198 10001137 10000201 10000177 10000109 10001291 10001077 10000079 10000079 10000090 10000986 10001416 10000080 10001261 10001183 10001274 10000084 10001326 10000205 10000782 10000159 10000078 10000080 10000467 10000080 10000524 10000230 10000083 10000083 10000083 10001263 10001325 10000273 10001311 10000705 10000083 10000699 10000133 10000080 10000583 10001299 10000080
min_time_thread_terminate_total=10000077
max_time_thread_terminate_total=10001492
first_time_thread_start_by_thread=15 15 15 15 10 10 10 10 9 9 9 9 9 9 9 9 16 16 16 16 10 10 10 10 12 12 12 12 12 12 12 12 13 13 13 13 11 11 11 11 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 9 9 9 9 14 14 14 14 15 15 15 15 10 10 10 10 9 9 9 9 9 9 9 9 16 16 16 16 10 10 10 10 12 12 12 12 12 12 12 12 13 13 13 13 11 11 11 11 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 9 9 9 9 14 14 14 14 12 13 13 13 12 12 12 12 11 11 11 11 14 14 14 14 13 13 13 13 10 10 10 10 11 11 11 11 15 15 15 15 7 7 7 7 15 15 15 15 14 14 14 14 13 13 13 13 11 11 11 11 8 8 8 8 14 14 14 14 15 15 15 15 12 13 13 13 12 12 12 12 11 11 11 11 14 14 14 14 13 13 13 13 10 10 10 10 11 11 11 11 15 15 15 15 7 7 8 11 15 15 15 15 14 14 14 14 13 13 13 13 11 11 11 11 8 8 8 8 14 14 14 14 15 15 15 15
min_time_thread_start_total=7
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=9945651155
threads_final_size=99489
final_keysum=9945651155
final_size=99489
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=352150977
total_deletes=352175934
total_updates=704326911
total_queries=0
total_ops=704326911
find_throughput=0
rq_throughput=0
update_throughput=70432691
query_throughput=0
total_throughput=70432691


total find                    : 0
total rq                      : 0
total inserts                 : 352150977
total deletes                 : 352175934
total updates                 : 704326911
total queries                 : 0
total ops                     : 704326911
find throughput               : 0
rq throughput                 : 0
update throughput             : 70432691
query throughput              : 0
total throughput              : 70432691

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=11.492s
REALTIME_MAIN_END_PERF_FORMAT=218949.336199634
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=89992, mem_maxresident_kb=347344, user_cputime=2775.06, sys_cputime=38.55, percent_cpu=24255%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1