Details

Time bar (total: 31.3s)

sample125.0ms

Algorithm
intervals
Results
38.0ms41×body2560valid
25.0ms183×body80valid
21.0ms31×body1280valid
10.0ms84×body80nan
7.0ms12×body640valid
4.0msbody5120valid
1.0msbody320valid
1.0msbody160valid

simplify22.0ms

Counts
1 → 1
Iterations
IterNodes
done49
449
346
233
119
010

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.8b

localize62.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))
0.9b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
20.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite943.0ms

Algorithm
rewrite-expression-head
Rules
587×add-sqr-sqrt
380×prod-diff
326×*-un-lft-identity
210×add-cube-cbrt
192×sqrt-prod
132×associate-*l*
130×difference-of-squares
112×unswap-sqr
84×associate-*r*
68×distribute-rgt-neg-in
63×distribute-lft-neg-in swap-sqr
58×distribute-lft-out--
52×*-commutative
25×fma-neg
21×neg-mul-1 times-frac
10×add-log-exp
associate-/l*
add-cbrt-cube add-exp-log
pow1
expm1-log1p-u flip3-- insert-posit16 log1p-expm1-u flip--
associate-/r* diff-log
associate--l- neg-sub0 sub-neg sqrt-div div-sub associate-/l/
cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-exp neg-log div-inv
Counts
4 → 537
Calls
4 calls:
532.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
69.0ms
(- (* b_2 b_2) (* a c))
192.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
97.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series386.0ms

Counts
4 → 12
Calls
4 calls:
138.0ms
(/ (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))) a)
60.0ms
(- (* b_2 b_2) (* a c))
87.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
101.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.7s

Counts
549 → 549
Iterations
IterNodes
done5001
22861
11223
0542

prune2.3s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 5.6b

localize46.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
0.8b
(- (* b_2 b_2) (* a c))
0.9b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
20.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite909.0ms

Algorithm
rewrite-expression-head
Rules
685×add-sqr-sqrt
425×*-un-lft-identity
380×prod-diff
272×add-cube-cbrt
201×sqrt-prod
165×times-frac
148×difference-of-squares
132×associate-*l*
112×unswap-sqr
84×associate-*r*
77×distribute-rgt-neg-in
76×distribute-lft-out--
63×distribute-lft-neg-in swap-sqr
52×*-commutative
34×associate-/r*
25×fma-neg
21×neg-mul-1 associate-/r/
15×add-exp-log
10×add-log-exp
add-cbrt-cube
flip3-- div-exp flip-- associate-/l*
pow1
div-inv
expm1-log1p-u insert-posit16 log1p-expm1-u
cbrt-undiv clear-num diff-log
rec-exp sub-neg frac-2neg sqrt-div 1-exp remove-double-div
associate--l- neg-sub0 rem-sqrt-square sqrt-pow1 pow1/2 neg-log pow-flip inv-pow
Counts
4 → 636
Calls
4 calls:
515.0ms
(/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
60.0ms
(- (* b_2 b_2) (* a c))
168.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
120.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series375.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(/ 1 (/ a (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
52.0ms
(- (* b_2 b_2) (* a c))
93.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
106.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.7s

Counts
648 → 648
Iterations
IterNodes
done5014
23732
11512
0655

prune1.9s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 5.6b

localize30.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (/ 1 a) (/ 1 (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
0.8b
(- (* b_2 b_2) (* a c))
0.9b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
20.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite990.0ms

Algorithm
rewrite-expression-head
Rules
1085×add-sqr-sqrt
897×times-frac
824×*-un-lft-identity
552×add-cube-cbrt
380×prod-diff
231×sqrt-prod
208×difference-of-squares
136×distribute-lft-out--
132×associate-*l*
112×unswap-sqr
107×distribute-rgt-neg-in
84×associate-*r*
63×distribute-lft-neg-in swap-sqr
52×*-commutative
44×add-exp-log
43×div-inv
41×associate-/r/
37×associate-/r*
32×div-exp
25×fma-neg
21×neg-mul-1
19×associate-/l*
17×flip3-- flip--
16×add-cbrt-cube
10×add-log-exp
associate-/l/
cbrt-undiv rec-exp 1-exp
pow1
expm1-log1p-u insert-posit16 log1p-expm1-u
clear-num frac-2neg diff-log
sub-neg sqrt-div
associate--l- neg-sub0 rem-sqrt-square sqrt-pow1 pow1/2 neg-log
Counts
4 → 933
Calls
4 calls:
526.0ms
(/ (/ 1 a) (/ 1 (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
60.0ms
(- (* b_2 b_2) (* a c))
173.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
126.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series430.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(/ (/ 1 a) (/ 1 (- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))))
58.0ms
(- (* b_2 b_2) (* a c))
118.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
106.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.5s

Counts
945 → 945
Iterations
IterNodes
done5002
12706
0988

prune3.5s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.6b

localize27.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))
0.9b
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
20.7b
(sqrt (- (* b_2 b_2) (* a c)))

rewrite1.0s

Algorithm
rewrite-expression-head
Rules
1244×add-sqr-sqrt
780×prod-diff
637×*-un-lft-identity
529×sqrt-prod
372×add-cube-cbrt
324×difference-of-squares
255×unswap-sqr
225×associate-*l*
202×distribute-rgt-in distribute-lft-in
185×distribute-rgt-neg-in
183×distribute-lft-neg-in
132×distribute-lft-out--
103×swap-sqr
93×*-commutative
91×associate-*r*
61×neg-mul-1
25×fma-neg
18×frac-times
13×flip3-- add-exp-log flip--
11×times-frac
10×add-log-exp
associate-/r* add-cbrt-cube associate-*l/ associate-/l*
pow1
expm1-log1p-u sub-neg prod-exp insert-posit16 log1p-expm1-u
clear-num frac-2neg diff-log
sqrt-div div-exp associate-*r/ cbrt-unprod
associate--l- neg-sub0 cbrt-undiv rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp pow-prod-down neg-log div-inv
Counts
4 → 961
Calls
4 calls:
603.0ms
(* (/ 1 a) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
86.0ms
(- (* b_2 b_2) (* a c))
163.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
79.0ms
(sqrt (- (* b_2 b_2) (* a c)))

series394.0ms

Counts
4 → 12
Calls
4 calls:
149.0ms
(* (/ 1 a) (- (- b_2) (sqrt (- (* b_2 b_2) (* a c)))))
49.0ms
(- (* b_2 b_2) (* a c))
100.0ms
(- (- b_2) (sqrt (- (* b_2 b_2) (* a c))))
97.0ms
(sqrt (- (* b_2 b_2) (* a c)))

simplify2.8s

Counts
973 → 973
Iterations
IterNodes
done5000
24613
12304
0807

prune3.1s

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 5.6b

regimes320.0ms

Accuracy

82.6% (4.8b remaining)

Error of 10.4b against oracle of 5.6b and baseline of 33.1b

bsearch177.0ms

Steps
ItersRangePoint
7
5.455680955858941e+61
9.381769121995126e+63
7.052614559736995e+62
8
-9.498395151376604e-61
-6.25213087380725e-65
-1.6239127264630285e-63

simplify8.0ms

Iterations
IterNodes
done43
143
033

end0.0ms

sample3.6s

Algorithm
intervals
Results
1.1s1104×body2560valid
736.0ms854×body1280valid
681.0ms5893×body80valid
353.0ms3005×body80nan
223.0ms463×body640valid
87.0ms221×body320valid
70.0ms98×body5120valid
22.0ms115×body160valid