An earlier optimisation led to the creation of collation keys. However, one of these keys was
being stored in a ustring, meaning that comparisons were still fairly expensive. This commit
addresses this.