From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-lf1-x131.google.com (mail-lf1-x131.google.com [IPv6:2a00:1450:4864:20::131]) by sourceware.org (Postfix) with ESMTPS id 6FB193858D32 for ; Mon, 26 Dec 2022 04:23:21 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.1 sourceware.org 6FB193858D32 Authentication-Results: sourceware.org; dmarc=pass (p=none dis=none) header.from=linaro.org Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=linaro.org Received: by mail-lf1-x131.google.com with SMTP id p36so14653106lfa.12 for ; Sun, 25 Dec 2022 20:23:21 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=linaro.org; s=google; h=to:subject:message-id:date:from:in-reply-to:references:mime-version :from:to:cc:subject:date:message-id:reply-to; bh=ksk8shKlZbEGlD8gQ3hT8e2+rfbS9Pe57nOT6S80BT8=; b=n4DDXIQAfP6LcL6Y7rzjWrpaDX9YmFp1n53wHclhAytUE7iKNxQqr6s5YEoUL5TYdj I6uXbgsDozTJlKV2qlNqPsj03jugdcHvqRNnWLF5fqMCdbV0mTONA75Y0aQIeRBekBNa vaQSCGqudW88Xp8cz1m6FJmIT/PsXkjN5yxH4n1CLvzDXVHcljU9PeuvYoOyFo6QNooy h2L9c8+oGNLjvhK+Xn+R4OJRvGEs8uK5nKCqLqQW+RF0Z9EW6m0/RunvkDCTZ7dIKewW 3LNefpC9Z9CSLZvFQgrJHvsXmoIGKm0Rx3iFoiivn+4Tul9w8csRYWU5RTI6RCg5HTa1 gBvw== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=to:subject:message-id:date:from:in-reply-to:references:mime-version :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=ksk8shKlZbEGlD8gQ3hT8e2+rfbS9Pe57nOT6S80BT8=; b=RToR93VGAgUaZryG+Tun2hx82Rg5q/JI2MZp55gSJS5mBBbw4CmvPf9RYxWGeR0z7S 79OJY4O5xKvKi3N+6SD8DtoBt64yEsmKtcz12BdpKuALQinABfeE6pmvDF+WYEWGW5cB FZ+BeH36sT/AEeXgXMfaDikW3LHG2W8Z+Ilm2RtQgvWo9WyYulo9lfYxJt+Le9Q9YLlW ngMXnXBr3lX5lu05SiI9l+B4Q89O6PJtxw5cXKen1mPIVqNByAfSztvbzkTdinRuFnJq WmJ6oL7ja/hBdA0mTu78pXeTxn1du2EzNVP3/BrqiNNLYS9Lhs3kFOM+eC1362GllZ2S X+OQ== X-Gm-Message-State: AFqh2krmvWGwJPSkXiEr1eHLqu0Z2OZS2WzCbND5j9+q09hLLWgHTcQv RSHIhCN1k6sQhj4zUSqdFNLNZyxG0JIB+JRCE1q/1Q== X-Google-Smtp-Source: AMrXdXvBIfkV1kMV41INYiF+iP1chMHjSRWbBaAMwt50mcVGpDeKzTEEVpAtmT8iRw55n5Iza8tMyWrN1KsmiZRW13k= X-Received: by 2002:a05:6512:3d28:b0:4a2:2c4b:8138 with SMTP id d40-20020a0565123d2800b004a22c4b8138mr864207lfv.14.1672028599676; Sun, 25 Dec 2022 20:23:19 -0800 (PST) MIME-Version: 1.0 References: In-Reply-To: From: Prathamesh Kulkarni Date: Mon, 26 Dec 2022 09:52:45 +0530 Message-ID: Subject: Re: [aarch64] Use dup and zip1 for interleaving elements in initializing vector To: Prathamesh Kulkarni , gcc Patches , richard.sandiford@arm.com Content-Type: multipart/mixed; boundary="000000000000bd4cc905f0b37e56" X-Spam-Status: No, score=-8.1 required=5.0 tests=BAYES_00,DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,GIT_PATCH_0,KAM_SHORT,RCVD_IN_DNSWL_NONE,SPF_HELO_NONE,SPF_PASS,TXREP autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on server2.sourceware.org List-Id: --000000000000bd4cc905f0b37e56 Content-Type: text/plain; charset="UTF-8" On Tue, 6 Dec 2022 at 07:01, Prathamesh Kulkarni wrote: > > On Mon, 5 Dec 2022 at 16:50, Richard Sandiford > wrote: > > > > Richard Sandiford via Gcc-patches writes: > > > Prathamesh Kulkarni writes: > > >> Hi, > > >> For the following test-case: > > >> > > >> int16x8_t foo(int16_t x, int16_t y) > > >> { > > >> return (int16x8_t) { x, y, x, y, x, y, x, y }; > > >> } > > >> > > >> Code gen at -O3: > > >> foo: > > >> dup v0.8h, w0 > > >> ins v0.h[1], w1 > > >> ins v0.h[3], w1 > > >> ins v0.h[5], w1 > > >> ins v0.h[7], w1 > > >> ret > > >> > > >> For 16 elements, it results in 8 ins instructions which might not be > > >> optimal perhaps. > > >> I guess, the above code-gen would be equivalent to the following ? > > >> dup v0.8h, w0 > > >> dup v1.8h, w1 > > >> zip1 v0.8h, v0.8h, v1.8h > > >> > > >> I have attached patch to do the same, if number of elements >= 8, > > >> which should be possibly better compared to current code-gen ? > > >> Patch passes bootstrap+test on aarch64-linux-gnu. > > >> Does the patch look OK ? > > >> > > >> Thanks, > > >> Prathamesh > > >> > > >> diff --git a/gcc/config/aarch64/aarch64.cc b/gcc/config/aarch64/aarch64.cc > > >> index c91df6f5006..e5dea70e363 100644 > > >> --- a/gcc/config/aarch64/aarch64.cc > > >> +++ b/gcc/config/aarch64/aarch64.cc > > >> @@ -22028,6 +22028,39 @@ aarch64_expand_vector_init (rtx target, rtx vals) > > >> return; > > >> } > > >> > > >> + /* Check for interleaving case. > > >> + For eg if initializer is (int16x8_t) {x, y, x, y, x, y, x, y}. > > >> + Generate following code: > > >> + dup v0.h, x > > >> + dup v1.h, y > > >> + zip1 v0.h, v0.h, v1.h > > >> + for "large enough" initializer. */ > > >> + > > >> + if (n_elts >= 8) > > >> + { > > >> + int i; > > >> + for (i = 2; i < n_elts; i++) > > >> + if (!rtx_equal_p (XVECEXP (vals, 0, i), XVECEXP (vals, 0, i % 2))) > > >> + break; > > >> + > > >> + if (i == n_elts) > > >> + { > > >> + machine_mode mode = GET_MODE (target); > > >> + rtx dest[2]; > > >> + > > >> + for (int i = 0; i < 2; i++) > > >> + { > > >> + rtx x = copy_to_mode_reg (GET_MODE_INNER (mode), XVECEXP (vals, 0, i)); > > > > > > Formatting nit: long line. > > > > > >> + dest[i] = gen_reg_rtx (mode); > > >> + aarch64_emit_move (dest[i], gen_vec_duplicate (mode, x)); > > >> + } > > > > > > This could probably be written: > > > > > > for (int i = 0; i < 2; i++) > > > { > > > rtx x = expand_vector_broadcast (mode, XVECEXP (vals, 0, i)); > > > dest[i] = force_reg (GET_MODE_INNER (mode), x); > > > > Oops, I meant "mode" rather than "GET_MODE_INNER (mode)", sorry. > Thanks, I have pushed the change in > 769370f3e2e04823c8a621d8ffa756dd83ebf21e after running > bootstrap+test on aarch64-linux-gnu. Hi Richard, I have attached a patch that extends the transform if one half is dup and other is set of constants. For eg: int8x16_t f(int8_t x) { return (int8x16_t) { x, 1, x, 2, x, 3, x, 4, x, 5, x, 6, x, 7, x, 8 }; } code-gen trunk: f: adrp x1, .LC0 ldr q0, [x1, #:lo12:.LC0] ins v0.b[0], w0 ins v0.b[2], w0 ins v0.b[4], w0 ins v0.b[6], w0 ins v0.b[8], w0 ins v0.b[10], w0 ins v0.b[12], w0 ins v0.b[14], w0 ret code-gen with patch: f: dup v0.16b, w0 adrp x0, .LC0 ldr q1, [x0, #:lo12:.LC0] zip1 v0.16b, v0.16b, v1.16b ret Bootstrapped+tested on aarch64-linux-gnu. Does it look OK ? Thanks, Prathamesh > > Thanks, > Prathamesh > > > > > } > > > > > > which avoids forcing constant elements into a register before the duplication. > > > OK with that change if it works. > > > > > > Thanks, > > > Richard > > > > > >> + > > >> + rtvec v = gen_rtvec (2, dest[0], dest[1]); > > >> + emit_set_insn (target, gen_rtx_UNSPEC (mode, v, UNSPEC_ZIP1)); > > >> + return; > > >> + } > > >> + } > > >> + > > >> enum insn_code icode = optab_handler (vec_set_optab, mode); > > >> gcc_assert (icode != CODE_FOR_nothing); > > >> > > >> diff --git a/gcc/testsuite/gcc.target/aarch64/interleave-init-1.c b/gcc/testsuite/gcc.target/aarch64/interleave-init-1.c > > >> new file mode 100644 > > >> index 00000000000..ee775048589 > > >> --- /dev/null > > >> +++ b/gcc/testsuite/gcc.target/aarch64/interleave-init-1.c > > >> @@ -0,0 +1,37 @@ > > >> +/* { dg-do compile } */ > > >> +/* { dg-options "-O3" } */ > > >> +/* { dg-final { check-function-bodies "**" "" "" } } */ > > >> + > > >> +#include > > >> + > > >> +/* > > >> +** foo: > > >> +** ... > > >> +** dup v[0-9]+\.8h, w[0-9]+ > > >> +** dup v[0-9]+\.8h, w[0-9]+ > > >> +** zip1 v[0-9]+\.8h, v[0-9]+\.8h, v[0-9]+\.8h > > >> +** ... > > >> +** ret > > >> +*/ > > >> + > > >> +int16x8_t foo(int16_t x, int y) > > >> +{ > > >> + int16x8_t v = (int16x8_t) {x, y, x, y, x, y, x, y}; > > >> + return v; > > >> +} > > >> + > > >> +/* > > >> +** foo2: > > >> +** ... > > >> +** dup v[0-9]+\.8h, w[0-9]+ > > >> +** movi v[0-9]+\.8h, 0x1 > > >> +** zip1 v[0-9]+\.8h, v[0-9]+\.8h, v[0-9]+\.8h > > >> +** ... > > >> +** ret > > >> +*/ > > >> + > > >> +int16x8_t foo2(int16_t x) > > >> +{ > > >> + int16x8_t v = (int16x8_t) {x, 1, x, 1, x, 1, x, 1}; > > >> + return v; > > >> +} --000000000000bd4cc905f0b37e56 Content-Type: text/plain; charset="US-ASCII"; name="gnu-812-2.txt" Content-Disposition: attachment; filename="gnu-812-2.txt" Content-Transfer-Encoding: base64 Content-ID: X-Attachment-Id: f_lc4ajp6k0 ZGlmZiAtLWdpdCBhL2djYy9jb25maWcvYWFyY2g2NC9hYXJjaDY0LmNjIGIvZ2NjL2NvbmZpZy9h YXJjaDY0L2FhcmNoNjQuY2MKaW5kZXggOWE3OWE5ZTc5MjguLjQxMWU4NWY1MmE0IDEwMDY0NAot LS0gYS9nY2MvY29uZmlnL2FhcmNoNjQvYWFyY2g2NC5jYworKysgYi9nY2MvY29uZmlnL2FhcmNo NjQvYWFyY2g2NC5jYwpAQCAtMjE5ODQsNiArMjE5ODQsNTQgQEAgYWFyY2g2NF9zaW1kX21ha2Vf Y29uc3RhbnQgKHJ0eCB2YWxzKQogICAgIHJldHVybiBOVUxMX1JUWDsKIH0KIAorLyogU3Vicm91 dGluZSBvZiBhYXJjaDY0X2V4cGFuZF92ZWN0b3JfaW5pdC4KKyAgIENoZWNrIGlmIFZBTFMgaGFz IHNhbWUgZWxlbWVudCBhdCBldmVyeSBhbHRlcm5hdGUgcG9zaXRpb24KKyAgIGZyb20gU1RBUlRf UE9TLiAgKi8KKworc3RhdGljCitib29sIGFhcmNoNjRfaW5pdF9pbnRlcmxlYXZpbmdfZHVwX3Ag KHJ0eCB2YWxzLCBpbnQgc3RhcnRfcG9zKQoreworICBmb3IgKGludCBpID0gc3RhcnRfcG9zICsg MjsgaSA8IFhWRUNMRU4gKHZhbHMsIDApOyBpICs9IDIpCisgICAgaWYgKCFydHhfZXF1YWxfcCAo WFZFQ0VYUCAodmFscywgMCwgc3RhcnRfcG9zKSwgWFZFQ0VYUCAodmFscywgMCwgaSkpKQorICAg ICAgcmV0dXJuIGZhbHNlOworICByZXR1cm4gdHJ1ZTsKK30KKworLyogU3Vicm91dGluZSBvZiBh YXJjaDY0X2V4cGFuZF92ZWN0b3JfaW5pdC4KKyAgIENoZWNrIGlmIGV2ZXJ5IGFsdGVybmF0ZSBl bGVtZW50IGluIFZBTFMgc3RhcnRpbmcgZnJvbSBTVEFSVF9QT1MKKyAgIGlzIGEgY29uc3RhbnQu ICAqLworCitzdGF0aWMKK2Jvb2wgYWFyY2g2NF9pbml0X2ludGVybGVhdmluZ19jb25zdF9wIChy dHggdmFscywgaW50IHN0YXJ0X3BvcykKK3sKKyAgZm9yIChpbnQgaSA9IHN0YXJ0X3BvczsgaSA8 IFhWRUNMRU4gKHZhbHMsIDApOyBpICs9IDIpCisgICAgaWYgKCFDT05TVEFOVF9QIChYVkVDRVhQ ICh2YWxzLCAwLCBpKSkpCisgICAgICByZXR1cm4gZmFsc2U7CisgIHJldHVybiB0cnVlOworfQor CisvKiBTdWJyb3V0aW5lIG9mIGFhcmNoNjRfZXhwYW5kX3ZlY3Rvcl9pbml0LgorICAgQ29weSBh bGwgb2RkLW51bWJlcmVkIG9yIGV2ZW4tbnVtYmVyZWQgZWxlbWVudHMgZnJvbSBWQUxTCisgICBk ZXBlbmRpbmcgb24gQ09OU1RfRVZFTi4KKyAgIEZvciBlZyBpZiBWQUxTIGlzIHsgeCwgMSwgeCwg MiwgeCwgMywgeCwgNCB9CisgICByZXR1cm4gezEsIDIsIDMsIDQsIDEsIDEsIDEsIDF9LgorICAg V2UgYXJlIG9ubHkgaW50ZXJlc3RlZCBpbiB0aGUgZmlyc3QgaGFsZiB7MCAuLi4gbl9lbHRzLzJ9 IHNpbmNlCisgICB0aGF0IHdpbGwgYmUgdXNlZCBieSB6aXAxIGZvciBtZXJnaW5nLiBGaWxsIHRo ZSBzZWNvbmQgaGFsZgorICAgd2l0aCBhbiBhcmJpdHJhcnkgdmFsdWUgc2luY2UgaXQgd2lsbCBi ZSBkaXNjYXJkZWQuICAqLworCitzdGF0aWMKK3J0eCBhYXJjaDY0X2luaXRfaW50ZXJsZWF2aW5n X3NoaWZ0X2luaXQgKHJ0eCB2YWxzLCBib29sIGNvbnN0X2V2ZW4pCit7CisgIGludCBuX2VsdHMg PSBYVkVDTEVOICh2YWxzLCAwKTsKKyAgcnR2ZWMgdmVjID0gcnR2ZWNfYWxsb2MgKG5fZWx0cyk7 CisgIGludCBpOworICBmb3IgKGkgPSAwOyBpIDwgbl9lbHRzIC8gMjsgaSsrKQorICAgIFJUVkVD X0VMVCAodmVjLCBpKSA9IFhWRUNFWFAgKHZhbHMsIDAsIChjb25zdF9ldmVuKSA/IDIgKiBpIDog MiAqIGkgKyAxKTsKKyAgZm9yICg7IGkgPCBuX2VsdHM7IGkrKykKKyAgICBSVFZFQ19FTFQgKHZl YywgaSkgPSBSVFZFQ19FTFQgKHZlYywgMCk7CisgIHJldHVybiBnZW5fcnR4X0NPTlNUX1ZFQ1RP UiAoR0VUX01PREUgKHZhbHMpLCB2ZWMpOworfQorCiAvKiBFeHBhbmQgYSB2ZWN0b3IgaW5pdGlh bGlzYXRpb24gc2VxdWVuY2UsIHN1Y2ggdGhhdCBUQVJHRVQgaXMKICAgIGluaXRpYWxpc2VkIHRv IGNvbnRhaW4gVkFMUy4gICovCiAKQEAgLTIyMDQ4LDIyICsyMjA5Niw1NSBAQCBhYXJjaDY0X2V4 cGFuZF92ZWN0b3JfaW5pdCAocnR4IHRhcmdldCwgcnR4IHZhbHMpCiAgICAgICByZXR1cm47CiAg ICAgfQogCi0gIC8qIENoZWNrIGZvciBpbnRlcmxlYXZpbmcgY2FzZS4KLSAgICAgRm9yIGVnIGlm IGluaXRpYWxpemVyIGlzIChpbnQxNng4X3QpIHt4LCB5LCB4LCB5LCB4LCB5LCB4LCB5fS4KLSAg ICAgR2VuZXJhdGUgZm9sbG93aW5nIGNvZGU6Ci0gICAgIGR1cCB2MC5oLCB4Ci0gICAgIGR1cCB2 MS5oLCB5Ci0gICAgIHppcDEgdjAuaCwgdjAuaCwgdjEuaAotICAgICBmb3IgImxhcmdlIGVub3Vn aCIgaW5pdGlhbGl6ZXIuICAqLworICAvKiBDaGVjayBmb3IgaW50ZXJsZWF2aW5nIGNhc2UgZm9y ICJsYXJnZSBlbm91Z2giIGluaXRpYWxpemVyLgorICAgICBDdXJyZW50bHkgd2UgaGFuZGxlIGZv bGxvd2luZyBjYXNlczoKKyAgICAgKGEpIEV2ZW4gcGFydCBpcyBkdXAgYW5kIG9kZCBwYXJ0IGlz IGNvbnN0LgorICAgICAoYikgT2RkIHBhcnQgaXMgZHVwIGFuZCBldmVuIHBhcnQgaXMgY29uc3Qu CisgICAgIChjKSBCb3RoIGV2ZW4gYW5kIG9kZCBwYXJ0cyBhcmUgZHVwLiAgKi8KIAogICBpZiAo bl9lbHRzID49IDgpCiAgICAgewotICAgICAgaW50IGk7Ci0gICAgICBmb3IgKGkgPSAyOyBpIDwg bl9lbHRzOyBpKyspCi0JaWYgKCFydHhfZXF1YWxfcCAoWFZFQ0VYUCAodmFscywgMCwgaSksIFhW RUNFWFAgKHZhbHMsIDAsIGkgJSAyKSkpCi0JICBicmVhazsKKyAgICAgIGJvb2wgZXZlbl9kdXAg PSBmYWxzZSwgZXZlbl9jb25zdCA9IGZhbHNlOworICAgICAgYm9vbCBvZGRfZHVwID0gZmFsc2Us IG9kZF9jb25zdCA9IGZhbHNlOworCisgICAgICBldmVuX2R1cCA9IGFhcmNoNjRfaW5pdF9pbnRl cmxlYXZpbmdfZHVwX3AgKHZhbHMsIDApOworICAgICAgaWYgKCFldmVuX2R1cCkKKwlldmVuX2Nv bnN0ID0gYWFyY2g2NF9pbml0X2ludGVybGVhdmluZ19jb25zdF9wICh2YWxzLCAwKTsKKworICAg ICAgb2RkX2R1cCA9IGFhcmNoNjRfaW5pdF9pbnRlcmxlYXZpbmdfZHVwX3AgKHZhbHMsIDEpOwor ICAgICAgaWYgKCFvZGRfZHVwKQorCW9kZF9jb25zdCA9IGFhcmNoNjRfaW5pdF9pbnRlcmxlYXZp bmdfY29uc3RfcCAodmFscywgMSk7CisKKyAgICAgIC8qIFRoaXMgY2FzZSBzaG91bGQgYWxyZWFk eSBiZSBoYW5kbGVkIGFib3ZlIHdoZW4gYWxsIGVsZW1lbnRzIGFyZSBjb25zdGFudHMuICAqLwor ICAgICAgZ2NjX2Fzc2VydCAoIShldmVuX2NvbnN0ICYmIG9kZF9jb25zdCkpOwogCi0gICAgICBp ZiAoaSA9PSBuX2VsdHMpCisgICAgICBpZiAoZXZlbl9kdXAgJiYgb2RkX2NvbnN0KQorCXsKKwkg IHJ0eCBkdXBfcmVnID0gZXhwYW5kX3ZlY3Rvcl9icm9hZGNhc3QgKG1vZGUsIFhWRUNFWFAgKHZh bHMsIDAsIDApKTsKKwkgIGR1cF9yZWcgPSBmb3JjZV9yZWcgKG1vZGUsIGR1cF9yZWcpOworCisJ ICBydHggY29uc3RfcmVnID0gZ2VuX3JlZ19ydHggKG1vZGUpOworCSAgcnR4IGNvbnN0X3ZlY3Rv ciA9IGFhcmNoNjRfaW5pdF9pbnRlcmxlYXZpbmdfc2hpZnRfaW5pdCAodmFscywgZmFsc2UpOwor CSAgYWFyY2g2NF9leHBhbmRfdmVjdG9yX2luaXQgKGNvbnN0X3JlZywgY29uc3RfdmVjdG9yKTsK KworCSAgcnR2ZWMgdiA9IGdlbl9ydHZlYyAoMiwgZHVwX3JlZywgY29uc3RfcmVnKTsKKwkgIGVt aXRfc2V0X2luc24gKHRhcmdldCwgZ2VuX3J0eF9VTlNQRUMgKG1vZGUsIHYsIFVOU1BFQ19aSVAx KSk7CisJICByZXR1cm47CisJfQorICAgICAgZWxzZSBpZiAob2RkX2R1cCAmJiBldmVuX2NvbnN0 KQorCXsKKwkgIHJ0eCBkdXBfcmVnID0gZXhwYW5kX3ZlY3Rvcl9icm9hZGNhc3QgKG1vZGUsIFhW RUNFWFAgKHZhbHMsIDAsIDEpKTsKKwkgIGR1cF9yZWcgPSBmb3JjZV9yZWcgKG1vZGUsIGR1cF9y ZWcpOworCisJICBydHggY29uc3RfcmVnID0gZ2VuX3JlZ19ydHggKG1vZGUpOworCSAgcnR4IGNv bnN0X3ZlY3RvciA9IGFhcmNoNjRfaW5pdF9pbnRlcmxlYXZpbmdfc2hpZnRfaW5pdCAodmFscywg dHJ1ZSk7CisJICBhYXJjaDY0X2V4cGFuZF92ZWN0b3JfaW5pdCAoY29uc3RfcmVnLCBjb25zdF92 ZWN0b3IpOworCisJICBydHZlYyB2ID0gZ2VuX3J0dmVjICgyLCBjb25zdF9yZWcsIGR1cF9yZWcp OworCSAgZW1pdF9zZXRfaW5zbiAodGFyZ2V0LCBnZW5fcnR4X1VOU1BFQyAobW9kZSwgdiwgVU5T UEVDX1pJUDEpKTsKKwkgIHJldHVybjsKKwl9CisgICAgICBlbHNlIGlmIChldmVuX2R1cCAmJiBv ZGRfZHVwKQogCXsKIAkgIG1hY2hpbmVfbW9kZSBtb2RlID0gR0VUX01PREUgKHRhcmdldCk7CiAJ ICBydHggZGVzdFsyXTsKZGlmZiAtLWdpdCBhL2djYy90ZXN0c3VpdGUvZ2NjLnRhcmdldC9hYXJj aDY0L2ludGVybGVhdmUtaW5pdC0yLmMgYi9nY2MvdGVzdHN1aXRlL2djYy50YXJnZXQvYWFyY2g2 NC9pbnRlcmxlYXZlLWluaXQtMi5jCm5ldyBmaWxlIG1vZGUgMTAwNjQ0CmluZGV4IDAwMDAwMDAw MDAwLi4zYWQwNmMwMDQ1MQotLS0gL2Rldi9udWxsCisrKyBiL2djYy90ZXN0c3VpdGUvZ2NjLnRh cmdldC9hYXJjaDY0L2ludGVybGVhdmUtaW5pdC0yLmMKQEAgLTAsMCArMSw1MSBAQAorLyogeyBk Zy1kbyBjb21waWxlIH0gKi8KKy8qIHsgZGctb3B0aW9ucyAiLU8zIiB9ICovCisvKiB7IGRnLWZp bmFsIHsgY2hlY2stZnVuY3Rpb24tYm9kaWVzICIqKiIgIiIgIiIgfSB9ICovCisKKyNpbmNsdWRl ICJhcm1fbmVvbi5oIgorCisvKgorKipmb286CisqKgkuLi4KKyoqCWR1cAl2WzAtOV0rXC44aCwg d1swLTldKworKioJYWRycAl4WzAtOV0rLCAuTENbMC05XSsKKyoqCWxkcglxWzAtOV0rLCBcW3hb MC05XSssICM6bG8xMjouTENbMC05XStcXQorKioJemlwMQl2WzAtOV0rXC44aCwgdlswLTldK1wu OGgsIHZbMC05XStcLjhoCisqKgkuLi4KKyovCisKK2ludDE2eDhfdCBmb28oaW50MTZfdCB4KQor eworICByZXR1cm4gKGludDE2eDhfdCkgeyB4LCAxLCB4LCAyLCB4LCAzLCB4LCA0IH07IAorfQor CisKKy8qCisqKmZvbzI6CisqKgkuLi4KKyoqCWR1cAl2WzAtOV0rXC44aCwgd1swLTldKworKioJ YWRycAl4WzAtOV0rLCAuTENbMC05XSsKKyoqCWxkcglxWzAtOV0rLCBcW3hbMC05XSssICM6bG8x MjouTENbMC05XStcXQorKioJemlwMQl2WzAtOV0rXC44aCwgdlswLTldK1wuOGgsIHZbMC05XStc LjhoCisqKgkuLi4KKyovCisKK2ludDE2eDhfdCBmb28yKGludDE2X3QgeCkKK3sKKyAgcmV0dXJu IChpbnQxNng4X3QpIHsgMSwgeCwgMiwgeCwgMywgeCwgNCwgeCB9OworfQorCisvKgorKipmb28z OgorKioJLi4uCisqKglkdXAJdlswLTldK1wuOGgsIHZbMC05XStcLmhcWzBcXQorKioJYWRycAl4 WzAtOV0rLCAuTENbMC05XSsKKyoqCWxkcglxWzAtOV0rLCBcW3hbMC05XSssICM6bG8xMjouTENb MC05XStcXQorKioJemlwMQl2WzAtOV0rXC44aCwgdlswLTldK1wuOGgsIHZbMC05XStcLjhoCisq KgkuLi4KKyovCisKK2Zsb2F0MTZ4OF90IGZvbzMoZmxvYXQxNl90IHgpCit7CisgIHJldHVybiAo ZmxvYXQxNng4X3QpIHsgeCwgMS4wLCB4LCAyLjAsIHgsIDMuMCwgeCwgNC4wIH07Cit9Cg== --000000000000bd4cc905f0b37e56--