__step=000145
__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 64 -nprefill 64 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000145.txt
__path_data=data/data000145.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208608.764878159
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=0.5
DEL_FRAC=0.5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=64
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=64
WORK_THREADS=64
RQ_THREADS=0
distribution=0
INS_DEL_FRAC=0.5 0.5
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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.019s
prefilling_size=999725 prefilling_elapsed_millis=1s
finished prefilling to size 999681 for expected size 1000000 keysum=999557094088, performing 26165034 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=999681
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=805

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=208609.915022309
REALTIME_END_PERF_FORMAT=208619.915092913

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

tree_stats_computeWalltime=0.134s

tree_stats_numInternalsAtDepth=1 1 1 2 4 8 16 32 64 128 252 487 925 1740 3134 5380 8777 13776 20547 29299 39111 50207 61215 71032 78780 82653 83581 80815 75146 67087 57104 46505 36760 27982 20388 14171 9382 5966 3666 2082 1131 570 276 137 40 12 3 0
tree_stats_numLeavesAtDepth=0 1 1 0 0 0 0 0 0 0 4 17 49 110 346 888 1983 3778 7005 11795 19487 28015 39199 51398 63284 74907 81725 86347 86484 83205 77070 67703 56250 45538 35576 26605 18960 12798 8266 5250 3033 1692 864 415 234 68 21 6
tree_stats_numNodesAtDepth=1 2 2 2 4 8 16 32 64 128 256 504 974 1850 3480 6268 10760 17554 27552 41094 58598 78222 100414 122430 142064 157560 165306 167162 161630 150292 134174 114208 93010 73520 55964 40776 28342 18764 11932 7332 4164 2262 1140 552 274 80 24 6
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 0 4 17 49 110 346 888 1983 3778 7005 11795 19487 28015 39199 51398 63284 74907 81725 86347 86484 83205 77070 67703 56250 45538 35576 26605 18960 12798 8266 5250 3033 1692 864 415 234 68 21 6
tree_stats_avgDegreeAtDepth=2 1 1 2 2 2 2 2 2 2 1.98438 1.96627 1.94969 1.94054 1.90057 1.85833 1.81571 1.78478 1.74575 1.71298 1.66745 1.64185 1.60963 1.58018 1.55454 1.52458 1.50561 1.48345 1.46493 1.44638 1.4256 1.4072 1.39523 1.3806 1.36431 1.34753 1.33103 1.31795 1.30724 1.28396 1.27161 1.25199 1.24211 1.24819 1.14599 1.15 1.125 1

tree_stats_height=48
tree_stats_numInternals=1000376
tree_stats_numLeaves=1000377
tree_stats_numNodes=2000753
tree_stats_numKeys=1000375

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=0.999998
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=27.9496

tree_stats_bytesAtDepth=40 80 80 80 160 320 640 1280 2560 5120 10240 20160 38960 74000 139200 250720 430400 702160 1102080 1643760 2343920 3128880 4016560 4897200 5682560 6302400 6612240 6686480 6465200 6011680 5366960 4568320 3720400 2940800 2238560 1631040 1133680 750560 477280 293280 166560 90480 45600 22080 10960 3200 960 240
tree_stats_sizeInBytes=80030120

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

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:72786 2:232171 4:254669 8:46684 16:300
    [2^00, 2^01]: 72786
    (2^01, 2^02]: 232171
    (2^02, 2^03]: 254669
    (2^03, 2^04]: 46684
    (2^04, 2^05]: 300
