In 1989, Shanks introduced the NUCOMP algorithm [10] for computing the reduced composite of two positive definite binary quadratic forms of discriminant ∆. Essentially by applying reduction before composing the two forms, the intermediate operands are reduced from size O(∆) to O(∆) in most cases and at worst to O(∆). Shanks made use of this to extend the capabilities of his hand-held calculator...