Details

Time bar (total: 15.0s)

sample131.0ms

Algorithm
intervals
Results
27.0ms14×body640valid
27.0ms44×body2560valid
17.0ms167×body80valid
15.0ms32×body1280valid
9.0ms100×body80nan
2.0msbody5120valid
2.0msbody320valid
1.0msbody160valid

simplify79.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
01417
12417
24416
37916
49916
510716
done10716

prune7.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.2b
(* (* 4.0 a) c)
0.8b
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
1.0b
(- (* b b) (* (* 4.0 a) c))
25.3b
(sqrt (- (* b b) (* (* 4.0 a) c)))

rewrite129.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:
30.0ms
(* (* 4.0 a) c)
74.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
8.0ms
(- (* b b) (* (* 4.0 a) c))
15.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

series292.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* (* 4.0 a) c)
118.0ms
(- (sqrt (- (* b b) (* (* 4.0 a) c))) b)
66.0ms
(- (* b b) (* (* 4.0 a) c))
81.0ms
(sqrt (- (* b b) (* (* 4.0 a) c)))

simplify1.1s

Counts
72 → 72
Iterations

Useful iterations: 2 (241.0ms)

IterNodesCost
01201001
1302911
21541825
done5000825

prune286.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 12.9b

localize29.0ms

Local error

Found 4 expressions with local error:

1.0b
(- (* b b) (* (* 4.0 a) c))
11.6b
(- (* (fabs (cbrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (cbrt (- (* b b) (* (* 4.0 a) c))))) b)
26.1b
(cbrt (- (* b b) (* (* 4.0 a) c)))
26.1b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log cbrt-div flip3-- add-cbrt-cube flip--
sub-neg pow1/3 diff-log
Counts
4 → 50
Calls
4 calls:
8.0ms
(- (* b b) (* (* 4.0 a) c))
43.0ms
(- (* (fabs (cbrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (cbrt (- (* b b) (* (* 4.0 a) c))))) b)
6.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
6.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series494.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(- (* b b) (* (* 4.0 a) c))
125.0ms
(- (* (fabs (cbrt (- (* b b) (* (* 4.0 a) c)))) (sqrt (cbrt (- (* b b) (* (* 4.0 a) c))))) b)
141.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
160.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify968.0ms

Counts
62 → 62
Iterations

Useful iterations: done (964.0ms)

IterNodesCost
01251383
13181346
212101182
done50011126

prune391.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 12.9b

localize55.0ms

Local error

Found 4 expressions with local error:

26.1b
(cbrt (- (* b b) (* (* 4.0 a) c)))
26.1b
(cbrt (- (* b b) (* (* 4.0 a) c)))
26.1b
(cbrt (- (* b b) (* (* 4.0 a) c)))
26.1b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt cbrt-div *-un-lft-identity
pow1 add-exp-log flip3-- pow1/3 add-cbrt-cube flip-- add-log-exp
Counts
4 → 52
Calls
4 calls:
6.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
12.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
12.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
24.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series517.0ms

Counts
4 → 12
Calls
4 calls:
135.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
131.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
128.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
123.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify2.4s

Counts
64 → 64
Iterations

Useful iterations: done (2.4s)

IterNodesCost
0651180
11611144
25711024
330881004
done5001964

prune579.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 12.9b

localize97.0ms

Local error

Found 4 expressions with local error:

26.1b
(cbrt (- (* b b) (* (* 4.0 a) c)))
26.1b
(cbrt (- (* b b) (* (* 4.0 a) c)))
26.1b
(cbrt (- (* b b) (* (* 4.0 a) c)))
26.1b
(cbrt (- (* b b) (* (* 4.0 a) c)))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt cbrt-div *-un-lft-identity
pow1 add-exp-log flip3-- pow1/3 add-cbrt-cube flip-- add-log-exp
Counts
4 → 52
Calls
4 calls:
6.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
6.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
8.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
14.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

series597.0ms

Counts
4 → 12
Calls
4 calls:
130.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
168.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
140.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))
158.0ms
(cbrt (- (* b b) (* (* 4.0 a) c)))

simplify2.3s

Counts
64 → 64
Iterations

Useful iterations: done (2.3s)

IterNodesCost
0651180
11611144
25711024
330881004
done5001964

prune590.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 12.9b

regimes293.0ms

Accuracy

87.2% (2.9b remaining)

Error of 14.9b against oracle of 12.0b and baseline of 34.9b

bsearch224.0ms

Steps
ItersRangePoint
8
2.5460852775314814e-33
4.614087934274923e-30
4.678096336022247e-33
9
-5.388960530500634e+155
-8.097032161796104e+150
-1.3613714418567412e+154

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02850
13450
done3450

end0.0ms

sample3.2s

Algorithm
intervals
Results
949.0ms5717×body80valid
509.0ms1127×body2560valid
471.0ms112×body160valid
311.0ms936×body1280valid
219.0ms2905×body80nan
143.0ms448×body640valid
80.0ms111×body5120valid
41.0ms223×body320valid