Details

Time bar (total: 20.5s)

sample303.0ms

Algorithm
intervals
Results
61.0ms82×body160valid
47.0ms123×body320valid
28.0ms490×pre80true
27.0ms234×body80nan
9.0ms20×body640valid
4.0ms31×body80valid

simplify163.0ms

Counts
1 → 1
Iterations
IterNodes
done98
798
697
595
487
370
243
124
014

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 53.1b

localize30.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (- (* b b) (* (* c a) 4)))
0.1b
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) a)
0.1b
(- (* b b) (* (* c a) 4))
25.1b
(- (sqrt (- (* b b) (* (* c a) 4))) b)

rewrite159.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt
26×*-un-lft-identity
18×times-frac
16×add-cube-cbrt
10×difference-of-squares
8×sqrt-prod add-log-exp
6×add-cbrt-cube add-exp-log associate-/l*
5×pow1 distribute-lft-out--
4×flip3-- insert-posit16 flip--
3×associate-/r*
2×sub-neg sqrt-div diff-log associate-/l/
1×cbrt-undiv rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub div-exp div-inv
Counts
4 → 88
Calls
4 calls:
14.0ms
(sqrt (- (* b b) (* (* c a) 4)))
91.0ms
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) a)
11.0ms
(- (* b b) (* (* c a) 4))
39.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)

series417.0ms

Counts
4 → 12
Calls
4 calls:
80.0ms
(sqrt (- (* b b) (* (* c a) 4)))
146.0ms
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) a)
71.0ms
(- (* b b) (* (* c a) 4))
119.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)

simplify1.3s

Counts
100 → 100
Iterations
IterNodes
done2001
32001
21107
1400
0161

prune1.1s

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 2.3b

localize9.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations
IterNodes
done0
00

prune68.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 2.3b

localize14.0ms

Local error

Found 2 expressions with local error:

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

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
21×add-cbrt-cube add-exp-log
8×cbrt-undiv div-exp
6×add-sqr-sqrt associate-/r* *-un-lft-identity times-frac add-cube-cbrt
5×prod-exp cbrt-unprod
2×pow1 clear-num frac-2neg insert-posit16 div-inv associate-/l* add-log-exp
1×associate-*r/ associate-/l/
Counts
2 → 49
Calls
2 calls:
23.0ms
(/ (* a c) b)
15.0ms
(/ (* -2 (/ (* a c) b)) a)

series65.0ms

Counts
2 → 6
Calls
2 calls:
28.0ms
(/ (* a c) b)
36.0ms
(/ (* -2 (/ (* a c) b)) a)

simplify968.0ms

Counts
55 → 55
Iterations
IterNodes
done2005
32005
21437
1278
099

prune525.0ms

Pruning

22 alts after pruning (21 fresh and 1 done)

Merged error: 2.3b

localize35.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (* -2 (/ (* a c) b)) a)
0.4b
(* (* (/ (* -2 (/ (* a c) b)) a) (/ (* -2 (/ (* a c) b)) a)) (/ (* -2 (/ (* a c) b)) a))
0.5b
(* (/ (* -2 (/ (* a c) b)) a) (/ (* -2 (/ (* a c) b)) a))
0.7b
(cbrt (* (* (/ (* -2 (/ (* a c) b)) a) (/ (* -2 (/ (* a c) b)) a)) (/ (* -2 (/ (* a c) b)) a)))

rewrite869.0ms

Algorithm
rewrite-expression-head
Rules
1313×add-cbrt-cube add-exp-log
628×prod-exp cbrt-unprod
522×cbrt-undiv div-exp
30×pow1
19×add-sqr-sqrt
18×times-frac
16×*-un-lft-identity add-cube-cbrt
14×associate-*r*
11×frac-times associate-*l/
8×associate-*l* associate-*r/
7×cbrt-div pow-plus swap-sqr pow-prod-up
6×div-inv
4×pow-prod-down insert-posit16 add-log-exp
3×pow2 associate-/r* pow-sqr
2×pow3 *-commutative unswap-sqr
1×cbrt-prod clear-num frac-2neg pow1/3 rem-cbrt-cube associate-/l* associate-/l/
Counts
4 → 430
Calls
4 calls:
30.0ms
(/ (* -2 (/ (* a c) b)) a)
400.0ms
(* (* (/ (* -2 (/ (* a c) b)) a) (/ (* -2 (/ (* a c) b)) a)) (/ (* -2 (/ (* a c) b)) a))
90.0ms
(* (/ (* -2 (/ (* a c) b)) a) (/ (* -2 (/ (* a c) b)) a))
322.0ms
(cbrt (* (* (/ (* -2 (/ (* a c) b)) a) (/ (* -2 (/ (* a c) b)) a)) (/ (* -2 (/ (* a c) b)) a)))

series320.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(/ (* -2 (/ (* a c) b)) a)
113.0ms
(* (* (/ (* -2 (/ (* a c) b)) a) (/ (* -2 (/ (* a c) b)) a)) (/ (* -2 (/ (* a c) b)) a))
77.0ms
(* (/ (* -2 (/ (* a c) b)) a) (/ (* -2 (/ (* a c) b)) a))
96.0ms
(cbrt (* (* (/ (* -2 (/ (* a c) b)) a) (/ (* -2 (/ (* a c) b)) a)) (/ (* -2 (/ (* a c) b)) a)))

simplify2.5s

Counts
442 → 442
Iterations
IterNodes
done2004
22004
11513
0474

prune4.6s

Pruning

22 alts after pruning (20 fresh and 2 done)

Merged error: 2.3b

regimes476.0ms

Accuracy

0% (3.6b remaining)

Error of 6.3b against oracle of 2.7b and baseline of 6.3b

bsearch0.0ms

simplify2.0ms

Iterations
IterNodes
done8
18
07

end0.0ms

sample6.6s

Algorithm
intervals
Results
1.7s3644×body320valid
1.6s8149×body80nan
1.3s2909×body160valid
1.0s16149×pre80true
298.0ms524×body640valid
151.0ms923×body80valid