LP#1836963: reduce the cost of utility functions, speeding up search