__step=000273
__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 64 -nprefill 64 -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=data000273.txt
__path_data=data/data000273.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=210093.993879660
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=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=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


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.016s
prefilling_size=99688 prefilling_elapsed_millis=1s
finished prefilling to size 99662 for expected size 100000 keysum=9956562747, performing 41861908 updates; total_prefilling_elapsed_ms=1101 ms)
pref_size=99662
pref_millis=1101
prefill_elapsed_ms=1113
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=1388

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=210095.146567283
REALTIME_END_PERF_FORMAT=210105.146610740

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

tree_stats_computeWalltime=0.111s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 234 422 755 1241 1960 2879 4011 5181 6441 7556 8346 8688 8704 8400 7688 6628 5353 4253 3186 2379 1731 1261 915 653 478 343 212 103 51 27 6 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 22 46 89 269 522 1041 1747 2841 3921 5326 6766 8004 8672 9008 9112 8748 7903 6453 5320 3993 3027 2201 1607 1177 828 613 474 321 155 75 48 11 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 468 844 1510 2482 3920 5758 8022 10362 12882 15112 16692 17376 17408 16800 15376 13256 10706 8506 6372 4758 3462 2522 1830 1306 956 686 424 206 102 54 12 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 22 46 89 269 522 1041 1747 2841 3921 5326 6766 8004 8672 9008 9112 8748 7903 6453 5320 3993 3027 2201 1607 1177 828 613 474 321 155 75 48 11 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 1.91406 1.90171 1.89455 1.82185 1.78969 1.73444 1.6966 1.64585 1.6216 1.58655 1.55228 1.52049 1.50092 1.48254 1.45762 1.43106 1.40382 1.39725 1.37456 1.37335 1.36381 1.36424 1.36281 1.35683 1.366 1.35879 1.30904 1.24292 1.24757 1.26471 1.11111 1.08333 1

tree_stats_height=41
tree_stats_numInternals=100341
tree_stats_numLeaves=100342
tree_stats_numNodes=200683
tree_stats_numKeys=100342

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 14976 27008 48320 79424 125440 184256 256704 331584 412224 483584 534144 556032 557056 537600 492032 424192 342592 272192 203904 152256 110784 80704 58560 41792 30592 21952 13568 6592 3264 1728 384 64
tree_stats_sizeInBytes=6421856

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:216330 4:237043 8:39134 16:192 32:34 64:58
    (2^01, 2^02]: 216330
    (2^02, 2^03]: 237043
    (2^03, 2^04]: 39134
    (2^04, 2^05]: 192
    (2^05, 2^06]: 34
    (2^06, 2^07]: 58
