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 1oq2EB-00041l-Ay for pgsql-committers@arkaria.postgresql.org; Wed, 02 Nov 2022 01:07:35 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1oq2EA-0000fs-6j for pgsql-committers@arkaria.postgresql.org; Wed, 02 Nov 2022 01:07:34 +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 1oq2E9-0000fj-VS for pgsql-committers@lists.postgresql.org; Wed, 02 Nov 2022 01:07:33 +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 1oq2E7-0002pB-MF for pgsql-committers@lists.postgresql.org; Wed, 02 Nov 2022 01:07:33 +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=CZXh3oM0ATCw3g73qynS3QmtSeSg+3aTjlxCQ/4PWjQ=; b=2yCSDpD1P/WRypyp4rUOoGOLsw UvpcJ/T2PfUmHX1G9pMBV/ZER+WoHhCd+9lRQckw9whYTXyvPuRgZsy848tCiTXf1ZczrRcQS6Tp3 lvZBgdTytF2Gri7GhsKMYIiweuSSRvMn2ZTrabjkifNd+DxUL4OEMgFX/CBqSc7DgaFiHb9mLSaRj AY2Dkmg4HaCyFql4/XpVawkIHdDZFQ093aMaLjGziTp99DFnIgwCucBhT5H2Srk2G6vql2D8GrMqj EIGCYItgqseAVvh9qlvha2mgJTiI6WnCxfx+x7nET7DcPd0MFgSyBbKH9c0gjfJq3Hy9Xgbt26BFe NI5jX2wg==; 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 1oq2E6-0007po-E5 for pgsql-committers@lists.postgresql.org; Wed, 02 Nov 2022 01:07:30 +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 1oq2E6-0002Cq-8b for pgsql-committers@lists.postgresql.org; Wed, 02 Nov 2022 01:07:30 +0000 Content-Type: multipart/mixed; boundary="===============5062379032192650636==" MIME-Version: 1.0 From: David Rowley To: pgsql-committers@lists.postgresql.org Subject: pgsql: Add doubly linked count list implementation X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Wed, 02 Nov 2022 01:07:30 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============5062379032192650636== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 QWRkIGRvdWJseSBsaW5rZWQgY291bnQgbGlzdCBpbXBsZW1lbnRhdGlvbgoKV2UgaGF2ZSB2YXJp b3VzIHJlcXVpcmVtZW50cyB3aGVuIHVzaW5nIGEgZGxpc3RfaGVhZCB0byBrZWVwIHRyYWNrIG9m IHRoZQpudW1iZXIgb2YgaXRlbXMgaW4gdGhlIGxpc3QuICBUaGlzLCB0cmFkaXRpb25hbGx5LCBo YXMgYmVlbiBkb25lIGJ5Cm1haW50YWluaW5nIGEgY291bnRlciB2YXJpYWJsZSBpbiB0aGUgY2Fs bGluZyBjb2RlLiAgSGVyZSB3ZSB0aWR5IHRoaXMgdXAKYnkgYWRkaW5nICJkY2xpc3QiLCB3aGlj aCBpcyB2ZXJ5IHNpbWlsYXIgdG8gZGxpc3QgYnV0IGFsc28ga2VlcHMgdHJhY2sgb2YKdGhlIG51 bWJlciBvZiBpdGVtcyBzdG9yZWQgaW4gdGhlIGxpc3QuCgpDYWxsZXJzIG1heSB1c2UgdGhlIG5l dyBkY2xpc3RfY291bnQoKSBmdW5jdGlvbiB3aGVuIHRoZXkgbmVlZCB0byBrbm93IGhvdwptYW55 IGl0ZW1zIGFyZSBzdG9yZWQuIE9idGFpbmluZyB0aGUgY291bnQgaXMgYW4gTygxKSBvcGVyYXRp b24uCgpGb3Igc2ltcGxpY2l0eSByZWFzb25zLCBkY2xpc3QgYW5kIGRsaXN0IGJvdGggdXNlIGRs aXN0X25vZGUgYXMgdGhlaXIgbm9kZQp0eXBlIGFuZCBkbGlzdF9pdGVyL2RsaXN0X211dGFibGVf aXRlciBhcyB0aGVpciBpdGVyYXRvciB0eXBlLiBkY2xpc3RzCmhhdmUgYWxsIG9mIHRoZSBzYW1l IGZ1bmN0aW9uYWxpdHkgYXMgZGxpc3RzIGV4Y2VwdCB0aGVyZSBpcyBubyBmdW5jdGlvbgpuYW1l ZCBkY2xpc3RfZGVsZXRlKCkuICBUbyByZW1vdmUgYW4gaXRlbSBmcm9tIGEgbGlzdCBkY2xpc3Rf ZGVsZXRlX2Zyb20oKQptdXN0IGJlIHVzZWQuICBUaGlzIHJlcXVpcmVzIGtub3dpbmcgd2hpY2gg ZGNsaXN0IHRoZSBnaXZlbiBpdGVtIGlzIHN0b3JlZAppbi4KCkFkZGl0aW9uYWxseSwgaGVyZSB3 ZSBhbHNvIGNvbnZlcnQgc29tZSBkbGlzdHMgd2hlcmUgYWRkaXRpb25hbCBjb2RlCmV4aXN0cyB0 byBrZWVwIHRyYWNrIG9mIHRoZSBudW1iZXIgb2YgaXRlbXMgc3RvcmVkIGFuZCB0byBtYWtlIHRo ZXNlIHVzZQpkY2xpc3RzIGluc3RlYWQuCgpBdXRob3I6IERhdmlkIFJvd2xleQpSZXZpZXdlZC1i eTogQmhhcmF0aCBSdXBpcmVkZHksIEFsZWtzYW5kZXIgQWxla3NlZXYKRGlzY3Vzc2lvbjogaHR0 cHM6Ly9wb3N0Z3IuZXMvbS9DQUFwSER2cnRWeHIrRlhFWDBWYlZpQ0ZLREd4QTN0V0RndzlvRmV3 TlhDSk1td0xqTGdAbWFpbC5nbWFpbC5jb20KCkJyYW5jaAotLS0tLS0KbWFzdGVyCgpEZXRhaWxz Ci0tLS0tLS0KaHR0cHM6Ly9naXQucG9zdGdyZXNxbC5vcmcvcGcvY29tbWl0ZGlmZi83YzMzNWI3 YTIwMjc4MDc5ZTc5NmQ2MjEyMmVmNGI4MjFjN2ZjZGY1CgpNb2RpZmllZCBGaWxlcwotLS0tLS0t LS0tLS0tLQpzcmMvYmFja2VuZC9hY2Nlc3MvaGVhcC9yZXdyaXRlaGVhcC5jICAgICAgICAgICB8 ICAyNSArLQpzcmMvYmFja2VuZC9hY2Nlc3MvdHJhbnNhbS9tdWx0aXhhY3QuYyAgICAgICAgICB8 ICAzNCArLS0Kc3JjL2JhY2tlbmQvbGliL2lsaXN0LmMgICAgICAgICAgICAgICAgICAgICAgICAg fCAgMTcgKysKc3JjL2JhY2tlbmQvcmVwbGljYXRpb24vbG9naWNhbC9yZW9yZGVyYnVmZmVyLmMg fCAgMzUgKy0tCnNyYy9iYWNrZW5kL3JlcGxpY2F0aW9uL2xvZ2ljYWwvc25hcGJ1aWxkLmMgICAg IHwgICAyICstCnNyYy9iYWNrZW5kL3V0aWxzL2FjdGl2aXR5L3Bnc3RhdF94YWN0LmMgICAgICAg IHwgIDQwICstLQpzcmMvYmFja2VuZC91dGlscy9hZHQvcmlfdHJpZ2dlcnMuYyAgICAgICAgICAg ICB8ICAxOSArLQpzcmMvaW5jbHVkZS9saWIvaWxpc3QuaCAgICAgICAgICAgICAgICAgICAgICAg ICB8IDM3NiArKysrKysrKysrKysrKysrKysrKysrKy0Kc3JjL2luY2x1ZGUvcmVwbGljYXRpb24v cmVvcmRlcmJ1ZmZlci5oICAgICAgICAgfCAgIDMgKy0Kc3JjL2luY2x1ZGUvdXRpbHMvcGdzdGF0 X2ludGVybmFsLmggICAgICAgICAgICAgfCAgIDMgKy0Kc3JjL3Rvb2xzL3BnaW5kZW50L3R5cGVk ZWZzLmxpc3QgICAgICAgICAgICAgICAgfCAgIDMgKy0KMTEgZmlsZXMgY2hhbmdlZCwgNDQ4IGlu c2VydGlvbnMoKyksIDEwOSBkZWxldGlvbnMoLSkKCg== --===============5062379032192650636==--