  We define the double Gromov-Witten invariants of Hirzebruch surfaces in
analogy with double Hurwitz numbers, and we prove that they satisfy a piecewise
polynomiality property analogous to their 1-dimensional counterpart.
Furthermore we show that each polynomial piece is either even or odd, and we
compute its degree. Our methods combine floor diagrams and Ehrhart theory.
