Details

Time bar (total: 31.5s)

sample171.0ms

Algorithm
intervals
Results
52.0ms548×pre80true
38.0ms147×body160valid
38.0ms292×body80nan
15.0ms109×body80valid

simplify114.0ms

Counts
1 → 1
Iterations
IterNodes
893
793
692
590
482
366
240
121
012

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.2b

localize40.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* b b) (* (* 3 a) c))
0.3b
(* (* 3 a) c)
0.4b
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
29.0b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

rewrite188.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
14×add-cbrt-cube add-exp-log
13×*-un-lft-identity
pow1
add-log-exp
add-cube-cbrt
times-frac associate-/l* difference-of-squares
prod-exp cbrt-unprod insert-posit16
flip3-- associate-*r* pow-prod-down sqrt-prod flip-- distribute-lft-out--
cbrt-undiv sub-neg diff-log div-exp associate-/l/
clear-num associate-/r* frac-2neg div-sub associate-*l* *-commutative div-inv
Counts
4 → 79
Calls
4 calls:
7.0ms
(- (* b b) (* (* 3 a) c))
19.0ms
(* (* 3 a) c)
92.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
68.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

series347.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(- (* b b) (* (* 3 a) c))
27.0ms
(* (* 3 a) c)
147.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
105.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

simplify5.6s

Counts
91 → 91
Iterations
IterNodes
36170
21501
1422
0158

prune988.0ms

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 8.9b

localize6.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations
IterNodes
10
00

prune82.0ms

Pruning

20 alts after pruning (19 fresh and 1 done)

Merged error: 8.9b

localize15.0ms

Local error

Found 3 expressions with local error:

0.3b
(/ (* a c) b)
0.3b
(* -3/2 (/ (* a c) b))
0.4b
(/ (* -3/2 (/ (* a c) b)) (* 3 a))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
49×add-cbrt-cube add-exp-log
17×prod-exp cbrt-unprod
16×cbrt-undiv div-exp
10×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
times-frac associate-*r*
pow1
associate-/r*
associate-*l* insert-posit16 div-inv add-log-exp
clear-num frac-2neg associate-*r/ associate-/l*
pow-prod-down *-commutative unswap-sqr associate-/l/
Counts
3 → 81
Calls
3 calls:
9.0ms
(/ (* a c) b)
17.0ms
(* -3/2 (/ (* a c) b))
18.0ms
(/ (* -3/2 (/ (* a c) b)) (* 3 a))

series93.0ms

Counts
3 → 9
Calls
3 calls:
23.0ms
(/ (* a c) b)
31.0ms
(* -3/2 (/ (* a c) b))
40.0ms
(/ (* -3/2 (/ (* a c) b)) (* 3 a))

simplify12.8s

Counts
90 → 90
Iterations
IterNodes
315215
21842
1363
0126

prune775.0ms

Pruning

31 alts after pruning (30 fresh and 1 done)

Merged error: 8.8b

localize20.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ c (sqrt b))
0.3b
(* (/ a (sqrt b)) (/ c (sqrt b)))
0.3b
(* -3/2 (* (/ a (sqrt b)) (/ c (sqrt b))))
0.4b
(/ (* -3/2 (* (/ a (sqrt b)) (/ c (sqrt b)))) (* 3 a))

rewrite102.0ms

Algorithm
rewrite-expression-head
Rules
92×add-cbrt-cube add-exp-log
76×add-sqr-sqrt
67×times-frac
46×*-un-lft-identity add-cube-cbrt
37×prod-exp cbrt-unprod
36×sqrt-prod
29×cbrt-undiv div-exp
25×associate-*l*
23×associate-*r*
11×pow1
associate-*r/ unswap-sqr
associate-/r*
pow-prod-down insert-posit16 div-inv associate-/l* add-log-exp
frac-times associate-*l/ associate-/l/
clear-num frac-2neg *-commutative
Counts
4 → 183
Calls
4 calls:
5.0ms
(/ c (sqrt b))
22.0ms
(* (/ a (sqrt b)) (/ c (sqrt b)))
36.0ms
(* -3/2 (* (/ a (sqrt b)) (/ c (sqrt b))))
37.0ms
(/ (* -3/2 (* (/ a (sqrt b)) (/ c (sqrt b)))) (* 3 a))

series218.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(/ c (sqrt b))
61.0ms
(* (/ a (sqrt b)) (/ c (sqrt b)))
68.0ms
(* -3/2 (* (/ a (sqrt b)) (/ c (sqrt b))))
41.0ms
(/ (* -3/2 (* (/ a (sqrt b)) (/ c (sqrt b)))) (* 3 a))

simplify1.4s

Counts
195 → 195
Iterations
IterNodes
24106
1820
0274

prune1.9s

Pruning

36 alts after pruning (35 fresh and 1 done)

Merged error: 8.7b

regimes1.3s

Accuracy

48.1% (7.1b remaining)

Error of 16.0b against oracle of 8.9b and baseline of 22.6b

bsearch3.0ms

Steps
ItersRangePoint
0
622.2323332746612
640.1422463410013
631.1872898078312

simplify7.0ms

Iterations
IterNodes
235
135
025

end0.0ms

sample5.3s

Algorithm
intervals
Results
1.6s4499×body160valid
1.2s8563×body80nan
1.1s16563×pre80true
505.0ms3501×body80valid