Details

Time bar (total: 8.5s)

sample134.0ms

Algorithm
intervals
Results
52.0ms744×body80nan
15.0ms36×body640valid
15.0ms177×body80valid
11.0ms14×body1280valid
4.0ms16×body320valid
3.0ms14×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

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.6b

localize14.0ms

Local error

Found 3 expressions with local error:

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

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
12×*-un-lft-identity
11×log-prod
add-cube-cbrt add-log-exp
pow1
add-exp-log
add-cbrt-cube
associate-*r*
distribute-rgt-in distribute-lft-in associate-*l*
log-div flip3-- diff-log log-pow flip-- distribute-lft-out-- difference-of-squares
sub-neg rem-log-exp pow-prod-down prod-exp associate--l+ sum-log *-commutative cbrt-unprod unswap-sqr
Counts
3 → 57
Calls
3 calls:
16.0ms
(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
4.0ms
(* x (log y))
2.0ms
(log (- 1.0 y))

series164.0ms

Counts
3 → 9
Calls
3 calls:
83.0ms
(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
39.0ms
(* x (log y))
42.0ms
(log (- 1.0 y))

simplify97.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0331424
11046374
24070357
35001357

prune173.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize21.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))))))) t)
0.0b
(+ (* x (log y)) (* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
0.3b
(* x (log y))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
18×log-prod
15×add-sqr-sqrt
13×*-un-lft-identity
11×distribute-rgt-in add-cube-cbrt distribute-lft-in
10×associate-+r+ add-log-exp
associate--l+
pow1 associate-+l+
add-exp-log add-cbrt-cube
associate-*r*
sub-neg associate-*l*
diff-log sum-log
+-commutative flip3-- flip3-+ pow-prod-down prod-exp log-pow *-commutative flip-- cbrt-unprod flip-+ distribute-lft-out-- difference-of-squares unswap-sqr
Counts
3 → 68
Calls
3 calls:
17.0ms
(- (+ (* x (log y)) (* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) t)
9.0ms
(+ (* x (log y)) (* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
4.0ms
(* x (log y))

series343.0ms

Counts
3 → 9
Calls
3 calls:
176.0ms
(- (+ (* x (log y)) (* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) t)
128.0ms
(+ (* x (log y)) (* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
39.0ms
(* x (log y))

simplify135.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0333807
11106766
24946740
35002740

prune288.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (+ (* x (log (sqrt y))) (+ (* (log (sqrt y)) x) (* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))) t)
0.0b
(+ (* x (log (sqrt y))) (+ (* (log (sqrt y)) x) (* 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)

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
24×log-prod
22×add-sqr-sqrt
18×*-un-lft-identity add-log-exp
16×add-cube-cbrt
12×pow1 distribute-rgt-in associate-+l+ distribute-lft-in sqrt-prod
associate-*r* associate-*l*
add-exp-log add-cbrt-cube
sum-log log-pow
diff-log
sqrt-pow1 pow1/2 pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
+-commutative sub-neg associate-+r+ flip3-- flip3-+ associate--l+ flip-- flip-+ distribute-lft-out-- difference-of-squares
Counts
4 → 96
Calls
4 calls:
63.0ms
(- (+ (* x (log (sqrt y))) (+ (* (log (sqrt y)) x) (* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))) t)
13.0ms
(+ (* x (log (sqrt y))) (+ (* (log (sqrt y)) x) (* 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)

series598.0ms

Counts
4 → 12
Calls
4 calls:
254.0ms
(- (+ (* x (log (sqrt y))) (+ (* (log (sqrt y)) x) (* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))) t)
139.0ms
(+ (* x (log (sqrt y))) (+ (* (log (sqrt y)) x) (* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))))
85.0ms
(* x (log (sqrt y)))
119.0ms
(* (log (sqrt y)) x)

simplify55.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
04411348
117051209
250021162

prune441.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (sqrt y))
0.2b
(* x (+ (log (sqrt (sqrt y))) (log (sqrt y))))
0.3b
(* (log (sqrt (sqrt y))) x)
0.3b
(+ (log (sqrt (sqrt y))) (log (sqrt y)))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
53×log-pow
43×pow1
34×sqrt-pow1
27×*-un-lft-identity
22×pow1/2 associate-*r* sqrt-prod
21×add-sqr-sqrt
16×distribute-rgt-out
15×add-cube-cbrt log-prod
12×distribute-lft-out
11×associate-*l*
associate-+l+
add-exp-log add-cbrt-cube
associate-+r+
distribute-lft1-in add-log-exp
rem-sqrt-square flip3-+ associate-*r/ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ unswap-sqr
+-commutative distribute-rgt-in distribute-lft-in sum-log
Counts
4 → 122
Calls
4 calls:
1.0ms
(sqrt (sqrt y))
28.0ms
(* x (+ (log (sqrt (sqrt y))) (log (sqrt y))))
5.0ms
(* (log (sqrt (sqrt y))) x)
13.0ms
(+ (log (sqrt (sqrt y))) (log (sqrt y)))

series729.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(sqrt (sqrt y))
241.0ms
(* x (+ (log (sqrt (sqrt y))) (log (sqrt y))))
176.0ms
(* (log (sqrt (sqrt y))) x)
164.0ms
(+ (log (sqrt (sqrt y))) (log (sqrt y)))

simplify63.0ms

Algorithm
egg-herbie
Counts
134 → 134
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
0588852
12347753
25003744

prune687.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

regimes198.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03523
13523

end0.0ms

sample4.1s

Algorithm
intervals
Results
1.7s24078×body80nan
484.0ms5508×body80valid
400.0ms915×body640valid
324.0ms412×body1280valid
217.0ms744×body320valid
83.0ms452×body160valid