Details

Time bar (total: 7.4s)

sample104.0ms

Algorithm
intervals
Results
38.0ms829×body80nan
9.0ms15×body1280valid
9.0ms31×body640valid
8.0ms169×body80valid
4.0ms24×body320valid
2.0ms18×body160valid

simplify24.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

prune3.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 9.5b

Counts
2 → 1

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (log (- 1.0 y)))
0.0b
(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
0.3b
(* x (log y))
5.0b
(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
add-exp-log add-log-exp
distribute-rgt-in distribute-lft-in associate-*r* add-cbrt-cube
associate-*l*
distribute-lft-out-- difference-of-squares
log-pow
log-div flip3-- diff-log pow-prod-down prod-exp *-commutative flip-- cbrt-unprod unswap-sqr
sub-neg rem-log-exp associate--l+ sum-log
Counts
4 → 86
Calls
4 calls:
6.0ms
(* z (log (- 1.0 y)))
6.0ms
(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
4.0ms
(* x (log y))
3.0ms
(log (- 1.0 y))

series224.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(* z (log (- 1.0 y)))
81.0ms
(- (+ (* x (log y)) (* z (log (- 1.0 y)))) t)
36.0ms
(* x (log y))
44.0ms
(log (- 1.0 y))

simplify46.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0436628
11539553
25002530

prune238.0ms

Filtered
98 candidates to 66 candidates (67.3%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New91798
Fresh000
Picked101
Done000
Total92799

Merged error: 0.0b

Counts
99 → 7

localize18.0ms

Local error

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

rewrite29.0ms

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

series436.0ms

Counts
4 → 12
Calls
4 calls:
172.0ms
(- (+ (* x (log y)) (* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) t)
120.0ms
(+ (* x (log y)) (* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
100.0ms
(* z (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
43.0ms
(* x (log y))

simplify58.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 2 (41.0ms)

IterNodesCost
04351202
116501138
250021111

prune334.0ms

Filtered
113 candidates to 75 candidates (66.4%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1103113
Fresh156
Picked101
Done000
Total1128120

Merged error: 0.0b

Counts
120 → 8

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
23×*-un-lft-identity
20×associate-*r*
16×pow1
13×add-exp-log add-cbrt-cube
12×sqrt-prod
11×add-cube-cbrt
10×associate-*r/
add-log-exp
associate-*l*
distribute-rgt-in log-prod distribute-lft-in
pow-prod-down prod-exp cbrt-unprod difference-of-squares
frac-times flip3-- flip3-+ flip-- flip-+ distribute-lft-out--
sub-neg log-pow *-commutative distribute-lft-out
diff-log associate-*l/ unswap-sqr
associate--l+ sum-log
Counts
4 → 103
Calls
4 calls:
8.0ms
(- (+ (* x (log y)) (* (* z (+ (sqrt (log 1.0)) (sqrt (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) (- (sqrt (log 1.0)) (sqrt (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))) t)
10.0ms
(* z (+ (sqrt (log 1.0)) (sqrt (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
24.0ms
(* (* z (+ (sqrt (log 1.0)) (sqrt (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) (- (sqrt (log 1.0)) (sqrt (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
5.0ms
(* x (log y))

series863.0ms

Counts
4 → 12
Calls
4 calls:
192.0ms
(- (+ (* x (log y)) (* (* z (+ (sqrt (log 1.0)) (sqrt (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) (- (sqrt (log 1.0)) (sqrt (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))) t)
182.0ms
(* z (+ (sqrt (log 1.0)) (sqrt (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
451.0ms
(* (* z (+ (sqrt (log 1.0)) (sqrt (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) (- (sqrt (log 1.0)) (sqrt (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
38.0ms
(* x (log y))

simplify93.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 2 (73.0ms)

IterNodesCost
06522241
132291785
250011750

prune414.0ms

Filtered
115 candidates to 75 candidates (65.2%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1141115
Fresh077
Picked101
Done000
Total1158123

Merged error: 0.0b

Counts
123 → 8

localize26.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (* x (log y))) (cbrt (* x (log y))))
0.6b
(cbrt (* x (log y)))
0.6b
(cbrt (* x (log y)))
0.6b
(cbrt (* x (log y)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
11×pow1
10×add-sqr-sqrt
pow1/3
add-cube-cbrt *-un-lft-identity
cbrt-prod
add-exp-log
swap-sqr associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 58
Calls
4 calls:
5.0ms
(* (cbrt (* x (log y))) (cbrt (* x (log y))))
2.0ms
(cbrt (* x (log y)))
2.0ms
(cbrt (* x (log y)))
2.0ms
(cbrt (* x (log y)))

series472.0ms

Counts
4 → 12
Calls
4 calls:
146.0ms
(* (cbrt (* x (log y))) (cbrt (* x (log y))))
114.0ms
(cbrt (* x (log y)))
106.0ms
(cbrt (* x (log y)))
106.0ms
(cbrt (* x (log y)))

simplify77.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 3 (71.0ms)

IterNodesCost
0188445
1594383
22797337
35001321

prune241.0ms

Filtered
70 candidates to 49 candidates (70.0%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New69170
Fresh077
Picked101
Done000
Total70878

Merged error: 0.0b

Counts
78 → 8

regimes409.0ms

Accuracy

87.6% (1.1b remaining)

Error of 1.2b against oracle of 0.1b and baseline of 9.2b

bsearch270.0ms

Steps
ItersRangePoint
10
-4.197416788118397e-303
1.64311746993234e-298
5.5885803499617e-310
10
-1.6558230111250365e+95
-1.4788650482998879e+81
-5.8697622502944635e+94

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06549
16549

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.1s24134×body80nan
283.0ms5580×body80valid
255.0ms862×body640valid
250.0ms415×body1280valid
128.0ms726×body320valid
49.0ms433×body160valid

Profiling

Loading profile data...