Details

Time bar (total: 4.4s)

sample58.0ms

Algorithm
intervals
Results
8.0ms170×body80valid
7.0ms97×body80nan
7.0ms38×body640valid
6.0ms26×body1280valid
4.0ms22×body1280nan
4.0ms26×body640nan
2.0ms16×body320nan
2.0ms13×body320valid
1.0ms12×body160nan
1.0ms9×body160valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
010512
110512

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: 21.5b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (- x y) (- 1.0 y))
3.2b
(- 1.0 (/ (- x y) (- 1.0 y)))
4.4b
(log (- 1.0 (/ (- x y) (- 1.0 y))))

rewrite41.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:
9.0ms
(/ (- x y) (- 1.0 y))
14.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
14.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

series34.0ms

Counts
3 → 9
Calls
3 calls:
7.0ms
(/ (- x y) (- 1.0 y))
13.0ms
(- 1.0 (/ (- x y) (- 1.0 y)))
14.0ms
(log (- 1.0 (/ (- x y) (- 1.0 y))))

simplify29.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 0 (20.0ms)

IterNodesCost
051511261

prune196.0ms

Filtered
71 candidates to 94 candidates (-32.4%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New88694
Fresh000
Picked101
Done000
Total89695

Merged error: 0.2b

Counts
95 → 6

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (- 1.0 y))
0.3b
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))
4.4b
(log (- 1.0 (/ (/ (- x y) (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (cbrt (- 1.0 y)))))
14.6b
(- 1.0 (/ (/ (- x y) (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (cbrt (- 1.0 y))))

rewrite116.0ms

Algorithm
rewrite-expression-head
Rules
60×add-sqr-sqrt
37×cbrt-prod
34×*-un-lft-identity
15×difference-of-squares
14×add-cube-cbrt cbrt-div
12×pow1 times-frac
10×swap-sqr
9×log-prod flip3-- flip-- distribute-lft-out--
8×associate-*r* associate-*l*
7×add-exp-log pow1/3
6×add-log-exp
4×frac-times add-cbrt-cube unswap-sqr
2×log-div div-sub associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 sub-neg pow-plus diff-log rem-log-exp prod-exp log-pow *-commutative cbrt-unprod associate--r-
Counts
4 → 110
Calls
4 calls:
4.0ms
(cbrt (- 1.0 y))
17.0ms
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))
43.0ms
(log (- 1.0 (/ (/ (- x y) (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (cbrt (- 1.0 y)))))
47.0ms
(- 1.0 (/ (/ (- x y) (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (cbrt (- 1.0 y))))

series39.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(cbrt (- 1.0 y))
8.0ms
(* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))
14.0ms
(log (- 1.0 (/ (/ (- x y) (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (cbrt (- 1.0 y)))))
11.0ms
(- 1.0 (/ (/ (- x y) (* (cbrt (- 1.0 y)) (cbrt (- 1.0 y)))) (cbrt (- 1.0 y))))

simplify41.0ms

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
049871708
149871708

prune286.0ms

Filtered
90 candidates to 122 candidates (-35.6%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1220122
Fresh055
Picked011
Done000
Total1226128

Merged error: 0.2b

Counts
128 → 6

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y)))
4.4b
(log (/ (+ (* 1.0 1.0) (* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y)))))
6.4b
(/ (+ (* 1.0 1.0) (* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y))))
6.5b
(+ (* 1.0 1.0) (* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y))))

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
307×times-frac
287×*-un-lft-identity
282×add-sqr-sqrt
161×associate-*r*
109×add-cube-cbrt
82×distribute-lft-out-- difference-of-squares
18×add-exp-log log-prod
16×associate-/r/
15×add-cbrt-cube
8×flip3-- flip-- div-inv
7×pow1 distribute-lft-out
6×add-log-exp
5×div-exp associate-*l*
4×cbrt-undiv flip3-+ associate-/r* flip-+
3×prod-exp cbrt-unprod associate-/l* unswap-sqr
2×frac-times rem-log-exp associate-*l/ associate-/l/
1×+-commutative log-div frac-2neg associate-*r/ pow-prod-down clear-num sum-log log-pow *-commutative
Counts
4 → 264
Calls
4 calls:
60.0ms
(* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y)))
17.0ms
(log (/ (+ (* 1.0 1.0) (* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y)))))
21.0ms
(/ (+ (* 1.0 1.0) (* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y))))
5.0ms
(+ (* 1.0 1.0) (* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y))))

