Fast Barrett Inversion via Structured Divide-and-Conquer Collapse

Our paper has been released.

An update is pending to fix some errors including citation mistakes.

Summary

A new fast Barrett inversion method has been developed. The method is asymptotically optimal under the multiplication model. A new structure has been discovered which eliminates a large amount of work otherwise necessary in standard Divide-and-Conquer Division. Fanout is reduced from two to one.

Testing justification... testing justifiction... testing justification... lorem ipsum dolor mit derp Testing justification... testing justifiction... testing justification... lorem ipsum dolor mit derp Testing justification... testing justifiction... testing justification... lorem ipsum dolor mit derp Testing justification... testing justifiction... testing justification... lorem ipsum dolor mit derp

Hello world.

Introduction

TBD

Paper

A pre-print will be posted soon.

Implementation

A reference implementation in portable C code will be posted soon.

Authors

• Heath P. Schultz (unaffiliated)
• Anonymous for now

Last updated: January 9, 2026