Details

Time bar (total: 7.8s)

analyze1.2s

Algorithm
search

sample31.0ms

Algorithm
intervals
Results
17.0ms256×body80valid
1.0ms11×body80invalid

simplify7.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0268
1398
2478
3498
4498

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 17.3b

Counts
2 → 1

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (/ (* y z) t))
4.5b
(/ (* y b) t)
5.8b
(/ (* y z) t)
12.8b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite28.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*
6×associate-/l* add-log-exp
5×cbrt-undiv div-exp
4×pow1 flip3-+ associate-/r/ flip-+
3×frac-2neg clear-num div-inv
2×frac-add prod-exp cbrt-unprod associate-/l/
1×+-commutative sum-log
Counts
4 → 101
Calls
4 calls:
5.0ms
(+ x (/ (* y z) t))
4.0ms
(/ (* y b) t)
4.0ms
(/ (* y z) t)
12.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series235.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(+ x (/ (* y z) t))
4.0ms
(/ (* y b) t)
5.0ms
(/ (* y z) t)
218.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify51.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0454843
11942782
25001782

prune196.0ms

Filtered
73 candidates to 113 candidates (-54.8%)
Pruning

15 alts after pruning (15 fresh and 0 done)

PrunedKeptTotal
New9815113
Fresh000
Picked101
Done000
Total9915114

Merged error: 12.4b

Counts
114 → 15

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
4.3b
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
5.8b
(/ (* y z) t)
12.8b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
47×add-sqr-sqrt
43×times-frac
39×*-un-lft-identity
32×add-exp-log
31×add-cube-cbrt
25×add-cbrt-cube
22×associate-*r*
14×cbrt-prod
10×cbrt-undiv div-exp
9×prod-exp cbrt-unprod
8×associate-/r/
7×associate-*l*
6×pow1 frac-add associate-/r* unswap-sqr
5×flip3-+ flip-+ associate-/l*
4×div-inv distribute-lft-out add-log-exp
3×frac-times associate-*r/ associate-*l/
2×frac-2neg clear-num associate-/l/
1×pow1/3 pow-prod-down *-commutative
Counts
4 → 132
Calls
4 calls:
1.0ms
(cbrt t)
13.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
4.0ms
(/ (* y z) t)
10.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

series78.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt t)
9.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
4.0ms
(/ (* y z) t)
43.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

simplify86.0ms

Algorithm
egg-herbie
Counts
144 → 144
Iterations

Useful iterations: 2 (70.0ms)

IterNodesCost
08041579
138351435
250011389

prune193.0ms

Filtered
102 candidates to 144 candidates (-41.2%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New1422144
Fresh21214
Picked101
Done000
Total14514159

Merged error: 11.7b

Counts
159 → 14

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
4.3b
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
6.1b
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
12.8b
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
75×add-sqr-sqrt
65×times-frac
48×add-exp-log
44×associate-*r*
43×add-cube-cbrt *-un-lft-identity
34×add-cbrt-cube
25×cbrt-prod
16×prod-exp cbrt-unprod
15×cbrt-undiv div-exp
14×associate-*l*
12×unswap-sqr
8×pow1 associate-/r/
6×frac-add
5×flip3-+ flip-+ div-inv
4×frac-times associate-*r/ associate-*l/ add-log-exp
3×associate-/r* associate-/l*
2×pow-prod-down *-commutative associate-/l/
1×frac-2neg pow1/3 clear-num
Counts
4 → 166
Calls
4 calls:
1.0ms
(cbrt t)
14.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
15.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
9.0ms
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

series112.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt t)
10.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))
10.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
72.0ms
(/ (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))) (+ (+ a 1.0) (* (/ y (* (cbrt t) (cbrt t))) (/ b (cbrt t)))))

simplify111.0ms

Algorithm
egg-herbie
Counts
178 → 178
Iterations

Useful iterations: 2 (90.0ms)

IterNodesCost
09762263
146562028
250011936

prune250.0ms

Filtered
129 candidates to 178 candidates (-38.0%)
Pruning

18 alts after pruning (17 fresh and 1 done)

PrunedKeptTotal
New1735178
Fresh11213
Picked011
Done000
Total17418192

Merged error: 11.6b

Counts
192 → 18

localize25.0ms

Local error

Found 4 expressions with local error:

6.1b
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
9.1b
(cbrt (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))))
9.1b
(cbrt (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))))
9.1b
(cbrt (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
28×times-frac
25×add-exp-log
22×add-cube-cbrt *-un-lft-identity associate-*r*
20×cbrt-prod
18×add-cbrt-cube
8×prod-exp cbrt-unprod
7×cbrt-undiv div-exp associate-*l*
6×pow1 cbrt-div unswap-sqr
4×add-log-exp
3×flip3-+ pow1/3 flip-+
2×div-inv
1×frac-times associate-*r/ pow-prod-down associate-*l/ *-commutative
Counts
4 → 98
Calls
4 calls:
14.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
4.0ms
(cbrt (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))))
2.0ms
(cbrt (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))))
2.0ms
(cbrt (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))))

series136.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))
41.0ms
(cbrt (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))))
43.0ms
(cbrt (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))))
42.0ms
(cbrt (+ x (* (/ y (* (cbrt t) (cbrt t))) (/ z (cbrt t)))))

simplify68.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
05681419
125961291
250011218

prune128.0ms

Filtered
82 candidates to 110 candidates (-34.1%)
Pruning

18 alts after pruning (16 fresh and 2 done)

PrunedKeptTotal
New1091110
Fresh11516
Picked011
Done011
Total11018128

Merged error: 11.6b

Counts
128 → 18

regimes1.2s

Accuracy

28.7% (3.2b remaining)

Error of 13.2b against oracle of 10.1b and baseline of 14.5b

bsearch1.6s

Steps
ItersRangePoint
5
3.497692667313644e-131
8.265416051993509e-131
8.175129785460979e-131
2
-4.60601871160419e+111
-4.3020522147613697e+111
-4.3400480268667224e+111

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04827
14827

end0.0ms

analyze1.2s

Algorithm
search

sample700.0ms

Algorithm
intervals
Results
421.0ms8000×body80valid
13.0ms251×body80invalid

Profiling

Loading profile data...