Details

Time bar (total: 6.7s)

sample41.0ms

Algorithm
intervals
Results
13.0ms300×body80nan
12.0ms256×body80valid

simplify74.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04414
116514
284614
3397414
4500114

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.4b

Counts
2 → 1

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 3.0 (* v v))
0.3b
(* PI t)
0.3b
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
0.5b
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
30×add-exp-log add-cbrt-cube
18×associate-*r/
16×pow1
13×add-sqr-sqrt prod-exp cbrt-unprod
10×add-cube-cbrt *-un-lft-identity
8×flip3-- sqrt-div associate-*r* associate-/r/ flip--
7×associate-*l* pow-prod-down
4×cbrt-undiv expm1-log1p-u frac-times div-exp log1p-expm1-u add-log-exp
3×times-frac *-commutative associate-/l*
2×associate-*l/ associate-/l/ unswap-sqr
1×frac-2neg div-sub clear-num associate-/r* sqrt-prod div-inv
Counts
4 → 102
Calls
4 calls:
6.0ms
(* 3.0 (* v v))
3.0ms
(* PI t)
19.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
9.0ms
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

series790.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(* 3.0 (* v v))
19.0ms
(* PI t)
558.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
185.0ms
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

simplify107.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
07731205
143311050
250011050

prune338.0ms

Filtered
114 candidates to 80 candidates (70.2%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1059114
Fresh000
Picked101
Done000
Total1069115

Merged error: 0.1b

Counts
115 → 9

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 3.0 (* v v))
0.3b
(* PI t)
0.3b
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* PI t) (sqrt (* 2.0 (- (* 1.0 1.0) (* (* 3.0 (* v v)) (* 3.0 (* v v))))))) (- (* 1.0 1.0) (* (* v v) (* v v)))))
0.5b
(* (* PI t) (sqrt (* 2.0 (- (* 1.0 1.0) (* (* 3.0 (* v v)) (* 3.0 (* v v)))))))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
30×add-exp-log add-cbrt-cube
18×associate-*r/
16×pow1
13×add-sqr-sqrt prod-exp cbrt-unprod
10×add-cube-cbrt *-un-lft-identity
8×flip3-- sqrt-div associate-*r* associate-/r/ flip--
7×associate-*l* pow-prod-down
4×cbrt-undiv expm1-log1p-u frac-times div-exp log1p-expm1-u add-log-exp
3×times-frac *-commutative associate-/l*
2×associate-*l/ associate-/l/ unswap-sqr
1×frac-2neg div-sub clear-num associate-/r* sqrt-prod div-inv
Counts
4 → 102
Calls
4 calls:
6.0ms
(* 3.0 (* v v))
4.0ms
(* PI t)
21.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* PI t) (sqrt (* 2.0 (- (* 1.0 1.0) (* (* 3.0 (* v v)) (* 3.0 (* v v))))))) (- (* 1.0 1.0) (* (* v v) (* v v)))))
10.0ms
(* (* PI t) (sqrt (* 2.0 (- (* 1.0 1.0) (* (* 3.0 (* v v)) (* 3.0 (* v v)))))))

series619.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* 3.0 (* v v))
19.0ms
(* PI t)
402.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* PI t) (sqrt (* 2.0 (- (* 1.0 1.0) (* (* 3.0 (* v v)) (* 3.0 (* v v))))))) (- (* 1.0 1.0) (* (* v v) (* v v)))))
174.0ms
(* (* PI t) (sqrt (* 2.0 (- (* 1.0 1.0) (* (* 3.0 (* v v)) (* 3.0 (* v v)))))))

simplify117.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 1 (20.0ms)

IterNodesCost
07171622
141751382
250011382

prune439.0ms

