• Tom Lane's avatar
    Make contrib/btree_gist's GiST penalty function a bit saner. · 9221f9d4
    Tom Lane authored
    The previous coding supposed that the first differing bytes in two varlena
    datums must have the same sign difference as their overall comparison
    result.  This is obviously bogus for text strings in non-C locales, and
    probably wrong for numeric, and even for bytea I think it was wrong on
    machines where char is signed.  When the assumption failed, the function
    could deliver a zero or negative penalty in situations where such a result
    is quite ridiculous, leading the core GiST code to make very bad page-split
    decisions.
    
    To fix, take the absolute values of the byte-level differences.  Also,
    switch the code to using unsigned char not just char, so that the behavior
    will be consistent whether char is signed or not.
    
    Per investigation of a trouble report from Tomas Vondra.  Back-patch to all
    supported branches.
    9221f9d4
btree_utils_var.c 13.5 KB