Details

Time bar (total: 2.8m)

sample36.0ms

Algorithm
intervals
Results
12.0ms256×body80valid
10.0ms225×body80nan

simplify85.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04414
116514
282614
3386714
4500214

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

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 3.0 (* v v))
0.2b
(* 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))))))

rewrite237.0ms

Algorithm
rewrite-expression-head
Rules
2309×add-sqr-sqrt
897×unswap-sqr
889×associate-*l*
748×times-frac
622×associate-*r*
584×*-un-lft-identity
552×difference-of-squares
360×sqrt-prod
208×add-cube-cbrt
188×distribute-lft-out--
149×*-commutative
98×swap-sqr
68×associate-/r*
30×add-exp-log add-cbrt-cube
18×associate-*r/
16×pow1
13×prod-exp cbrt-unprod
11×associate-/l*
8×flip3-- sqrt-div associate-/r/ flip--
7×pow-prod-down
4×cbrt-undiv frac-times div-exp add-log-exp
2×associate-*l/ associate-/l/
1×frac-2neg div-sub clear-num div-inv
Counts
4 → 968
Calls
4 calls:
9.0ms
(* 3.0 (* v v))
3.0ms
(* PI t)
80.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
33.0ms
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

series885.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(* 3.0 (* v v))
20.0ms
(* PI t)
628.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
205.0ms
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

simplify263.0ms

Algorithm
egg-herbie
Counts
980 → 980
Iterations

Useful iterations: 1 (69.0ms)

IterNodesCost
0352821516
1500221401

prune1.8s

