__step=000725
__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=data000725.txt
__path_data=data/data000725.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=215584.107029473
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.035s
prefilling_size=9269354 prefilling_elapsed_millis=1s
prefilling_size=9408001 prefilling_elapsed_millis=1.101s
prefilling_size=9519730 prefilling_elapsed_millis=1.201s
prefilling_size=9611854 prefilling_elapsed_millis=1.301s
prefilling_size=9684394 prefilling_elapsed_millis=1.401s
prefilling_size=9742311 prefilling_elapsed_millis=1.502s
prefilling_size=9787355 prefilling_elapsed_millis=1.602s
prefilling_size=9826238 prefilling_elapsed_millis=1.702s
finished prefilling to size 9826384 for expected size 10000000 keysum=98279251874494, performing 81304382 updates; total_prefilling_elapsed_ms=1804 ms)
pref_size=9826384
pref_millis=1804
prefill_elapsed_ms=1823
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=279

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=215585.999326158
REALTIME_END_PERF_FORMAT=215595.999417978

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

tree_stats_computeWalltime=0.245s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 511 1011 1980 3823 7208 13189 23254 39247 63602 98270 145182 205367 277283 357628 441999 524585 600822 664723 711043 734054 731654 705543 659606 596715 522594 444843 366373 291151 225027 169197 123728 87509 60138 39555 25306 15414 9106 5294 2937 1626 864 406 171 85 36 14 5 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 1 11 42 137 438 1227 3124 7261 14892 28934 51358 84997 133451 196938 273257 359413 448348 536921 618403 688032 736454 757765 751480 722497 670836 600345 523313 441595 357275 280857 214666 159947 114880 80721 53804 35198 21722 12918 7651 4248 2388 1322 641 257 134 58 23 8 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1022 2022 3960 7646 14416 26378 46508 78494 127204 196540 290364 410734 554566 715256 883998 1049170 1201644 1329446 1422086 1468108 1463308 1411086 1319212 1193430 1045188 889686 732746 582302 450054 338394 247456 175018 120276 79110 50612 30828 18212 10588 5874 3252 1728 812 342 170 72 28 10 4 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 1 11 42 137 438 1227 3124 7261 14892 28934 51358 84997 133451 196938 273257 359413 448348 536921 618403 688032 736454 757765 751480 722497 670836 600345 523313 441595 357275 280857 214666 159947 114880 80721 53804 35198 21722 12918 7651 4248 2388 1322 641 257 134 58 23 8 3 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.99805 1.98924 1.97923 1.9654 1.94272 1.91489 1.88157 1.84388 1.81028 1.77254 1.73869 1.70727 1.67509 1.64488 1.61796 1.59342 1.57266 1.55318 1.53484 1.51618 1.49837 1.48216 1.46745 1.45233 1.43789 1.42561 1.4118 1.39734 1.38644 1.37595 1.36563 1.35363 1.34361 1.32887 1.31988 1.30455 1.29538 1.29069 1.27739 1.27681 1.26568 1.23495 1.21059 1.24854 1.21176 1.19444 1.17857 1.2 1.25 1

tree_stats_height=59
tree_stats_numInternals=10000192
tree_stats_numLeaves=10000193
tree_stats_numNodes=20000385
tree_stats_numKeys=10000193

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32704 64704 126720 244672 461312 844096 1488256 2511808 4070528 6289280 9291648 13143488 17746112 22888192 28287936 33573440 38452608 42542272 45506752 46979456 46825856 45154752 42214784 38189760 33446016 28469952 23447872 18633664 14401728 10828608 7918592 5600576 3848832 2531520 1619584 986496 582784 338816 187968 104064 55296 25984 10944 5440 2304 896 320 128 64
tree_stats_sizeInBytes=640012320

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=1805


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:18 4:0 8:1 16:1 32:2 64:5 128:39 256:20472 512:271756 1024:243
    (2^01, 2^02]: 18
    (2^02, 2^03]: 0
    (2^03, 2^04]: 1
    (2^04, 2^05]: 1
    (2^05, 2^06]: 2
    (2^06, 2^07]: 5
    (2^07, 2^08]: 39
    (2^08, 2^09]: 20472
    (2^09, 2^10]: 271756
    (2^10, 2^11]: 243
