Details

Time bar (total: 35.0s)

sample48.0ms

Algorithm
intervals
Results
22.0ms443×body80valid

simplify3.1s

Counts
1 → 1
Iterations

Useful iterations: done (3.1s)

IterNodesCost
01115
12314
25914
310914
420214
536314
682414
7187413
done500012

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ x z) y)
0.1b
(fma (/ (+ x z) y) (- x z) y)

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
12×times-frac
11×add-sqr-sqrt add-cube-cbrt
4×add-exp-log add-cbrt-cube distribute-lft-out associate-/l*
3×associate-/r*
2×pow1 expm1-log1p-u log1p-expm1-u associate-/l/ add-log-exp
1×cbrt-undiv frac-2neg flip3-+ div-exp clear-num flip-+ fma-udef div-inv
Counts
2 → 45
Calls
2 calls:
24.0ms
(/ (+ x z) y)
0.0ms
(fma (/ (+ x z) y) (- x z) y)

series95.0ms

Counts
2 → 6
Calls
2 calls:
30.0ms
(/ (+ x z) y)
65.0ms
(fma (/ (+ x z) y) (- x z) y)

simplify2.9s

Counts
51 → 51
Iterations

Useful iterations: 4 (1.2s)

IterNodesCost
082534
1165520
2420480
31029480
42996477
done5001477

prune228.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* (/ (+ x z) y) (- x z)) y)
0.0b
(/ (+ x z) y)
0.3b
(* (/ (+ x z) y) (- x z))

rewrite153.0ms

Algorithm
rewrite-expression-head
Rules
61×*-un-lft-identity
52×add-sqr-sqrt
45×add-cube-cbrt
36×prod-diff
25×times-frac
22×distribute-rgt-in associate-+l+ distribute-lft-in
16×associate-*l*
10×add-exp-log add-cbrt-cube
7×distribute-lft-out
5×pow1 associate-*r* add-log-exp
4×sub-neg associate-/l*
3×expm1-log1p-u associate-/r* log1p-expm1-u
2×cbrt-undiv frac-times flip3-- flip3-+ associate-*r/ div-exp prod-exp flip-- cbrt-unprod flip-+ div-inv associate-/l/ unswap-sqr
1×+-commutative fma-def frac-2neg pow-prod-down associate-*l/ clear-num sum-log *-commutative distribute-lft-out-- difference-of-squares
Counts
3 → 136
Calls
3 calls:
28.0ms
(+ (* (/ (+ x z) y) (- x z)) y)
29.0ms
(/ (+ x z) y)
89.0ms
(* (/ (+ x z) y) (- x z))

series199.0ms

Counts
3 → 9
Calls
3 calls:
77.0ms
(+ (* (/ (+ x z) y) (- x z)) y)
35.0ms
(/ (+ x z) y)
87.0ms
(* (/ (+ x z) y) (- x z))

simplify1.4s

Counts
145 → 145
Iterations

Useful iterations: done (1.4s)

IterNodesCost
02072294
15211944
215301729
done50001697

prune543.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize32.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ (/ (+ x z) (/ y (- (pow (cbrt x) 3) z))) (/ (fma z -1 z) (/ y (+ x z)))) y)
0.2b
(/ (+ x z) (/ y (- (pow (cbrt x) 3) z)))
0.6b
(cbrt x)
0.8b
(pow (cbrt x) 3)

rewrite5.5s

Algorithm
rewrite-expression-head
Rules
398×times-frac
391×*-un-lft-identity
299×add-sqr-sqrt
134×add-cube-cbrt
95×distribute-lft-out
90×difference-of-squares
39×cbrt-prod
36×unpow-prod-down cube-prod associate-/r*
32×fma-def
27×distribute-lft-out--
16×sqr-pow
11×associate-/r/
10×add-exp-log div-inv
9×add-cbrt-cube add-log-exp
5×pow1 flip3-- flip--
4×expm1-log1p-u log1p-expm1-u associate-/l*
3×cbrt-undiv pow-unpow div-exp sum-log
2×pow-pow flip3-+ pow1/3 flip-+ associate-/l/
1×+-commutative cube-mult pow-to-exp associate-+l+ frac-2neg unpow3 pow-exp clear-num rem-cube-cbrt
Counts
4 → 297
Calls
4 calls:
5.4s
(+ (+ (/ (+ x z) (/ y (- (pow (cbrt x) 3) z))) (/ (fma z -1 z) (/ y (+ x z)))) y)
113.0ms
(/ (+ x z) (/ y (- (pow (cbrt x) 3) z)))
2.0ms
(cbrt x)
7.0ms
(pow (cbrt x) 3)

series3.7s

Counts
4 → 12
Calls
4 calls:
2.9s
(+ (+ (/ (+ x z) (/ y (- (pow (cbrt x) 3) z))) (/ (fma z -1 z) (/ y (+ x z)))) y)
100.0ms
(/ (+ x z) (/ y (- (pow (cbrt x) 3) z)))
305.0ms
(cbrt x)
335.0ms
(pow (cbrt x) 3)

simplify3.3s

Counts
309 → 309
Iterations

Useful iterations: done (3.3s)

IterNodesCost
03926245
18504968
231284750
done50014705

prune1.2s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ y (- (pow x 1) z))
0.0b
(/ y (+ x z))
0.0b
(+ (+ (/ (+ x z) (/ y (- (pow x 1) z))) (/ (fma z -1 z) (/ y (+ x z)))) y)
0.2b
(/ (+ x z) (/ y (- (pow x 1) z)))

rewrite4.0s

Algorithm
rewrite-expression-head
Rules
380×*-un-lft-identity
350×times-frac
220×add-sqr-sqrt
125×add-cube-cbrt
90×distribute-lft-out
57×difference-of-squares
38×associate-/r*
32×fma-def
31×distribute-lft-out--
19×unpow-prod-down sqr-pow
15×associate-/r/
13×add-exp-log add-cbrt-cube
12×div-inv
10×associate-/l*
9×add-log-exp
6×flip3-- flip--
5×cbrt-undiv div-exp
4×pow1 expm1-log1p-u log1p-expm1-u
3×frac-2neg flip3-+ clear-num sum-log flip-+
2×associate-/l/
1×+-commutative associate-+l+
Counts
4 → 289
Calls
4 calls:
22.0ms
(/ y (- (pow x 1) z))
24.0ms
(/ y (+ x z))
3.9s
(+ (+ (/ (+ x z) (/ y (- (pow x 1) z))) (/ (fma z -1 z) (/ y (+ x z)))) y)
67.0ms
(/ (+ x z) (/ y (- (pow x 1) z)))

series3.4s

Counts
4 → 12
Calls
4 calls:
48.0ms
(/ y (- (pow x 1) z))
44.0ms
(/ y (+ x z))
3.2s
(+ (+ (/ (+ x z) (/ y (- (pow x 1) z))) (/ (fma z -1 z) (/ y (+ x z)))) y)
75.0ms
(/ (+ x z) (/ y (- (pow x 1) z)))

simplify2.4s

Counts
301 → 301
Iterations

Useful iterations: done (2.4s)

IterNodesCost
03665353
17664407
225364162
done50024116

prune1.1s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

regimes156.0ms

Accuracy

0% (0.1b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 0.2b

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01013
11313
done1313

end0.0ms

sample1.4s

Algorithm
intervals
Results
716.0ms13643×body80valid