Details

Time bar (total: 11.0s)

sample40.0ms

Algorithm
intervals
Results
9.0ms40×body2560valid
8.0ms194×body80valid
5.0ms28×body1280valid
3.0ms76×body80nan
1.0ms10×body640valid
1.0msbody5120valid
0.0msbody320valid
0.0msbody160valid

simplify45.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
01417
12417
24416
37816
49016
59816
done9816

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
0.2b
(* (* 4.0 a) c)
0.4b
(- (* b b) (* (* 4.0 a) c))
24.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
10×pow1
add-exp-log add-cbrt-cube
*-un-lft-identity add-log-exp
add-cube-cbrt
sqrt-prod
flip3-- associate-*r* pow-prod-down prod-exp flip-- cbrt-unprod
sub-neg sqrt-div diff-log difference-of-squares
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l* *-commutative distribute-lft-out--
Counts
4 → 60
Calls
4 calls:
18.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
6.0ms
(* (* 4.0 a) c)
3.0ms
(- (* b b) (* (* 4.0 a) c))
4.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series225.0ms

Counts
4 → 12
Calls
4 calls:
82.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
20.0ms
(* (* 4.0 a) c)
49.0ms
(- (* b b) (* (* 4.0 a) c))
75.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify2.3s

Counts
72 → 72
Iterations

Useful iterations: 3 (879.0ms)

IterNodesCost
01201001
1279903
2991825
33822821
done5000821

prune214.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 10.6b

localize18.0ms

Local error

Found 4 expressions with local error:

24.7b
(sqrt (* (* (cbrt (- (* b b) (* (* 4.0 a) c))) (cbrt (- (* b b) (* (* 4.0 a) c)))) (cbrt (- (* b b) (* (* 4.0 a) c)))))
25.5b
(cbrt (- (* b b) (* (* 4.0 a) c)))
25.5b
(cbrt (- (* b b) (* (* 4.0 a) c)))
25.5b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
60×cbrt-div
30×flip3-- flip--
28×frac-times
26×sqrt-div
24×pow1
15×sqrt-pow1
14×associate-*l/
12×pow1/3
cbrt-prod pow-prod-up
associate-*r/
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow-plus
pow-prod-down
add-exp-log add-cbrt-cube add-log-exp
pow-sqr
pow2
pow1/2 pow3 sqrt-prod
Counts
4 → 89
Calls
4 calls:
34.0ms
(sqrt (* (* (cbrt (- (* b b) (* (* 4.0 a) c))) (cbrt (- (* b b) (* (* 4.0 a) c)))) (cbrt (- (* b b) (* (* 4.0 a) c)))))
2.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
2.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
3.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series382.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(sqrt (* (* (cbrt (- (* b b) (* (* 4.0 a) c))) (cbrt (- (* b b) (* (* 4.0 a) c)))) (cbrt (- (* b b) (* (* 4.0 a) c)))))
101.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
100.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
103.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify1.0s

Counts
101 → 101
Iterations

Useful iterations: done (1.0s)

IterNodesCost
01893740
13393330
27332673
321812622
done50012621

prune341.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 10.6b

localize16.0ms

Local error

Found 4 expressions with local error:

12.0b
(- (* (* (cbrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (cbrt (sqrt (- (* b b) (* (* 4.0 a) c))))) (cbrt (sqrt (- (* b b) (* (* 4.0 a) c))))) b)
24.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))
24.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity
sqrt-div add-log-exp
add-exp-log flip3-- add-cbrt-cube flip--
rem-sqrt-square sqrt-pow1 pow1/2
sub-neg diff-log
Counts
4 → 57
Calls
4 calls:
56.0ms
(- (* (* (cbrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (cbrt (sqrt (- (* b b) (* (* 4.0 a) c))))) (cbrt (sqrt (- (* b b) (* (* 4.0 a) c))))) b)
4.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
4.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
4.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series330.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(- (* (* (cbrt (sqrt (- (* b b) (* (* 4.0 a) c)))) (cbrt (sqrt (- (* b b) (* (* 4.0 a) c))))) (cbrt (sqrt (- (* b b) (* (* 4.0 a) c))))) b)
81.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
82.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
76.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.0s

Counts
69 → 69
Iterations

Useful iterations: 3 (313.0ms)

IterNodesCost
0811576
12031462
2640914
32286871
done5000871

prune267.0ms

Pruning

8 alts after pruning (5 fresh and 3 done)

Merged error: 10.6b

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* 4.0 a) c)
0.4b
(- (* b b) (* (* 4.0 a) c))
3.6b
(exp (log (- (sqrt (- (* b b) (* (* 4.0 a) c))) b)))
24.7b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
11×pow1
10×*-un-lft-identity
add-exp-log add-cbrt-cube
add-cube-cbrt
log-prod exp-sum add-log-exp
exp-prod sqrt-prod
flip3-- associate-*r* pow-prod-down prod-exp flip-- cbrt-unprod
log-div exp-diff sqrt-div difference-of-squares
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 diff-log associate-*l* log-pow *-commutative rem-exp-log distribute-lft-out--
Counts
4 → 65
Calls
4 calls:
6.0ms
(* (* 4.0 a) c)
3.0ms
(- (* b b) (* (* 4.0 a) c))
16.0ms
(exp (log (- (sqrt (- (* b b) (* (* 4.0 a) c))) b)))
4.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series228.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(* (* 4.0 a) c)
52.0ms
(- (* b b) (* (* 4.0 a) c))
85.0ms
(exp (log (- (sqrt (- (* b b) (* (* 4.0 a) c))) b)))
71.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify2.6s

Counts
77 → 77
Iterations

Useful iterations: 3 (972.0ms)

IterNodesCost
01481164
13151013
21033915
33919911
done5000911

prune214.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 10.6b

regimes188.0ms

Accuracy

86.1% (3.1b remaining)

Error of 15.1b against oracle of 12.0b and baseline of 34.2b

bsearch150.0ms

Steps
ItersRangePoint
8
1.9230140876291547e+24
5.884487837986356e+26
1.9426371746037666e+24
11
-1.829086240692416e+154
-2.187052964502477e+134
-1.3358786167585806e+154

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03150
13750
done3750

end0.0ms

sample1.1s

Algorithm
intervals
Results
255.0ms1104×body2560valid
240.0ms5868×body80valid
171.0ms910×body1280valid
109.0ms2861×body80nan
61.0ms422×body640valid
29.0ms96×body5120valid
24.0ms212×body320valid
9.0ms120×body160valid