agora inbox for pgsql-docs@postgresql.org  
help / color / mirror / Atom feed
From: PG Doc comments form <noreply@postgresql.org>
To: pgsql-docs@lists.postgresql.org
Cc: pierre@vennin.net
Subject: ltree docs imprecise about sorting order
Date: Thu, 23 May 2024 16:17:50 +0000
Message-ID: <171648107027.2021729.14071096098945602529@wrigleys.postgresql.org> (raw)

The following documentation comment has been logged on the website:

Page: https://www.postgresql.org/docs/16/ltree.html
Description:

The ltree docs available at
https://www.postgresql.org/docs/current/ltree.html state "Comparison sorts
in the order of a tree traversal" without specifying the strategy
implemented to walk the tree. 
A quick experiment suggests that the implemented solution is pre-ordered
depth-first search.
I suggest the ltree docs be amended to "Comparison sorts in the order of a
pre-ordered depth-first tree traversal".

Best regards,
Pierre Vennin


view thread (3+ messages)  latest in thread

Message-ID: <171648107027.2021729.14071096098945602529@wrigleys.postgresql.org>
Permalink:  ../171648107027.2021729.14071096098945602529@wrigleys.postgresql.org/
Also on:    postgresql.org/message-id/171648107027.2021729.14071096098945602529@wrigleys.postgresql.org

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-docs@postgresql.org
  Cc: noreply@postgresql.org, pgsql-docs@lists.postgresql.org, pierre@vennin.net
  Subject: Re: ltree docs imprecise about sorting order
  In-Reply-To: <171648107027.2021729.14071096098945602529@wrigleys.postgresql.org>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by agora; see mirroring instructions
for how to clone and mirror all data and code used for this inbox