Details

Time bar (total: 3.8s)

sample31.0ms

Algorithm
intervals
Results
16.0ms321×body80valid

simplify63.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (12.0ms)

IterNodesCost
0258
1508
21068
32088
43226
55206
614396
750026

prune9.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 7.8b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (* z 2.0) (- 1.0 t))
0.0b
(+ (/ x y) (/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z)))
7.9b
(/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
29×*-un-lft-identity
27×add-sqr-sqrt
25×add-cube-cbrt
18×prod-diff
13×add-exp-log fma-def add-cbrt-cube
12×times-frac
11×distribute-rgt-in distribute-lft-in
8×pow1
5×associate-*r* add-log-exp
4×prod-exp cbrt-unprod
3×expm1-log1p-u pow-prod-down log1p-expm1-u associate-/l*
2×cbrt-undiv sub-neg flip3-+ associate-*r/ div-exp flip-+ div-inv associate-/l/
1×+-commutative flip3-- frac-2neg associate-*l* frac-add clear-num associate-/r* sum-log *-commutative flip-- distribute-lft-out distribute-lft-out-- difference-of-squares
Counts
3 → 99
Calls
3 calls:
17.0ms
(* (* z 2.0) (- 1.0 t))
17.0ms
(+ (/ x y) (/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z)))
10.0ms
(/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z))

series173.0ms

Counts
3 → 9
Calls
3 calls:
48.0ms
(* (* z 2.0) (- 1.0 t))
58.0ms
(+ (/ x y) (/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z)))
67.0ms
(/ (+ 2.0 (* (* z 2.0) (- 1.0 t))) (* t z))

simplify79.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 2 (64.0ms)

IterNodesCost
0553869
12416670
25001668

prune295.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* 2.0 (/ 1 t)) 2.0)
0.0b
(fma 2.0 (/ 1 (* t z)) (- (* 2.0 (/ 1 t)) 2.0))
0.0b
(+ (/ x y) (fma 2.0 (/ 1 (* t z)) (- (* 2.0 (/ 1 t)) 2.0)))
0.6b
(/ 1 (* t z))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
16×*-un-lft-identity
15×add-exp-log
14×add-sqr-sqrt add-cube-cbrt
13×fma-def
12×times-frac
9×add-cbrt-cube
8×add-log-exp
7×pow1
4×expm1-log1p-u div-exp log1p-expm1-u
3×prod-diff prod-exp associate-/l*
2×cbrt-undiv rec-exp pow-flip 1-exp fma-udef div-inv
1×+-commutative sub-neg associate-+r+ flip3-- frac-2neg flip3-+ fma-neg diff-log pow-prod-down clear-num associate-/r* sum-log flip-- cbrt-unprod flip-+ distribute-lft-out inv-pow
Counts
4 → 86
Calls
4 calls:
5.0ms
(- (* 2.0 (/ 1 t)) 2.0)
0.0ms
(fma 2.0 (/ 1 (* t z)) (- (* 2.0 (/ 1 t)) 2.0))
10.0ms
(+ (/ x y) (fma 2.0 (/ 1 (* t z)) (- (* 2.0 (/ 1 t)) 2.0)))
5.0ms
(/ 1 (* t z))

series155.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(- (* 2.0 (/ 1 t)) 2.0)
37.0ms
(fma 2.0 (/ 1 (* t z)) (- (* 2.0 (/ 1 t)) 2.0))
68.0ms
(+ (/ x y) (fma 2.0 (/ 1 (* t z)) (- (* 2.0 (/ 1 t)) 2.0)))
14.0ms
(/ 1 (* t z))

simplify54.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
0315508
11232431
25001420

