the c and java implementations below have a space complexity (make_delta1, makechartable). this is the same as the original delta1 and the bmh bad character table. this table maps a character at position to shift by , with the last instance -- the least shift amount -- taking precedence. all unused characters are set as as a sentinel value.