Details

Time bar (total: 3.9s)

analyze538.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
6.2%93.7%0.1%5
6.2%90.5%3.2%6
21.9%67.1%11%7
23.4%64.8%11.8%8
32%52.7%15.3%9
33.2%51.3%15.5%10
37.7%45.2%17.2%11
38.3%44.4%17.2%12
40.6%41.3%18%13
41%41%18%14

sample40.0ms

Algorithm
intervals
Results
9.0ms186×body80valid
5.0ms23×body1280valid
5.0ms29×body640valid
4.0ms24×body1280nan
3.0ms21×body640nan
2.0ms13×body320valid
1.0ms8×body320nan
0.0ms7×body160nan
0.0ms5×body160valid
0.0ms8×body80nan

simplify118.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (116.0ms)

IterNodesCost
0503912

prune6.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 17.5b

Counts
2 → 1

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
0.0b
(/ (- x y) (- 1.0 y))
1.1b
(- 1.0 (/ (- x y) (- 1.0 y)))
3.6b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
59×add-sqr-sqrt
51×*-un-lft-identity
28×times-frac
19×difference-of-squares
18×add-cube-cbrt
17×distribute-lft-out--
12×log-prod
7×add-exp-log add-log-exp
6×pow1 flip3-- add-cbrt-cube flip-- associate--r+
5×associate-/r* associate-/l*
4×log-div
3×associate--r-
2×sub-neg diff-log div-sub associate-/r/ log-pow associate-/l/
1×cbrt-undiv frac-2neg div-exp rem-log-exp clear-num div-inv
Counts
4 → 106
Calls
4 calls:
17.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
11.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))))

series42.0ms

Counts
4 → 12
Calls
4 calls:
14.0ms
(- 1.0 (log (- 1.0 (/ (- x y) (- 1.0 y)))))
6.0ms
(/ (- x y) (- 1.0 y))
9.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
12.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify45.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
054281660

prune204.0ms

Filtered
93 candidates to 118 candidates (-26.9%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New1153118
Fresh000
Picked101
Done000
Total1163119

Merged error: 0.0b

Counts
119 → 3

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- y x) (- 1.0 y))
0.0b
(log (/ (exp 1.0) (+ 1.0 (/ (- y x) (- 1.0 y)))))
0.1b
(/ (exp 1.0) (+ 1.0 (/ (- y x) (- 1.0 y))))
1.1b
(+ 1.0 (/ (- y x) (- 1.0 y)))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
73×*-un-lft-identity
57×add-sqr-sqrt
49×times-frac
33×add-cube-cbrt
18×log-prod
12×distribute-lft-out-- difference-of-squares
9×add-exp-log associate-/r*
8×add-cbrt-cube distribute-lft-out associate-/l*
6×associate-/r/ add-log-exp
5×pow1
3×flip3-+ div-exp flip-+ div-inv
2×cbrt-undiv flip3-- frac-2neg div-sub rem-log-exp clear-num flip-- associate-/l/
1×+-commutative associate-+r- log-div sum-log log-pow
Counts
4 → 127
Calls
4 calls:
8.0ms
(/ (- y x) (- 1.0 y))
15.0ms
(log (/ (exp 1.0) (+ 1.0 (/ (- y x) (- 1.0 y)))))
16.0ms
(/ (exp 1.0) (+ 1.0 (/ (- y x) (- 1.0 y))))
13.0ms
(+ 1.0 (/ (- y x) (- 1.0 y)))

series43.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(/ (- y x) (- 1.0 y))
18.0ms
(log (/ (exp 1.0) (+ 1.0 (/ (- y x) (- 1.0 y)))))
12.0ms
(/ (exp 1.0) (+ 1.0 (/ (- y x) (- 1.0 y))))
8.0ms
(+ 1.0 (/ (- y x) (- 1.0 y)))

simplify53.0ms

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
056112124

prune211.0ms

Filtered
102 candidates to 139 candidates (-36.3%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1381139
Fresh022
Picked011
Done000
Total1384142

Merged error: 0b

Counts
142 → 4

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b
(log (* 1.0 (* (exp 1.0) (- (+ x 1) y))))
0.2b
(* (exp 1.0) (- (+ x 1) y))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1
9×*-un-lft-identity
8×add-exp-log add-sqr-sqrt
6×associate-*r/ associate-*r*
4×add-cube-cbrt pow-prod-down prod-exp add-cbrt-cube
3×rem-log-exp associate-*l* log-pow
2×distribute-rgt-in sub-neg log-div flip3-- distribute-lft-in associate--l+ flip-- distribute-lft-out-- add-log-exp
1×log-prod *-commutative cbrt-unprod distribute-lft-out difference-of-squares unswap-sqr
Counts
2 → 43
Calls
2 calls:
10.0ms
(log (* 1.0 (* (exp 1.0) (- (+ x 1) y))))
10.0ms
(* (exp 1.0) (- (+ x 1) y))

series18.0ms

Counts
2 → 6
Calls
2 calls:
12.0ms
(log (* 1.0 (* (exp 1.0) (- (+ x 1) y))))
6.0ms
(* (exp 1.0) (- (+ x 1) y))

simplify45.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
04967503
14967503

prune73.0ms

Filtered
36 candidates to 49 candidates (-36.1%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New49049
Fresh022
Picked011
Done011
Total49453

Merged error: 0b

Counts
53 → 4

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y)))
2.0b
(log (+ (* 1.0 1.0) (* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y)))))
3.6b
(log (+ 1.0 (/ (- x y) (- 1.0 y))))
4.0b
(+ (* 1.0 1.0) (* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y))))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
283×times-frac
267×add-sqr-sqrt
260×*-un-lft-identity
161×associate-*r*
94×add-cube-cbrt
82×distribute-lft-out-- difference-of-squares
15×add-exp-log
13×add-cbrt-cube
12×associate-/r/
8×pow1 flip3-- flip--
7×log-prod
6×div-inv add-log-exp
5×associate-*l*
4×log-div
3×cbrt-undiv flip3-+ div-exp prod-exp cbrt-unprod flip-+ unswap-sqr
2×frac-times rem-log-exp associate-*l/ log-pow
1×+-commutative associate-*r/ pow-prod-down sum-log *-commutative distribute-lft-out
Counts
4 → 229
Calls
4 calls:
53.0ms
(* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y)))
4.0ms
(log (+ (* 1.0 1.0) (* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y)))))
13.0ms
(log (+ 1.0 (/ (- x y) (- 1.0 y))))
6.0ms
(+ (* 1.0 1.0) (* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y))))

series98.0ms

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

simplify71.0ms

Algorithm
egg-herbie
Counts
241 → 241
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
055264096

prune639.0ms

Filtered
153 candidates to 241 candidates (-57.5%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2410241
Fresh011
Picked011
Done022
Total2414245

Merged error: 0b

Counts
245 → 4

regimes99.0ms

Accuracy

99.5% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 18.1b

bsearch109.0ms

Steps
ItersRangePoint
10
1.1387267724705057e-05
2388109842.7310686
311139071.6263898
9
-6235519607239.655
-82419.81750714965
-170241735.7326624

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05638
15638

end0.0ms

sample1.2s

Algorithm
intervals
Results
273.0ms5726×body80valid
189.0ms779×body1280valid
145.0ms792×body640valid
140.0ms739×body1280nan
109.0ms775×body640nan
58.0ms466×body320valid
48.0ms447×body320nan
20.0ms237×body160valid
15.0ms221×body160nan
11.0ms323×body80nan

Profiling

Loading profile data...