Details

Time bar (total: 1.7s)

sample13.0ms

Algorithm
intervals
Results
4.0ms238×body80valid
0.0ms6×body1280valid
0.0ms4×body2560valid
0.0ms5×body640valid
0.0ms2×body320valid
0.0ms1×body160valid

simplify22.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0123
1193
2293
3413
4513
5793
61343
71693
81853
92133
102263
112263

prune2.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: 0.1b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ x (/ (- x y) 2.0))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
1×+-commutative associate-+r- flip3-+ div-sub flip-+
Counts
1 → 4
Calls
1 calls:
3.0ms
(+ x (/ (- x y) 2.0))

series38.0ms

Counts
1 → 3
Calls
1 calls:
38.0ms
(+ x (/ (- x y) 2.0))

simplify47.0ms

Algorithm
egg-herbie
Counts
7 → 7
Iterations

Useful iterations: 4 (45.0ms)

IterNodesCost
06534
115533
241433
3163633
4500132

prune24.0ms

Filtered
7 candidates to 5 candidates (71.4%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New437
Fresh000
Picked011
Done000
Total448

Merged error: 0.0b

Counts
8 → 4

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b
(- (+ x (/ x 2.0)) (/ y 2.0))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
6×frac-sub
3×flip3-+ flip-+
2×frac-2neg associate--l+ clear-num
1×+-commutative sub-neg flip3-- flip--
Counts
1 → 12
Calls
1 calls:
5.0ms
(- (+ x (/ x 2.0)) (/ y 2.0))

series38.0ms

Counts
1 → 3
Calls
1 calls:
38.0ms
(- (+ x (/ x 2.0)) (/ y 2.0))

simplify69.0ms

Algorithm
egg-herbie
Counts
15 → 15
Iterations

Useful iterations: 3 (66.0ms)

IterNodesCost
0182164
1651150
23304137
35003136

prune47.0ms

Filtered
15 candidates to 12 candidates (80.0%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New12315
Fresh112
Picked101
Done011
Total14519

Merged error: 0.0b

Counts
19 → 5

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (- x (/ x 2.0)) (- (* (/ 2.0 y) (+ x (/ x 2.0))) 1))
0.2b
(* (- x (/ x 2.0)) (/ 2.0 y))
0.3b
(* (/ 2.0 y) (+ x (/ x 2.0)))
20.9b
(/ (* (- x (/ x 2.0)) (- (* (/ 2.0 y) (+ x (/ x 2.0))) 1)) (* (- x (/ x 2.0)) (/ 2.0 y)))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
26×frac-times
20×flip3-- flip--
12×distribute-rgt-in distribute-lft-in associate-*r/ clear-num associate-/r/
11×associate-*l/
10×frac-2neg *-commutative
8×associate--l+ associate-/l/
6×+-commutative times-frac div-inv
4×flip3-+ associate-*r* flip-+
3×associate-/r*
2×sub-neg un-div-inv associate-/l*
1×associate-*l*
Counts
4 → 86
Calls
4 calls:
11.0ms
(* (- x (/ x 2.0)) (- (* (/ 2.0 y) (+ x (/ x 2.0))) 1))
4.0ms
(* (- x (/ x 2.0)) (/ 2.0 y))
5.0ms
(* (/ 2.0 y) (+ x (/ x 2.0)))
16.0ms
(/ (* (- x (/ x 2.0)) (- (* (/ 2.0 y) (+ x (/ x 2.0))) 1)) (* (- x (/ x 2.0)) (/ 2.0 y)))

series136.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(* (- x (/ x 2.0)) (- (* (/ 2.0 y) (+ x (/ x 2.0))) 1))
19.0ms
(* (- x (/ x 2.0)) (/ 2.0 y))
17.0ms
(* (/ 2.0 y) (+ x (/ x 2.0)))
48.0ms
(/ (* (- x (/ x 2.0)) (- (* (/ 2.0 y) (+ x (/ x 2.0))) 1)) (* (- x (/ x 2.0)) (/ 2.0 y)))

simplify112.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 1 (19.0ms)

IterNodesCost
0593962
13837876
25001876

prune264.0ms

Filtered
98 candidates to 77 candidates (78.6%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New96298
Fresh213
Picked101
Done011
Total994103

Merged error: 0.0b

Counts
103 → 4

localize13.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (/ 2.0 y) (/ x 2.0))
0.2b
(* (- x (/ x 2.0)) (/ 2.0 y))
0.2b
(* (/ 2.0 y) x)
20.9b
(/ (* (- x (/ x 2.0)) (- (+ (* (/ 2.0 y) x) (* (/ 2.0 y) (/ x 2.0))) 1)) (* (- x (/ x 2.0)) (/ 2.0 y)))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
25×frac-times
19×clear-num
16×frac-2neg
14×flip3-- flip--
12×associate-*l/ associate-/r/
11×associate-*r/
10×*-commutative
8×div-inv associate-/l/
6×times-frac
5×associate-*r*
3×associate-/r* un-div-inv
2×associate-*l* associate-/l*
Counts
4 → 72
Calls
4 calls:
5.0ms
(* (/ 2.0 y) (/ x 2.0))
4.0ms
(* (- x (/ x 2.0)) (/ 2.0 y))
3.0ms
(* (/ 2.0 y) x)
25.0ms
(/ (* (- x (/ x 2.0)) (- (+ (* (/ 2.0 y) x) (* (/ 2.0 y) (/ x 2.0))) 1)) (* (- x (/ x 2.0)) (/ 2.0 y)))

series109.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(* (/ 2.0 y) (/ x 2.0))
20.0ms
(* (- x (/ x 2.0)) (/ 2.0 y))
17.0ms
(* (/ 2.0 y) x)
54.0ms
(/ (* (- x (/ x 2.0)) (- (+ (* (/ 2.0 y) x) (* (/ 2.0 y) (/ x 2.0))) 1)) (* (- x (/ x 2.0)) (/ 2.0 y)))

simplify97.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
0453664
13083520
25001520

prune232.0ms

Filtered
84 candidates to 70 candidates (83.3%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New83184
Fresh112
Picked011
Done011
Total84488

Merged error: 0.0b

Counts
88 → 4

regimes58.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
073
173

end0.0ms

sample309.0ms

Algorithm
intervals
Results
142.0ms7404×body80valid
16.0ms200×body1280valid
10.0ms159×body640valid
9.0ms93×body2560valid
5.0ms92×body320valid
2.0ms54×body160valid