__step=000542
__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" ./bronson_pext_bst_occ.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=data000542.txt
__path_data=data/data000542.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=213376.59266334
binary=./bronson_pext_bst_occ.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=bronson_pext_bst_occ
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=56
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.03s
prefilling_size=1000331 prefilling_elapsed_millis=1s
finished prefilling to size 1000340 for expected size 1000000 keysum=1000203659626, performing 80637909 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=1000340
pref_millis=1102
prefill_elapsed_ms=1114
6node_tIxPvE_object_size=56
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=252

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=213377.242258399
REALTIME_END_PERF_FORMAT=213387.242331063

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

tree_stats_computeWalltime=0.057s

tree_stats_numInternalsAtDepth=1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32767 65365 125136 191758 169023 61359 7458 233 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 165 5067 50069 171052 204880 79396 9595 277
tree_stats_numNodesAtDepth=1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65530 130203 241827 340075 266239 86854 9828 277
tree_stats_numKeysAtDepth=0 0 2 2 5 8 16 32 68 118 272 522 1005 1994 4159 8129 16633 35109 80881 186951 308859 258981 86264 9817 277
tree_stats_avgDegreeAtDepth=1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99985 1.98944 1.89622 1.6133 1.28583 1.09574 1.02726 1.00448 1

tree_stats_height=25
tree_stats_numInternals=685867
tree_stats_numLeaves=520502
tree_stats_numNodes=1206369
tree_stats_numKeys=1000104

tree_stats_avgDegreeInternal=1.7589
tree_stats_avgDegreeLeaves=0.999954
tree_stats_avgDegree=1.43144
tree_stats_avgKeyDepth=19.8435

tree_stats_bytesAtDepth=56 56 112 224 448 896 1792 3584 7168 14336 28672 57344 114688 229376 458752 917504 1835008 3669680 7291368 13542312 19044200 14909384 4863824 550368 15512
tree_stats_sizeInBytes=67556664

6node_tIxPvE_object_size=56
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=4816


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:1 2:0 4:0 8:1125 16:323534 32:550085 64:963 128:97 256:99
    [2^00, 2^01]: 1
    (2^01, 2^02]: 0
    (2^02, 2^03]: 0
    (2^03, 2^04]: 1125
    (2^04, 2^05]: 323534
    (2^05, 2^06]: 550085
    (2^06, 2^07]: 963
    (2^07, 2^08]: 97
    (2^08, 2^09]: 99