Filtered
980 candidates to 421 candidates (43.0%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New9755980
Fresh000
Picked101
Done000
Total9765981

Merged error: 0b

Counts
981 → 5

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(* 5.0 (* v v))
0.2b
(* 3.0 (* v v))
0.4b
(/ (/ (- 1.0 (* 5.0 (* v v))) PI) (* (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
0.4b
(* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

rewrite455.0ms

Algorithm
rewrite-expression-head
Rules
5782×add-sqr-sqrt
3743×times-frac
2097×*-un-lft-identity
1778×associate-*l*
1763×unswap-sqr
1742×associate-*r*
1402×difference-of-squares
1137×add-cube-cbrt
934×sqrt-prod
480×distribute-lft-out--
362×*-commutative
248×swap-sqr
56×associate-/r*
55×div-inv
48×associate-/l*
37×add-exp-log add-cbrt-cube
21×associate-/l/
18×associate-*r/
16×pow1
13×prod-exp cbrt-unprod
9×cbrt-undiv div-exp
8×flip3-- sqrt-div associate-/r/ flip--
7×pow-prod-down
4×frac-times add-log-exp
2×frac-2neg div-sub associate-*l/ clear-num
Counts
4 → 2217
Calls
4 calls:
9.0ms
(* 5.0 (* v v))
9.0ms
(* 3.0 (* v v))
102.0ms
(/ (/ (- 1.0 (* 5.0 (* v v))) PI) (* (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
23.0ms
(* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

series808.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* 5.0 (* v v))
25.0ms
(* 3.0 (* v v))
595.0ms
(/ (/ (- 1.0 (* 5.0 (* v v))) PI) (* (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
160.0ms
(* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

simplify562.0ms

Algorithm
egg-herbie
Counts
2229 → 2229
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
0500156745

prune3.8s

Filtered
2229 candidates to 891 candidates (40.0%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New222812229
Fresh134
Picked011
Done000
Total222952234

Merged error: 0b

Counts
2234 → 5

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (/ (- 1.0 (* 5.0 (* v v))) PI) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))
0.1b
(/ (/ (/ (- 1.0 (* 5.0 (* v v))) PI) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (* t (- 1.0 (* v v))))
0.1b
(* 5.0 (* v v))
0.2b
(* 3.0 (* v v))

rewrite4.4s

Algorithm
rewrite-expression-head
Rules
62895×add-sqr-sqrt
50159×times-frac
25381×*-un-lft-identity
17706×difference-of-squares
17185×associate-*r*
15925×unswap-sqr
15580×sqrt-prod
13005×add-cube-cbrt
8017×associate-*l*
6188×distribute-lft-out--
4737×*-commutative
3102×swap-sqr
953×associate-/l*
507×div-inv
124×associate-/l/
71×associate-/r*
44×associate-*r/ associate-/r/
42×sqrt-div
40×add-exp-log add-cbrt-cube
24×flip3-- flip--
15×cbrt-undiv div-exp
14×pow1
9×prod-exp cbrt-unprod
6×pow-prod-down
5×frac-2neg div-sub clear-num
4×add-log-exp
Counts
4 → 18287
Calls
4 calls:
59.0ms
(/ (/ (- 1.0 (* 5.0 (* v v))) PI) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))
488.0ms
(/ (/ (/ (- 1.0 (* 5.0 (* v v))) PI) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (* t (- 1.0 (* v v))))
9.0ms
(* 5.0 (* v v))
9.0ms
(* 3.0 (* v v))

series1.1s

Counts
4 → 12
Calls
4 calls:
392.0ms
(/ (/ (- 1.0 (* 5.0 (* v v))) PI) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))
615.0ms
(/ (/ (/ (- 1.0 (* 5.0 (* v v))) PI) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (* t (- 1.0 (* v v))))
32.0ms
(* 5.0 (* v v))
25.0ms
(* 3.0 (* v v))

simplify5.9s

Algorithm
egg-herbie
Counts
18299 → 18299
Iterations

Useful iterations: 0 (224.0ms)

IterNodesCost
012430581829

prune35.4s

Filtered
18299 candidates to 6851 candidates (37.4%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New18296318299
Fresh303
Picked101
Done011
Total18300418304

Merged error: 0b

Counts
18304 → 4

localize19.0ms

Local error

Found 4 expressions with local error:

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

rewrite24.9s

Algorithm
rewrite-expression-head
Rules
99497×add-sqr-sqrt
59493×times-frac
43058×*-un-lft-identity
42178×associate-/l*
29180×sqrt-prod
26081×difference-of-squares
25963×unswap-sqr
25956×frac-times
24983×add-cube-cbrt
12385×associate-/l/
8790×distribute-lft-out--
7835×associate-*l*
7389×associate-/r*
4850×*-commutative
4403×swap-sqr
2206×associate-*r*
1884×div-inv
880×clear-num
877×frac-2neg
310×associate-/r/
308×sqrt-div
283×flip3-- flip--
251×add-exp-log
206×associate-*l/
140×div-exp
128×add-cbrt-cube
126×associate-*r/
76×prod-exp
60×cbrt-undiv
36×cbrt-unprod
21×1-exp
16×pow1
8×un-div-inv
7×rec-exp pow-prod-down
4×add-log-exp
2×div-sub
Counts
4 → 31735
Calls
4 calls:
99.0ms
(/ (/ (- 1.0 (* 5.0 (* v v))) (sqrt (- 1.0 (* 3.0 (* v v))))) (* t 1))
9.0ms
(* 5.0 (* v v))
9.0ms
(* 3.0 (* v v))
17.2s
(* (/ (/ (- 1.0 (* 5.0 (* v v))) (sqrt (- 1.0 (* 3.0 (* v v))))) (* t 1)) (/ (/ (/ 1 PI) (sqrt 2.0)) (- 1.0 (* v v))))

series1.1s

Counts
4 → 12
Calls
4 calls:
355.0ms
(/ (/ (- 1.0 (* 5.0 (* v v))) (sqrt (- 1.0 (* 3.0 (* v v))))) (* t 1))
28.0ms
(* 5.0 (* v v))
29.0ms
(* 3.0 (* v v))
737.0ms
(* (/ (/ (- 1.0 (* 5.0 (* v v))) (sqrt (- 1.0 (* 3.0 (* v v))))) (* t 1)) (/ (/ (/ 1 PI) (sqrt 2.0)) (- 1.0 (* v v))))

simplify11.3s

Algorithm
egg-herbie
Counts
31747 → 31747
Iterations

Useful iterations: 0 (415.0ms)

IterNodesCost
0197811041899

prune1.3m

Filtered
31747 candidates to 11768 candidates (37.1%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New31746131747
Fresh112
Picked011
Done011
Total31747431751

Merged error: 0b

Counts
31751 → 4

regimes81.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02414
12414

end0.0ms

sample1.0s

Algorithm
intervals
Results
391.0ms8000×body80valid
363.0ms7975×body80nan