__step=000501
__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 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000501.txt
__path_data=data/data000501.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=212900.769812520
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=5
DEL_FRAC=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=5.0 5.0
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.033s
prefilling_size=999513 prefilling_elapsed_millis=1s
finished prefilling to size 999500 for expected size 1000000 keysum=999225920593, performing 67464615 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999500
pref_millis=1102
prefill_elapsed_ms=1122
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=278

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=212901.962002952
REALTIME_END_PERF_FORMAT=212911.962087181

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

tree_stats_computeWalltime=0.141s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 256 500 958 1766 3155 5416 8996 14055 21015 29990 40500 52116 63596 73945 81443 85839 86389 82928 76150 66818 56054 44557 33880 24621 17187 11353 6926 4097 2342 1284 645 299 154 75 44 16 5 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 12 42 150 377 894 1836 3937 7095 12040 19480 28884 40636 53247 66447 77047 85289 89850 89706 85482 77582 67551 55234 43139 32055 23021 15780 9755 5852 3400 1923 991 444 233 106 72 27 9 2
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 256 512 1000 1916 3532 6310 10832 17992 28110 42030 59980 81000 104232 127192 147890 162886 171678 172778 165856 152300 133636 112108 89114 67760 49242 34374 22706 13852 8194 4684 2568 1290 598 308 150 88 32 10 2
tree_stats_numKeysAtDepth=0 0 0 0 0 0 0 0 0 12 42 150 377 894 1836 3937 7095 12040 19480 28884 40636 53247 66447 77047 85289 89850 89706 85482 77582 67551 55234 43139 32055 23021 15780 9755 5852 3400 1923 991 444 233 106 72 27 9 2
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 2 2 1.97656 1.958 1.92171 1.89326 1.85832 1.8305 1.78118 1.7476 1.71354 1.67523 1.64341 1.61014 1.58137 1.5507 1.52699 1.5032 1.47997 1.45913 1.43873 1.41945 1.39745 1.38019 1.36336 1.34903 1.33028 1.30503 1.29577 1.28582 1.27412 1.25117 1.23178 1.25753 1.24351 1.29333 1.18182 1.15625 1.1 1

tree_stats_height=47
tree_stats_numInternals=999626
tree_stats_numLeaves=999627
tree_stats_numNodes=1999253
tree_stats_numKeys=999627

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

tree_stats_bytesAtDepth=32 64 128 256 512 1024 2048 4096 8192 16384 32000 61312 113024 201920 346624 575744 899520 1344960 1919360 2592000 3335424 4070144 4732480 5212352 5493696 5528896 5307392 4873600 4276352 3587456 2851648 2168320 1575744 1099968 726592 443264 262208 149888 82176 41280 19136 9856 4800 2816 1024 320 64
tree_stats_sizeInBytes=63976096

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:0 8:1 16:2 32:12909 64:774079 128:5266 256:510
    (2^03, 2^04]: 1
    (2^04, 2^05]: 2
    (2^05, 2^06]: 12909
    (2^06, 2^07]: 774079
    (2^07, 2^08]: 5266
    (2^08, 2^09]: 510
