__step=000512
__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 190 -nprefill 190 -prefill-hybrid -prefill-hybrid-min-ms 1000 -prefill-hybrid-max-ms 5000 -insdel 5.0 5.0 -k 2000000 -t 10000 -pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
__file_data=data000512.txt
__path_data=data/data000512.txt
__hostname=jax
REALTIME_MAIN_START_PERF_FORMAT=6985063.624481546
binary=./drachsler_pext_bst_lock.debra
parsed custom binding: 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
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=5
DEL_FRAC=5
RQ=0
RQSIZE=0
MAXKEY=2000000
PREFILL_THREADS=190
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=190
WORK_THREADS=190
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=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,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189


Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.058s
prefilling_size=999996 prefilling_elapsed_millis=1s
finished prefilling to size 1000001 for expected size 1000000 keysum=999239884250, performing 72982563 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=1000001
pref_millis=1103
prefill_elapsed_ms=1124
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=310

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=6985065.15898994
REALTIME_END_PERF_FORMAT=6985075.15975125

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

tree_stats_computeWalltime=0.029s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 63 125 237 454 866 1611 2872 4845 7828 12066 17622 24488 31967 39960 47277 52886 56129 56166 53618 48974 42990 36602 30271 24339 18788 14033 9950 6866 4463 2830 1672 968 526 274 137 67 22 4 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 9 12 22 70 191 519 1005 1977 3606 5801 9224 12884 17420 22310 26360 29720 30865 30599 28922 25853 22431 18988 15677 12218 9446 6728 4884 3170 2075 1241 698 388 208 106 60 23 4 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 63 126 246 466 888 1681 3063 5364 8833 14043 21228 30289 41191 52844 64697 75196 82489 85886 84483 79573 71912 62455 52702 43327 34465 26251 19396 13594 9347 6000 3747 2209 1224 662 345 173 82 27 5 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 63 126 246 466 888 1681 3063 5364 8833 14043 21228 30289 41191 52844 64697 75196 82489 85886 84483 79573 71912 62455 52702 43327 34465 26251 19396 13594 9347 6000 3747 2209 1224 662 345 173 82 27 5 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.96875 2 1.96032 1.93089 1.93133 1.91779 1.86377 1.81358 1.74348 1.70361 1.65242 1.59671 1.55145 1.50683 1.46811 1.43153 1.39368 1.36074 1.3297 1.30722 1.28826 1.27068 1.25779 1.24773 1.23371 1.21654 1.2043 1.18787 1.18251 1.16444 1.15283 1.14331 1.11589 1.11111 1.10725 1.10435 1.08671 1.06098 1.03704 1 1

tree_stats_height=46
tree_stats_numInternals=654920
tree_stats_numLeaves=345716
tree_stats_numNodes=1000636
tree_stats_numKeys=1000636

tree_stats_avgDegreeInternal=1.52788
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.3455
tree_stats_avgKeyDepth=23.7885

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12096 24192 47232 89472 170496 322752 588096 1029888 1695936 2696256 4075776 5815488 7908672 10146048 12421824 14437632 15837888 16490112 16220736 15278016 13807104 11991360 10118784 8318784 6617280 5040192 3724032 2610048 1794624 1152000 719424 424128 235008 127104 66240 33216 15744 5184 960 192
tree_stats_sizeInBytes=192122112

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:4 2:16 4:19 8:29 16:14635 32:935253 64:3592 128:0 256:189
    [2^00, 2^01]: 4
    (2^01, 2^02]: 16
    (2^02, 2^03]: 19
    (2^03, 2^04]: 29
    (2^04, 2^05]: 14635
    (2^05, 2^06]: 935253
    (2^06, 2^07]: 3592
    (2^07, 2^08]: 0
    (2^08, 2^09]: 189
