Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1nG0xm-0007MS-UI for pgsql-committers@arkaria.postgresql.org; Fri, 04 Feb 2022 15:57:31 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1nG0xk-0003Ou-ND for pgsql-committers@arkaria.postgresql.org; Fri, 04 Feb 2022 15:57:28 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1nG0xk-0003Ol-FO for pgsql-committers@lists.postgresql.org; Fri, 04 Feb 2022 15:57:28 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by magus.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1nG0xc-0006NE-UQ for pgsql-committers@lists.postgresql.org; Fri, 04 Feb 2022 15:57:27 +0000 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=postgresql.org; s=20171124; h=Date:Message-Id:Subject:To:From:MIME-Version: Content-Type:Sender:Reply-To:Cc:Content-Transfer-Encoding:Content-ID: Content-Description:In-Reply-To:References; bh=fy2DncJUF6s9OnL4+8RPjr9aOQQXJuts9aZcZ3Q6SJg=; b=hx57ovBlZvuLSa4DvRvw0XiFgk aLHygUmD1/rkGs3Y8it/BO5SrHTJQtwXCNjIqxNGLz1nQcQQl6Yeu6Yq0e8AFAdbl/lweAk1S34Qa XObcJjndJqtGzJUMvo8eaqpzHQkuU5bl2Zq0jYwZeLoQyBvCyJPZTyE+An6bqgs171MToOPtD2yGh wAwj/i+vlDHq2bXeOIn3KJ+ilCfeBrmSwgeNiVPyAoKs6t0U/pj0tsTT13fO43uXrcIGV1VZBDYB/ F3NALUprCF0BQyU/Blo3tA363me2YSnrE5uQ8fRuTGThaGZp8Vb5AmCF1I1MmfOg71Rvfqy7MV7i1 voBlz0ag==; Received: from gemulon.postgresql.org ([2001:4800:3e1:1::198]) by mahout.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1nG0xb-0006qu-EA for pgsql-committers@lists.postgresql.org; Fri, 04 Feb 2022 15:57:19 +0000 Received: from localhost ([127.0.0.1] helo=gemulon.postgresql.org) by gemulon.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1nG0xa-0005QF-E8 for pgsql-committers@lists.postgresql.org; Fri, 04 Feb 2022 15:57:18 +0000 Content-Type: multipart/mixed; boundary="===============4251277612465890865==" MIME-Version: 1.0 From: John Naylor To: pgsql-committers@lists.postgresql.org Subject: pgsql: Improve worst-case performance of text_position_get_match_pos() X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Fri, 04 Feb 2022 15:57:18 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============4251277612465890865== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 SW1wcm92ZSB3b3JzdC1jYXNlIHBlcmZvcm1hbmNlIG9mIHRleHRfcG9zaXRpb25fZ2V0X21hdGNo X3BvcygpCgpUaGlzIGZ1bmN0aW9uIGNvbnZlcnRzIGEgYnl0ZSBwb3NpdGlvbiB0byBhIGNoYXJh Y3RlciBwb3NpdGlvbiBhZnRlcgphIHN1Y2Nlc3NmdWwgc3RyaW5nIG1hdGNoLiBSYXRoZXIgdGhh biBjYWxsaW5nIHBnX21ibGVuKCkgaW4gYSBsb29wLAp1c2UgcGdfbWJzdHJsZW5fd2l0aF9sZW4o KSBzaW5jZSB0aGUgbGF0dGVyIGNhbiBpbmxpbmUgaXRzIG93biBjYWxsIHRvCnBnX21ibGVuKCku IFdoZW4gdGhlIHN0cmluZyBtYXRjaCBpcyBhdCB0aGUgZW5kIG9mIHRoZSBoYXlzdGFjayB0ZXh0 LCB0aGlzCmNoYW5nZSByZXN1bHRzIGluIDEwLTIwJSBwZXJmb3JtYW5jZSBpbXByb3ZlbWVudCwg ZGVwZW5kaW5nIG9uIHBsYXRmb3JtIGFuZAp0eXBpY2FsIGNoYXJhY3RlciBsZW5ndGggaW4gYnl0 ZXMuIFRoaXMgYWxzbyBzaW1wbGlmaWVzIHRoZSBjb2RlIGEgbGl0dGxlLgoKU3BlY2lhbGl6aW5n IGZvciBVVEYtOCBjb3VsZCByZXN1bHQgaW4gZnVydGhlciBpbXByb3ZlbWVudCwgYnV0IHRoZQpw ZXJmb3JtYW5jZSBnYWluIHdhcyBub3QgZm91bmQgdG8gYmUgcmVsaWFibGUgYmV0d2VlbiBwbGF0 Zm9ybXMuIFRoZSBtb2Rlc3QKZ2FpbiBpbiB0aGlzIGNvbW1pdCBpcyBzdGFibGUgYmV0d2VlbiBw bGF0Zm9ybXMgYW5kIHVzYWJsZSBieSBhbGwgc2VydmVyCmVuY29kaW5ncy4KCkRpc2N1c3Npb246 Cmh0dHBzOi8vd3d3LnBvc3RncmVzcWwub3JnL21lc3NhZ2UtaWQvQ0FGQnN4c0gxWXV0cm11KzZM TEhLSzhpWFkrdkctLURvNnpOKzI5MDBzcEhYUU5OUUtRQG1haWwuZ21haWwuY29tCgpCcmFuY2gK LS0tLS0tCm1hc3RlcgoKRGV0YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBvc3RncmVzcWwub3Jn L3BnL2NvbW1pdGRpZmYvYjMxZTNmNTYxMzY1MTM2YjQ4ZDYzZTg1NjFmMzJiNjk3ZGYxNmQxZAoK TW9kaWZpZWQgRmlsZXMKLS0tLS0tLS0tLS0tLS0Kc3JjL2JhY2tlbmQvdXRpbHMvYWR0L3Zhcmxl bmEuYyB8IDI4ICsrKysrLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KMSBmaWxlIGNoYW5nZWQsIDUg aW5zZXJ0aW9ucygrKSwgMjMgZGVsZXRpb25zKC0pCgo= --===============4251277612465890865==--