Details

Time bar (total: 19.5s)

sample37.0ms

Algorithm
intervals
Results
19.0ms301×body80valid

simplify5.5s

Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
079
1119
2208
3368
4548
5748
6978
71348
82028
92878
104128
116978
1216938
done50008

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.9b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma (- z x) y x)
8.3b
(/ (fma (- z x) y x) z)

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
4×add-exp-log add-cbrt-cube
3×associate-/r* associate-/l*
2×pow1 expm1-log1p-u log1p-expm1-u add-log-exp
1×cbrt-undiv frac-2neg div-exp clear-num fma-udef div-inv
Counts
2 → 39
Calls
2 calls:
0.0ms
(fma (- z x) y x)
6.0ms
(/ (fma (- z x) y x) z)

series87.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(fma (- z x) y x)
51.0ms
(/ (fma (- z x) y x) z)

simplify2.5s

Counts
45 → 45
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
066554
1117542
2270492
3835492
43821492
done5000492

prune138.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 2.8b

localize15.0ms

Local error

Found 3 expressions with local error:

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

rewrite238.0ms

Algorithm
rewrite-expression-head
Rules
51×*-un-lft-identity
30×add-sqr-sqrt
28×add-cube-cbrt prod-diff
24×times-frac
13×fma-def
10×distribute-lft-out add-log-exp
8×add-exp-log add-cbrt-cube
6×div-inv
4×fma-neg
3×pow1 expm1-log1p-u associate-/r* log1p-expm1-u
2×cbrt-undiv flip3-+ diff-log div-exp sum-log frac-sub flip-+ distribute-lft-out--
1×+-commutative sub-neg flip3-- frac-2neg prod-exp associate--l+ clear-num flip-- cbrt-unprod associate-/l* difference-of-squares
Counts
3 → 103
Calls
3 calls:
21.0ms
(+ (/ x z) y)
197.0ms
(- (+ (/ x z) y) (/ (* x y) z))
17.0ms
(/ (* x y) z)

series80.0ms

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

simplify1.8s

Counts
112 → 112
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01542085
13901744
213791437
done50001185

prune254.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize16.0ms

Local error

Found 2 expressions with local error:

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

rewrite101.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
14×*-un-lft-identity
13×associate-*r*
10×add-cube-cbrt times-frac
7×add-exp-log add-cbrt-cube
5×associate-*l*
4×pow1 add-log-exp
3×flip3-+ flip-+
2×expm1-log1p-u frac-times associate-*l/ prod-exp cbrt-unprod log1p-expm1-u distribute-lft-out unswap-sqr
1×cbrt-undiv +-commutative fma-def distribute-rgt-neg-in associate-*r/ div-exp pow-prod-down sum-log *-commutative div-inv
Counts
2 → 54
Calls
2 calls:
30.0ms
(+ (* (+ (- y) 1) (/ x z)) y)
67.0ms
(* (+ (- y) 1) (/ x z))

series74.0ms

Counts
2 → 6
Calls
2 calls:
32.0ms
(+ (* (+ (- y) 1) (/ x z)) y)
42.0ms
(* (+ (- y) 1) (/ x z))

simplify3.9s

Counts
60 → 60
Iterations

Useful iterations: 3 (2.5s)

IterNodesCost
0115765
1313696
21132584
34501562
done5000562

prune194.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize14.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (/ x z) y)
0.0b
(- (+ (/ x z) y) (/ x (/ z y)))
7.5b
(/ x (/ z y))

rewrite255.0ms

Algorithm
rewrite-expression-head
Rules
351×times-frac
334×*-un-lft-identity
246×add-sqr-sqrt
237×add-cube-cbrt
176×prod-diff
47×distribute-lft-out
22×div-inv
13×fma-def associate-/r*
10×add-log-exp
8×add-exp-log add-cbrt-cube
5×associate-/r/
4×fma-neg
3×pow1 cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u associate-/l* difference-of-squares
2×flip3-+ diff-log sum-log frac-sub flip-+ distribute-lft-out--
1×+-commutative sub-neg flip3-- frac-2neg associate--l+ clear-num flip--
Counts
3 → 302
Calls
3 calls:
19.0ms
(+ (/ x z) y)
199.0ms
(- (+ (/ x z) y) (/ x (/ z y)))
13.0ms
(/ x (/ z y))

series81.0ms

Counts
3 → 9
Calls
3 calls:
20.0ms
(+ (/ x z) y)
32.0ms
(- (+ (/ x z) y) (/ x (/ z y)))
28.0ms
(/ x (/ z y))

simplify1.9s

Counts
311 → 311
Iterations

Useful iterations: done (1.9s)

IterNodesCost
051512532
1129611507
242218521
done50008457

prune721.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes82.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01012
11610
done1610

end0.0ms

sample1.3s

Algorithm
intervals
Results
846.0ms10135×body80valid