sum_limbo_reclamation_event_size_total=43072828
count_limbo_reclamation_event_size_by_thread=5020 5020 5019 5020 5020 5020 5020 5020 5020 5020 5020 5020 5020 5019 5020 5020 5019 5020 5020 5020 5020 5020 5020 5019 5019 5019 5020 5019 5020 5020 5020 5020 5020 5020 5020 5020 5020 5019 5019 5020 5019 5020 5019 5020 5020 5020 5020 5020 5020 5020 5020 5020 5020 5020 5020 5020 5020 5019 5020 5019 5020 5020 5019 5020 5020 5019 5020 5019 5019 5019 5020 5019 5020 5019 5019 5020 5019 5020 5019 5020 5020 5019 5020 5019 5020 5020 5019 5020 5020 5020 5019 5019 5020 5019 5020 5020 5020 5020 5020 5020 5020 5020 5020 5020 5020 5020 5018 5020 5020 5020 5019 5020 5019 5019 5019 5020 5020 5020 5020 5019 5019 5020 5020 5020 5020 5019 5020 5020 5020 5019 5019 5020 5019 5019 5020 5020 5019 5020 5020 5020 5020 5020 5019 5020 5020 5020 5019 5019 5020 5020 5020 5020 5020 5019 5020 5019 5020 5019 5019 5020 5020 5019 5019 5020 5019 5020 5020 5020 5020 5019 5020 5019 5019 5020 5019 5019 5020 5020 5019 5020 5019 5020 5019 5019 5019 5020 5020 5020 5020 5020
count_limbo_reclamation_event_size_total=953737
sum_limbo_reclamation_event_count_total=954179
first_thread_announced_epoch_by_thread=10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664 10664
sum_num_inserts_by_thread=449821 452083 457707 454642 453140 450216 452556 454317 461357 458728 454204 451344 451939 455787 456984 457834 457632 452673 446916 451057 458312 457999 454329 451496 450140 453434 458200 458164 454618 449891 450169 453869 458668 459216 455550 452015 451148 454060 458173 459741 458096 454568 448427 450959 455824 459104 454798 448986 449972 451919 455382 456058 454014 450853 449767 456779 458599 459568 456708 453658 452033 455582 457902 456701 453333 447885 446697 451174 457723 456347 454774 452558 447269 453613 456180 458656 454360 451152 454199 455539 459273 459454 455490 452431 452702 455780 460966 456720 453079 449403 447264 451342 460018 459370 454338 449300 444165 450259 452897 455117 453469 446896 452001 452334 458805 458847 451498 449069 447667 452533 458531 457609 451925 445141 447298 450132 452552 456519 450958 444411 447586 450424 451637 454937 455867 450058 447606 452678 454557 456285 453461 448395 450879 453788 455274 458927 452144 442637 444835 451699 456487 455610 452774 444268 445119 453874 455639 456805 456474 450262 447525 451497 454451 457037 451874 450189 449620 452475 459050 455263 451533 447728 449060 450598 455001 456174 475156 469072 449408 453589 454720 457150 454262 450437 445781 453141 457363 458719 450573 450525 450760 452600 458215 457775 450091 446785 451977 450761 456967 457775
sum_num_inserts_total=86169071
sum_num_deletes_by_thread=449303 450535 457887 455251 452949 449048 453961 453947 461353 460231 453688 449834 451738 456140 458694 458039 457645 451751 448493 452158 458578 458344 453551 450568 450892 453585 457560 457956 452838 448996 450786 453238 457874 460868 455723 453185 450597 453965 460145 457809 458007 454008 449545 451183 455361 458563 454396 449077 449283 451550 457511 455429 454286 450582 451106 455125 458948 461100 457347 453673 450435 454940 458741 458366 453474 448050 446568 452793 459456 455699 456387 451939 447275 454053 456711 459018 455574 450408 452403 455944 460049 460710 455438 451461 453127 455771 460715 458626 454613 450532 446473 452715 459351 459652 453200 450715 444976 451153 452930 454218 452282 447840 450434 450308 458172 458553 452056 448921 447797 452451 457567 457772 452094 445545 447842 449901 453062 457803 449815 444394 446488 450082 451444 454728 453893 449863 448507 452955 455063 456287 454661 449299 450251 453380 455320 458146 451559 444622 446868 452968 456957 454716 451639 443556 446823 455546 454443 457266 455712 450281 448150 450759 455403 458056 451576 450297 449931 452207 459452 455719 451588 447553 449945 450758 456354 456080 475270 468833 447136 452657 455745 457570 454317 451932 446178 452708 458074 458025 452651 449153 450406 454279 458305 457087 450950 448238 451335 450031 457496 458083
sum_num_deletes_total=86188661
sum_num_searches_by_thread=8098404 8125565 8246081 8194774 8164179 8104240 8163254 8166841 8308180 8286472 8170288 8117288 8122074 8206712 8238004 8240317 8237867 8135294 8058730 8127639 8245847 8243113 8185779 8110093 8099362 8168437 8252435 8239599 8164751 8100980 8115814 8159381 8262138 8260607 8191353 8156983 8125684 8172371 8256405 8258657 8244610 8185715 8094317 8113634 8200456 8275276 8182169 8057999 8084643 8132032 8223292 8194586 8171139 8113177 8119717 8199784 8266632 8285719 8239834 8165187 8126269 8174604 8246126 8240602 8156140 8064129 8035625 8136495 8252502 8222934 8210779 8155694 8071151 8176831 8227397 8263575 8173963 8111721 8155556 8194761 8274418 8283756 8201283 8127713 8165009 8184811 8288897 8238200 8192817 8099932 8038879 8132887 8273323 8265934 8167810 8104566 8004555 8106574 8144739 8188952 8159160 8073119 8120640 8112924 8255146 8259249 8123652 8082235 8070550 8136237 8249394 8249455 8137470 8021514 8053611 8103567 8148768 8219987 8106352 7993825 8040629 8108755 8139092 8183481 8196929 8102179 8064210 8156328 8193628 8218074 8165689 8076237 8104577 8163693 8187836 8246918 8138064 7974369 8026544 8133190 8222590 8169931 8143937 7979837 8025341 8171166 8189168 8228999 8204459 8107442 8047355 8128177 8188725 8230444 8111852 8097180 8107007 8143990 8262705 8201913 8116529 8044106 8090301 8118464 8194995 8203088 8556520 8441030 8063882 8159246 8189906 8226222 8178619 8119797 8031083 8147082 8251680 8241255 8122996 8111789 8107663 8158609 8250524 8236512 8109665 8052363 8131338 8114521 8234178 8236795
sum_num_searches_total=1551214072
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=8997528 9028183 9161675 9104667 9070268 9003504 9069771 9075105 9230890 9205431 9078180 9018466 9025751 9118639 9153682 9156190 9153144 9039718 8954139 9030854 9162737 9159456 9093659 9012157 9000394 9075456 9168195 9155719 9072207 8999867 9016769 9066488 9178680 9180691 9102626 9062183 9027429 9080396 9174723 9176207 9160713 9094291 8992289 9015776 9111641 9192943 9091363 8956062 8983898 9035501 9136185 9106073 9079439 9014612 9020590 9111688 9184179 9206387 9153889 9072518 9028737 9085126 9162769 9155669 9062947 8960064 8928890 9040462 9169681 9134980 9121940 9060191 8965695 9084497 9140288 9181249 9083897 9013281 9062158 9106244 9193740 9203920 9112211 9031605 9070838 9096362 9210578 9153546 9100509 8999867 8932616 9036944 9192692 9184956 9075348 9004581 8893696 9007986 9050566 9098287 9064911 8967855 9023075 9015566 9172123 9176649 9027206 8980225 8966014 9041221 9165492 9164836 9041489 8912200 8948751 9003600 9054382 9134309 9007125 8882630 8934703 9009261 9042173 9093146 9106689 9002100 8960323 9061961 9103248 9130646 9073811 8973931 9005707 9070861 9098430 9163991 9041767 8861628 8918247 9037857 9136034 9080257 9048350 8867661 8917283 9080586 9099250 9143070 9116645 9007985 8943030 9030433 9098579 9145537 9015302 8997666 9006558 9048672 9181207 9112895 9019650 8939387 8989306 9019820 9106350 9115342 9506946 9378935 8960426 9065492 9100371 9140942 9087198 9022166 8923042 9052931 9167117 9157999 9026220 9011467 9008829 9065488 9167044 9151374 9010706 8947386 9034650 9015313 9148641 9152653
average_num_operations_total=9071430
stdev_num_operations_total=6372
sum_num_operations_total=1723571804
min_num_operations_total=8861628
max_num_operations_total=9506946
first_time_thread_terminate_by_thread=10000080 10000078 10000075 10000076 10000075 10000075 10000080 10000078 10000078 10000076 10000079 10000075 10000075 10000079 10000075 10000075 10000080 10000080 10000075 10000079 10000075 10000075 10000075 10000075 10000080 10000078 10000075 10000076 10000075 10000075 10000080 10000079 10000078 10000075 10000079 10000075 10000075 10000079 10000075 10000075 10000079 10000079 10000075 10000079 10000075 10000075 10000075 10000075 10000075 10000075 10000079 10000075 10000078 10000078 10000075 10000078 10000078 10000076 10000075 10000075 10000076 10000077 10000079 10000075 10000077 10000078 10000079 10000078 10000075 10000077 10000075 10000076 10000075 10000075 10000075 10000075 10000078 10000078 10000075 10000075 10000078 10000076 10000075 10000077 10000076 10000077 10000079 10000075 10000077 10000078 10000079 10000078 10000075 10000077 10000077 10000077 10000078 10000078 10000076 10000080 10000080 10000077 10000077 10000076 10000076 10000076 10000079 10000077 10000081 10000078 10000076 10000076 10000076 10000076 10000079 10000077 10000077 10000077 10000077 10000081 10000078 10000080 10000076 10000080 10000080 10000078 10000081 10000076 10000076 10000077 10000079 10000077 10000081 10000080 10000076 10000076 10000076 10000076 10000079 10000077 10000077 10000081 10000077 10000080 10000080 10000076 10000076 10000075 10000075 10000080 10000081 10000075 10000076 10000081 10000081 10000075 10000081 10000075 10000078 10000078 10000080 10000080 10000076 10000079 10000077 10000081 10000077 10000076 10000080 10000076 10000075 10000075 10000075 10000080 10000081 10000075 10000076 10000081 10000080 10000075 10000081 10000075 10000078 10000078 10000080 10000081 10000076 10000079 10000081 10000081
min_time_thread_terminate_total=10000075
max_time_thread_terminate_total=10000081
first_time_thread_start_by_thread=4 5 4 5 5 5 5 5 5 5 5 5 5 5 5 4 4 5 5 4 5 4 4 5 4 5 4 5 5 5 5 5 5 5 5 5 5 5 5 4 4 5 5 4 5 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 5 5 5 5 5 5 4 4 4 4 4 4 5 5 4 5 5 4 4 4 4 5 5 5 5 5 4 4 5 5 5 4 4 4 4 4 5 5 4 5 5 4 4 4 4 5 5 5 5 5 4 4 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4
min_time_thread_start_total=3
max_time_thread_start_total=5
sum_duration_all_ops_total=

