__step=000286
__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" ./drachsler_pext_bst_lock.debra -nwork 192 -nprefill 192 -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=data000286.txt
__path_data=data/data000286.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=210244.726442291
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-63,128-191,64-127,192-255
DS_TYPENAME=drachsler_pext_bst_lock
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=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=192
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.031s
prefilling_size=99759 prefilling_elapsed_millis=1s
finished prefilling to size 99740 for expected size 100000 keysum=9992884903, performing 67221495 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99740
pref_millis=1103
prefill_elapsed_ms=1122
6node_tIxPvE_object_size=192
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=235

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=210245.925499155
REALTIME_END_PERF_FORMAT=210255.925539570

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

tree_stats_computeWalltime=0.086s

tree_stats_numInternalsAtDepth=1 2 4 8 16 31 61 113 207 381 653 1045 1608 2359 3158 4038 4982 5726 6234 6491 6363 5817 4932 3874 2859 1867 1189 716 440 227 100 36 13 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 1 1 5 10 21 56 132 270 446 834 1254 1645 2263 2799 3165 3496 3694 3501 3156 2535 2012 1317 867 498 345 193 80 30 12 4
tree_stats_numNodesAtDepth=1 2 4 8 16 32 62 118 217 402 709 1177 1878 2805 3992 5292 6627 7989 9033 9656 9859 9511 8433 7030 5394 3879 2506 1583 938 572 293 116 43 15 4
tree_stats_numKeysAtDepth=1 2 4 8 16 32 62 118 217 402 709 1177 1878 2805 3992 5292 6627 7989 9033 9656 9859 9511 8433 7030 5394 3879 2506 1583 938 572 293 116 43 15 4
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.96875 1.91935 1.88136 1.89862 1.81592 1.73907 1.70773 1.63738 1.58217 1.53457 1.48923 1.45375 1.41394 1.37883 1.3488 1.3193 1.27505 1.24878 1.21622 1.1891 1.16473 1.15722 1.14024 1.14072 1.11538 1.05461 1.06034 1.04651 1.06667 1

tree_stats_height=35
tree_stats_numInternals=65554
tree_stats_numLeaves=34642
tree_stats_numNodes=100196
tree_stats_numKeys=100196

tree_stats_avgDegreeInternal=1.52845
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34574
tree_stats_avgKeyDepth=19.4091

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 11904 22656 41664 77184 136128 225984 360576 538560 766464 1016064 1272384 1533888 1734336 1853952 1892928 1826112 1619136 1349760 1035648 744768 481152 303936 180096 109824 56256 22272 8256 2880 768
tree_stats_sizeInBytes=19237632

6node_tIxPvE_object_size=192
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=10243


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:156559 2:677200 4:949994 8:92984 16:1005 32:321
    [2^00, 2^01]: 156559
    (2^01, 2^02]: 677200
    (2^02, 2^03]: 949994
    (2^03, 2^04]: 92984
    (2^04, 2^05]: 1005
    (2^05, 2^06]: 321
