MIME-Version: 1.0
References: 
 <CALj2ACXdrOmB6Na9amHWZHKvRT3Z0nwTRsCwoMT-npOBtmXLXg@mail.gmail.com>
 <20230603223824.o7iyochli2dwwi7k@alap3.anarazel.de>
 <CALj2ACX5UMWVFdrRNUE0KDrg54WV1cumBXwcETXhrPc1ibKAQA@mail.gmail.com>
 <CAAWbhmj5Pio3nOUakObzLGCSS9dwFfgsNVDhwTGzXNwZc00uCQ@mail.gmail.com>
 <CALj2ACVHC=c6eC9SRxhcTUrnXvNDNkEBgedi2WkVJYRb=0sWYw@mail.gmail.com>
 <CALj2ACVE2h=LnFnpr3rh+6SZzdwzW5EZOYG2Z0t=p28Fn75eag@mail.gmail.com>
 <CALj2ACWT0Rz8oybWBm5W4CeS0DvFkwaw-pEvGArhDLyPbZnW_g@mail.gmail.com>
 <CALj2ACWxO3HPtpYZb765LZk-uKVuAvZPO1HDeZ8=mzMgVPgaww@mail.gmail.com>
 <CALj2ACXJA4QQ_6zAHez0Uy-9t-ebmpox2y1QBja+mF4QP+h8WQ@mail.gmail.com>
 <CAD21AoD97mhzF8cqsd2v1jg9z8xfvAJrPx6Wvi+Ev0Hmu96LJA@mail.gmail.com>
 <CALj2ACUcv5pZoB0=gRrz54M9+YT9JCmo6FYyo5WUS6wnS+em=A@mail.gmail.com>
 <CALj2ACWm77YofBMs9x3Zmp3ctNAhcS4TvPVuXKdfwCr22FqOHg@mail.gmail.com>
 <6be6f58815dc0844fbe058edf56b4e735a6efc1c.camel@j-davis.com>
 <CALj2ACWqVzhxDuWNTWAH-LuADvsyX0r-wpwgeJ+Q1FnAKjY5Yw@mail.gmail.com>
 <2280bf7241119bb88cbe0fe5eb36490cbd04c0c0.camel@j-davis.com>
 <CALj2ACU70HZm+0QRJdkGA5RdJUo4zPYnV2hzkiV-wH5QS2PAEQ@mail.gmail.com>
 <12f1a2d8dd3b6305c0354f1c701f44b7be5e54eb.camel@j-davis.com>
 <CALj2ACVMV=gMROte2=0LBFnSCRvzL4D9WK6oQ9ZHr4Qj2S8xWA@mail.gmail.com>
 <8633171cb034aafc260fdf37df04b6c779aa1e2f.camel@j-davis.com>
 <CALj2ACX9vVYHYkX8e6w058EuAs8JL5EsnzadTxGhpiE_Ep_ByA@mail.gmail.com>
 <f2540511eff777eca435e60b9129eaa43e2ad548.camel@j-davis.com>
 <CALj2ACWTrx1zxWvq8Uj2rEwCsDgQHeJ53WdvzZUw3kW+_VPG6A@mail.gmail.com>
 <CALj2ACUz5+_YNEa4ZY-XG960_oXefM50MjD71VgSCAVDkF3bzQ@mail.gmail.com>
 <229c4f7219ed164088dadc935df21e1cf125e191.camel@j-davis.com>
 <CALj2ACX90L5Mb5Vv=jsvhOdZ8BVsfpZf-CdCGhtm2N+bGUCSjg@mail.gmail.com>
 <CALj2ACXnCvcYvaz4aDH_ezUBJanz_Boi8W=76fOwrxiwSnUFOQ@mail.gmail.com>
 <d079c042180a698179384d6a7a3109cd8310e285.camel@j-davis.com>
 <23a29125a2d07f96d49f97c31fcdb09a7f0ff6c1.camel@j-davis.com>
 <CALj2ACUBwVu_1LOWF07Acv+dWx5NO7uTqAPMNwqi5WpJRw69_Q@mail.gmail.com>
 <d1217312e89c7f59489f90613fcbc9e36ac4afbf.camel@j-davis.com>
 <CALj2ACWUUTFrTF0L_xdj64i9xsjf_+4nt_HPEBiM17cxEk4CWg@mail.gmail.com>
 <CAPsk3_AuOsLcOrgTX4-QDP0Qv+AHBuuH3fTK6MwVacH6gvR1Nw@mail.gmail.com>
 <CALj2ACUVE8CYvYrudem4bR7W3sNRE-akC4B996K65_7C6xTBJQ@mail.gmail.com>
 <9F9326B4-8AD9-4858-B1C1-559FC64E6E93@gmail.com>
