The second takeaway point from this discussion of in teger multiplication algorithms is that sometimes you have interesting algorithmic ideas for which it's totally not obvious what kinds of properties or what kinds of performance guarantees those algorithms enjoy. 