Details

Time bar (total: 2.6s)

sample18.0ms

Algorithm
intervals
Results
9.0ms320×body80valid

simplify33.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0134
1204
2344
3494
4574
5694
6904
71274
81764
93044
104394
114494
124494

prune2.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (- 1.0 x) y)
0.0b
(+ (* (- 1.0 x) y) (* x z))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
20×*-un-lft-identity
12×associate-*l*
add-sqr-sqrt
distribute-lft-out
pow1 add-exp-log add-cube-cbrt add-cbrt-cube add-log-exp
associate-*r* distribute-lft-out--
associate-*l/
+-commutative flip3-- flip3-+ pow-prod-down prod-exp sum-log *-commutative flip-- cbrt-unprod flip-+ difference-of-squares unswap-sqr
Counts
2 → 39
Calls
2 calls:
6.0ms
(* (- 1.0 x) y)
17.0ms
(+ (* (- 1.0 x) y) (* x z))

series68.0ms

Counts
2 → 6
Calls
2 calls:
30.0ms
(* (- 1.0 x) y)
38.0ms
(+ (* (- 1.0 x) y) (* x z))

simplify124.0ms

Algorithm
egg-herbie
Counts
45 → 45
Iterations

Useful iterations: 2 (28.0ms)

IterNodesCost
0176205
1754191
23930190
35002190

prune58.0ms

Filtered
45 candidates to 30 candidates (33.3%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New43245
Fresh000
Picked011
Done000
Total43346

Merged error: 0b

Counts
46 → 3

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (sqrt 1.0) (sqrt x))
0.0b
(+ (* (+ (sqrt 1.0) (sqrt x)) (* (- (sqrt 1.0) (sqrt x)) y)) (* x z))
0.1b
(* (- (sqrt 1.0) (sqrt x)) y)
0.1b
(* (+ (sqrt 1.0) (sqrt x)) (* (- (sqrt 1.0) (sqrt x)) y))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
43×add-sqr-sqrt
40×*-un-lft-identity
30×associate-*l*
24×associate-*r*
20×sqrt-prod
12×difference-of-squares
11×pow1 add-exp-log add-cbrt-cube
10×add-cube-cbrt associate-*l/ distribute-lft-out
add-log-exp
distribute-lft-out--
flip3-- flip-- unswap-sqr
frac-times flip3-+ pow-prod-down prod-exp cbrt-unprod flip-+
*-commutative
associate-*r/
+-commutative sub-neg diff-log sum-log
Counts
4 → 108
Calls
4 calls:
6.0ms
(- (sqrt 1.0) (sqrt x))
36.0ms
(+ (* (+ (sqrt 1.0) (sqrt x)) (* (- (sqrt 1.0) (sqrt x)) y)) (* x z))
8.0ms
(* (- (sqrt 1.0) (sqrt x)) y)
21.0ms
(* (+ (sqrt 1.0) (sqrt x)) (* (- (sqrt 1.0) (sqrt x)) y))

series650.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(- (sqrt 1.0) (sqrt x))
119.0ms
(+ (* (+ (sqrt 1.0) (sqrt x)) (* (- (sqrt 1.0) (sqrt x)) y)) (* x z))
109.0ms
(* (- (sqrt 1.0) (sqrt x)) y)
375.0ms
(* (+ (sqrt 1.0) (sqrt x)) (* (- (sqrt 1.0) (sqrt x)) y))

simplify96.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (86.0ms)

IterNodesCost
05751144
12778903
25001880

prune199.0ms

Filtered
120 candidates to 80 candidates (33.3%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1200120
Fresh011
Picked011
Done011
Total1203123

Merged error: 0b

Counts
123 → 3

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (- 1.0 x) y) (* x z))
0.0b
(sqrt (+ (* (- 1.0 x) y) (* x z)))
0.0b
(sqrt (+ (* (- 1.0 x) y) (* x z)))
0.2b
(* (sqrt (+ (* (- 1.0 x) y) (* x z))) (sqrt (+ (* (- 1.0 x) y) (* x z))))

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
292×*-un-lft-identity
145×associate-*l*
144×sqrt-prod
114×distribute-lft-out
56×swap-sqr
38×distribute-lft-out--
28×add-sqr-sqrt
21×pow1
16×sqrt-div
14×add-cube-cbrt
12×associate-*r*
10×sqrt-pow1 pow1/2
flip3-+ flip-+
add-exp-log add-cbrt-cube add-log-exp
pow-prod-up
frac-times unswap-sqr
pow-prod-down pow-sqr
rem-sqrt-square associate-*r/ associate-*l/
+-commutative pow2 pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 176
Calls
4 calls:
16.0ms
(+ (* (- 1.0 x) y) (* x z))
16.0ms
(sqrt (+ (* (- 1.0 x) y) (* x z)))
18.0ms
(sqrt (+ (* (- 1.0 x) y) (* x z)))
38.0ms
(* (sqrt (+ (* (- 1.0 x) y) (* x z))) (sqrt (+ (* (- 1.0 x) y) (* x z))))

series431.0ms

Counts
4 → 12
Calls
4 calls:
38.0ms
(+ (* (- 1.0 x) y) (* x z))
174.0ms
(sqrt (+ (* (- 1.0 x) y) (* x z)))
178.0ms
(sqrt (+ (* (- 1.0 x) y) (* x z)))
40.0ms
(* (sqrt (+ (* (- 1.0 x) y) (* x z))) (sqrt (+ (* (- 1.0 x) y) (* x z))))

simplify58.0ms

Algorithm
egg-herbie
Counts
188 → 188
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
02701316
110121192
250011162

prune145.0ms

Filtered
188 candidates to 63 candidates (66.5%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1880188
Fresh000
Picked011
Done022
Total1883191

Merged error: 0b

Counts
191 → 3

regimes66.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0114
1114

end0.0ms

sample426.0ms

Algorithm
intervals
Results
223.0ms10161×body80valid