Details

Time bar (total: 4.6s)

analyze4.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%50%50%3
25%25%50%4
37.5%12.5%50%5
43.7%6.2%50%6
46.9%3.1%50%7
48.4%1.6%50%8
49.2%0.8%50%9
49.6%0.4%50%10
49.8%0.2%50%11
49.9%0.1%50%12
49.9%0%50%13
49.9%0%50%14

sample92.0ms

Algorithm
intervals
Results
53.0ms105×body1280valid
23.0ms77×body640valid
7.0ms39×body320valid
3.0ms29×body160valid
0.0ms6×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04812
14812

prune8.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 59.0b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ 1.0 x) (- 1.0 x))
7.5b
(log (/ (+ 1.0 x) (- 1.0 x)))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
63×*-un-lft-identity
41×add-sqr-sqrt
40×times-frac
26×log-prod
23×add-cube-cbrt
11×distribute-lft-out
9×distribute-lft-out-- difference-of-squares
7×add-exp-log
5×associate-/r*
4×associate-/r/ add-cbrt-cube associate-/l*
3×pow1
2×flip3-- div-exp rem-log-exp flip-- div-inv associate-/l/ add-log-exp
1×cbrt-undiv log-div frac-2neg flip3-+ clear-num log-pow flip-+
Counts
2 → 82
Calls
2 calls:
7.0ms
(/ (+ 1.0 x) (- 1.0 x))
7.0ms
(log (/ (+ 1.0 x) (- 1.0 x)))

series8.0ms

Counts
2 → 6
Calls
2 calls:
3.0ms
(/ (+ 1.0 x) (- 1.0 x))
5.0ms
(log (/ (+ 1.0 x) (- 1.0 x)))

simplify59.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
049181106
149181106

prune133.0ms

Filtered
58 candidates to 88 candidates (-51.7%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New85388
Fresh000
Picked101
Done000
Total86389

Merged error: 0.1b

Counts
89 → 3

localize11.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify3.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
000

prune7.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New000
Fresh022
Picked011
Done000
Total033

Merged error: 0.1b

Counts
3 → 3

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (/ (+ 1.0 x) (- 1.0 x)))
0.0b
(sqrt (/ (+ 1.0 x) (- 1.0 x)))
7.6b
(log (sqrt (/ (+ 1.0 x) (- 1.0 x))))
7.6b
(log (sqrt (/ (+ 1.0 x) (- 1.0 x))))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
118×*-un-lft-identity
104×sqrt-prod
84×add-sqr-sqrt
82×times-frac
58×log-prod
46×add-cube-cbrt
20×distribute-lft-out
16×distribute-lft-out-- difference-of-squares
10×pow1
8×associate-/r/
6×add-exp-log log-pow
4×rem-sqrt-square flip3-- sqrt-pow1 pow1/2 sqrt-div add-cbrt-cube flip-- div-inv add-log-exp
2×log-div rem-log-exp
Counts
4 → 158
Calls
4 calls:
7.0ms
(sqrt (/ (+ 1.0 x) (- 1.0 x)))
7.0ms
(sqrt (/ (+ 1.0 x) (- 1.0 x)))
8.0ms
(log (sqrt (/ (+ 1.0 x) (- 1.0 x))))
8.0ms
(log (sqrt (/ (+ 1.0 x) (- 1.0 x))))

series23.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(sqrt (/ (+ 1.0 x) (- 1.0 x)))
4.0ms
(sqrt (/ (+ 1.0 x) (- 1.0 x)))
7.0ms
(log (sqrt (/ (+ 1.0 x) (- 1.0 x))))
7.0ms
(log (sqrt (/ (+ 1.0 x) (- 1.0 x))))

simplify82.0ms

Algorithm
egg-herbie
Counts
170 → 170
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
049292510
149292510

prune350.0ms

Filtered
114 candidates to 170 candidates (-49.1%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1673170
Fresh101
Picked101
Done011
Total1694173

Merged error: 0.1b

Counts
173 → 4

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (sqrt (+ 1.0 x)) (- 1.0 x))
7.5b
(log (sqrt (/ (sqrt (+ 1.0 x)) (- 1.0 x))))
7.6b
(log (sqrt (/ (+ 1.0 x) (- 1.0 x))))
7.8b
(log (sqrt (sqrt (+ 1.0 x))))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
129×*-un-lft-identity
122×sqrt-prod
95×add-sqr-sqrt
90×times-frac
83×log-prod
57×add-cube-cbrt
19×distribute-lft-out-- difference-of-squares
17×distribute-lft-out
11×pow1 log-pow
9×add-exp-log
8×sqrt-div
7×associate-/l*
6×sqrt-pow1 associate-/r/ add-cbrt-cube
5×associate-/r*
4×log-div pow1/2 add-log-exp
3×flip3-- rem-log-exp flip-- div-inv
2×flip3-+ flip-+ associate-/l/
1×cbrt-undiv frac-2neg div-exp clear-num
Counts
4 → 185
Calls
4 calls:
8.0ms
(/ (sqrt (+ 1.0 x)) (- 1.0 x))
12.0ms
(log (sqrt (/ (sqrt (+ 1.0 x)) (- 1.0 x))))
8.0ms
(log (sqrt (/ (+ 1.0 x) (- 1.0 x))))
5.0ms
(log (sqrt (sqrt (+ 1.0 x))))

series42.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(/ (sqrt (+ 1.0 x)) (- 1.0 x))
21.0ms
(log (sqrt (/ (sqrt (+ 1.0 x)) (- 1.0 x))))
7.0ms
(log (sqrt (/ (+ 1.0 x) (- 1.0 x))))
8.0ms
(log (sqrt (sqrt (+ 1.0 x))))

simplify77.0ms

Algorithm
egg-herbie
Counts
197 → 197
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049443171
149443171

prune549.0ms

Filtered
122 candidates to 197 candidates (-61.5%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1943197
Fresh202
Picked101
Done011
Total1974201

Merged error: 0.1b

Counts
201 → 4

regimes39.0ms

Accuracy

0% (0.4b remaining)

Error of 0.6b against oracle of 0.2b and baseline of 0.6b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01820
11820

end0.0ms

analyze5.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
0%100%0%2
0%50%50%3
25%25%50%4
37.5%12.5%50%5
43.7%6.2%50%6
46.9%3.1%50%7
48.4%1.6%50%8
49.2%0.8%50%9
49.6%0.4%50%10
49.8%0.2%50%11
49.9%0.1%50%12
49.9%0%50%13
49.9%0%50%14

sample2.9s

Algorithm
intervals
Results
1.7s3409×body1280valid
754.0ms2525×body640valid
232.0ms1248×body320valid
71.0ms617×body160valid
11.0ms201×body80valid

Profiling

Loading profile data...