__step=000895
__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 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000895.txt
__path_data=data/data000895.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x563ac6fdc3c0
addrof(kcasDescriptors[1])=0x563ac6fdccc0
addrof(rdcssDescriptors[0])=0x563ac70fc3c0
addrof(rdcssDescriptors[1])=0x563ac70fc480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=217635.996369189
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=2000000
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.077s
prefilling_size=1000009 prefilling_elapsed_millis=1s
finished prefilling to size 999980 for expected size 1000000 keysum=999871331592, performing 75105043 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=999980
pref_millis=1103
prefill_elapsed_ms=1122
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=217637.278921196
REALTIME_END_PERF_FORMAT=217647.278996021
###############################################################################
################################## 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 8192 16384 32768 65424 124140 173051 118149 26178 1117 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 111 6067 62688 174552 147594 33419 1353 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65535 130207 235739 292701 173772 34536 1356 4
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65535 130207 235739 292701 173772 34536 1356 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99997 1.98853 1.85709 1.50755 1.19003 1.0481 1.00692 1.00074 1
tree_stats_height=24
tree_stats_numInternals=573597
tree_stats_numLeaves=425788
tree_stats_numNodes=999385
tree_stats_numKeys=999385
tree_stats_avgDegreeInternal=1.74231
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.42605
tree_stats_avgKeyDepth=18.226
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:0 16:3 32:2 64:5 128:10 256:206880 512:159842 1024:102
(2^04, 2^05]: 3
(2^05, 2^06]: 2
(2^06, 2^07]: 5
(2^07, 2^08]: 10
(2^08, 2^09]: 206880
(2^09, 2^10]: 159842
(2^10, 2^11]: 102
sum_limbo_reclamation_event_size_total=185038776
count_limbo_reclamation_event_size_by_thread=1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1432 1433 1433 1432 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1431 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433 1433
count_limbo_reclamation_event_size_total=366844
sum_limbo_reclamation_event_count_total=367360
first_thread_announced_epoch_by_thread=3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158 3158
sum_num_inserts_by_thread=1461586 1466540 1460476 1454446 1465481 1457794 1460121 1460993 1457936 1453607 1455715 1460366 1457103 1459473 1466496 1461673 1458356 1451566 1448412 1452039 1449072 1455844 1451658 1452886 1451753 1447251 1442924 1449088 1451095 1444815 1447173 1450854 1461833 1459581 1454716 1459411 1459190 1462134 1446180 1457030 1463678 1474277 1471232 1470017 1459420 1455519 1451470 1451472 1439867 1456562 1446183 1427633 1436499 1433621 1428542 1438203 1446504 1443521 1447451 1445342 1441548 1440777 1446540 1446423 1442786 1455896 1451582 1451299 1449422 1454064 1449401 1449253 1456853 1451083 1446833 1448821 1460052 1447886 1444978 1447466 1447333 1447732 1443124 1436168 1445596 1436731 1446075 1435197 1443574 1442807 1444825 1449103 1451727 1443299 1434406 1441742 1455151 1451087 1448263 1446209 1463273 1461952 1459106 1451326 1461180 1474184 1473784 1463957 1453439 1449121 1437229 1441510 1443321 1446023 1444647 1448925 1436897 1432600 1442458 1441694 1438284 1436682 1429620 1435624 1433442 1436189 1438840 1445930 1445542 1442115 1438144 1441811 1439217 1447373 1436096 1437824 1441244 1442113 1434669 1436783 1443130 1448190 1435972 1435617 1432595 1430797 1427329 1424308 1436626 1434992 1442681 1434161 1434061 1433327 1427673 1432532 1439722 1431951 1424194 1422940 1450683 1445234 1444115 1438168 1444151 1446808 1445235 1445757 1452754 1447554 1450218 1443754 1435524 1441302 1435903 1438377 1439881 1438130 1436578 1439366 1441524 1434647 1438727 1430204 1436382 1445910 1439386 1422426 1434541 1436576 1431761 1417003 1447136 1456611 1461375 1452481 1461447 1456210 1450084 1455143 1445970 1451385 1445705 1444670 1449068 1450097 1447410 1456161 1447971 1447438 1445045 1444307 1448513 1447830 1447930 1447409 1445663 1449382 1438160 1448208 1442801 1450801 1440199 1435209 1468063 1459180 1457112 1455949 1460751 1461658 1464133 1456171 1464581 1468257 1461816 1463694 1470902 1466497 1460038 1462216 1447708 1444297 1450301 1448873 1450608 1455390 1451227 1452513 1451447 1447089 1455642 1445240 1454744 1450645 1455438 1455513
sum_num_inserts_total=370605849
sum_num_deletes_by_thread=1459014 1463288 1459986 1453312 1466114 1459397 1460534 1457520 1460278 1455170 1457776 1462909 1457042 1458682 1464137 1464712 1459472 1454054 1448874 1450850 1449241 1457594 1453462 1451389 1450103 1447970 1440996 1449340 1451592 1444655 1447298 1449344 1458775 1458283 1452483 1460828 1458930 1460221 1449774 1455583 1463505 1471799 1473935 1467991 1461500 1456774 1453036 1453828 1437234 1455132 1447107 1429723 1438367 1432292 1428954 1437296 1445194 1442291 1447654 1445693 1441935 1441650 1448033 1447326 1445363 1453352 1451461 1448502 1451169 1453909 1448754 1450589 1453299 1452284 1447642 1451374 1461581 1449051 1445548 1445125 1447396 1445771 1440816 1441079 1442082 1436610 1447576 1434466 1445284 1443523 1444558 1450111 1452031 1445280 1432796 1442040 1456370 1448902 1446843 1444414 1463261 1463757 1457344 1452556 1462555 1475066 1471544 1465028 1452495 1450312 1437576 1441496 1441852 1445853 1446308 1447361 1436603 1435937 1444495 1441950 1440613 1437229 1430007 1435796 1434579 1433836 1438288 1445923 1445706 1440468 1439607 1440026 1443123 1446430 1436213 1439147 1442202 1444624 1435261 1435199 1444952 1447869 1433958 1437061 1432219 1433606 1424896 1424692 1435696 1436394 1440884 1435688 1434308 1434777 1429208 1434299 1438760 1434177 1420532 1425477 1450408 1447945 1445075 1437886 1443750 1445707 1446178 1443432 1452354 1446925 1450333 1442384 1436738 1445381 1438709 1437076 1438225 1437093 1438137 1437248 1440036 1436759 1437835 1430012 1435273 1444273 1436575 1422041 1433573 1435980 1429961 1416678 1447302 1458059 1460598 1451848 1462074 1454836 1451691 1453866 1445728 1451393 1446075 1446272 1450200 1451831 1449393 1454877 1449667 1449923 1444315 1443252 1449011 1446890 1450156 1444069 1446780 1448317 1439268 1447209 1443461 1447663 1441116 1436549 1465696 1461363 1457633 1456169 1461145 1460546 1463641 1456333 1465124 1469876 1461845 1463387 1468063 1463790 1459137 1459768 1448272 1447105 1447766 1448372 1448692 1456796 1452442 1451806 1450217 1449147 1453729 1443598 1454573 1451091 1454269 1457083
sum_num_deletes_total=370615404
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2920600 2929828 2920462 2907758 2931595 2917191 2920655 2918513 2918214 2908777 2913491 2923275 2914145 2918155 2930633 2926385 2917828 2905620 2897286 2902889 2898313 2913438 2905120 2904275 2901856 2895221 2883920 2898428 2902687 2889470 2894471 2900198 2920608 2917864 2907199 2920239 2918120 2922355 2895954 2912613 2927183 2946076 2945167 2938008 2920920 2912293 2904506 2905300 2877101 2911694 2893290 2857356 2874866 2865913 2857496 2875499 2891698 2885812 2895105 2891035 2883483 2882427 2894573 2893749 2888149 2909248 2903043 2899801 2900591 2907973 2898155 2899842 2910152 2903367 2894475 2900195 2921633 2896937 2890526 2892591 2894729 2893503 2883940 2877247 2887678 2873341 2893651 2869663 2888858 2886330 2889383 2899214 2903758 2888579 2867202 2883782 2911521 2899989 2895106 2890623 2926534 2925709 2916450 2903882 2923735 2949250 2945328 2928985 2905934 2899433 2874805 2883006 2885173 2891876 2890955 2896286 2873500 2868537 2886953 2883644 2878897 2873911 2859627 2871420 2868021 2870025 2877128 2891853 2891248 2882583 2877751 2881837 2882340 2893803 2872309 2876971 2883446 2886737 2869930 2871982 2888082 2896059 2869930 2872678 2864814 2864403 2852225 2849000 2872322 2871386 2883565 2869849 2868369 2868104 2856881 2866831 2878482 2866128 2844726 2848417 2901091 2893179 2889190 2876054 2887901 2892515 2891413 2889189 2905108 2894479 2900551 2886138 2872262 2886683 2874612 2875453 2878106 2875223 2874715 2876614 2881560 2871406 2876562 2860216 2871655 2890183 2875961 2844467 2868114 2872556 2861722 2833681 2894438 2914670 2921973 2904329 2923521 2911046 2901775 2909009 2891698 2902778 2891780 2890942 2899268 2901928 2896803 2911038 2897638 2897361 2889360 2887559 2897524 2894720 2898086 2891478 2892443 2897699 2877428 2895417 2886262 2898464 2881315 2871758 2933759 2920543 2914745 2912118 2921896 2922204 2927774 2912504 2929705 2938133 2923661 2927081 2938965 2930287 2919175 2921984 2895980 2891402 2898067 2897245 2899300 2912186 2903669 2904319 2901664 2896236 2909371 2888838 2909317 2901736 2909707 2912596
average_num_operations_total=2895395
stdev_num_operations_total=1295
sum_num_operations_total=741221253
min_num_operations_total=2833681
max_num_operations_total=2949250
first_time_thread_terminate_by_thread=10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000102 10000079 10000079 10000079 10000077 10000077 10000077 10000077 10000103 10000079 10000079 10000224 10000079 10000079 10000397 10000221 10000082 10000394 10000095 10000299 10000078 10000218 10000078 10000078 10000075 10000075 10000075 10000082 10000086 10000076 10000076 10000076 10000076 10000086 10000076 10000122 10000211 10000362 10000248 10000142 10000080 10000080 10000125 10000307 10000078 10000249 10000078 10000160 10000079 10000079 10000079 10000079 10000079 10000173 10000291 10000079 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000088 10000079 10000079 10000079 10000079 10000077 10000077 10000077 10000077 10000079 10000079 10000341 10000079 10000204 10000079 10000079 10000087 10000321 10000370 10000215 10000327 10000078 10000078 10000317 10000078 10000208 10000075 10000209 10000075 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000081 10000326 10000117 10000276 10000135 10000080 10000080 10000080 10000190 10000183 10000201 10000232 10000256 10000172 10000373 10000079 10000325 10000389 10000079 10000079 10000124 10000081 10000078 10000081 10000077 10000077 10000312 10000077 10000082 10000081 10000210 10000075 10000294 10000076 10000076 10000168 10000077 10000077 10000077 10000077 10000220 10000077 10000173 10000371 10000081 10000074 10000075 10000272 10000080 10000078 10000080 10000078 10000076 10000289 10000364 10000076 10000080 10000096 10000080 10000203 10000075 10000075 10000075 10000085 10000076 10000081 10000081 10000076 10000080 10000080 10000080 10000080 10000078 10000177 10000078 10000080 10000074 10000074 10000080 10000080 10000074 10000078 10000078 10000084 10000213 10000316 10000078 10000081 10000077 10000077 10000340 10000077 10000129 10000075 10000118 10000075 10000278 10000350 10000076 10000076 10000077 10000083 10000077 10000083 10000077 10000353 10000202 10000077 10000074 10000081 10000117 10000074 10000080 10000078 10000078 10000078 10000076 10000076 10000231 10000202 10000216 10000205 10000080 10000264 10000075 10000075 10000085 10000075 10000081 10000340 10000304 10000081 10000080 10000191 10000087 10000080 10000190 10000078 10000078 10000078 10000080 10000074 10000074 10000080 10000074 10000084 10000078 10000324
min_time_thread_terminate_total=10000074
max_time_thread_terminate_total=10000397
first_time_thread_start_by_thread=10 10 10 10 15 15 15 15 17 17 17 17 14 14 14 14 11 11 11 11 13 13 13 13 13 14 13 14 12 12 12 12 16 16 16 16 17 17 17 17 16 16 16 16 15 15 15 15 16 16 16 17 10 10 11 10 16 16 16 16 12 12 12 12 10 10 10 10 15 15 15 15 17 17 17 17 14 14 14 14 11 11 11 11 13 13 13 13 13 13 13 14 12 12 12 12 16 16 16 16 17 17 17 17 16 16 16 16 15 15 15 15 16 17 16 17 10 10 11 10 16 16 16 16 12 12 12 12 13 13 13 13 10 10 10 10 10 10 10 10 11 11 11 11 14 14 14 14 13 13 13 13 12 12 12 12 15 15 15 15 11 11 11 11 14 14 14 14 11 12 11 12 12 12 12 12 9 9 9 9 15 15 15 15 11 11 11 11 9 9 9 8 13 13 13 13 10 11 10 10 10 10 10 10 11 11 11 11 14 14 14 14 13 13 13 13 12 12 12 12 15 15 15 15 11 11 11 11 14 14 14 14 11 12 11 12 12 12 12 12 9 9 9 9 15 15 15 15 11 11 11 11 9 9 9 13
min_time_thread_start_total=8
max_time_thread_start_total=17
sum_duration_all_ops_total=
threads_final_keysum=999357043320
threads_final_size=999385
final_keysum=999357043320
final_size=999385
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=370605849
total_deletes=370615404
total_updates=741221253
total_queries=0
total_ops=741221253
find_throughput=0
rq_throughput=0
update_throughput=74122125
query_throughput=0
total_throughput=74122125
total find : 0
total rq : 0
total inserts : 370605849
total deletes : 370615404
total updates : 741221253
total queries : 0
total ops : 741221253
find throughput : 0
rq throughput : 0
update throughput : 74122125
query throughput : 0
total throughput : 74122125
elapsed milliseconds : 10000
napping milliseconds overtime : 100
garbage=0
total_execution_walltime=11.495s
REALTIME_MAIN_END_PERF_FORMAT=217647.491804737
[time_cmd_output] time_elapsed_sec=11.60, faults_major=0, faults_minor=104285, mem_maxresident_kb=405432, user_cputime=2784.81, sys_cputime=37.22, percent_cpu=24317%
timeout=false
algorithm=sigouin_int_avl_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1