Details

Time bar (total: 14.4s)

sample114.0ms

Algorithm
intervals
Results
24.0ms339×body80nan
22.0ms154×body160valid
20.0ms595×pre80true
11.0ms50×body320valid
4.0ms52×body80valid

simplify137.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
012324
121324
239284
368284
483284
591284
693284
794284
done94284

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 44.0b

localize34.0ms

Local error

Found 4 expressions with local error:

0.1b
(- (* b b) (* (* 3.0 a) c))
0.3b
(* (* 3.0 a) c)
0.3b
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
38.3b
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

rewrite151.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
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 → 75
Calls
4 calls:
8.0ms
(- (* b b) (* (* 3.0 a) c))
13.0ms
(* (* 3.0 a) c)
76.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
50.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

series416.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(- (* b b) (* (* 3.0 a) c))
25.0ms
(* (* 3.0 a) c)
191.0ms
(/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) (* 3.0 a))
124.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

simplify2.0s

Counts
87 → 87
Iterations

Useful iterations: done (2.0s)

IterNodesCost
015527211
141924783
2145424223
done500124143

prune563.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 5.6b

localize10.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
done00

prune88.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 5.6b

localize14.0ms

Local error

Found 3 expressions with local error:

0.2b
(/ (* a c) b)
0.4b
(* -1.5 (/ (* a c) b))
0.4b
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

rewrite53.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* div-inv add-log-exp
clear-num frac-2neg associate-*r/ associate-/l*
pow-prod-down *-commutative unswap-sqr associate-/l/
Counts
3 → 78
Calls
3 calls:
7.0ms
(/ (* a c) b)
21.0ms
(* -1.5 (/ (* a c) b))
22.0ms
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

series113.0ms

Counts
3 → 9
Calls
3 calls:
26.0ms
(/ (* a c) b)
50.0ms
(* -1.5 (/ (* a c) b))
37.0ms
(/ (* -1.5 (/ (* a c) b)) (* 3.0 a))

simplify1.9s

Counts
87 → 87
Iterations

Useful iterations: 2 (734.0ms)

IterNodesCost
012320751
137118347
2221917947
done501017947

prune591.0ms

Pruning

26 alts after pruning (25 fresh and 1 done)

Merged error: 5.5b

localize52.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (* a c) b)
0.4b
(* -1.5 (* (sqrt (/ (* a c) b)) (sqrt (/ (* a c) b))))
0.4b
(/ (* -1.5 (* (sqrt (/ (* a c) b)) (sqrt (/ (* a c) b)))) (* 3.0 a))
0.5b
(* (sqrt (/ (* a c) b)) (sqrt (/ (* a c) b)))

rewrite261.0ms

Algorithm
rewrite-expression-head
Rules
37×add-cbrt-cube add-exp-log
34×sqrt-prod
32×add-sqr-sqrt
24×pow1
19×*-un-lft-identity add-cube-cbrt
16×times-frac
14×prod-exp cbrt-unprod
13×associate-*l*
12×sqrt-div swap-sqr
11×associate-*r*
associate-*r/
cbrt-undiv sqrt-pow1 pow1/2 div-exp
pow-prod-down div-inv
pow-prod-up unswap-sqr
associate-/r* add-log-exp
frac-times associate-*l/ pow-sqr associate-/l/
clear-num frac-2neg *-commutative associate-/l*
pow2 rem-square-sqrt pow-plus sqrt-unprod
Counts
4 → 135
Calls
4 calls:
11.0ms
(/ (* a c) b)
93.0ms
(* -1.5 (* (sqrt (/ (* a c) b)) (sqrt (/ (* a c) b))))
114.0ms
(/ (* -1.5 (* (sqrt (/ (* a c) b)) (sqrt (/ (* a c) b)))) (* 3.0 a))
35.0ms
(* (sqrt (/ (* a c) b)) (sqrt (/ (* a c) b)))

series306.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(/ (* a c) b)
115.0ms
(* -1.5 (* (sqrt (/ (* a c) b)) (sqrt (/ (* a c) b))))
63.0ms
(/ (* -1.5 (* (sqrt (/ (* a c) b)) (sqrt (/ (* a c) b)))) (* 3.0 a))
106.0ms
(* (sqrt (/ (* a c) b)) (sqrt (/ (* a c) b)))

simplify2.4s

Counts
147 → 147
Iterations

Useful iterations: done (2.3s)

IterNodesCost
018635158
147726364
2218025404
done500725364

prune693.0ms

Pruning

28 alts after pruning (27 fresh and 1 done)

Merged error: 5.5b

regimes1.0s

Accuracy

0% (6.8b remaining)

Error of 11.9b against oracle of 5.1b and baseline of 11.9b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0583
1683
done683

end0.0ms

sample3.5s

Algorithm
intervals
Results
1.0s16278×pre80true
788.0ms8278×body80nan
705.0ms4878×body160valid
263.0ms1318×body320valid
153.0ms1804×body80valid