Details

Time bar (total: 17.5s)

sample96.0ms

Algorithm
intervals
Results
20.0ms32×body1280valid
20.0ms43×body2560valid
12.0ms164×body80valid
6.0ms80×body80nan
4.0ms16×body640valid
4.0msbody5120valid
2.0msbody320valid
1.0msbody160valid

simplify118.0ms

Counts
1 → 1
Iterations
IterNodes
done128
5128
4119
386
246
125
014

prune20.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 35.5b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* b b) (* (* 4.0 c) a))
0.4b
(/ (- (sqrt (- (* b b) (* (* 4.0 c) a))) b) a)
1.5b
(- (sqrt (- (* b b) (* (* 4.0 c) a))) b)
21.2b
(sqrt (- (* b b) (* (* 4.0 c) a)))

rewrite199.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
40×*-un-lft-identity
30×add-cube-cbrt
20×sqrt-prod
19×prod-diff
18×times-frac
10×difference-of-squares
add-log-exp
fma-neg
add-cbrt-cube add-exp-log associate-/l*
pow1 distribute-lft-out--
expm1-log1p-u flip3-- log1p-expm1-u flip--
associate-/r*
sub-neg sqrt-div diff-log associate-/l/
cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp div-inv
Counts
4 → 118
Calls
4 calls:
14.0ms
(- (* b b) (* (* 4.0 c) a))
117.0ms
(/ (- (sqrt (- (* b b) (* (* 4.0 c) a))) b) a)
52.0ms
(- (sqrt (- (* b b) (* (* 4.0 c) a))) b)
9.0ms
(sqrt (- (* b b) (* (* 4.0 c) a)))

series418.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(- (* b b) (* (* 4.0 c) a))
138.0ms
(/ (- (sqrt (- (* b b) (* (* 4.0 c) a))) b) a)
106.0ms
(- (sqrt (- (* b b) (* (* 4.0 c) a))) b)
123.0ms
(sqrt (- (* b b) (* (* 4.0 c) a)))

simplify2.9s

Counts
130 → 130
Iterations
IterNodes
done5002
22308
1512
0198

prune846.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 3.6b

localize15.0ms

Local error

Found 1 expressions with local error:

0.0b
(* -2.0 (/ c b))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
13×associate-*r*
10×times-frac
*-un-lft-identity add-cube-cbrt
add-cbrt-cube add-exp-log
pow1 associate-*l*
prod-exp cbrt-unprod unswap-sqr
expm1-log1p-u cbrt-undiv div-exp pow-prod-down associate-*r/ *-commutative log1p-expm1-u div-inv add-log-exp
Counts
1 → 34
Calls
1 calls:
23.0ms
(* -2.0 (/ c b))

series36.0ms

Counts
1 → 3
Calls
1 calls:
36.0ms
(* -2.0 (/ c b))

simplify2.4s

Counts
37 → 37
Iterations
IterNodes
done5001
34654
2669
1177
070

prune224.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 3.6b

localize12.0ms

Local error

Found 1 expressions with local error:

0.2b
(* (* -2.0 c) (/ 1 b))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
23×add-exp-log
13×add-cbrt-cube associate-*r*
12×prod-exp
times-frac
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
pow1 cbrt-unprod
div-exp
pow-prod-down
cbrt-undiv rec-exp 1-exp
expm1-log1p-u associate-*l* associate-*r/ un-div-inv *-commutative log1p-expm1-u div-inv add-log-exp
Counts
1 → 40
Calls
1 calls:
37.0ms
(* (* -2.0 c) (/ 1 b))

series41.0ms

Counts
1 → 3
Calls
1 calls:
41.0ms
(* (* -2.0 c) (/ 1 b))

simplify2.3s

Counts
43 → 43
Iterations
IterNodes
done5002
21687
1252
086

prune212.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 3.6b

localize24.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (/ 1 b)) (cbrt (/ 1 b)))
0.5b
(cbrt (/ 1 b))
0.5b
(cbrt (/ 1 b))
0.5b
(cbrt (/ 1 b))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
119×cbrt-prod
97×add-sqr-sqrt
79×times-frac
67×*-un-lft-identity
57×add-cube-cbrt
18×swap-sqr
16×associate-*r* associate-*l* unswap-sqr
11×pow1
pow1/3 div-inv
cbrt-div
add-exp-log
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
pow-prod-down pow-sqr pow-prod-up
pow2 frac-times pow-plus associate-*l/ prod-exp associate-*r/ *-commutative cbrt-unprod
Counts
4 → 161
Calls
4 calls:
22.0ms
(* (cbrt (/ 1 b)) (cbrt (/ 1 b)))
2.0ms
(cbrt (/ 1 b))
2.0ms
(cbrt (/ 1 b))
2.0ms
(cbrt (/ 1 b))

series967.0ms

Counts
4 → 12
Calls
4 calls:
278.0ms
(* (cbrt (/ 1 b)) (cbrt (/ 1 b)))
207.0ms
(cbrt (/ 1 b))
244.0ms
(cbrt (/ 1 b))
238.0ms
(cbrt (/ 1 b))

simplify1.7s

Counts
173 → 173
Iterations
IterNodes
done5000
21088
1255
0143

prune846.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 3.6b

regimes624.0ms

Accuracy

87.9% (4.1b remaining)

Error of 9.5b against oracle of 5.4b and baseline of 39.5b

bsearch86.0ms

Steps
ItersRangePoint
2
3.964947473899983e-62
4.720485511979589e-62
4.626043257219638e-62
7
-5.856362438573669e+138
-1.280729871585891e+137
-3.7108875578650606e+138

simplify28.0ms

Iterations
IterNodes
done32
132
028

end0.0ms

sample3.3s

Algorithm
intervals
Results
770.0ms1094×body2560valid
579.0ms5792×body80valid
527.0ms887×body1280valid
467.0ms2874×body80nan
151.0ms467×body640valid
101.0ms108×body5120valid
52.0ms243×body320valid
18.0ms117×body160valid