Details

Time bar (total: 6.8s)

sample1.7s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 18.356323%

Guaranteed chance to sample good point: 51.919411%

Results
9.0ms196×body80valid
7.0ms18×body640valid
5.0ms23×body1280valid
4.0ms21×body1280nan
3.0ms25×body640nan
1.0ms12×body320valid
1.0ms13×body320nan
1.0ms7×body160valid
1.0ms7×body160nan
0.0ms8×body80nan

simplify16.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0196
1296
2416
3606
4786
5946
61096
71396
82146
92796
102796

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 14.9b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
1.7b
(- 1.0 (/ (- x y) (- 1.0 y)))
4.6b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt
44×*-un-lft-identity
27×times-frac
16×add-cube-cbrt difference-of-squares
14×distribute-lft-out--
6×add-exp-log log-prod
5×associate-/r* add-cbrt-cube associate-/l* add-log-exp
4×pow1 flip3-- flip--
2×log-div div-sub associate-/r/ associate-/l/
1×cbrt-undiv sub-neg frac-2neg diff-log div-exp rem-log-exp clear-num log-pow div-inv associate--r-
Counts
3 → 85
Calls
3 calls:
8.0ms
(/ (- x y) (- 1.0 y))
13.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
13.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series29.0ms

Counts
3 → 9
Calls
3 calls:
6.0ms
(/ (- x y) (- 1.0 y))
11.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
12.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify36.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0404711
11152666
25001659

prune161.0ms

Filtered
69 candidates to 94 candidates (-36.2%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New90494
Fresh000
Picked101
Done000
Total91495

Merged error: 0.1b

Counts
95 → 4

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (/ (- x y) (- (* 1.0 1.0) (* y y))) (+ 1.0 y))
2.9b
(- 1.0 (* (/ (- x y) (- (* 1.0 1.0) (* y y))) (+ 1.0 y)))
4.6b
(log (- 1.0 (* (/ (- x y) (- (* 1.0 1.0) (* y y))) (+ 1.0 y))))
9.8b
(/ (- x y) (- (* 1.0 1.0) (* y y)))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt
47×*-un-lft-identity
41×times-frac
27×add-cube-cbrt
26×associate-*l*
20×difference-of-squares
12×add-exp-log
11×add-cbrt-cube
9×distribute-lft-out--
7×pow1
6×add-log-exp
5×flip3-- flip-- associate-/l*
4×associate-*r* associate-/r* associate-/r/
3×log-prod
2×cbrt-undiv distribute-rgt-in frac-times log-div distribute-lft-in flip3-+ associate-*r/ div-exp prod-exp cbrt-unprod flip-+ div-inv associate-/l/ associate--r+ unswap-sqr
1×sub-neg frac-2neg diff-log div-sub rem-log-exp pow-prod-down associate-*l/ clear-num log-pow *-commutative distribute-lft-out
Counts
4 → 126
Calls
4 calls:
15.0ms
(* (/ (- x y) (- (* 1.0 1.0) (* y y))) (+ 1.0 y))
3.0ms
(- 1.0 (* (/ (- x y) (- (* 1.0 1.0) (* y y))) (+ 1.0 y)))
2.0ms
(log (- 1.0 (* (/ (- x y) (- (* 1.0 1.0) (* y y))) (+ 1.0 y))))
8.0ms
(/ (- x y) (- (* 1.0 1.0) (* y y)))

series97.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(* (/ (- x y) (- (* 1.0 1.0) (* y y))) (+ 1.0 y))
32.0ms
(- 1.0 (* (/ (- x y) (- (* 1.0 1.0) (* y y))) (+ 1.0 y)))
38.0ms
(log (- 1.0 (* (/ (- x y) (- (* 1.0 1.0) (* y y))) (+ 1.0 y))))
12.0ms
(/ (- x y) (- (* 1.0 1.0) (* y y)))

simplify75.0ms

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
07711399
129091287
250021225

prune211.0ms

