__step=000284
__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 128 -nprefill 128 -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=data000284.txt
__path_data=data/data000284.txt
__hostname=nasus
REALTIME_MAIN_START_PERF_FORMAT=210221.559462648
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=128
DESIRED_PREFILL_SIZE=-1
TOTAL_THREADS=128
WORK_THREADS=128
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
Info: prefilling using hybrid approach; mixed then insert-only if needed.
prefilling initialization took 0.025s
prefilling_size=100058 prefilling_elapsed_millis=1s
finished prefilling to size 100035 for expected size 100000 keysum=10001602490, performing 59494016 updates; total_prefilling_elapsed_ms=1102 ms)
pref_size=100035
pref_millis=1102
prefill_elapsed_ms=1115
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=434
main thread: starting timer...
###############################################################################
################################ BEGIN RUNNING ################################
###############################################################################
REALTIME_START_PERF_FORMAT=210222.729741326
REALTIME_END_PERF_FORMAT=210232.729816600
###############################################################################
################################## 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 1333 subtrees; running parallel for...
computing stats for the top of the tree (above the partitions)...
tree_stats_computeWalltime=0.092s
tree_stats_numInternalsAtDepth=1 2 4 8 16 32 62 116 210 397 714 1218 1952 2849 3798 4731 5637 6110 6106 5724 5048 4424 3682 3135 2591 2134 1599 1193 809 519 311 162 60 18 5 0
tree_stats_numLeavesAtDepth=0 0 0 0 0 0 1 3 12 13 47 115 260 575 1072 1584 2050 2758 3270 3394 3418 2995 2678 2181 1933 1571 1391 1060 828 564 365 233 132 47 15 5
tree_stats_numNodesAtDepth=1 2 4 8 16 32 63 119 222 410 761 1333 2212 3424 4870 6315 7687 8868 9376 9118 8466 7419 6360 5316 4524 3705 2990 2253 1637 1083 676 395 192 65 20 5
tree_stats_numKeysAtDepth=1 2 4 8 16 32 63 119 222 410 761 1333 2212 3424 4870 6315 7687 8868 9376 9118 8466 7419 6360 5316 4524 3705 2990 2253 1637 1083 676 395 192 65 20 5
tree_stats_avgDegreeAtDepth=2 2 2 2 2 1.96875 1.90476 1.89076 1.9009 1.8878 1.8134 1.74569 1.66546 1.59025 1.51684 1.46809 1.42032 1.36829 1.32125 1.30072 1.28006 1.26095 1.25692 1.26129 1.24624 1.23104 1.21873 1.19707 1.16738 1.14497 1.12426 1.07595 1.02604 1.03077 1 1
tree_stats_height=36
tree_stats_numInternals=65377
tree_stats_numLeaves=34570
tree_stats_numNodes=99947
tree_stats_numKeys=99947
tree_stats_avgDegreeInternal=1.52878
tree_stats_avgDegreeLeaves=1
tree_stats_avgDegree=1.34588
tree_stats_avgKeyDepth=19.2594
tree_stats_bytesAtDepth=192 384 768 1536 3072 6144 12096 22848 42624 78720 146112 255936 424704 657408 935040 1212480 1475904 1702656 1800192 1750656 1625472 1424448 1221120 1020672 868608 711360 574080 432576 314304 207936 129792 75840 36864 12480 3840 960
tree_stats_sizeInBytes=19189824
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=14568
log_histogram_of_none_limbo_reclamation_event_size_full_data=1:194894 2:578188 4:426566 8:14271 16:644 32:121
[2^00, 2^01]: 194894
(2^01, 2^02]: 578188
(2^02, 2^03]: 426566
(2^03, 2^04]: 14271
(2^04, 2^05]: 644
(2^05, 2^06]: 121
sum_limbo_reclamation_event_size_total=3813403
count_limbo_reclamation_event_size_by_thread=9612 9604 9536 9546 9477 9555 9548 9522 9512 9453 9517 9549 9556 9510 9551 9512 9492 9537 9499 9505 9503 9505 9502 9519 9465 9536 9532 9476 9494 9510 9512 9507 9528 9499 9476 9488 9489 9493 9465 9489 9519 9519 9503 9479 9498 9528 9486 9499 9452 9474 9510 9463 9519 9517 9512 9522 9447 9494 9433 9416 9459 9473 9497 9460 9484 9467 9436 9532 9468 9470 9446 9494 9507 9503 9491 9438 9438 9422 9473 9419 9387 9458 9470 9528 9492 9450 9491 9506 9437 9475 9434 9423 9484 9430 9454 9440 9530 9528 9485 9489 9478 9512 9467 9459 9477 9476 9467 9449 9433 9466 9515 9492 9437 9491 9482 9490 9504 9477 9502 9479 9446 9453 9456 9382 9542 9574 9587 9552
count_limbo_reclamation_event_size_total=1214684
sum_limbo_reclamation_event_count_total=1809144
first_thread_announced_epoch_by_thread=29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136 29136
sum_num_inserts_by_thread=88766 89924 88823 87876 86393 86711 86365 86291 86140 84966 86522 86832 86358 86070 87058 85980 86318 85446 85006 85299 85118 84209 84510 84635 83507 86104 86129 85706 86044 84923 85688 84516 84849 84697 84078 84096 84061 84376 83196 85929 86704 85632 85932 85699 85708 85526 84670 83894 83405 84231 83490 83719 83435 86058 85031 84882 80456 82255 80454 80939 82980 82334 82605 82442 83362 83528 82779 85381 84395 83803 83779 84086 83410 83428 83052 81439 81560 81168 81292 81087 81542 84569 83401 84196 84151 83831 84251 83289 83507 82677 81742 81831 81762 81410 82178 80931 84979 83941 83339 84436 84407 85567 84517 82646 82609 81659 82183 81404 81689 81779 85485 84232 83557 84822 85024 84976 85146 84139 83796 84685 80129 82804 80073 79788 87804 88000 88601 87930
sum_num_inserts_total=10780959
sum_num_deletes_by_thread=89408 90205 88524 87627 86509 86716 86113 85769 85579 84971 86808 86525 86628 86637 86365 86068 86217 85354 84863 84983 84976 84741 84808 84530 83663 86163 85742 85729 85764 85374 85486 84861 84873 84070 84583 83815 83528 84251 83592 85630 85803 86019 85378 84855 85496 85524 84766 84867 83560 83434 83869 83468 83067 85951 85507 85027 80630 83645 80978 80961 83188 83357 83144 82752 82058 83450 82155 85343 84277 84190 84136 83887 83894 83578 82308 80964 81812 81346 80950 81540 81030 84603 83480 84639 84163 83722 84097 83388 82730 82095 81935 81342 82728 80957 81387 80699 85362 84560 84173 84139 85060 84966 84272 83021 82836 81878 82225 82159 82085 81840 85406 83939 83694 84405 84844 84477 84871 84354 83679 84381 80056 82985 80557 79754 88155 88155 88318 88122
sum_num_deletes_total=10780905
sum_num_searches_by_thread=17649883 17861265 17580180 17414948 17167896 17137072 17096892 17116140 17031340 16835818 17183026 17168780 17163768 17123590 17117066 17006792 17080051 16909768 16825962 16858327 16795002 16744110 16743514 16721763 16628324 17078678 16982956 16940249 16967188 16911913 17000062 16764718 16792194 16724983 16666123 16634510 16634981 16705562 16553389 17056666 17089759 16987093 16946092 16933244 16977133 16878220 16782517 16643441 16460126 16561234 16583007 16556346 16461158 16976794 16864556 16816329 16052007 16505315 15982564 15966239 16480267 16388427 16426501 16364275 16380794 16468369 16321905 16944604 16679957 16673602 16660384 16617959 16599505 16492905 16374640 16173166 16168209 16158026 16156468 16131812 16073641 16709075 16616566 16688173 16701771 16511680 16663232 16478412 16478035 16290961 16238895 16137424 16252991 16184852 16175189 16023395 16813773 16661916 16588980 16663815 16727533 16762862 16565998 16348246 16372036 16305741 16211119 16198786 16212336 16145301 16896433 16722540 16538829 16720529 16828872 16732654 16862688 16669575 16635335 16740607 15869693 16381160 15956180 15833738 17437216 17311766 17506796 17460562
sum_num_searches_total=2134968305
sum_num_rq_by_thread=
sum_num_rq_total=
sum_num_operations_by_thread=17828057 18041394 17757527 17590451 17340798 17310499 17269370 17288200 17203059 17005755 17356356 17342137 17336754 17296297 17290489 17178840 17252586 17080568 16995831 17028609 16965096 16913060 16912832 16890928 16795494 17250945 17154827 17111684 17138996 17082210 17171236 16934095 16961916 16893750 16834784 16802421 16802570 16874189 16720177 17228225 17262266 17158744 17117402 17103798 17148337 17049270 16951953 16812202 16627091 16728899 16750366 16723533 16627660 17148803 17035094 16986238 16213093 16671215 16143996 16128139 16646435 16554118 16592250 16529469 16546214 16635347 16486839 17115328 16848629 16841595 16828299 16785932 16766809 16659911 16540000 16335569 16331581 16320540 16318710 16294439 16236213 16878247 16783447 16857008 16870085 16679233 16831580 16645089 16644272 16455733 16402572 16300597 16417481 16347219 16338754 16185025 16984114 16830417 16756492 16832390 16897000 16933395 16734787 16513913 16537481 16469278 16375527 16362349 16376110 16308920 17067324 16890711 16706080 16889756 16998740 16902107 17032705 16838068 16802810 16909673 16029878 16546949 16116810 15993280 17613175 17487921 17683715 17636614
average_num_operations_total=16847891
stdev_num_operations_total=34880
sum_num_operations_total=2156530169
min_num_operations_total=15993280
max_num_operations_total=18041394
first_time_thread_terminate_by_thread=10000079 10000079 10000079 10000079 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000077 10000077 10000077 10000077 10000078 10000079 10000079 10000078 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000075 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076 10000079 10000079 10000079 10000079 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000076 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000079 10000079 10000079 10000079 10000077 10000077 10000077 10000077 10000079 10000079 10000079 10000079 10000077 10000077 10000077 10000077 10000078 10000079 10000079 10000078 10000075 10000075 10000075 10000075 10000075 10000077 10000075 10000075 10000078 10000078 10000078 10000078 10000077 10000077 10000077 10000077 10000078 10000078 10000078 10000078 10000076 10000076 10000076 10000076
min_time_thread_terminate_total=10000075
max_time_thread_terminate_total=10000079
first_time_thread_start_by_thread=5 6 5 5 5 5 5 5 4 4 4 4 3 3 3 4 3 3 3 3 3 3 3 3 5 5 5 5 6 6 6 6 3 3 3 3 3 3 3 3 5 5 4 5 4 4 4 4 6 6 6 6 4 4 4 4 6 6 6 6 5 5 5 5 5 6 6 5 5 5 5 5 4 4 4 4 3 4 3 4 3 3 3 3 3 3 3 3 5 5 5 5 6 6 6 6 3 3 3 3 3 3 3 3 5 4 4 5 4 4 4 4 6 6 6 6 4 4 4 4 6 6 6 6 5 5 5 5
min_time_thread_start_total=3
max_time_thread_start_total=6
sum_duration_all_ops_total=
threads_final_keysum=9993471444
threads_final_size=99947
final_keysum=9993471444
final_size=99947
validate_result=success
Validation OK.
Structural validation OK.
total_find=2134968305
total_rq=0
total_inserts=10780959
total_deletes=10780905
total_updates=21561864
total_queries=2134968305
total_ops=2156530169
find_throughput=213496830
rq_throughput=0
update_throughput=2156186
query_throughput=213496830
total_throughput=215653016
total find : 2134968305
total rq : 0
total inserts : 10780959
total deletes : 10780905
total updates : 21561864
total queries : 2134968305
total ops : 2156530169
find throughput : 213496830
rq throughput : 0
update throughput : 2156186
query throughput : 213496830
total throughput : 215653016
elapsed milliseconds : 10000
napping milliseconds overtime : 0
garbage=13301724155248
total_execution_walltime=11.373s
REALTIME_MAIN_END_PERF_FORMAT=210232.933836383
[time_cmd_output] time_elapsed_sec=11.48, faults_major=0, faults_minor=87771, mem_maxresident_kb=348436, user_cputime=1434.40, sys_cputime=7.27, percent_cpu=12558%
timeout=false
algorithm=drachsler_pext_bst_lock.debra
thread_pinning=-pin 0-63,128-191,64-127,192-255
millis=10000
__trials=2