__step=000621
__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 200000 -t 10000 -pin 0-63,128-191,64-127,192-255
__file_data=data000621.txt
__path_data=data/data000621.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=214294.160849194
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=200000
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.035s
prefilling_size=99936 prefilling_elapsed_millis=1s
finished prefilling to size 99900 for expected size 100000 keysum=9999084405, performing 67286405 updates; total_prefilling_elapsed_ms=1103 ms)
pref_size=99900
pref_millis=1103
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=236

main thread: starting timer...

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

REALTIME_START_PERF_FORMAT=214295.366414201
REALTIME_END_PERF_FORMAT=214305.366492925

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

tree_stats_computeWalltime=0.109s

tree_stats_numInternalsAtDepth=1 2 4 8 16 32 64 128 239 431 749 1195 1769 2505 3436 4539 5648 6626 7226 7064 6300 5257 4064 2930 2045 1358 875 520 256 126 57 18 5 1 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 0 0 7 26 68 163 345 558 864 1263 1865 2507 3191 3950 4121 3841 3371 2704 1972 1412 954 623 408 197 101 44 15 5 1
tree_stats_numNodesAtDepth=1 2 4 8 16 32 64 128 246 457 817 1358 2114 3063 4300 5802 7513 9133 10417 11014 10421 9098 7435 5634 4017 2770 1829 1143 664 323 158 62 20 6 1
tree_stats_numKeysAtDepth=1 2 4 8 16 32 64 128 246 457 817 1358 2114 3063 4300 5802 7513 9133 10417 11014 10421 9098 7435 5634 4017 2770 1829 1143 664 323 158 62 20 6 1
tree_stats_avgDegreeAtDepth=2 2 2 2 2 2 2 1.92188 1.88618 1.84464 1.74541 1.67673 1.61211 1.58603 1.55023 1.51258 1.46386 1.41509 1.36364 1.30479 1.2685 1.23939 1.21116 1.19294 1.18048 1.17004 1.14653 1.12598 1.1009 1.09907 1.03165 1.03226 1.05 1 1

tree_stats_height=35
tree_stats_numInternals=65494
tree_stats_numLeaves=34576
tree_stats_numNodes=100070
tree_stats_numKeys=100070

tree_stats_avgDegreeInternal=1.52793
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34552
tree_stats_avgKeyDepth=18.8626

tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12288 24576 47232 87744 156864 260736 405888 588096 825600 1113984 1442496 1753536 2000064 2114688 2000832 1746816 1427520 1081728 771264 531840 351168 219456 127488 62016 30336 11904 3840 1152 192
tree_stats_sizeInBytes=19213440

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


log_histogram_of_none_limbo_reclamation_event_size_full_data=1:0 2:0 4:1 8:10 16:45909 32:1032664 64:1905 128:1020 256:27
    (2^02, 2^03]: 1
    (2^03, 2^04]: 10
    (2^04, 2^05]: 45909
    (2^05, 2^06]: 1032664
    (2^06, 2^07]: 1905
    (2^07, 2^08]: 1020
    (2^08, 2^09]: 27
