Details

Time bar (total: 5.2s)

analyze670.0ms (13%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
12.5%87.3%0.2%8
18.7%81.1%0.2%9
22.6%77.2%0.2%10
25%74.9%0.2%11
39.4%60.4%0.2%12
46.5%53.2%0.3%13
48%51.4%0.6%14

sample20.0ms (0.4%)

Algorithm
intervals
Results
9.0ms256×body80valid
0.0msbody80invalid

simplify74.0ms (1.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
012189
112189

prune16.0ms (0.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 4.1b

Counts
2 → 2

localize7.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(/ 2.0 (- y t))
0.2b
(/ (/ 2.0 (- y t)) z)
4.2b
(* x (/ (/ 2.0 (- y t)) z))

rewrite48.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
249×times-frac
180×add-sqr-sqrt
171×*-un-lft-identity
121×add-cube-cbrt
67×associate-*r*
25×distribute-lft-out-- difference-of-squares
24×associate-/l*
19×add-exp-log add-cbrt-cube
16×associate-/r/
10×div-inv
flip3-- associate-/r* flip--
cbrt-undiv div-exp
pow1
associate-*l* prod-exp cbrt-unprod add-log-exp unswap-sqr
frac-2neg clear-num
associate-*r/ pow-prod-down *-commutative associate-/l/
Counts
3 → 228
Calls

3 calls:

21.0ms
(* x (/ (/ 2.0 (- y t)) z))
9.0ms
(/ (/ 2.0 (- y t)) z)
5.0ms
(/ 2.0 (- y t))

series37.0ms (0.7%)

Counts
3 → 9
Calls

3 calls:

20.0ms
(* x (/ (/ 2.0 (- y t)) z))
11.0ms
(/ (/ 2.0 (- y t)) z)
6.0ms
(/ 2.0 (- y t))

simplify53.0ms (1%)

Algorithm
egg-herbie
Counts
237 → 237
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
050592846

prune389.0ms (7.5%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New2289237
Fresh011
Picked011
Done000
Total22811239

Merged error: 0.0b

Counts
239 → 11

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
0.6b
(cbrt z)
3.0b
(* (/ x (* (cbrt z) (cbrt z))) (/ (/ 2.0 (- y t)) (cbrt z)))

rewrite63.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
236×times-frac
174×add-sqr-sqrt
142×*-un-lft-identity
130×associate-*r*
106×add-cube-cbrt
76×cbrt-prod
40×add-exp-log
28×add-cbrt-cube
18×distribute-lft-out-- difference-of-squares
15×cbrt-undiv div-exp
12×prod-exp associate-/r/ cbrt-unprod
10×unswap-sqr
div-inv
associate-*l*
pow1 flip3-- flip--
add-log-exp
pow1/3
frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 210
Calls

4 calls:

46.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ (/ 2.0 (- y t)) (cbrt z)))
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)

series88.0ms (1.7%)

Counts
4 → 12
Calls

4 calls:

26.0ms
(cbrt z)
22.0ms
(cbrt z)
22.0ms
(cbrt z)
18.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ (/ 2.0 (- y t)) (cbrt z)))

simplify51.0ms (1%)

Algorithm
egg-herbie
Counts
222 → 222
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
050343587