prune314.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* 2.0 (/ 1 t)) 2.0)
0.0b
(fma 2.0 (/ (/ 1 t) z) (- (* 2.0 (/ 1 t)) 2.0))
0.0b
(+ (/ x y) (fma 2.0 (/ (/ 1 t) z) (- (* 2.0 (/ 1 t)) 2.0)))
0.2b
(/ (/ 1 t) z)

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
56×*-un-lft-identity
54×add-sqr-sqrt add-cube-cbrt
13×add-exp-log fma-def associate-/l*
9×add-cbrt-cube
8×add-log-exp
6×div-exp div-inv
4×pow1 expm1-log1p-u log1p-expm1-u
3×cbrt-undiv prod-diff associate-/r*
2×fma-udef
1×+-commutative sub-neg rec-exp associate-+r+ flip3-- frac-2neg flip3-+ fma-neg diff-log 1-exp clear-num sum-log flip-- flip-+ associate-/l/ distribute-lft-out
Counts
4 → 130
Calls
4 calls:
5.0ms
(- (* 2.0 (/ 1 t)) 2.0)
0.0ms
(fma 2.0 (/ (/ 1 t) z) (- (* 2.0 (/ 1 t)) 2.0))
10.0ms
(+ (/ x y) (fma 2.0 (/ (/ 1 t) z) (- (* 2.0 (/ 1 t)) 2.0)))
6.0ms
(/ (/ 1 t) z)

series160.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(- (* 2.0 (/ 1 t)) 2.0)
37.0ms
(fma 2.0 (/ (/ 1 t) z) (- (* 2.0 (/ 1 t)) 2.0))
66.0ms
(+ (/ x y) (fma 2.0 (/ (/ 1 t) z) (- (* 2.0 (/ 1 t)) 2.0)))
14.0ms
(/ (/ 1 t) z)

simplify60.0ms

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
0522868
11975762
25001715

prune423.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* 2.0 (/ 1 t)) 2.0)
0.0b
(fma 2.0 (* (/ 1 t) (/ 1 z)) (- (* 2.0 (/ 1 t)) 2.0))
0.0b
(+ (/ x y) (fma 2.0 (* (/ 1 t) (/ 1 z)) (- (* 2.0 (/ 1 t)) 2.0)))
0.3b
(* (/ 1 t) (/ 1 z))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt
44×add-exp-log
39×times-frac
34×*-un-lft-identity
26×add-cube-cbrt
16×div-exp prod-exp add-cbrt-cube
13×fma-def associate-*r* associate-*l*
9×unswap-sqr
8×pow1 rec-exp 1-exp add-log-exp
4×cbrt-undiv expm1-log1p-u cbrt-unprod log1p-expm1-u
3×prod-diff pow-prod-down div-inv
2×pow-flip fma-udef inv-pow
1×+-commutative frac-times sub-neg associate-+r+ flip3-- flip3-+ fma-neg diff-log associate-*r/ associate-*l/ sum-log un-div-inv *-commutative flip-- flip-+ distribute-lft-out
Counts
4 → 128
Calls
4 calls:
5.0ms
(- (* 2.0 (/ 1 t)) 2.0)
0.0ms
(fma 2.0 (* (/ 1 t) (/ 1 z)) (- (* 2.0 (/ 1 t)) 2.0))
11.0ms
(+ (/ x y) (fma 2.0 (* (/ 1 t) (/ 1 z)) (- (* 2.0 (/ 1 t)) 2.0)))
15.0ms
(* (/ 1 t) (/ 1 z))

series153.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(- (* 2.0 (/ 1 t)) 2.0)
42.0ms
(fma 2.0 (* (/ 1 t) (/ 1 z)) (- (* 2.0 (/ 1 t)) 2.0))
62.0ms
(+ (/ x y) (fma 2.0 (* (/ 1 t) (/ 1 z)) (- (* 2.0 (/ 1 t)) 2.0)))
13.0ms
(* (/ 1 t) (/ 1 z))

simplify62.0ms

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
0575808
12257659
25001636

prune407.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.0b

regimes464.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0178
1178

end0.0ms

sample701.0ms

Algorithm
intervals
Results
432.0ms10351×body80valid