__step=000166
__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 192 -nprefill 192 -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=data000166.txt
__path_data=data/data000166.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=208852.323174005
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=2000000
PREFILL_THREADS=192
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=192
WORK_THREADS=192
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,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.054s
prefilling_size=999812 prefilling_elapsed_millis=1s
finished prefilling to size 999850 for expected size 1000000 keysum=999946522108, performing 66274125 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999850
pref_millis=1102
prefill_elapsed_ms=1114
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=276

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=208853.536885857
REALTIME_END_PERF_FORMAT=208863.536950424

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

tree_stats_computeWalltime=0.149s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 505 990 1878 3400 5775 9328 14381 20969 29412 39140 49236 59295 68039 74836 78840 80786 79817 75890 69054 59974 49845 39309 29313 20917 14362 9392 5844 3487 1921 1000 503 245 121 51 14 10 2 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 7 20 102 356 1025 2222 4275 7793 12526 19684 29044 39177 50551 61242 70832 76894 81755 83744 82726 78134 70103 60381 49305 37709 27472 19332 12940 8201 5053 2842 1497 761 369 191 88 18 18 3 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1010 1980 3756 6800 11550 18656 28762 41938 58824 78280 98472 118590 136078 149672 157680 161572 159634 151780 138108 119948 99690 78618 58626 41834 28724 18784 11688 6974 3842 2000 1006 490 242 102 28 20 4 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 7 20 102 356 1025 2222 4275 7793 12526 19684 29044 39177 50551 61242 70832 76894 81755 83744 82726 78134 70103 60381 49305 37709 27472 19332 12940 8201 5053 2842 1497 761 369 191 88 18 18 3 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.98633 1.9802 1.94848 1.90522 1.84926 1.80762 1.77085 1.72905 1.70132 1.66537 1.62897 1.60215 1.57373 1.54995 1.52675 1.51234 1.494 1.4754 1.45496 1.43425 1.41556 1.39431 1.37285 1.35679 1.34331 1.32697 1.31112 1.29834 1.27545 1.26028 1.2515 1.24354 1.24694 1.21074 1.13725 1.35714 1.1 1.25 1

tree_stats_height=48
tree_stats_numInternals=998393
tree_stats_numLeaves=998394
tree_stats_numNodes=1996787
tree_stats_numKeys=998394

tree_stats_avgDegreeInternal=2
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.5
tree_stats_avgKeyDepth=26.0135

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32320 63360 120192 217600 369600 596992 920384 1342016 1882368 2504960 3151104 3794880 4354496 4789504 5045760 5170304 5108288 4856960 4419456 3838336 3190080 2515776 1876032 1338688 919168 601088 374016 223168 122944 64000 32192 15680 7744 3264 896 640 128 64
tree_stats_sizeInBytes=63897184

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:42521 4:233576 8:454495 16:65439 32:457
    (2^01, 2^02]: 42521
    (2^02, 2^03]: 233576
    (2^03, 2^04]: 454495
    (2^04, 2^05]: 65439
    (2^05, 2^06]: 457
