Details

Time bar (total: 19.2s)

sample93.0ms

Algorithm
intervals
Results
20.0ms41×body2560valid
14.0ms186×body80valid
11.0ms28×body1280valid
8.0ms108×body80nan
5.0ms17×body640valid
3.0msbody5120valid
2.0msbody320valid
0.0msbody160valid

simplify74.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01013
12413
24313
35113
done5113

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.3b

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
0.8b
(- (* b_2 b_2) (* a c))
1.2b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
24.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite236.0ms

Algorithm
rewrite-expression-head
Rules
79×add-sqr-sqrt
78×*-un-lft-identity
61×prod-diff
58×add-cube-cbrt
38×sqrt-prod
26×distribute-rgt-neg-in
21×distribute-lft-neg-in times-frac
11×fma-neg
10×distribute-lft-out-- add-log-exp difference-of-squares
neg-mul-1 associate-/l*
add-exp-log add-cbrt-cube
pow1
expm1-log1p-u flip3-- flip-- log1p-expm1-u
diff-log associate-/r*
sub-neg sqrt-div associate-/l/
cbrt-undiv associate--l- neg-sub0 rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 div-sub div-exp neg-log clear-num div-inv
Counts
4 → 171
Calls
4 calls:
137.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
9.0ms
(- (* b_2 b_2) (* a c))
53.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
23.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series381.0ms

Counts
4 → 12
Calls
4 calls:
143.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
50.0ms
(- (* b_2 b_2) (* a c))
97.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
90.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify3.8s

Counts
183 → 183
Iterations

Useful iterations: done (3.8s)

IterNodesCost
02425993
134423813
done50003808

prune773.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.1b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
0.8b
(- (* b_2 b_2) (* a c))
1.2b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
24.0b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite213.0ms

Algorithm
rewrite-expression-head
Rules
171×add-sqr-sqrt
170×*-un-lft-identity
165×times-frac
118×add-cube-cbrt
61×prod-diff
46×sqrt-prod
34×distribute-rgt-neg-in
27×associate-/r*
26×distribute-lft-out-- difference-of-squares
21×distribute-lft-neg-in
15×add-exp-log
11×fma-neg
10×add-log-exp
associate-/r/ add-cbrt-cube
neg-mul-1 flip3-- div-exp flip--
pow1
div-inv
expm1-log1p-u log1p-expm1-u
cbrt-undiv diff-log associate-/l*
sub-neg rec-exp sqrt-div 1-exp
associate--l- neg-sub0 rem-sqrt-square pow-flip frac-2neg sqrt-pow1 pow1/2 neg-log clear-num inv-pow
Counts
4 → 257
Calls
4 calls:
93.0ms
(/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
26.0ms
(- (* b_2 b_2) (* a c))
51.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
12.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series385.0ms

Counts
4 → 12
Calls
4 calls:
130.0ms
(/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
63.0ms
(- (* b_2 b_2) (* a c))
109.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
82.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify6.4s

Counts
269 → 269
Iterations

Useful iterations: done (6.4s)

IterNodesCost
03518660
147366019
done50006015

prune720.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 5.1b

localize35.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (/ 1 a) (- (- b_2) (sqrt (- (pow b_2 2) (* a c)))))
0.8b
(- (pow b_2 2) (* a c))
1.2b
(- (- b_2) (sqrt (- (pow b_2 2) (* a c))))
24.0b
(sqrt (- (pow b_2 2) (* a c)))

rewrite402.0ms

Algorithm
rewrite-expression-head
Rules
188×prod-diff
150×add-sqr-sqrt
143×*-un-lft-identity
134×add-cube-cbrt
95×sqrt-prod
62×distribute-rgt-in distribute-lft-in
59×distribute-rgt-neg-in
57×distribute-lft-neg-in
19×neg-mul-1
18×fma-neg
13×add-exp-log associate-*l*
11×times-frac
10×add-log-exp
add-cbrt-cube
pow1 associate-*r*
unpow-prod-down
flip3-- flip--
expm1-log1p-u sub-neg prod-exp log1p-expm1-u distribute-lft-out-- difference-of-squares
diff-log unswap-sqr
frac-times sqrt-div associate-*r/ div-exp cbrt-unprod unpow2 sqr-pow
cbrt-undiv associate--l- neg-sub0 rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp pow-prod-down neg-log associate-*l/ *-commutative div-inv
Counts
4 → 306
Calls
4 calls:
237.0ms
(* (/ 1 a) (- (- b_2) (sqrt (- (pow b_2 2) (* a c)))))
27.0ms
(- (pow b_2 2) (* a c))
85.0ms
(- (- b_2) (sqrt (- (pow b_2 2) (* a c))))
35.0ms
(sqrt (- (pow b_2 2) (* a c)))

series432.0ms

Counts
4 → 12
Calls
4 calls:
183.0ms
(* (/ 1 a) (- (- b_2) (sqrt (- (pow b_2 2) (* a c)))))
44.0ms
(- (pow b_2 2) (* a c))
111.0ms
(- (- b_2) (sqrt (- (pow b_2 2) (* a c))))
94.0ms
(sqrt (- (pow b_2 2) (* a c)))

simplify947.0ms

Counts
318 → 318
Iterations

Useful iterations: done (923.0ms)

IterNodesCost
037015038
done50008695

prune939.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 5.1b

localize5.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
done00

prune0.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 5.1b

regimes258.0ms

Accuracy

78% (7.6b remaining)

Error of 13.4b against oracle of 5.8b and baseline of 40.2b

bsearch152.0ms

Steps
ItersRangePoint
6
1.6855676195581707e-170
7.565529323099765e-170
7.455592343308264e-170
9
-433630756157860.06
-536332218.7459359
-182968668262934.47

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02949
13549
done3549

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.1s1051×body2560valid
439.0ms5894×body80valid
352.0ms835×body1280valid
175.0ms2996×body80nan
142.0ms450×body640valid
95.0ms135×body5120valid
70.0ms226×body320valid
14.0ms119×body160valid