threads_final_keysum=1000825572919
threads_final_size=1000636
final_keysum=1000825572919
final_size=1000636
validate_result=success
Validation OK.
Structural validation OK.

total_find=1551214072
total_rq=0
total_inserts=86169071
total_deletes=86188661
total_updates=172357732
total_queries=1551214072
total_ops=1723571804
find_throughput=155121407
rq_throughput=0
update_throughput=17235773
query_throughput=155121407
total_throughput=172357180


total find                    : 1551214072
total rq                      : 0
total inserts                 : 86169071
total deletes                 : 86188661
total updates                 : 172357732
total queries                 : 1551214072
total ops                     : 1723571804
find throughput               : 155121407
rq throughput                 : 0
update throughput             : 17235773
query throughput              : 155121407
total throughput              : 172357180

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

PAPI_L2_TCM=14.2148
PAPI_L3_TCM=2.67991
PAPI_TOT_CYC=3068.07
PAPI_TOT_INS=371.875
garbage=775527006753339
total_execution_walltime=11.525s
REALTIME_MAIN_END_PERF_FORMAT=6985075.150427434
[time_cmd_output] time_elapsed_sec=11.66, faults_major=0, faults_minor=144240, mem_maxresident_kb=564984, user_cputime=2130.73, sys_cputime=9.94, percent_cpu=18348%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-23,96-119,24-47,120-143,48-71,144-167,72-95,168-191
millis=10000
__trials=2