Re: Mistake in freespace/README?

From: Aleksander Alekseev <aleksander(at)timescale(dot)com>
To: PostgreSQL Hackers <pgsql-hackers(at)lists(dot)postgresql(dot)org>
Subject: Re: Mistake in freespace/README?
Date: 2023-04-22 10:21:46
Message-ID: CAJ7c6TNtvJhU3LNFW2fVB=7zNOzLD=AvA7FJuSz__YSHV4=o+g@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Hi,

> Hopefully I didn't miss or misunderstood anything.

And for sure I did. Particularly the fact that the tree inside the FSM
page is not a perfect binary tree:

"""
0
1 2
3 4 5 6
7 8 9 A B
"""

So there are 13 levels and approximately 4K slots per FSM page after all:

```
>>> 8*1024-24-4 - sum([pow(2,n) for n in range(0,12) ])
4069
```

--
Best regards,
Aleksander Alekseev

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Amit Kapila 2023-04-22 10:29:38 Re: The order of queues in row lock is changed (not FIFO)
Previous Message Aleksander Alekseev 2023-04-22 09:58:40 Mistake in freespace/README?