sum_limbo_reclamation_event_size_total=29883735
count_limbo_reclamation_event_size_by_thread=4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562 4562
count_limbo_reclamation_event_size_total=875904
sum_limbo_reclamation_event_count_total=876288
first_thread_announced_epoch_by_thread=9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632 9632
sum_num_inserts_by_thread=397995 402685 404011 400422 400391 401277 399611 401839 402510 402279 397959 401308 397278 401149 396804 399169 354201 353683 353955 353391 387871 386858 387669 387771 351128 351491 353206 351928 350474 351043 351977 350485 393758 393716 398586 394824 395770 394807 393816 393601 381626 386320 379941 380746 389827 390490 389060 386530 347953 351534 352156 349541 396947 393237 395183 392817 391714 392660 391600 391039 346441 348641 348064 348546 396909 396681 395283 391580 391864 391048 392768 389873 388042 392608 388732 387795 390514 398172 396499 393452 349543 351796 350498 347732 382345 379900 381470 375991 346839 346618 344840 350294 352002 350497 348908 347500 392367 392170 391428 389328 388337 387418 385927 387892 374532 378330 383284 378652 388840 390282 389367 385618 348216 346765 345771 345322 388158 387477 385403 386871 392300 391599 391377 393335 348009 349763 346606 346015 418735 416243 415058 418460 421383 419465 426368 421973 420291 421280 417322 414465 416822 420143 417485 416399 415693 412718 411955 414598 416704 410850 412390 413885 414557 412126 414382 418650 416153 416629 418943 418321 425553 426999 425681 418191 421404 422640 421146 417937 420315 420376 426942 425351 426980 430375 428588 426539 423124 427171 422675 424921 424360 423622 425971 424382 428843 432630 432235 431624 429465 433263 433150 430740
sum_num_inserts_total=75404300
sum_num_deletes_by_thread=397302 402476 403726 402355 399658 401185 401295 401856 402235 403262 397845 401277 399446 401870 398305 399164 353832 354327 352437 352913 386900 386354 385873 387080 351595 350543 353076 352839 350461 350335 350695 349668 394290 393264 398942 392898 395262 394320 393045 393926 380479 385713 380033 381455 388592 390055 388796 386787 348565 351314 352584 349262 396661 395206 395345 393497 390631 392940 392234 390418 346279 347560 345949 351306 397068 396126 394941 392630 393005 392135 394958 389474 389595 391769 388082 388579 390711 398780 396554 392420 350146 350462 351699 347656 382082 379475 381258 375741 347436 346957 343732 349256 351079 350521 350754 347642 393097 392177 391396 390263 387650 386836 385828 388316 372947 377822 382144 378192 389160 389218 388943 384779 348418 346472 346282 345420 387341 387309 386785 387863 393823 391667 391426 393267 347781 349947 344939 346068 418261 416567 415579 418185 420455 420450 426404 423776 420332 422517 417936 415337 417015 419819 416751 416048 414992 412473 412625 415004 418176 410268 413729 412487 412992 411208 413761 418333 416032 416760 418313 418455 426091 425272 425487 419169 421296 421905 420138 417131 420695 420300 425782 425233 426289 429475 429608 427580 424062 428054 421821 425764 423018 423149 426384 423984 428791 432946 431404 431500 430261 433737 431227 431576
sum_num_deletes_total=75396261
sum_num_searches_by_thread=7155928 7233971 7274267 7235476 7215966 7233646 7197628 7235271 7249846 7241797 7172192 7213407 7179198 7233099 7146681 7184684 6375411 6379299 6366899 6347684 6964318 6951462 6966654 6964464 6325462 6327706 6348413 6347448 6302541 6292615 6312051 6307152 7093345 7089217 7166519 7098640 7117280 7116784 7084540 7087388 6854391 6948160 6838429 6859274 7000856 7019687 7010634 6971106 6265087 6325660 6334713 6288947 7142241 7092841 7122354 7060271 7048821 7076840 7060082 7037069 6232821 6263982 6242797 6301652 7140927 7124543 7125739 7059485 7073709 7054910 7084084 7008687 7015832 7059971 6999259 7000945 7054460 7175631 7137832 7070146 6285223 6332156 6321617 6267832 6876613 6844419 6855282 6777983 6238332 6240648 6189977 6299330 6326032 6315993 6299457 6259342 7070774 7070636 7046680 7016513 6979086 6978937 6952220 6988084 6724577 6812218 6888137 6810404 6998790 7025925 7011376 6917474 6269946 6242609 6231706 6222753 6972646 6967466 6956226 6984854 7064896 7054064 7038811 7080978 6252378 6289422 6234122 6220234 7530857 7487601 7480059 7522932 7569275 7551276 7678028 7603253 7568406 7601686 7502339 7474175 7511000 7564004 7502058 7489251 7472899 7442828 7426015 7468561 7511194 7398975 7438441 7427942 7441967 7404642 7447235 7527279 7513928 7507518 7546182 7547147 7664457 7670565 7658516 7556400 7599400 7596165 7566274 7525906 7553084 7559714 7682699 7650980 7671136 7732162 7733322 7690247 7626248 7700545 7607602 7654765 7631982 7627638 7668666 7628601 7726752 7789280 7775269 7779169 7736874 7798236 7782285 7740837
sum_num_searches_total=1357371131
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7951225 8039132 8082004 8038253 8016015 8036108 7998534 8038966 8054591 8047338 7967996 8015992 7975922 8036118 7941790 7983017 7083444 7087309 7073291 7053988 7739089 7724674 7740196 7739315 7028185 7029740 7054695 7052215 7003476 6993993 7014723 7007305 7881393 7876197 7964047 7886362 7908312 7905911 7871401 7874915 7616496 7720193 7598403 7621475 7779275 7800232 7788490 7744423 6961605 7028508 7039453 6987750 7935849 7881284 7912882 7846585 7831166 7862440 7843916 7818526 6925541 6960183 6936810 7001504 7934904 7917350 7915963 7843695 7858578 7838093 7871810 7788034 7793469 7844348 7776073 7777319 7835685 7972583 7930885 7856018 6984912 7034414 7023814 6963220 7641040 7603794 7618010 7529715 6932607 6934223 6878549 6998880 7029113 7017011 6999119 6954484 7856238 7854983 7829504 7796104 7755073 7753191 7723975 7764292 7472056 7568370 7653565 7567248 7776790 7805425 7789686 7687871 6966580 6935846 6923759 6913495 7748145 7742252 7728414 7759588 7851019 7837330 7821614 7867580 6948168 6989132 6925667 6912317 8367853 8320411 8310696 8359577 8411113 8391191 8530800 8449002 8409029 8445483 8337597 8303977 8344837 8403966 8336294 8321698 8303584 8268019 8250595 8298163 8346074 8220093 8264560 8254314 8269516 8227976 8275378 8364262 8346113 8340907 8383438 8383923 8516101 8522836 8509684 8393760 8442100 8440710 8407558 8360974 8394094 8400390 8535423 8501564 8524405 8592012 8591518 8544366 8473434 8555770 8452098 8505450 8479360 8474409 8521021 8476967 8584386 8654856 8638908 8642293 8596600 8665236 8646662 8603153
average_num_operations_total=7855060
stdev_num_operations_total=38344
sum_num_operations_total=1508171692
min_num_operations_total=6878549
max_num_operations_total=8665236
first_time_thread_terminate_by_thread=10000078 10000078 10000078 10000078 10000077 10000078 10000077 10000078 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000075 10000080 10000080 10000080 10000080 10000075 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000078 10000078 10000078 10000078 10000077 10000078 10000077 10000078 10000077 10000077 10000077 10000077 10000075 10000075 10000075 10000075 10000080 10000080 10000080 10000080 10000075 10000075 10000075 10000075 10000077 10000077 10000077 10000077 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000073 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000075 10000075 10000075 10000075 10000074 10000074 10000074 10000074 10000076 10000076 10000076 10000076 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000075 10000072 10000072 10000072 10000081 10000081 10000081 10000081 10000078 10000077 10000078 10000077 10000074 10000074 10000074 10000074 10000080 10000080 10000080 10000080 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000072 10000072 10000072 10000072 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000079 10000073 10000072 10000072 10000073 10000072 10000075 10000072 10000072 10000080 10000080 10000080 10000080
min_time_thread_terminate_total=10000072
max_time_thread_terminate_total=10000081
first_time_thread_start_by_thread=6 6 6 6 10 11 10 11 6 6 6 7 9 9 9 9 8 8 8 8 11 11 11 11 13 13 13 13 9 9 9 9 8 8 8 8 13 13 13 13 9 9 9 9 9 9 9 9 10 10 10 10 8 8 8 8 8 8 8 8 13 13 13 13 6 6 6 6 10 10 10 11 6 6 6 7 9 9 9 9 9 8 8 8 11 11 11 11 13 13 13 13 9 9 9 9 8 8 8 8 13 13 13 13 10 9 10 10 9 9 9 9 10 10 10 10 8 8 8 8 8 8 8 8 13 13 13 13 10 10 10 10 12 12 12 12 11 11 11 11 10 10 10 10 11 12 11 11 6 6 6 6 11 11 11 11 7 7 7 7 12 12 12 12 12 12 12 12 5 5 5 5 12 12 12 12 13 13 13 13 7 7 7 7 7 7 7 7 7 7 7 7
min_time_thread_start_total=5
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=999456235286
threads_final_size=1000104
final_keysum=999456235286
final_size=1000104
validate_result=success
Validation OK.
Structural validation OK.

total_find=1357371131
total_rq=0
total_inserts=75404300
total_deletes=75396261
total_updates=150800561
total_queries=1357371131
total_ops=1508171692
find_throughput=135737113
rq_throughput=0
update_throughput=15080056
query_throughput=135737113
total_throughput=150817169


total find                    : 1357371131
total rq                      : 0
total inserts                 : 75404300
total deletes                 : 75396261
total updates                 : 150800561
total queries                 : 1357371131
total ops                     : 1508171692
find throughput               : 135737113
rq throughput                 : 0
update throughput             : 15080056
query throughput              : 135737113
total throughput              : 150817169

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=562500600860633
total_execution_walltime=11.312s
REALTIME_MAIN_END_PERF_FORMAT=213387.372542755
[time_cmd_output] time_elapsed_sec=11.42, faults_major=0, faults_minor=103446, mem_maxresident_kb=405044, user_cputime=2137.38, sys_cputime=5.32, percent_cpu=18762%
timeout=false
algorithm=bronson_pext_bst_occ.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2