Details

Time bar (total: 5.7s)

sample29.0ms

Algorithm
intervals
Results
15.0ms373×body80valid

simplify48.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0247
1547
2927
31427
41927
52387
62557
72867
83307
94277
104557
115187
125957
138037
148077
158077

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 3.9b

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity
25×add-sqr-sqrt
23×add-exp-log add-cube-cbrt associate-+l+ add-cbrt-cube
21×prod-diff
15×times-frac
9×pow1 add-log-exp
7×prod-exp cbrt-unprod
6×associate-/l*
5×cbrt-undiv fma-def div-exp div-inv
4×expm1-log1p-u log1p-expm1-u
3×associate-*r* pow-prod-down
2×frac-2neg frac-add clear-num associate-/r* sum-log distribute-lft-out distribute-lft-out--
1×+-commutative associate-+l- sub-neg flip3-- flip3-+ diff-log associate-*l* *-commutative flip-- flip-+ difference-of-squares
Counts
4 → 115
Calls
4 calls:
41.0ms
(+ (- x (/ y (* z 3.0))) (/ t (* (* z 3.0) y)))
3.0ms
(/ y (* z 3.0))
6.0ms
(* (* z 3.0) y)
7.0ms
(/ t (* (* z 3.0) y))

series144.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(+ (- x (/ y (* z 3.0))) (/ t (* (* z 3.0) y)))
19.0ms
(/ y (* z 3.0))
20.0ms
(* (* z 3.0) y)
29.0ms
(/ t (* (* z 3.0) y))

simplify69.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
0500905
12477746
25001698

prune387.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- x (/ y (* z 3.0))) (/ (/ t (* z 3.0)) y))
0.2b
(/ y (* z 3.0))
0.2b
(/ t (* z 3.0))
4.2b
(/ (/ t (* z 3.0)) y)

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
48×times-frac
45×*-un-lft-identity
40×add-sqr-sqrt
38×add-cube-cbrt
23×add-exp-log associate-+l+ add-cbrt-cube
21×prod-diff
13×associate-/l*
10×div-inv
9×cbrt-undiv div-exp add-log-exp
5×fma-def associate-/r*
4×pow1 expm1-log1p-u log1p-expm1-u
3×frac-2neg prod-exp clear-num cbrt-unprod
2×frac-add sum-log distribute-lft-out distribute-lft-out--
1×+-commutative associate-+l- sub-neg flip3-- flip3-+ diff-log flip-- flip-+ associate-/l/ difference-of-squares
Counts
4 → 143
Calls
4 calls:
46.0ms
(+ (- x (/ y (* z 3.0))) (/ (/ t (* z 3.0)) y))
3.0ms
(/ y (* z 3.0))
3.0ms
(/ t (* z 3.0))
6.0ms
(/ (/ t (* z 3.0)) y)

series155.0ms

Counts
4 → 12
Calls
4 calls:
83.0ms
(+ (- x (/ y (* z 3.0))) (/ (/ t (* z 3.0)) y))
20.0ms
(/ y (* z 3.0))
21.0ms
(/ t (* z 3.0))
31.0ms
(/ (/ t (* z 3.0)) y)

simplify71.0ms

Algorithm
egg-herbie
Counts
155 → 155
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
05771093
12337935
25001887

prune473.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- x (/ y (* z 3.0))) (/ (/ (/ t z) 3.0) y))
0.2b
(/ y (* z 3.0))
0.2b
(/ (/ t z) 3.0)
4.2b
(/ (/ (/ t z) 3.0) y)

rewrite133.0ms

Algorithm
rewrite-expression-head
Rules
480×times-frac
253×*-un-lft-identity
248×add-sqr-sqrt
246×add-cube-cbrt
59×associate-/l*
26×div-inv
23×add-exp-log associate-+l+ add-cbrt-cube
21×prod-diff
11×cbrt-undiv div-exp
9×add-log-exp
7×associate-/r*
5×fma-def
4×pow1 expm1-log1p-u log1p-expm1-u
3×frac-2neg clear-num
2×frac-add sum-log associate-/l/ distribute-lft-out distribute-lft-out--
1×+-commutative associate-+l- sub-neg flip3-- flip3-+ diff-log prod-exp flip-- cbrt-unprod flip-+ difference-of-squares
Counts
4 → 336
Calls
4 calls:
86.0ms
(+ (- x (/ y (* z 3.0))) (/ (/ (/ t z) 3.0) y))
3.0ms
(/ y (* z 3.0))
5.0ms
(/ (/ t z) 3.0)
15.0ms
(/ (/ (/ t z) 3.0) y)

series144.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(+ (- x (/ y (* z 3.0))) (/ (/ (/ t z) 3.0) y))
19.0ms
(/ y (* z 3.0))
19.0ms
(/ (/ t z) 3.0)
29.0ms
(/ (/ (/ t z) 3.0) y)

simplify65.0ms

Algorithm
egg-herbie
Counts
348 → 348
Iterations

Useful iterations: 1 (31.0ms)

IterNodesCost
013763011
150012838

prune1.3s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- x (/ (/ y z) 3.0)) (/ (/ t (* z 3.0)) y))
0.2b
(/ (/ y z) 3.0)
0.2b
(/ t (* z 3.0))
4.2b
(/ (/ t (* z 3.0)) y)

rewrite192.0ms

Algorithm
rewrite-expression-head
Rules
312×times-frac
222×add-sqr-sqrt
220×*-un-lft-identity
213×add-cube-cbrt
131×associate-+l+
129×prod-diff
23×add-exp-log add-cbrt-cube div-inv associate-/l*
10×cbrt-undiv div-exp
9×add-log-exp
7×fma-def associate-/r*
4×pow1 expm1-log1p-u log1p-expm1-u
3×frac-2neg clear-num difference-of-squares
2×frac-add prod-exp sum-log cbrt-unprod associate-/l/ distribute-lft-out distribute-lft-out--
1×+-commutative associate-+l- sub-neg flip3-- flip3-+ diff-log flip-- flip-+
Counts
4 → 302
Calls
4 calls:
157.0ms
(+ (- x (/ (/ y z) 3.0)) (/ (/ t (* z 3.0)) y))
6.0ms
(/ (/ y z) 3.0)
3.0ms
(/ t (* z 3.0))
6.0ms
(/ (/ t (* z 3.0)) y)

series154.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(+ (- x (/ (/ y z) 3.0)) (/ (/ t (* z 3.0)) y))
27.0ms
(/ (/ y z) 3.0)
20.0ms
(/ t (* z 3.0))
32.0ms
(/ (/ t (* z 3.0)) y)

simplify67.0ms

Algorithm
egg-herbie
Counts
314 → 314
Iterations

Useful iterations: 1 (29.0ms)

IterNodesCost
012894253
150013918

prune1.2s

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0b

regimes144.0ms

Accuracy

5.2% (1.6b remaining)

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

bsearch69.0ms

Steps
ItersRangePoint
10
-1.3119125301036362e-99
-3.979982315146923e-112
-6.404315972175321e-100

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03015
13015

end0.0ms

sample669.0ms

Algorithm
intervals
Results
389.0ms11078×body80valid