In-Reply-To: <9F9326B4-8AD9-4858-B1C1-559FC64E6E93@gmail.com>
From: Daniil Davydov <3danissimo@gmail.com>
Date: Sun, 9 Mar 2025 18:27:58 +0700
Message-ID: 
 <CAJDiXggcx+v7eKruvvBK-mpyf3Y3e8vgBJhcZwhkm4p6907edw@mail.gmail.com>
Subject: Re: Introduce new multi insert Table AM and improve performance of
 various SQL commands with it for Heap AM
To: Jingtang Zhang <mrdrivingduck@gmail.com>
Cc: Bharath Rupireddy <bharath.rupireddyforpostgres@gmail.com>,
	pgsql-hackers@lists.postgresql.org,
	PostgreSQL-development <pgsql-hackers@postgresql.org>
Content-Type: multipart/mixed; boundary="000000000000798567062fe72626"
Archived-At: 
 <https://www.postgresql.org/message-id/CAJDiXggcx%2Bv7eKruvvBK-mpyf3Y3e8vgBJhcZwhkm4p6907edw%40mail.gmail.com>
Precedence: bulk

--000000000000798567062fe72626
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable

Hi,
A few days ago I came up with an idea to implement multi insert
optimization wherever possible. I prepared a raw patch
and it showed a great performance gain (up to 4 times during INSERT
... INTO ... in the best case).
Then I was very happy to find this thread. You did a great job and I
want to help you to bring the matter to an end.

On Thu, Oct 31, 2024 at 11:17=E2=80=AFAM Jingtang Zhang <mrdrivingduck@gmai=
l.com> wrote:
> I did some performance test these days, and I have some findings.
> HEAD:
>   12.29%  postgres            [.] pg_checksum_block
>    6.33%  postgres            [.] GetPrivateRefCountEntry
>    5.40%  postgres            [.] pg_comp_crc32c_sse42
>    4.54%  [kernel]            [k] copy_user_enhanced_fast_string
>    2.69%  postgres            [.] BufferIsValid
>    1.52%  postgres            [.] XLogRecordAssemble
>
> Patched:
>   11.75%  postgres            [.] tts_virtual_materialize
>    8.87%  postgres            [.] pg_checksum_block
>    8.17%  postgres            [.] slot_deform_heap_tuple
>    8.09%  postgres            [.] heap_compute_data_size
>    6.17%  postgres            [.] fill_val
>    3.81%  postgres            [.] heap_fill_tuple
>    3.37%  postgres            [.] tts_virtual_copyslot
>    2.62%  [kernel]            [k] copy_user_enhanced_fast_string

I applied v25 patches on the master branch and made some measurements
to find out what is the bottleneck in this case. The 'time' utility
showed that without a patch, this query will run 1.5 times slower. I
also made a few flamegraphs for this test. Most of the time is spent
calling
these two functions : tts_virtual_copyslot and heap_form_tuple.
All tests were run in virtual machine with these CPU characteristics:
Architecture:             x86_64
CPU(s):                   2
  On-line CPU(s) list:    0,1
Virtualization features:
  Virtualization:         AMD-V
  Hypervisor vendor:      KVM
  Virtualization type:    full
Caches (sum of all):
  L1d:                    128 KiB (2 instances)
  L1i:                    128 KiB (2 instances)
  L2:                     1 MiB (2 instances)
  L3:                     32 MiB (2 instances)
NUMA:
  NUMA node(s):           1
  NUMA node0 CPU(s):      0,1

