From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-1.0 required=3.0 tests=HEADER_FROM_DIFFERENT_DOMAINS, MAILING_LIST_MULTI,SPF_PASS autolearn=unavailable autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 1B3F7C4360F for ; Tue, 12 Mar 2019 03:52:56 +0000 (UTC) Received: from vger.kernel.org (vger.kernel.org [209.132.180.67]) by mail.kernel.org (Postfix) with ESMTP id E9B50214AF for ; Tue, 12 Mar 2019 03:52:55 +0000 (UTC) Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1727144AbfCLDwu (ORCPT ); Mon, 11 Mar 2019 23:52:50 -0400 Received: from mail-qk1-f193.google.com ([209.85.222.193]:41075 "EHLO mail-qk1-f193.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1727101AbfCLDwp (ORCPT ); Mon, 11 Mar 2019 23:52:45 -0400 Received: by mail-qk1-f193.google.com with SMTP id o129so636374qke.8 for ; Mon, 11 Mar 2019 20:52:45 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:from:to:cc:subject:message-id:references :mime-version:content-disposition:content-transfer-encoding :in-reply-to; bh=E/UyB+xWk/xehLCQmoblfGNsmlWELdfSb6B+opPtGT0=; b=rTm+hhIRHu+HovJnhEn3rdYiXhtG+IhEDOPYkeo7EcgQkRjOrjijxi/hLzp+w8uY6Q KTZG3OO0Z3g5VTYQ7tl4C2Bl1WXYbL8zCSzAmV8E9tAxgSRDDflEfIINHL7XBRcgSbGc JJCMXs3oW603ivam/LZmfqq6y+V0rK1ZEcGdUv8A/1k+nXlFI7B5Umq0q6t2G+6EH7Gq +cwhx3KWv0cERZBS02FwBAB0aoSYzo0a5lK82roXMsMlwlVVxY6N46F/cBGyIT23FXzY hgUsL8XKCmwnCm78z3dgMiW4kbyDxOeNyHtKDdzYytpGJiljbpmVSPj2b2tP9KYAQcI9 ZSxQ== X-Gm-Message-State: APjAAAWIa+7pTJraJ9NdWo7oUDsnCjRAJiBsLA8j10xIRM9E2yhoJEra OJAreTy17/MBZZ2JLmx5S0tFVQ== X-Google-Smtp-Source: APXvYqw6vWNjN7roQr24NYlwA5iXQwWdK6cI38JZZ7g3cWXw6ntcj/yHKj2a9lBFrAD0H1GF5Tax7A== X-Received: by 2002:ae9:c30f:: with SMTP id n15mr4412813qkg.227.1552362764721; Mon, 11 Mar 2019 20:52:44 -0700 (PDT) Received: from redhat.com (pool-173-76-246-42.bstnma.fios.verizon.net. [173.76.246.42]) by smtp.gmail.com with ESMTPSA id o188sm4099469qkd.30.2019.03.11.20.52.43 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256); Mon, 11 Mar 2019 20:52:43 -0700 (PDT) Date: Mon, 11 Mar 2019 23:52:41 -0400 From: "Michael S. Tsirkin" To: Jason Wang Cc: David Miller , hch@infradead.org, kvm@vger.kernel.org, virtualization@lists.linux-foundation.org, netdev@vger.kernel.org, linux-kernel@vger.kernel.org, peterx@redhat.com, linux-mm@kvack.org, aarcange@redhat.com, linux-arm-kernel@lists.infradead.org, linux-parisc@vger.kernel.org Subject: Re: [RFC PATCH V2 0/5] vhost: accelerate metadata access through vmap() Message-ID: <20190311235140-mutt-send-email-mst@kernel.org> References: <20190308141220.GA21082@infradead.org> <56374231-7ba7-0227-8d6d-4d968d71b4d6@redhat.com> <20190311095405-mutt-send-email-mst@kernel.org> <20190311.111413.1140896328197448401.davem@davemloft.net> <6b6dcc4a-2f08-ba67-0423-35787f3b966c@redhat.com> MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Disposition: inline Content-Transfer-Encoding: 8bit In-Reply-To: <6b6dcc4a-2f08-ba67-0423-35787f3b966c@redhat.com> Sender: linux-parisc-owner@vger.kernel.org Precedence: bulk List-ID: X-Mailing-List: linux-parisc@vger.kernel.org On Tue, Mar 12, 2019 at 10:59:09AM +0800, Jason Wang wrote: > > On 2019/3/12 上午2:14, David Miller wrote: > > From: "Michael S. Tsirkin" > > Date: Mon, 11 Mar 2019 09:59:28 -0400 > > > > > On Mon, Mar 11, 2019 at 03:13:17PM +0800, Jason Wang wrote: > > > > On 2019/3/8 下午10:12, Christoph Hellwig wrote: > > > > > On Wed, Mar 06, 2019 at 02:18:07AM -0500, Jason Wang wrote: > > > > > > This series tries to access virtqueue metadata through kernel virtual > > > > > > address instead of copy_user() friends since they had too much > > > > > > overheads like checks, spec barriers or even hardware feature > > > > > > toggling. This is done through setup kernel address through vmap() and > > > > > > resigter MMU notifier for invalidation. > > > > > > > > > > > > Test shows about 24% improvement on TX PPS. TCP_STREAM doesn't see > > > > > > obvious improvement. > > > > > How is this going to work for CPUs with virtually tagged caches? > > > > > > > > Anything different that you worry? > > > If caches have virtual tags then kernel and userspace view of memory > > > might not be automatically in sync if they access memory > > > through different virtual addresses. You need to do things like > > > flush_cache_page, probably multiple times. > > "flush_dcache_page()" > > > I get this. Then I think the current set_bit_to_user() is suspicious, we > probably miss a flush_dcache_page() there: > > > static int set_bit_to_user(int nr, void __user *addr) > { >         unsigned long log = (unsigned long)addr; >         struct page *page; >         void *base; >         int bit = nr + (log % PAGE_SIZE) * 8; >         int r; > >         r = get_user_pages_fast(log, 1, 1, &page); >         if (r < 0) >                 return r; >         BUG_ON(r != 1); >         base = kmap_atomic(page); >         set_bit(bit, base); >         kunmap_atomic(base); >         set_page_dirty_lock(page); >         put_page(page); >         return 0; > } > > Thanks I think you are right. The correct fix though is to re-implement it using asm and handling pagefault, not gup. Three atomic ops per bit is way to expensive. -- MST From mboxrd@z Thu Jan 1 00:00:00 1970 From: "Michael S. Tsirkin" Subject: Re: [RFC PATCH V2 0/5] vhost: accelerate metadata access through vmap() Date: Mon, 11 Mar 2019 23:52:41 -0400 Message-ID: <20190311235140-mutt-send-email-mst@kernel.org> References: <20190308141220.GA21082@infradead.org> <56374231-7ba7-0227-8d6d-4d968d71b4d6@redhat.com> <20190311095405-mutt-send-email-mst@kernel.org> <20190311.111413.1140896328197448401.davem@davemloft.net> <6b6dcc4a-2f08-ba67-0423-35787f3b966c@redhat.com> Mime-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Return-path: Content-Disposition: inline In-Reply-To: <6b6dcc4a-2f08-ba67-0423-35787f3b966c@redhat.com> List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Sender: virtualization-bounces@lists.linux-foundation.org Errors-To: virtualization-bounces@lists.linux-foundation.org To: Jason Wang Cc: aarcange@redhat.com, linux-parisc@vger.kernel.org, kvm@vger.kernel.org, netdev@vger.kernel.org, linux-kernel@vger.kernel.org, virtualization@lists.linux-foundation.org, hch@infradead.org, linux-mm@kvack.org, David Miller , linux-arm-kernel@lists.infradead.org List-Id: virtualization@lists.linuxfoundation.org T24gVHVlLCBNYXIgMTIsIDIwMTkgYXQgMTA6NTk6MDlBTSArMDgwMCwgSmFzb24gV2FuZyB3cm90 ZToKPiAKPiBPbiAyMDE5LzMvMTIg5LiK5Y2IMjoxNCwgRGF2aWQgTWlsbGVyIHdyb3RlOgo+ID4g RnJvbTogIk1pY2hhZWwgUy4gVHNpcmtpbiIgPG1zdEByZWRoYXQuY29tPgo+ID4gRGF0ZTogTW9u LCAxMSBNYXIgMjAxOSAwOTo1OToyOCAtMDQwMAo+ID4gCj4gPiA+IE9uIE1vbiwgTWFyIDExLCAy MDE5IGF0IDAzOjEzOjE3UE0gKzA4MDAsIEphc29uIFdhbmcgd3JvdGU6Cj4gPiA+ID4gT24gMjAx OS8zLzgg5LiL5Y2IMTA6MTIsIENocmlzdG9waCBIZWxsd2lnIHdyb3RlOgo+ID4gPiA+ID4gT24g V2VkLCBNYXIgMDYsIDIwMTkgYXQgMDI6MTg6MDdBTSAtMDUwMCwgSmFzb24gV2FuZyB3cm90ZToK PiA+ID4gPiA+ID4gVGhpcyBzZXJpZXMgdHJpZXMgdG8gYWNjZXNzIHZpcnRxdWV1ZSBtZXRhZGF0 YSB0aHJvdWdoIGtlcm5lbCB2aXJ0dWFsCj4gPiA+ID4gPiA+IGFkZHJlc3MgaW5zdGVhZCBvZiBj b3B5X3VzZXIoKSBmcmllbmRzIHNpbmNlIHRoZXkgaGFkIHRvbyBtdWNoCj4gPiA+ID4gPiA+IG92 ZXJoZWFkcyBsaWtlIGNoZWNrcywgc3BlYyBiYXJyaWVycyBvciBldmVuIGhhcmR3YXJlIGZlYXR1 cmUKPiA+ID4gPiA+ID4gdG9nZ2xpbmcuIFRoaXMgaXMgZG9uZSB0aHJvdWdoIHNldHVwIGtlcm5l bCBhZGRyZXNzIHRocm91Z2ggdm1hcCgpIGFuZAo+ID4gPiA+ID4gPiByZXNpZ3RlciBNTVUgbm90 aWZpZXIgZm9yIGludmFsaWRhdGlvbi4KPiA+ID4gPiA+ID4gCj4gPiA+ID4gPiA+IFRlc3Qgc2hv d3MgYWJvdXQgMjQlIGltcHJvdmVtZW50IG9uIFRYIFBQUy4gVENQX1NUUkVBTSBkb2Vzbid0IHNl ZQo+ID4gPiA+ID4gPiBvYnZpb3VzIGltcHJvdmVtZW50Lgo+ID4gPiA+ID4gSG93IGlzIHRoaXMg Z29pbmcgdG8gd29yayBmb3IgQ1BVcyB3aXRoIHZpcnR1YWxseSB0YWdnZWQgY2FjaGVzPwo+ID4g PiA+IAo+ID4gPiA+IEFueXRoaW5nIGRpZmZlcmVudCB0aGF0IHlvdSB3b3JyeT8KPiA+ID4gSWYg Y2FjaGVzIGhhdmUgdmlydHVhbCB0YWdzIHRoZW4ga2VybmVsIGFuZCB1c2Vyc3BhY2UgdmlldyBv ZiBtZW1vcnkKPiA+ID4gbWlnaHQgbm90IGJlIGF1dG9tYXRpY2FsbHkgaW4gc3luYyBpZiB0aGV5 IGFjY2VzcyBtZW1vcnkKPiA+ID4gdGhyb3VnaCBkaWZmZXJlbnQgdmlydHVhbCBhZGRyZXNzZXMu IFlvdSBuZWVkIHRvIGRvIHRoaW5ncyBsaWtlCj4gPiA+IGZsdXNoX2NhY2hlX3BhZ2UsIHByb2Jh Ymx5IG11bHRpcGxlIHRpbWVzLgo+ID4gImZsdXNoX2RjYWNoZV9wYWdlKCkiCj4gCj4gCj4gSSBn ZXQgdGhpcy4gVGhlbiBJIHRoaW5rIHRoZSBjdXJyZW50IHNldF9iaXRfdG9fdXNlcigpIGlzIHN1 c3BpY2lvdXMsIHdlCj4gcHJvYmFibHkgbWlzcyBhIGZsdXNoX2RjYWNoZV9wYWdlKCkgdGhlcmU6 Cj4gCj4gCj4gc3RhdGljIGludCBzZXRfYml0X3RvX3VzZXIoaW50IG5yLCB2b2lkIF9fdXNlciAq YWRkcikKPiB7Cj4gwqDCoMKgwqDCoMKgwqAgdW5zaWduZWQgbG9uZyBsb2cgPSAodW5zaWduZWQg bG9uZylhZGRyOwo+IMKgwqDCoMKgwqDCoMKgIHN0cnVjdCBwYWdlICpwYWdlOwo+IMKgwqDCoMKg wqDCoMKgIHZvaWQgKmJhc2U7Cj4gwqDCoMKgwqDCoMKgwqAgaW50IGJpdCA9IG5yICsgKGxvZyAl IFBBR0VfU0laRSkgKiA4Owo+IMKgwqDCoMKgwqDCoMKgIGludCByOwo+IAo+IMKgwqDCoMKgwqDC oMKgIHIgPSBnZXRfdXNlcl9wYWdlc19mYXN0KGxvZywgMSwgMSwgJnBhZ2UpOwo+IMKgwqDCoMKg wqDCoMKgIGlmIChyIDwgMCkKPiDCoMKgwqDCoMKgwqDCoMKgwqDCoMKgwqDCoMKgwqAgcmV0dXJu IHI7Cj4gwqDCoMKgwqDCoMKgwqAgQlVHX09OKHIgIT0gMSk7Cj4gwqDCoMKgwqDCoMKgwqAgYmFz ZSA9IGttYXBfYXRvbWljKHBhZ2UpOwo+IMKgwqDCoMKgwqDCoMKgIHNldF9iaXQoYml0LCBiYXNl KTsKPiDCoMKgwqDCoMKgwqDCoCBrdW5tYXBfYXRvbWljKGJhc2UpOwo+IMKgwqDCoMKgwqDCoMKg IHNldF9wYWdlX2RpcnR5X2xvY2socGFnZSk7Cj4gwqDCoMKgwqDCoMKgwqAgcHV0X3BhZ2UocGFn ZSk7Cj4gwqDCoMKgwqDCoMKgwqAgcmV0dXJuIDA7Cj4gfQo+IAo+IFRoYW5rcwoKSSB0aGluayB5 b3UgYXJlIHJpZ2h0LiBUaGUgY29ycmVjdCBmaXggdGhvdWdoIGlzIHRvIHJlLWltcGxlbWVudApp dCB1c2luZyBhc20gYW5kIGhhbmRsaW5nIHBhZ2VmYXVsdCwgbm90IGd1cC4KVGhyZWUgYXRvbWlj IG9wcyBwZXIgYml0IGlzIHdheSB0byBleHBlbnNpdmUuCgotLSAKTVNUCl9fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fClZpcnR1YWxpemF0aW9uIG1haWxpbmcg bGlzdApWaXJ0dWFsaXphdGlvbkBsaXN0cy5saW51eC1mb3VuZGF0aW9uLm9yZwpodHRwczovL2xp c3RzLmxpbnV4Zm91bmRhdGlvbi5vcmcvbWFpbG1hbi9saXN0aW5mby92aXJ0dWFsaXphdGlvbg== From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org X-Spam-Level: X-Spam-Status: No, score=-1.0 required=3.0 tests=DKIMWL_WL_HIGH,DKIM_SIGNED, DKIM_VALID,HEADER_FROM_DIFFERENT_DOMAINS,MAILING_LIST_MULTI,SPF_PASS, URIBL_BLOCKED autolearn=ham autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 0B2F8C43381 for ; Tue, 12 Mar 2019 03:53:01 +0000 (UTC) Received: from bombadil.infradead.org (bombadil.infradead.org [198.137.202.133]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by mail.kernel.org (Postfix) with ESMTPS id BC422214AF for ; Tue, 12 Mar 2019 03:53:00 +0000 (UTC) Authentication-Results: mail.kernel.org; dkim=pass (2048-bit key) header.d=lists.infradead.org header.i=@lists.infradead.org header.b="jtHmXIg6" DMARC-Filter: OpenDMARC Filter v1.3.2 mail.kernel.org BC422214AF Authentication-Results: mail.kernel.org; dmarc=fail (p=none dis=none) header.from=redhat.com Authentication-Results: mail.kernel.org; spf=none smtp.mailfrom=linux-arm-kernel-bounces+infradead-linux-arm-kernel=archiver.kernel.org@lists.infradead.org DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=lists.infradead.org; s=bombadil.20170209; h=Sender: Content-Transfer-Encoding:Content-Type:Cc:List-Subscribe:List-Help:List-Post: List-Archive:List-Unsubscribe:List-Id:In-Reply-To:MIME-Version:References: Message-ID:Subject:To:From:Date:Reply-To:Content-ID:Content-Description: Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID: List-Owner; bh=ZmqYkVQpW30WmwxbC5uWaMRiYTZL5tJaFV1G6FR1QAU=; b=jtHmXIg6ZT3eZi 9iW20rJm3uGXddSq4mjg0MWp7e9wd9VXxX3wrAgzulGcHqcFtAfbkEDxvykrjX2MoY/iKp8TiOU2O CsZZe2ouMPUlLoRlqNVw46M99/06Msc1q9IZWC/i6r2o804NHraVEEUpZRPPlrSoto/gwOgOSgiqb Bu8mKCXKZHigSatsII2kByB8HdnjvrJsMz9nIcpXFF/LTElTIndhGL3QfatooJCvV4gSYIi9j+cOF P4kh9GL5hbWxfcJ5qT/bw0W036q+nIQNW2VMzumXBUDbPsw1SwsCRLfuSl353MQQyX2o9EOYj5y9P frlAVG9NviNErSrVe1OA==; Received: from localhost ([127.0.0.1] helo=bombadil.infradead.org) by bombadil.infradead.org with esmtp (Exim 4.90_1 #2 (Red Hat Linux)) id 1h3YTD-0005lX-6X; Tue, 12 Mar 2019 03:52:51 +0000 Received: from mail-qk1-f195.google.com ([209.85.222.195]) by bombadil.infradead.org with esmtps (Exim 4.90_1 #2 (Red Hat Linux)) id 1h3YT7-0005lB-PE for linux-arm-kernel@lists.infradead.org; Tue, 12 Mar 2019 03:52:47 +0000 Received: by mail-qk1-f195.google.com with SMTP id c189so649632qke.6 for ; Mon, 11 Mar 2019 20:52:45 -0700 (PDT) X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:date:from:to:cc:subject:message-id:references :mime-version:content-disposition:content-transfer-encoding :in-reply-to; bh=E/UyB+xWk/xehLCQmoblfGNsmlWELdfSb6B+opPtGT0=; b=fUEDzl+6Q4EHc+YWhVU9sV5yCwJgSiBwXsc33aIPtd7168UX+pxRXaEi5eRx1Ss8wt bPmevP0VClULItqPicoS2OiTUsGloNeG/FeIJnqzCRWTAXoLxuneh6b4xRmb4ft0Yi88 kMOQJfXIl5Dy5dHulOnHMr97s/ppJpz4D029eEBun///BEp6Rwo2m/Zek0foIC4gOQMX ogeMx6vxLOkNnvwxdOguFYIkVnObKcYzNo9dRN4n7Zoa2d6Od1OSfGPkP71l+B6Fbtx5 lmgggFGo/Z1OHsFTjgT9Uf+ptsHipR0NDv7sCY5AQLqFfYxWzYRhm1DUNoJaPFGDwaMG qBBg== X-Gm-Message-State: APjAAAWHTc1Vu9Gpu4Caf8hMkRJO6lpwQ9pgK3/oO1t6CaApoWWDEV9V tUERXWkXW+oIXjimE0XaLH/8vg== X-Google-Smtp-Source: APXvYqw6vWNjN7roQr24NYlwA5iXQwWdK6cI38JZZ7g3cWXw6ntcj/yHKj2a9lBFrAD0H1GF5Tax7A== X-Received: by 2002:ae9:c30f:: with SMTP id n15mr4412813qkg.227.1552362764721; Mon, 11 Mar 2019 20:52:44 -0700 (PDT) Received: from redhat.com (pool-173-76-246-42.bstnma.fios.verizon.net. [173.76.246.42]) by smtp.gmail.com with ESMTPSA id o188sm4099469qkd.30.2019.03.11.20.52.43 (version=TLS1_2 cipher=ECDHE-RSA-CHACHA20-POLY1305 bits=256/256); Mon, 11 Mar 2019 20:52:43 -0700 (PDT) Date: Mon, 11 Mar 2019 23:52:41 -0400 From: "Michael S. Tsirkin" To: Jason Wang Subject: Re: [RFC PATCH V2 0/5] vhost: accelerate metadata access through vmap() Message-ID: <20190311235140-mutt-send-email-mst@kernel.org> References: <20190308141220.GA21082@infradead.org> <56374231-7ba7-0227-8d6d-4d968d71b4d6@redhat.com> <20190311095405-mutt-send-email-mst@kernel.org> <20190311.111413.1140896328197448401.davem@davemloft.net> <6b6dcc4a-2f08-ba67-0423-35787f3b966c@redhat.com> MIME-Version: 1.0 Content-Disposition: inline In-Reply-To: <6b6dcc4a-2f08-ba67-0423-35787f3b966c@redhat.com> X-CRM114-Version: 20100106-BlameMichelson ( TRE 0.8.0 (BSD) ) MR-646709E3 X-CRM114-CacheID: sfid-20190311_205245_821568_9F05414E X-CRM114-Status: GOOD ( 17.14 ) X-BeenThere: linux-arm-kernel@lists.infradead.org X-Mailman-Version: 2.1.21 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: aarcange@redhat.com, linux-parisc@vger.kernel.org, kvm@vger.kernel.org, netdev@vger.kernel.org, linux-kernel@vger.kernel.org, peterx@redhat.com, virtualization@lists.linux-foundation.org, hch@infradead.org, linux-mm@kvack.org, David Miller , linux-arm-kernel@lists.infradead.org Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Sender: "linux-arm-kernel" Errors-To: linux-arm-kernel-bounces+infradead-linux-arm-kernel=archiver.kernel.org@lists.infradead.org T24gVHVlLCBNYXIgMTIsIDIwMTkgYXQgMTA6NTk6MDlBTSArMDgwMCwgSmFzb24gV2FuZyB3cm90 ZToKPiAKPiBPbiAyMDE5LzMvMTIg5LiK5Y2IMjoxNCwgRGF2aWQgTWlsbGVyIHdyb3RlOgo+ID4g RnJvbTogIk1pY2hhZWwgUy4gVHNpcmtpbiIgPG1zdEByZWRoYXQuY29tPgo+ID4gRGF0ZTogTW9u LCAxMSBNYXIgMjAxOSAwOTo1OToyOCAtMDQwMAo+ID4gCj4gPiA+IE9uIE1vbiwgTWFyIDExLCAy MDE5IGF0IDAzOjEzOjE3UE0gKzA4MDAsIEphc29uIFdhbmcgd3JvdGU6Cj4gPiA+ID4gT24gMjAx OS8zLzgg5LiL5Y2IMTA6MTIsIENocmlzdG9waCBIZWxsd2lnIHdyb3RlOgo+ID4gPiA+ID4gT24g V2VkLCBNYXIgMDYsIDIwMTkgYXQgMDI6MTg6MDdBTSAtMDUwMCwgSmFzb24gV2FuZyB3cm90ZToK PiA+ID4gPiA+ID4gVGhpcyBzZXJpZXMgdHJpZXMgdG8gYWNjZXNzIHZpcnRxdWV1ZSBtZXRhZGF0 YSB0aHJvdWdoIGtlcm5lbCB2aXJ0dWFsCj4gPiA+ID4gPiA+IGFkZHJlc3MgaW5zdGVhZCBvZiBj b3B5X3VzZXIoKSBmcmllbmRzIHNpbmNlIHRoZXkgaGFkIHRvbyBtdWNoCj4gPiA+ID4gPiA+IG92 ZXJoZWFkcyBsaWtlIGNoZWNrcywgc3BlYyBiYXJyaWVycyBvciBldmVuIGhhcmR3YXJlIGZlYXR1 cmUKPiA+ID4gPiA+ID4gdG9nZ2xpbmcuIFRoaXMgaXMgZG9uZSB0aHJvdWdoIHNldHVwIGtlcm5l bCBhZGRyZXNzIHRocm91Z2ggdm1hcCgpIGFuZAo+ID4gPiA+ID4gPiByZXNpZ3RlciBNTVUgbm90 aWZpZXIgZm9yIGludmFsaWRhdGlvbi4KPiA+ID4gPiA+ID4gCj4gPiA+ID4gPiA+IFRlc3Qgc2hv d3MgYWJvdXQgMjQlIGltcHJvdmVtZW50IG9uIFRYIFBQUy4gVENQX1NUUkVBTSBkb2Vzbid0IHNl ZQo+ID4gPiA+ID4gPiBvYnZpb3VzIGltcHJvdmVtZW50Lgo+ID4gPiA+ID4gSG93IGlzIHRoaXMg Z29pbmcgdG8gd29yayBmb3IgQ1BVcyB3aXRoIHZpcnR1YWxseSB0YWdnZWQgY2FjaGVzPwo+ID4g PiA+IAo+ID4gPiA+IEFueXRoaW5nIGRpZmZlcmVudCB0aGF0IHlvdSB3b3JyeT8KPiA+ID4gSWYg Y2FjaGVzIGhhdmUgdmlydHVhbCB0YWdzIHRoZW4ga2VybmVsIGFuZCB1c2Vyc3BhY2UgdmlldyBv ZiBtZW1vcnkKPiA+ID4gbWlnaHQgbm90IGJlIGF1dG9tYXRpY2FsbHkgaW4gc3luYyBpZiB0aGV5 IGFjY2VzcyBtZW1vcnkKPiA+ID4gdGhyb3VnaCBkaWZmZXJlbnQgdmlydHVhbCBhZGRyZXNzZXMu IFlvdSBuZWVkIHRvIGRvIHRoaW5ncyBsaWtlCj4gPiA+IGZsdXNoX2NhY2hlX3BhZ2UsIHByb2Jh Ymx5IG11bHRpcGxlIHRpbWVzLgo+ID4gImZsdXNoX2RjYWNoZV9wYWdlKCkiCj4gCj4gCj4gSSBn ZXQgdGhpcy4gVGhlbiBJIHRoaW5rIHRoZSBjdXJyZW50IHNldF9iaXRfdG9fdXNlcigpIGlzIHN1 c3BpY2lvdXMsIHdlCj4gcHJvYmFibHkgbWlzcyBhIGZsdXNoX2RjYWNoZV9wYWdlKCkgdGhlcmU6 Cj4gCj4gCj4gc3RhdGljIGludCBzZXRfYml0X3RvX3VzZXIoaW50IG5yLCB2b2lkIF9fdXNlciAq YWRkcikKPiB7Cj4gwqDCoMKgwqDCoMKgwqAgdW5zaWduZWQgbG9uZyBsb2cgPSAodW5zaWduZWQg bG9uZylhZGRyOwo+IMKgwqDCoMKgwqDCoMKgIHN0cnVjdCBwYWdlICpwYWdlOwo+IMKgwqDCoMKg wqDCoMKgIHZvaWQgKmJhc2U7Cj4gwqDCoMKgwqDCoMKgwqAgaW50IGJpdCA9IG5yICsgKGxvZyAl IFBBR0VfU0laRSkgKiA4Owo+IMKgwqDCoMKgwqDCoMKgIGludCByOwo+IAo+IMKgwqDCoMKgwqDC oMKgIHIgPSBnZXRfdXNlcl9wYWdlc19mYXN0KGxvZywgMSwgMSwgJnBhZ2UpOwo+IMKgwqDCoMKg wqDCoMKgIGlmIChyIDwgMCkKPiDCoMKgwqDCoMKgwqDCoMKgwqDCoMKgwqDCoMKgwqAgcmV0dXJu IHI7Cj4gwqDCoMKgwqDCoMKgwqAgQlVHX09OKHIgIT0gMSk7Cj4gwqDCoMKgwqDCoMKgwqAgYmFz ZSA9IGttYXBfYXRvbWljKHBhZ2UpOwo+IMKgwqDCoMKgwqDCoMKgIHNldF9iaXQoYml0LCBiYXNl KTsKPiDCoMKgwqDCoMKgwqDCoCBrdW5tYXBfYXRvbWljKGJhc2UpOwo+IMKgwqDCoMKgwqDCoMKg IHNldF9wYWdlX2RpcnR5X2xvY2socGFnZSk7Cj4gwqDCoMKgwqDCoMKgwqAgcHV0X3BhZ2UocGFn ZSk7Cj4gwqDCoMKgwqDCoMKgwqAgcmV0dXJuIDA7Cj4gfQo+IAo+IFRoYW5rcwoKSSB0aGluayB5 b3UgYXJlIHJpZ2h0LiBUaGUgY29ycmVjdCBmaXggdGhvdWdoIGlzIHRvIHJlLWltcGxlbWVudApp dCB1c2luZyBhc20gYW5kIGhhbmRsaW5nIHBhZ2VmYXVsdCwgbm90IGd1cC4KVGhyZWUgYXRvbWlj IG9wcyBwZXIgYml0IGlzIHdheSB0byBleHBlbnNpdmUuCgotLSAKTVNUCgpfX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwpsaW51eC1hcm0ta2VybmVsIG1haWxp bmcgbGlzdApsaW51eC1hcm0ta2VybmVsQGxpc3RzLmluZnJhZGVhZC5vcmcKaHR0cDovL2xpc3Rz LmluZnJhZGVhZC5vcmcvbWFpbG1hbi9saXN0aW5mby9saW51eC1hcm0ta2VybmVsCg==