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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.028s
prefilling_size=100076 prefilling_elapsed_millis=1s
finished prefilling to size 100132 for expected size 100000 keysum=9987949061, performing 66770241 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=100132
pref_millis=1101
prefill_elapsed_ms=1119
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=685

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=210129.784564850
REALTIME_END_PERF_FORMAT=210139.784677342

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

tree_stats_computeWalltime=0.129s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 247 460 809 1343 2016 2817 3767 4808 6074 7099 7797 8171 8202 7995 7508 6721 5919 4992 3985 2941 2164 1562 1066 694 388 201 97 59 51 36 16 4 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 9 34 111 275 670 1215 1867 2726 3542 5049 6401 7423 8140 8409 8482 8295 7523 6846 5999 5029 3718 2766 2058 1438 1000 575 305 135 67 66 56 28 8
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 494 920 1618 2686 4032 5634 7534 9616 12148 14198 15594 16342 16404 15990 15016 13442 11838 9984 7970 5882 4328 3124 2132 1388 776 402 194 118 102 72 32 8
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 9 34 111 275 670 1215 1867 2726 3542 5049 6401 7423 8140 8409 8482 8295 7523 6846 5999 5029 3718 2766 2058 1438 1000 575 305 135 67 66 56 28 8
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.96484 1.93117 1.87935 1.83004 1.75056 1.69866 1.66862 1.63817 1.63166 1.58438 1.54916 1.52398 1.5019 1.48738 1.46954 1.44759 1.44034 1.42169 1.39914 1.36901 1.3679 1.36091 1.34123 1.32552 1.27954 1.25902 1.24129 1.30412 1.4322 1.35294 1.22222 1.125 1

tree_stats_height=41
tree_stats_numInternals=100264
tree_stats_numLeaves=100265
tree_stats_numNodes=200529
tree_stats_numKeys=100265

tree_stats_avgDegreeInternal=2.00001
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=22.1361

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 15808 29440 51776 85952 129024 180288 241088 307712 388736 454336 499008 522944 524928 511680 480512 430144 378816 319488 255040 188224 138496 99968 68224 44416 24832 12864 6208 3776 3264 2304 1024 256
tree_stats_sizeInBytes=6416928

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:193273 4:576555 8:429707 16:14575 32:141 64:306 128:66
    (2^01, 2^02]: 193273
    (2^02, 2^03]: 576555
    (2^03, 2^04]: 429707
    (2^04, 2^05]: 14575
    (2^05, 2^06]: 141
    (2^06, 2^07]: 306
    (2^07, 2^08]: 66