sum_limbo_reclamation_event_size_total=2374084
count_limbo_reclamation_event_size_by_thread=9584 9592 9518 9576 9542 9460 9498 9500 9530 9532 9454 9480 9470 9412 9418 9402 9418 9432 9438 9470 9500 9424 9462 9444 9508 9488 9502 9416 9462 9464 9500 9388 9464 9486 9528 9518 9560 9552 9518 9514 9516 9548 9432 9492 9490 9460 9514 9484 9444 9506 9458 9470 9488 9428 9432 9410 9408 9392 9440 9390 9456 9510 9510 9508
count_limbo_reclamation_event_size_total=606610
sum_limbo_reclamation_event_count_total=1457406
first_thread_announced_epoch_by_thread=24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382 24382
sum_num_inserts_by_thread=35084 35566 35280 34903 35245 35020 34886 34603 34877 34806 34520 34097 34079 34237 33881 33859 33378 33938 33947 34151 34303 34104 33933 34120 34504 34191 34065 33623 33964 33962 33351 33420 34197 34578 34675 34784 35092 34581 34765 34705 35026 34609 34345 34312 34817 34237 34036 35082 34694 34155 34252 34430 34262 34077 34195 33624 33522 33420 33305 33532 34046 34722 34371 35000
sum_num_inserts_total=2197345
sum_num_deletes_by_thread=34925 35505 35251 35170 34930 34833 34817 34690 35190 34782 34705 34169 34330 33915 33759 33604 33841 33775 33718 34348 34087 34107 34197 33960 34077 34126 34339 33939 34099 33956 33537 33504 34076 35155 34748 34630 34640 34760 34979 34657 34730 34300 34131 34199 34384 34640 33942 34906 34538 34392 34200 34385 34283 33903 33740 33722 33233 33433 33399 33397 34491 34879 34933 34487
sum_num_deletes_total=2196477
sum_num_searches_by_thread=6949499 7026549 6977234 6948853 6934420 6922878 6915255 6904289 6899213 6869978 6858637 6841123 6784582 6740010 6711149 6698462 6689977 6690326 6665392 6786111 6738226 6721369 6709531 6702661 6800042 6799178 6735902 6712037 6700069 6701945 6670727 6669708 6737771 6907803 6872796 6864326 6923716 6920233 6907087 6881398 6849897 6810038 6771933 6757333 6787686 6778485 6735631 6926028 6825531 6780539 6788624 6781212 6782504 6770023 6691366 6663338 6587447 6578488 6575026 6587589 6739724 6891294 6876562 6870448
sum_num_searches_total=434697208
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7019508 7097620 7047765 7018926 7004595 6992731 6984958 6973582 6969280 6939566 6927862 6909389 6852991 6808162 6778789 6765925 6757196 6758039 6733057 6854610 6806616 6789580 6777661 6770741 6868623 6867495 6804306 6779599 6768132 6769863 6737615 6736632 6806044 6977536 6942219 6933740 6993448 6989574 6976831 6950760 6919653 6878947 6840409 6825844 6856887 6847362 6803609 6996016 6894763 6849086 6857076 6850027 6851049 6838003 6759301 6730684 6654202 6645341 6641730 6654518 6808261 6960895 6945866 6939935
average_num_operations_total=6860797
stdev_num_operations_total=13426
sum_num_operations_total=439091030
min_num_operations_total=6641730
max_num_operations_total=7097620
first_time_thread_terminate_by_thread=10000074 10000074 10000074 10000074 10000075 10000075 10000075 10000075 10000074 10000075 10000075 10000074 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000073 10000073 10000073 10000073 10000076 10000076 10000076 10000076 10000073 10000074 10000073 10000073 10000075 10000075 10000075 10000075 10000076 10000076 10000076 10000076 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073
min_time_thread_terminate_total=10000073
max_time_thread_terminate_total=10000077
first_time_thread_start_by_thread=3 3 3 3 4 3 3 3 3 3 3 3 5 5 5 5 5 5 5 5 6 6 6 6 5 5 5 5 4 4 4 4 5 5 5 5 7 6 6 6 4 4 4 4 4 4 2352 4 6 6 6 6 7 7 7 7 7 7 7 7 8 8 8 8
min_time_thread_start_total=3
max_time_thread_start_total=2352
sum_duration_all_ops_total=

threads_final_keysum=1000864380102
threads_final_size=1000375
final_keysum=1000864380102
final_size=1000375
validate_result=success
Validation OK.
Structural validation OK.

total_find=434697208
total_rq=0
total_inserts=2197345
total_deletes=2196477
total_updates=4393822
total_queries=434697208
total_ops=439091030
find_throughput=43469720
rq_throughput=0
update_throughput=439382
query_throughput=43469720
total_throughput=43909103


total find                    : 434697208
total rq                      : 0
total inserts                 : 2197345
total deletes                 : 2196477
total updates                 : 4393822
total queries                 : 434697208
total ops                     : 439091030
find throughput               : 43469720
rq throughput                 : 0
update throughput             : 439382
query throughput              : 43469720
total throughput              : 43909103

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=67896013924464
total_execution_walltime=11.379s
REALTIME_MAIN_END_PERF_FORMAT=208620.144809735
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=102889, mem_maxresident_kb=412376, user_cputime=743.42, sys_cputime=5.82, percent_cpu=6520%
timeout=false
algorithm=ellen_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1