Fast Barrett Inversion via Structured Divide-and-Conquer Collapse

Expected Release Date

Monday, January 12, 2026

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.

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