__step=000726
__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" ./natarajan_ext_bst_lf.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=data000726.txt
__path_data=data/data000726.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=215596.598719819
binary=./natarajan_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=natarajan_ext_bst_lf
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=32
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.038s
prefilling_size=9267058 prefilling_elapsed_millis=1s
prefilling_size=9402697 prefilling_elapsed_millis=1.101s
prefilling_size=9513934 prefilling_elapsed_millis=1.201s
prefilling_size=9604220 prefilling_elapsed_millis=1.301s
prefilling_size=9677534 prefilling_elapsed_millis=1.401s
prefilling_size=9735549 prefilling_elapsed_millis=1.502s
prefilling_size=9785660 prefilling_elapsed_millis=1.602s
prefilling_size=9823486 prefilling_elapsed_millis=1.702s
finished prefilling to size 9823462 for expected size 10000000 keysum=98244241552019, performing 82072766 updates; total_prefilling_elapsed_ms=1804 ms)
pref_size=9823462
pref_millis=1804
prefill_elapsed_ms=1817
6node_tIxPvE_object_size=32
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=282

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215598.499496920
REALTIME_END_PERF_FORMAT=215608.499532257

###############################################################################
################################## 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.144s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2013 3907 7433 13727 24408 41688 68076 105923 157673 224537 304898 394198 487643 579755 661609 726165 767163 778550 761124 716497 650014 570257 482945 395369 312038 238570 175495 124400 85169 55628 34711 21271 12634 7176 3963 2129 1054 541 277 134 65 29 7 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 2 31 119 381 1139 3046 7128 15300 30229 54173 90809 144176 215598 300753 395531 497901 597053 685167 755776 795976 805751 782980 729771 657569 570521 478700 385506 301645 226590 163631 114710 76545 48151 29908 18092 10389 5797 3204 1567 805 420 203 101 51 11 6
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1024 2044 4026 7814 14866 27454 48816 83376 136152 211846 315346 449074 609796 788396 975286 1159510 1323218 1452330 1534326 1557100 1522248 1432994 1300028 1140514 965890 790738 624076 477140 350990 248800 170338 111256 69422 42542 25268 14352 7926 4258 2108 1082 554 268 130 58 14 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 2 31 119 381 1139 3046 7128 15300 30229 54173 90809 144176 215598 300753 395531 497901 597053 685167 755776 795976 805751 782980 729771 657569 570521 478700 385506 301645 226590 163631 114710 76545 48151 29908 18092 10389 5797 3204 1567 805 420 203 101 51 11 6
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 2 1.99805 1.98483 1.97044 1.95124 1.92338 1.88905 1.85398 1.81649 1.77798 1.74428 1.71203 1.67895 1.64644 1.61853 1.59445 1.57059 1.54879 1.52823 1.50742 1.48881 1.47068 1.45361 1.43865 1.42345 1.40933 1.39462 1.38228 1.36781 1.35443 1.34232 1.32657 1.31199 1.3064 1.29698 1.284 1.27613 1.26861 1.24753 1.25664 1.25601 1.24188 1.24254 1.22308 1.12069 1.21429 1

tree_stats_height=56
tree_stats_numInternals=10002911
tree_stats_numLeaves=10002912
tree_stats_numNodes=20005823
tree_stats_numKeys=10002912

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=30.1192

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32768 65408 128832 250048 475712 878528 1562112 2668032 4356864 6779072 10091072 14370368 19513472 25228672 31209152 37104320 42342976 46474560 49098432 49827200 48711936 45855808 41600896 36496448 30908480 25303616 19970432 15268480 11231680 7961600 5450816 3560192 2221504 1361344 808576 459264 253632 136256 67456 34624 17728 8576 4160 1856 448 192
tree_stats_sizeInBytes=640186336

6node_tIxPvE_object_size=32
6node_tIxPvE_allocated_count=0
6node_tIxPvE_allocated_size=0MB
6node_tIxPvE_get_from_pool=0
6node_tIxPvE_deallocated=0
6node_tIxPvE_limbo_count=0
6node_tIxPvE_limbo_details=0 0 0 

global_epoch_counter=1810


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:2 4:0 8:0 16:0 32:3 64:15 128:59 256:19937 512:272631 1024:341
    (2^01, 2^02]: 2
    (2^02, 2^03]: 0
    (2^03, 2^04]: 0
    (2^04, 2^05]: 0
    (2^05, 2^06]: 3
    (2^06, 2^07]: 15
    (2^07, 2^08]: 59
    (2^08, 2^09]: 19937
    (2^09, 2^10]: 272631
    (2^10, 2^11]: 341
