Details

Time bar (total: 12.8s)

sample177.0ms

Algorithm
intervals
Results
68.0ms152×body160valid
30.0ms258×body80nan
30.0ms514×pre80true
15.0ms49×body320valid
8.0ms55×body80valid

simplify111.0ms

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

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 43.3b

localize41.0ms

Local error

Found 4 expressions with local error:

0.1b
(- (* b b) (* (* 3 a) c))
0.3b
(* (* 3 a) c)
0.3b
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
36.0b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

rewrite152.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:
13.0ms
(- (* b b) (* (* 3 a) c))
14.0ms
(* (* 3 a) c)
64.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
59.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

series371.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(- (* b b) (* (* 3 a) c))
34.0ms
(* (* 3 a) c)
148.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
125.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

simplify1.7s

Counts
91 → 91
Iterations
IterNodes
done5000
21459
1424
0158

prune503.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 5.2b

localize11.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

prune57.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 5.2b

localize16.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))

rewrite67.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:
24.0ms
(/ (* a c) b)
23.0ms
(* -3/2 (/ (* a c) b))
18.0ms
(/ (* -3/2 (/ (* a c) b)) (* 3 a))

series101.0ms

Counts
3 → 9
Calls
3 calls:
26.0ms
(/ (* a c) b)
48.0ms
(* -3/2 (/ (* a c) b))
27.0ms
(/ (* -3/2 (/ (* a c) b)) (* 3 a))

simplify1.6s

Counts
90 → 90
Iterations
IterNodes
done5010
22261
1382
0126

prune507.0ms

Pruning

27 alts after pruning (26 fresh and 1 done)

Merged error: 5.1b

localize21.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))

rewrite63.0ms

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

series93.0ms

Counts
3 → 9
Calls
3 calls:
28.0ms
(* a (/ c b))
34.0ms
(* -3/2 (* a (/ c b)))
32.0ms
(/ (* -3/2 (* a (/ c b))) (* 3 a))

simplify1.4s

Counts
95 → 95
Iterations
IterNodes
done5292
22123
1413
0142

prune375.0ms

Pruning

29 alts after pruning (28 fresh and 1 done)

Merged error: 5.1b

regimes693.0ms

Accuracy

-9.6% (7.4b remaining)

Error of 12.6b against oracle of 5.2b and baseline of 11.9b

bsearch23.0ms

Steps
ItersRangePoint
2
57.94671676530687
64.00467477206256
58.70366934289741

simplify5.0ms

Iterations
IterNodes
done31
131
023

end0.0ms

sample4.8s

Algorithm
intervals
Results
1.4s8276×body80nan
1.2s4828×body160valid
898.0ms16276×pre80true
614.0ms1393×body320valid
183.0ms1779×body80valid