__step=000827
__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" ./guerraoui_ext_bst_ticket.debra -nwork 128 -nprefill 128 -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=data000827.txt
__path_data=data/data000827.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=216848.136279638
binary=./guerraoui_ext_bst_ticket.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=guerraoui_ext_bst_ticket
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=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
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.026s
prefilling_size=999355 prefilling_elapsed_millis=1s
finished prefilling to size 999379 for expected size 1000000 keysum=999099113766, performing 51015015 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999379
pref_millis=1101
prefill_elapsed_ms=1113
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=386

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=216849.313537276
REALTIME_END_PERF_FORMAT=216859.313633205

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

tree_stats_computeWalltime=0.164s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 254 504 984 1820 3183 5323 8413 12760 18409 25183 32510 40312 47858 54606 59925 63714 65757 65873 64794 62051 57835 52356 46495 40518 34735 29230 23733 19057 14812 11251 8698 6687 5110 3898 3067 2371 1855 1439 1060 713 430 233 109 43 14 6 2 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 2 4 24 148 457 1043 2233 4066 7111 11635 17856 24708 32766 41110 49287 56136 61671 65641 66952 67537 66267 63314 58217 52472 46301 40240 34727 28409 23302 18373 13804 10709 8264 6322 4729 3763 2887 2271 1818 1407 996 627 357 175 72 22 10 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 508 1008 1968 3640 6366 10646 16826 25520 36818 50366 65020 80624 95716 109212 119850 127428 131514 131746 129588 124102 115670 104712 92990 81036 69470 58460 47466 38114 29624 22502 17396 13374 10220 7796 6134 4742 3710 2878 2120 1426 860 466 218 86 28 12 4
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 2 4 24 148 456 1043 2233 4066 7111 11635 17856 24708 32766 41110 49287 56136 61671 65641 66952 67537 66267 63314 58217 52472 46301 40240 34727 28409 23302 18373 13804 10709 8264 6322 4729 3763 2887 2271 1818 1407 996 627 357 175 72 22 10 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.99219 1.99213 1.97619 1.9248 1.87418 1.83616 1.79025 1.75835 1.72136 1.68399 1.64548 1.61999 1.59359 1.5705 1.5487 1.53161 1.51603 1.50088 1.49181 1.47883 1.46603 1.45263 1.44403 1.43572 1.42864 1.42076 1.40597 1.40149 1.38862 1.37979 1.38654 1.3844 1.38208 1.38141 1.39341 1.38653 1.39119 1.38787 1.36831 1.33632 1.30154 1.27093 1.23391 1.19725 1.16279 1.21429 1.16667 1

tree_stats_height=56
tree_stats_numInternals=1000245
tree_stats_numLeaves=1000246
tree_stats_numNodes=2000491
tree_stats_numKeys=1000245

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999999
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=27.7386

tree_stats_bytesAtDepth=40 80 160 320 640 1280 2560 5120 10240 20320 40320 78720 145600 254640 425840 673040 1020800 1472720 2014640 2600800 3224960 3828640 4368480 4794000 5097120 5260560 5269840 5183520 4964080 4626800 4188480 3719600 3241440 2778800 2338400 1898640 1524560 1184960 900080 695840 534960 408800 311840 245360 189680 148400 115120 84800 57040 34400 18640 8720 3440 1120 480 160
tree_stats_sizeInBytes=80019640

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:120 4:6 8:17 16:23 32:43 64:81 128:126 256:249434 512:239816 1024:319 2048:317
    (2^01, 2^02]: 120
    (2^02, 2^03]: 6
    (2^03, 2^04]: 17
    (2^04, 2^05]: 23
    (2^05, 2^06]: 43
    (2^06, 2^07]: 81
    (2^07, 2^08]: 126
    (2^08, 2^09]: 249434
    (2^09, 2^10]: 239816
    (2^10, 2^11]: 319
    (2^11, 2^12]: 317
