__step=000509
__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 5.0 5.0 -k 2000000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000509.txt
__path_data=data/data000509.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=212993.631968257
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=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=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=999906 prefilling_elapsed_millis=1s
finished prefilling to size 999864 for expected size 1000000 keysum=999956447677, performing 62537842 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=999864
pref_millis=1102
prefill_elapsed_ms=1116
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=205

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=212994.827764981
REALTIME_END_PERF_FORMAT=213004.827863495

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

tree_stats_computeWalltime=0.102s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 127 251 495 932 1719 2995 5041 8109 12477 18353 25398 33443 41725 49627 55427 58501 59212 57042 51859 44839 36584 28546 20885 14674 9928 6451 3994 2346 1319 699 295 134 40 17 3 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 1 2 4 32 76 234 523 1105 2010 3609 6167 9300 13518 17954 23393 27840 30710 32344 32810 31011 27903 23341 19024 14056 10114 6875 4584 2904 1737 1000 578 228 120 32 15 3
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 253 499 964 1795 3229 5564 9214 14487 21962 31565 42743 55243 67581 78820 86341 89922 89386 84669 75850 64487 51887 39909 28730 20042 13326 8578 5250 3056 1699 873 362 160 49 18 3
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 253 499 964 1795 3229 5564 9214 14487 21962 31565 42743 55243 67581 78820 86341 89922 89386 84669 75850 64487 51887 39909 28730 20042 13326 8578 5250 3056 1699 873 362 160 49 18 3
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.98438 1.98024 1.93988 1.89523 1.84123 1.7956 1.75 1.69221 1.65472 1.60158 1.5495 1.51003 1.46804 1.43197 1.39221 1.36392 1.33556 1.30908 1.28335 1.25904 1.2373 1.219 1.19657 1.18684 1.16954 1.15961 1.14642 1.13524 1.12435 1.10241 1.07675 1.07182 1.05625 1.02041 1 1

tree_stats_height=43
tree_stats_numInternals=653614
tree_stats_numLeaves=345157
tree_stats_numNodes=998771
tree_stats_numKeys=998771

tree_stats_avgDegreeInternal=1.52807
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34558
tree_stats_avgKeyDepth=23.385

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 48576 95808 185088 344640 619968 1068288 1769088 2781504 4216704 6060480 8206656 10606656 12975552 15133440 16577472 17265024 17162112 16256448 14563200 12381504 9962304 7662528 5516160 3848064 2558592 1646976 1008000 586752 326208 167616 69504 30720 9408 3456 576
tree_stats_sizeInBytes=191764032

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:1 8:50 16:100132 32:692205 64:2692 128:759 256:1
    (2^02, 2^03]: 1
    (2^03, 2^04]: 50
    (2^04, 2^05]: 100132
    (2^05, 2^06]: 692205
    (2^06, 2^07]: 2692
    (2^07, 2^08]: 759
    (2^08, 2^09]: 1
