Re: BUG #19607: Bug 18: `pg_surgery` infinite loop in `heap_force_common` - Mailing list pgsql-bugs

From Andrey Rachitskiy
Subject Re: BUG #19607: Bug 18: `pg_surgery` infinite loop in `heap_force_common`
Date
Msg-id CAB8bMiuSh6QDuR=yYnNJw-76r5bTUeMOwFMwMhbg15BmTfw8Kw@mail.gmail.com
Whole thread
In response to BUG #19607: Bug 18: `pg_surgery` infinite loop in `heap_force_common`  (PG Bug reporting form <noreply@postgresql.org>)
Responses Re: BUG #19607: Bug 18: `pg_surgery` infinite loop in `heap_force_common`
List pgsql-bugs
Hi, Yuelin!

Thanks for the report.

The problem is that heap_force_common() walks the caller-supplied tid[]
with OffsetNumber indexes.  OffsetNumber is a uint16, while ntids is an
int, so an array longer than 65535 makes the next-index update wrap.
The outer loop then never reaches next_start_ptr == ntids and keeps
reprocessing the same page until cancel.  Those variables have been
OffsetNumber since pg_surgery was added in 34a947ca13e.

Patch attached. 

пн, 3 авг. 2026 г. в 16:56, PG Bug reporting form <noreply@postgresql.org>:
The following bug has been logged on the website:

Bug reference:      19607
Logged by:          Yuelin Wang
Email address:      1217816127@qq.com
PostgreSQL version: 19beta2
Operating system:   Linux (Ubuntu 24.04, x86_64)
Description:       

### Summary

In `contrib/pg_surgery/heap_surgery.c`, a huge TID array can truncate an
index into `OffsetNumber`. The loop no longer reaches its end condition and
the statement keeps running until cancellation. This is a SQL reachable
denial of service when `pg_surgery` is installed.

### PoC

SQL script:

```sql
CREATE EXTENSION IF NOT EXISTS pg_surgery;

CREATE TABLE vuln_surgery_loop(a int);
INSERT INTO vuln_surgery_loop
SELECT g FROM generate_series(1, 300) AS g;

SET statement_timeout = '15s';

SELECT heap_force_kill(
    'vuln_surgery_loop'::regclass,
    ARRAY(
        SELECT '(0,1)'::tid
        FROM generate_series(1, 65536)
    )
);

RESET statement_timeout;
```

### Result

The call remains active until `statement_timeout`. A finite array pass of
this size should complete quickly, so the timeout confirms the integer
truncation induced infinite loop.




Attachment

pgsql-bugs by date:

Previous
From: Ayush Tiwari
Date:
Subject: Re: BUG #19603: Vuln47: distance_taxicab and distance_chebyshev silently return 0 instead of NaN when a cube coordin
Next
From: Andrey Borodin
Date:
Subject: Re: BUG #19607: Bug 18: `pg_surgery` infinite loop in `heap_force_common`