Details

Time bar (total: 26.9s)

sample148.0ms

Algorithm
intervals
Results
38.0ms520×pre80true
34.0ms135×body160valid
33.0ms264×body80nan
15.0ms121×body80valid

simplify83.0ms

Counts
1 → 1
Iterations
IterNodes
done115
5115
4107
385
247
125
014

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.2b

localize24.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (fma (* c a) -4 (* b b)))
0.2b
(fma (* c a) -4 (* b b))
0.3b
(/ (- (sqrt (fma (* c a) -4 (* b b))) b) a)
28.1b
(- (sqrt (fma (* c a) -4 (* b b))) b)

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
40×*-un-lft-identity
30×add-cube-cbrt
20×sqrt-prod
18×times-frac prod-diff
10×difference-of-squares
add-cbrt-cube fma-neg add-exp-log associate-/l* add-log-exp
pow1 distribute-lft-out--
expm1-log1p-u insert-posit16 log1p-expm1-u
associate-/r*
flip3-- flip-- associate-/l/
cbrt-undiv rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 diff-log div-sub div-exp fma-udef div-inv
Counts
4 → 114
Calls
4 calls:
1.0ms
(sqrt (fma (* c a) -4 (* b b)))
0.0ms
(fma (* c a) -4 (* b b))
17.0ms
(/ (- (sqrt (fma (* c a) -4 (* b b))) b) a)
10.0ms
(- (sqrt (fma (* c a) -4 (* b b))) b)

series430.0ms

Counts
4 → 12
Calls
4 calls:
141.0ms
(sqrt (fma (* c a) -4 (* b b)))
61.0ms
(fma (* c a) -4 (* b b))
107.0ms
(/ (- (sqrt (fma (* c a) -4 (* b b))) b) a)
121.0ms
(- (sqrt (fma (* c a) -4 (* b b))) b)

simplify1.8s

Counts
126 → 126
Iterations
IterNodes
done5004
32760
2799
1335
0157

prune706.0ms

Pruning

24 alts after pruning (24 fresh and 0 done)

Merged error: 25.5b

localize60.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (* b b) b)
0.4b
(* (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))))
0.4b
(/ (- (* (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b)))) (* (* b b) b)) (fma b (+ b (sqrt (fma c (* -4 a) (* b b)))) (fma c (* -4 a) (* b b))))
27.0b
(- (* (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b)))) (* (* b b) b))

rewrite125.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt pow1
17×*-un-lft-identity add-cube-cbrt
13×add-cbrt-cube add-exp-log
12×times-frac pow3
associate-*r*
pow-prod-up
pow-plus add-log-exp
difference-cubes
expm1-log1p-u associate-*l* pow-prod-down prod-exp sqrt-prod cbrt-unprod insert-posit16 log1p-expm1-u associate-/l*
associate-/r* unswap-sqr
pow2 flip3-- pow-sqr *-commutative flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 fma-neg diff-log div-sub div-exp prod-diff div-inv
Counts
4 → 114
Calls
4 calls:
20.0ms
(* (* b b) b)
14.0ms
(* (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))))
64.0ms
(/ (- (* (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b)))) (* (* b b) b)) (fma b (+ b (sqrt (fma c (* -4 a) (* b b)))) (fma c (* -4 a) (* b b))))
25.0ms
(- (* (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b)))) (* (* b b) b))

series3.5s

Counts
4 → 12
Calls
4 calls:
68.0ms
(* (* b b) b)
1.5s
(* (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))))
584.0ms
(/ (- (* (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b)))) (* (* b b) b)) (fma b (+ b (sqrt (fma c (* -4 a) (* b b)))) (fma c (* -4 a) (* b b))))
1.3s
(- (* (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b)))) (* (* b b) b))

simplify2.7s

Counts
126 → 126
Iterations
IterNodes
done5005
33496
21075
1388
0174

prune999.0ms

Pruning

40 alts after pruning (40 fresh and 0 done)

