Details

Time bar (total: 21.0s)

sample40.0ms

Algorithm
intervals
Results
13.0ms273×body80nan
12.0ms256×body80valid

simplify83.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04414
116514
284614
3397414
4500114

prune3.0ms

Filtered
1 candidates to 0 candidates (100.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
(* 5.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.4b
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

rewrite255.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 expm1-log1p-u frac-times div-exp log1p-expm1-u add-log-exp
2×associate-*l/ associate-/l/
1×frac-2neg div-sub clear-num div-inv
Counts
4 → 976
Calls
4 calls:
9.0ms
(* 5.0 (* v v))
3.0ms
(* PI t)
89.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))))))

series918.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* 5.0 (* v v))
28.0ms
(* PI t)
643.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
220.0ms
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

simplify271.0ms

Algorithm
egg-herbie
Counts
988 → 988
Iterations

Useful iterations: 1 (68.0ms)

IterNodesCost
0354921573
1500221427

prune1.6s

Filtered
988 candidates to 429 candidates (56.6%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New9835988
Fresh000
Picked101
Done000
Total9845989

Merged error: 0b

Counts
989 → 5

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite487.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×expm1-log1p-u frac-times log1p-expm1-u add-log-exp
2×frac-2neg div-sub associate-*l/ clear-num
Counts
4 → 2225
Calls
4 calls:
9.0ms
(* 3.0 (* v v))
9.0ms
(* 5.0 (* v v))
106.0ms
(/ (/ (- 1.0 (* 5.0 (* v v))) PI) (* (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
24.0ms
(* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

series875.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(* 3.0 (* v v))
33.0ms
(* 5.0 (* v v))
644.0ms
(/ (/ (- 1.0 (* 5.0 (* v v))) PI) (* (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
172.0ms
(* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

simplify558.0ms

Algorithm
egg-herbie
Counts
2237 → 2237
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
0500156801

prune7.7s

Filtered
2237 candidates to 899 candidates (59.8%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New223522237
Fresh224
Picked101
Done000
Total223842242

Merged error: 0b

Counts
2242 → 4

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite572.0ms

Algorithm
rewrite-expression-head
Rules
6738×add-sqr-sqrt
4233×times-frac
2324×*-un-lft-identity
2193×unswap-sqr
1856×associate-*r*
1799×associate-*l*
1542×sqrt-prod
1528×difference-of-squares
1280×add-cube-cbrt
522×distribute-lft-out--
383×*-commutative
269×swap-sqr
63×associate-/r*
62×div-inv
48×associate-/l*
37×add-exp-log add-cbrt-cube
21×associate-/l/
18×associate-*r/
16×pow1
14×sqrt-div
13×prod-exp cbrt-unprod
9×cbrt-undiv div-exp
8×flip3-- associate-/r/ flip--
7×pow-prod-down
4×expm1-log1p-u frac-times log1p-expm1-u add-log-exp
2×frac-2neg div-sub associate-*l/ clear-num
Counts
4 → 2491
Calls
4 calls:
9.0ms
(* 3.0 (* v v))
10.0ms
(* 5.0 (* v v))
120.0ms
(/ (/ (- 1.0 (* 5.0 (* v v))) PI) (* (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (sqrt (- 1.0 (* v v)))))
25.0ms
(* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

series795.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(* 3.0 (* v v))
26.0ms
(* 5.0 (* v v))
573.0ms
(/ (/ (- 1.0 (* 5.0 (* v v))) PI) (* (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (sqrt (- 1.0 (* v v)))))
166.0ms
(* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

simplify684.0ms

Algorithm
egg-herbie
Counts
2503 → 2503
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
0500268470

prune4.5s

Filtered
2503 candidates to 942 candidates (62.4%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New250302503
Fresh033
Picked011
Done000
Total250342507

Merged error: 0b

Counts
2507 → 4

localize30.0ms

Local error

Found 4 expressions with local error:

1.0b
(* (cbrt PI) (cbrt PI))
1.0b
(cbrt PI)
1.0b
(cbrt PI)
1.0b
(cbrt PI)

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×pow1/3
8×add-cbrt-cube
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×expm1-log1p-u cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative
Counts
4 → 84
Calls
4 calls:
6.0ms
(* (cbrt PI) (cbrt PI))
1.0ms
(cbrt PI)
1.0ms
(cbrt PI)
1.0ms
(cbrt PI)

series0.0ms

Counts
4 → 4
Calls
4 calls:
0.0ms
(* (cbrt PI) (cbrt PI))
0.0ms
(cbrt PI)
0.0ms
(cbrt PI)
0.0ms
(cbrt PI)

simplify56.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 3 (50.0ms)

IterNodesCost
0135428
1462398
21945362
35001359

prune287.0ms

Filtered
88 candidates to 58 candidates (34.1%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New88088
Fresh022
Picked011
Done011
Total88492

Merged error: 0b

Counts
92 → 4

regimes108.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02619
12619

end0.0ms

sample1.1s

Algorithm
intervals
Results
402.0ms8000×body80valid
396.0ms8050×body80nan