prune359.0ms (6.9%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New2211222
Fresh369
Picked011
Done011
Total2249233

Merged error: 0.0b

Counts
233 → 9

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(/ (/ (sqrt 2.0) (- y t)) z)
0.4b
(* x (sqrt 2.0))
0.5b
(/ (sqrt 2.0) (- y t))
4.3b
(* (* x (sqrt 2.0)) (/ (/ (sqrt 2.0) (- y t)) z))

rewrite78.0ms (1.5%)

Algorithm
rewrite-expression-head
Rules
456×times-frac
321×add-sqr-sqrt
317×*-un-lft-identity
219×add-cube-cbrt
127×sqrt-prod
118×associate-*r*
49×distribute-lft-out-- difference-of-squares
42×associate-/l*
34×add-exp-log add-cbrt-cube
16×associate-/r/
11×pow1
10×cbrt-undiv div-exp prod-exp cbrt-unprod div-inv
flip3-- associate-/r* flip--
associate-*l* pow-prod-down add-log-exp
frac-2neg clear-num *-commutative unswap-sqr
associate-*r/ associate-/l/
Counts
4 → 375
Calls

4 calls:

28.0ms
(* (* x (sqrt 2.0)) (/ (/ (sqrt 2.0) (- y t)) z))
12.0ms
(/ (/ (sqrt 2.0) (- y t)) z)
6.0ms
(/ (sqrt 2.0) (- y t))
5.0ms
(* x (sqrt 2.0))

series61.0ms (1.2%)

Counts
4 → 12
Calls

4 calls:

28.0ms
(* (* x (sqrt 2.0)) (/ (/ (sqrt 2.0) (- y t)) z))
20.0ms
(/ (/ (sqrt 2.0) (- y t)) z)
8.0ms
(/ (sqrt 2.0) (- y t))
4.0ms
(* x (sqrt 2.0))

simplify63.0ms (1.2%)

Algorithm
egg-herbie
Counts
387 → 387
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
050365270

prune856.0ms (16.6%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New3852387
Fresh336
Picked011
Done112
Total3897396

Merged error: 0.0b

Counts
396 → 7

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt (/ 2.0 (- y t)))
0.6b
(cbrt (/ 2.0 (- y t)))
0.6b
(cbrt (/ 2.0 (- y t)))
3.9b
(* (* x (* (cbrt (/ 2.0 (- y t))) (cbrt (/ 2.0 (- y t))))) (/ (cbrt (/ 2.0 (- y t))) z))

rewrite250.0ms (4.8%)

Algorithm
rewrite-expression-head
Rules
162×times-frac
126×cbrt-prod
122×add-sqr-sqrt *-un-lft-identity
86×add-cube-cbrt
76×associate-*r*
25×add-exp-log
18×add-cbrt-cube distribute-lft-out-- difference-of-squares
13×pow1
12×prod-exp associate-/r/ cbrt-unprod
11×cbrt-div
associate-*r/
div-inv
flip3-- pow-prod-down flip--
frac-times associate-*l/
add-log-exp
cbrt-undiv pow1/3 div-exp
associate-*l* *-commutative
Counts
4 → 197
Calls

4 calls:

225.0ms
(* (* x (* (cbrt (/ 2.0 (- y t))) (cbrt (/ 2.0 (- y t))))) (/ (cbrt (/ 2.0 (- y t))) z))
5.0ms
(cbrt (/ 2.0 (- y t)))
5.0ms
(cbrt (/ 2.0 (- y t)))
5.0ms
(cbrt (/ 2.0 (- y t)))

series137.0ms (2.7%)

Counts
4 → 12
Calls

4 calls:

40.0ms
(cbrt (/ 2.0 (- y t)))
38.0ms
(cbrt (/ 2.0 (- y t)))
36.0ms
(cbrt (/ 2.0 (- y t)))
23.0ms
(* (* x (* (cbrt (/ 2.0 (- y t))) (cbrt (/ 2.0 (- y t))))) (/ (cbrt (/ 2.0 (- y t))) z))

simplify132.0ms (2.6%)

Algorithm
egg-herbie
Counts
209 → 209
Iterations

Useful iterations: 0 (99.0ms)

IterNodesCost
049183197
149183197

prune497.0ms (9.6%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New2081209
Fresh044
Picked011
Done022
Total2088216

Merged error: 0b

Counts
216 → 8

regimes655.0ms (12.7%)

Accuracy

Total 1.2b remaining (99%)

Threshold costs 0b (0%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05649
15649

end0.0ms (0%)

sample531.0ms (10.3%)

Algorithm
intervals
Results
291.0ms8000×body80valid
25.0ms642×body80invalid

Profiling

Loading profile data...