Details

Time bar (total: 4.8s)

sample29.0ms

Algorithm
intervals
Results
14.0ms264×body80valid

simplify8.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0268
1398
2478
3498
4498

prune3.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: 16.7b

Counts
2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (* y z) t))
3.1b
(/ (* y b) t)
3.4b
(/ (* y z) t)
14.0b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
58×*-un-lft-identity
26×times-frac
22×distribute-lft-out
19×add-sqr-sqrt add-cube-cbrt
16×add-exp-log add-cbrt-cube
11×associate-/r*
associate-/l* add-log-exp
cbrt-undiv div-exp
pow1 flip3-+ associate-/r/ flip-+
frac-2neg clear-num div-inv
frac-add prod-exp cbrt-unprod associate-/l/
+-commutative sum-log
Counts
4 → 101
Calls
4 calls:
4.0ms
(+ x (/ (* y z) t))
4.0ms
(/ (* y b) t)
5.0ms
(/ (* y z) t)
13.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series166.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(+ x (/ (* y z) t))
19.0ms
(/ (* y b) t)
21.0ms
(/ (* y z) t)
98.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify49.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0454843
11942782
25001782

prune282.0ms

Filtered
113 candidates to 73 candidates (64.6%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New10013113
Fresh000
Picked101
Done000
Total10113114

Merged error: 13.1b

Counts
114 → 13

localize18.0ms

Local error

Found 4 expressions with local error:

0.9b
(/ 1 (+ (+ a 1.0) (/ (* y b) t)))
3.1b
(/ (* y b) t)
3.4b
(/ (* y z) t)
13.5b
(* (+ x (/ (* y z) t)) (/ 1 (+ (+ a 1.0) (/ (* y b) t))))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
66×*-un-lft-identity
38×times-frac
35×add-sqr-sqrt
28×add-cube-cbrt
27×add-exp-log
23×associate-*r*
22×distribute-lft-out
21×add-cbrt-cube
11×associate-/r*
div-exp associate-/r/
pow1
cbrt-undiv flip3-+ prod-exp flip-+
associate-/l*
associate-*l* frac-add cbrt-unprod div-inv add-log-exp
frac-2neg clear-num unswap-sqr
frac-times rec-exp 1-exp associate-*l/
pow-flip associate-*r/ pow-prod-down un-div-inv *-commutative inv-pow
Counts
4 → 136
Calls
4 calls:
8.0ms
(/ 1 (+ (+ a 1.0) (/ (* y b) t)))
4.0ms
(/ (* y b) t)
4.0ms
(/ (* y z) t)
17.0ms
(* (+ x (/ (* y z) t)) (/ 1 (+ (+ a 1.0) (/ (* y b) t))))

series198.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(/ 1 (+ (+ a 1.0) (/ (* y b) t)))
22.0ms
(/ (* y b) t)
17.0ms
(/ (* y z) t)
107.0ms
(* (+ x (/ (* y z) t)) (/ 1 (+ (+ a 1.0) (/ (* y b) t))))

simplify66.0ms

Algorithm
egg-herbie
Counts
148 → 148
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
05751087
12852963
25001921

prune286.0ms

Filtered
148 candidates to 82 candidates (55.4%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New1444148
Fresh21012
Picked101
Done000
Total14714161

Merged error: 13.1b

Counts
161 → 14

localize23.0ms

Local error

Found 4 expressions with local error:

0.9b
(/ 1 (+ (+ a 1.0) (/ (* y b) t)))
3.1b
(/ (* y b) t)
3.3b
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
13.5b
(* (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (/ 1 (+ (+ a 1.0) (/ (* y b) t))))

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
77×*-un-lft-identity
64×add-sqr-sqrt
63×times-frac
45×associate-*r*
43×add-exp-log
41×add-cube-cbrt
30×add-cbrt-cube
21×distribute-lft-out
13×div-exp prod-exp
11×cbrt-undiv cbrt-prod cbrt-unprod
10×associate-*l*
pow1 unswap-sqr
associate-/r* associate-/r/
flip3-+ flip-+
div-inv
frac-add associate-/l* add-log-exp
frac-times associate-*l/
rec-exp frac-2neg 1-exp associate-*r/ pow-prod-down clear-num *-commutative
pow-flip un-div-inv inv-pow
Counts
4 → 173
Calls
4 calls:
8.0ms
(/ 1 (+ (+ a 1.0) (/ (* y b) t)))
4.0ms
(/ (* y b) t)
14.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
16.0ms
(* (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (/ 1 (+ (+ a 1.0) (/ (* y b) t))))

series399.0ms

Counts
4 → 12
Calls
4 calls:
56.0ms
(/ 1 (+ (+ a 1.0) (/ (* y b) t)))
19.0ms
(/ (* y b) t)
52.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
273.0ms
(* (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (/ 1 (+ (+ a 1.0) (/ (* y b) t))))

simplify99.0ms

Algorithm
egg-herbie
Counts
185 → 185
Iterations

Useful iterations: 2 (81.0ms)

IterNodesCost
08561900
144691688
250011607

prune450.0ms

Filtered
185 candidates to 112 candidates (60.5%)
Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New1823185
Fresh01313
Picked101
Done000
Total18316199

Merged error: 12.3b

Counts
199 → 16

localize24.0ms

Local error

Found 4 expressions with local error:

0.9b
(/ 1 (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))
2.3b
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
3.3b
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
13.5b
(* (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (/ 1 (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t))))))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
89×add-sqr-sqrt
76×times-frac
65×associate-*r*
59×add-exp-log
51×*-un-lft-identity
50×add-cube-cbrt
39×add-cbrt-cube
22×cbrt-prod
20×prod-exp
18×div-exp cbrt-unprod
17×associate-*l*
16×cbrt-undiv associate-/r/
15×unswap-sqr
12×frac-add
11×pow1
10×flip3-+ flip-+
frac-times associate-*l/
associate-*r/
div-inv
add-log-exp
pow-prod-down associate-/r* *-commutative associate-/l*
rec-exp 1-exp
pow-flip frac-2neg clear-num un-div-inv inv-pow
Counts
4 → 205
Calls
4 calls:
7.0ms
(/ 1 (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))
14.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
14.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
14.0ms
(* (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (/ 1 (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t))))))

series687.0ms

Counts
4 → 12
Calls
4 calls:
77.0ms
(/ 1 (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))
47.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
49.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
514.0ms
(* (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (/ 1 (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t))))))

simplify51.0ms

Algorithm
egg-herbie
Counts
217 → 217
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
010862961
150012661

prune597.0ms

Filtered
217 candidates to 157 candidates (72.4%)
Pruning

16 alts after pruning (15 fresh and 1 done)

PrunedKeptTotal
New2143217
Fresh31215
Picked011
Done000
Total21716233

Merged error: 12.3b

Counts
233 → 16

regimes447.0ms

Accuracy

0% (4.2b remaining)

Error of 14.7b against oracle of 10.5b and baseline of 14.7b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02819
12819

end0.0ms

sample743.0ms

Algorithm
intervals
Results
464.0ms8268×body80valid

Profiling

Loading profile data...