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