Details

Time bar (total: 10.9s)

sample104.0ms

Algorithm
intervals
Results
31.0ms143×body160valid
15.0ms239×body80nan
15.0ms495×pre80true
9.0ms50×body320valid
4.0ms63×body80valid

simplify116.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
01217
12117
24116
37516
48816
59616
done9616

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 42.9b

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* 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)
36.0b
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

rewrite273.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
120×add-sqr-sqrt
94×*-un-lft-identity
68×add-cube-cbrt
26×difference-of-squares
22×associate-/l*
14×add-exp-log add-cbrt-cube
13×sqrt-prod distribute-lft-out--
pow1
add-log-exp
div-inv
cbrt-undiv div-exp associate-*r* pow-prod-down prod-exp associate-/r* cbrt-unprod
sub-neg flip3-- diff-log div-sub flip--
frac-2neg associate-*l* clear-num *-commutative associate-/l/
Counts
4 → 152
Calls
4 calls:
13.0ms
(- (* b b) (* (* 3.0 a) c))
18.0ms
(* (* 3.0 a) c)
131.0ms
(/ (/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) 3.0) a)
95.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

series400.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(- (* b b) (* (* 3.0 a) c))
28.0ms
(* (* 3.0 a) c)
174.0ms
(/ (/ (- (sqrt (- (* b b) (* (* 3.0 a) c))) b) 3.0) a)
142.0ms
(- (sqrt (- (* b b) (* (* 3.0 a) c))) b)

simplify1.5s

Counts
164 → 164
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02873955
16893815
220773647
done50003641

prune586.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 5.4b

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

prune46.0ms

Pruning

17 alts after pruning (16 fresh and 1 done)

Merged error: 5.4b

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite123.0ms

Algorithm
rewrite-expression-head
Rules
52×add-exp-log add-cbrt-cube
42×times-frac
29×add-sqr-sqrt
27×add-cube-cbrt *-un-lft-identity
21×cbrt-undiv div-exp
13×prod-exp cbrt-unprod
associate-/r* associate-/l*
div-inv
associate-*r*
pow1
add-log-exp
frac-2neg associate-*l* clear-num
associate-*r/ associate-/l/
pow-prod-down *-commutative unswap-sqr
Counts
4 → 126
Calls
4 calls:
53.0ms
(/ (/ (* -1.5 (/ (* a c) b)) 3.0) a)
23.0ms
(* -1.5 (/ (* a c) b))
19.0ms
(/ (* -1.5 (/ (* a c) b)) 3.0)
17.0ms
(/ (* a c) b)

series130.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(/ (/ (* -1.5 (/ (* a c) b)) 3.0) a)
35.0ms
(* -1.5 (/ (* a c) b))
31.0ms
(/ (* -1.5 (/ (* a c) b)) 3.0)
28.0ms
(/ (* a c) b)

simplify979.0ms

Counts
138 → 138
Iterations

Useful iterations: 2 (391.0ms)

IterNodesCost
01921856
14821786
218231478
done50011478

prune377.0ms

Pruning

30 alts after pruning (29 fresh and 1 done)

Merged error: 5.3b

localize18.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ a (/ (* -1.5 (/ (* a c) b)) 3.0))
0.3b
(/ 1 (/ a (/ (* -1.5 (/ (* a c) b)) 3.0)))
0.3b
(/ (* -1.5 (/ (* a c) b)) 3.0)
0.3b
(/ (* a c) b)

rewrite151.0ms

Algorithm
rewrite-expression-head
Rules
237×times-frac
112×add-exp-log
107×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
70×add-cbrt-cube
64×div-exp
39×associate-/r*
36×cbrt-undiv
24×div-inv
21×prod-exp
13×cbrt-unprod
associate-/l*
rec-exp 1-exp associate-/r/
pow1
frac-2neg clear-num add-log-exp
pow-flip associate-*r/ associate-/l/ inv-pow
Counts
4 → 243
Calls
4 calls:
20.0ms
(/ a (/ (* -1.5 (/ (* a c) b)) 3.0))
58.0ms
(/ 1 (/ a (/ (* -1.5 (/ (* a c) b)) 3.0)))
41.0ms
(/ (* -1.5 (/ (* a c) b)) 3.0)
17.0ms
(/ (* a c) b)

series131.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(/ a (/ (* -1.5 (/ (* a c) b)) 3.0))
38.0ms
(/ 1 (/ a (/ (* -1.5 (/ (* a c) b)) 3.0)))
43.0ms
(/ (* -1.5 (/ (* a c) b)) 3.0)
27.0ms
(/ (* a c) b)

simplify1.4s

Counts
255 → 255
Iterations

Useful iterations: 2 (520.0ms)

IterNodesCost
03674831
18554309
227053698
done50013698

prune498.0ms

Pruning

32 alts after pruning (31 fresh and 1 done)

Merged error: 5.3b

regimes797.0ms

Accuracy

10.9% (6.2b remaining)

Error of 11.2b against oracle of 5.0b and baseline of 12.0b

bsearch18.0ms

Steps
ItersRangePoint
2
0.07643269616958917
0.08881808742306811
0.07798087007627404

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02539
13139
done3139

end0.0ms

sample3.3s

Algorithm
intervals
Results
935.0ms8322×body80nan
710.0ms4852×body160valid
537.0ms16322×pre80true
320.0ms1371×body320valid
99.0ms1777×body80valid