More efficient colouring