Details

Time bar (total: 8.3s)

sample135.0ms

Algorithm
intervals
Results
42.0ms773×body80nan
13.0ms166×body80valid
11.0ms16×body1280valid
9.0ms26×body640valid
6.0ms30×body320valid
2.0ms19×body160valid

simplify24.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

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

prune5.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 9.9b

Counts
2 → 1

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
0.0b
(* z (log (- 1.0 y)))
0.3b
(* x (log y))
6.1b
(log (- 1.0 y))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
21×log-prod *-un-lft-identity
13×add-cube-cbrt
11×pow1
9×add-exp-log add-log-exp
8×distribute-rgt-in distribute-lft-in associate-*r* add-cbrt-cube
6×associate-*l*
4×distribute-lft-out-- difference-of-squares
3×log-pow
2×log-div flip3-- diff-log pow-prod-down prod-exp *-commutative flip-- cbrt-unprod unswap-sqr
1×sub-neg rem-log-exp associate--l+ sum-log
Counts
4 → 86
Calls
4 calls:
6.0ms
(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
6.0ms
(* z (log (- 1.0 y)))
4.0ms
(* x (log y))
3.0ms
(log (- 1.0 y))

series39.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
8.0ms
(* z (log (- 1.0 y)))
7.0ms
(* x (log y))
3.0ms
(log (- 1.0 y))

simplify47.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0458643
11650563
25002529

prune521.0ms

Filtered
98 candidates to 66 candidates (32.7%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New91798
Fresh000
Picked101
Done000
Total92799

Merged error: 0.0b

Counts
99 → 7

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
51×add-exp-log
27×add-sqr-sqrt
26×prod-exp
24×associate-*r*
18×add-log-exp
17×*-un-lft-identity add-cbrt-cube
15×add-cube-cbrt
12×div-exp
9×pow1 associate-*l*
8×pow-to-exp times-frac pow-exp
7×unpow-prod-down
6×log-prod diff-log cbrt-unprod unswap-sqr
4×sum-log
3×distribute-rgt-in distribute-lft-in *-commutative unpow2 sqr-pow
2×cbrt-undiv pow-prod-down
1×associate--l- associate-+r- sub-neg flip3-- associate-*r/ associate--l+ log-pow flip-- div-inv distribute-lft-out-- difference-of-squares
Counts
4 → 113
Calls
4 calls:
10.0ms
(- (+ (* x (log y)) (- (* z (log 1.0)) (+ (* 1.0 (* z y)) (* 1/2 (/ (* z (pow y 2)) (pow 1.0 2)))))) t)
12.0ms
(* 1/2 (/ (* z (pow y 2)) (pow 1.0 2)))
4.0ms
(* x (log y))
6.0ms
(* z (pow y 2))

series61.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(- (+ (* x (log y)) (- (* z (log 1.0)) (+ (* 1.0 (* z y)) (* 1/2 (/ (* z (pow y 2)) (pow 1.0 2)))))) t)
11.0ms
(* 1/2 (/ (* z (pow y 2)) (pow 1.0 2)))
7.0ms
(* x (log y))
6.0ms
(* z (pow y 2))

simplify72.0ms

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0549922
12343817
25002817

prune874.0ms

Filtered
125 candidates to 74 candidates (40.8%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1250125
Fresh066
Picked011
Done000
Total1257132

Merged error: 0.0b

Counts
132 → 7

localize19.0ms

Local error

Found 4 expressions with local error:

0.3b
(* x (log y))
9.1b
(+ (* z (log (+ (sqrt 1.0) (sqrt y)))) (* z (log (- (sqrt 1.0) (sqrt y)))))
11.9b
(log (- (sqrt 1.0) (sqrt y)))
12.1b
(log (+ (sqrt 1.0) (sqrt y)))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
48×log-prod
40×add-sqr-sqrt
38×*-un-lft-identity
24×sqrt-prod
18×associate-+r+
17×distribute-rgt-in distribute-lft-in
14×add-cube-cbrt
12×difference-of-squares
10×associate-+l+
9×pow1
8×add-exp-log
7×distribute-lft-out
6×add-cbrt-cube distribute-lft-out-- add-log-exp
4×log-div associate-*r*
3×associate-*l* log-pow
2×flip3-+ rem-log-exp flip-+
1×+-commutative flip3-- pow-prod-down prod-exp sum-log *-commutative flip-- cbrt-unprod unswap-sqr
Counts
4 → 101
Calls
4 calls:
5.0ms
(* x (log y))
20.0ms
(+ (* z (log (+ (sqrt 1.0) (sqrt y)))) (* z (log (- (sqrt 1.0) (sqrt y)))))
6.0ms
(log (- (sqrt 1.0) (sqrt y)))
5.0ms
(log (+ (sqrt 1.0) (sqrt y)))

series49.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(* x (log y))
27.0ms
(+ (* z (log (+ (sqrt 1.0) (sqrt y)))) (* z (log (- (sqrt 1.0) (sqrt y)))))
7.0ms
(log (- (sqrt 1.0) (sqrt y)))
7.0ms
(log (+ (sqrt 1.0) (sqrt y)))

simplify65.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
06451186
123851100
250011061

prune948.0ms

Filtered
113 candidates to 74 candidates (34.5%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1130113
Fresh055
Picked011
Done011
Total1137120

Merged error: 0.0b

Counts
120 → 7

localize16.0ms

Local error

Found 4 expressions with local error:

0.3b
(+ (* x (* 2 (log (cbrt y)))) (* x (log (cbrt y))))
0.7b
(cbrt y)
0.7b
(cbrt y)
6.1b
(log (- 1.0 y))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
41×log-prod
30×distribute-rgt-in distribute-lft-in
24×cbrt-prod associate-+l+
21×add-sqr-sqrt *-un-lft-identity
19×add-cube-cbrt
12×associate-+r+
6×add-log-exp
5×pow1 add-exp-log
4×add-cbrt-cube
2×log-div pow1/3
1×+-commutative flip3-- flip3-+ rem-log-exp sum-log log-pow flip-- flip-+ distribute-lft-out distribute-lft-out-- difference-of-squares
Counts
4 → 86
Calls
4 calls:
10.0ms
(+ (* x (* 2 (log (cbrt y)))) (* x (log (cbrt y))))
1.0ms
(cbrt y)
1.0ms
(cbrt y)
3.0ms
(log (- 1.0 y))

series70.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(+ (* x (* 2 (log (cbrt y)))) (* x (log (cbrt y))))
22.0ms
(cbrt y)
24.0ms
(cbrt y)
3.0ms
(log (- 1.0 y))

simplify44.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0431669
11247585
25001529

prune1.0s

Filtered
98 candidates to 86 candidates (12.2%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New94498
Fresh404
Picked101
Done022
Total996105

Merged error: 0.0b

Counts
105 → 6

regimes335.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03015
13015

end0.0ms

sample3.9s

Algorithm
intervals
Results
1.3s24078×body80nan
343.0ms5536×body80valid
312.0ms916×body640valid
271.0ms415×body1280valid
150.0ms717×body320valid
59.0ms456×body160valid

Profiling

Loading profile data...