sum_limbo_reclamation_event_size_total=7659188
count_limbo_reclamation_event_size_by_thread=9523 9603 9557 9543 9544 9561 9567 9499 9588 9572 9496 9517 9556 9514 9499 9513 9510 9501 9526 9537 9518 9521 9443 9471 9558 9477 9505 9492 9473 9459 9541 9428 9598 9585 9453 9398 9482 9547 9510 9482 9503 9486 9500 9480 9430 9417 9477 9451 9528 9537 9501 9537 9537 9501 9488 9455 9461 9437 9455 9465 9457 9495 9484 9491 9494 9470 9521 9466 9469 9472 9486 9476 9440 9457 9470 9525 9491 9501 9481 9511 9527 9470 9474 9464 9385 9403 9427 9393 9422 9523 9501 9500 9442 9401 9540 9446 9468 9479 9326 9338 9408 9450 9403 9463 9501 9489 9525 9477 9446 9431 9422 9374 9441 9472 9432 9435 9459 9468 9497 9571 9564 9539 9562 9547 9561 9601 9605 9581
count_limbo_reclamation_event_size_total=1214623
sum_limbo_reclamation_event_count_total=2087798
first_thread_announced_epoch_by_thread=33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992 33992
sum_num_inserts_by_thread=101073 102882 101732 101049 102427 103014 102590 102547 102666 102331 100838 100231 100422 99067 99254 99170 98840 98134 101253 100439 97472 98473 98081 97599 100120 98329 98912 98410 95594 95096 99698 95136 103362 102638 95788 95282 98775 98564 99116 97356 98011 97310 97695 96248 94565 94503 96910 97361 98434 98474 98316 98423 97516 97920 96760 95705 95540 95068 95099 95068 94747 98399 97562 97687 97728 97459 97173 97170 95743 94963 95309 95130 94225 95221 94250 98627 98440 98142 97776 97605 96849 96473 95074 95093 92329 92791 92580 92231 93838 98755 97586 98580 95376 94310 100649 94595 98097 97170 90858 90174 93713 93565 93774 97963 97850 97839 98176 97977 95240 95463 93353 93120 94707 95157 94720 94962 95283 96126 100408 99785 100574 101206 101103 101558 101716 102226 102198 102409
sum_num_inserts_total=12487621
sum_num_deletes_by_thread=100842 103134 101983 100364 102818 102854 101755 101871 102875 102206 100599 100524 100023 99672 99615 98883 98650 97672 101454 100991 98096 98251 98027 97765 99981 98427 98379 98856 95693 95271 100001 94940 103469 102074 95263 95417 98333 99257 99125 97581 97650 97204 97083 96349 94872 93905 97252 97034 98111 98863 97743 97770 98119 98183 96940 95638 95308 95263 94736 95373 94458 98919 97747 97815 97446 97269 97569 96488 95927 95222 95090 94597 94597 94442 94191 98443 98469 98209 97784 97950 97736 97334 95649 94179 92588 92381 92356 91742 94190 98462 98174 97261 95142 94633 100589 95014 98351 97089 91437 90737 92884 93958 93003 97737 97986 98952 98080 97924 95526 95712 92872 92021 94734 95036 94448 95189 95259 95851 100498 100068 100442 101093 101613 101587 101601 102673 102324 102264
sum_num_deletes_total=12485398
sum_num_searches_by_thread=19982436 20406184 20228523 20034539 20348610 20387595 20187948 20275197 20287607 20211303 19993190 19828309 19835320 19712433 19726246 19592752 19554021 19429595 20031090 19925635 19401556 19407573 19381745 19308290 19758238 19457886 19542141 19465180 18911390 18901195 19848059 18807841 20416300 20326845 18914680 18923048 19499387 19588378 19558571 19321197 19325169 19274876 19194639 19112344 18698776 18674558 19229750 19205104 19500244 19525650 19429324 19414816 19378281 19353395 19126699 18945076 18948099 18892888 18853510 18862691 18701865 19598248 19380589 19338161 19344196 19369813 19281703 19175522 18963234 18866196 18833492 18783598 18717547 18742561 18607260 19520621 19450820 19421886 19412038 19400644 19324864 19211020 18878988 18719827 18324225 18306249 18299278 18261258 18568785 19491073 19366112 19357315 18769758 18781927 19923027 18730658 19434330 19259916 18012082 17955502 18480408 18548400 18530544 19421600 19424371 19443786 19356999 19413330 18872214 18879954 18486437 18377150 18725114 18816015 18762987 18851590 18911196 18974635 19915492 19833425 19935600 19930788 20044879 20132234 20140122 20341568 20225779 20281395
sum_num_searches_total=2472608122
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=20184351 20612200 20432238 20235952 20553855 20593463 20392293 20479615 20493148 20415840 20194627 20029064 20035765 19911172 19925115 19790805 19751511 19625401 20233797 20127065 19597124 19604297 19577853 19503654 19958339 19654642 19739432 19662446 19102677 19091562 20047758 18997917 20623131 20531557 19105731 19113747 19696495 19786199 19756812 19516134 19520830 19469390 19389417 19304941 18888213 18862966 19423912 19399499 19696789 19722987 19625383 19611009 19573916 19549498 19320399 19136419 19138947 19083219 19043345 19053132 18891070 19795566 19575898 19533663 19539370 19564541 19476445 19369180 19154904 19056381 19023891 18973325 18906369 18932224 18795701 19717691 19647729 19618237 19607598 19596199 19519449 19404827 19069711 18909099 18509142 18491421 18484214 18445231 18756813 19688290 19561872 19553156 18960276 18970870 20124265 18920267 19630778 19454175 18194377 18136413 18667005 18735923 18717321 19617300 19620207 19640577 19553255 19609231 19062980 19071129 18672662 18562291 18914555 19006208 18952155 19041741 19101738 19166612 20116398 20033278 20136616 20133087 20247595 20335379 20343439 20546467 20430301 20486068
average_num_operations_total=19512352
stdev_num_operations_total=50870
sum_num_operations_total=2497581141
min_num_operations_total=18136413
max_num_operations_total=20623131
first_time_thread_terminate_by_thread=10000110 10000110 10000111 10000111 10000109 10000109 10000109 10000108 10000110 10000110 10000110 10000110 10000111 10000111 10000111 10000111 10000110 10000110 10000110 10000110 10000113 10000113 10000113 10000113 10000112 10000112 10000112 10000112 10000112 10000112 10000112 10000112 10000111 10000111 10000111 10000111 10000110 10000110 10000110 10000110 10000112 10000112 10000112 10000112 10000111 10000111 10000111 10000111 10000112 10000112 10000112 10000112 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000112 10000112 10000112 10000112 10000112 10000111 10000110 10000111 10000111 10000109 10000109 10000109 10000108 10000110 10000110 10000110 10000110 10000111 10000111 10000111 10000111 10000110 10000110 10000110 10000110 10000113 10000113 10000113 10000113 10000112 10000112 10000112 10000112 10000112 10000112 10000112 10000112 10000111 10000111 10000111 10000111 10000110 10000110 10000110 10000110 10000112 10000112 10000112 10000112 10000111 10000111 10000111 10000111 10000112 10000112 10000112 10000112 10000111 10000111 10000111 10000111 10000111 10000111 10000111 10000112 10000112 10000112 10000112 10000112
min_time_thread_terminate_total=10000108
max_time_thread_terminate_total=10000113
first_time_thread_start_by_thread=8 8 8 8 7 7 7 7 7 7 7 7 8 8 8 8 10 10 10 10 9 9 9 9 11 11 11 11 8 8 8 8 8 8 8 8 10 10 10 10 10 10 10 10 9 9 9 9 9 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11 8 8 8 8 7 7 7 7 7 7 7 7 8 8 8 8 10 10 10 10 9 9 9 9 11 11 11 11 8 8 8 8 8 8 8 8 10 10 10 10 10 10 10 10 9 8 9 9 9 9 9 9 10 10 10 10 9 9 9 9 11 11 11 11
min_time_thread_start_total=7
max_time_thread_start_total=11
sum_duration_all_ops_total=

threads_final_keysum=10024701706
threads_final_size=100265
final_keysum=10024701706
final_size=100265
validate_result=success
Validation OK.
Structural validation OK.

total_find=2472608122
total_rq=0
total_inserts=12487621
total_deletes=12485398
total_updates=24973019
total_queries=2472608122
total_ops=2497581141
find_throughput=247260812
rq_throughput=0
update_throughput=2497301
query_throughput=247260812
total_throughput=249758114


total find                    : 2472608122
total rq                      : 0
total inserts                 : 12487621
total deletes                 : 12485398
total updates                 : 24973019
total queries                 : 2472608122
total ops                     : 2497581141
find throughput               : 247260812
rq throughput                 : 0
update throughput             : 2497301
query throughput              : 247260812
total throughput              : 249758114

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=11669207021587
total_execution_walltime=11.395s
REALTIME_MAIN_END_PERF_FORMAT=210140.6452196
[time_cmd_output] time_elapsed_sec=11.49, faults_major=0, faults_minor=79508, mem_maxresident_kb=315548, user_cputime=1433.35, sys_cputime=8.50, percent_cpu=12540%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2