__step=000749
__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_bst_kcas_validate.debra -nwork 192 -nprefill 192 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 50.0 50.0 -k 20000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000749.txt
__path_data=data/data000749.txt
__hostname=nasus
sizeof(kcasdesc_t)=2304
sizeof(rdcssdesc_t)=192
addrof(kcasDescriptors[0])=0x561fd7c423c0
addrof(kcasDescriptors[1])=0x561fd7c42cc0
addrof(rdcssDescriptors[0])=0x561fd7d623c0
addrof(rdcssDescriptors[1])=0x561fd7d62480
sizeof(validationSet)=1608
REALTIME_MAIN_START_PERF_FORMAT=215891.774372348
binary=./sigouin_int_bst_kcas_validate.debra
parsed custom binding: 0-63,128-191,64-127,192-255
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=50
DEL_FRAC=50
RQ=0
RQSIZE=0
MAXKEY=20000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.036s
prefilling_size=9462114 prefilling_elapsed_millis=1s
prefilling_size=9578347 prefilling_elapsed_millis=1.101s
prefilling_size=9670130 prefilling_elapsed_millis=1.201s
prefilling_size=9741077 prefilling_elapsed_millis=1.301s
prefilling_size=9794434 prefilling_elapsed_millis=1.401s
prefilling_size=9839572 prefilling_elapsed_millis=1.502s
finished prefilling to size 9839666 for expected size 10000000 keysum=98391705045283, performing 85404743 updates; total_prefilling_elapsed_ms=1604 ms)
pref_size=9839666
pref_millis=1604
prefill_elapsed_ms=1623
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=215893.471920815
REALTIME_END_PERF_FORMAT=215903.472011219
###############################################################################
################################## 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 (256 threads)...
partitioned into 1992 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.317s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 510 1006 1962 3712 6823 12112 20718 33834 52996 79403 114002 155883 204163 255993 307454 355512 396266 428168 448671 457835 454391 438106 409791 372239 329392 281653 233724 188032 145966 109562 79805 56270 38226 25272 16157 10031 6337 3919 2515 1562 934 551 347 212 126 66 40 14 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 2 9 30 125 333 862 1968 4229 8068 14543 24266 39114 58123 82004 109497 138630 167664 193727 216383 232766 244117 248551 245711 235563 217891 197762 172850 146416 120170 95148 72426 53660 38591 26744 17749 11589 7099 4578 2717 1761 1116 706 382 239 153 101 44 33 12 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1015 1992 3837 7156 12974 22686 38063 61064 93946 138268 194997 262286 337997 416951 494142 563930 621895 665054 690601 698508 686657 655502 607802 547283 479415 406574 334448 266136 204710 152231 109930 76817 52016 33906 21620 13436 8497 5232 3323 2050 1257 729 451 279 167 84 47 14 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 256 512 1015 1992 3837 7156 12974 22686 38063 61064 93946 138268 194997 262286 337997 416951 494142 563930 621895 665054 690601 698508 686657 655502 607802 547283 479415 406574 334448 266136 204710 152231 109930 76817 52016 33906 21620 13436 8497 5232 3323 2050 1257 729 451 279 167 84 47 14 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.98633 1.97143 1.94127 1.89758 1.85956 1.81501 1.76457 1.71539 1.67061 1.62658 1.58578 1.54566 1.51026 1.47621 1.44775 1.42178 1.4001 1.38091 1.36377 1.3485 1.33252 1.3166 1.30208 1.288 1.27412 1.26057 1.24774 1.23353 1.22073 1.20844 1.19789 1.18691 1.17952 1.16599 1.16112 1.15749 1.16076 1.15453 1.15443 1.14686 1.15756 1.14161 1.14266 1.14856 1.14695 1.10778 1.08333 1 1.07143 1
tree_stats_height=59
tree_stats_numInternals=6542776
tree_stats_numLeaves=3456225
tree_stats_numNodes=9999001
tree_stats_numKeys=9999001
tree_stats_avgDegreeInternal=1.52825
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34566
tree_stats_avgKeyDepth=29.1167
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:1 16:6 32:27 64:115 128:1758 256:341339 512:1125 1024:77
(2^03, 2^04]: 1
(2^04, 2^05]: 6
(2^05, 2^06]: 27
(2^06, 2^07]: 115
(2^07, 2^08]: 1758
(2^08, 2^09]: 341339
(2^09, 2^10]: 1125
(2^10, 2^11]: 77
sum_limbo_reclamation_event_size_total=132469730
count_limbo_reclamation_event_size_by_thread=1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794 1794
count_limbo_reclamation_event_size_total=344448
sum_limbo_reclamation_event_count_total=344832
first_thread_announced_epoch_by_thread=4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156 4156
sum_num_inserts_by_thread=1336792 1337408 1339110 1343157 1336037 1353069 1355532 1351656 1338725 1342923 1351739 1351771 1339756 1350765 1345638 1331211 1344453 1340262 1324628 1341938 1323283 1331217 1329616 1331512 1332452 1345493 1337096 1335226 1342492 1342786 1325108 1323556 1350213 1338315 1349334 1354910 1337277 1339442 1353418 1331555 1336977 1339254 1344298 1333919 1336198 1352424 1331832 1348561 1317033 1340922 1319586 1319206 1338967 1322530 1317783 1318254 1320488 1330727 1332874 1327117 1323772 1315788 1327970 1336752 1330145 1347973 1344936 1327575 1341571 1333622 1329386 1323210 1320962 1329346 1330404 1325787 1336289 1340094 1345718 1348227 1326513 1344293 1340722 1337380 1326329 1338834 1334884 1318853 1331353 1331343 1329200 1330501 1341430 1341620 1340484 1335299 1342222 1339948 1339312 1344000 1330990 1329820 1343768 1329855 1333765 1323862 1346509 1350531 1353028 1339492 1333566 1345266 1319611 1328565 1313554 1311206 1326636 1318612 1313012 1314024 1338433 1337911 1336833 1318769 1324747 1325957 1330023 1319575 1473768 1497571 1461149 1474345 1483421 1496132 1493440 1472075 1492862 1472757 1470153 1463369 1476407 1472888 1495509 1467734 1471242 1468919 1463288 1485463 1472904 1468121 1480950 1481644 1466895 1463762 1479691 1461946 1486008 1475982 1483757 1486053 1471542 1502150 1481123 1474803 1482579 1503566 1480520 1472997 1504150 1489652 1483080 1498067 1508293 1487334 1483572 1499339 1474726 1478201 1468722 1461943 1494700 1494933 1490900 1489128 1494836 1473882 1492431 1473526 1450087 1452748 1444977 1443640
sum_num_inserts_total=265514140
sum_num_deletes_by_thread=1335085 1338671 1335166 1345063 1336049 1351297 1356168 1352263 1337434 1342869 1355706 1349498 1337440 1352800 1344082 1329288 1346881 1342586 1327097 1339931 1323592 1334739 1330456 1330219 1332696 1344290 1337312 1334668 1340838 1342169 1323836 1324179 1350035 1338801 1351907 1354870 1336645 1340783 1353402 1331702 1338955 1336224 1343777 1333257 1336804 1351257 1332612 1349819 1318123 1340132 1317499 1318326 1340190 1321062 1316691 1320548 1319351 1330400 1334092 1329535 1323746 1317195 1330239 1338493 1330777 1348763 1345629 1328517 1343443 1332608 1328062 1323968 1319390 1330327 1331902 1327057 1337664 1337831 1344120 1345462 1330877 1343522 1342841 1338153 1323715 1339556 1334317 1318637 1329296 1329600 1330902 1327477 1339292 1343826 1337612 1333875 1341972 1338859 1338816 1345196 1331905 1330504 1347483 1330762 1335983 1326315 1346389 1350450 1355325 1339173 1333281 1346692 1317884 1329641 1313847 1315141 1327735 1318798 1309151 1314125 1339359 1336707 1334281 1318255 1324593 1325815 1332405 1317600 1473731 1499550 1463171 1474022 1481690 1494881 1494864 1475045 1492471 1473694 1472231 1461892 1472893 1472021 1498185 1471285 1469071 1469761 1463044 1487452 1472097 1467985 1480529 1485827 1468622 1465302 1476894 1461351 1488451 1478213 1483076 1484945 1472356 1507255 1478798 1475899 1484024 1502663 1478614 1472602 1503437 1488408 1483300 1496129 1508556 1487772 1487434 1496970 1477272 1475154 1468526 1461913 1492758 1495719 1493492 1490218 1493895 1474582 1496382 1474102 1451448 1454091 1443935 1442653
sum_num_deletes_total=265548903
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2671877 2676079 2674276 2688220 2672086 2704366 2711700 2703919 2676159 2685792 2707445 2701269 2677196 2703565 2689720 2660499 2691334 2682848 2651725 2681869 2646875 2665956 2660072 2661731 2665148 2689783 2674408 2669894 2683330 2684955 2648944 2647735 2700248 2677116 2701241 2709780 2673922 2680225 2706820 2663257 2675932 2675478 2688075 2667176 2673002 2703681 2664444 2698380 2635156 2681054 2637085 2637532 2679157 2643592 2634474 2638802 2639839 2661127 2666966 2656652 2647518 2632983 2658209 2675245 2660922 2696736 2690565 2656092 2685014 2666230 2657448 2647178 2640352 2659673 2662306 2652844 2673953 2677925 2689838 2693689 2657390 2687815 2683563 2675533 2650044 2678390 2669201 2637490 2660649 2660943 2660102 2657978 2680722 2685446 2678096 2669174 2684194 2678807 2678128 2689196 2662895 2660324 2691251 2660617 2669748 2650177 2692898 2700981 2708353 2678665 2666847 2691958 2637495 2658206 2627401 2626347 2654371 2637410 2622163 2628149 2677792 2674618 2671114 2637024 2649340 2651772 2662428 2637175 2947499 2997121 2924320 2948367 2965111 2991013 2988304 2947120 2985333 2946451 2942384 2925261 2949300 2944909 2993694 2939019 2940313 2938680 2926332 2972915 2945001 2936106 2961479 2967471 2935517 2929064 2956585 2923297 2974459 2954195 2966833 2970998 2943898 3009405 2959921 2950702 2966603 3006229 2959134 2945599 3007587 2978060 2966380 2994196 3016849 2975106 2971006 2996309 2951998 2953355 2937248 2923856 2987458 2990652 2984392 2979346 2988731 2948464 2988813 2947628 2901535 2906839 2888912 2886293
average_num_operations_total=2765953
stdev_num_operations_total=10028
sum_num_operations_total=531063043
min_num_operations_total=2622163
max_num_operations_total=3016849
first_time_thread_terminate_by_thread=10000096 10000096 10000101 10000092 10000094 10000093 10000094 10000094 10000090 10000092 10000098 10000090 10000093 10000093 10000093 10000098 10000095 10000092 10000095 10000092 10000093 10000093 10000094 10000095 10000091 10000091 10000091 10000091 10000099 10000091 10000091 10000094 10000096 10000096 10000096 10000096 10000090 10000090 10000090 10000095 10000094 10000093 10000093 10000093 10000091 10000092 10000091 10000091 10000099 10000093 10000094 10000093 10000095 10000095 10000095 10000095 10000092 10000092 10000092 10000097 10000096 10000091 10000091 10000096 10000092 10000096 10000092 10000092 10000094 10000093 10000094 10000094 10000092 10000092 10000090 10000098 10000093 10000093 10000090 10000098 10000095 10000095 10000092 10000095 10000102 10000093 10000095 10000095 10000095 10000096 10000095 10000091 10000094 10000094 10000091 10000094 10000096 10000100 10000096 10000096 10000095 10000090 10000090 10000090 10000094 10000093 10000093 10000093 10000092 10000092 10000092 10000092 10000099 10000093 10000093 10000093 10000095 10000095 10000095 10000095 10000092 10000092 10000092 10000092 10000102 10000091 10000091 10000091 10000094 10000098 10000094 10000094 10000097 10000097 10000097 10000097 10000096 10000097 10000096 10000097 10000095 10000095 10000095 10000095 10000093 10000097 10000093 10000097 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000096 10000096 10000096 10000096 10000090 10000092 10000092 10000092 10000095 10000095 10000095 10000095 10000097 10000097 10000097 10000097 10000094 10000094 10000094 10000094 10000096 10000096 10000096 10000096 10000095 10000095 10000097 10000095 10000096 10000096 10000096 10000096 10000094 10000094 10000094 10000094
min_time_thread_terminate_total=10000090
max_time_thread_terminate_total=10000102
first_time_thread_start_by_thread=8 8 8 8 10 10 10 11 13 13 13 13 10 10 10 10 9 9 9 9 11 11 11 11 10 10 10 10 11 11 11 11 16 16 16 16 12 12 12 12 12 12 12 12 11 11 11 11 14 14 14 14 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 10 10 10 11 13 13 13 13 10 10 10 10 9 9 9 9 11 11 11 11 10 10 10 10 11 11 11 11 16 16 16 16 12 12 12 12 12 12 12 12 11 11 11 11 14 14 14 14 9 10 9 9 9 9 9 9 9 9 9 9 12 12 12 12 16 16 16 16 16 16 16 16 17 17 17 17 17 17 17 17 15 15 15 15 15 15 15 15 15 15 15 15 7 7 7 7 16 16 16 16 13 13 13 13 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 10 10 10 10
min_time_thread_start_total=7
max_time_thread_start_total=17
sum_duration_all_ops_total=
threads_final_keysum=99998299684933
threads_final_size=9999001
final_keysum=99998299684933
final_size=9999001
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=265514140
total_deletes=265548903
total_updates=531063043
total_queries=0
total_ops=531063043
find_throughput=0
rq_throughput=0
update_throughput=53106304
query_throughput=0
total_throughput=53106304
total find : 0
total rq : 0
total inserts : 265514140
total deletes : 265548903
total updates : 531063043
total queries : 0
total ops : 531063043
find throughput : 0
rq throughput : 0
update throughput : 53106304
query throughput : 0
total throughput : 53106304
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=0
total_execution_walltime=12.054s
REALTIME_MAIN_END_PERF_FORMAT=215903.829704597
[time_cmd_output] time_elapsed_sec=12.21, faults_major=0, faults_minor=249210, mem_maxresident_kb=988048, user_cputime=2226.44, sys_cputime=12.53, percent_cpu=18337%
timeout=false
algorithm=sigouin_int_bst_kcas_validate.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1