Details

Time bar (total: 12.8s)

sample152.0ms

Algorithm
intervals
Results
33.0ms302×body80nan
32.0ms558×pre80true
32.0ms134×body160valid
19.0ms54×body320valid
8.0ms68×body80valid

simplify122.0ms

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

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 42.4b

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite181.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:
17.0ms
(- (* b b) (* (* 3 a) c))
90.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
33.0ms
(* (* 3 a) c)
39.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

series370.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(- (* b b) (* (* 3 a) c))
154.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
27.0ms
(* (* 3 a) c)
124.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)

simplify1.5s

Counts
91 → 91
Iterations
IterNodes
done5001
21457
1423
0158

prune578.0ms

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 4.6b

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

prune56.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 4.6b

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

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

series120.0ms

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

simplify1.4s

Counts
90 → 90
Iterations
IterNodes
done5010
22261
1382
0126

prune488.0ms

Pruning

29 alts after pruning (28 fresh and 1 done)

Merged error: 4.5b

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

rewrite82.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))
40.0ms
(* -3/2 (* a (/ c b)))
31.0ms
(/ (* -3/2 (* a (/ c b))) (* 3 a))

series92.0ms

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

simplify1.4s

Counts
95 → 95
Iterations
IterNodes
done5292
22123
1413
0142

prune326.0ms

Pruning

29 alts after pruning (27 fresh and 2 done)

Merged error: 4.5b

regimes811.0ms

Accuracy

9.4% (6.1b remaining)

Error of 11.2b against oracle of 5.1b and baseline of 11.8b

bsearch27.0ms

Steps
ItersRangePoint
2
0.1033833431865932
0.1127640550401266
0.10455593216828488

simplify5.0ms

Iterations
IterNodes
done33
133
024

end0.0ms

sample4.9s

Algorithm
intervals
Results
1.2s4803×body160valid
1.1s8134×body80nan
916.0ms16134×pre80true
599.0ms1413×body320valid
256.0ms1784×body80valid