Details

Time bar (total: 3.5s)

analyze719.0ms (20.8%)

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
3.1%96.7%0.2%7
6.2%93.6%0.2%8
8.6%91.2%0.2%9
28.1%71.7%0.2%10
31%68.8%0.2%11
40.5%59.3%0.2%12
49.6%50.2%0.2%13
59%40.8%0.2%14

sample22.0ms (0.6%)

Algorithm
intervals
Results
11.0ms256×body80valid
0.0msbody80invalid

simplify42.0ms (1.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
0515317

prune7.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 7.8b

Counts
2 → 1

localize11.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(- (* y z) x)
0.5b
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
9.8b
(/ (- (* y z) x) (- (* t z) x))

rewrite34.0ms (1%)

Algorithm
rewrite-expression-head
Rules
41×*-un-lft-identity
25×times-frac
21×add-sqr-sqrt add-cube-cbrt
10×distribute-lft-out
add-exp-log associate-/r* add-cbrt-cube associate-/l*
add-log-exp
associate-/r/ associate-/l/
pow1 flip3-- div-sub flip--
cbrt-undiv frac-2neg flip3-+ div-exp clear-num flip-+ div-inv
associate-+r- sub-neg diff-log
Counts
3 → 84
Calls

3 calls:

15.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
9.0ms
(/ (- (* y z) x) (- (* t z) x))
4.0ms
(- (* y z) x)

series55.0ms (1.6%)

Counts
3 → 9
Calls

3 calls:

33.0ms
(/ (+ x (/ (- (* y z) x) (- (* t z) x))) (+ x 1.0))
17.0ms
(/ (- (* y z) x) (- (* t z) x))
5.0ms
(- (* y z) x)

simplify54.0ms (1.5%)

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
050521666

prune151.0ms (4.4%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New86793
Fresh000
Picked011
Done000
Total86894

Merged error: 0.5b

Counts
94 → 8

localize12.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.5b
(/ (+ x (- (* z (/ y (- (* z t) x))) (/ x (- (* z t) x)))) (+ x 1.0))
2.9b
(/ y (- (* z t) x))
3.0b
(/ x (- (* z t) x))
5.4b
(* z (/ y (- (* z t) x)))

rewrite45.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
58×*-un-lft-identity
44×times-frac
43×add-sqr-sqrt
38×add-cube-cbrt
15×add-exp-log associate-*r* add-cbrt-cube
10×associate-/r* distribute-lft-out associate-/l*
associate-/r/
pow1
cbrt-undiv div-exp div-inv add-log-exp
flip3-- frac-2neg associate-*l* clear-num flip--
flip3-+ prod-exp cbrt-unprod flip-+ associate-/l/ unswap-sqr
associate-+r- div-sub associate-*r/ pow-prod-down *-commutative
Counts
4 → 133
Calls

4 calls:

18.0ms
(/ (+ x (- (* z (/ y (- (* z t) x))) (/ x (- (* z t) x)))) (+ x 1.0))
12.0ms
(* z (/ y (- (* z t) x)))
5.0ms
(/ y (- (* z t) x))
5.0ms
(/ x (- (* z t) x))

series73.0ms (2.1%)

Counts
4 → 12
Calls

4 calls:

36.0ms
(/ (+ x (- (* z (/ y (- (* z t) x))) (/ x (- (* z t) x)))) (+ x 1.0))
14.0ms
(* z (/ y (- (* z t) x)))
12.0ms
(/ x (- (* z t) x))
10.0ms
(/ y (- (* z t) x))

simplify48.0ms (1.4%)

Algorithm
egg-herbie
Counts
145 → 145
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
052212386

prune185.0ms (5.3%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1441145
Fresh156
Picked011
Done011
Total1458153

Merged error: 0.5b

Counts
153 → 8

localize17.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.2b
(pow (/ (+ x (/ (- (* y z) x) (- (* z t) x))) (+ x 1.0)) 3)
0.5b
(/ (+ x (/ (- (* y z) x) (- (* z t) x))) (+ x 1.0))
9.8b
(/ (- (* y z) x) (- (* z t) x))
13.4b
(cbrt (pow (/ (+ x (/ (- (* y z) x) (- (* z t) x))) (+ x 1.0)) 3))

rewrite67.0ms (1.9%)

Algorithm
rewrite-expression-head
Rules
144×*-un-lft-identity
89×times-frac
60×add-sqr-sqrt add-cube-cbrt
50×cbrt-prod
44×unpow-prod-down cube-prod
42×distribute-lft-out
12×associate-/r/
11×add-exp-log add-cbrt-cube
associate-/r* associate-/l*
flip3-+ flip-+ div-inv
pow1
associate-/l/ add-log-exp
cbrt-undiv pow-unpow div-sub div-exp
cube-div cube-mult flip3-- frac-2neg unpow3 pow-exp clear-num flip-- rem-cube-cbrt sqr-pow
pow-to-exp associate-+r- cbrt-div pow-pow pow1/3 rem-cbrt-cube
Counts
4 → 197
Calls

4 calls:

18.0ms
(cbrt (pow (/ (+ x (/ (- (* y z) x) (- (* z t) x))) (+ x 1.0)) 3))
17.0ms
(pow (/ (+ x (/ (- (* y z) x) (- (* z t) x))) (+ x 1.0)) 3)
15.0ms
(/ (+ x (/ (- (* y z) x) (- (* z t) x))) (+ x 1.0))
9.0ms
(/ (- (* y z) x) (- (* z t) x))

series296.0ms (8.5%)

Counts
4 → 12
Calls

4 calls:

208.0ms
(pow (/ (+ x (/ (- (* y z) x) (- (* z t) x))) (+ x 1.0)) 3)
38.0ms
(cbrt (pow (/ (+ x (/ (- (* y z) x) (- (* z t) x))) (+ x 1.0)) 3))
34.0ms
(/ (+ x (/ (- (* y z) x) (- (* z t) x))) (+ x 1.0))
16.0ms
(/ (- (* y z) x) (- (* z t) x))

simplify77.0ms (2.2%)

Algorithm
egg-herbie
Counts
209 → 209
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
059785014

prune343.0ms (9.9%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New2072209
Fresh145
Picked101
Done022
Total2098217

Merged error: 0.5b

Counts
217 → 8

localize12.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.0b
(/ (+ x (- 0 (/ x (- (* z t) x)))) (+ x 1.0))
3.0b
(/ x (- (* z t) x))

rewrite24.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
58×*-un-lft-identity
29×times-frac
21×add-sqr-sqrt add-cube-cbrt
16×distribute-lft-out
associate-/l*
associate-/r*
add-exp-log add-cbrt-cube
distribute-lft-out--
associate-/r/
pow1 cbrt-undiv frac-2neg flip3-+ div-sub div-exp clear-num flip-+ div-inv associate-/l/ add-log-exp
associate-+r- flip3-- sub0-neg unsub-neg flip--
Counts
2 → 76
Calls

2 calls:

15.0ms
(/ (+ x (- 0 (/ x (- (* z t) x)))) (+ x 1.0))
5.0ms
(/ x (- (* z t) x))

series27.0ms (0.8%)

Counts
2 → 6
Calls

2 calls:

15.0ms
(/ (+ x (- 0 (/ x (- (* z t) x)))) (+ x 1.0))
12.0ms
(/ x (- (* z t) x))

simplify53.0ms (1.5%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
051731238

prune102.0ms (2.9%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New81182
Fresh055
Picked101
Done022
Total82890

Merged error: 0.5b

Counts
90 → 8

regimes386.0ms (11.1%)

Accuracy

Total 1.2b remaining (82.8%)

Threshold costs 0b (0%)

bsearch1.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05689
15689

end0.0ms (0%)

sample600.0ms (17.3%)

Algorithm
intervals
Results
374.0ms8000×body80valid
15.0ms332×body80invalid

Profiling

Loading profile data...