Details

Time bar (total: 6.2s)

analyze1.4s

Algorithm
search

sample27.0ms

Algorithm
intervals
Results
13.0ms256×body80valid

simplify101.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03210
17110
218410
338110
468210
5110210
6212210
7433710
8500110

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 26.7b

Counts
2 → 1

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ t y) a)
0.5b
(+ (* (+ x y) z) (* (+ t y) a))
3.0b
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
24.9b
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity
18×add-sqr-sqrt
16×add-cube-cbrt
15×times-frac
13×distribute-lft-out
11×add-log-exp
10×associate-*l/
add-exp-log add-cbrt-cube
flip3-+ flip-+
pow1
associate-/r*
associate-*l* frac-add
associate-*r* associate-/l*
flip3-- diff-log sum-log associate-/r/ flip-- associate-/l/
cbrt-undiv +-commutative sub-neg frac-2neg div-sub div-exp pow-prod-down prod-exp associate--l+ clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
4 → 90
Calls
4 calls:
5.0ms
(* (+ t y) a)
7.0ms
(+ (* (+ x y) z) (* (+ t y) a))
9.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
14.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

series190.0ms

Counts
4 → 12
Calls
4 calls:
7.0ms
(* (+ t y) a)
16.0ms
(+ (* (+ x y) z) (* (+ t y) a))
29.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
138.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

simplify63.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
05201087
123081025
250011025

prune144.0ms

Filtered
76 candidates to 102 candidates (-34.2%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New948102
Fresh000
Picked011
Done000
Total949103

Merged error: 7.3b

Counts
103 → 9

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))))
0.5b
(+ (* (+ x y) z) (* (+ t y) a))
3.0b
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
25.0b
(/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)))

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
152×*-un-lft-identity
138×times-frac
72×add-sqr-sqrt add-cube-cbrt
48×distribute-lft-out
24×associate-/r*
17×add-exp-log
11×associate-/r/ add-cbrt-cube add-log-exp
div-exp associate-*l/ associate-/l*
flip3-- flip3-+ flip-- flip-+ div-inv
pow1
cbrt-undiv frac-add
rec-exp frac-2neg diff-log 1-exp clear-num sum-log associate-/l/
+-commutative sub-neg pow-flip associate--l+ inv-pow
Counts
4 → 176
Calls
4 calls:
16.0ms
(/ 1 (/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))))
6.0ms
(+ (* (+ x y) z) (* (+ t y) a))
9.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
17.0ms
(/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)))

series215.0ms

Counts
4 → 12
Calls
4 calls:
130.0ms
(/ 1 (/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))))
16.0ms
(+ (* (+ x y) z) (* (+ t y) a))
28.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
42.0ms
(/ (+ (+ x t) y) (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)))

simplify89.0ms

Algorithm
egg-herbie
Counts
188 → 188
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
07033188
133552977
250022859

prune134.0ms

Filtered
94 candidates to 188 candidates (-100.0%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1862188
Fresh347
Picked011
Done011
Total1898197

Merged error: 3.4b

Counts
197 → 8

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b
(- (+ a z) b)

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity add-log-exp
add-sqr-sqrt
diff-log distribute-lft-out--
pow1 add-exp-log add-cube-cbrt sub-neg flip3-- associate--l+ sum-log add-cbrt-cube flip-- distribute-lft-out difference-of-squares
Counts
1 → 17
Calls
1 calls:
5.0ms
(- (+ a z) b)

series4.0ms

Counts
1 → 3
Calls
1 calls:
4.0ms
(- (+ a z) b)

simplify78.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
07775
123770
296769
3464169
4500169

prune54.0ms

Filtered
12 candidates to 20 candidates (-66.7%)
Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New17320
Fresh055
Picked011
Done022
Total171128

Merged error: 3.4b

Counts
28 → 11

localize8.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (- (+ a z) b)) (cbrt (- (+ a z) b)))
0.6b
(cbrt (- (+ a z) b))
0.6b
(cbrt (- (+ a z) b))
0.6b
(cbrt (- (+ a z) b))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
74×*-un-lft-identity
58×cbrt-prod
37×add-sqr-sqrt
22×distribute-lft-out--
18×cbrt-div
15×add-cube-cbrt swap-sqr
11×pow1 distribute-lft-out
flip3-- pow1/3 associate-*r* associate-*l* flip--
difference-of-squares
add-exp-log
frac-times add-cbrt-cube add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 111
Calls
4 calls:
14.0ms
(* (cbrt (- (+ a z) b)) (cbrt (- (+ a z) b)))
5.0ms
(cbrt (- (+ a z) b))
5.0ms
(cbrt (- (+ a z) b))
5.0ms
(cbrt (- (+ a z) b))

series124.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(* (cbrt (- (+ a z) b)) (cbrt (- (+ a z) b)))
29.0ms
(cbrt (- (+ a z) b))
31.0ms
(cbrt (- (+ a z) b))
29.0ms
(cbrt (- (+ a z) b))

simplify88.0ms

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 3 (75.0ms)

IterNodesCost
02841079
19201024
23548897
35001874

prune99.0ms

Filtered
78 candidates to 123 candidates (-57.7%)
Pruning

14 alts after pruning (11 fresh and 3 done)

PrunedKeptTotal
New1185123
Fresh167
Picked101
Done033
Total12014134

Merged error: 3.4b

Counts
134 → 14

regimes1.2s

Accuracy

87.1% (3.1b remaining)

Error of 7.8b against oracle of 4.7b and baseline of 28.6b

bsearch1.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03632
13632

end0.0ms

analyze1.4s

Algorithm
search

sample717.0ms

Algorithm
intervals
Results
450.0ms7999×body80valid
0.0msbody160valid
0.0msbody80invalid

Profiling

Loading profile data...