__step=000205
__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 0.5 0.5 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000205.txt
__path_data=data/data000205.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=209304.99190480
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=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=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.046s
prefilling_size=998882 prefilling_elapsed_millis=1s
finished prefilling to size 998894 for expected size 1000000 keysum=998612359241, performing 83015604 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=998894
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=261
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=209305.346903258
REALTIME_END_PERF_FORMAT=209315.346996060
###############################################################################
################################## 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.069s
tree_stats_numInternalsAtDepth=1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65415 125540 192457 167322 62137 7476 108 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 120 4804 50255 173179 201576 80667 9495 132
tree_stats_numNodesAtDepth=1 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65535 130344 242712 340501 263713 88143 9603 132
tree_stats_numKeysAtDepth=0 1 1 3 3 10 16 34 70 139 263 508 1032 2014 4061 8209 16623 35100 81107 187763 309095 256390 87618 9600 132
tree_stats_avgDegreeAtDepth=1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1.99997 1.99075 1.89894 1.60995 1.28305 1.09857 1.0241 1.0025 1
tree_stats_height=25
tree_stats_numInternals=685991
tree_stats_numLeaves=520228
tree_stats_numNodes=1206219
tree_stats_numKeys=999792
tree_stats_avgDegreeInternal=1.75836
tree_stats_avgDegreeLeaves=0.999946
tree_stats_avgDegree=1.43126
tree_stats_avgKeyDepth=19.8409
tree_stats_bytesAtDepth=56 56 112 224 448 896 1792 3584 7168 14336 28672 57344 114688 229376 458752 917504 1835008 3669960 7299264 13591872 19068056 14767928 4936008 537768 7392
tree_stats_sizeInBytes=67548264
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=5539
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:139936 2:390785 4:387200 8:36360 16:435 32:2
[2^00, 2^01]: 139936
(2^01, 2^02]: 390785
(2^02, 2^03]: 387200
(2^03, 2^04]: 36360
(2^04, 2^05]: 435
(2^05, 2^06]: 2
sum_limbo_reclamation_event_size_total=3371541
count_limbo_reclamation_event_size_by_thread=4951 4985 4945 4925 4967 4963 4960 4938 4971 4930 4952 4941 4960 4932 4961 4951 4952 4936 4895 4937 4936 4910 4958 4933 4947 4961 4949 4968 4961 4974 4918 4943 4961 4956 4905 4922 4922 4993 4935 4930 4954 4964 4950 4970 4928 4951 4935 4936 4959 4952 4892 4912 4965 4954 4919 4971 4939 4948 4900 4937 4941 4936 4933 4948 4957 4928 4909 4925 4921 4905 4936 4904 4897 4934 4913 4969 4966 4919 4952 4986 4925 4906 4913 4907 4931 4920 4927 4957 4969 4952 4882 4956 4927 4936 4934 4940 4925 4930 4916 4910 4932 4880 4919 4940 4940 4941 4953 4926 4904 4937 4926 4907 4909 4932 4902 4890 4955 4921 4950 4959 4914 4940 4941 4939 4945 4918 4907 4940 5029 5022 5040 5041 5047 5039 5027 5013 5009 5045 5048 5031 5052 5023 5045 5044 5025 5047 5002 5014 5013 5019 5020 5023 5063 5054 5017 5053 5049 5047 5037 5051 5019 5059 5041 5074 5023 5037 5042 5062 5069 5053 5092 5042 5069 5066 5053 5076 5041 5070 5076 5040 5030 5052 5049 5024 5035 5079 5049 5056 5070 5085 5069 5048
count_limbo_reclamation_event_size_total=954718
sum_limbo_reclamation_event_count_total=1013376
first_thread_announced_epoch_by_thread=11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078 11078
sum_num_inserts_by_thread=43751 43183 43364 43002 43166 42791 43059 43034 43417 42762 43292 43556 43286 43086 43004 43185 42463 42707 42966 42212 42676 42818 42102 42640 42754 42758 42660 42826 42995 42220 42669 42827 42622 42330 42532 42383 42283 42304 42623 42103 42287 42667 42520 42286 42676 42579 43301 42922 42890 42406 42377 41976 42301 42667 42107 41627 42321 42011 41791 42512 42713 42530 42452 42642 42584 41917 42097 41965 41706 41905 41294 41602 42099 42968 42890 42510 42287 42451 42173 42053 42011 41407 41625 41494 41653 41735 41445 41788 42196 42322 42739 42016 42058 42026 42028 41924 41422 41784 41444 41315 41134 41618 42423 41439 42632 42295 42097 42093 42403 41814 41724 41720 41812 41028 41754 40974 42642 42501 42240 42065 42092 42137 41689 42152 41658 41430 41247 41350 47319 47619 48123 47305 47080 47320 46399 46742 47800 49147 48579 48658 48850 48675 48913 48436 47346 47326 46839 46805 47019 47254 47061 47833 48566 48598 48269 49147 48097 48439 48574 48784 47513 47499 47593 47598 47358 47701 48587 48553 49271 49009 48936 48877 49321 48884 48524 48686 48159 47637 48082 48363 49535 49203 48796 49107 49482 49950 49571 49396 49305 49155 49347 49141
sum_num_inserts_total=8505129
sum_num_deletes_by_thread=43302 43320 43276 42845 43482 42818 43244 43027 43353 42897 43061 42841 43278 43424 43144 42595 42840 42335 42405 42650 43066 42326 42527 42403 42885 42808 42559 42395 42794 42525 42361 43237 42801 42562 42530 42461 42238 42404 42315 41985 42107 42571 42676 42223 42425 42837 42783 42965 42591 42691 42362 42187 42808 42379 42203 42126 42034 42137 42001 42357 42188 42305 42305 42393 42485 41608 42111 42172 41542 41532 41506 41400 41873 42713 42394 42672 42512 42302 42266 42448 41592 41699 41264 41662 41161 40907 41123 41601 42002 42652 41995 41948 41855 42352 42333 41829 41445 41845 41177 41115 41216 41387 41917 41874 42464 43002 41878 41920 41974 41785 41434 41830 41844 41354 41304 41154 42705 42328 42304 42113 42022 42019 42011 41772 41952 41537 41560 41539 47677 47395 47999 47441 46870 47300 46818 46649 48341 48937 48982 48413 49021 48575 48688 48598 47339 47442 47160 46466 47347 46447 47001 47994 48612 48593 48252 48575 48610 48375 48343 49037 47410 47322 47237 47487 48032 47478 48711 48443 49195 49245 49520 48860 49212 48763 48780 49205 48217 48523 48392 48606 49126 48826 48853 49247 49535 49761 49399 49420 49430 49334 49276 49037
sum_num_deletes_total=8501444
sum_num_searches_by_thread=8578560 8577807 8585157 8542824 8590934 8529248 8559090 8542974 8599224 8577180 8530990 8564921 8545755 8549186 8546078 8486243 8496007 8429097 8451623 8390285 8443323 8438953 8363691 8402783 8503984 8434375 8435781 8423242 8459322 8371535 8414431 8529578 8463744 8389208 8428556 8410344 8419746 8406156 8378336 8299409 8420776 8407802 8377235 8374187 8390612 8440131 8472370 8464067 8457742 8440655 8419994 8395619 8457564 8378945 8362325 8340688 8348820 8330188 8328102 8441829 8448665 8366747 8360727 8399701 8378932 8330185 8320361 8281783 8239366 8273117 8208422 8202090 8330249 8484341 8430151 8416252 8413764 8415061 8414733 8366649 8287248 8236370 8171437 8208119 8217168 8167361 8143963 8286168 8372599 8382295 8380933 8332575 8328529 8333408 8332603 8297428 8214890 8225117 8179202 8162607 8171434 8197058 8348239 8255864 8411618 8399498 8338846 8339010 8356913 8285342 8286522 8273722 8271051 8193974 8235492 8205982 8480149 8424242 8337058 8344803 8387414 8334439 8301305 8318510 8250764 8205425 8238478 8195102 9407263 9421491 9474441 9424256 9312362 9346914 9263623 9264995 9516696 9707821 9620740 9593175 9677190 9621000 9632999 9625737 9384525 9354517 9321659 9242680 9357253 9298079 9270570 9511092 9655910 9631218 9547102 9625978 9580505 9549831 9565588 9692464 9439080 9385370 9389079 9390035 9434315 9480291 9680719 9598603 9724577 9770058 9702896 9711097 9754218 9655467 9614232 9597517 9542407 9534217 9533262 9571668 9748185 9718294 9703031 9704466 9834557 9835524 9823031 9733446 9764559 9744051 9753611 9780682
sum_num_searches_total=1684021120
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8665613 8664310 8671797 8628671 8677582 8614857 8645393 8629035 8685994 8662839 8617343 8651318 8632319 8635696 8632226 8572023 8581310 8514139 8536994 8475147 8529065 8524097 8448320 8487826 8589623 8519941 8521000 8508463 8545111 8456280 8499461 8615642 8549167 8474100 8513618 8495188 8504267 8490864 8463274 8383497 8505170 8493040 8462431 8458696 8475713 8525547 8558454 8549954 8543223 8525752 8504733 8479782 8542673 8463991 8446635 8424441 8433175 8414336 8411894 8526698 8533566 8451582 8445484 8484736 8464001 8413710 8404569 8365920 8322614 8356554 8291222 8285092 8414221 8570022 8515435 8501434 8498563 8499814 8499172 8451150 8370851 8319476 8254326 8291275 8299982 8250003 8226531 8369557 8456797 8467269 8465667 8416539 8412442 8417786 8416964 8381181 8297757 8308746 8261823 8245037 8253784 8280063 8432579 8339177 8496714 8484795 8422821 8423023 8441290 8368941 8369680 8357272 8354707 8276356 8318550 8288110 8565496 8509071 8421602 8428981 8471528 8418595 8385005 8402434 8334374 8288392 8321285 8277991 9502259 9516505 9570563 9519002 9406312 9441534 9356840 9358386 9612837 9805905 9718301 9690246 9775061 9718250 9730600 9722771 9479210 9449285 9415658 9335951 9451619 9391780 9364632 9606919 9753088 9728409 9643623 9723700 9677212 9646645 9662505 9790285 9534003 9480191 9483909 9485120 9529705 9575470 9778017 9695599 9823043 9868312 9801352 9808834 9852751 9753114 9711536 9695408 9638783 9630377 9629736 9668637 9846846 9816323 9800680 9802820 9933574 9935235 9922001 9832262 9863294 9842540 9852234 9878860
average_num_operations_total=8859519
stdev_num_operations_total=42224
sum_num_operations_total=1701027693
min_num_operations_total=8226531
max_num_operations_total=9935235
first_time_thread_terminate_by_thread=10000093 10000096 10000094 10000094 10000094 10000094 10000095 10000094 10000100 10000100 10000100 10000100 10000096 10000096 10000095 10000095 10000096 10000096 10000096 10000096 10000095 10000095 10000096 10000095 10000095 10000095 10000095 10000096 10000093 10000093 10000093 10000093 10000099 10000099 10000099 10000099 10000101 10000101 10000101 10000101 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000097 10000097 10000097 10000097 10000100 10000100 10000100 10000100 10000098 10000098 10000098 10000098 10000094 10000094 10000097 10000095 10000093 10000096 10000094 10000094 10000094 10000094 10000094 10000094 10000100 10000100 10000100 10000100 10000096 10000095 10000095 10000096 10000096 10000096 10000096 10000096 10000095 10000095 10000095 10000095 10000095 10000095 10000095 10000096 10000093 10000093 10000093 10000095 10000099 10000099 10000099 10000099 10000101 10000101 10000101 10000101 10000098 10000098 10000098 10000098 10000096 10000096 10000096 10000096 10000097 10000097 10000097 10000097 10000100 10000100 10000100 10000100 10000098 10000098 10000098 10000098 10000094 10000094 10000094 10000095 10000097 10000097 10000097 10000097 10000101 10000101 10000101 10000101 10000100 10000100 10000100 10000100 10000101 10000101 10000101 10000101 10000098 10000098 10000098 10000098 10000092 10000092 10000092 10000092 10000098 10000098 10000098 10000098 10000094 10000094 10000094 10000094 10000095 10000095 10000095 10000095 10000091 10000091 10000094 10000094 10000097 10000097 10000097 10000097 10000099 10000099 10000099 10000099 10000097 10000097 10000097 10000097 10000096 10000096 10000096 10000096 10000100 10000100 10000100 10000100 10000099 10000099 10000099 10000099
min_time_thread_terminate_total=10000091
max_time_thread_terminate_total=10000101
first_time_thread_start_by_thread=6 6 6 6 7 7 7 7 7 7 7 7 12 12 12 12 10 10 10 10 10 10 10 10 8 8 8 8 8 8 8 8 13 13 13 13 13 13 13 13 9 9 9 9 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 6 6 6 6 7 7 7 7 7 7 7 7 12 12 12 12 10 10 10 10 10 10 10 10 8 8 8 8 8 8 8 8 13 13 13 13 13 13 13 13 9 9 9 9 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 7 6 7 7 12 12 12 12 6 6 6 6 7 7 7 7 8 8 8 8 13 13 13 13 13 13 13 13 12 12 12 12 11 11 11 11 8 5 5 5 10 10 10 10 10 10 11 10 12 12 12 12 11 11 11 11 6 6 6 6 11 11 11 11
min_time_thread_start_total=5
max_time_thread_start_total=13
sum_duration_all_ops_total=
threads_final_keysum=999237014644
threads_final_size=999792
final_keysum=999237014644
final_size=999792
validate_result=success
Validation OK.
Structural validation OK.
total_find=1684021120
total_rq=0
total_inserts=8505129
total_deletes=8501444
total_updates=17006573
total_queries=1684021120
total_ops=1701027693
find_throughput=168402112
rq_throughput=0
update_throughput=1700657
query_throughput=168402112
total_throughput=170102769
total find : 1684021120
total rq : 0
total inserts : 8505129
total deletes : 8501444
total updates : 17006573
total queries : 1684021120
total ops : 1701027693
find throughput : 168402112
rq throughput : 0
update throughput : 1700657
query throughput : 168402112
total throughput : 170102769
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=115030699629739
total_execution_walltime=11.397s
REALTIME_MAIN_END_PERF_FORMAT=209315.496659557
[time_cmd_output] time_elapsed_sec=11.50, faults_major=0, faults_minor=100443, mem_maxresident_kb=395352, user_cputime=2148.53, sys_cputime=4.11, percent_cpu=18718%
timeout=false
algorithm=bronson_pext_bst_occ.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1