Filtered
114 candidates to 78 candidates (68.4%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1104114
Fresh448
Picked101
Done000
Total1158123

Merged error: 0.0b

Counts
123 → 8

localize30.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 3.0 (* v v))
0.3b
(* PI t)
0.3b
(/ (- 1.0 (* 5.0 (* v v))) (* PI t))
0.5b
(/ (/ (- 1.0 (* 5.0 (* v v))) (* PI t)) (* (* (sqrt (* 2.0 (- (* 1.0 1.0) (* (* 3.0 (* v v)) (* 3.0 (* v v)))))) (fma 1.0 1.0 (pow v 4))) (- (* 1.0 1.0) (* (* v v) (* v v)))))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
52×add-exp-log add-cbrt-cube
17×cbrt-undiv div-exp prod-exp cbrt-unprod
16×add-sqr-sqrt times-frac
13×add-cube-cbrt *-un-lft-identity
11×pow1
10×associate-/l*
8×associate-*r/ associate-*l/ associate-/r/
7×flip3-- flip--
6×sqrt-div associate-*l*
4×expm1-log1p-u frac-times associate-*r* pow-prod-down log1p-expm1-u div-inv add-log-exp
3×div-sub associate-/l/
2×frac-2neg clear-num associate-/r* *-commutative unswap-sqr
Counts
4 → 122
Calls
4 calls:
6.0ms
(* 3.0 (* v v))
4.0ms
(* PI t)
6.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* PI t))
21.0ms
(/ (/ (- 1.0 (* 5.0 (* v v))) (* PI t)) (* (* (sqrt (* 2.0 (- (* 1.0 1.0) (* (* 3.0 (* v v)) (* 3.0 (* v v)))))) (fma 1.0 1.0 (pow v 4))) (- (* 1.0 1.0) (* (* v v) (* v v)))))

series540.0ms

Counts
4 → 12
Calls
4 calls:
24.0ms
(* 3.0 (* v v))
19.0ms
(* PI t)
81.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* PI t))
417.0ms
(/ (/ (- 1.0 (* 5.0 (* v v))) (* PI t)) (* (* (sqrt (* 2.0 (- (* 1.0 1.0) (* (* 3.0 (* v v)) (* 3.0 (* v v)))))) (fma 1.0 1.0 (pow v 4))) (- (* 1.0 1.0) (* (* v v) (* v v)))))

simplify126.0ms

Algorithm
egg-herbie
Counts
134 → 134
Iterations

Useful iterations: 1 (22.0ms)

IterNodesCost
08232276
144511809
250011809

prune615.0ms

Filtered
134 candidates to 87 candidates (64.9%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1304134
Fresh437
Picked101
Done000
Total1357142

Merged error: 0b

Counts
142 → 7

localize30.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 3.0 (* v v))
0.2b
(* 3.0 (* v v))
0.2b
(* 3.0 (* v v))
0.3b
(* (/ (/ 1 PI) (* (sqrt (* 2.0 (- (* 1.0 1.0) (* (* 3.0 (* v v)) (* 3.0 (* v v)))))) (fma 1.0 1.0 (pow v 4)))) (/ (/ (- 1.0 (* 5.0 (* v v))) t) (- (* 1.0 1.0) (* (* v v) (* v v)))))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
142×add-exp-log
113×times-frac
88×add-cbrt-cube
69×add-sqr-sqrt
63×div-exp
61×associate-*r*
57×add-cube-cbrt *-un-lft-identity
48×prod-exp
33×cbrt-undiv
30×cbrt-unprod
28×associate-*l*
21×pow1
13×difference-of-squares
10×pow-prod-down
7×div-inv
6×rec-exp 1-exp unswap-sqr
4×expm1-log1p-u associate-/r/ *-commutative log1p-expm1-u add-log-exp
3×associate-*r/ associate-*l/
2×flip3-- sqrt-div flip--
1×frac-times
Counts
4 → 199
Calls
4 calls:
6.0ms
(* 3.0 (* v v))
6.0ms
(* 3.0 (* v v))
5.0ms
(* 3.0 (* v v))
46.0ms
(* (/ (/ 1 PI) (* (sqrt (* 2.0 (- (* 1.0 1.0) (* (* 3.0 (* v v)) (* 3.0 (* v v)))))) (fma 1.0 1.0 (pow v 4)))) (/ (/ (- 1.0 (* 5.0 (* v v))) t) (- (* 1.0 1.0) (* (* v v) (* v v)))))

series488.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(* 3.0 (* v v))
23.0ms
(* 3.0 (* v v))
29.0ms
(* 3.0 (* v v))
413.0ms
(* (/ (/ 1 PI) (* (sqrt (* 2.0 (- (* 1.0 1.0) (* (* 3.0 (* v v)) (* 3.0 (* v v)))))) (fma 1.0 1.0 (pow v 4)))) (/ (/ (- 1.0 (* 5.0 (* v v))) t) (- (* 1.0 1.0) (* (* v v) (* v v)))))

simplify69.0ms

Algorithm
egg-herbie
Counts
211 → 211
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
013454476
150023708

prune942.0ms

Filtered
211 candidates to 131 candidates (62.1%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New2101211
Fresh246
Picked101
Done000
Total2135218

Merged error: 0b

Counts
218 → 5

regimes186.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05847
15847

end0.0ms

sample954.0ms

Algorithm
intervals
Results
367.0ms8000×body80valid
346.0ms7772×body80nan