sum_limbo_reclamation_event_size_total=32430700
count_limbo_reclamation_event_size_by_thread=4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145 4145
count_limbo_reclamation_event_size_total=795840
sum_limbo_reclamation_event_count_total=796224
first_thread_announced_epoch_by_thread=8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704 8704
sum_num_inserts_by_thread=350202 354143 349844 349577 350199 352058 348946 351062 291507 292568 288873 292659 293995 292870 292938 292023 290341 290733 287708 289877 342787 344200 342633 341611 340773 344923 346015 344634 289790 287891 286140 289138 289709 289250 287932 287653 342107 344493 343873 347034 296826 297498 297283 303061 345380 346895 345312 342918 339326 341669 338159 338030 339289 346385 345008 342158 289852 286777 285578 285510 285960 285612 284241 284300 336113 336027 336948 335154 344240 341129 344144 342876 287325 285280 283999 285228 283754 283408 282891 282883 280198 281924 285809 285414 338982 342753 339250 338862 340749 337514 333942 335779 279820 280396 279388 280358 287568 287488 289070 287802 340108 341703 339761 338507 291340 288455 289720 292710 335098 334935 343392 341836 339138 340272 340674 338680 339257 339994 334835 334332 279924 281863 280489 279267 281416 288253 286590 285963 376438 376752 371975 372672 383646 379262 377892 377993 377001 379958 379635 379390 379539 381163 381035 378593 380382 377105 383301 380360 383646 385839 380408 383999 380461 383493 377887 380400 378646 380933 376600 376613 388521 386337 385362 386116 388416 387605 388106 388783 390342 389630 389258 389203 387623 388035 393450 393308 388600 388871 392038 390958 393029 390496 389054 389047 386745 389683 385780 389483 387976 391358 392618 393674
sum_num_inserts_total=64883235
sum_num_deletes_by_thread=350780 353220 351184 349268 348360 351575 349435 350598 290905 291914 289847 292058 292798 293624 292203 291780 291515 291581 288857 288711 342925 346440 343009 341920 341415 344975 346709 343563 290683 289156 288363 288653 291216 288022 288722 286473 342588 343473 344045 345875 295966 298188 297664 303238 346088 347130 343827 344042 339677 340552 338057 339395 338343 346138 344609 342590 288571 287485 286631 285317 285946 284424 284267 283931 335538 335790 337842 334522 345393 341647 343038 343796 287523 284776 284880 284938 284287 284101 283852 283101 280961 282459 286425 284886 339342 341840 340647 339461 339870 336746 333451 335010 281085 280701 279087 279795 289215 286832 288523 288304 341139 341732 341400 339940 291392 288990 290076 292221 334389 335154 343194 341975 339732 340121 339618 338916 341275 340442 335233 334240 281583 281274 281706 279501 281386 287130 286069 285582 374380 377772 374332 372998 384005 378428 377719 378488 376705 380048 379720 381025 379008 381940 380738 377713 379519 376733 383846 381306 384332 385660 381083 383868 379712 384437 377510 380006 377233 379810 376825 376564 388002 386642 386738 385632 387709 387933 387605 388521 390302 389250 388903 389401 386844 387295 393923 394229 389015 388767 390058 390629 392317 391370 390007 390041 386384 390280 387860 389324 388529 390853 392843 392466
sum_num_deletes_total=64898723
sum_num_searches_by_thread=6309752 6365756 6307970 6292545 6285827 6317979 6280405 6317340 5241583 5261252 5208441 5272325 5271895 5278219 5264440 5256371 5247022 5241045 5188057 5209766 6173785 6220429 6164662 6161227 6145142 6226655 6229502 6195187 5226467 5191215 5179205 5201044 5229610 5190052 5180657 5170890 6167361 6198863 6185401 6244364 5340320 5369594 5358924 5459448 6210604 6253115 6205370 6175199 6109756 6143869 6090945 6085117 6088960 6241038 6207743 6154224 5194291 5161687 5148982 5143469 5147213 5124411 5125394 5116636 6046868 6051119 6067999 6026877 6211310 6142542 6182653 6179000 5170550 5141990 5123183 5127758 5101238 5109616 5094476 5085024 5042867 5076886 5150048 5124263 6105789 6156788 6105282 6101042 6127229 6072953 6005503 6031009 5043016 5037559 5030129 5046514 5180242 5168714 5184420 5178128 6137273 6143955 6133005 6112219 5234370 5190331 5213282 5273948 6031910 6033385 6184107 6154144 6114179 6117998 6131836 6095995 6134988 6128620 6031746 6011414 5049630 5074527 5056510 5022475 5057503 5186069 5152220 5141167 6767739 6783324 6723591 6714422 6908933 6824947 6798111 6799331 6786619 6838642 6826494 6848545 6824724 6863826 6858179 6807039 6827034 6787943 6894759 6861912 6920540 6922548 6854202 6902060 6843447 6906472 6808560 6840909 6809638 6849479 6796798 6795201 6987321 6959175 6944297 6951856 6970496 6985024 6975173 6987299 7012800 7016368 7002708 7007212 6964161 6967925 7096293 7079215 6994614 6996741 7033519 7029431 7059825 7040755 7015124 7012252 6959547 7014882 6960726 7017966 6987549 7035190 7073481 7074916
sum_num_searches_total=1167945216
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=7010734 7073119 7008998 6991390 6984386 7021612 6978786 7019000 5823995 5845734 5787161 5857042 5858688 5864713 5849581 5840174 5828878 5823359 5764622 5788354 6859497 6911069 6850304 6844758 6827330 6916553 6922226 6883384 5806940 5768262 5753708 5778835 5810535 5767324 5757311 5745016 6852056 6886829 6873319 6937273 5933112 5965280 5953871 6065747 6902072 6947140 6894509 6862159 6788759 6826090 6767161 6762542 6766592 6933561 6897360 6838972 5772714 5735949 5721191 5714296 5719119 5694447 5693902 5684867 6718519 6722936 6742789 6696553 6900943 6825318 6869835 6865672 5745398 5712046 5692062 5697924 5669279 5677125 5661219 5651008 5604026 5641269 5722282 5694563 6784113 6841381 6785179 6779365 6807848 6747213 6672896 6701798 5603921 5598656 5588604 5606667 5757025 5743034 5762013 5754234 6818520 6827390 6814166 6790666 5817102 5767776 5793078 5858879 6701397 6703474 6870693 6837955 6793049 6798391 6812128 6773591 6815520 6809056 6701814 6679986 5611137 5637664 5618705 5581243 5620305 5761452 5724879 5712712 7518557 7537848 7469898 7460092 7676584 7582637 7553722 7555812 7540325 7598648 7585849 7608960 7583271 7626929 7619952 7563345 7586935 7541781 7661906 7623578 7688518 7694047 7615693 7669927 7603620 7674402 7563957 7601315 7565517 7610222 7550223 7548378 7763844 7732154 7716397 7723604 7746621 7760562 7750884 7764603 7793444 7795248 7780869 7785816 7738628 7743255 7883666 7866752 7772229 7774379 7815615 7811018 7845171 7822621 7794185 7791340 7732676 7794845 7734366 7796773 7764054 7817401 7858942 7861056
average_num_operations_total=6758995
stdev_num_operations_total=58067
sum_num_operations_total=1297727174
min_num_operations_total=5581243
max_num_operations_total=7883666
first_time_thread_terminate_by_thread=10000102 10000097 10000097 10000097 10000100 10000098 10000098 10000101 10000102 10000101 10000101 10000101 10000099 10000099 10000103 10000099 10000098 10000098 10000101 10000098 10000099 10000103 10000099 10000099 10000100 10000099 10000099 10000099 10000098 10000098 10000098 10000101 10000101 10000101 10000101 10000101 10000097 10000097 10000097 10000102 10000101 10000101 10000101 10000102 10000100 10000099 10000102 10000100 10000098 10000098 10000098 10000098 10000100 10000100 10000102 10000102 10000098 10000098 10000098 10000103 10000100 10000100 10000102 10000100 10000102 10000097 10000097 10000097 10000098 10000098 10000098 10000098 10000102 10000101 10000101 10000101 10000099 10000099 10000104 10000099 10000098 10000098 10000101 10000098 10000099 10000099 10000099 10000099 10000100 10000099 10000099 10000100 10000098 10000098 10000098 10000098 10000101 10000103 10000103 10000101 10000097 10000097 10000097 10000097 10000101 10000101 10000101 10000102 10000099 10000102 10000102 10000100 10000098 10000103 10000103 10000098 10000100 10000102 10000102 10000100 10000102 10000098 10000098 10000103 10000101 10000100 10000102 10000100 10000104 10000104 10000104 10000104 10000102 10000102 10000102 10000102 10000097 10000097 10000097 10000099 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000102 10000103 10000103 10000103 10000103 10000104 10000104 10000104 10000104 10000101 10000101 10000101 10000101 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000103 10000101 10000102 10000101 10000101 10000103 10000103 10000103 10000103 10000099 10000099 10000099 10000099 10000100 10000100 10000101 10000100
min_time_thread_terminate_total=10000097
max_time_thread_terminate_total=10000104
first_time_thread_start_by_thread=9 9 9 9 8 8 8 8 8 8 8 8 13 13 13 13 15 15 15 15 12 12 12 12 9 9 9 9 14 14 14 14 16 16 16 16 12 12 12 12 14 14 14 13 9 8 9 8 9 9 9 9 13 13 13 13 15 15 15 15 13 13 13 13 9 9 9 9 8 8 8 8 8 8 8 8 13 13 13 13 15 15 15 15 12 12 12 12 9 9 9 9 14 14 14 14 16 16 16 16 12 12 12 12 14 14 14 14 9 8 9 8 9 9 9 9 13 13 13 13 15 15 15 15 13 13 13 13 14 14 14 14 11 11 11 11 7 7 7 7 10 10 10 10 12 12 12 12 13 13 13 13 15 15 15 15 15 15 15 15 14 14 14 14 10 10 10 10 11 11 11 11 10 10 10 10 10 10 10 10 12 12 12 12 11 11 11 11 11 11 11 11
min_time_thread_start_total=7
max_time_thread_start_total=16
sum_duration_all_ops_total=

threads_final_keysum=998378870913
threads_final_size=998771
final_keysum=998378870913
final_size=998771
validate_result=success
Validation OK.
Structural validation OK.

total_find=1167945216
total_rq=0
total_inserts=64883235
total_deletes=64898723
total_updates=129781958
total_queries=1167945216
total_ops=1297727174
find_throughput=116794521
rq_throughput=0
update_throughput=12978195
query_throughput=116794521
total_throughput=129772717


total find                    : 1167945216
total rq                      : 0
total inserts                 : 64883235
total deletes                 : 64898723
total updates                 : 129781958
total queries                 : 1167945216
total ops                     : 1297727174
find throughput               : 116794521
rq throughput                 : 0
update throughput             : 12978195
query throughput              : 116794521
total throughput              : 129772717

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=573169422295102
total_execution_walltime=11.36s
REALTIME_MAIN_END_PERF_FORMAT=213004.992713486
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=137932, mem_maxresident_kb=544288, user_cputime=2141.38, sys_cputime=8.73, percent_cpu=18729%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1