A printing system is disclosed. The printing system includes a print controller including a color cache to store input colors and corresponding output colors for each of a plurality of object types and a color engine (CE) to receive an input color and an object type associated with the input color and perform a lookup of the color cache to determine whether the color cache includes the input color and a corresponding output color, wherein the CE performs the lookup of the color cache via forward indexing and backwards indexing.