sum_limbo_reclamation_event_size_total=7518787
count_limbo_reclamation_event_size_by_thread=9791 9823 9820 9814 9831 9800 9820 9839 9825 9752 9743 9767 9819 9817 9829 9819 9759 9759 9769 9743 9776 9806 9780 9790 9749 9763 9774 9767 9765 9726 9735 9746 9747 9743 9734 9755 9765 9749 9782 9725 9770 9755 9714 9699 9690 9731 9688 9706 9698 9697 9737 9715 9755 9752 9717 9722 9738 9690 9714 9691 9695 9703 9700 9666 9772 9777 9758 9757 9752 9763 9768 9739 9731 9682 9681 9693 9748 9739 9776 9768 9719 9697 9700 9695 9736 9747 9729 9727 9684 9694 9670 9680 9729 9669 9716 9708 9707 9712 9704 9697 9678 9661 9763 9723 9698 9687 9756 9741 9680 9721 9713 9701 9684 9695 9696 9689 9688 9680 9670 9689 9654 9722 9715 9723 9714 9738 9673 9724 9862 9835 9851 9846 9857 9857 9838 9862 9836 9827 9837 9854 9853 9834 9864 9862 9833 9840 9863 9877 9856 9882 9857 9871 9869 9856 9850 9876 9866 9872 9884 9892 9883 9890 9886 9888 9877 9898 9875 9882 9898 9879 9903 9885 9896 9881 9897 9908 9904 9887 9906 9901 9901 9876 9905 9902 9910 9917 9909 9916 9887 9904 9911 9923
count_limbo_reclamation_event_size_total=1878063
sum_limbo_reclamation_event_count_total=1921536
first_thread_announced_epoch_by_thread=20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486 20486
sum_num_inserts_by_thread=79925 80686 81593 80461 81003 80615 80052 81741 80022 75734 74658 75632 79843 81366 80833 80806 74810 74749 73804 73927 76619 78741 77679 77941 74648 74805 74732 74283 74076 74160 73219 73178 72946 73255 72879 73221 73464 73192 77841 72978 73356 73463 73414 72488 72006 72277 72193 71568 71895 71560 73376 72321 72397 72612 72134 72474 71796 71539 71172 71330 70428 70623 70465 70405 75877 75452 75047 74904 75318 75269 75068 74508 72678 69543 69800 69414 72779 72552 76572 76759 71851 71314 71617 71078 72772 72934 72520 71832 69344 69147 69606 69267 71705 71651 70998 71725 71328 70870 71279 71355 69237 69302 72131 69369 69863 69400 72812 71716 71572 72008 71279 71509 71191 71135 69993 69233 69240 69166 68962 68232 67737 72448 71501 71298 70717 71165 71115 70800 84328 83603 83674 83088 83004 83270 82969 84826 82871 83240 82450 82804 82972 83141 86553 85319 85965 86037 86151 85350 85996 87624 85593 86489 87369 86578 85243 87521 90532 89605 88999 89607 90823 90041 90475 89782 89413 89490 89172 89433 89850 89280 92969 91324 92250 92444 93001 92311 92077 93403 93171 92062 92411 91615 91735 92207 92680 93705 94000 93794 94979 95100 94040 93641
sum_num_inserts_total=15048722
sum_num_deletes_by_thread=80107 80889 81864 80669 80728 80655 80952 82352 80174 75949 75616 75089 79850 80699 80412 80291 74800 74216 74525 74505 76434 78273 77426 77902 74368 75202 74793 74372 73974 73456 72861 73521 73789 72903 72357 74072 73678 73391 77382 72816 73260 73083 73107 71856 71737 72366 71426 71399 71771 72023 74094 72416 72672 73513 72474 72531 72033 70810 71477 70891 71173 70472 70190 70187 76520 75557 75760 74838 75080 75437 74600 74559 72749 69895 69964 69631 73107 73154 76696 76078 71736 71145 71712 71556 73119 73832 71958 72003 69941 69185 69768 69197 72046 71379 71226 71359 71427 71256 71187 70961 69474 69182 72813 69056 69525 68973 73129 71938 71339 71573 71093 71313 70991 71085 70328 69736 68585 68996 69188 68752 68268 71972 71532 71077 71372 70999 71144 70216 84498 83154 83943 83013 83183 83626 82719 84387 84054 83288 82613 83713 82874 83383 86744 85311 85933 85891 85899 85701 85754 87817 85741 86617 86707 86717 86320 87007 90272 89856 88918 88529 90393 89528 90541 88959 89549 89634 89735 89882 90055 89077 92905 92328 92504 92377 92922 92722 91768 93199 93159 91926 91077 91883 91978 92087 91916 93574 93247 94081 94863 94615 93604 94516
sum_num_deletes_total=15052326
sum_num_searches_by_thread=15814405 15995610 16205097 16053709 16046329 16033027 15914055 16211903 15849518 14999115 14920112 14918361 15815967 16062348 15981960 15943413 14825452 14762471 14720751 14697514 15170106 15529696 15376687 15418794 14774020 14802327 14796758 14677275 14593850 14563004 14500403 14477268 14505636 14446533 14349873 14653287 14574373 14578367 15307246 14481905 14538353 14503580 14442026 14294801 14294600 14297048 14248788 14221070 14200821 14187690 14583532 14370229 14405038 14405725 14359829 14367750 14245550 14129445 14106803 14077439 14015405 13991231 13982785 13945640 15146855 14923112 14952919 14816505 14870989 14917548 14837173 14795713 14397197 13808940 13806740 13746750 14449632 14485516 15144142 15122991 14157482 14148712 14147686 14141590 14488033 14474863 14291663 14222194 13824463 13716413 13779053 13680199 14260991 14141392 14101485 14098195 14171750 14051680 14141573 14033236 13740702 13701508 14349697 13681717 13749377 13643783 14406054 14252846 14174809 14189844 14158327 14131401 14109712 14074093 13869315 13794760 13673989 13711891 13656363 13593981 13509693 14319078 14098346 14137858 14047941 14022730 14046979 13979985 16707962 16569991 16559401 16430070 16467667 16462117 16417087 16746613 16523321 16470253 16349107 16508981 16503655 16495688 17121693 16899721 16982669 17045763 17071982 16902691 17054414 17373313 17030706 17121618 17171846 17203748 17021762 17224433 17935703 17753205 17632782 17661487 17903747 17799358 17950003 17744056 17732072 17713169 17734193 17738765 17787781 17689254 18378891 18190295 18334893 18348237 18370248 18354451 18137170 18446617 18383040 18237226 18138681 18193401 18175399 18242333 18305004 18588705 18563362 18571328 18743957 18762406 18612777 18598332
sum_num_searches_total=2980576457
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=15974437 16157185 16368554 16214839 16208060 16194297 16075059 16375996 16009714 15150798 15070386 15069082 15975660 16224413 16143205 16104510 14975062 14911436 14869080 14845946 15323159 15686710 15531792 15574637 14923036 14952334 14946283 14825930 14741900 14710620 14646483 14623967 14652371 14592691 14495109 14800580 14721515 14724950 15462469 14627699 14684969 14650126 14588547 14439145 14438343 14441691 14392407 14364037 14344487 14331273 14731002 14514966 14550107 14551850 14504437 14512755 14389379 14271794 14249452 14219660 14157006 14132326 14123440 14086232 15299252 15074121 15103726 14966247 15021387 15068254 14986841 14944780 14542624 13948378 13946504 13885795 14595518 14631222 15297410 15275828 14301069 14291171 14291015 14284224 14633924 14621629 14436141 14366029 13963748 13854745 13918427 13818663 14404742 14284422 14243709 14241279 14314505 14193806 14284039 14175552 13879413 13839992 14494641 13820142 13888765 13782156 14551995 14396500 14317720 14333425 14300699 14274223 14251894 14216313 14009636 13933729 13811814 13850053 13794513 13730965 13645698 14463498 14241379 14280233 14190030 14164894 14189238 14121001 16876788 16736748 16727018 16596171 16633854 16629013 16582775 16915826 16690246 16636781 16514170 16675498 16669501 16662212 17294990 17070351 17154567 17217691 17244032 17073742 17226164 17548754 17202040 17294724 17345922 17377043 17193325 17398961 18116507 17932666 17810699 17839623 18084963 17978927 18131019 17922797 17911034 17892293 17913100 17918080 17967686 17867611 18564765 18373947 18519647 18533058 18556171 18539484 18321015 18633219 18569370 18421214 18322169 18376899 18359112 18426627 18489600 18775984 18750609 18759203 18933799 18952121 18800421 18786489
average_num_operations_total=15680612
stdev_num_operations_total=116836
sum_num_operations_total=3010677505
min_num_operations_total=13645698
max_num_operations_total=18952121
first_time_thread_terminate_by_thread=10000041 10000041 10000041 10000041 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000047 10000043 10000043 10000043 10000043 10000041 10000041 10000041 10000041 10000042 10000042 10000042 10000042 10000048 10000048 10000048 10000048 10000047 10000047 10000047 10000048 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000043 10000042 10000042 10000042 10000042 10000048 10000049 10000048 10000049 10000044 10000044 10000044 10000044 10000047 10000047 10000047 10000047 10000048 10000048 10000048 10000048 10000047 10000046 10000047 10000047 10000041 10000041 10000041 10000041 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000043 10000043 10000043 10000043 10000043 10000041 10000041 10000041 10000041 10000042 10000042 10000042 10000042 10000048 10000048 10000048 10000048 10000047 10000047 10000047 10000048 10000045 10000045 10000045 10000045 10000043 10000043 10000043 10000043 10000042 10000042 10000042 10000042 10000048 10000049 10000048 10000049 10000044 10000044 10000044 10000044 10000049 10000049 10000047 10000049 10000048 10000048 10000048 10000048 10000046 10000046 10000047 10000046 10000046 10000046 10000046 10000046 10000048 10000048 10000048 10000048 10000045 10000045 10000045 10000045 10000046 10000046 10000046 10000046 10000046 10000047 10000046 10000047 10000046 10000046 10000046 10000046 10000044 10000044 10000044 10000044 10000047 10000047 10000047 10000047 10000046 10000046 10000046 10000046 10000046 10000046 10000046 10000046 10000045 10000045 10000045 10000045 10000040 10000040 10000040 10000040 10000046 10000046 10000046 10000046 10000045 10000045 10000045 10000045 10000045 10000045 10000045 10000045 10000045 10000045 10000045 10000045
min_time_thread_terminate_total=10000040
max_time_thread_terminate_total=10000049
first_time_thread_start_by_thread=8 8 8 8 7 7 7 7 7 7 7 7 6 6 6 6 11 11 11 11 9 8 9 9 12 12 12 12 9 9 9 9 9 9 9 9 12 12 12 12 10 10 10 10 13 13 13 13 10 10 10 10 9 9 9 9 5 6 6 6 12 12 12 12 8 8 8 8 7 8 7 7 7 7 7 7 6 6 6 6 11 11 11 11 9 8 9 9 12 12 12 12 9 9 9 9 9 9 9 9 12 12 12 12 10 10 10 10 13 13 13 13 10 10 10 10 9 9 9 9 5 6 6 6 12 12 12 12 7 7 7 7 6 6 6 6 7 7 7 7 6 6 6 6 7 7 7 7 8 8 8 8 11 11 11 11 11 11 11 11 8 8 8 8 10 10 10 10 10 10 10 10 4 4 4 4 11 11 11 11 5 5 5 5 5 5 5 5 12 12 12 12
min_time_thread_start_total=4
max_time_thread_start_total=13
sum_duration_all_ops_total=

threads_final_keysum=10022502317
threads_final_size=100196
final_keysum=10022502317
final_size=100196
validate_result=success
Validation OK.
Structural validation OK.

total_find=2980576457
total_rq=0
total_inserts=15048722
total_deletes=15052326
total_updates=30101048
total_queries=2980576457
total_ops=3010677505
find_throughput=298057645
rq_throughput=0
update_throughput=3010104
query_throughput=298057645
total_throughput=301067750


total find                    : 2980576457
total rq                      : 0
total inserts                 : 15048722
total deletes                 : 15052326
total updates                 : 30101048
total queries                 : 2980576457
total ops                     : 3010677505
find throughput               : 298057645
rq throughput                 : 0
update throughput             : 3010104
query throughput              : 298057645
total throughput              : 301067750

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=6046613765544
total_execution_walltime=11.417s
REALTIME_MAIN_END_PERF_FORMAT=210256.144088169
[time_cmd_output] time_elapsed_sec=11.52, faults_major=0, faults_minor=94881, mem_maxresident_kb=373228, user_cputime=2132.50, sys_cputime=7.81, percent_cpu=18572%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2