In my implementation, I used Tuplestore functionality to store tuples.
In order to get rid of getting stuck in the above mentioned functions,
I crossed it with the current implementation (v25 patches) and got a
10% increase in performance (for the test above). I also set up v22
patches to
compare performance (with/without tuplestore) for INSERT ... INTO ...
queries (with -j 4 -c 10 parameters for pgbech), and there also was an
increase in TPS (about 3-4%).

I attach a patch that adds Tuplestore to v25. What do you think about this =
idea?

--
Best regards,
Daniil Davydov

--000000000000798567062fe72626
Content-Type: text/x-patch; charset="US-ASCII";
	name="0001-Replace-holding-tuples-in-virtual-slots-with-tuplest.patch"
Content-Disposition: attachment;
	filename="0001-Replace-holding-tuples-in-virtual-slots-with-tuplest.patch"
Content-Transfer-Encoding: base64
Content-ID: <f_m81jnwai0>
X-Attachment-Id: f_m81jnwai0

RnJvbSBhNTljZmNiYjA1YmIwN2M5NGE0YzBhZDY1MzFiYWE1ZTUzMTYyOWFlIE1vbiBTZXAgMTcg
MDA6MDA6MDAgMjAwMQpGcm9tOiBEYW5paWwgRGF2aWRvdiA8ZC5kYXZ5ZG92QHBvc3RncmVzcHJv
LnJ1PgpEYXRlOiBTdW4sIDkgTWFyIDIwMjUgMTY6Mzc6NDQgKzA3MDAKU3ViamVjdDogW1BBVENI
XSBSZXBsYWNlIGhvbGRpbmcgdHVwbGVzIGluIHZpcnR1YWwgc2xvdHMgd2l0aCB0dXBsZXN0b3Jh
Z2UKCkR1cmluZyBwZXJmb3JtYW5jZSB0ZXN0aW5nLCBpdCB3YXMgZm91bmQgb3V0IHRoYXQgaW4g
dGhlIGN1cnJlbnQKaW1wbGVtZW50YXRpb24gYSBsb3Qgb2YgdGhlIHByb2dyYW0ncyB0aW1lIGlz
IHNwZW50IGNhbGxpbmcgdHdvIGZ1bmN0aW9ucyA6CnR0c192aXJ0dWFsX2NvcHlzbG90IGFuZCBo
ZWFwX2ZpbGxfdHVwbGUuIENhbGxzIHRvIHRoZXNlIGZ1bmN0aW9ucyBhcmUgcmVsYXRlZAp0byB0
aGUgZmFjdCB0aGF0IHR1cGxlcyBhcmUgc3RvcmVkIGluIHZpcnR1YWxfdHRzLCBzbyBJIHByb3Bv
c2UgdG8gcmVwbGFjZSB0aGlzCmxvZ2ljIHdpdGggVHVwbGVzdG9yZSBmdW5jdGlvbmFsaXR5LgoK
RGlzY3Vzc2lvbjogaHR0cHM6Ly93d3cucG9zdGdyZXNxbC5vcmcvbWVzc2FnZS1pZC85RjkzMjZC
NC04QUQ5LTQ4NTgtQjFDMS01NTlGQzY0RTZFOTMlNDBnbWFpbC5jb20KLS0tCiBzcmMvYmFja2Vu
ZC9hY2Nlc3MvaGVhcC9oZWFwYW0uYyB8IDY3ICsrKysrKysrKysrKysrKy0tLS0tLS0tLS0tLS0t
LS0tCiBzcmMvaW5jbHVkZS9hY2Nlc3MvaGVhcGFtLmggICAgICB8ICA5ICsrKystCiAyIGZpbGVz
IGNoYW5nZWQsIDM4IGluc2VydGlvbnMoKyksIDM4IGRlbGV0aW9ucygtKQoKZGlmZiAtLWdpdCBh
L3NyYy9iYWNrZW5kL2FjY2Vzcy9oZWFwL2hlYXBhbS5jIGIvc3JjL2JhY2tlbmQvYWNjZXNzL2hl
YXAvaGVhcGFtLmMKaW5kZXggYWNkY2UxYTRiNC4uMjc2NDgwMjEzYSAxMDA2NDQKLS0tIGEvc3Jj
L2JhY2tlbmQvYWNjZXNzL2hlYXAvaGVhcGFtLmMKKysrIGIvc3JjL2JhY2tlbmQvYWNjZXNzL2hl
YXAvaGVhcGFtLmMKQEAgLTI2NjUsNyArMjY2NSw2IEBAIHZvaWQKIGhlYXBfbW9kaWZ5X2J1ZmZl
cl9pbnNlcnQoVGFibGVNb2RpZnlTdGF0ZSAqc3RhdGUsCiAJCQkJCQkgIFR1cGxlVGFibGVTbG90
ICpzbG90KQogewotCVR1cGxlVGFibGVTbG90ICpkc3RzbG90OwogCUhlYXBJbnNlcnRTdGF0ZSAq
aXN0YXRlOwogCUhlYXBNdWx0aUluc2VydFN0YXRlICptaXN0YXRlOwogCU1lbW9yeUNvbnRleHQg
b2xkY29udGV4dDsKQEAgLTI2ODIsOCArMjY4MSwxMCBAQCBoZWFwX21vZGlmeV9idWZmZXJfaW5z
ZXJ0KFRhYmxlTW9kaWZ5U3RhdGUgKnN0YXRlLAogCQltaXN0YXRlID0KIAkJCShIZWFwTXVsdGlJ
bnNlcnRTdGF0ZSAqKSBwYWxsb2Moc2l6ZW9mKEhlYXBNdWx0aUluc2VydFN0YXRlKSk7CiAJCW1p
c3RhdGUtPnNsb3RzID0KLQkJCShUdXBsZVRhYmxlU2xvdCAqKikgcGFsbG9jMChzaXplb2YoVHVw
bGVUYWJsZVNsb3QgKikgKiBIRUFQX01BWF9CVUZGRVJFRF9TTE9UUyk7Ci0JCW1pc3RhdGUtPmN1
cl9zbG90cyA9IDA7CisJCQkoVHVwbGVUYWJsZVNsb3QgKiopIHBhbGxvYzAoc2l6ZW9mKHZvaWQg
KikgKiBIRUFQX01BWF9CVUZGRVJFRF9TTE9UUyk7CisJCW1pc3RhdGUtPnRzdG9yZSA9IHR1cGxl
c3RvcmVfYmVnaW5faGVhcChmYWxzZSwgZmFsc2UsIHdvcmtfbWVtKTsKKwkJbWlzdGF0ZS0+bnVz
ZWQgPSAwOworCiAJCWlzdGF0ZS0+bWlzdGF0ZSA9IG1pc3RhdGU7CiAKIAkJLyoKQEAgLTI3MDIs
MzYgKzI3MDMsMTEgQEAgaGVhcF9tb2RpZnlfYnVmZmVyX2luc2VydChUYWJsZU1vZGlmeVN0YXRl
ICpzdGF0ZSwKIAlpc3RhdGUgPSAoSGVhcEluc2VydFN0YXRlICopIHN0YXRlLT5kYXRhOwogCUFz
c2VydChpc3RhdGUtPm1pc3RhdGUgIT0gTlVMTCk7CiAJbWlzdGF0ZSA9IGlzdGF0ZS0+bWlzdGF0
ZTsKLQlkc3RzbG90ID0gbWlzdGF0ZS0+c2xvdHNbbWlzdGF0ZS0+Y3VyX3Nsb3RzXTsKLQotCWlm
IChkc3RzbG90ID09IE5VTEwpCi0JewotCQkvKgotCQkgKiBXZSB1c2UgdmlydHVhbCB0dXBsZSBz
bG90cyBidWZmZXJlZCBzbG90cyBmb3IgbGV2ZXJhZ2luZyB0aGUKLQkJICogb3B0aW1pemF0aW9u
IGl0IHByb3ZpZGVzIHRvIG1pbmltaXplIHBoeXNpY2FsIGRhdGEgY29weWluZy4gVGhlCi0JCSAq
IHZpcnR1YWwgc2xvdCBnZXRzIG1hdGVyaWFsaXplZCB3aGVuIHdlIGNvcHkgKHZpYSBiZWxvdwot
CQkgKiBFeGVjQ29weVNsb3QpIHRoZSB0dXBsZXMgZnJvbSB0aGUgc291cmNlIHNsb3Qgd2hpY2gg
Y2FuIGJlIG9mIGFueQotCQkgKiB0eXBlLiBUaGlzIHdheSwgaXQgaXMgZW5zdXJlZCB0aGF0IHRo
ZSB0dXBsZSBzdG9yYWdlIGRvZXNuJ3QgZGVwZW5kCi0JCSAqIG9uIGV4dGVybmFsIG1lbW9yeSwg
YmVjYXVzZSBhbGwgdGhlIGRhdHVtcyB0aGF0IGFyZW4ndCBwYXNzZWQgYnkKLQkJICogdmFsdWUg
YXJlIGNvcGllZCBpbnRvIHRoZSBzbG90J3MgbWVtb3J5IGNvbnRleHQuCi0JCSAqLwotCQlkc3Rz
bG90ID0gTWFrZVR1cGxlVGFibGVTbG90KFJlbGF0aW9uR2V0RGVzY3Ioc3RhdGUtPnJlbCksCi0J
CQkJCQkJCQkgJlRUU09wc1ZpcnR1YWwpOwotCi0JCW1pc3RhdGUtPnNsb3RzW21pc3RhdGUtPmN1
cl9zbG90c10gPSBkc3RzbG90OwotCX0KLQotCUFzc2VydChUVFNfSVNfVklSVFVBTChkc3RzbG90
KSk7Ci0KLQkvKgotCSAqIE5vdGUgdGhhdCB0aGUgY29weSBjbGVhcnMgdGhlIHByZXZpb3VzIGRl
c3RpbmF0aW9uIHNsb3QgY29udGVudHMsIHNvIG5vCi0JICogbmVlZCB0byBleHBsaWNpdGx5IEV4
ZWNDbGVhclR1cGxlKCkgaGVyZS4KLQkgKi8KLQlFeGVjQ29weVNsb3QoZHN0c2xvdCwgc2xvdCk7
CiAKLQltaXN0YXRlLT5jdXJfc2xvdHMrKzsKKwl0dXBsZXN0b3JlX3B1dHR1cGxlc2xvdChtaXN0
YXRlLT50c3RvcmUsIHNsb3QpOworCW1pc3RhdGUtPm51c2VkICs9IDE7CiAKLQlpZiAobWlzdGF0
ZS0+Y3VyX3Nsb3RzID49IEhFQVBfTUFYX0JVRkZFUkVEX1NMT1RTKQorCWlmIChtaXN0YXRlLT5u
dXNlZCA+PSBIRUFQX01BWF9CVUZGRVJFRF9TTE9UUykKIAkJaGVhcF9tb2RpZnlfYnVmZmVyX2Zs
dXNoKHN0YXRlKTsKIAogCU1lbW9yeUNvbnRleHRTd2l0Y2hUbyhvbGRjb250ZXh0KTsKQEAgLTI3
NDYsMTkgKzI3MjIsMzUgQEAgaGVhcF9tb2RpZnlfYnVmZmVyX2ZsdXNoKFRhYmxlTW9kaWZ5U3Rh
dGUgKnN0YXRlKQogCUhlYXBJbnNlcnRTdGF0ZSAqaXN0YXRlOwogCUhlYXBNdWx0aUluc2VydFN0
YXRlICptaXN0YXRlOwogCU1lbW9yeUNvbnRleHQgb2xkY29udGV4dDsKKwlUdXBsZURlc2MgdHVw
ZGVzYzsKIAogCS8qIFF1aWNrIGV4aXQgaWYgd2UgaGF2ZW4ndCBpbnNlcnRlZCBhbnl0aGluZyB5
ZXQgKi8KIAlpZiAoc3RhdGUtPmRhdGEgPT0gTlVMTCkKIAkJcmV0dXJuOwogCisJdHVwZGVzYyA9
IFJlbGF0aW9uR2V0RGVzY3Ioc3RhdGUtPnJlbCk7CiAJaXN0YXRlID0gKEhlYXBJbnNlcnRTdGF0
ZSAqKSBzdGF0ZS0+ZGF0YTsKIAlBc3NlcnQoaXN0YXRlLT5taXN0YXRlICE9IE5VTEwpOwogCW1p
c3RhdGUgPSBpc3RhdGUtPm1pc3RhdGU7CiAKIAkvKiBRdWljayBleGl0IGlmIHdlIGhhdmUgZmx1
c2hlZCBhbHJlYWR5ICovCi0JaWYgKG1pc3RhdGUtPmN1cl9zbG90cyA9PSAwKQorCWlmIChtaXN0
YXRlLT5udXNlZCA9PSAwKQogCQlyZXR1cm47CiAKKwlmb3IgKGludCBpID0gMDsgaSA8IG1pc3Rh
dGUtPm51c2VkOyBpKyspCisJeworCQlib29sIG9rOworCisJCWlmIChpc3RhdGUtPm1pc3RhdGUt
PnNsb3RzW2ldID09IE5VTEwpCisJCXsKKwkJCWlzdGF0ZS0+bWlzdGF0ZS0+c2xvdHNbaV0gPQor
CQkJCU1ha2VTaW5nbGVUdXBsZVRhYmxlU2xvdCh0dXBkZXNjLCAmVFRTT3BzTWluaW1hbFR1cGxl
KTsKKwkJfQorCQlvayA9IHR1cGxlc3RvcmVfZ2V0dHVwbGVzbG90KG1pc3RhdGUtPnRzdG9yZSwg
dHJ1ZSwgZmFsc2UsCisJCQkJCQkJCQkgaXN0YXRlLT5taXN0YXRlLT5zbG90c1tpXSk7CisJCUFz
c2VydChvayk7CisJfQorCiAJLyoKIAkgKiBoZWFwX211bHRpX2luc2VydCgpIGNhbiBsZWFrIG1l
bW9yeSwgc28gc3dpdGNoIHRvIHNob3J0LWxpdmVkIG1lbW9yeQogCSAqIGNvbnRleHQgYmVmb3Jl
IGNhbGxpbmcgaXQuCkBAIC0yNzY2LDcgKzI3NTgsNyBAQCBoZWFwX21vZGlmeV9idWZmZXJfZmx1
c2goVGFibGVNb2RpZnlTdGF0ZSAqc3RhdGUpCiAJb2xkY29udGV4dCA9IE1lbW9yeUNvbnRleHRT
d2l0Y2hUbyhtaXN0YXRlLT5tZW1fY3R4KTsKIAloZWFwX211bHRpX2luc2VydChzdGF0ZS0+cmVs
LAogCQkJCQkgIG1pc3RhdGUtPnNsb3RzLAotCQkJCQkgIG1pc3RhdGUtPmN1cl9zbG90cywKKwkJ
CQkJICBtaXN0YXRlLT5udXNlZCwKIAkJCQkJICBzdGF0ZS0+Y2lkLAogCQkJCQkgIHN0YXRlLT5v
cHRpb25zLAogCQkJCQkgIGlzdGF0ZS0+YmlzdGF0ZSk7CkBAIC0yNzc5LDE0ICsyNzcxLDE1IEBA
IGhlYXBfbW9kaWZ5X2J1ZmZlcl9mbHVzaChUYWJsZU1vZGlmeVN0YXRlICpzdGF0ZSkKIAkgKi8K
IAlpZiAoc3RhdGUtPmJ1ZmZlcl9mbHVzaF9jYiAhPSBOVUxMKQogCXsKLQkJZm9yIChpbnQgaSA9
IDA7IGkgPCBtaXN0YXRlLT5jdXJfc2xvdHM7IGkrKykKKwkJZm9yIChpbnQgaSA9IDA7IGkgPCBt
aXN0YXRlLT5udXNlZDsgaSsrKQogCQl7CiAJCQlzdGF0ZS0+YnVmZmVyX2ZsdXNoX2NiKHN0YXRl
LT5idWZmZXJfZmx1c2hfY3R4LAogCQkJCQkJCQkgICBtaXN0YXRlLT5zbG90c1tpXSk7CiAJCX0K
IAl9CiAKLQltaXN0YXRlLT5jdXJfc2xvdHMgPSAwOworCXR1cGxlc3RvcmVfY2xlYXIobWlzdGF0
ZS0+dHN0b3JlKTsKKwltaXN0YXRlLT5udXNlZCA9IDA7CiB9CiAKIC8qCkBAIC0yODExLDExICsy
ODA0LDEzIEBAIGhlYXBfbW9kaWZ5X2luc2VydF9lbmQoVGFibGVNb2RpZnlTdGF0ZSAqc3RhdGUp
CiAKIAkJaGVhcF9tb2RpZnlfYnVmZmVyX2ZsdXNoKHN0YXRlKTsKIAotCQlBc3NlcnQobWlzdGF0
ZS0+Y3VyX3Nsb3RzID09IDApOworCQlBc3NlcnQobWlzdGF0ZS0+bnVzZWQ9PSAwKTsKIAogCQlm
b3IgKGludCBpID0gMDsgaSA8IEhFQVBfTUFYX0JVRkZFUkVEX1NMT1RTICYmIG1pc3RhdGUtPnNs
b3RzW2ldICE9IE5VTEw7IGkrKykKIAkJCUV4ZWNEcm9wU2luZ2xlVHVwbGVUYWJsZVNsb3QobWlz
dGF0ZS0+c2xvdHNbaV0pOwogCisJCXR1cGxlc3RvcmVfZW5kKG1pc3RhdGUtPnRzdG9yZSk7CisK
IAkJTWVtb3J5Q29udGV4dERlbGV0ZShtaXN0YXRlLT5tZW1fY3R4KTsKIAl9CiAKZGlmZiAtLWdp
dCBhL3NyYy9pbmNsdWRlL2FjY2Vzcy9oZWFwYW0uaCBiL3NyYy9pbmNsdWRlL2FjY2Vzcy9oZWFw
YW0uaAppbmRleCBmZGJiZjliOGU4Li41ZDhlNjcyMDU5IDEwMDY0NAotLS0gYS9zcmMvaW5jbHVk
ZS9hY2Nlc3MvaGVhcGFtLmgKKysrIGIvc3JjL2luY2x1ZGUvYWNjZXNzL2hlYXBhbS5oCkBAIC0y
Nyw4ICsyNywxMCBAQAogI2luY2x1ZGUgInN0b3JhZ2UvbG9ja2RlZnMuaCIKICNpbmNsdWRlICJz
dG9yYWdlL3JlYWRfc3RyZWFtLmgiCiAjaW5jbHVkZSAic3RvcmFnZS9zaG1fdG9jLmgiCisjaW5j
bHVkZSAidGNvcC9kZXN0LmgiCiAjaW5jbHVkZSAidXRpbHMvcmVsY2FjaGUuaCIKICNpbmNsdWRl
ICJ1dGlscy9zbmFwc2hvdC5oIgorI2luY2x1ZGUgInV0aWxzL3R1cGxlc3RvcmUuaCIKIAogCiAv
KiAib3B0aW9ucyIgZmxhZyBiaXRzIGZvciBoZWFwX2luc2VydCAqLwpAQCAtMjg1LDggKzI4Nywx
MSBAQCB0eXBlZGVmIHN0cnVjdCBIZWFwTXVsdGlJbnNlcnRTdGF0ZQogCS8qIEFycmF5IG9mIGJ1
ZmZlcmVkIHNsb3RzICovCiAJVHVwbGVUYWJsZVNsb3QgKipzbG90czsKIAotCS8qIE51bWJlciBv
ZiBidWZmZXJlZCBzbG90cyBjdXJyZW50bHkgaGVsZCAqLwotCWludAkJCWN1cl9zbG90czsKKwkv
KiBIb2xkcyB0aGUgdHVwbGUgc2V0ICovCisJVHVwbGVzdG9yZXN0YXRlICp0c3RvcmU7CisKKwkv
KiBOdW1iZXIgb2YgYnVmZmVyZWQgdHVwbGVzIGN1cnJlbnRseSBoZWxkICovCisJaW50CQkJCW51
c2VkOwogCiAJLyogTWVtb3J5IGNvbnRleHQgZm9yIGRlYWxpbmcgd2l0aCBtdWx0aSBpbnNlcnRz
ICovCiAJTWVtb3J5Q29udGV4dCBtZW1fY3R4OwotLSAKMi40My4wCgo=
--000000000000798567062fe72626--