sum_limbo_reclamation_event_size_total=46058315
count_limbo_reclamation_event_size_by_thread=5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633 5633
count_limbo_reclamation_event_size_total=1081536
sum_limbo_reclamation_event_count_total=1081920
first_thread_announced_epoch_by_thread=11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742 11742
sum_num_inserts_by_thread=525836 538851 532065 533785 505219 504774 483246 504368 505331 505934 503767 503573 492538 489566 491196 491042 486391 488522 489229 485685 496892 478423 500140 499600 488459 482686 484434 484408 486895 485282 484765 484446 487857 487947 485856 492270 506588 489682 490309 486258 485882 484623 484502 500020 485639 485104 486501 485377 479700 487992 484235 485733 483123 482308 481981 496003 484227 482501 479671 481379 480373 480004 478933 478610 528726 526263 519688 523989 491884 492381 474580 492950 493977 492987 491850 491861 483505 480637 485376 486122 482503 485768 485190 482165 494549 473235 491962 491520 481165 479491 479337 480406 484993 484103 482458 481434 490233 487306 488016 486350 497187 483331 482607 481342 479908 478152 482881 498701 485601 486921 484233 484386 481711 481140 476833 478660 477993 474790 472117 490944 478300 484443 481007 481248 480798 480270 481172 478881 467654 470445 464992 468097 465663 463045 464395 464217 451797 450055 449737 449145 454341 455672 459248 456203 459519 459045 457645 459029 453279 455579 450547 450311 446520 446377 443584 441369 458797 456978 456381 457279 462066 461172 462075 465569 457404 458580 460386 457768 460741 459233 465675 464175 466285 466343 467122 467558 465621 469510 467719 466341 469444 470535 471137 470004 469968 468901 471682 470431 469897 473033 471681 471517
sum_num_inserts_total=92149571
sum_num_deletes_by_thread=525843 536226 533429 532555 505259 506481 482327 504355 506982 506769 504402 503815 492246 489718 492966 489627 484807 487800 487160 486934 495539 479282 500040 498113 488516 482380 485619 483131 486736 486085 484940 483261 486901 489305 485781 492775 508056 489333 489196 484929 486134 484852 484695 500510 484866 486298 485697 485307 480321 488863 484474 485802 483268 483215 480720 498931 483313 483384 481827 479204 481002 480829 479563 479949 528426 524536 519606 524677 491709 492632 474574 491703 492959 493866 492859 492662 484475 479646 486061 486106 482413 485965 484635 481708 494636 472808 492739 490408 481580 479842 478804 479137 484778 483241 484008 482397 489544 487133 488673 487893 495623 482953 481438 482398 479053 479304 484482 499512 487071 487724 484173 484519 481205 481282 477159 479018 478984 473215 472877 491601 476922 485142 480639 481906 481633 480550 481386 478960 469035 468358 466594 468247 466882 463858 464413 463618 451896 448407 450666 450505 454887 455546 460335 456213 459275 458439 457285 459298 453388 455711 451074 448118 445888 444442 441081 441648 459658 456607 457700 457574 462015 462416 462335 464967 458105 458216 459313 458950 462729 460921 465327 464126 465978 467749 466158 468170 463903 469340 466287 467466 469253 470901 470651 469133 470869 468557 470486 470581 469392 473960 472090 473220
sum_num_deletes_total=92162421
sum_num_searches_by_thread=9460465 9685572 9589502 9598754 9103039 9101293 8680826 9076038 9108835 9104976 9073735 9075265 8879325 8814580 8856459 8833068 8747115 8802564 8773446 8770417 8927943 8611905 9004028 8986908 8787254 8696007 8716175 8710662 8764560 8740268 8710977 8712161 8777724 8801879 8756397 8845849 9122470 8810381 8800527 8735528 8729495 8729549 8712094 8983591 8729079 8737453 8740529 8739814 8641826 8800242 8714739 8734948 8712528 8687298 8681962 8966639 8699416 8690081 8671396 8652705 8665941 8639845 8628559 8633651 9510249 9448578 9352088 9430478 8865925 8880502 8534447 8862852 8881921 8884575 8865672 8857840 8695337 8640840 8753802 8759706 8685847 8746376 8727613 8677338 8913161 8516686 8869772 8830071 8647260 8635848 8625742 8617970 8729408 8701138 8686118 8682261 8803179 8766979 8784860 8769363 8929551 8688337 8684696 8670183 8616716 8609604 8700564 8985115 8757138 8767836 8716991 8710348 8672877 8675839 8598400 8616138 8591069 8524762 8524427 8842095 8587898 8705842 8666424 8673059 8657298 8662065 8662737 8624216 8422663 8453070 8384679 8424806 8383495 8347198 8355980 8348530 8130596 8073006 8106519 8095465 8180099 8217415 8285126 8213247 8280372 8250730 8229819 8258357 8161425 8202144 8111563 8099506 8023303 8009984 7965874 7958195 8257665 8227676 8235167 8227653 8311254 8321816 8324325 8361837 8248350 8246714 8263177 8245770 8321919 8273871 8369779 8350052 8376258 8414314 8386943 8401033 8365366 8442605 8414111 8419847 8444615 8487739 8482704 8448099 8469295 8434719 8468119 8475047 8468977 8523407 8516601 8517205
sum_num_searches_total=1658759479
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=10512144 10760649 10654996 10665094 10113517 10112548 9646399 10084761 10121148 10117679 10081904 10082653 9864109 9793864 9840621 9813737 9718313 9778886 9749835 9743036 9920374 9569610 10004208 9984621 9764229 9661073 9686228 9678201 9738191 9711635 9680682 9679868 9752482 9779131 9728034 9830894 10137114 9789396 9780032 9706715 9701511 9699024 9681291 9984121 9699584 9708855 9712727 9710498 9601847 9777097 9683448 9706483 9678919 9652821 9644663 9961573 9666956 9655966 9632894 9613288 9627316 9600678 9587055 9592210 10567401 10499377 10391382 10479144 9849518 9865515 9483601 9847505 9868857 9871428 9850381 9842363 9663317 9601123 9725239 9731934 9650763 9718109 9697438 9641211 9902346 9462729 9854473 9811999 9610005 9595181 9583883 9577513 9699179 9668482 9652584 9646092 9782956 9741418 9761549 9743606 9922361 9654621 9648741 9633923 9575677 9567060 9667927 9983328 9729810 9742481 9685397 9679253 9635793 9638261 9552392 9573816 9548046 9472767 9469421 9824640 9543120 9675427 9628070 9636213 9619729 9622885 9625295 9582057 9359352 9391873 9316265 9361150 9316040 9274101 9284788 9276365 9034289 8971468 9006922 8995115 9089327 9128633 9204709 9125663 9199166 9168214 9144749 9176684 9068092 9113434 9013184 8997935 8915711 8900803 8850539 8841212 9176120 9141261 9149248 9142506 9235335 9245404 9248735 9292373 9163859 9163510 9182876 9162488 9245389 9194025 9300781 9278353 9308521 9348406 9320223 9336761 9294890 9381455 9348117 9353654 9383312 9429175 9424492 9387236 9410132 9372177 9410287 9416059 9408266 9470400 9460372 9461942
average_num_operations_total=9599330
stdev_num_operations_total=25005
sum_num_operations_total=1843071471
min_num_operations_total=8841212
max_num_operations_total=10760649
first_time_thread_terminate_by_thread=10000081 10000081 10000081 10000081 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000083 10000083 10000084 10000084 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000081 10000081 10000081 10000081 10000084 10000084 10000084 10000084 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000084 10000083 10000083 10000083 10000083 10000083 10000083 10000084 10000084 10000083 10000083 10000083 10000083 10000085 10000085 10000085 10000085 10000084 10000084 10000084 10000084 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000085 10000080 10000080 10000080 10000080 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000081 10000079 10000079 10000079 10000079 10000081 10000081 10000081 10000081 10000081 10000082 10000082 10000082 10000082 10000082 10000082 10000082 10000080 10000080 10000080 10000080 10000083 10000079 10000083 10000079 10000082 10000082 10000084 10000082 10000083 10000083 10000084 10000083 10000079 10000079 10000079 10000079 10000078 10000084 10000084 10000078 10000082 10000082 10000082 10000082 10000084 10000083 10000083 10000083
min_time_thread_terminate_total=10000078
max_time_thread_terminate_total=10000085
first_time_thread_start_by_thread=10 11 10 10 13 13 13 13 11 11 11 11 18 18 18 18 11 11 11 11 12 12 12 12 18 17 18 17 14 14 14 14 17 17 17 17 12 12 12 12 15 15 15 15 14 14 14 14 10 10 10 10 17 17 17 17 12 12 12 12 10 11 11 10 10 11 10 10 13 13 13 13 11 11 11 11 18 18 18 18 11 11 11 11 12 12 12 12 18 17 18 17 14 14 14 14 17 17 17 17 12 12 12 12 15 15 15 15 14 14 14 14 10 10 10 10 17 17 17 17 12 12 12 12 10 11 11 10 12 12 12 12 11 11 11 11 14 14 14 14 16 16 16 16 9 9 9 9 17 17 17 17 15 15 15 15 9 9 9 9 13 13 13 13 16 16 16 16 13 13 13 13 15 15 15 15 16 16 16 16 8 8 8 8 14 14 14 14 13 13 13 13
min_time_thread_start_total=8
max_time_thread_start_total=18
sum_duration_all_ops_total=

threads_final_keysum=9999085007
threads_final_size=100070
final_keysum=9999085007
final_size=100070
validate_result=success
Validation OK.
Structural validation OK.

total_find=1658759479
total_rq=0
total_inserts=92149571
total_deletes=92162421
total_updates=184311992
total_queries=1658759479
total_ops=1843071471
find_throughput=165875947
rq_throughput=0
update_throughput=18431199
query_throughput=165875947
total_throughput=184307147


total find                    : 1658759479
total rq                      : 0
total inserts                 : 92149571
total deletes                 : 92162421
total updates                 : 184311992
total queries                 : 1658759479
total ops                     : 1843071471
find throughput               : 165875947
rq throughput                 : 0
update throughput             : 18431199
query throughput              : 165875947
total throughput              : 184307147

elapsed milliseconds          : 10000
napping milliseconds overtime : 0

garbage=79915330249322
total_execution_walltime=11.402s
REALTIME_MAIN_END_PERF_FORMAT=214305.564104552
[time_cmd_output] time_elapsed_sec=11.50, faults_major=0, faults_minor=92996, mem_maxresident_kb=359356, user_cputime=2139.30, sys_cputime=7.41, percent_cpu=18655%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=1