Details

Time bar (total: 4.2s)

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

sample101.0ms

Algorithm
intervals
Results
58.0ms104×body1280valid
25.0ms84×body640valid
8.0ms46×body320valid
2.0ms17×body160valid
0.0ms5×body80valid

simplify198.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (196.0ms)

IterNodesCost
0488912
1488912

prune6.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: 58.8b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ 1.0 x) (- 1.0 x))
5.3b
(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)))

simplify49.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
050061111

prune154.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

localize13.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

prune8.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))
0.0b
(* (sqrt (+ 1.0 x)) (/ (sqrt (+ 1.0 x)) (- 1.0 x)))
0.0b
(/ (sqrt (+ 1.0 x)) (- 1.0 x))
5.3b
(log (* (sqrt (+ 1.0 x)) (/ (sqrt (+ 1.0 x)) (- 1.0 x))))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
101×*-un-lft-identity
92×add-sqr-sqrt
74×times-frac
57×sqrt-prod
45×add-cube-cbrt
41×associate-*r*
17×add-exp-log
15×distribute-lft-out-- difference-of-squares
13×distribute-lft-out
12×sqrt-div
11×add-cbrt-cube
10×pow1
7×associate-*l* associate-/l*
6×flip3-+ flip-+ unswap-sqr
5×log-div associate-/r*
4×frac-times associate-*l/ prod-exp associate-/r/ add-log-exp
3×div-exp rem-log-exp
2×cbrt-undiv flip3-- associate-*r/ pow-prod-down log-pow flip-- cbrt-unprod div-inv associate-/l/
1×rem-sqrt-square log-prod frac-2neg sqrt-pow1 pow1/2 clear-num *-commutative
Counts
4 → 169
Calls
4 calls:
3.0ms
(sqrt (+ 1.0 x))
22.0ms
(* (sqrt (+ 1.0 x)) (/ (sqrt (+ 1.0 x)) (- 1.0 x)))
8.0ms
(/ (sqrt (+ 1.0 x)) (- 1.0 x))
16.0ms
(log (* (sqrt (+ 1.0 x)) (/ (sqrt (+ 1.0 x)) (- 1.0 x))))

series19.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(sqrt (+ 1.0 x))
3.0ms
(* (sqrt (+ 1.0 x)) (/ (sqrt (+ 1.0 x)) (- 1.0 x)))
8.0ms
(/ (sqrt (+ 1.0 x)) (- 1.0 x))
5.0ms
(log (* (sqrt (+ 1.0 x)) (/ (sqrt (+ 1.0 x)) (- 1.0 x))))

simplify59.0ms

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
050362321

prune305.0ms

Filtered
111 candidates to 181 candidates (-63.1%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1801181
Fresh011
Picked101
Done011
Total1813184

Merged error: 0.1b

Counts
184 → 3

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ 1.0 x))
4.9b
(log (sqrt (+ 1.0 x)))
4.9b
(log (sqrt (+ 1.0 x)))
5.3b
(log (- 1.0 x))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
19×log-prod
18×*-un-lft-identity
13×add-sqr-sqrt
12×sqrt-prod
10×pow1 add-cube-cbrt
7×add-exp-log log-pow
6×log-div sqrt-div
4×add-cbrt-cube add-log-exp
3×sqrt-pow1 flip3-+ pow1/2 rem-log-exp flip-+ distribute-lft-out
1×rem-sqrt-square flip3-- flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 72
Calls
4 calls:
3.0ms
(sqrt (+ 1.0 x))
4.0ms
(log (sqrt (+ 1.0 x)))
4.0ms
(log (sqrt (+ 1.0 x)))
3.0ms
(log (- 1.0 x))

series18.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(sqrt (+ 1.0 x))
6.0ms
(log (sqrt (+ 1.0 x)))
6.0ms
(log (sqrt (+ 1.0 x)))
3.0ms
(log (- 1.0 x))

simplify46.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
04966866
14966866

prune187.0ms

Filtered
64 candidates to 84 candidates (-31.3%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New83184
Fresh011
Picked101
Done011
Total84387

Merged error: 0.1b

Counts
87 → 3

regimes34.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 (1.0ms)

IterNodesCost
04524
14524

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.7s3377×body1280valid
748.0ms2524×body640valid
236.0ms1276×body320valid
72.0ms617×body160valid
13.0ms206×body80valid

Profiling

Loading profile data...