Details

Time bar (total: 6.4s)

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

sample174.0ms

Algorithm
intervals
Results
50.0ms104×body1280valid
24.0ms85×body640valid
7.0ms40×body320valid
2.0ms21×body160valid
0.0ms6×body80valid

simplify198.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (196.0ms)

IterNodesCost
0488912
1488912

prune5.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.9b

Counts
2 → 1

localize29.0ms

Local error

Found 2 expressions with local error:

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

rewrite20.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))
9.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)))

simplify48.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
050061111

prune137.0ms

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

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New84488
Fresh000
Picked101
Done000
Total85489

Merged error: 0.1b

Counts
89 → 4

localize12.0ms

Local error

Found 1 expressions with local error:

0.0b
(- x (* (/ x 1.0) (/ x 1.0)))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
3×add-log-exp
2×add-sqr-sqrt
1×pow1 add-exp-log add-cube-cbrt sub-neg flip3-- *-un-lft-identity diff-log add-cbrt-cube flip-- difference-of-squares
Counts
1 → 12
Calls
1 calls:
3.0ms
(- x (* (/ x 1.0) (/ x 1.0)))

series6.0ms

Counts
1 → 3
Calls
1 calls:
6.0ms
(- x (* (/ x 1.0) (/ x 1.0)))

simplify34.0ms

Algorithm
egg-herbie
Counts
15 → 15
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
05033153

prune38.0ms

Filtered
12 candidates to 15 candidates (-25.0%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New15015
Fresh033
Picked011
Done000
Total15419

Merged error: 0.1b

Counts
19 → 4

localize51.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (log (+ 1.0 x)) (log (- 1.0 x)))
58.9b
(log (+ 1.0 x))
58.9b
(log (- 1.0 x))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
18×log-prod
13×add-sqr-sqrt
9×pow1
8×log-div
7×add-cube-cbrt
6×log-pow distribute-lft-out--
5×add-exp-log associate--r+
4×associate--l+
3×flip3-- add-cbrt-cube flip-- add-log-exp difference-of-squares
2×associate--l- flip3-+ rem-log-exp flip-+ distribute-lft-out associate--r-
1×sub-neg diff-log
Counts
3 → 60
Calls
3 calls:
9.0ms
(- (log (+ 1.0 x)) (log (- 1.0 x)))
3.0ms
(log (+ 1.0 x))
3.0ms
(log (- 1.0 x))

series17.0ms

Counts
3 → 9
Calls
3 calls:
11.0ms
(- (log (+ 1.0 x)) (log (- 1.0 x)))
3.0ms
(log (+ 1.0 x))
3.0ms
(log (- 1.0 x))

simplify42.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
05131699

prune111.0ms

Filtered
53 candidates to 69 candidates (-30.2%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New68169
Fresh112
Picked101
Done101
Total71273

Merged error: 0.0b

Counts
73 → 2

localize18.0ms

Local error

Found 2 expressions with local error:

0.1b
(* 2/5 (/ (pow x 5) (pow 1.0 5)))
0.1b
(* 2/3 (pow (/ x 1.0) 3))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
85×associate-*r*
84×add-sqr-sqrt
78×times-frac
63×unpow-prod-down
48×add-cube-cbrt *-un-lft-identity
33×add-exp-log
22×sqr-pow
16×unswap-sqr
15×cube-prod
14×prod-exp
10×div-exp
9×add-cbrt-cube
8×pow-exp
7×pow-to-exp
6×associate-*l*
4×pow1
3×cbrt-unprod div-inv
2×associate-*r/ *-commutative add-log-exp
1×cbrt-undiv cube-div cube-mult unpow3 pow-prod-down
Counts
2 → 143
Calls
2 calls:
16.0ms
(* 2/5 (/ (pow x 5) (pow 1.0 5)))
11.0ms
(* 2/3 (pow (/ x 1.0) 3))

series14.0ms

Counts
2 → 6
Calls
2 calls:
8.0ms
(* 2/5 (/ (pow x 5) (pow 1.0 5)))
6.0ms
(* 2/3 (pow (/ x 1.0) 3))

simplify49.0ms

Algorithm
egg-herbie
Counts
149 → 149
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
050871470

prune300.0ms

Filtered
92 candidates to 149 candidates (-62.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New1481149
Fresh011
Picked101
Done000
Total1492151

Merged error: 0.0b

Counts
151 → 2

regimes26.0ms

Accuracy

0% (0.2b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 0.3b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02627
12627

end0.0ms

sample5.0s

Algorithm
intervals
Results
1.6s3381×body1280valid
706.0ms2508×body640valid
216.0ms1257×body320valid
68.0ms638×body160valid
10.0ms216×body80valid

Profiling

Loading profile data...