Details

Time bar (total: 2.5s)

analyze337.0ms

Algorithm
search

sample21.0ms

Algorithm
intervals
Results
9.0ms256×body80valid
2.0ms44×body80invalid

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0166
1296
2386
3456
4516
5546
6546

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 1.6b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (+ x 4.0) y)
0.0b
(- (/ (+ x 4.0) y) (* (/ x y) z))
4.1b
(* (/ x y) z)

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
25×add-sqr-sqrt
22×times-frac
20×add-cube-cbrt
13×associate-*l*
10×add-exp-log add-cbrt-cube
pow1 add-log-exp
distribute-lft-out associate-/l*
associate-*r* associate-*l/ associate-/r*
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
sub-neg flip3-- frac-2neg flip3-+ diff-log pow-prod-down clear-num *-commutative frac-sub flip-- flip-+ sub-div
Counts
3 → 79
Calls
3 calls:
5.0ms
(/ (+ x 4.0) y)
8.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
6.0ms
(* (/ x y) z)

series19.0ms

Counts
3 → 9
Calls
3 calls:
4.0ms
(/ (+ x 4.0) y)
9.0ms
(- (/ (+ x 4.0) y) (* (/ x y) z))
5.0ms
(* (/ x y) z)

simplify117.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0341425
11212395
24964394
35001394

prune123.0ms

Filtered
63 candidates to 88 candidates (-39.7%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New84488
Fresh000
Picked101
Done000
Total85489

Merged error: 0b

Counts
89 → 4

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* (+ x 4.0) (/ 1 y)) (* (/ x y) z))
0.1b
(* (+ x 4.0) (/ 1 y))
4.1b
(* (/ x y) z)

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt
22×*-un-lft-identity
21×times-frac
19×add-cube-cbrt
17×add-exp-log associate-*l*
16×associate-*r*
13×associate-*l/ add-cbrt-cube
pow1
prod-exp frac-sub
add-log-exp unswap-sqr
frac-times flip3-+ cbrt-unprod flip-+
associate-*r/ div-exp un-div-inv
cbrt-undiv pow-prod-down *-commutative div-inv sub-div
sub-neg rec-exp flip3-- diff-log 1-exp flip-- distribute-lft-out
Counts
3 → 93
Calls
3 calls:
8.0ms
(- (* (+ x 4.0) (/ 1 y)) (* (/ x y) z))
9.0ms
(* (+ x 4.0) (/ 1 y))
6.0ms
(* (/ x y) z)

series20.0ms

Counts
3 → 9
Calls
3 calls:
9.0ms
(- (* (+ x 4.0) (/ 1 y)) (* (/ x y) z))
4.0ms
(* (+ x 4.0) (/ 1 y))
7.0ms
(* (/ x y) z)

simplify56.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0506559
12162502
25003481

prune115.0ms

Filtered
70 candidates to 102 candidates (-45.7%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1020102
Fresh033
Picked011
Done000
Total1024106

Merged error: 0b

Counts
106 → 4

localize7.0ms

Local error

Found 1 expressions with local error:

2.6b
(/ (- (+ x 4.0) (* x z)) y)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
add-exp-log associate-/r* add-cbrt-cube associate-/l*
associate-/l/
pow1 cbrt-undiv flip3-- frac-2neg div-sub div-exp clear-num flip-- div-inv add-log-exp
Counts
1 → 30
Calls
1 calls:
7.0ms
(/ (- (+ x 4.0) (* x z)) y)

series9.0ms

Counts
1 → 3
Calls
1 calls:
9.0ms
(/ (- (+ x 4.0) (* x z)) y)

simplify62.0ms

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0166252
1579234
22432234
35001234

prune49.0ms

Filtered
26 candidates to 33 candidates (-26.9%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New32133
Fresh112
Picked011
Done011
Total33437

Merged error: 0b

Counts
37 → 4

localize8.0ms

Local error

Found 1 expressions with local error:

2.8b
(* (- (+ x 4.0) (* x z)) (/ 1 y))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
13×associate-*r*
11×times-frac
10×add-exp-log *-un-lft-identity
add-cube-cbrt
add-cbrt-cube
prod-exp
pow1 associate-*l* unswap-sqr
frac-times flip3-- div-exp associate-*l/ flip-- cbrt-unprod
cbrt-undiv rec-exp 1-exp associate-*r/ pow-prod-down un-div-inv *-commutative div-inv add-log-exp
Counts
1 → 40
Calls
1 calls:
11.0ms
(* (- (+ x 4.0) (* x z)) (/ 1 y))

series9.0ms

Counts
1 → 3
Calls
1 calls:
9.0ms
(* (- (+ x 4.0) (* x z)) (/ 1 y))

simplify34.0ms

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0265328
11328286
25001274

prune47.0ms

Filtered
29 candidates to 43 candidates (-48.3%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New43043
Fresh011
Picked011
Done022
Total43447

Merged error: 0b

Counts
47 → 4

regimes153.0ms

Accuracy

93.5% (0.1b remaining)

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

bsearch367.0ms

Steps
ItersRangePoint
7
9.372856719533868e-14
6.210756113440022e-12
1.6282799425556873e-12
9
-5.080364175694005e+44
-3.421292767742993e+37
-3.569679082070971e+37

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02611
12611

end0.0ms

analyze332.0ms

Algorithm
search

sample526.0ms

Algorithm
intervals
Results
301.0ms8000×body80valid
43.0ms1205×body80invalid

Profiling

Loading profile data...