Bouland and Aaronson, Equation (25)

Time bar (total: 2.1s)

analyze0.0ms (0%)

Memory
0.7MiB live, 0.7MiB allocated
Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
100%99.9%0%0.1%0%0%0%1
Compiler

Compiled 33 to 20 computations (39.4% saved)

sample1.5s (69.2%)

Memory
-78.9MiB live, 1 719.5MiB allocated
Samples
1.1s8 256×0valid
Precisions
Click to see histograms. Total time spent on operations: 878.0ms
ival-mult: 551.0ms (62.8% of total)
ival-add: 153.0ms (17.4% of total)
ival-pow2: 79.0ms (9% of total)
ival-sub: 75.0ms (8.5% of total)
exact: 11.0ms (1.3% of total)
ival-true: 5.0ms (0.6% of total)
ival-assert: 3.0ms (0.3% of total)
Bogosity

preprocess658.0ms (30.6%)

Memory
-23.2MiB live, 1 014.5MiB allocated
Algorithm
egg-herbie
Rules
21 268×accelerator-lowering-fma.f32
21 268×accelerator-lowering-fma.f64
4 248×--lowering--.f32
4 248×--lowering--.f64
3 998×+-lowering-+.f64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
054190
1192188
2706186
32940186
46753186
01931
15731
217531
358031
4194431
5347131
0805526
Stop Event
iter limit
node limit
node limit
Calls
Call 1
Inputs
(- (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))) 1)
Outputs
(- (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))) 1)
(fma.f64 (fma.f64 b b #s(literal 0 binary64)) (+.f64 (fma.f64 a a (fma.f64 b b #s(literal 0 binary64))) (fma.f64 a #s(literal -12 binary64) #s(literal 4 binary64))) (fma.f64 (fma.f64 a a #s(literal 0 binary64)) (fma.f64 a a (fma.f64 b b (fma.f64 a #s(literal 4 binary64) #s(literal 4 binary64)))) #s(literal -1 binary64)))
Call 2
Inputs
(- (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))) 1)
(- (+ (pow (+ (* (neg a) (neg a)) (* b b)) 2) (* 4 (+ (* (* (neg a) (neg a)) (+ 1 (neg a))) (* (* b b) (- 1 (* 3 (neg a))))))) 1)
(- (+ (pow (+ (* a a) (* (neg b) (neg b))) 2) (* 4 (+ (* (* a a) (+ 1 a)) (* (* (neg b) (neg b)) (- 1 (* 3 a)))))) 1)
(neg (- (+ (pow (+ (* (neg a) (neg a)) (* b b)) 2) (* 4 (+ (* (* (neg a) (neg a)) (+ 1 (neg a))) (* (* b b) (- 1 (* 3 (neg a))))))) 1))
(neg (- (+ (pow (+ (* a a) (* (neg b) (neg b))) 2) (* 4 (+ (* (* a a) (+ 1 a)) (* (* (neg b) (neg b)) (- 1 (* 3 a)))))) 1))
(- (+ (pow (+ (* b b) (* a a)) 2) (* 4 (+ (* (* b b) (+ 1 b)) (* (* a a) (- 1 (* 3 b)))))) 1)
Outputs
(- (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))) 1)
(+ (* 4 (+ (+ (* a a) (pow a 3)) (* (* b b) (+ 1 (* a -3))))) (+ (pow (+ (* a a) (* b b)) 2) -1))
(- (+ (pow (+ (* (neg a) (neg a)) (* b b)) 2) (* 4 (+ (* (* (neg a) (neg a)) (+ 1 (neg a))) (* (* b b) (- 1 (* 3 (neg a))))))) 1)
(+ (* 4 (+ (- (* a a) (pow a 3)) (* b (* b (+ 1 (* a 3)))))) (+ (pow (+ (* a a) (* b b)) 2) -1))
(- (+ (pow (+ (* a a) (* (neg b) (neg b))) 2) (* 4 (+ (* (* a a) (+ 1 a)) (* (* (neg b) (neg b)) (- 1 (* 3 a)))))) 1)
(+ (* 4 (+ (+ (* a a) (pow a 3)) (* (* b b) (+ 1 (* a -3))))) (+ (pow (+ (* a a) (* b b)) 2) -1))
(neg (- (+ (pow (+ (* (neg a) (neg a)) (* b b)) 2) (* 4 (+ (* (* (neg a) (neg a)) (+ 1 (neg a))) (* (* b b) (- 1 (* 3 (neg a))))))) 1))
(+ (* 4 (- (pow a 3) (+ (* a a) (* b (* b (+ 1 (* a 3))))))) (- 1 (pow (+ (* a a) (* b b)) 2)))
(neg (- (+ (pow (+ (* a a) (* (neg b) (neg b))) 2) (* 4 (+ (* (* a a) (+ 1 a)) (* (* (neg b) (neg b)) (- 1 (* 3 a)))))) 1))
(+ (* 4 (+ (* (* a a) (- -1 a)) (* (* b b) (+ (* a 3) -1)))) (- 1 (pow (+ (* a a) (* b b)) 2)))
(- (+ (pow (+ (* b b) (* a a)) 2) (* 4 (+ (* (* b b) (+ 1 b)) (* (* a a) (- 1 (* 3 b)))))) 1)
(+ (* 4 (+ (* a a) (+ (* b (+ (* (* a a) -3) b)) (pow b 3)))) (+ (pow (+ (* a a) (* b b)) 2) -1))
Symmetry

(abs b)

explain3.0ms (0.1%)

Memory
6.5MiB live, 6.5MiB allocated
Samples
0.0ms0valid
Compiler

Compiled 153 to 21 computations (86.3% saved)

Precisions
Click to see histograms. Total time spent on operations: 0.0ms
ival-sub: 0.0ms (0% of total)
ival-true: 0.0ms (0% of total)
ival-add: 0.0ms (0% of total)
ival-mult: 0.0ms (0% of total)
exact: 0.0ms (0% of total)
ival-assert: 0.0ms (0% of total)
ival-pow2: 0.0ms (0% of total)

end0.0ms (0%)

Memory
0.0MiB live, 0.0MiB allocated

Profiling

Loading profile data...