Filtered
108 candidates to 138 candidates (-27.8%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1380138
Fresh033
Picked011
Done000
Total1384142

Merged error: 0.1b

Counts
142 → 4

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))
1.6b
(- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))
3.5b
(log (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))))
4.7b
(log (+ 1.0 (/ (- x y) (- 1.0 y))))

rewrite67.0ms

Algorithm
rewrite-expression-head
Rules
240×*-un-lft-identity
166×add-sqr-sqrt
152×times-frac
76×distribute-lft-out--
58×add-cube-cbrt
55×swap-sqr
50×difference-of-squares
31×associate-*r* associate-*l*
18×add-exp-log
16×add-cbrt-cube
13×pow1
8×log-prod associate-/r/
6×flip3-- flip-- add-log-exp
4×cbrt-undiv log-div div-exp prod-exp cbrt-unprod div-inv unswap-sqr
2×rem-log-exp log-pow
1×pow2 frac-times sub-neg flip3-+ pow-plus diff-log associate-*r/ pow-prod-down associate-*l/ pow-sqr *-commutative pow-prod-up flip-+ distribute-lft-out
Counts
4 → 188
Calls
4 calls:
32.0ms
(* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))
4.0ms
(- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))
4.0ms
(log (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))))
13.0ms
(log (+ 1.0 (/ (- x y) (- 1.0 y))))

series93.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))
29.0ms
(- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))
42.0ms
(log (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))))
12.0ms
(log (+ 1.0 (/ (- x y) (- 1.0 y))))

simplify109.0ms

Algorithm
egg-herbie
Counts
200 → 200
Iterations

Useful iterations: 2 (86.0ms)

IterNodesCost
09022342
140912154
250032099

prune531.0ms

Filtered
116 candidates to 200 candidates (-72.4%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1982200
Fresh112
Picked101
Done011
Total2004204

Merged error: 0.1b

Counts
204 → 4

localize19.0ms

Local error

Found 4 expressions with local error:

1.6b
(log (exp (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))))
1.6b
(- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))
3.5b
(log (log (exp (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))))))
4.7b
(log (+ 1.0 (/ (- x y) (- 1.0 y))))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
17×log-prod
12×log-pow
11×*-un-lft-identity
9×add-sqr-sqrt add-cube-cbrt
8×pow1 exp-prod
6×add-exp-log add-log-exp
4×add-cbrt-cube
3×log-div rem-log-exp difference-of-squares
2×sub-neg exp-sum
1×flip3-- flip3-+ exp-diff diff-log flip-- flip-+ distribute-lft-out
Counts
4 → 64
Calls
4 calls:
4.0ms
(log (exp (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))))
4.0ms
(- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))
4.0ms
(log (log (exp (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))))))
13.0ms
(log (+ 1.0 (/ (- x y) (- 1.0 y))))

series118.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(log (exp (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))))
26.0ms
(- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y))))
46.0ms
(log (log (exp (- (* 1.0 1.0) (* (/ (- x y) (- 1.0 y)) (/ (- x y) (- 1.0 y)))))))
12.0ms
(log (+ 1.0 (/ (- x y) (- 1.0 y))))

simplify128.0ms

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0351979
11046849
24948832
35001832

prune156.0ms

Filtered
60 candidates to 76 candidates (-26.7%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New75176
Fresh112
Picked011
Done011
Total76480

Merged error: 0.1b

Counts
80 → 4

regimes141.0ms

Accuracy

99.9% (0.0b remaining)

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

bsearch112.0ms

Steps
ItersRangePoint
11
28262.023924674817
4.016779369134916e+26
35339728.83444455
9
-750827274333704.5
-52913277.76990713
-133690150.28096685

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03919
13919

end0.0ms

sample2.9s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 18.356323%

Guaranteed chance to sample good point: 51.919411%

Results
289.0ms5685×body80valid
209.0ms832×body1280valid
146.0ms811×body640valid
130.0ms708×body1280nan
119.0ms772×body640nan
58.0ms440×body320valid
50.0ms434×body320nan
20.0ms232×body160valid
14.0ms198×body160nan
10.0ms266×body80nan

Profiling

Loading profile data...