sum_limbo_reclamation_event_size_total=208199926
count_limbo_reclamation_event_size_by_thread=1526 1526 1526 1525 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1525 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1525 1526 1526 1526 1526 1526 1526 1526 1526 1526 1525 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526 1526
count_limbo_reclamation_event_size_total=292988
sum_limbo_reclamation_event_count_total=293376
first_thread_announced_epoch_by_thread=3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620 3620
sum_num_inserts_by_thread=1084178 1086299 1086046 1074968 1086226 1088525 1082628 1081892 1084292 1085152 1085089 1090235 1083110 1076544 1076733 1076464 1081379 1077107 1071287 1077628 1072248 1073703 1077589 1076311 1082498 1082614 1072640 1077860 1081729 1073658 1074356 1077989 1086110 1081028 1079838 1078938 1078248 1071266 1068174 1071722 1086864 1083560 1075174 1081564 1080227 1083252 1079041 1083028 1074520 1076236 1076248 1066691 1067257 1081989 1072246 1071004 1074011 1071050 1074259 1068859 1075860 1069619 1071946 1070261 1075437 1079129 1071283 1079445 1080529 1080776 1081346 1080034 1082927 1080983 1076384 1079345 1064182 1068351 1064720 1064209 1069866 1071926 1073145 1074638 1078590 1079336 1076353 1074730 1070120 1076569 1069519 1070489 1072157 1066794 1070190 1074818 1082389 1083593 1086531 1073028 1067522 1071964 1067721 1061534 1074436 1079493 1077172 1077559 1085082 1077444 1086746 1084308 1070319 1072031 1073154 1066634 1068977 1082067 1066643 1077310 1076094 1066544 1065952 1066115 1077167 1076084 1074878 1072853 1096876 1118091 1116615 1118911 1108348 1122377 1117324 1107562 1098179 1115892 1110428 1101875 1110839 1112895 1113398 1115331 1102829 1110566 1112367 1100395 1103269 1100514 1100038 1104435 1102648 1104722 1083793 1098737 1101296 1107330 1103233 1099052 1119255 1117600 1110125 1106864 1118286 1117657 1118205 1108140 1107776 1118639 1123365 1123146 1116916 1115107 1113045 1111828 1099859 1099601 1108468 1108283 1103795 1101589 1102184 1098755 1115022 1108510 1093599 1111167 1102667 1110662 1105369 1105549
sum_num_inserts_total=208697929
sum_num_deletes_by_thread=1083647 1083861 1088573 1077817 1085789 1089193 1081999 1082745 1082029 1084149 1088333 1088813 1082496 1078181 1076490 1078777 1083860 1074530 1072567 1076777 1073427 1072919 1076944 1077410 1080956 1080752 1073959 1076998 1079238 1077127 1076242 1080756 1088763 1079142 1081048 1080072 1076853 1073905 1067621 1070088 1087383 1080255 1073900 1081302 1079963 1081909 1080512 1085180 1072499 1073853 1075245 1067584 1068668 1078620 1071468 1072920 1074876 1069380 1073505 1067618 1073425 1069101 1071951 1070175 1075045 1080468 1069634 1080184 1078413 1082454 1083256 1078160 1082542 1083279 1075132 1078638 1065047 1066976 1063062 1062067 1069799 1075841 1071528 1079161 1078556 1081486 1078112 1073982 1070299 1074220 1070017 1069487 1071557 1066728 1068243 1076037 1080384 1085015 1086993 1075318 1066095 1072206 1067020 1061381 1074783 1080192 1077104 1075205 1083637 1077564 1086179 1083037 1069615 1073428 1074136 1063790 1068725 1080412 1065089 1076701 1076062 1069740 1064886 1067845 1074816 1074413 1076576 1073862 1096959 1119851 1114073 1117773 1108969 1123826 1116264 1104880 1097126 1113866 1111295 1100906 1113119 1110490 1113117 1116554 1102938 1111930 1111197 1100048 1101918 1101724 1100580 1102371 1099883 1104009 1085579 1099494 1099858 1107091 1103138 1102501 1117956 1116643 1111665 1106134 1118997 1118618 1116805 1109254 1108863 1119703 1120841 1120953 1117590 1113786 1114383 1109754 1099639 1102880 1109171 1109888 1103587 1100343 1102580 1099353 1115534 1106297 1093002 1111543 1101244 1107569 1103991 1105130
sum_num_deletes_total=208674780
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2167825 2170160 2174619 2152785 2172015 2177718 2164627 2164637 2166321 2169301 2173422 2179048 2165606 2154725 2153223 2155241 2165239 2151637 2143854 2154405 2145675 2146622 2154533 2153721 2163454 2163366 2146599 2154858 2160967 2150785 2150598 2158745 2174873 2160170 2160886 2159010 2155101 2145171 2135795 2141810 2174247 2163815 2149074 2162866 2160190 2165161 2159553 2168208 2147019 2150089 2151493 2134275 2135925 2160609 2143714 2143924 2148887 2140430 2147764 2136477 2149285 2138720 2143897 2140436 2150482 2159597 2140917 2159629 2158942 2163230 2164602 2158194 2165469 2164262 2151516 2157983 2129229 2135327 2127782 2126276 2139665 2147767 2144673 2153799 2157146 2160822 2154465 2148712 2140419 2150789 2139536 2139976 2143714 2133522 2138433 2150855 2162773 2168608 2173524 2148346 2133617 2144170 2134741 2122915 2149219 2159685 2154276 2152764 2168719 2155008 2172925 2167345 2139934 2145459 2147290 2130424 2137702 2162479 2131732 2154011 2152156 2136284 2130838 2133960 2151983 2150497 2151454 2146715 2193835 2237942 2230688 2236684 2217317 2246203 2233588 2212442 2195305 2229758 2221723 2202781 2223958 2223385 2226515 2231885 2205767 2222496 2223564 2200443 2205187 2202238 2200618 2206806 2202531 2208731 2169372 2198231 2201154 2214421 2206371 2201553 2237211 2234243 2221790 2212998 2237283 2236275 2235010 2217394 2216639 2238342 2244206 2244099 2234506 2228893 2227428 2221582 2199498 2202481 2217639 2218171 2207382 2201932 2204764 2198108 2230556 2214807 2186601 2222710 2203911 2218231 2209360 2210679
average_num_operations_total=2173816
stdev_num_operations_total=2409
sum_num_operations_total=417372709
min_num_operations_total=2122915
max_num_operations_total=2246203
first_time_thread_terminate_by_thread=10000041 10000140 10000037 10000037 10000038 10000038 10000043 10000154 10000062 10000039 10000039 10000039 10000037 10000037 10000072 10000037 10000039 10000039 10000039 10000044 10000202 10000041 10000041 10000041 10000040 10000040 10000040 10000040 10000041 10000040 10000040 10000040 10000040 10000040 10000040 10000040 10000040 10000041 10000040 10000041 10000041 10000235 10000041 10000041 10000038 10000211 10000038 10000177 10000040 10000040 10000040 10000043 10000039 10000039 10000041 10000041 10000036 10000220 10000037 10000036 10000038 10000038 10000038 10000038 10000242 10000167 10000041 10000041 10000038 10000038 10000038 10000038 10000039 10000039 10000039 10000039 10000037 10000265 10000043 10000037 10000039 10000044 10000039 10000039 10000041 10000041 10000041 10000091 10000040 10000040 10000040 10000040 10000040 10000040 10000040 10000040 10000043 10000040 10000040 10000040 10000040 10000041 10000040 10000041 10000152 10000110 10000041 10000186 10000081 10000038 10000038 10000037 10000212 10000040 10000056 10000041 10000039 10000041 10000041 10000041 10000036 10000036 10000037 10000182 10000038 10000038 10000038 10000200 10000036 10000039 10000039 10000039 10000062 10000038 10000039 10000092 10000306 10000042 10000042 10000042 10000040 10000035 10000040 10000040 10000035 10000035 10000048 10000045 10000039 10000039 10000302 10000039 10000042 10000037 10000037 10000042 10000038 10000038 10000038 10000038 10000039 10000039 10000039 10000039 10000042 10000035 10000107 10000069 10000038 10000289 10000044 10000183 10000040 10000036 10000040 10000040 10000039 10000039 10000039 10000039 10000034 10000039 10000039 10000039 10000039 10000039 10000139 10000039 10000050 10000041 10000113 10000036
min_time_thread_terminate_total=10000034
max_time_thread_terminate_total=10000306
first_time_thread_start_by_thread=10 10 10 10 11 11 11 11 7 7 7 7 15 16 16 16 12 12 12 12 11 11 11 11 15 15 15 15 11 11 11 11 10 10 10 10 12 12 12 12 11 11 11 11 12 12 12 12 16 16 16 16 13 13 13 13 14 14 14 14 13 13 13 13 10 10 10 10 11 11 11 11 7 7 7 7 15 16 16 16 12 12 12 12 11 11 11 11 15 15 15 15 11 11 11 11 10 10 10 10 12 12 12 12 11 11 11 11 12 12 12 12 16 16 16 16 13 13 13 13 14 14 14 14 13 13 13 13 9 9 9 9 14 14 14 14 6 6 6 6 15 15 15 15 10 10 10 10 9 9 9 9 9 10 10 10 9 9 9 9 8 8 8 8 15 15 15 15 15 15 15 15 13 13 13 13 14 14 14 14 9 9 8 8 8 8 8 8 8 8 8 8
min_time_thread_start_total=6
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=100021978328913
threads_final_size=10002912
final_keysum=100021978328913
final_size=10002912
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=208697929
total_deletes=208674780
total_updates=417372709
total_queries=0
total_ops=417372709
find_throughput=0
rq_throughput=0
update_throughput=41737270
query_throughput=0
total_throughput=41737270


total find                    : 0
total rq                      : 0
total inserts                 : 208697929
total deletes                 : 208674780
total updates                 : 417372709
total queries                 : 0
total ops                     : 417372709
find throughput               : 0
rq throughput                 : 0
update throughput             : 41737270
query throughput              : 0
total throughput              : 41737270

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=12.177s
REALTIME_MAIN_END_PERF_FORMAT=215608.776608961
[time_cmd_output] time_elapsed_sec=12.33, faults_major=0, faults_minor=248951, mem_maxresident_kb=989468, user_cputime=2046.84, sys_cputime=49.38, percent_cpu=16999%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2