Details

Time bar (total: 12.3s)

sample41.0ms

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

simplify47.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (6.0ms)

IterNodesCost
01417
12417
24416
37816
49016
59816
done9816

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.0b

localize10.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)))

rewrite31.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:
17.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)))

series244.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
19.0ms
(* (* 4.0 a) c)
65.0ms
(- (* b b) (* (* 4.0 a) c))
82.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify2.4s

Counts
72 → 72
Iterations

Useful iterations: 3 (767.0ms)

IterNodesCost
01201001
1279903
2998825
34312821
done5000821

prune189.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 10.6b

localize17.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)))

rewrite44.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:
33.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)))
2.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series369.0ms

Counts
4 → 12
Calls
4 calls:
73.0ms
(sqrt (* (* (cbrt (- (* b b) (* (* 4.0 a) c))) (cbrt (- (* b b) (* (* 4.0 a) c)))) (cbrt (- (* b b) (* (* 4.0 a) c)))))
97.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
97.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
101.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify2.5s

Counts
101 → 101
Iterations

Useful iterations: done (2.5s)

IterNodesCost
01893740
13393330
28352673
334742622
done50002621

prune280.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 10.6b

localize15.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)))

rewrite66.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:
51.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)))
6.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series293.0ms

Counts
4 → 12
Calls
4 calls:
80.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)
71.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
70.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))
71.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.0s

Counts
69 → 69
Iterations

Useful iterations: 3 (281.0ms)

IterNodesCost
0811576
12031462
2641914
32324871
done5001871

prune235.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)))

rewrite27.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)
2.0ms
(- (* b b) (* (* 4.0 a) c))
13.0ms
(exp (log (- (sqrt (- (* b b) (* (* 4.0 a) c))) b)))
4.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series219.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(* (* 4.0 a) c)
47.0ms
(- (* b b) (* (* 4.0 a) c))
80.0ms
(exp (log (- (sqrt (- (* b b) (* (* 4.0 a) c))) b)))
72.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify2.6s

Counts
77 → 77
Iterations

Useful iterations: 3 (811.0ms)

IterNodesCost
01481164
13151013
21044915
34432911
done5000911

prune190.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 10.6b

regimes170.0ms

Accuracy

86.1% (3.1b remaining)

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

bsearch130.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
256.0ms1104×body2560valid
226.0ms5868×body80valid
166.0ms910×body1280valid
104.0ms2861×body80nan
62.0ms422×body640valid
26.0ms96×body5120valid
23.0ms212×body320valid
9.0ms120×body160valid