Merged error: 24.4b

localize85.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (/ (fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b))) (fma b (+ b (sqrt (fma c (* -4 a) (* b b)))) (fma c (* -4 a) (* b b)))) a)
0.3b
(* (* b b) b)
0.4b
(/ (fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b))) (fma b (+ b (sqrt (fma c (* -4 a) (* b b)))) (fma c (* -4 a) (* b b))))
26.7b
(fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
56×add-sqr-sqrt
55×*-un-lft-identity add-cube-cbrt
23×pow1
16×add-cbrt-cube add-exp-log associate-/l*
associate-/r* pow-plus pow-prod-up div-inv
expm1-log1p-u cbrt-undiv div-exp insert-posit16 log1p-expm1-u add-log-exp
associate-*r* pow-prod-down prod-exp cbrt-unprod
pow2 clear-num frac-2neg pow-sqr
associate-*l* pow3 *-commutative fma-udef unswap-sqr associate-/l/
Counts
4 → 145
Calls
4 calls:
8.0ms
(/ (/ (fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b))) (fma b (+ b (sqrt (fma c (* -4 a) (* b b)))) (fma c (* -4 a) (* b b)))) a)
24.0ms
(* (* b b) b)
9.0ms
(/ (fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b))) (fma b (+ b (sqrt (fma c (* -4 a) (* b b)))) (fma c (* -4 a) (* b b))))
1.0ms
(fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b)))

series1.0s

Counts
4 → 12
Calls
4 calls:
333.0ms
(/ (/ (fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b))) (fma b (+ b (sqrt (fma c (* -4 a) (* b b)))) (fma c (* -4 a) (* b b)))) a)
42.0ms
(* (* b b) b)
388.0ms
(/ (fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b))) (fma b (+ b (sqrt (fma c (* -4 a) (* b b)))) (fma c (* -4 a) (* b b))))
257.0ms
(fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b)))

simplify2.4s

Counts
157 → 157
Iterations
IterNodes
done5001
21315
1498
0224

prune1.4s

Pruning

54 alts after pruning (54 fresh and 0 done)

Merged error: 24.3b

localize97.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (/ (fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b))) (fma b (+ b (sqrt (fma c (* -4 a) (* b b)))) (fma c (* -4 a) (* b b)))))
26.7b
(fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b)))
26.7b
(fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b)))
26.7b
(fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b)))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
13×cbrt-prod
11×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
times-frac
expm1-log1p-u pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u add-log-exp
fma-udef
cbrt-div pow1/3 div-inv
Counts
4 → 58
Calls
4 calls:
1.0ms
(cbrt (/ (fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b))) (fma b (+ b (sqrt (fma c (* -4 a) (* b b)))) (fma c (* -4 a) (* b b)))))
0.0ms
(fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b)))
0.0ms
(fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b)))
0.0ms
(fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b)))

series1.5s

Counts
4 → 12
Calls
4 calls:
655.0ms
(cbrt (/ (fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b))) (fma b (+ b (sqrt (fma c (* -4 a) (* b b)))) (fma c (* -4 a) (* b b)))))
260.0ms
(fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b)))
271.0ms
(fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b)))
312.0ms
(fma (fma c (* -4 a) (* b b)) (sqrt (fma c (* -4 a) (* b b))) (- (* (* b b) b)))

simplify2.4s

Counts
70 → 70
Iterations
IterNodes
done5002
31722
2487
1205
0118

prune670.0ms

Pruning

54 alts after pruning (54 fresh and 0 done)

Merged error: 24.1b

regimes1.6s

Accuracy

0% (2.9b remaining)

Error of 27.4b against oracle of 24.5b and baseline of 27.4b

bsearch0.0ms

simplify23.0ms

Iterations
IterNodes
done45
245
141
030

end0.0ms

sample5.0s

Algorithm
intervals
Results
1.7s8542×body80nan
1.3s4447×body160valid
1.1s16542×pre80true
525.0ms3553×body80valid