ad_trait
Introduction
This crate brings easy to use, efficient, and highly flexible automatic differentiation to the Rust programming language. Utilizing Rust's extensive and expressive trait features, the several types in this crate that implement the trait AD can be thought of as a drop-in replacement for an f64 or f32 that affords forward mode or backwards mode automatic differentiation on any downstream computation in Rust.
Key Features
- ad_trait supports reverse mode or forward mode automatic differentiation. The forward mode automatic differentiation implementation can also take advantage of SIMD to compute multiple tangents simultaneously.
- Second-Order AD: Supports computing Hessians via recursive dual types, including Forward-over-Forward and Forward-over-Reverse modes.
- The core rust f64 or f32 types also implement the AD trait, meaning any functions that take an AD trait object as a generic type can handle either standard floating point computation or derivative tracking automatic differentiation with essentially no overhead.
- The provided types that implement the AD trait also implement several useful traits that allow it
to operate almost exactly as a standard f64. For example, it even implements the
RealFieldandComplexFieldtraits, meaning it can be used in anynalgebraorndarraycomputations.
Example
use AD;
use FunctionEngine;
use ;
use adfn;
use adr;
Changelog
[0.3.1]
- Performance Optimizations: Dramatically improved execution speeds for Reverse AD, Forward AD, and Hessian AD (
HessianAD_FORmode) without any breaking API changes. - Optimized Reverse AD (
adr): Reduced computation graph node size by 55% (from 88 to 40 bytes) and replaced thread-localRwLockoperations with zero-overheadRefCell/Cellstructures. - Optimized Forward AD (
adf): Eliminated heap allocations during SIMD multi-tangent operations in favor of stack arrays, allowing the compiler to autovectorize calculations directly into hardware registers. - Accelerated Hessian AD (
HessianAD_FOR): Sped up Forward-over-Reverse Hessian computations by utilizing the optimized reverse AD engine. - Stable Forward AD (
adfn): Confirmed thatadfnruns entirely on stable Rust (no nightly compiler required). Becauseadfnuses stack-allocated arrays[f64; N], it was already zero-allocation and did not require changes.
Performance Benchmarks (Macbook Air M3)
| AD Mode | Function | Iterations | Original Time | Optimized Time | Speedup Factor |
|---|---|---|---|---|---|
| Reverse AD | Rosenbrock (10 inputs) | 100,000 | 118.36 ms | 81.55 ms | 1.45x |
| Reverse AD | Polynomial (1 input) | 1,000,000 | 94.10 ms | 60.44 ms | 1.56x |
| Reverse AD | Multivariate (2 inputs) | 1,000,000 | 152.50 ms | 103.57 ms | 1.47x |
| Forward AD | Math Heavy (f64x8) |
1,000,000 | 1.12 s | 529.49 ms | 2.12x |
| Hessian AD ($N=1$) | Rosenbrock (10 inputs) | 1,000 | 66.67 ms | 49.20 ms | 1.36x |
| Hessian AD ($N=2$) | Rosenbrock (10 inputs) | 1,000 | 57.76 ms | 40.97 ms | 1.41x |
| Hessian AD ($N=5$) | Rosenbrock (10 inputs) | 1,000 | 55.85 ms | 41.38 ms | 1.35x |
| Hessian AD ($N=10$) | Rosenbrock (10 inputs) | 1,000 | 69.88 ms | 48.03 ms | 1.46x |
| Hessian AD ($N=1$) | Polynomial (1 input) | 10,000 | 6.13 ms | 5.49 ms | 1.12x |
| Hessian AD ($N=1$) | Multivariate (2 inputs) | 10,000 | 11.89 ms | 9.89 ms | 1.20x |
| Hessian AD ($N=2$) | Multivariate (2 inputs) | 10,000 | 10.64 ms | 8.65 ms | 1.23x |
[0.3.0]
- Second-Order AD: Added full support for computing Hessians via recursive dual types.
- New AD Modes:
- Forward-over-Forward: Using the new
HyperAD_ADFNtype. - Forward-over-Reverse: Using the new
HyperAD_ADRtype.
- Forward-over-Forward: Using the new
- FunctionEngine Improvements:
- Added a high-level
.hessian()method toFunctionEnginefor one-call value/gradient/Hessian evaluation. - Implemented automatic multi-pass batching for Hessian computation, allowing full Hessian recovery even when the number of tangent lanes is smaller than the input dimension.
- Added a high-level
- Enhanced Diagnostics: Integrated
#[diagnostic::on_unimplemented]to provide clear, actionable compiler error messages when calling Hessian methods on incompatible engines. - Stability: Promoted
hessianfeatures from experimental to a default library feature. - Documentation: Major updates to the
ad_traitbook with dedicated theory and implementation pages for second-order derivatives.
Citation
For more information about our work, refer to our paper: https://arxiv.org/abs/2504.15976
If you use this crate in your research, please cite:
@article{liang2025ad,
title={ad-trait: A fast and flexible automatic differentiation library in rust},
author={Liang, Chen and Wang, Qian and Xu, Andy and Rakita, Daniel},
journal={arXiv preprint arXiv:2504.15976},
year={2025}
}