Details

Time bar (total: 3.9s)

sample247.0ms

Algorithm
intervals
Results
207.0ms482×pre80true
16.0ms482×body80valid

simplify322.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
0166
1406
21056
33546
411026
531896
650026

prune17.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.1b

Counts
2 → 1

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ (* m (- 1.0 m)) v) 1.0)
0.0b
(* m (- 1.0 m))
0.0b
(/ (* m (- 1.0 m)) v)
0.1b
(* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
18×*-un-lft-identity
13×add-exp-log add-cbrt-cube
10×add-cube-cbrt associate-*r*
flip3-- flip--
pow1 associate-*l*
associate-*r/ add-log-exp
sub-neg
distribute-rgt-in frac-times distribute-lft-in distribute-lft-out-- difference-of-squares
times-frac prod-exp associate-/r* cbrt-unprod
cbrt-undiv div-exp pow-prod-down associate-*l/ *-commutative associate-/l/ unswap-sqr
frac-2neg diff-log clear-num div-inv associate-/l*
Counts
4 → 97
Calls
4 calls:
8.0ms
(- (/ (* m (- 1.0 m)) v) 1.0)
7.0ms
(* m (- 1.0 m))
6.0ms
(/ (* m (- 1.0 m)) v)
16.0ms
(* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))

series32.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(- (/ (* m (- 1.0 m)) v) 1.0)
5.0ms
(* m (- 1.0 m))
6.0ms
(/ (* m (- 1.0 m)) v)
16.0ms
(* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))

simplify63.0ms

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
0400725
11959665
25002653

prune136.0ms

Filtered
109 candidates to 72 candidates (33.9%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1054109
Fresh000
Picked011
Done000
Total1055110

Merged error: 0b

Counts
110 → 5

localize11.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))) (cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))))
0.3b
(cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m)))
0.3b
(cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m)))
0.3b
(cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m)))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
168×cbrt-div
148×frac-times
126×flip3-- flip--
50×associate-*r/ associate-*l/
11×pow1
10×add-sqr-sqrt
pow1/3
add-cube-cbrt *-un-lft-identity
cbrt-prod
add-exp-log
swap-sqr associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 162
Calls
4 calls:
12.0ms
(* (cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))) (cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))))
12.0ms
(cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m)))
12.0ms
(cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m)))
15.0ms
(cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m)))

series106.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(* (cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))) (cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m))))
24.0ms
(cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m)))
27.0ms
(cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m)))
26.0ms
(cbrt (* (- (/ (* m (- 1.0 m)) v) 1.0) (- 1.0 m)))

simplify87.0ms

Algorithm
egg-herbie
Counts
174 → 174
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
05634740
117274633
250024568

prune677.0ms

Filtered
174 candidates to 124 candidates (28.7%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1740174
Fresh033
Picked011
Done011
Total1745179

Merged error: 0b

Counts
179 → 5

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(* m (- 1.0 m))
0.0b
(/ (* m (- 1.0 m)) v)
0.0b
(* (- (/ (* m (- 1.0 m)) v) 1.0) (- (pow 1.0 3) (pow m 3)))
2.8b
(/ (* (- (/ (* m (- 1.0 m)) v) 1.0) (- (pow 1.0 3) (pow m 3))) (+ (* 1.0 1.0) (+ (* m m) (* 1.0 m))))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
30×associate-*r*
26×*-un-lft-identity
18×add-exp-log add-cbrt-cube difference-of-squares
14×flip3-- flip--
12×add-cube-cbrt unpow-prod-down cube-prod
10×associate-/l/
pow1 frac-times associate-*r/ associate-*l* sqr-pow
distribute-lft-out--
times-frac associate-/r*
cbrt-undiv distribute-rgt-in sub-neg distribute-lft-in div-exp associate-*l/ prod-exp cbrt-unprod add-log-exp
frac-2neg pow-prod-down clear-num associate-/r/ *-commutative div-inv associate-/l* unswap-sqr
difference-cubes flip3-+ flip-+
Counts
4 → 134
Calls
4 calls:
6.0ms
(* m (- 1.0 m))
7.0ms
(/ (* m (- 1.0 m)) v)
25.0ms
(* (- (/ (* m (- 1.0 m)) v) 1.0) (- (pow 1.0 3) (pow m 3)))
26.0ms
(/ (* (- (/ (* m (- 1.0 m)) v) 1.0) (- (pow 1.0 3) (pow m 3))) (+ (* 1.0 1.0) (+ (* m m) (* 1.0 m))))

series34.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(* m (- 1.0 m))
5.0ms
(/ (* m (- 1.0 m)) v)
8.0ms
(* (- (/ (* m (- 1.0 m)) v) 1.0) (- (pow 1.0 3) (pow m 3)))
17.0ms
(/ (* (- (/ (* m (- 1.0 m)) v) 1.0) (- (pow 1.0 3) (pow m 3))) (+ (* 1.0 1.0) (+ (* m m) (* 1.0 m))))

simplify118.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 2 (103.0ms)

IterNodesCost
07421465
142491313
250021303

prune270.0ms

Filtered
146 candidates to 97 candidates (33.6%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1460146
Fresh022
Picked011
Done022
Total1465151

Merged error: 0b

Counts
151 → 5

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (* (- (/ (* m (- 1.0 m)) v) 1.0) (sqrt (- 1.0 m))) (sqrt (- 1.0 m)))
0.0b
(* m (- 1.0 m))
0.0b
(* (- (/ (* m (- 1.0 m)) v) 1.0) (sqrt (- 1.0 m)))
0.0b
(/ (* m (- 1.0 m)) v)

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
42×sqrt-div
35×flip3-- flip--
32×frac-times
27×add-sqr-sqrt
21×*-un-lft-identity associate-*r*
18×add-exp-log add-cbrt-cube
16×associate-*l/
14×associate-*r/
13×pow1 add-cube-cbrt
11×sqrt-prod
associate-*l*
prod-exp cbrt-unprod
pow-prod-down
distribute-lft-out-- add-log-exp difference-of-squares
times-frac associate-/r* *-commutative unswap-sqr
cbrt-undiv distribute-rgt-in sub-neg distribute-lft-in div-exp associate-/l/
frac-2neg clear-num div-inv associate-/l*
Counts
4 → 132
Calls
4 calls:
18.0ms
(* (* (- (/ (* m (- 1.0 m)) v) 1.0) (sqrt (- 1.0 m))) (sqrt (- 1.0 m)))
6.0ms
(* m (- 1.0 m))
15.0ms
(* (- (/ (* m (- 1.0 m)) v) 1.0) (sqrt (- 1.0 m)))
7.0ms
(/ (* m (- 1.0 m)) v)

series32.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(* (* (- (/ (* m (- 1.0 m)) v) 1.0) (sqrt (- 1.0 m))) (sqrt (- 1.0 m)))
4.0ms
(* m (- 1.0 m))
15.0ms
(* (- (/ (* m (- 1.0 m)) v) 1.0) (sqrt (- 1.0 m)))
6.0ms
(/ (* m (- 1.0 m)) v)

simplify75.0ms

Algorithm
egg-herbie
Counts
144 → 144
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
06231528
127411380
250021366

prune210.0ms

Filtered
144 candidates to 95 candidates (34.0%)
Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New1440144
Fresh011
Picked011
Done033
Total1445149

Merged error: 0b

Counts
149 → 5

regimes133.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
0106
1106

end0.0ms

sample1.0s

Algorithm
intervals
Results
439.0ms13740×body80valid
259.0ms13740×pre80true

Profiling

Loading profile data...