sum_limbo_reclamation_event_size_total=7159080
count_limbo_reclamation_event_size_by_thread=4146 4156 4142 4126 4149 4143 4153 4151 4147 4159 4136 4136 4152 4147 4148 4153 4143 4138 4146 4140 4146 4154 4154 4147 4150 4132 4140 4147 4142 4126 4151 4141 4155 4149 4153 4148 4148 4139 4139 4142 4136 4139 4156 4145 4142 4141 4148 4157 4148 4142 4146 4151 4150 4146 4136 4139 4145 4150 4157 4147 4149 4148 4138 4147 4150 4151 4145 4154 4139 4128 4142 4137 4146 4135 4133 4125 4143 4136 4134 4147 4137 4138 4136 4137 4137 4139 4140 4138 4138 4138 4135 4145 4145 4143 4141 4137 4148 4140 4148 4141 4142 4131 4151 4145 4146 4144 4143 4144 4146 4137 4137 4128 4152 4148 4146 4127 4147 4154 4152 4144 4137 4151 4151 4150 4148 4143 4135 4138 4149 4151 4155 4152 4144 4161 4156 4145 4144 4164 4149 4168 4157 4167 4163 4151 4152 4156 4159 4166 4145 4151 4164 4154 4152 4150 4156 4154 4166 4149 4156 4159 4149 4171 4155 4149 4146 4156 4151 4158 4163 4165 4166 4165 4153 4162 4162 4157 4154 4175 4167 4152 4166 4168 4167 4165 4157 4161 4167 4163 4162 4165 4166 4160
count_limbo_reclamation_event_size_total=796488
sum_limbo_reclamation_event_count_total=806592
first_thread_announced_epoch_by_thread=8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954 8954
sum_num_inserts_by_thread=37718 37845 37278 36840 36959 36875 36944 36832 37238 37077 36566 36822 37052 36995 36731 36929 36793 36029 36281 36702 36642 36631 36484 36518 36424 36809 36459 36441 37185 36233 36400 36016 37302 36787 37112 36881 36676 36485 37049 36635 36407 36648 36739 36728 36693 36596 36488 36707 37145 36521 36503 36538 36314 36419 36560 36441 36561 36497 36438 36163 36792 36762 36298 36513 36835 36689 36292 36416 36231 36453 35856 36351 36106 36552 36014 36922 36898 36688 36530 36418 36815 36510 35877 36168 36282 35914 36167 36053 35684 36533 36102 36215 37005 36408 36288 36234 37047 36513 36277 36443 36194 35899 36020 36595 36399 36608 36588 36750 36323 36440 36314 35833 36505 36525 36259 35873 36259 36731 36630 36235 36509 36019 36138 36423 36297 36617 35844 36066 38743 39052 38394 38789 38847 38551 38348 38501 38844 38521 38715 38984 38931 38839 39169 38821 38328 38978 38768 38137 37958 38412 38083 38097 38550 39452 38889 38836 38788 38953 39129 39061 38714 38586 38215 38281 38127 38353 38458 38750 39439 39383 39048 39162 39279 39011 39554 38955 38502 38844 38579 38817 38889 39461 39101 39285 39539 39772 39510 39753 39431 39360 39544 39474
sum_num_inserts_total=7163469
sum_num_deletes_by_thread=37561 37645 37347 36943 36909 37157 36887 37049 37352 37492 36775 37100 36967 37006 36934 36875 36582 36094 36664 36456 36616 36611 36453 36757 36550 36393 36203 36561 36477 36248 36785 36585 37589 37254 37033 36630 36805 36759 36447 36495 36344 36310 36753 36584 36713 36299 36724 36895 37122 36879 36740 36793 36341 36459 36766 36426 36368 36114 36116 36334 36349 36758 36298 36543 37102 37039 36446 36482 36022 36288 36074 36421 36270 36806 36036 36599 36637 36472 36633 36652 36567 36127 36278 36028 35926 36100 35940 35828 36037 36677 36087 35998 36448 35958 36054 36758 37021 36707 36520 36634 36303 35874 36331 36315 36247 36236 36426 36539 36538 36261 36046 36133 36676 36085 36533 35745 36193 36595 36501 36608 36444 36545 36301 36365 36393 36714 36035 35912 38903 38895 38982 38566 38159 38609 38579 38337 38101 38774 38286 38636 39091 39169 38829 39057 38225 38269 38875 38563 38205 37964 38228 38405 38458 38991 38662 38846 39063 39082 38885 38845 38567 38766 38179 38342 38605 38406 38539 38461 39268 39519 39516 39633 38951 39257 39384 38810 38532 38791 38806 38631 38861 39296 39056 39188 39581 39447 40002 39377 39705 39734 39420 39404
sum_num_deletes_total=7163213
sum_num_searches_by_thread=7474981 7414280 7386506 7320244 7317418 7341760 7306897 7287683 7335135 7348889 7272304 7291876 7330577 7327527 7293430 7302937 7290283 7213375 7257291 7256066 7264181 7262825 7244504 7231782 7256334 7247921 7216300 7219468 7256610 7212618 7231925 7239848 7431457 7318974 7316650 7325941 7280740 7284357 7258564 7252893 7246937 7256143 7253701 7233564 7232673 7209139 7258554 7258828 7333171 7288477 7264800 7251324 7252163 7241143 7221055 7207887 7221909 7203040 7194065 7175649 7194733 7280416 7236295 7231000 7337479 7275380 7255797 7224033 7189077 7197454 7158800 7156688 7181852 7204361 7136385 7230128 7264775 7269618 7238890 7248085 7236069 7166691 7153742 7137868 7153480 7148792 7126109 7118675 7134459 7222125 7180925 7184958 7217799 7186289 7207741 7211635 7320652 7201700 7200219 7201390 7172111 7177424 7135405 7245754 7219575 7233051 7232907 7215277 7214660 7198992 7165540 7149155 7223851 7181367 7157868 7144438 7144276 7239639 7210622 7195970 7215910 7195936 7179081 7183490 7189150 7195375 7134969 7128248 7684143 7703427 7684858 7671196 7661853 7622058 7590195 7594027 7634845 7640666 7612187 7719859 7755586 7723233 7732889 7723384 7637394 7624753 7637893 7583381 7562781 7576177 7552265 7550014 7644714 7748745 7689168 7680023 7716377 7734642 7709421 7707820 7650892 7617843 7581767 7584332 7601665 7599786 7582602 7680639 7782915 7777610 7779613 7774673 7744168 7750912 7755985 7726922 7635521 7649051 7638886 7645789 7686249 7776843 7753064 7758414 7829638 7819778 7824188 7815861 7813225 7830657 7811176 7806498
sum_num_searches_total=1418227314
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7550260 7489770 7461131 7394027 7391286 7415792 7380728 7361564 7409725 7423458 7345645 7365798 7404596 7401528 7367095 7376741 7363658 7285498 7330236 7329224 7337439 7336067 7317441 7305057 7329308 7321123 7288962 7292470 7330272 7285099 7305110 7312449 7506348 7393015 7390795 7399452 7354221 7357601 7332060 7326023 7319688 7329101 7327193 7306876 7306079 7282034 7331766 7332430 7407438 7361877 7338043 7324655 7324818 7314021 7294381 7280754 7294838 7275651 7266619 7248146 7267874 7353936 7308891 7304056 7411416 7349108 7328535 7296931 7261330 7270195 7230730 7229460 7254228 7277719 7208435 7303649 7338310 7342778 7312053 7321155 7309451 7239328 7225897 7210064 7225688 7220806 7198216 7190556 7206180 7295335 7253114 7257171 7291252 7258655 7280083 7284627 7394720 7274920 7273016 7274467 7244608 7249197 7207756 7318664 7292221 7305895 7305921 7288566 7287521 7271693 7237900 7221121 7297032 7253977 7230660 7216056 7216728 7312965 7283753 7268813 7288863 7268500 7251520 7256278 7261840 7268706 7206848 7200226 7761789 7781374 7762234 7748551 7738859 7699218 7667122 7670865 7711790 7717961 7689188 7797479 7833608 7801241 7810887 7801262 7713947 7702000 7715536 7660081 7638944 7652553 7628576 7626516 7721722 7827188 7766719 7757705 7794228 7812677 7787435 7785726 7728173 7695195 7658161 7660955 7678397 7676545 7659599 7757850 7861622 7856512 7858177 7853468 7822398 7829180 7834923 7804687 7712555 7726686 7716271 7723237 7763999 7855600 7831221 7836887 7908758 7898997 7903700 7894991 7892361 7909751 7890140 7885376
average_num_operations_total=7461218
stdev_num_operations_total=16559
sum_num_operations_total=1432553996
min_num_operations_total=7190556
max_num_operations_total=7909751
first_time_thread_terminate_by_thread=10000065 10000065 10000065 10000065 10000067 10000067 10000067 10000067 10000075 10000076 10000076 10000075 10000070 10000070 10000070 10000070 10000075 10000075 10000075 10000075 10000072 10000072 10000072 10000072 10000066 10000066 10000066 10000066 10000066 10000066 10000066 10000066 10000072 10000072 10000072 10000072 10000068 10000068 10000068 10000068 10000074 10000074 10000074 10000074 10000068 10000068 10000068 10000068 10000076 10000076 10000076 10000076 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000065 10000065 10000065 10000065 10000067 10000067 10000067 10000067 10000075 10000076 10000076 10000075 10000070 10000070 10000070 10000070 10000075 10000075 10000075 10000075 10000072 10000072 10000072 10000072 10000066 10000066 10000066 10000066 10000066 10000066 10000066 10000066 10000072 10000072 10000072 10000072 10000068 10000068 10000068 10000068 10000074 10000074 10000074 10000074 10000068 10000068 10000068 10000068 10000076 10000076 10000076 10000076 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000069 10000073 10000073 10000073 10000073 10000077 10000077 10000077 10000077 10000067 10000067 10000067 10000067 10000077 10000077 10000077 10000077 10000068 10000068 10000068 10000068 10000075 10000075 10000075 10000075 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000078 10000066 10000066 10000068 10000066 10000070 10000070 10000070 10000070 10000071 10000071 10000071 10000071 10000070 10000070 10000070 10000070 10000067 10000067 10000068 10000067 10000074 10000074 10000074 10000074 10000064 10000066 10000064 10000064 10000078 10000078 10000078 10000078
min_time_thread_terminate_total=10000064
max_time_thread_terminate_total=10000078
first_time_thread_start_by_thread=13 13 13 13 13 13 13 13 11 11 11 11 13 13 13 13 15 15 15 15 13 13 13 13 12 12 12 12 11 11 11 11 11 11 11 11 14 15 14 15 12 12 12 12 14 14 14 14 14 14 14 14 12 12 12 12 15 15 15 15 15 15 15 15 13 13 13 13 13 13 13 13 11 11 11 11 13 13 13 13 15 15 15 15 13 14 13 13 12 12 12 12 11 11 11 11 11 11 11 11 14 15 14 14 12 12 12 12 14 14 14 14 14 14 14 14 12 12 12 12 15 15 15 15 15 15 15 15 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 13 13 13 13 12 13 12 12 10 10 10 10 10 10 10 10 8 8 8 8 11 11 11 11 10 10 10 10 8 8 8 8 9 9 9 9 8 8 8 8 6 6 6 6 6 7 6 6
min_time_thread_start_total=6
max_time_thread_start_total=15
sum_duration_all_ops_total=

threads_final_keysum=997544527345
threads_final_size=998394
final_keysum=997544527345
final_size=998394
validate_result=success
Validation OK.
Structural validation OK.

total_find=1418227314
total_rq=0
total_inserts=7163469
total_deletes=7163213
total_updates=14326682
total_queries=1418227314
total_ops=1432553996
find_throughput=141822731
rq_throughput=0
update_throughput=1432668
query_throughput=141822731
total_throughput=143255399


total find                    : 1418227314
total rq                      : 0
total inserts                 : 7163469
total deletes                 : 7163213
total updates                 : 14326682
total queries                 : 1418227314
total ops                     : 1432553996
find throughput               : 141822731
rq throughput                 : 0
update throughput             : 1432668
query throughput              : 141822731
total throughput              : 143255399

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=63026047956427
total_execution_walltime=11.428s
REALTIME_MAIN_END_PERF_FORMAT=208863.752071851
[time_cmd_output] time_elapsed_sec=11.53, faults_major=0, faults_minor=97990, mem_maxresident_kb=386372, user_cputime=2139.24, sys_cputime=9.15, percent_cpu=18631%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2