sum_limbo_reclamation_event_size_total=207522522
count_limbo_reclamation_event_size_by_thread=1524 1523 1524 1523 1523 1523 1522 1523 1523 1524 1524 1523 1524 1524 1524 1524 1524 1524 1524 1523 1524 1524 1523 1522 1524 1523 1523 1524 1524 1524 1523 1523 1524 1524 1524 1524 1524 1524 1524 1524 1524 1524 1524 1523 1523 1524 1524 1524 1524 1524 1524 1524 1523 1524 1524 1524 1523 1524 1523 1524 1523 1523 1522 1524 1523 1524 1523 1524 1523 1523 1523 1524 1523 1523 1523 1523 1524 1523 1523 1524 1524 1524 1523 1524 1524 1523 1524 1524 1523 1524 1524 1524 1524 1524 1524 1523 1523 1524 1523 1524 1524 1524 1523 1524 1524 1524 1524 1524 1524 1524 1524 1523 1524 1523 1524 1524 1523 1523 1524 1524 1524 1524 1524 1524 1523 1522 1524 1524 1524 1523 1524 1524 1524 1524 1523 1524 1524 1523 1524 1523 1523 1524 1524 1524 1524 1524 1523 1523 1523 1524 1524 1523 1524 1524 1524 1524 1523 1524 1524 1524 1524 1524 1524 1524 1524 1523 1523 1524 1523 1524 1524 1524 1524 1523 1523 1524 1524 1523 1524 1523 1524 1524 1524 1524 1524 1523 1524 1523 1524 1524 1523 1524
count_limbo_reclamation_event_size_total=292537
sum_limbo_reclamation_event_count_total=292992
first_thread_announced_epoch_by_thread=3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610 3610
sum_num_inserts_by_thread=1082869 1084416 1077167 1084240 1086452 1088773 1083801 1081133 1086260 1077131 1078629 1074856 1082703 1076165 1080698 1074335 1075182 1071316 1065094 1065629 1073153 1075841 1066391 1068703 1073016 1062958 1064011 1069214 1082677 1073381 1069696 1076334 1080595 1082535 1076427 1078440 1075714 1087329 1083324 1081596 1080610 1075539 1076874 1076504 1081796 1080226 1079586 1079853 1074571 1065355 1069020 1066857 1059093 1066925 1049762 1060729 1076610 1072791 1068961 1065116 1071363 1076752 1072908 1069837 1070785 1076282 1068912 1077815 1075597 1074978 1079921 1087904 1078308 1072779 1081028 1076704 1078582 1069235 1075847 1074284 1068557 1059423 1054859 1061774 1067682 1077177 1067637 1071717 1066063 1073797 1072725 1066763 1070739 1068883 1059713 1072078 1071854 1079131 1065414 1077684 1085082 1091704 1075367 1085472 1083706 1072166 1075885 1072622 1078342 1081945 1078710 1080106 1068098 1065485 1075377 1074586 1064225 1063001 1055809 1067343 1071925 1064449 1070612 1069065 1063620 1069407 1063747 1078367 1106179 1097763 1103663 1104943 1112781 1102964 1105416 1106800 1100133 1104533 1101871 1102154 1110358 1113549 1097503 1097369 1097523 1091862 1097790 1099914 1089567 1091203 1101759 1098301 1101342 1089487 1097630 1096071 1103614 1094887 1091390 1093307 1110521 1100991 1101082 1110382 1107257 1108465 1113126 1104188 1109635 1106396 1111788 1109035 1110239 1107500 1111499 1104531 1101976 1113635 1110355 1090584 1111060 1105034 1099489 1106722 1099116 1105140 1099938 1091194 1099552 1097384 1093834 1102251
sum_num_inserts_total=207992201
sum_num_deletes_by_thread=1085353 1085058 1077159 1083165 1084596 1087671 1083126 1080479 1084782 1074946 1080102 1073167 1082726 1075503 1081436 1075606 1074931 1070366 1065373 1063758 1073813 1075320 1066610 1066673 1071348 1063778 1064978 1068212 1077922 1072724 1071179 1073880 1079163 1086073 1078014 1077461 1072482 1084874 1085157 1081478 1078414 1074303 1076864 1077803 1081043 1076999 1081096 1079941 1077618 1068941 1068178 1066509 1060444 1067327 1049978 1058536 1077571 1072128 1067942 1066697 1072421 1074037 1071785 1072249 1069535 1076270 1070531 1079849 1075124 1075103 1078842 1087830 1079732 1071471 1081687 1075460 1079883 1071441 1075874 1075001 1068751 1060301 1053529 1062647 1067791 1075581 1068630 1072150 1065397 1074283 1070563 1065943 1068894 1065685 1060090 1069546 1067727 1076467 1065109 1075755 1084444 1092035 1076183 1086722 1084446 1072160 1079008 1074884 1079535 1081516 1076273 1078825 1068789 1065025 1077302 1073680 1065931 1063213 1057957 1067575 1071742 1062621 1071210 1068111 1062597 1070456 1064162 1076338 1106727 1096792 1102723 1103049 1109510 1102017 1105957 1106945 1100460 1103421 1103004 1102638 1110372 1115550 1099613 1097043 1097125 1094932 1094977 1101290 1092493 1091789 1104314 1100180 1100515 1087781 1096936 1097228 1102370 1095323 1093898 1092516 1110677 1101417 1098347 1109694 1107732 1107506 1114023 1106172 1109871 1105447 1112994 1109210 1111008 1107113 1112512 1107549 1103313 1115835 1109955 1089592 1110091 1105328 1097539 1104356 1097630 1105946 1099888 1091678 1098412 1098252 1096250 1099015
sum_num_deletes_total=207974318
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=2168222 2169474 2154326 2167405 2171048 2176444 2166927 2161612 2171042 2152077 2158731 2148023 2165429 2151668 2162134 2149941 2150113 2141682 2130467 2129387 2146966 2151161 2133001 2135376 2144364 2126736 2128989 2137426 2160599 2146105 2140875 2150214 2159758 2168608 2154441 2155901 2148196 2172203 2168481 2163074 2159024 2149842 2153738 2154307 2162839 2157225 2160682 2159794 2152189 2134296 2137198 2133366 2119537 2134252 2099740 2119265 2154181 2144919 2136903 2131813 2143784 2150789 2144693 2142086 2140320 2152552 2139443 2157664 2150721 2150081 2158763 2175734 2158040 2144250 2162715 2152164 2158465 2140676 2151721 2149285 2137308 2119724 2108388 2124421 2135473 2152758 2136267 2143867 2131460 2148080 2143288 2132706 2139633 2134568 2119803 2141624 2139581 2155598 2130523 2153439 2169526 2183739 2151550 2172194 2168152 2144326 2154893 2147506 2157877 2163461 2154983 2158931 2136887 2130510 2152679 2148266 2130156 2126214 2113766 2134918 2143667 2127070 2141822 2137176 2126217 2139863 2127909 2154705 2212906 2194555 2206386 2207992 2222291 2204981 2211373 2213745 2200593 2207954 2204875 2204792 2220730 2229099 2197116 2194412 2194648 2186794 2192767 2201204 2182060 2182992 2206073 2198481 2201857 2177268 2194566 2193299 2205984 2190210 2185288 2185823 2221198 2202408 2199429 2220076 2214989 2215971 2227149 2210360 2219506 2211843 2224782 2218245 2221247 2214613 2224011 2212080 2205289 2229470 2220310 2180176 2221151 2210362 2197028 2211078 2196746 2211086 2199826 2182872 2197964 2195636 2190084 2201266
average_num_operations_total=2166492
stdev_num_operations_total=2236
sum_num_operations_total=415966519
min_num_operations_total=2099740
max_num_operations_total=2229470
first_time_thread_terminate_by_thread=10002150 10001572 10001737 10000926 10001513 10001203 10001738 10001584 10001677 10001692 10001925 10002233 10001682 10001612 10001337 10000908 10001274 10001675 10001461 10001584 10001824 10001654 10000686 10001916 10001900 10002246 10001946 10002111 10001972 10001971 10000861 10001086 10001244 10001894 10001038 10001812 10002049 10001954 10001052 10002020 10001401 10002320 10001732 10001576 10002304 10002025 10002099 10002165 10002211 10000671 10002209 10002321 10001973 10002248 10000644 10000422 10002078 10002156 10002010 10002104 10002047 10001036 10002056 10001562 10002073 10001154 10001577 10002017 10001509 10002151 10001479 10001511 10002160 10001602 10001108 10001927 10001663 10001196 10001234 10001389 10002239 10002061 10002225 10001673 10001202 10002060 10001837 10002221 10001742 10001881 10001941 10002277 10002150 10002079 10002069 10001038 10002272 10001541 10001434 10001194 10002216 10001441 10002003 10001846 10001476 10001981 10002013 10001912 10001728 10001738 10002285 10001829 10002201 10000785 10001953 10001884 10001445 10001539 10001714 10001861 10001612 10002007 10002093 10002183 10002067 10001624 10002091 10001658 10001192 10001868 10000441 10001852 10002113 10002378 10000728 10001497 10001999 10002251 10002006 10002158 10001809 10002244 10001050 10002163 10001993 10001050 10002092 10002278 10002164 10001868 10002275 10002140 10000919 10001869 10001146 10001090 10000936 10000728 10002190 10001977 10002079 10001922 10002002 10002125 10001001 10002193 10001976 10002356 10002403 10002205 10002207 10001732 10001868 10001939 10002093 10002068 10001969 10001764 10001500 10001978 10001095 10001504 10001745 10000880 10001997 10001420 10001503 10001382 10001083 10002097 10002168 10001102
min_time_thread_terminate_total=10000422
max_time_thread_terminate_total=10002403
first_time_thread_start_by_thread=14 14 14 14 12 12 12 12 12 12 12 12 11 11 11 11 13 13 13 13 15 15 15 15 15 15 15 15 14 14 14 14 13 13 13 13 16 16 16 16 11 11 11 11 13 13 13 13 11 11 11 11 14 14 14 14 16 16 16 16 15 15 15 15 14 14 14 14 12 12 12 12 12 12 12 12 11 11 11 11 13 13 13 13 15 15 15 15 15 15 15 15 14 14 14 14 13 13 13 13 16 16 16 16 11 11 11 11 13 13 13 13 11 11 11 11 14 14 14 14 16 16 16 16 15 15 15 15 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 9 8 9 8 10 10 10 10 10 10 10 10 7 7 7 7 8 7 7 7 8 8 8 8 11 11 11 11 9 9 9 9 12 12 12 12 8 8 8 8 8 8 8 8 6 6 6 6
min_time_thread_start_total=6
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=100003417936621
threads_final_size=10000193
final_keysum=100003417936621
final_size=10000193
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=207992201
total_deletes=207974318
total_updates=415966519
total_queries=0
total_ops=415966519
find_throughput=0
rq_throughput=0
update_throughput=41596651
query_throughput=0
total_throughput=41596651


total find                    : 0
total rq                      : 0
total inserts                 : 207992201
total deletes                 : 207974318
total updates                 : 415966519
total queries                 : 0
total ops                     : 415966519
find throughput               : 0
rq throughput                 : 0
update throughput             : 41596651
query throughput              : 0
total throughput              : 41596651

elapsed milliseconds          : 10000
napping milliseconds overtime : 100

garbage=0
total_execution_walltime=12.27s
REALTIME_MAIN_END_PERF_FORMAT=215596.377510837
[time_cmd_output] time_elapsed_sec=12.42, faults_major=0, faults_minor=246484, mem_maxresident_kb=979792, user_cputime=2053.60, sys_cputime=50.46, percent_cpu=16936%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1