sum_limbo_reclamation_event_size_total=250689952
count_limbo_reclamation_event_size_by_thread=3828 3830 3833 3830 3829 3831 3829 3829 3832 3829 3830 3829 3830 3830 3829 3829 3832 3830 3831 3831 3832 3833 3828 3828 3833 3830 3831 3830 3832 3831 3832 3831 3829 3832 3830 3832 3831 3829 3829 3832 3832 3830 3828 3829 3832 3830 3829 3832 3828 3828 3828 3829 3831 3832 3830 3833 3831 3830 3831 3831 3834 3831 3831 3831 3832 3831 3831 3831 3831 3831 3831 3830 3827 3831 3831 3828 3829 3828 3832 3833 3829 3830 3829 3830 3830 3833 3831 3831 3829 3830 3832 3829 3832 3831 3831 3831 3831 3832 3831 3830 3830 3832 3831 3830 3830 3831 3833 3829 3830 3832 3831 3832 3831 3829 3829 3831 3827 3833 3830 3831 3831 3831 3830 3831 3830 3830 3829 3832
count_limbo_reclamation_event_size_total=490302
sum_limbo_reclamation_event_count_total=490943
first_thread_announced_epoch_by_thread=8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444 8444
sum_num_inserts_by_thread=1962091 1976972 1954776 1970537 1986477 1981498 1969355 1975881 1976737 1976487 1968954 1948860 1966921 1967586 1939985 1961798 1959419 1948191 1937659 1961702 1975914 1962800 1963438 1968984 1971914 1954068 1936058 1946104 1953369 1932216 1944614 1929019 1939399 1975305 1959279 1949344 1971739 1956078 1965415 1962822 1952466 1950651 1947248 1929200 1946464 1938003 1940614 1954345 1954772 1959807 1953976 1956652 1958172 1960017 1940708 1935282 1933615 1936905 1943525 1934899 1949228 1951404 1948237 1951352 1956847 1956363 1974979 1974426 1945081 1946350 1939299 1953958 1942545 1949728 1936820 1971295 1958697 1978066 1969176 1960253 1970663 1960883 1957211 1953119 1941256 1939120 1952683 1937550 1961304 1942049 1971315 1958300 1978158 1979135 1955083 1971717 1975100 1968964 1952400 1952136 1951684 1959127 1968986 1953347 1968693 1990590 1984146 1967521 1970448 1970892 1974183 1973405 1966751 1969913 1966860 1969227 1973627 1982419 1976530 1977523 1977778 1975255 1963523 1972568 1993419 1987224 1970547 1980775
sum_num_inserts_total=250866297
sum_num_deletes_by_thread=1967101 1976131 1953674 1966643 1985519 1981569 1967184 1976942 1977340 1976994 1969262 1947179 1965213 1967632 1941356 1963023 1960643 1948018 1937095 1961737 1975232 1962300 1963091 1970515 1975903 1954992 1936557 1946034 1955564 1931631 1949625 1926566 1942286 1974201 1960208 1948830 1972427 1957159 1967776 1961800 1953636 1950964 1946153 1929976 1946949 1934207 1939824 1952058 1958313 1955718 1951876 1958416 1961422 1963380 1941537 1936371 1930851 1935853 1942090 1937876 1948867 1954496 1947499 1950734 1956260 1956994 1975951 1974527 1948352 1946616 1940072 1955627 1942818 1949604 1938447 1971370 1956709 1978461 1970971 1958797 1970359 1959022 1956072 1954072 1940929 1939356 1951182 1936041 1957159 1940758 1973236 1957652 1977960 1979639 1955553 1971040 1975147 1966033 1953404 1950270 1955991 1959812 1966685 1951918 1970780 1988917 1983654 1968727 1970530 1969812 1973176 1972574 1969705 1969459 1966504 1968978 1970618 1979624 1975982 1975603 1978668 1974905 1965772 1974421 1992321 1987002 1966000 1979767
sum_num_deletes_total=250866383
sum_num_searches_by_thread=
sum_num_searches_total=
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=3929192 3953103 3908450 3937180 3971996 3963067 3936539 3952823 3954077 3953481 3938216 3896039 3932134 3935218 3881341 3924821 3920062 3896209 3874754 3923439 3951146 3925100 3926529 3939499 3947817 3909060 3872615 3892138 3908933 3863847 3894239 3855585 3881685 3949506 3919487 3898174 3944166 3913237 3933191 3924622 3906102 3901615 3893401 3859176 3893413 3872210 3880438 3906403 3913085 3915525 3905852 3915068 3919594 3923397 3882245 3871653 3864466 3872758 3885615 3872775 3898095 3905900 3895736 3902086 3913107 3913357 3950930 3948953 3893433 3892966 3879371 3909585 3885363 3899332 3875267 3942665 3915406 3956527 3940147 3919050 3941022 3919905 3913283 3907191 3882185 3878476 3903865 3873591 3918463 3882807 3944551 3915952 3956118 3958774 3910636 3942757 3950247 3934997 3905804 3902406 3907675 3918939 3935671 3905265 3939473 3979507 3967800 3936248 3940978 3940704 3947359 3945979 3936456 3939372 3933364 3938205 3944245 3962043 3952512 3953126 3956446 3950160 3929295 3946989 3985740 3974226 3936547 3960542
average_num_operations_total=3919786
stdev_num_operations_total=2586
sum_num_operations_total=501732680
min_num_operations_total=3855585
max_num_operations_total=3985740
first_time_thread_terminate_by_thread=10000097 10000097 10000097 10000100 10000097 10000097 10000097 10000097 10000103 10000098 10000100 10000098 10000096 10000109 10000096 10000096 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000096 10000101 10000096 10000095 10000095 10000098 10000095 10000095 10000097 10000097 10000099 10000097 10000098 10000098 10000098 10000098 10000095 10000095 10000095 10000101 10000095 10000095 10000095 10000095 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000095 10000095 10000095 10000095 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000100 10000098 10000098 10000110 10000096 10000096 10000096 10000096 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000097 10000095 10000096 10000096 10000096 10000095 10000096 10000096 10000095 10000097 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000098 10000095 10000098 10000097 10000097 10000097 10000097
min_time_thread_terminate_total=10000095
max_time_thread_terminate_total=10000110
first_time_thread_start_by_thread=6 6 6 6 8 8 8 8 6 6 6 6 6 6 6 6 9 9 9 9 8 8 8 8 9 9 9 9 9 9 9 9 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 9 9 9 9 7 7 7 7 8 8 8 8 8 8 8 8 6 6 6 6 8 8 8 8 6 6 6 6 6 6 6 6 9 9 9 9 8 8 8 8 9 9 9 9 9 9 9 9 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 9 9 9 9 7 7 7 7 8 8 8 8 8 8 8 8
min_time_thread_start_total=6
max_time_thread_start_total=9
sum_duration_all_ops_total=

threads_final_keysum=999835638488
threads_final_size=1000245
final_keysum=999835638488
final_size=1000245
validate_result=success
Validation OK.
Structural validation OK.

total_find=0
total_rq=0
total_inserts=250866297
total_deletes=250866383
total_updates=501732680
total_queries=0
total_ops=501732680
find_throughput=0
rq_throughput=0
update_throughput=50173268
query_throughput=0
total_throughput=50173268


total find                    : 0
total rq                      : 0
total inserts                 : 250866297
total deletes                 : 250866383
total updates                 : 501732680
total queries                 : 0
total ops                     : 501732680
find throughput               : 0
rq throughput                 : 0
update throughput             : 50173268
query throughput              : 0
total throughput              : 50173268

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=0
total_execution_walltime=11.39s
REALTIME_MAIN_END_PERF_FORMAT=216859.527096122
[time_cmd_output] time_elapsed_sec=11.50, faults_major=0, faults_minor=105673, mem_maxresident_kb=419612, user_cputime=1367.11, sys_cputime=48.50, percent_cpu=12309%
timeout=false
algorithm=guerraoui_ext_bst_ticket.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1