Details

Time bar (total: 11.2s)

analyze1.3s

Algorithm
search

sample159.0ms

Algorithm
intervals
Results
98.0ms108×body1280valid
36.0ms84×body640valid
10.0ms45×body320valid
4.0ms256×pre80true
2.0ms13×body160valid
0.0msbody80valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0105
1115
2115

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 62.3b

Counts
2 → 1

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (log (- 1.0 x)) (log (+ 1.0 x)))
4.8b
(log (- 1.0 x))
5.0b
(log (+ 1.0 x))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
17×add-sqr-sqrt
16×times-frac
15×pow1 add-cube-cbrt
12×log-pow
log-prod
add-exp-log
log-div
add-cbrt-cube
associate-/r* associate-/l*
add-log-exp
flip3-- div-sub rem-log-exp flip--
cbrt-undiv frac-2neg flip3-+ div-exp clear-num flip-+ div-inv distribute-lft-out distribute-lft-out-- difference-of-squares
Counts
3 → 69
Calls
3 calls:
6.0ms
(/ (log (- 1.0 x)) (log (+ 1.0 x)))
3.0ms
(log (- 1.0 x))
3.0ms
(log (+ 1.0 x))

series20.0ms

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

simplify52.0ms

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
0515773
12021724
25002711

prune169.0ms

Filtered
56 candidates to 78 candidates (-39.3%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New72678
Fresh000
Picked101
Done000
Total73679

Merged error: 60.2b

Counts
79 → 6

localize15.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (log (- 1.0 x)) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
4.8b
(log (- 1.0 x))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt *-un-lft-identity
12×add-cube-cbrt times-frac
pow1
add-exp-log log-prod log-pow
log-div associate-/r/ add-cbrt-cube associate-/l*
flip3-- associate-/r* flip--
div-sub associate-*r/ frac-sub add-log-exp
cbrt-undiv frac-2neg flip3-+ div-exp rem-log-exp clear-num flip-+ div-inv distribute-lft-out-- difference-of-squares
Counts
2 → 53
Calls
2 calls:
10.0ms
(/ (log (- 1.0 x)) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
3.0ms
(log (- 1.0 x))

series13.0ms

Counts
2 → 6
Calls
2 calls:
10.0ms
(/ (log (- 1.0 x)) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
3.0ms
(log (- 1.0 x))

simplify55.0ms

Algorithm
egg-herbie
Counts
59 → 59
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0548942
12133882
25001862

prune178.0ms

Filtered
46 candidates to 59 candidates (-28.3%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New58159
Fresh145
Picked101
Done000
Total60565

Merged error: 0.0b

Counts
65 → 5

localize13.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
24×*-un-lft-identity
20×add-sqr-sqrt
18×times-frac
12×add-cube-cbrt
distribute-lft-out--
associate-/l*
pow1
associate-/r/ log-pow difference-of-squares
add-exp-log associate-/r* add-cbrt-cube
flip3-- associate-*r/ frac-sub flip-- associate-/l/
cbrt-undiv frac-2neg flip3-+ div-sub div-exp clear-num flip-+ div-inv add-log-exp
Counts
1 → 46
Calls
1 calls:
13.0ms
(/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))

series12.0ms

Counts
1 → 3
Calls
1 calls:
12.0ms
(/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))

simplify48.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
03581273
114461201
250011195

prune187.0ms

Filtered
35 candidates to 49 candidates (-40.0%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New48149
Fresh044
Picked011
Done000
Total48654

Merged error: 0.0b

Counts
54 → 6

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))) (sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))))
0.0b
(sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
0.0b
(sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
0.3b
(/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))))

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
552×times-frac
397×*-un-lft-identity
350×add-sqr-sqrt
288×sqrt-prod
250×add-cube-cbrt
98×distribute-lft-out--
55×pow1
50×associate-/l*
49×log-pow difference-of-squares
44×sqrt-div
36×associate-/r/
22×associate-*r/ frac-sub
12×flip3-- associate-/r* flip--
11×add-exp-log flip3-+ add-cbrt-cube flip-+
div-inv
cbrt-undiv div-exp add-log-exp
div-sub associate-/l/
rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 clear-num
Counts
4 → 435
Calls
4 calls:
30.0ms
(/ (/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))) (sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))))
6.0ms
(sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
6.0ms
(sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
14.0ms
(/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))))

series42.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(/ (/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))) (sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))))
6.0ms
(sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
6.0ms
(sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2)))))
20.0ms
(/ (- (log 1.0) (+ (* 1.0 x) (* 1/2 (/ (pow x 2) (pow 1.0 2))))) (sqrt (- (+ (* 1.0 x) (log 1.0)) (* 1/2 (/ (pow x 2) (pow 1.0 2))))))

simplify189.0ms

Algorithm
egg-herbie
Counts
447 → 447
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
0121519306
1500218021

prune2.4s

Filtered
189 candidates to 447 candidates (-136.5%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New4470447
Fresh044
Picked011
Done011
Total4476453

Merged error: 0.0b

Counts
453 → 6

regimes46.0ms

Accuracy

0% (0.4b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 0.4b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01917
11917

end0.0ms

analyze1.3s

Algorithm
search

sample4.9s

Algorithm
intervals
Results
3.1s3407×body1280valid
1.1s2594×body640valid
272.0ms1201×body320valid
138.0ms8000×pre80true
75.0ms576×body160valid
13.0ms222×body80valid

Profiling

Loading profile data...