Details

Time bar (total: 2.1s)

sample21.0ms

Algorithm
intervals
Results
7.0ms234×body80valid
2.0ms27×body640valid
2.0ms20×body1280valid
1.0ms13×body320valid
0.0ms11×body160valid

simplify87.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0134
1274
2784
32454
46344
510814
624424
740464
850014

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.7b

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
*-un-lft-identity
flip3-- flip--
associate-*r* associate-*l*
pow1 add-exp-log distribute-rgt-in frac-times add-cube-cbrt sub-neg associate-+r+ distribute-lft-in add-cbrt-cube add-log-exp
associate-*r/ associate-*l/ distribute-lft-out-- difference-of-squares
+-commutative flip3-+ pow-prod-down prod-exp sum-log *-commutative cbrt-unprod flip-+ unswap-sqr
Counts
2 → 49
Calls
2 calls:
33.0ms
(* (- 1.0 x) (- 1.0 y))
8.0ms
(+ x (* (- 1.0 x) (- 1.0 y)))

series41.0ms

Counts
2 → 6
Calls
2 calls:
18.0ms
(* (- 1.0 x) (- 1.0 y))
23.0ms
(+ x (* (- 1.0 x) (- 1.0 y)))

simplify35.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0276312
11146296
25001296

prune92.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
diff-log
pow1 add-exp-log add-sqr-sqrt add-cube-cbrt sub-neg flip3-- *-un-lft-identity associate--l+ sum-log add-cbrt-cube flip--
Counts
1 → 14
Calls
1 calls:
44.0ms
(- (+ (* x y) 1.0) (* 1.0 y))

series20.0ms

Counts
1 → 3
Calls
1 calls:
20.0ms
(- (+ (* x y) 1.0) (* 1.0 y))

simplify44.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 2 (12.0ms)

IterNodesCost
092109
1334100
2155795
3500295

prune30.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize4.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify3.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune2.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(pow (+ (* x y) 1.0) 3)
2.6b
(+ (* (+ (* x y) 1.0) (+ (+ (* x y) 1.0) (* 1.0 y))) (* (* 1.0 y) (* 1.0 y)))
4.0b
(- (pow (+ (* x y) 1.0) 3) (pow (* 1.0 y) 3))
26.1b
(/ (- (pow (+ (* x y) 1.0) 3) (pow (* 1.0 y) 3)) (+ (* (+ (* x y) 1.0) (+ (+ (* x y) 1.0) (* 1.0 y))) (* (* 1.0 y) (* 1.0 y))))

rewrite381.0ms

Algorithm
rewrite-expression-head
Rules
75×add-sqr-sqrt
40×difference-of-squares
39×times-frac
35×*-un-lft-identity
31×sqr-pow
25×add-cube-cbrt
13×unpow-prod-down cube-prod associate-/l*
add-log-exp
add-exp-log add-cbrt-cube
pow1 difference-cubes distribute-lft-out--
pow-unpow flip3-+ associate-/r* flip-+
cube-div associate-+l+ flip3-- associate-/r/ flip-- associate-/l/
cbrt-undiv +-commutative distribute-rgt-in cube-mult pow-to-exp sub-neg pow-pow frac-2neg distribute-lft-in diff-log unpow3 div-sub div-exp pow-exp clear-num sum-log div-inv rem-cube-cbrt
Counts
4 → 132
Calls
4 calls:
11.0ms
(pow (+ (* x y) 1.0) 3)
50.0ms
(+ (* (+ (* x y) 1.0) (+ (+ (* x y) 1.0) (* 1.0 y))) (* (* 1.0 y) (* 1.0 y)))
88.0ms
(- (pow (+ (* x y) 1.0) 3) (pow (* 1.0 y) 3))
227.0ms
(/ (- (pow (+ (* x y) 1.0) 3) (pow (* 1.0 y) 3)) (+ (* (+ (* x y) 1.0) (+ (+ (* x y) 1.0) (* 1.0 y))) (* (* 1.0 y) (* 1.0 y))))

series288.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(pow (+ (* x y) 1.0) 3)
49.0ms
(+ (* (+ (* x y) 1.0) (+ (+ (* x y) 1.0) (* 1.0 y))) (* (* 1.0 y) (* 1.0 y)))
70.0ms
(- (pow (+ (* x y) 1.0) 3) (pow (* 1.0 y) 3))
126.0ms
(/ (- (pow (+ (* x y) 1.0) 3) (pow (* 1.0 y) 3)) (+ (* (+ (* x y) 1.0) (+ (+ (* x y) 1.0) (* 1.0 y))) (* (* 1.0 y) (* 1.0 y))))

simplify119.0ms

Algorithm
egg-herbie
Counts
144 → 144
Iterations

Useful iterations: 2 (94.0ms)

IterNodesCost
06362965
129862815
250022757

prune340.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes26.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
083
183

end0.0ms

sample453.0ms

Algorithm
intervals
Results
135.0ms6972×body80valid
52.0ms822×body640valid
31.0ms397×body1280valid
28.0ms580×body320valid
14.0ms326×body160valid