Details

Time bar (total: 3.5s)

sample24.0ms

Algorithm
intervals
Results
6.0ms256×body80valid
4.0ms256×pre80true
3.0ms224×pre80false

simplify54.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0197
1487
21107
32847
415807
550017

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.1b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(sqrt (fabs (/ (- (* a a) (* b b)) (* a a))))
15.6b
(/ (- (* a a) (* b b)) (* a a))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
times-frac associate-/l*
pow1 sqrt-prod
cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u associate-/l/ add-log-exp difference-of-squares
rem-sqrt-square flip3-- frac-2neg sqrt-pow1 pow1/2 div-sub prod-exp clear-num associate-/r* flip-- cbrt-unprod div-inv
Counts
2 → 43
Calls
2 calls:
1.0ms
(sqrt (fabs (/ (- (* a a) (* b b)) (* a a))))
8.0ms
(/ (- (* a a) (* b b)) (* a a))

series71.0ms

Counts
2 → 6
Calls
2 calls:
17.0ms
(sqrt (fabs (/ (- (* a a) (* b b)) (* a a))))
53.0ms
(/ (- (* a a) (* b b)) (* a a))

simplify152.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 3 (147.0ms)

IterNodesCost
0205367
1860319
24279318
35001316

prune126.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (fabs (* (/ (+ a b) a) (/ (- a b) a))))
0.0b
(/ (+ a b) a)
0.0b
(* (/ (+ a b) a) (/ (- a b) a))
0.1b
(/ (- a b) a)

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
69×*-un-lft-identity
68×add-sqr-sqrt
58×times-frac
41×add-cube-cbrt
20×add-exp-log add-cbrt-cube
19×associate-*r*
16×associate-*l*
associate-/l*
pow1 distribute-lft-out distribute-lft-out-- difference-of-squares
cbrt-undiv div-exp associate-/r*
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u div-inv associate-/l/ add-log-exp unswap-sqr
sqrt-prod
frac-2neg clear-num
frac-times rem-sqrt-square flip3-- sqrt-pow1 flip3-+ pow1/2 div-sub associate-*r/ pow-prod-down associate-*l/ *-commutative flip-- flip-+
Counts
4 → 151
Calls
4 calls:
1.0ms
(sqrt (fabs (* (/ (+ a b) a) (/ (- a b) a))))
7.0ms
(/ (+ a b) a)
27.0ms
(* (/ (+ a b) a) (/ (- a b) a))
11.0ms
(/ (- a b) a)

series136.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(sqrt (fabs (* (/ (+ a b) a) (/ (- a b) a))))
22.0ms
(/ (+ a b) a)
60.0ms
(* (/ (+ a b) a) (/ (- a b) a))
35.0ms
(/ (- a b) a)

simplify68.0ms

Algorithm
egg-herbie
Counts
163 → 163
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
0505990
12546909
25001905

prune384.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ a b) a)
0.0b
(expm1 (log1p (* (/ (+ a b) a) (/ (- a b) a))))
0.0b
(* (/ (+ a b) a) (/ (- a b) a))
0.1b
(/ (- a b) a)

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
68×*-un-lft-identity
66×add-sqr-sqrt
58×times-frac
40×add-cube-cbrt
20×add-exp-log add-cbrt-cube
19×associate-*r*
16×associate-*l*
associate-/l*
distribute-lft-out distribute-lft-out-- difference-of-squares
pow1 cbrt-undiv div-exp associate-/r*
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u div-inv associate-/l/ add-log-exp unswap-sqr
frac-2neg clear-num
frac-times expm1-log1p flip3-- flip3-+ div-sub associate-*r/ pow-prod-down associate-*l/ *-commutative flip-- flip-+ expm1-udef
Counts
4 → 147
Calls
4 calls:
7.0ms
(/ (+ a b) a)
0.0ms
(expm1 (log1p (* (/ (+ a b) a) (/ (- a b) a))))
29.0ms
(* (/ (+ a b) a) (/ (- a b) a))
8.0ms
(/ (- a b) a)

series248.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(/ (+ a b) a)
133.0ms
(expm1 (log1p (* (/ (+ a b) a) (/ (- a b) a))))
62.0ms
(* (/ (+ a b) a) (/ (- a b) a))
31.0ms
(/ (- a b) a)

simplify67.0ms

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
0511929
12554843
25002840

prune447.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (exp (log1p (* (/ (+ a b) a) (/ (- a b) a)))) 1)
0.0b
(/ (+ a b) a)
0.0b
(* (/ (+ a b) a) (/ (- a b) a))
0.1b
(/ (- a b) a)

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
78×*-un-lft-identity
77×add-sqr-sqrt
58×times-frac
47×add-cube-cbrt
20×add-exp-log add-cbrt-cube
19×associate-*r*
16×associate-*l*
prod-diff associate-/l* difference-of-squares
distribute-lft-out--
distribute-lft-out
pow1 cbrt-undiv div-exp associate-/r* add-log-exp
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u div-inv associate-/l/ unswap-sqr
fma-neg
flip3-- frac-2neg clear-num flip--
frac-times sub-neg expm1-def flip3-+ diff-log difference-of-sqr-1 div-sub associate-*r/ pow-prod-down associate-*l/ *-commutative flip-+
Counts
4 → 167
Calls
4 calls:
5.0ms
(- (exp (log1p (* (/ (+ a b) a) (/ (- a b) a)))) 1)
7.0ms
(/ (+ a b) a)
27.0ms
(* (/ (+ a b) a) (/ (- a b) a))
11.0ms
(/ (- a b) a)

series243.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(- (exp (log1p (* (/ (+ a b) a) (/ (- a b) a)))) 1)
26.0ms
(/ (+ a b) a)
59.0ms
(* (/ (+ a b) a) (/ (- a b) a))
34.0ms
(/ (- a b) a)

simplify76.0ms

Algorithm
egg-herbie
Counts
179 → 179
Iterations

Useful iterations: 2 (63.0ms)

IterNodesCost
06121308
131111089
250011086

prune494.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

regimes30.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01710
11710

end0.0ms

sample631.0ms

Algorithm
intervals
Results
202.0ms8000×body80valid
100.0ms8000×pre80true
97.0ms7704×pre80false