Details

Time bar (total: 14.0s)

sample24.0ms

Algorithm
intervals
Results
10.0ms327×body80valid

simplify1.5s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
08164
122164
246164
3119164
4404164
51516164
done5001164

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 6.6b

localize18.0ms

Local error

Found 2 expressions with local error:

0.0b
(* x (+ (- y z) 1.0))
6.2b
(/ (* x (+ (- y z) 1.0)) z)

rewrite151.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
add-cbrt-cube add-exp-log
add-sqr-sqrt
add-cube-cbrt
associate-*r*
pow1 associate-*r/
associate-/r* times-frac associate-*l*
expm1-log1p-u cbrt-undiv flip3-+ div-exp prod-exp cbrt-unprod flip-+ log1p-expm1-u distribute-lft-out add-log-exp associate-/l/
distribute-rgt-in clear-num frac-2neg distribute-lft-in pow-prod-down *-commutative div-inv associate-/l* distribute-lft-out-- unswap-sqr
Counts
2 → 51
Calls
2 calls:
99.0ms
(* x (+ (- y z) 1.0))
51.0ms
(/ (* x (+ (- y z) 1.0)) z)

series120.0ms

Counts
2 → 6
Calls
2 calls:
45.0ms
(* x (+ (- y z) 1.0))
74.0ms
(/ (* x (+ (- y z) 1.0)) z)

simplify1.3s

Counts
57 → 57
Iterations

Useful iterations: done (1.3s)

IterNodesCost
09812135
128011249
2130610904
done500010544

prune274.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize12.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* 1.0 (/ x z)) x)
0.8b
(fma (/ x z) y (- (* 1.0 (/ x z)) x))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
add-sqr-sqrt *-un-lft-identity prod-diff add-cube-cbrt
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u
sub-neg flip3-- fma-neg diff-log fma-udef flip--
Counts
2 → 28
Calls
2 calls:
9.0ms
(- (* 1.0 (/ x z)) x)
0.0ms
(fma (/ x z) y (- (* 1.0 (/ x z)) x))

series112.0ms

Counts
2 → 6
Calls
2 calls:
56.0ms
(- (* 1.0 (/ x z)) x)
56.0ms
(fma (/ x z) y (- (* 1.0 (/ x z)) x))

simplify2.7s

Counts
34 → 34
Iterations

Useful iterations: 3 (1.2s)

IterNodesCost
0648025
11557303
25496805
332896502
done50006502

prune182.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize17.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ z (+ (- y z) 1.0))
3.3b
(/ x (/ z (+ (- y z) 1.0)))

rewrite104.0ms

Algorithm
rewrite-expression-head
Rules
150×*-un-lft-identity
138×times-frac
70×add-sqr-sqrt add-cube-cbrt
32×distribute-lft-out
26×associate-/r*
16×distribute-lft-out--
11×associate-/r/
add-cbrt-cube add-exp-log
div-inv associate-/l*
flip3-+ flip-+
cbrt-undiv div-exp
expm1-log1p-u pow1 clear-num frac-2neg log1p-expm1-u add-log-exp
Counts
2 → 143
Calls
2 calls:
29.0ms
(/ z (+ (- y z) 1.0))
68.0ms
(/ x (/ z (+ (- y z) 1.0)))

series134.0ms

Counts
2 → 6
Calls
2 calls:
66.0ms
(/ z (+ (- y z) 1.0))
68.0ms
(/ x (/ z (+ (- y z) 1.0)))

simplify1.5s

Counts
149 → 149
Iterations

Useful iterations: done (1.5s)

IterNodesCost
020452935
152847943
2252946770
done500146505

prune729.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

localize24.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ z (+ (- y z) 1.0))
0.2b
(/ 1 (/ (/ z (+ (- y z) 1.0)) x))
3.4b
(/ (/ z (+ (- y z) 1.0)) x)

rewrite213.0ms

Algorithm
rewrite-expression-head
Rules
771×times-frac
595×*-un-lft-identity
335×add-sqr-sqrt add-cube-cbrt
104×distribute-lft-out
75×associate-/r*
52×distribute-lft-out--
35×associate-/r/
31×add-exp-log
27×associate-/l*
23×div-inv
19×add-cbrt-cube div-exp
17×flip3-+ flip-+
10×cbrt-undiv
pow1
expm1-log1p-u rec-exp clear-num frac-2neg 1-exp log1p-expm1-u add-log-exp
pow-flip inv-pow associate-/l/
Counts
3 → 441
Calls
3 calls:
50.0ms
(/ z (+ (- y z) 1.0))
60.0ms
(/ 1 (/ (/ z (+ (- y z) 1.0)) x))
75.0ms
(/ (/ z (+ (- y z) 1.0)) x)

series237.0ms

Counts
3 → 9
Calls
3 calls:
71.0ms
(/ z (+ (- y z) 1.0))
59.0ms
(/ 1 (/ (/ z (+ (- y z) 1.0)) x))
106.0ms
(/ (/ z (+ (- y z) 1.0)) x)

simplify1.8s

Counts
450 → 450
Iterations

Useful iterations: done (1.7s)

IterNodesCost
0520219985
11483179419
done5000173940

prune1.7s

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes260.0ms

Accuracy

0% (1.6b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
08179
19179
done9179

end0.0ms

sample910.0ms

Algorithm
intervals
Results
589.0ms10107×body80valid