series135.0ms

Counts
4 → 12
Calls
4 calls:
15.0ms
(* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y)))
50.0ms
(log (/ (+ (* 1.0 1.0) (* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y)))))
36.0ms
(/ (+ (* 1.0 1.0) (* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y)))) (+ 1.0 (/ (- x y) (- 1.0 y))))
34.0ms
(+ (* 1.0 1.0) (* (- x y) (/ (/ (- y x) (- 1.0 y)) (- 1.0 y))))

simplify75.0ms

Algorithm
egg-herbie
Counts
276 → 276
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
055596191

prune616.0ms

Filtered
178 candidates to 276 candidates (-55.1%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New2724276
Fresh134
Picked101
Done011
Total2748282

Merged error: 0.2b

Counts
282 → 8

localize27.0ms

Local error

Found 4 expressions with local error:

6.6b
(cbrt (+ (* 1.0 1.0) (* (- x y) (/ (- y x) (* (- 1.0 y) (- 1.0 y))))))
13.8b
(/ (- y x) (* (- 1.0 y) (- 1.0 y)))
13.8b
(/ (- y x) (* (- 1.0 y) (- 1.0 y)))
13.8b
(/ (- y x) (* (- 1.0 y) (- 1.0 y)))

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
24×associate-/r/
23×add-sqr-sqrt *-un-lft-identity
21×flip3-- flip--
19×add-exp-log add-cbrt-cube
15×times-frac associate-/l*
12×frac-times
11×add-cube-cbrt
6×cbrt-undiv associate-*r/ div-exp associate-*l/ associate-/l/ distribute-lft-out-- difference-of-squares
4×pow1 add-log-exp
3×cbrt-prod frac-2neg div-sub prod-exp clear-num associate-/r* cbrt-unprod div-inv
2×cbrt-div
1×flip3-+ pow1/3 flip-+
Counts
4 → 121
Calls
4 calls:
4.0ms
(cbrt (+ (* 1.0 1.0) (* (- x y) (/ (- y x) (* (- 1.0 y) (- 1.0 y))))))
15.0ms
(/ (- y x) (* (- 1.0 y) (- 1.0 y)))
15.0ms
(/ (- y x) (* (- 1.0 y) (- 1.0 y)))
15.0ms
(/ (- y x) (* (- 1.0 y) (- 1.0 y)))

series73.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(cbrt (+ (* 1.0 1.0) (* (- x y) (/ (- y x) (* (- 1.0 y) (- 1.0 y))))))
7.0ms
(/ (- y x) (* (- 1.0 y) (- 1.0 y)))
7.0ms
(/ (- y x) (* (- 1.0 y) (- 1.0 y)))
7.0ms
(/ (- y x) (* (- 1.0 y) (- 1.0 y)))

simplify42.0ms

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
049752115
149752115

prune549.0ms

Filtered
103 candidates to 133 candidates (-29.1%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1321133
Fresh246
Picked101
Done011
Total1356141

Merged error: 0.2b

Counts
141 → 6

regimes149.0ms

Accuracy

99.4% (0.1b remaining)

Error of 0.2b against oracle of 0.1b and baseline of 17.4b

bsearch86.0ms

Steps
ItersRangePoint
11
14848.343200454
6.43616546702885e+37
17432142.236941274
8
-6366268205916247.0
-8645744266892.621
-8726900086500.019

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03248
13248

end0.0ms

sample1.5s

Algorithm
intervals
Results
272.0ms5624×body80valid
201.0ms837×body1280valid
150.0ms819×body640valid
149.0ms763×body1280nan
112.0ms754×body640nan
103.0ms2723×body80nan
62.0ms460×body320valid
50.0ms451×body320nan
23.0ms260×body160valid
18.0ms242×body160nan

Profiling

Loading profile data...