I love that the TMS34082 math coprocessor had user-definable microcode! This was intended to work with 3D graphics, so you could really get the most out of the ALU by chaining operations for your specific need (e.g. divide-and-sqrt single instruction)

See chapter 8: http://www.bitsavers.org/components/ti/TMS340xx/TMS34082_Des...