Details

Time bar (total: 5.2s)

sample39.0ms

Algorithm
intervals
Results
14.0ms278×body80valid
4.0ms83×body80nan

simplify14.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03618
16718
212318
316018
417518
517718
617718
done17718

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 21.4b

localize86.0ms

Local error

Found 4 expressions with local error:

1.8b
(- (* b b) (* (* 4.0 a) c))
2.3b
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
11×add-sqr-sqrt
10×fma-def add-log-exp
add-cube-cbrt
pow1 sqrt-prod
add-exp-log expm1-log1p-u distribute-rgt-neg-in sqrt-div add-cbrt-cube log1p-expm1-u
distribute-lft-neg-in flip3-- flip--
rem-sqrt-square sqrt-pow1 pow1/2 sum-log distribute-lft-out
+-commutative neg-sub0 associate-+l- neg-mul-1 sub-neg flip3-+ fma-neg diff-log prod-diff neg-log flip-+
Counts
4 → 77
Calls
4 calls:
9.0ms
(- (* b b) (* (* 4.0 a) c))
25.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
11.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
11.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series273.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(- (* b b) (* (* 4.0 a) c))
81.0ms
(+ (- b) (sqrt (- (* b b) (* (* 4.0 a) c))))
69.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
75.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify135.0ms

Counts
89 → 89
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0264602
11046558
24657542
35001542
done5001542

prune356.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 10.8b

localize85.0ms

Local error

Found 4 expressions with local error:

6.2b
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
13×add-cube-cbrt *-un-lft-identity
10×fma-neg prod-diff
sqrt-prod
add-log-exp
pow1
distribute-lft-neg-in distribute-rgt-neg-in sqrt-div
add-exp-log expm1-log1p-u flip3-- add-cbrt-cube flip-- log1p-expm1-u
rem-sqrt-square sqrt-pow1 pow1/2
neg-mul-1 diff-log
associate--l- neg-sub0 sub-neg neg-log difference-of-squares
Counts
4 → 88
Calls
4 calls:
15.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
11.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
11.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
15.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series292.0ms

Counts
4 → 12
Calls
4 calls:
79.0ms
(- (- b) (* (sqrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (sqrt (- (* b b) (* (* 4.0 a) c))))))
68.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
71.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
73.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify173.0ms

Counts
100 → 100
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
02831391
19981121
247231013
350011013
done50011013

prune429.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 10.8b

localize90.0ms

Local error

Found 4 expressions with local error:

24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))
25.4b
(cbrt (- (* b b) (* (* 4.0 a) c)))
25.4b
(cbrt (- (* b b) (* (* 4.0 a) c)))
25.4b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
cbrt-div
pow1
add-exp-log expm1-log1p-u flip3-- add-cbrt-cube flip-- log1p-expm1-u add-log-exp
pow1/3 sqrt-prod
sqrt-div
rem-sqrt-square sqrt-pow1 pow1/2
Counts
4 → 62
Calls
4 calls:
11.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
6.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
6.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
6.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series370.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
97.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
98.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
103.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify81.0ms

Counts
74 → 74
Iterations

Useful iterations: 3 (74.0ms)

IterNodesCost
0215657
1688619
22689612
35001611
done5001611

prune399.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 10.8b

localize90.0ms

Local error

Found 4 expressions with local error:

5.7b
(- (- b) (* (fabs (cbrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (cbrt (- (* b b) (* (* 4.0 a) c))))))
24.6b
(sqrt (- (* b b) (* (* 4.0 a) c)))
25.4b
(cbrt (- (* b b) (* (* 4.0 a) c)))
25.4b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
13×add-cube-cbrt *-un-lft-identity
10×fma-neg prod-diff
add-log-exp
cbrt-prod distribute-lft-neg-in distribute-rgt-neg-in
pow1
add-exp-log expm1-log1p-u cbrt-div flip3-- add-cbrt-cube flip-- log1p-expm1-u
sqrt-prod
neg-mul-1 pow1/3 sqrt-div diff-log
associate--l- neg-sub0 sub-neg rem-sqrt-square sqrt-pow1 pow1/2 neg-log
Counts
4 → 83
Calls
4 calls:
15.0ms
(- (- b) (* (fabs (cbrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (cbrt (- (* b b) (* (* 4.0 a) c))))))
11.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
6.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
6.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series366.0ms

Counts
4 → 12
Calls
4 calls:
95.0ms
(- (- b) (* (fabs (cbrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (cbrt (- (* b b) (* (* 4.0 a) c))))))
73.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
99.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
99.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify53.0ms

Counts
95 → 95
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
04281492
116671341
250021297
done50021297

prune452.0ms

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 10.8b

regimes171.0ms

Accuracy

92.6% (0.9b remaining)

Error of 8.5b against oracle of 7.6b and baseline of 19.9b

bsearch145.0ms

Steps
ItersRangePoint
6
9.002760019060421e+93
3.662435776182418e+94
1.0976282847911326e+94
9
-1.011647758169582e+156
-3.942677352963429e+147
-1.3300374397269696e+154

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04960
14960
done4960

end0.0ms

sample917.0ms

Algorithm
intervals
Results
444.0ms8764×body80valid
131.0ms2854×body80nan