Details

Time bar (total: 7.7s)

sample17.0ms

Algorithm
intervals
Results
7.0ms274×body80valid

simplify66.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
0911
12111
23910
36410
49410
512310
612510
done12510

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 5.3b

localize7.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ (/ 1.0 x) y)
6.1b
(/ (/ (/ 1.0 x) y) (fma z z 1.0))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
468×times-frac
228×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
56×associate-/l*
22×div-inv
16×add-exp-log add-cbrt-cube
9×cbrt-undiv div-exp
6×associate-/r*
2×pow1 expm1-log1p-u frac-2neg clear-num log1p-expm1-u associate-/l/ add-log-exp
Counts
2 → 266
Calls
2 calls:
6.0ms
(/ (/ 1.0 x) y)
20.0ms
(/ (/ (/ 1.0 x) y) (fma z z 1.0))

series87.0ms

Counts
2 → 6
Calls
2 calls:
22.0ms
(/ (/ 1.0 x) y)
65.0ms
(/ (/ (/ 1.0 x) y) (fma z z 1.0))

simplify1.6s

Counts
272 → 272
Iterations

Useful iterations: 2 (369.0ms)

IterNodesCost
04715328
110985051
245594931
done50004931

prune784.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 5.1b

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ 1.0 x) (sqrt (fma z z 1.0)))
1.3b
(* (/ (/ 1.0 x) (sqrt (fma z z 1.0))) (/ (/ 1 y) (sqrt (fma z z 1.0))))
16.4b
(sqrt (fma z z 1.0))
16.4b
(sqrt (fma z z 1.0))

rewrite165.0ms

Algorithm
rewrite-expression-head
Rules
497×times-frac
375×add-sqr-sqrt
231×*-un-lft-identity
221×add-cube-cbrt
155×sqrt-prod
82×associate-*r* associate-*l*
69×add-exp-log
45×add-cbrt-cube
36×div-exp
35×unswap-sqr
22×div-inv
21×cbrt-undiv
15×prod-exp
13×associate-/l*
9×cbrt-unprod
8×pow1
6×associate-/r*
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×rec-exp 1-exp
2×rem-sqrt-square sqrt-pow1 pow1/2
1×frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative associate-/l/
Counts
4 → 381
Calls
4 calls:
8.0ms
(/ (/ 1.0 x) (sqrt (fma z z 1.0)))
131.0ms
(* (/ (/ 1.0 x) (sqrt (fma z z 1.0))) (/ (/ 1 y) (sqrt (fma z z 1.0))))
1.0ms
(sqrt (fma z z 1.0))
1.0ms
(sqrt (fma z z 1.0))

series261.0ms

Counts
4 → 12
Calls
4 calls:
80.0ms
(/ (/ 1.0 x) (sqrt (fma z z 1.0)))
66.0ms
(* (/ (/ 1.0 x) (sqrt (fma z z 1.0))) (/ (/ 1 y) (sqrt (fma z z 1.0))))
56.0ms
(sqrt (fma z z 1.0))
59.0ms
(sqrt (fma z z 1.0))

simplify526.0ms

Counts
393 → 393
Iterations

Useful iterations: done (513.0ms)

IterNodesCost
05079104
116168383
done50007881

prune911.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 5.1b

localize19.0ms

Local error

Found 4 expressions with local error:

1.5b
(* (/ (/ (* (cbrt 1.0) (cbrt 1.0)) (* (cbrt x) (cbrt x))) (sqrt (sqrt (fma z z 1.0)))) (* (/ (/ (cbrt 1.0) (cbrt x)) (sqrt (sqrt (fma z z 1.0)))) (/ (/ 1 y) (sqrt (fma z z 1.0)))))
16.4b
(sqrt (fma z z 1.0))
16.4b
(sqrt (fma z z 1.0))
16.4b
(sqrt (fma z z 1.0))

rewrite189.0ms

Algorithm
rewrite-expression-head
Rules
674×add-exp-log
342×div-exp
300×add-cbrt-cube
250×prod-exp
198×cbrt-undiv
154×cbrt-unprod
54×times-frac sqrt-prod
49×associate-*l*
35×add-sqr-sqrt
32×add-cube-cbrt *-un-lft-identity
18×rec-exp 1-exp
12×pow1
10×div-inv
5×frac-times associate-*r/
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down associate-*l/
1×associate-*r* *-commutative
Counts
4 → 270
Calls
4 calls:
163.0ms
(* (/ (/ (* (cbrt 1.0) (cbrt 1.0)) (* (cbrt x) (cbrt x))) (sqrt (sqrt (fma z z 1.0)))) (* (/ (/ (cbrt 1.0) (cbrt x)) (sqrt (sqrt (fma z z 1.0)))) (/ (/ 1 y) (sqrt (fma z z 1.0)))))
1.0ms
(sqrt (fma z z 1.0))
1.0ms
(sqrt (fma z z 1.0))
1.0ms
(sqrt (fma z z 1.0))

series342.0ms

Counts
4 → 12
Calls
4 calls:
177.0ms
(* (/ (/ (* (cbrt 1.0) (cbrt 1.0)) (* (cbrt x) (cbrt x))) (sqrt (sqrt (fma z z 1.0)))) (* (/ (/ (cbrt 1.0) (cbrt x)) (sqrt (sqrt (fma z z 1.0)))) (/ (/ 1 y) (sqrt (fma z z 1.0)))))
57.0ms
(sqrt (fma z z 1.0))
51.0ms
(sqrt (fma z z 1.0))
58.0ms
(sqrt (fma z z 1.0))

simplify576.0ms

Counts
282 → 282
Iterations

Useful iterations: done (564.0ms)

IterNodesCost
041314658
1155513004
done500011447

prune592.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 5.1b

localize8.0ms

Local error

Found 2 expressions with local error:

0.7b
(/ 1.0 (* y x))
6.1b
(/ (* 1 (/ 1.0 (* y x))) (fma z z 1.0))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
30×add-exp-log
21×add-cbrt-cube
13×div-exp
9×prod-exp
8×cbrt-undiv
6×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
5×cbrt-unprod
4×associate-/r* associate-/l*
3×1-exp
2×pow1 expm1-log1p-u frac-2neg clear-num log1p-expm1-u div-inv add-log-exp
1×associate-*r/ associate-/l/
Counts
2 → 54
Calls
2 calls:
3.0ms
(/ 1.0 (* y x))
8.0ms
(/ (* 1 (/ 1.0 (* y x))) (fma z z 1.0))

series81.0ms

Counts
2 → 6
Calls
2 calls:
23.0ms
(/ 1.0 (* y x))
57.0ms
(/ (* 1 (/ 1.0 (* y x))) (fma z z 1.0))

simplify744.0ms

Counts
60 → 60
Iterations

Useful iterations: 2 (125.0ms)

IterNodesCost
0122792
1331699
21565565
done5001565

prune116.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 5.1b

regimes124.0ms

Accuracy

0% (1.0b remaining)

Error of 6.2b against oracle of 5.2b and baseline of 6.2b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01219
11519
done1519

end0.0ms

sample409.0ms

Algorithm
intervals
Results
238.0ms8599×body80valid