Details

Time bar (total: 15.8s)

sample48.0ms

Algorithm
intervals
Results
23.0ms335×body80valid

simplify100.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01012
11612
22912
34212
44912
55512
66012
76212
done6212

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 1.5b

localize21.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ (+ x 4.0) y) (* (/ x y) z))
0.0b
(/ (+ x 4.0) y)
2.9b
(* (/ x y) z)

rewrite182.0ms

Algorithm
rewrite-expression-head
Rules
56×*-un-lft-identity
46×times-frac
41×add-sqr-sqrt
36×add-cube-cbrt
16×fma-neg prod-diff
13×associate-*l*
10×add-exp-log add-cbrt-cube distribute-lft-out
pow1 add-log-exp
div-inv associate-/l*
expm1-log1p-u associate-*r* associate-*l/ associate-/r* log1p-expm1-u
cbrt-undiv div-exp prod-exp cbrt-unprod associate-/l/ unswap-sqr
sub-neg flip3-- frac-2neg flip3-+ diff-log pow-prod-down clear-num *-commutative frac-sub flip-- flip-+ sub-div
Counts
3 → 117
Calls
3 calls:
117.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
27.0ms
(/ (+ x 4.0) y)
32.0ms
(* (/ x y) z)

series154.0ms

Counts
3 → 9
Calls
3 calls:
84.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
45.0ms
(/ (+ x 4.0) y)
25.0ms
(* (/ x y) z)

simplify3.0s

Counts
126 → 126
Iterations

Useful iterations: done (3.0s)

IterNodesCost
01651542
13981481
211551348
337411275
done50001256

prune496.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize15.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ x 4.0) y)
1.5b
(fma z (- (/ x y)) (/ (+ x 4.0) y))

rewrite39.0ms

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

series142.0ms

Counts
2 → 6
Calls
2 calls:
47.0ms
(/ (+ x 4.0) y)
95.0ms
(fma z (- (/ x y)) (/ (+ x 4.0) y))

simplify2.9s

Counts
51 → 51
Iterations

Useful iterations: 4 (1.2s)

IterNodesCost
080555
1165535
2408487
3983484
42762481
done5001481

prune267.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

localize20.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (/ 4.0 y) (/ x y))
1.5b
(fma z (- (/ x y)) (+ (/ 4.0 y) (/ x y)))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
15×times-frac
13×fma-def
11×add-sqr-sqrt add-cube-cbrt
distribute-lft-out add-log-exp
div-inv
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u
+-commutative distribute-rgt-out flip3-+ frac-add sum-log flip-+ fma-udef
Counts
2 → 42
Calls
2 calls:
55.0ms
(+ (/ 4.0 y) (/ x y))
1.0ms
(fma z (- (/ x y)) (+ (/ 4.0 y) (/ x y)))

series121.0ms

Counts
2 → 6
Calls
2 calls:
46.0ms
(+ (/ 4.0 y) (/ x y))
74.0ms
(fma z (- (/ x y)) (+ (/ 4.0 y) (/ x y)))

simplify3.4s

Counts
48 → 48
Iterations

Useful iterations: 4 (1.6s)

IterNodesCost
062452
1149439
2366392
31087379
44878364
done5000364

prune253.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt z)
0.5b
(cbrt z)
0.7b
(* (* (/ x y) (* (cbrt z) (cbrt z))) (cbrt z))
2.4b
(* (/ x y) (* (cbrt z) (cbrt z)))

rewrite207.0ms

Algorithm
rewrite-expression-head
Rules
34×add-exp-log
21×add-cbrt-cube
18×pow1 add-sqr-sqrt
17×prod-exp cbrt-unprod
15×add-cube-cbrt *-un-lft-identity
14×associate-*l*
10×times-frac
cbrt-prod pow-prod-down
associate-*r*
cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u add-log-exp
associate-*l/
pow1/3 *-commutative unswap-sqr
div-inv
Counts
4 → 94
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
151.0ms
(* (* (/ x y) (* (cbrt z) (cbrt z))) (cbrt z))
48.0ms
(* (/ x y) (* (cbrt z) (cbrt z)))

series676.0ms

Counts
4 → 12
Calls
4 calls:
266.0ms
(cbrt z)
206.0ms
(cbrt z)
62.0ms
(* (* (/ x y) (* (cbrt z) (cbrt z))) (cbrt z))
141.0ms
(* (/ x y) (* (cbrt z) (cbrt z)))

simplify2.2s

Counts
106 → 106
Iterations

Useful iterations: done (2.2s)

IterNodesCost
01301134
13311097
21202759
done5000677

prune327.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

regimes89.0ms

Accuracy

0% (1.6b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01422
12022
done2022

end0.0ms

sample947.0ms

Algorithm
intervals
Results
576.0ms10066×body80valid