Softened 2D self-gravity from an adaptive quadtree with Cartesian multipole expansions and a dual-tree traversal — never all-pairs.
Order p retains Cartesian terms a+b≤p; the M2L kernel jet is built to order 2p and cached per cell-centre displacement. Strict separation ratios and high orders cost more.