Details

Time bar (total: 15.2s)

sample19.0ms

Algorithm
intervals
Results
7.0ms337×body80valid

simplify4.0s

Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

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

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.1b

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
26×*-un-lft-identity
24×add-cube-cbrt
18×prod-diff
11×distribute-rgt-in distribute-lft-in
times-frac
add-exp-log add-cbrt-cube
associate-*r*
pow1
associate-*l* associate-/r* associate-/l*
expm1-log1p-u sub-neg associate-*r/ log1p-expm1-u associate-/l/ add-log-exp
cbrt-undiv flip3-- frac-2neg flip3-+ div-exp pow-prod-down prod-exp clear-num *-commutative flip-- cbrt-unprod flip-+ div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
2 → 77
Calls
2 calls:
24.0ms
(* y (- z x))
23.0ms
(/ (+ x (* y (- z x))) z)

series93.0ms

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

simplify1.9s

Counts
83 → 83
Iterations

Useful iterations: 3 (745.0ms)

IterNodesCost
01571235
13171044
2840862
33703820
done5000820

prune147.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 3.3b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite160.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
add-exp-log add-cbrt-cube
div-inv
fma-neg
pow1 expm1-log1p-u associate-/r* log1p-expm1-u
cbrt-undiv flip3-+ diff-log div-exp sum-log frac-sub flip-+ distribute-lft-out--
+-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:
127.0ms
(- (+ (/ x z) y) (/ (* x y) z))
16.0ms
(+ (/ x z) y)
12.0ms
(/ (* x y) z)

series82.0ms

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

simplify1.5s

Counts
112 → 112
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01542085
13901744
213791437
done50001185

prune218.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize11.0ms

Local error

Found 2 expressions with local error:

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

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
14×*-un-lft-identity
13×associate-*r*
10×add-cube-cbrt times-frac
add-exp-log add-cbrt-cube
associate-*l*
pow1 add-log-exp
flip3-+ flip-+
expm1-log1p-u frac-times associate-*l/ prod-exp cbrt-unprod log1p-expm1-u distribute-lft-out unswap-sqr
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:
22.0ms
(+ (* (+ (- y) 1) (/ x z)) y)
46.0ms
(* (+ (- y) 1) (/ x z))

series68.0ms

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

simplify3.4s

Counts
60 → 60
Iterations

Useful iterations: 3 (2.2s)

IterNodesCost
0115765
1313696
21132584
34501562
done5000562

prune147.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite159.0ms

Algorithm
rewrite-expression-head
Rules
26×*-un-lft-identity
25×add-sqr-sqrt
20×add-cube-cbrt
19×times-frac
13×fma-def associate-*r*
10×add-log-exp
add-exp-log add-cbrt-cube
pow1
fma-neg prod-diff
expm1-log1p-u associate-*r/ associate-*l* log1p-expm1-u distribute-lft-out
flip3-+ diff-log prod-exp sum-log frac-sub cbrt-unprod flip-+ div-inv unswap-sqr
cbrt-undiv +-commutative sub-neg flip3-- div-exp pow-prod-down associate--l+ *-commutative flip--
Counts
3 → 87
Calls
3 calls:
124.0ms
(- (+ (/ x z) y) (* x (/ y z)))
16.0ms
(+ (/ x z) y)
15.0ms
(* x (/ y z))

series81.0ms

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

simplify2.3s

Counts
96 → 96
Iterations

Useful iterations: done (2.3s)

IterNodesCost
0133958
1336899
21061832
34446786
done5000767

prune212.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes57.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01112
11610
done1610

end0.0ms

sample506.0ms

Algorithm
intervals
Results
228.0ms10057×body80valid