__step=000707
__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" ./ellen_ext_bst_lf.debra -nwork 128 -nprefill 128 -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=data000707.txt
__path_data=data/data000707.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=215341.655547808
binary=./ellen_ext_bst_lf.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=ellen_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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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=40 descriptor=64
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.027s
prefilling_size=7679324 prefilling_elapsed_millis=1s
prefilling_size=7955875 prefilling_elapsed_millis=1.101s
prefilling_size=8196750 prefilling_elapsed_millis=1.201s
prefilling_size=8408480 prefilling_elapsed_millis=1.301s
prefilling_size=8595696 prefilling_elapsed_millis=1.401s
prefilling_size=8759940 prefilling_elapsed_millis=1.501s
prefilling_size=8903238 prefilling_elapsed_millis=1.601s
prefilling_size=9032515 prefilling_elapsed_millis=1.701s
prefilling_size=9145116 prefilling_elapsed_millis=1.801s
prefilling_size=9243010 prefilling_elapsed_millis=1.901s
prefilling_size=9332238 prefilling_elapsed_millis=2.002s
prefilling_size=9407279 prefilling_elapsed_millis=2.102s
prefilling_size=9473328 prefilling_elapsed_millis=2.202s
prefilling_size=9533382 prefilling_elapsed_millis=2.302s
prefilling_size=9585592 prefilling_elapsed_millis=2.402s
prefilling_size=9632263 prefilling_elapsed_millis=2.502s
prefilling_size=9673930 prefilling_elapsed_millis=2.602s
prefilling_size=9709406 prefilling_elapsed_millis=2.702s
prefilling_size=9743277 prefilling_elapsed_millis=2.803s
prefilling_size=9772515 prefilling_elapsed_millis=2.903s
prefilling_size=9798861 prefilling_elapsed_millis=3.003s
prefilling_size=9821771 prefilling_elapsed_millis=3.103s
finished prefilling to size 9821810 for expected size 10000000 keysum=98206697995198, performing 81597779 updates; total_prefilling_elapsed_ms=3205 ms)
pref_size=9821810
pref_millis=3205
prefill_elapsed_ms=3223
6node_tIxPvE_object_size=40
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=647
6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0
global_epoch_counter=0
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=215344.930115807
REALTIME_END_PERF_FORMAT=215354.930198961
###############################################################################
################################## 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 1024 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.231s
tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 256 512 1015 1996 3841 7121 12865 22511 37690 60407 92558 136253 191831 257853 332108 410457 488701 563225 627100 674787 703873 712454 697967 663095 611672 548644 479108 404449 331899 264509 203297 150592 107773 73614 48261 30390 18683 11359 6694 3935 2180 1228 636 282 157 84 33 12 1 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 0 0 9 34 151 561 1377 3219 7332 14973 28256 48863 80675 125809 183598 253759 332213 414177 499350 579413 645701 695292 726941 732839 714518 674700 618180 553767 476999 399289 325721 256002 193411 141932 98967 66132 42097 26007 16024 9453 5690 3132 1820 990 407 230 135 54 23 2
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 512 1024 2030 3992 7682 14242 25730 45022 75380 120814 185116 272506 383662 515706 664216 820914 977402 1126450 1254200 1349574 1407746 1424908 1395934 1326190 1223344 1097288 958216 808898 663798 529018 406594 301184 215546 147228 96522 60780 37366 22718 13388 7870 4360 2456 1272 564 314 168 66 24 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 9 34 151 561 1377 3219 7332 14973 28256 48863 80675 125809 183598 253759 332213 414177 499350 579413 645701 695292 726941 732839 714518 674700 618180 553767 476999 399289 325721 256002 193411 141932 98967 66132 42097 26007 16024 9453 5690 3132 1820 990 407 230 135 54 23 2
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 2 2 1.99121 1.98325 1.96217 1.92697 1.90331 1.87489 1.83715 1.80137 1.76612 1.73604 1.70395 1.67208 1.64399 1.61796 1.59531 1.57625 1.5567 1.53802 1.52155 1.5061 1.48983 1.47502 1.46123 1.44848 1.43663 1.42209 1.41031 1.39848 1.38429 1.37037 1.35783 1.34152 1.3278 1.31485 1.30739 1.30399 1.29466 1.29392 1.277 1.28165 1.25896 1.2217 1.27837 1.26752 1.19643 1.18182 1.04167 1
tree_stats_height=60
tree_stats_numInternals=10000225
tree_stats_numLeaves=10000226
tree_stats_numNodes=20000451
tree_stats_numKeys=10000224
tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=33.0944
tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20480 40960 81200 159680 307280 569680 1029200 1800880 3015200 4832560 7404640 10900240 15346480 20628240 26568640 32836560 39096080 45058000 50168000 53982960 56309840 56996320 55837360 53047600 48933760 43891520 38328640 32355920 26551920 21160720 16263760 12047360 8621840 5889120 3860880 2431200 1494640 908720 535520 314800 174400 98240 50880 22560 12560 6720 2640 960 80
tree_stats_sizeInBytes=800018040
6node_tIxPvE_object_size=40
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=2638
6info_tIxPvE_object_size=64
6info_tIxPvE_allocated_count=0
6info_tIxPvE_allocated_size=0MB
6info_tIxPvE_get_from_pool=0
6info_tIxPvE_deallocated=0
6info_tIxPvE_limbo_count=0
6info_tIxPvE_limbo_details=0 0 0
global_epoch_counter=0
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:87 2:28 4:4 8:5 16:6 32:20 64:56 128:494 256:155430 512:352483 1024:275
[2^00, 2^01]: 87
(2^01, 2^02]: 28
(2^02, 2^03]: 4
(2^03, 2^04]: 5
(2^04, 2^05]: 6
(2^05, 2^06]: 20
(2^06, 2^07]: 56
(2^07, 2^08]: 494
(2^08, 2^09]: 155430
(2^09, 2^10]: 352483
(2^10, 2^11]: 275
sum_limbo_reclamation_event_size_total=309651387
count_limbo_reclamation_event_size_by_thread=3976 3976 3974 3970 3978 3974 3976 3974 3976 3976 3974 3978 3972 3974 3976 3974 3974 3974 3974 3976 3974 3976 3976 3978 3978 3978 3978 3978 3978 3978 3976 3974 3976 3974 3972 3976 3974 3974 3976 3974 3978 3976 3974 3978 3978 3974 3978 3978 3978 3976 3976 3974 3974 3974 3976 3974 3976 3974 3978 3974 3978 3976 3978 3978 3976 3976 3976 3974 3974 3974 3972 3974 3972 3972 3976 3974 3976 3978 3974 3976 3974 3972 3976 3978 3976 3978 3976 3974 3978 3978 3978 3978 3976 3976 3978 3976 3976 3978 3974 3974 3976 3972 3976 3976 3974 3978 3978 3978 3978 3978 3978 3978 3974 3974 3976 3974 3974 3976 3978 3976 3978 3976 3974 3974 3976 3976 3974 3978
count_limbo_reclamation_event_size_total=508888
sum_limbo_reclamation_event_count_total=509514
first_thread_announced_epoch_by_thread=5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276 5276
sum_num_inserts_by_thread=970300 968548 970492 969277 975054 971235 966860 964925 970392 969102 962796 964003 967443 969753 964374 967345 972554 967802 972891 971910 975454 975791 967622 964391 965346 967134 962336 967261 963472 971999 962616 965709 975286 977147 974620 977138 969806 976125 967937 971127 967188 971876 963831 969709 965252 971897 970897 969838 976417 966141 964772 970355 964755 959169 961923 961139 962278 962593 961828 963067 973446 968456 970670 970057 970083 968223 960302 964053 963602 964722 957801 959012 964029 972917 969429 969195 964893 966898 970757 967739 971089 965872 963930 963564 968624 965897 962952 974782 968152 969822 969703 965719 969286 973831 960320 964007 976623 975996 975233 973805 971797 978511 975508 971053 973079 978520 975821 979325 978566 978690 973775 976165 971715 979817 973192 971815 971806 970477 969566 966565 980687 974228 969492 968322 968911 968809 974488 972111
sum_num_inserts_total=124078600
sum_num_deletes_by_thread=972740 967946 969815 968752 973985 972729 966618 967646 968166 968589 963602 963909 966902 972014 964750 965827 974222 966653 972999 972510 975892 974278 967987 965212 965082 967397 965009 968250 964682 973420 960694 964865 975042 976327 976756 976470 970039 975734 965777 970408 968333 970999 964732 969030 967239 972968 974050 967126 976055 967875 965257 970381 963105 957196 962463 959791 961459 962870 961904 963279 974531 969800 971708 969626 969384 969487 960857 963154 965155 965551 959188 959456 964436 972451 968557 968528 964478 969280 970537 964831 970267 968109 962875 963367 966075 965444 962557 976332 969113 969126 966393 967535 968652 971671 960985 962017 979422 977968 974258 973857 973669 979504 976059 971110 973607 979349 975245 977534 980612 979346 971707 977184 972214 980559 973853 973485 969534 971075 971068 966230 980419 972714 968300 969588 971885 972585 974826 969848
sum_num_deletes_total=124095934
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=1943040 1936494 1940307 1938029 1949039 1943964 1933478 1932571 1938558 1937691 1926398 1927912 1934345 1941767 1929124 1933172 1946776 1934455 1945890 1944420 1951346 1950069 1935609 1929603 1930428 1934531 1927345 1935511 1928154 1945419 1923310 1930574 1950328 1953474 1951376 1953608 1939845 1951859 1933714 1941535 1935521 1942875 1928563 1938739 1932491 1944865 1944947 1936964 1952472 1934016 1930029 1940736 1927860 1916365 1924386 1920930 1923737 1925463 1923732 1926346 1947977 1938256 1942378 1939683 1939467 1937710 1921159 1927207 1928757 1930273 1916989 1918468 1928465 1945368 1937986 1937723 1929371 1936178 1941294 1932570 1941356 1933981 1926805 1926931 1934699 1931341 1925509 1951114 1937265 1938948 1936096 1933254 1937938 1945502 1921305 1926024 1956045 1953964 1949491 1947662 1945466 1958015 1951567 1942163 1946686 1957869 1951066 1956859 1959178 1958036 1945482 1953349 1943929 1960376 1947045 1945300 1941340 1941552 1940634 1932795 1961106 1946942 1937792 1937910 1940796 1941394 1949314 1941959
average_num_operations_total=1938863
stdev_num_operations_total=900
sum_num_operations_total=248174534
min_num_operations_total=1916365
max_num_operations_total=1961106
first_time_thread_terminate_by_thread=10000085 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000085 10000087 10000085 10000085 10000086 10000085 10000085 10000084 10000085 10000084 10000085 10000084 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000086 10000084 10000086 10000086 10000086 10000086 10000085 10000085 10000085 10000085 10000085 10000086 10000086 10000090 10000086 10000086 10000089 10000084 10000084 10000084 10000088 10000087 10000087 10000087 10000086 10000086 10000090 10000086 10000087 10000087 10000087 10000087 10000085 10000083 10000085 10000089 10000093 10000085 10000087 10000085 10000086 10000086 10000086 10000086 10000085 10000085 10000087 10000085 10000085 10000086 10000084 10000086 10000085 10000085 10000085 10000084 10000086 10000086 10000088 10000086 10000087 10000087 10000087 10000088 10000085 10000084 10000086 10000086 10000085 10000085 10000085 10000085 10000086 10000085 10000085 10000085 10000086 10000086 10000086 10000086 10000091 10000084 10000084 10000084 10000087 10000087 10000087 10000087 10000091 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000085 10000083 10000085 10000086
min_time_thread_terminate_total=10000083
max_time_thread_terminate_total=10000093
first_time_thread_start_by_thread=7 7 7 7 9 9 9 9 10 10 10 10 10 10 10 10 7 7 7 7 10 10 10 10 8 8 8 8 10 10 10 10 6 6 6 6 9 9 9 9 8 8 8 8 5 5 5 5 9 9 9 9 7 7 7 7 8 8 8 8 9 8 9 9 7 7 7 7 9 9 9 9 10 10 10 10 10 10 10 10 7 7 7 7 10 10 10 10 8 8 8 8 10 10 10 10 6 6 6 6 9 9 9 9 8 8 8 8 5 5 5 5 9 9 9 9 7 7 7 7 8 8 8 8 9 8 9 9
min_time_thread_start_total=5
max_time_thread_start_total=10
sum_duration_all_ops_total=
threads_final_keysum=100009448979390
threads_final_size=10000224
final_keysum=100009448979390
final_size=10000224
validate_result=success
Validation OK.
Structural validation OK.
total_find=0
total_rq=0
total_inserts=124078600
total_deletes=124095934
total_updates=248174534
total_queries=0
total_ops=248174534
find_throughput=0
rq_throughput=0
update_throughput=24817453
query_throughput=0
total_throughput=24817453
total find : 0
total rq : 0
total inserts : 124078600
total deletes : 124095934
total updates : 248174534
total queries : 0
total ops : 248174534
find throughput : 0
rq throughput : 0
update throughput : 24817453
query throughput : 0
total throughput : 24817453
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=0
total_execution_walltime=13.564s
REALTIME_MAIN_END_PERF_FORMAT=215355.220293012
[time_cmd_output] time_elapsed_sec=13.73, faults_major=0, faults_minor=326138, mem_maxresident_kb=1300620, user_cputime=1572.66, sys_cputime=58.24, percent_cpu=11871%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1