Details

Time bar (total: 5.7s)

sample143.0ms

Algorithm
intervals
Results
54.0ms913×body80nan
12.0ms18×body1280valid
12.0ms193×body80valid
7.0ms19×body640valid
3.0ms15×body320valid
1.0ms11×body160valid

simplify21.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0217
1307
2397
3457
4607
5887
61257
71767
82087
92257
102937
112937

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 5.6b

Counts
2 → 1

localize14.0ms

Local error

Found 3 expressions with local error:

0.0b
(* z (log (- 1.0 y)))
0.3b
(* x (log y))
7.4b
(log (- 1.0 y))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
21×log-prod
18×*-un-lft-identity
12×add-cube-cbrt
10×pow1
8×add-exp-log distribute-rgt-in distribute-lft-in associate-*r*
7×add-cbrt-cube
6×associate-*l*
3×log-pow distribute-lft-out-- add-log-exp difference-of-squares
2×log-div pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
1×flip3-- rem-log-exp flip--
Counts
3 → 70
Calls
3 calls:
6.0ms
(* z (log (- 1.0 y)))
4.0ms
(* x (log y))
3.0ms
(log (- 1.0 y))

series18.0ms

Counts
3 → 9
Calls
3 calls:
8.0ms
(* z (log (- 1.0 y)))
7.0ms
(* x (log y))
3.0ms
(log (- 1.0 y))

simplify37.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0340429
11217375
25001353

prune127.0ms

Filtered
51 candidates to 79 candidates (-54.9%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New72779
Fresh000
Picked101
Done000
Total73780

Merged error: 0.1b

Counts
80 → 7

localize20.0ms

Local error

Found 3 expressions with local error:

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

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
24×log-prod
21×add-sqr-sqrt
18×*-un-lft-identity
16×distribute-rgt-in distribute-lft-in
15×add-cube-cbrt
12×associate--l+
10×associate-+r+ associate-*r*
9×pow1
7×add-exp-log add-cbrt-cube
6×associate-+l+ associate-*l*
5×add-log-exp
4×sub-neg
2×associate-*r/ pow-prod-down prod-exp log-pow *-commutative cbrt-unprod distribute-lft-out-- unswap-sqr
1×+-commutative flip3-- flip3-+ sum-log flip-- flip-+ difference-of-squares
Counts
3 → 85
Calls
3 calls:
6.0ms
(+ (* x (log y)) (* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
8.0ms
(* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
4.0ms
(* x (log y))

series49.0ms

Counts
3 → 9
Calls
3 calls:
26.0ms
(+ (* x (log y)) (* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
16.0ms
(* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
7.0ms
(* x (log y))

simplify52.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0379893
11444830
25002812

prune197.0ms

Filtered
61 candidates to 94 candidates (-54.1%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New92294
Fresh066
Picked101
Done000
Total938101

Merged error: 0.1b

Counts
101 → 8

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
24×log-prod
21×*-un-lft-identity
18×add-cube-cbrt
17×pow1
15×associate-*r*
12×associate-*l*
11×add-exp-log distribute-rgt-in distribute-lft-in
10×log-pow add-cbrt-cube
9×sqrt-prod
6×associate--l+
4×add-log-exp
3×sqrt-pow1 pow1/2 pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
2×sub-neg associate-*r/ distribute-lft-out--
1×flip3-- rem-log-exp flip-- difference-of-squares
Counts
4 → 104
Calls
4 calls:
2.0ms
(log (sqrt y))
11.0ms
(* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
5.0ms
(* x (log (sqrt y)))
4.0ms
(* (log (sqrt y)) x)

series41.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(log (sqrt y))
16.0ms
(* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
9.0ms
(* x (log (sqrt y)))
12.0ms
(* (log (sqrt y)) x)

simplify55.0ms

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
0407870
11754786
25001771

prune241.0ms

Filtered
77 candidates to 116 candidates (-50.6%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1133116
Fresh167
Picked101
Done000
Total1159124

Merged error: 0.0b

Counts
124 → 9

localize27.0ms

Local error

Found 4 expressions with local error:

0.3b
(* x (log (sqrt y)))
0.3b
(* (+ (* 2 (log (cbrt (sqrt y)))) (log (cbrt (sqrt y)))) x)
0.6b
(cbrt (sqrt y))
0.6b
(cbrt (sqrt y))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
17×*-un-lft-identity
16×add-cube-cbrt
12×cbrt-prod log-prod sqrt-prod
11×pow1
9×associate-*r* associate-*l*
8×add-exp-log add-cbrt-cube
6×distribute-rgt-in distribute-lft-in
4×log-pow add-log-exp
2×distribute-rgt-out pow1/3 pow-prod-down associate-*l/ prod-exp *-commutative cbrt-unprod unswap-sqr
1×distribute-lft1-in sqrt-pow1 flip3-+ pow1/2 flip-+
Counts
4 → 84
Calls
4 calls:
5.0ms
(* x (log (sqrt y)))
7.0ms
(* (+ (* 2 (log (cbrt (sqrt y)))) (log (cbrt (sqrt y)))) x)
2.0ms
(cbrt (sqrt y))
2.0ms
(cbrt (sqrt y))

series60.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(* x (log (sqrt y)))
18.0ms
(* (+ (* 2 (log (cbrt (sqrt y)))) (log (cbrt (sqrt y)))) x)
18.0ms
(cbrt (sqrt y))
16.0ms
(cbrt (sqrt y))

simplify54.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0393666
11741574
25002533

prune180.0ms

Filtered
69 candidates to 96 candidates (-39.1%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New95196
Fresh088
Picked011
Done000
Total9510105

Merged error: 0.0b

Counts
105 → 10

regimes371.0ms

Accuracy

0% (0.3b 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
04024
14024

end0.0ms

sample3.9s

Algorithm
intervals
Results
1.4s24939×body80nan
351.0ms5605×body80valid
304.0ms880×body640valid
248.0ms377×body1280valid
146.0ms705×body320valid
59.0ms457×body160valid

Profiling

Loading profile data...