Details

Time bar (total: 3.8s)

sample17.0ms

Algorithm
intervals
Results
7.0ms256×body80valid

simplify69.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 5 (19.0ms)

IterNodesCost
02017
14617
212817
334017
466217
589715
6117915
7175315
8500115

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (* 2.0 t) (+ 1.0 t))
0.0b
(/ (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))) (+ 2.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))
0.0b
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
0.0b
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
83×add-exp-log add-cbrt-cube
62×*-un-lft-identity
53×times-frac
34×add-sqr-sqrt
31×prod-exp cbrt-unprod
30×add-cube-cbrt
27×cbrt-undiv div-exp
24×swap-sqr
20×associate-*r* associate-*l* associate-/r/
18×pow1
14×distribute-lft-out
11×flip3-+ flip-+
10×div-inv
associate-/r*
expm1-log1p-u log1p-expm1-u associate-/l* add-log-exp
pow2 frac-times frac-2neg pow-plus associate-*r/ pow-prod-down associate-*l/ clear-num pow-sqr *-commutative pow-prod-up associate-/l/ unswap-sqr
Counts
4 → 198
Calls
4 calls:
7.0ms
(/ (* 2.0 t) (+ 1.0 t))
11.0ms
(/ (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))) (+ 2.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))
32.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
30.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))

series254.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(/ (* 2.0 t) (+ 1.0 t))
122.0ms
(/ (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))) (+ 2.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))
46.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
50.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))

simplify102.0ms

Algorithm
egg-herbie
Counts
210 → 210
Iterations

Useful iterations: 2 (76.0ms)

IterNodesCost
06592306
134551849
250011815

prune358.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
0.0b
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
0.0b
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
0.1b
(* (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))) (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))

rewrite236.0ms

Algorithm
rewrite-expression-head
Rules
852×add-exp-log add-cbrt-cube
445×prod-exp cbrt-unprod
276×cbrt-undiv div-exp
136×pow1
70×*-un-lft-identity
60×times-frac
39×pow-prod-up
37×swap-sqr
34×add-sqr-sqrt
31×associate-*r* associate-*l*
28×add-cube-cbrt
26×pow-prod-down
25×pow-sqr
24×associate-/r/
21×pow-plus
20×frac-times
18×distribute-lft-out
16×pow2
14×associate-*r/ associate-*l/
12×flip3-+ flip-+ div-inv
expm1-log1p-u *-commutative log1p-expm1-u add-log-exp unswap-sqr
Counts
4 → 479
Calls
4 calls:
32.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
30.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
32.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
100.0ms
(* (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))) (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))

series217.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
46.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
50.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
69.0ms
(* (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))) (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))

simplify84.0ms

Algorithm
egg-herbie
Counts
491 → 491
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
013086610
150022761

prune454.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (sqrt (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))) (/ (fma (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)) 2.0) (sqrt (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))))
0.0b
(/ (fma (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)) 2.0) (sqrt (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))))
0.0b
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
0.0b
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))

rewrite102.0ms

Algorithm
rewrite-expression-head
Rules
328×times-frac
204×*-un-lft-identity
180×add-sqr-sqrt
176×add-cube-cbrt
150×sqrt-prod
83×add-exp-log add-cbrt-cube
33×associate-/r/
30×prod-exp associate-/r* cbrt-unprod
28×cbrt-undiv div-exp
24×swap-sqr
20×associate-*r* associate-*l*
18×pow1 sqrt-div
17×flip3-+ flip-+ div-inv
12×distribute-lft-out
associate-/l*
expm1-log1p-u log1p-expm1-u add-log-exp
pow2 frac-times frac-2neg pow-plus associate-*r/ pow-prod-down associate-*l/ clear-num pow-sqr *-commutative pow-prod-up associate-/l/ unswap-sqr
Counts
4 → 374
Calls
4 calls:
15.0ms
(/ (sqrt (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))) (/ (fma (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)) 2.0) (sqrt (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))))
5.0ms
(/ (fma (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)) 2.0) (sqrt (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))))
33.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
30.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))

series524.0ms

Counts
4 → 12
Calls
4 calls:
154.0ms
(/ (sqrt (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))) (/ (fma (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)) 2.0) (sqrt (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))))))
270.0ms
(/ (fma (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)) 2.0) (sqrt (+ 1.0 (* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t))))))
47.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))
53.0ms
(* (/ (* 2.0 t) (+ 1.0 t)) (/ (* 2.0 t) (+ 1.0 t)))

simplify129.0ms

Algorithm
egg-herbie
Counts
386 → 386
Iterations

Useful iterations: 1 (30.0ms)

IterNodesCost
0117212081
1500111004

prune793.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0b

regimes53.0ms

Accuracy

0% (0.0b 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
01417
11417

end0.0ms

sample315.0ms

Algorithm
intervals
Results
227.0ms8000×body80valid