Performance of the new POLY dag in Maple.
Roman Pearce, CECM
11:30am, Tuesday September 2nd, 2014, K9509.
Abstract Maple 17 introduced our new polynomial representation with monomials represented as machine integers. We pack a vector of exponents into a machine word, and the resulting polynomial is sorted in the graded lexicographical ordering. In this talk we will walk through some of the kernel functions to show how sorting and bit operations are used to accelerate polynomial operations, and we will attempt to quantify the overall impact of the new dag on Maple's performance.