Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1ri6db-00F9hm-VR for pgsql-committers@arkaria.postgresql.org; Thu, 07 Mar 2024 05:49:52 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1ri6da-001AFj-8N for pgsql-committers@arkaria.postgresql.org; Thu, 07 Mar 2024 05:49:50 +0000 Received: from makus.postgresql.org ([2001:4800:3e1:1::229]) by malur.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1ri6dZ-001AFa-So for pgsql-committers@lists.postgresql.org; Thu, 07 Mar 2024 05:49:50 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by makus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1ri6dR-003GBR-58 for pgsql-committers@lists.postgresql.org; Thu, 07 Mar 2024 05:49:49 +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=cev/oujjOmTYaG18KVBH4wj86Zb4/+OWhbh0TwJlHGw=; b=vgTVVN3oPC31qBHZOxAXbQgtTr Wv+4M+E5w9MbqB82Zz6bFx+RW1pi7xKuZyyV35RNAAVyLPqKA6Ggkg9MZ8sB3qE/unrBnRAyTKWJt OwYR72bSn1U8LNJLXm+kYzVBqDo2I8B6/a0IJfZpYseqz6l2XzYqxo6wgWS9P94LFoo2qeP6GL2vb 6ripjJkhn28gDFZoNNHmbhaYcW3psjhTAJBcHzsPQA0gWnUwuKv2MNjO4628WbsmmozDCVtGsp4hz 8T/prabI8mXwPXUuD6KLheUjuCoPQ1OM6TEKCHCvQlN8f96uMZrdKJpQQ5w4E6wc+z1jB2x5/Eidb h/qxnezQ==; Received: from gemulon.postgresql.org ([2001:4800:3e1:1::198]) by mahout.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1ri6dQ-007w4u-PW for pgsql-committers@lists.postgresql.org; Thu, 07 Mar 2024 05:49:41 +0000 Received: from localhost ([127.0.0.1] helo=gemulon.postgresql.org) by gemulon.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1ri6dQ-002VQl-2Y for pgsql-committers@lists.postgresql.org; Thu, 07 Mar 2024 05:49:40 +0000 Content-Type: multipart/mixed; boundary="===============5840668158898889379==" MIME-Version: 1.0 From: John Naylor To: pgsql-committers@lists.postgresql.org Subject: pgsql: Add template for adaptive radix tree X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Thu, 07 Mar 2024 05:49:40 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============5840668158898889379== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 QWRkIHRlbXBsYXRlIGZvciBhZGFwdGl2ZSByYWRpeCB0cmVlCgpUaGlzIGltcGxlbWVudHMgYSBy YWRpeCB0cmVlIGRhdGEgc3RydWN0dXJlIGJhc2VkIG9uIHRoZSBkZXNpZ24gaW4KIlRoZSBBZGFw dGl2ZSBSYWRpeCBUcmVlOiBBUlRmdWwgSW5kZXhpbmcgZm9yIE1haW4tTWVtb3J5IERhdGFiYXNl cyIKYnkgVmlrdG9yIExlaXMsIEFsZm9ucyBLZW1wZXIsIGFuZCBUaG9tYXNOZXVtYW5uLCAyMDEz LiBUaGUgbWFpbgp0ZWNobmlxdWUgdGhhdCBtYWtlcyBpdCBhZGFwdGl2ZSBpcyB1c2luZyBzZXZl cmFsIGRpZmZlcmVudCBub2RlIHR5cGVzLAplYWNoIHdpdGggYSBkaWZmZXJlbnQgY2FwYWNpdHkg b2YgZWxlbWVudHMsIGFuZCBhIGRpZmZlcmVudCBhbGdvcml0aG0KZm9yIGFjY2Vzc2luZyB0aGVt LiBUaGUgbm9kZXMgc3RhcnQgc21hbGwgYW5kIGdyb3cvc2hyaW5rIGFzIG5lZWRlZC4KClRoZSBt YWluIGFkdmFudGFnZSBvdmVyIGhhc2ggdGFibGVzIGlzIGVmZmljaWVudCBzb3J0ZWQgaXRlcmF0 aW9uIGFuZApiZXR0ZXIgbWVtb3J5IGxvY2FsaXR5IHdoZW4gc3VjY2Vzc2l2ZSBrZXlzIGFyZSBs ZXhpY29ncmFwaGljYWxseQpjbG9zZSB0b2dldGhlci4gVGhlIGltcGxlbWVudGF0aW9uIGN1cnJl bnRseSBhc3N1bWVzIDY0LWJpdCBpbnRlZ2VyCmtleXMsIGFuZCB0cmF2ZXJzaW5nIHRoZSB0cmVl IGlzIGluIGdlbmVyYWwgc2xvd2VyIHRoYW4gYSBsaW5lYXIKcHJvYmluZyBoYXNoIHRhYmxlLCBz byB0aGlzIGlzIG5vdCBhIGdlbmVyYWwtcHVycG9zZSBhc3NvY2lhdGl2ZSBhcnJheS4KClRoZSBw YXBlciBkZXNjcmliZXMgdHdvIG90aGVyIHRlY2huaXF1ZXMgbm90IGltcGxlbWVudGVkIGhlcmUs Cm5hbWVseSAicGF0aCBjb21wcmVzc2lvbiIgYW5kICJsYXp5IGV4cGFuc2lvbiIuIFRoZXNlIGNh biBmdXJ0aGVyCnJlZHVjZSBtZW1vcnkgdXNhZ2UgYW5kIHNwZWVkIHVwIHRyYXZlcnNhbCwgYnV0 IHRoZSBmb3JtZXIgd291bGQgYWRkCnNpZ25pZmljYW50IGNvbXBsZXhpdHkgYW5kIHRoZSBsYXR0 ZXIgcmVxdWlyZXMgc3RvcmluZyB0aGUgZnVsbCBrZXkKd2l0aCB0aGUgdmFsdWUuIFdlIGRvIHRy aXZpYWxseSBjb21wcmVzcyB0aGUgcGF0aCB3aGVuIGxlYWRpbmcgYnl0ZXMKb2YgdGhlIGtleSBh cmUgemVyb3MsIGhvd2V2ZXIuCgpGb3IgdmFsdWUgc3RvcmFnZSwgd2UgdXNlICJjb21iaW5lZCBw b2ludGVyL3ZhbHVlIHNsb3RzIiwgYXMKcmVjb21tZW5kZWQgaW4gdGhlIHBhcGVyLiBWYWx1ZXMg b2Ygc2l6ZSBlcXVhbCBvciBzbWFsbGVyIHRoYW4gdGhlIHRoZQpwbGF0Zm9ybSdzIHBvaW50ZXIg dHlwZSBhcmUgc3RvcmVkIGluIHRoZSBhcnJheSBvZiBjaGlsZCBwb2ludGVycyBpbgp0aGUgbGFz dCBsZXZlbCBub2RlLCB3aGlsZSBsYXJnZXIgdmFsdWVzIGFyZSBlYWNoIHN0b3JlZCBpbiBhIHNl cGFyYXRlCmFsbG9jYXRpb24uIFRoaXMgaXMgZm9yIG5vdyBmaXhlZCBhdCBjb21waWxlIHRpbWUs IGJ1dCBpdCB3b3VsZCBiZQpmYWlybHkgdHJpdmlhbCB0byBhbGxvdyBkZXRlcm1pbmluZyBhdCBy dW50aW1lIGhvdyB2YXJpYWJsZS1sZW5ndGgKdmFsdWVzIGFyZSBzdG9yZWQuCgpPbmUgaW5ub3Zh dGlvbiBpbiBvdXIgaW1wbGVtZW50YXRpb24gY29tcGFyZWQgdG8gdGhlIEFSVCBwYXBlciBpcwpk ZWNvdXBsaW5nIHRoZSBub3Rpb24gb2Ygbm9kZSAic2l6ZSBjbGFzcyIgZnJvbSAia2luZCIuIFRo ZSBzaXplCmNsYXNzZXMgd2l0aGluIGEgZ2l2ZW4gbm9kZSBraW5kIGhhdmUgdGhlIHNhbWUgdW5k ZXJseWluZyB0eXBlLCBidXQKYSB2YXJpYWJsZSBjYXBhY2l0eSBmb3IgY2hpbGRyZW4sIHNvIHdl IGNhbiBpbnRyb2R1Y2UgYWRkaXRpb25hbCBub2RlCnNpemVzIHdpdGggbGl0dGxlIGFkZGl0aW9u YWwgY29kZS4KClRvIGVuYWJsZSBkaWZmZXJlbnQgdXNlIGNhc2VzIHRvIHNwZWNpYWxpemUgZm9y IGRpZmZlcmVudCB2YWx1ZSB0eXBlcwphbmQgZm9yIHNoYXJlZC9sb2NhbCBtZW1vcnksIHdlIHVz ZSBtYWNyby10ZW1wbGF0aXplZCBjb2RlIGdlbmVyYXRpb24KaW4gdGhlIHNhbWUgbWFubmVyIGFz IHNpbXBsZWhhc2guaCBhbmQgc29ydF90ZW1wbGF0ZS5oLgoKRnV0dXJlIGNvbW1pdHMgd2lsbCB1 c2UgdGhpcyBpbmZyYXN0cnVjdHVyZSBmb3Igc3RvcmluZyBUSURzLgoKUGF0Y2ggYnkgTWFzYWhp a28gU2F3YWRhIGFuZCBKb2huIE5heWxvciwgYnV0IGEgc3Vic3RhbnRpYWwgYW1vdW50IG9mCmNy ZWRpdCBpcyBkdWUgdG8gQW5kcmVzIEZyZXVuZCwgd2hvc2UgcHJvb2Ytb2YtY29uY2VwdCB3YXMg YSB2YWx1YWJsZQpzb3VyY2Ugb2YgY29kaW5nIGlkaW9tcyBhbmQgYXdhcmVuZXNzIG9mIHBlcmZv cm1hbmNlIHBpdGZhbGxzLCBhbmQKd2hvIHJldmlld2VkIGVhcmxpZXIgdmVyc2lvbnMuCgpEaXNj dXNzaW9uOiBodHRwczovL3Bvc3Rnci5lcy9tL0NBRDIxQW9BZk9adm1mUjBqOFZtWm9yWmpMN1Jo VGlRZFZ0dE51QzRXLVNoZGMyYS1BQSU0MG1haWwuZ21haWwuY29tCgpCcmFuY2gKLS0tLS0tCm1h c3RlcgoKRGV0YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBvc3RncmVzcWwub3JnL3BnL2NvbW1p dGRpZmYvZWUxYjMwZjEyOGQ4ZjYzYTUxODRkMmJjZjFjNDhhM2VmYzNmY2JmOQoKTW9kaWZpZWQg RmlsZXMKLS0tLS0tLS0tLS0tLS0Kc3JjL2JhY2tlbmQvdXRpbHMvbW1nci9kc2EuYyAgICAgICAg ICAgICAgICAgICAgICAgfCAgIDEzICsKc3JjL2luY2x1ZGUvbGliL3JhZGl4dHJlZS5oICAgICAg ICAgICAgICAgICAgICAgICAgfCAzMDA5ICsrKysrKysrKysrKysrKysrKysrCnNyYy9pbmNsdWRl L3V0aWxzL2RzYS5oICAgICAgICAgICAgICAgICAgICAgICAgICAgIHwgICAgMSArCnNyYy90ZXN0 L21vZHVsZXMvTWFrZWZpbGUgICAgICAgICAgICAgICAgICAgICAgICAgIHwgICAgMSArCnNyYy90 ZXN0L21vZHVsZXMvbWVzb24uYnVpbGQgICAgICAgICAgICAgICAgICAgICAgIHwgICAgMSArCnNy Yy90ZXN0L21vZHVsZXMvdGVzdF9yYWRpeHRyZWUvLmdpdGlnbm9yZSAgICAgICAgIHwgICAgNCAr CnNyYy90ZXN0L21vZHVsZXMvdGVzdF9yYWRpeHRyZWUvTWFrZWZpbGUgICAgICAgICAgIHwgICAy MyArCi4uLi90ZXN0X3JhZGl4dHJlZS9leHBlY3RlZC90ZXN0X3JhZGl4dHJlZS5vdXQgICAgIHwg ICA0MSArCnNyYy90ZXN0L21vZHVsZXMvdGVzdF9yYWRpeHRyZWUvbWVzb24uYnVpbGQgICAgICAg IHwgICAzNCArCi4uLi9tb2R1bGVzL3Rlc3RfcmFkaXh0cmVlL3NxbC90ZXN0X3JhZGl4dHJlZS5z cWwgIHwgICAgNyArCi4uLi9tb2R1bGVzL3Rlc3RfcmFkaXh0cmVlL3Rlc3RfcmFkaXh0cmVlLS0x LjAuc3FsIHwgICAgOCArCnNyYy90ZXN0L21vZHVsZXMvdGVzdF9yYWRpeHRyZWUvdGVzdF9yYWRp eHRyZWUuYyAgIHwgIDQ3MyArKysKLi4uL21vZHVsZXMvdGVzdF9yYWRpeHRyZWUvdGVzdF9yYWRp eHRyZWUuY29udHJvbCAgfCAgICA0ICsKc3JjL3Rvb2xzL3BnaW5kZW50L3R5cGVkZWZzLmxpc3Qg ICAgICAgICAgICAgICAgICAgfCAgICAxICsKMTQgZmlsZXMgY2hhbmdlZCwgMzYyMCBpbnNlcnRp b25zKCspCgo= --===============5840668158898889379==--