Details

Time bar (total: 18.6s)

sample38.0ms

Algorithm
intervals
Results
19.0ms256×body80valid

simplify6.3s

Counts
1 → 1
Iterations

Useful iterations: 4 (145.0ms)

IterNodesCost
01621
13320
27920
320120
440519
576619
6127819
7225719
8419319
done500019

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.5b

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (- z b))
1.0b
(fma x z (* y (- z b)))
1.3b
(fma a (+ t y) (fma x z (* y (- z b))))
24.8b
(/ (fma a (+ t y) (fma x z (* y (- z b)))) (+ (+ x t) y))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
50×*-un-lft-identity
32×add-sqr-sqrt
28×add-cube-cbrt
18×prod-diff
15×times-frac
12×distribute-lft-out
11×distribute-rgt-in distribute-lft-in
8×add-exp-log add-cbrt-cube
6×pow1
5×associate-*r* associate-/r*
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×associate-*l* associate-/l*
2×sub-neg associate-*r/ associate-/r/ fma-udef
1×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
4 → 105
Calls
4 calls:
24.0ms
(* y (- z b))
0.0ms
(fma x z (* y (- z b)))
0.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
46.0ms
(/ (fma a (+ t y) (fma x z (* y (- z b)))) (+ (+ x t) y))

series660.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(* y (- z b))
42.0ms
(fma x z (* y (- z b)))
117.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
463.0ms
(/ (fma a (+ t y) (fma x z (* y (- z b)))) (+ (+ x t) y))

simplify1.5s

Counts
117 → 117
Iterations

Useful iterations: 3 (641.0ms)

IterNodesCost
01822221
13532023
28921783
336301741
done50001741

prune359.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 8.9b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (+ (+ x t) y))
1.0b
(fma x z (* y (- z b)))
1.3b
(fma a (+ t y) (fma x z (* y (- z b))))
24.8b
(* (fma a (+ t y) (fma x z (* y (- z b)))) (/ 1 (+ (+ x t) y)))

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
60×*-un-lft-identity
32×times-frac
31×add-sqr-sqrt
24×add-cube-cbrt
21×associate-*r* distribute-lft-out
17×add-exp-log
11×add-cbrt-cube
7×pow1
5×associate-/r*
4×expm1-log1p-u div-exp prod-exp associate-/r/ log1p-expm1-u add-log-exp
3×associate-*l* associate-/l* unswap-sqr
2×cbrt-undiv rec-exp flip3-+ 1-exp cbrt-unprod flip-+ fma-udef div-inv
1×pow-flip frac-2neg associate-*r/ pow-prod-down clear-num un-div-inv *-commutative inv-pow
Counts
4 → 109
Calls
4 calls:
37.0ms
(/ 1 (+ (+ x t) y))
0.0ms
(fma x z (* y (- z b)))
0.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
87.0ms
(* (fma a (+ t y) (fma x z (* y (- z b)))) (/ 1 (+ (+ x t) y)))

series686.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(/ 1 (+ (+ x t) y))
43.0ms
(fma x z (* y (- z b)))
118.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
466.0ms
(* (fma a (+ t y) (fma x z (* y (- z b)))) (/ 1 (+ (+ x t) y)))

simplify2.0s

Counts
121 → 121
Iterations

Useful iterations: 2 (120.0ms)

IterNodesCost
01292017
12871805
28231597
336221597
done50001597

prune343.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 8.9b

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b))))))
1.0b
(fma x z (* y (- z b)))
1.3b
(fma a (+ t y) (fma x z (* y (- z b))))
24.8b
(/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b)))))

rewrite148.0ms

Algorithm
rewrite-expression-head
Rules
150×*-un-lft-identity
132×times-frac
70×add-sqr-sqrt add-cube-cbrt
48×distribute-lft-out
22×associate-/r*
17×add-exp-log
11×add-cbrt-cube
8×div-exp associate-/l*
6×div-inv
5×pow1
4×cbrt-undiv expm1-log1p-u log1p-expm1-u add-log-exp
2×rec-exp frac-2neg 1-exp clear-num fma-udef associate-/l/
1×pow-flip flip3-+ associate-/r/ flip-+ inv-pow
Counts
4 → 161
Calls
4 calls:
56.0ms
(/ 1 (/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b))))))
0.0ms
(fma x z (* y (- z b)))
0.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
77.0ms
(/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b)))))

series1.1s

Counts
4 → 12
Calls
4 calls:
717.0ms
(/ 1 (/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b))))))
37.0ms
(fma x z (* y (- z b)))
115.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
185.0ms
(/ (+ (+ x t) y) (fma a (+ t y) (fma x z (* y (- z b)))))

simplify1.9s

Counts
173 → 173
Iterations

Useful iterations: 3 (866.0ms)

IterNodesCost
01895188
14064825
210384452
346104420
done50004420

prune358.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 4.8b

localize18.0ms

Local error

Found 4 expressions with local error:

1.0b
(/ 1 (fma a (+ t y) (fma x z (* y (- z b)))))
1.0b
(fma x z (* y (- z b)))
1.3b
(fma a (+ t y) (fma x z (* y (- z b))))
23.5b
(/ (/ 1 (+ (+ x t) y)) (/ 1 (fma a (+ t y) (fma x z (* y (- z b))))))

rewrite109.0ms

Algorithm
rewrite-expression-head
Rules
690×times-frac
502×*-un-lft-identity
292×add-sqr-sqrt add-cube-cbrt
126×distribute-lft-out
48×add-exp-log
38×div-inv
34×div-exp
29×associate-/r/
24×associate-/l*
18×add-cbrt-cube
16×associate-/r*
14×flip3-+ flip-+
9×cbrt-undiv rec-exp 1-exp
5×pow1
4×expm1-log1p-u log1p-expm1-u add-log-exp
2×frac-2neg clear-num fma-udef
1×pow-flip associate-/l/ inv-pow
Counts
4 → 394
Calls
4 calls:
5.0ms
(/ 1 (fma a (+ t y) (fma x z (* y (- z b)))))
0.0ms
(fma x z (* y (- z b)))
0.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
74.0ms
(/ (/ 1 (+ (+ x t) y)) (/ 1 (fma a (+ t y) (fma x z (* y (- z b))))))

series847.0ms

Counts
4 → 12
Calls
4 calls:
79.0ms
(/ 1 (fma a (+ t y) (fma x z (* y (- z b)))))
36.0ms
(fma x z (* y (- z b)))
113.0ms
(fma a (+ t y) (fma x z (* y (- z b))))
619.0ms
(/ (/ 1 (+ (+ x t) y)) (/ 1 (fma a (+ t y) (fma x z (* y (- z b))))))

simplify1.1s

Counts
406 → 406
Iterations

Useful iterations: done (1.1s)

IterNodesCost
047916935
1132714505
2255913547
done500213439

prune448.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 4.8b

regimes459.0ms

bsearch1.0ms