sum_limbo_reclamation_event_size_total=1886718
count_limbo_reclamation_event_size_by_thread=7860 7951 7913 7861 7834 7993 7864 7930 7821 7792 7796 7756 7727 7717 7733 7640 7562 7597 7620 7773 7733 7809 7752 7748 7718 7696 7620 7629 7662 7658 7489 7681 7326 7775 7888 7806 7785 7580 7759 7808 7639 7569 7557 7530 7509 7488 7435 7741 7717 7708 7702 7608 7704 7661 7636 7583 7518 7510 7514 7578 7712 7878 7771 7861
count_limbo_reclamation_event_size_total=492791
sum_limbo_reclamation_event_count_total=2250624
first_thread_announced_epoch_by_thread=73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108 73108
sum_num_inserts_by_thread=108829 110311 109392 107690 108296 110832 110745 109753 108099 107081 105687 105902 103846 103749 102216 101910 101017 100850 100824 106392 106501 106199 105207 104771 103889 103266 101707 99974 102532 102723 94797 101797 93134 108916 108314 106558 104992 103587 104480 104399 101639 99282 98550 98573 98264 98461 96394 105208 104202 102961 103468 102741 103046 102810 100907 99006 99039 99772 99818 101487 102246 109120 108889 108442
sum_num_inserts_total=6635489
sum_num_deletes_by_thread=108992 110211 109558 108339 108398 110924 110329 110063 107717 107423 105658 106311 103321 102982 102679 101678 100722 100972 101435 106569 106269 105667 104933 104532 104227 104001 101890 100460 102975 102392 94791 101121 93473 109156 107676 107055 105400 102942 104276 104906 100818 99571 98486 97857 97795 97636 96415 105571 104232 103265 103524 102033 102108 103162 101233 99231 99002 99835 100363 101208 101856 108659 108473 108647
sum_num_deletes_total=6633403
sum_num_searches_by_thread=21578519 21859912 21754804 21416326 21455063 21924656 21810931 21749596 21367358 21215517 21054404 20981348 20565739 20419891 20234053 20141872 20028108 20036894 19969510 21059377 21029060 20977247 20827999 20732545 20695875 20529301 20202388 19870963 20297931 20327650 18813889 20078723 18561703 21565075 21320666 21132656 20799273 20434190 20650757 20638838 20056723 19681563 19537576 19540459 19428916 19465153 19091078 20819800 20527845 20443156 20451178 20308872 20343688 20347582 19971881 19663642 19666109 19758565 19852595 20053202 20235332 21513014 21511673 21539484
sum_num_searches_total=1313919693
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=21796340 22080434 21973754 21632355 21671757 22146412 22032005 21969412 21583174 21430021 21265749 21193561 20772906 20626622 20438948 20345460 20229847 20238716 20171769 21272338 21241830 21189113 21038139 20941848 20903991 20736568 20405985 20071397 20503438 20532765 19003477 20281641 18748310 21783147 21536656 21346269 21009665 20640719 20859513 20848143 20259180 19880416 19734612 19736889 19624975 19661250 19283887 21030579 20736279 20649382 20658170 20513646 20548842 20553554 20174021 19861879 19864150 19958172 20052776 20255897 20439434 21730793 21729035 21756573
average_num_operations_total=20737321
stdev_num_operations_total=99076
sum_num_operations_total=1327188585
min_num_operations_total=18748310
max_num_operations_total=22146412
first_time_thread_terminate_by_thread=10000042 10000042 10000042 10000042 10000043 10000043 10000043 10000043 10000044 10000044 10000044 10000044 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000043 10000046 10000046 10000046 10000046 10000045 10000045 10000045 10000045 10000044 10000044 10000044 10000044 10000042 10000042 10000042 10000042 10000047 10000047 10000047 10000047 10000046 10000046 10000046 10000046 10000044 10000044 10000044 10000044 10000043 10000043 10000043 10000043 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000045 10000044 10000043 10000043 10000043
min_time_thread_terminate_total=10000042
max_time_thread_terminate_total=10000047
first_time_thread_start_by_thread=5 5 5 5 5 4 5 5 5 5 5 5 7 7 7 7 3 3 3 3 4 4 4 4 4 4 4 4 5 5 5 5 4 4 4 4 3 3 3 3 4 4 4 4 7 7 7 7 6 6 6 6 6 6 6 6 7 7 7 7 6 6 6 6
min_time_thread_start_total=3
max_time_thread_start_total=7
sum_duration_all_ops_total=

threads_final_keysum=10021553549
threads_final_size=100342
final_keysum=10021553549
final_size=100342
validate_result=success
Validation OK.
Structural validation OK.

total_find=1313919693
total_rq=0
total_inserts=6635489
total_deletes=6633403
total_updates=13268892
total_queries=1313919693
total_ops=1327188585
find_throughput=131391969
rq_throughput=0
update_throughput=1326889
query_throughput=131391969
total_throughput=132718858


total find                    : 1313919693
total rq                      : 0
total inserts                 : 6635489
total deletes                 : 6633403
total updates                 : 13268892
total queries                 : 1313919693
total ops                     : 1327188585
find throughput               : 131391969
rq throughput                 : 0
update throughput             : 1326889
query throughput              : 131391969
total throughput              : 132718858

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=12398875508603
total_execution_walltime=11.346s
REALTIME_MAIN_END_PERF_FORMAT=210105.340324541
[time_cmd_output] time_elapsed_sec=11.44, faults_major=0, faults_minor=78168, mem_maxresident_kb=313464, user_cputime=736.96, sys_cputime=6.11, percent_cpu=6491%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1