• Tom Lane's avatar
    Remove pre-order and post-order traversal logic for red-black trees. · f80e782a
    Tom Lane authored
    This code isn't used, and there's no clear reason why anybody would ever
    want to use it.  These traversal mechanisms don't yield a visitation order
    that is semantically meaningful for any external purpose, nor are they
    any faster or simpler than the left-to-right or right-to-left traversals.
    (In fact, some rough testing suggests they are slower :-(.)  Moreover,
    these mechanisms are impossible to test in any arm's-length fashion; doing
    so requires knowledge of the red-black tree's internal implementation.
    Hence, let's just jettison them.
    
    Discussion: https://postgr.es/m/17735.1505003111@sss.pgh.pa.us
    f80e782a
rbtree.c 18 KB