Details

Time bar (total: 5.9s)

sample33.0ms

Algorithm
intervals
Results
7.0ms182×body80valid
6.0ms35×body1280valid
3.0ms114×body80nan
2.0ms19×body320valid
2.0ms12×body640valid
1.0ms10×body1280nan
1.0ms8×body640nan
1.0ms7×body320nan
0.0ms8×body160valid
0.0ms3×body160nan

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

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.2b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
2.6b
(- 1.0 (/ (- x y) (- 1.0 y)))
3.3b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite61.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:
15.0ms
(/ (- x y) (- 1.0 y))
21.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
19.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series182.0ms

Counts
3 → 9
Calls
3 calls:
40.0ms
(/ (- x y) (- 1.0 y))
51.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
91.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify38.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0397707
11115663
25001658

prune212.0ms

Filtered
94 candidates to 69 candidates (73.4%)
Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- 1.0 y))
0.1b
(* (- x y) (/ 1 (- 1.0 y)))
3.3b
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
4.6b
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt
42×*-un-lft-identity
32×times-frac
25×add-cube-cbrt
21×associate-*r*
18×add-exp-log
11×add-cbrt-cube
8×pow1 distribute-lft-out-- difference-of-squares
6×flip3-- flip-- add-log-exp
5×associate-*l* associate-/r*
4×div-exp prod-exp associate-/r/
3×log-prod associate-/l* unswap-sqr
2×cbrt-undiv frac-times log-div rec-exp 1-exp associate-*l/ cbrt-unprod div-inv
1×sub-neg pow-flip frac-2neg diff-log associate-*r/ rem-log-exp pow-prod-down clear-num log-pow un-div-inv *-commutative inv-pow
Counts
4 → 117
Calls
4 calls:
5.0ms
(/ 1 (- 1.0 y))
26.0ms
(* (- x y) (/ 1 (- 1.0 y)))
2.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
2.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

series196.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(/ 1 (- 1.0 y))
39.0ms
(* (- x y) (/ 1 (- 1.0 y)))
81.0ms
(log (- 1.0 (* (- x y) (/ 1 (- 1.0 y)))))
53.0ms
(- 1.0 (* (- x y) (/ 1 (- 1.0 y))))

simplify52.0ms

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
0480836
12036736
25001688

prune233.0ms

Filtered
129 candidates to 83 candidates (64.3%)
Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize20.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (log (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))) (log (+ (* 1.0 1.0) (+ (* (* (- x y) (/ 1 (- 1.0 y))) (* (- x y) (/ 1 (- 1.0 y)))) (* 1.0 (* (- x y) (/ 1 (- 1.0 y))))))))
4.6b
(- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))
12.8b
(log (+ (* 1.0 1.0) (+ (* (* (- x y) (/ 1 (- 1.0 y))) (* (- x y) (/ 1 (- 1.0 y)))) (* 1.0 (* (- x y) (/ 1 (- 1.0 y)))))))
14.6b
(log (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3)))

rewrite309.0ms

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt
32×log-prod
25×difference-of-squares
18×*-un-lft-identity sqr-pow
13×associate--l+
10×pow1
8×add-cube-cbrt log-div
7×distribute-lft-out--
6×add-exp-log unpow-prod-down cube-prod log-pow add-log-exp
4×flip3-- add-cbrt-cube flip--
3×difference-cubes associate--r+
2×associate--l- sub-neg flip3-+ diff-log rem-log-exp flip-+ associate--r-
Counts
4 → 97
Calls
4 calls:
145.0ms
(- (log (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))) (log (+ (* 1.0 1.0) (+ (* (* (- x y) (/ 1 (- 1.0 y))) (* (- x y) (/ 1 (- 1.0 y)))) (* 1.0 (* (- x y) (/ 1 (- 1.0 y))))))))
12.0ms
(- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))
137.0ms
(log (+ (* 1.0 1.0) (+ (* (* (- x y) (/ 1 (- 1.0 y))) (* (- x y) (/ 1 (- 1.0 y)))) (* 1.0 (* (- x y) (/ 1 (- 1.0 y)))))))
12.0ms
(log (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3)))

series1.1s

Counts
4 → 12
Calls
4 calls:
385.0ms
(- (log (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))) (log (+ (* 1.0 1.0) (+ (* (* (- x y) (/ 1 (- 1.0 y))) (* (- x y) (/ 1 (- 1.0 y)))) (* 1.0 (* (- x y) (/ 1 (- 1.0 y))))))))
181.0ms
(- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))
169.0ms
(log (+ (* 1.0 1.0) (+ (* (* (- x y) (/ 1 (- 1.0 y))) (* (- x y) (/ 1 (- 1.0 y)))) (* 1.0 (* (- x y) (/ 1 (- 1.0 y)))))))
339.0ms
(log (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3)))

simplify68.0ms

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
05272468
116672344
250012265

prune442.0ms

Filtered
109 candidates to 87 candidates (79.8%)
Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize24.0ms

Local error

Found 4 expressions with local error:

1.0b
(log (log (exp (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3)))))
4.6b
(- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))
4.8b
(log (exp (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))))
12.8b
(log (+ (* 1.0 1.0) (+ (* (* (- x y) (/ 1 (- 1.0 y))) (* (- x y) (/ 1 (- 1.0 y)))) (* 1.0 (* (- x y) (/ 1 (- 1.0 y)))))))

rewrite214.0ms

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt
30×log-pow
26×exp-prod
25×log-prod
24×difference-of-squares
18×sqr-pow
15×*-un-lft-identity
9×add-cube-cbrt
8×pow1
6×add-exp-log unpow-prod-down cube-prod add-log-exp
4×add-cbrt-cube
3×difference-cubes log-div rem-log-exp distribute-lft-out--
2×sub-neg exp-sum
1×flip3-- flip3-+ exp-diff diff-log flip-- flip-+
Counts
4 → 90
Calls
4 calls:
26.0ms
(log (log (exp (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3)))))
12.0ms
(- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))
37.0ms
(log (exp (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))))
136.0ms
(log (+ (* 1.0 1.0) (+ (* (* (- x y) (/ 1 (- 1.0 y))) (* (- x y) (/ 1 (- 1.0 y)))) (* 1.0 (* (- x y) (/ 1 (- 1.0 y)))))))

series872.0ms

Counts
4 → 12
Calls
4 calls:
338.0ms
(log (log (exp (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3)))))
183.0ms
(- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))
182.0ms
(log (exp (- (pow 1.0 3) (pow (* (- x y) (/ 1 (- 1.0 y))) 3))))
168.0ms
(log (+ (* 1.0 1.0) (+ (* (* (- x y) (/ 1 (- 1.0 y))) (* (- x y) (/ 1 (- 1.0 y)))) (* 1.0 (* (- x y) (/ 1 (- 1.0 y)))))))

simplify58.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
04701563
115021395
250021376

prune432.0ms

Filtered
102 candidates to 81 candidates (79.4%)
Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

regimes61.0ms

Accuracy

99.9% (0.0b remaining)

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

bsearch105.0ms

Steps
ItersRangePoint
10
1.1144088257996216
2854126791298719.0
62605439.49465698
6
-4707863282.998968
-1117730599.3323822
-1134970590.4997056

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03516
13516

end0.0ms

sample1.1s

Algorithm
intervals
Results
244.0ms5694×body80valid
179.0ms847×body1280valid
114.0ms769×body640valid
112.0ms3719×body80nan
60.0ms343×body1280nan
52.0ms388×body640nan
45.0ms431×body320valid
20.0ms217×body320nan
18.0ms259×body160valid
7.0ms122×body160nan