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 1p07Tz-0001Ko-1D for pgsql-committers@arkaria.postgresql.org; Tue, 29 Nov 2022 20:45: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 1p07Tx-0000RT-UC for pgsql-committers@arkaria.postgresql.org; Tue, 29 Nov 2022 20:45:33 +0000 Received: from makus.postgresql.org ([2001:4800:3e1:1::229]) by malur.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1p07SA-0005m0-Dm for pgsql-committers@lists.postgresql.org; Tue, 29 Nov 2022 20:43:42 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by makus.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1p07S6-0007Nd-94 for pgsql-committers@lists.postgresql.org; Tue, 29 Nov 2022 20:43:41 +0000 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 1p07S5-00076w-Hr for pgsql-committers@lists.postgresql.org; Tue, 29 Nov 2022 20:43:37 +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 1p07S2-001L69-Qt for pgsql-committers@lists.postgresql.org; Tue, 29 Nov 2022 20:43:35 +0000 Content-Type: multipart/mixed; boundary="===============3178583857589079203==" MIME-Version: 1.0 From: Tom Lane To: pgsql-committers@lists.postgresql.org Subject: pgsql: Improve heuristics for compressing the KnownAssignedXids array. X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Tue, 29 Nov 2022 20:43:35 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============3178583857589079203== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 SW1wcm92ZSBoZXVyaXN0aWNzIGZvciBjb21wcmVzc2luZyB0aGUgS25vd25Bc3NpZ25lZFhpZHMg YXJyYXkuCgpQcmV2aW91c2x5LCB3ZSdkIGNvbXByZXNzIG9ubHkgd2hlbiB0aGUgYWN0aXZlIHJh bmdlIG9mIGFycmF5IGVudHJpZXMKcmVhY2hlZCBNYXgoNCAqIFBST0NBUlJBWV9NQVhQUk9DUywg MiAqIHBBcnJheS0+bnVtS25vd25Bc3NpZ25lZFhpZHMpLgpJZiBtYXhfY29ubmVjdGlvbnMgaXMg bGFyZ2UsIHRoZSBmaXJzdCB0ZXJtIGNvdWxkIHJlc3VsdCBpbiBub3QKY29tcHJlc3NpbmcgZm9y IGEgbG9uZyB0aW1lLCByZXN1bHRpbmcgaW4gbXVjaCB3YXN0YWdlIG9mIGN5Y2xlcyBpbgpob3Qt c3RhbmRieSBiYWNrZW5kcyBzY2FubmluZyB0aGUgYXJyYXkgdG8gdGFrZSBzbmFwc2hvdHMuICBH ZXQgcmlkCm9mIHRoYXQgdGVybSwgYW5kIGp1c3QgYm91bmQgaXQgdG8gMiAqIHBBcnJheS0+bnVt S25vd25Bc3NpZ25lZFhpZHMuCgpUaGF0IGhvd2V2ZXIgY3JlYXRlcyB0aGUgb3Bwb3NpdGUgcmlz aywgdGhhdCB3ZSBtaWdodCBzcGVuZCB0b28gbXVjaAplZmZvcnQgY29tcHJlc3NpbmcuICBIZW5j ZSwgY29uc2lkZXIgY29tcHJlc3Npbmcgb25seSBvbmNlIGV2ZXJ5IDEyOApjb21taXQgcmVjb3Jk cy4gIChUaGlzIGZyZXF1ZW5jeSB3YXMgY2hvc2VuIGJ5IGJlbmNobWFya2luZy4gIFdoaWxlCndl IG9ubHkgdHJpZWQgb25lIGJlbmNobWFyayBzY2VuYXJpbywgdGhlIHJlc3VsdHMgc2VlbSBzdGFi bGUgb3ZlcgphIGZhaXJseSB3aWRlIHJhbmdlIG9mIGZyZXF1ZW5jaWVzLikKCkFsc28sIGZvcmNl IGNvbXByZXNzaW9uIHdoZW4gcHJvY2Vzc2luZyBSZWNvdmVyeUluZm8gV0FMIHJlY29yZHMKKHdo aWNoIHNob3VsZCBiZSBpbmZyZXF1ZW50KTsgdGhlIG9sZCBjb2RlIGNvdWxkIHBlcmZvcm0gY29t cHJlc3Npb24KdGhlbiwgYnV0IHdvdWxkIGRvIHNvIG9ubHkgYWZ0ZXIgdGhlIHNhbWUgYXJyYXkt cmFuZ2UgY2hlY2sgYXMgZm9yCnRoZSB0cmFuc2FjdGlvbi1jb21taXQgcGF0aC4KCkFsc28sIG9w cG9ydHVuaXN0aWNhbGx5IHJ1biBjb21wcmVzc2lvbiBpZiB0aGUgc3RhcnR1cCBwcm9jZXNzIGlz IGFib3V0CnRvIHdhaXQgZm9yIFdBTCwgdGhvdWdoIG5vdCBvZnRlbmVyIHRoYW4gb25jZSBhIHNl Y29uZC4gIFRoaXMgc2hvdWxkCnByZXZlbnQgY2FzZXMgd2hlcmUgd2Ugd2FzdGUgbG90cyBvZiB0 aW1lIGJ5IGxlYXZpbmcgdGhlIGFycmF5Cm5vdC1jb21wcmVzc2VkIGZvciBsb25nIGludGVydmFs cyBkdWUgdG8gbG93IFdBTCB0cmFmZmljLgoKTGFzdGx5LCBhZGQgYSBzaW1wbGUgY2hlY2sgdG8g a2VlcCB1cyBmcm9tIHVzZWxlc3NseSBjb21wcmVzc2luZwp3aGVuIHRoZSBhcnJheSBzdG9yYWdl IGlzIGFscmVhZHkgY29tcGFjdC4KCkJhY2stcGF0Y2gsIGFzIHRoZSBwZXJmb3JtYW5jZSBwcm9i bGVtIGlzIHdvcnNlIGluIHByZS12MTQgYnJhbmNoZXMKdGhhbiBpbiBIRUFELgoKU2ltb24gUmln Z3MgYW5kIE1pY2hhaWwgTmlrb2xhZXYsIHdpdGggaGVscCBmcm9tIFRvbSBMYW5lIGFuZApBbmRy ZXMgRnJldW5kLgoKRGlzY3Vzc2lvbjogaHR0cHM6Ly9wb3N0Z3IuZXMvbS9DQUxkU1NQZ2FoTlVE Xz1wQl9qPTF6U25EQmFpT3RxVmZ6bzhFanQ1Sl9rN3FaaVUxVHdAbWFpbC5nbWFpbC5jb20KCkJy YW5jaAotLS0tLS0KUkVMXzE0X1NUQUJMRQoKRGV0YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBv c3RncmVzcWwub3JnL3BnL2NvbW1pdGRpZmYvMDY5OThlYWIxNmIyMTY1YjVmMjcwMTRhMDg0M2I3 NWUzNzdjYzYzZQoKTW9kaWZpZWQgRmlsZXMKLS0tLS0tLS0tLS0tLS0Kc3JjL2JhY2tlbmQvYWNj ZXNzL3RyYW5zYW0veGxvZy5jICAgfCAgIDYgKysKc3JjL2JhY2tlbmQvc3RvcmFnZS9pcGMvcHJv Y2FycmF5LmMgfCAxMzMgKysrKysrKysrKysrKysrKysrKysrKysrKysrKy0tLS0tLS0tCnNyYy9p bmNsdWRlL3N0b3JhZ2UvcHJvY2FycmF5LmggICAgIHwgICAxICsKMyBmaWxlcyBjaGFuZ2VkLCAx MTAgaW5zZXJ0aW9ucygrKSwgMzAgZGVsZXRpb25zKC0pCgo= --===============3178583857589079203==--