sum_limbo_reclamation_event_size_total=71951458
count_limbo_reclamation_event_size_by_thread=4129 4129 4129 4128 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129 4129
count_limbo_reclamation_event_size_total=792767
sum_limbo_reclamation_event_count_total=793152
first_thread_announced_epoch_by_thread=8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818 8818
sum_num_inserts_by_thread=376168 375293 373865 371330 372830 374272 374971 373250 373286 373686 372541 373369 375229 373811 371513 372959 370768 368986 368334 370200 370307 370675 369647 370620 370261 369469 370177 370130 370601 370153 370672 369176 372012 371189 372201 371895 371684 371139 369316 370495 370144 373140 370426 368987 369763 370456 369213 369782 371305 370733 368954 369532 370377 369415 367801 370549 370110 369180 367855 367901 368740 368151 371127 371197 370380 370526 368494 368095 370284 369761 367859 367661 368605 369236 368491 366749 373441 371714 370964 371549 367166 367507 366826 366886 366518 366851 366108 366079 366434 366151 364793 368658 370199 368256 368998 369253 369594 368945 368761 368399 368382 367276 365875 367521 367464 371082 369581 367684 370688 370130 369313 369351 369713 367313 365668 366104 366390 367759 365325 369859 368759 367553 367425 367845 369244 367369 368814 366640 386172 385854 385244 386689 387712 387354 383067 384148 385116 385433 384481 383456 388896 387728 387343 387439 385132 385494 384028 384138 382635 382659 381660 382541 382700 382872 381061 385336 385944 385501 383828 383426 386606 385817 384259 384186 383936 383220 382118 382442 385401 388653 387079 387201 388613 388193 388428 388144 384194 382581 382855 382436 384850 385645 384410 387660 388787 389086 389676 389342 389192 391081 390828 391123
sum_num_inserts_total=71998765
sum_num_deletes_by_thread=376370 377283 373054 371339 374120 374727 374969 373609 372918 373496 370819 371692 375333 373911 372723 375103 369343 369220 368585 370412 371622 372291 369595 369936 369844 370234 368970 369589 370814 369888 370661 370939 369750 370466 372537 372309 370233 371811 370504 370973 371695 372378 371857 369400 371003 370615 368599 369350 370841 370169 368402 369938 369683 371307 369255 370918 369623 368199 368604 367282 368023 368648 371449 370559 370311 369103 367185 367851 368572 369521 368167 368293 368134 368697 366614 368255 372937 372158 371710 370205 367388 367796 364737 367553 366812 367572 365876 366408 366788 366888 365456 366872 368695 368757 369222 369429 369448 368745 368998 367996 366600 368186 365336 368043 367229 370390 370363 368212 370854 369982 369122 368879 369093 367199 365958 366538 366139 366616 364896 370268 370207 368511 367839 367810 368202 368396 368196 367242 385824 386395 386153 385825 385691 386221 383010 384407 384433 384176 383615 384959 389386 388022 387526 385949 385629 385468 383344 384201 383665 382350 381552 381295 382604 382195 380721 384617 384622 385474 384962 383758 386373 386497 384395 383068 383459 383475 383607 382377 386089 388945 386478 387895 387259 387790 388410 386951 383090 382110 382273 382202 384982 385852 385294 388292 389606 389636 389407 388402 390971 390990 391093 389948
sum_num_deletes_total=71990509
sum_num_searches_by_thread=6766910 6768864 6718597 6680649 6727119 6747959 6723675 6725029 6721345 6734226 6718291 6699882 6759080 6744326 6706942 6724462 6665961 6647359 6626089 6676729 6676385 6679381 6654865 6658651 6674590 6672070 6650344 6663107 6679889 6675476 6662172 6664377 6681352 6673976 6692977 6700701 6676777 6687617 6658974 6666281 6675380 6696943 6666461 6641256 6673802 6672514 6646385 6653577 6685168 6668301 6645875 6656363 6660125 6675989 6629806 6659021 6652404 6635723 6629606 6620916 6634792 6630821 6668998 6666745 6667265 6664687 6624231 6628977 6637904 6645961 6633926 6625475 6622342 6634807 6620414 6621667 6717889 6695959 6669464 6687685 6628879 6608826 6592085 6608890 6600750 6605081 6585057 6586215 6598506 6598139 6573586 6636612 6654564 6648653 6640032 6637447 6653830 6643568 6635366 6632405 6607432 6621539 6590152 6604491 6610032 6690585 6658625 6632927 6661329 6661545 6634879 6646238 6641682 6608254 6593841 6601355 6595498 6615991 6567943 6671180 6647113 6628691 6625342 6621903 6630621 6632444 6626136 6613686 6954755 6946765 6949387 6943383 6956745 6955112 6898792 6907165 6934936 6917326 6906700 6908229 7003640 6986038 6967781 6961416 6944459 6939205 6900719 6916292 6892992 6880672 6869025 6869398 6881505 6874416 6859442 6934983 6945388 6935390 6925867 6902958 6966203 6960448 6937353 6914324 6915641 6911463 6894403 6882487 6931107 7003982 6964341 6972157 6981074 6987436 6982675 6984249 6914422 6891270 6873988 6892962 6925395 6923125 6920156 6990312 7007692 7012299 6999375 7012209 7016726 7036675 7036737 7032540
sum_num_searches_total=1296035132
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7519448 7521440 7465516 7423318 7474069 7496958 7473615 7471888 7467549 7481408 7461651 7444943 7509642 7492048 7451178 7472524 7406072 7385565 7363008 7417341 7418314 7422347 7394107 7399207 7414695 7411773 7389491 7402826 7421304 7415517 7403505 7404492 7423114 7415631 7437715 7444905 7418694 7430567 7398794 7407749 7417219 7442461 7408744 7379643 7414568 7413585 7384197 7392709 7427314 7409203 7383231 7395833 7400185 7416711 7366862 7400488 7392137 7373102 7366065 7356099 7371555 7367620 7411574 7408501 7407956 7404316 7359910 7364923 7376760 7385243 7369952 7361429 7359081 7372740 7355519 7356671 7464267 7439831 7412138 7429439 7363433 7344129 7323648 7343329 7334080 7339504 7317041 7318702 7331728 7331178 7303835 7372142 7393458 7385666 7378252 7376129 7392872 7381258 7373125 7368800 7342414 7357001 7321363 7340055 7344725 7432057 7398569 7368823 7402871 7401657 7373314 7384468 7380488 7342766 7325467 7333997 7328027 7350366 7298164 7411307 7386079 7364755 7360606 7357558 7368067 7368209 7363146 7347568 7726751 7719014 7720784 7715897 7730148 7728687 7664869 7675720 7704485 7686935 7674796 7676644 7781922 7761788 7742650 7734804 7715220 7710167 7668091 7684631 7659292 7645681 7632237 7633234 7646809 7639483 7621224 7704936 7715954 7706365 7694657 7670142 7739182 7732762 7706007 7681578 7683036 7678158 7660128 7647306 7702597 7781580 7737898 7747253 7756946 7763419 7759513 7759344 7681706 7655961 7639116 7657600 7695227 7694622 7689860 7766264 7786085 7791021 7778458 7789953 7796889 7818746 7818658 7813611
average_num_operations_total=7500127
stdev_num_operations_total=11421
sum_num_operations_total=1440024406
min_num_operations_total=7298164
max_num_operations_total=7818746
first_time_thread_terminate_by_thread=10000090 10000090 10000090 10000090 10000086 10000086 10000086 10000086 10000090 10000090 10000090 10000090 10000085 10000086 10000086 10000085 10000085 10000085 10000085 10000085 10000091 10000091 10000091 10000091 10000086 10000086 10000089 10000086 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000087 10000090 10000090 10000089 10000091 10000091 10000091 10000091 10000084 10000084 10000084 10000084 10000089 10000089 10000089 10000089 10000086 10000086 10000086 10000086 10000087 10000087 10000087 10000087 10000090 10000090 10000090 10000090 10000086 10000086 10000086 10000086 10000090 10000090 10000090 10000090 10000085 10000086 10000086 10000085 10000085 10000085 10000085 10000085 10000091 10000091 10000091 10000091 10000089 10000086 10000086 10000086 10000091 10000091 10000091 10000091 10000089 10000089 10000089 10000089 10000090 10000090 10000090 10000090 10000087 10000090 10000090 10000087 10000091 10000091 10000091 10000091 10000084 10000084 10000084 10000084 10000089 10000089 10000089 10000089 10000086 10000086 10000086 10000089 10000087 10000089 10000087 10000087 10000087 10000087 10000087 10000087 10000088 10000088 10000088 10000088 10000089 10000089 10000089 10000089 10000088 10000088 10000088 10000088 10000090 10000090 10000090 10000090 10000088 10000088 10000088 10000088 10000091 10000091 10000091 10000091 10000088 10000088 10000088 10000088 10000085 10000085 10000085 10000085 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000092 10000086 10000086 10000086 10000086 10000084 10000084 10000084 10000084 10000087 10000087 10000087 10000087 10000089 10000089 10000089 10000089 10000087 10000087 10000087 10000087
min_time_thread_terminate_total=10000084
max_time_thread_terminate_total=10000092
first_time_thread_start_by_thread=9 9 9 9 10 10 10 10 11 11 11 11 10 10 10 10 10 10 10 10 11 11 11 11 10 10 10 10 11 11 11 11 9 9 9 9 6 6 6 6 8 8 8 8 8 8 8 8 9 9 9 9 13 13 13 13 13 13 13 13 9 9 9 9 9 9 9 9 10 10 10 10 11 11 11 11 10 10 10 10 10 10 10 10 11 11 11 11 10 10 10 10 11 11 11 11 9 9 9 9 6 6 6 6 8 8 8 8 8 8 8 8 9 9 9 9 13 13 13 13 13 13 13 13 9 9 9 9 13 13 13 13 8 8 8 8 7 7 7 7 6 6 6 6 6 6 6 6 7 7 7 7 12 12 12 12 12 12 12 12 13 13 13 13 12 12 12 12 14 14 14 14 11 11 11 11 4 5 4 5 12 12 12 12 8 8 8 8 7 7 7 7
min_time_thread_start_total=4
max_time_thread_start_total=14
sum_duration_all_ops_total=

threads_final_keysum=999980385388
threads_final_size=999627
final_keysum=999980385388
final_size=999627
validate_result=success
Validation OK.
Structural validation OK.

total_find=1296035132
total_rq=0
total_inserts=71998765
total_deletes=71990509
total_updates=143989274
total_queries=1296035132
total_ops=1440024406
find_throughput=129603513
rq_throughput=0
update_throughput=14398927
query_throughput=129603513
total_throughput=144002440


total find                    : 1296035132
total rq                      : 0
total inserts                 : 71998765
total deletes                 : 71990509
total updates                 : 143989274
total queries                 : 1296035132
total ops                     : 1440024406
find throughput               : 129603513
rq throughput                 : 0
update throughput             : 14398927
query throughput              : 129603513
total throughput              : 144002440

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=647908881755130
total_execution_walltime=11.402s
REALTIME_MAIN_END_PERF_FORMAT=212912.172907258
[time_cmd_output] time_elapsed_sec=11.50, faults_major=0, faults_minor=98133, mem_maxresident_kb=385884, user_cputime=2129.68, sys_cputime=9.28, percent_cpu=18585%
timeout=false
algorithm=natarajan_ext_bst_lf.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1