For a company, selling embroidery patterns created from pictures supplied by customers, a fast algorithm was designed for reducing the many colours in digitised images to a subset consisting of available embroidery colours (DMC).
The algorithm was optimised for speed by taking in account the way the memory manager and the ARM processor handled memory access in the Acorn Archimedes and the internal working of the ARM3 processor cache.