Details

Time bar (total: 5.7s)

analyze3.3s

Algorithm
search
sampling

Space saved by range analysis: 0.292611%

Space saved by search: 0.292611%

Guaranteed chance to sample good point: 16.186523%

sample28.0ms

Algorithm
intervals
Results
13.0ms256×body80valid
0.0ms8×body80invalid

simplify8.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0268
1398
2478
3498
4498

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 19.1b

Counts
2 → 1

localize11.0ms

Local error

Found 3 expressions with local error:

4.6b
(/ (* y z) t)
4.9b
(/ (* y b) t)
13.7b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
55×*-un-lft-identity
26×times-frac
21×distribute-lft-out
18×add-sqr-sqrt add-cube-cbrt
15×add-exp-log add-cbrt-cube
11×associate-/r*
6×associate-/l*
5×cbrt-undiv div-exp
4×associate-/r/
3×pow1 frac-2neg flip3-+ clear-num flip-+ div-inv add-log-exp
2×frac-add prod-exp cbrt-unprod associate-/l/
Counts
3 → 89
Calls
3 calls:
4.0ms
(/ (* y z) t)
4.0ms
(/ (* y b) t)
12.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series51.0ms

Counts
3 → 9
Calls
3 calls:
7.0ms
(/ (* y z) t)
5.0ms
(/ (* y b) t)
40.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify46.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0432769
11895710
25002710

prune175.0ms

Filtered
63 candidates to 98 candidates (-55.6%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New861298
Fresh000
Picked101
Done000
Total871299

Merged error: 13.1b

Counts
99 → 12

localize16.0ms

Local error

Found 4 expressions with local error:

13.7b
(/ (+ x (* (* (cbrt (/ (* y z) t)) (cbrt (/ (* y z) t))) (cbrt (/ (* y z) t)))) (+ (+ a 1.0) (/ (* y b) t)))
19.0b
(cbrt (/ (* y z) t))
19.0b
(cbrt (/ (* y z) t))
19.0b
(cbrt (/ (* y z) t))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity
24×times-frac
21×cbrt-prod
20×add-sqr-sqrt add-cube-cbrt
12×distribute-lft-out
6×add-exp-log add-cbrt-cube
5×associate-/r*
4×pow1 associate-/r/ div-inv add-log-exp
3×cbrt-div flip3-+ pow1/3 flip-+ associate-/l*
2×frac-add associate-/l/
1×cbrt-undiv frac-2neg div-exp clear-num
Counts
4 → 89
Calls
4 calls:
11.0ms
(/ (+ x (* (* (cbrt (/ (* y z) t)) (cbrt (/ (* y z) t))) (cbrt (/ (* y z) t)))) (+ (+ a 1.0) (/ (* y b) t)))
3.0ms
(cbrt (/ (* y z) t))
3.0ms
(cbrt (/ (* y z) t))
3.0ms
(cbrt (/ (* y z) t))

series107.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(/ (+ x (* (* (cbrt (/ (* y z) t)) (cbrt (/ (* y z) t))) (cbrt (/ (* y z) t)))) (+ (+ a 1.0) (/ (* y b) t)))
20.0ms
(cbrt (/ (* y z) t))
20.0ms
(cbrt (/ (* y z) t))
22.0ms
(cbrt (/ (* y z) t))

simplify49.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
03741457
112761359
250021337

prune178.0ms

Filtered
79 candidates to 101 candidates (-27.8%)
Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New1001101
Fresh01111
Picked011
Done000
Total10013113

Merged error: 13.1b

Counts
113 → 13

localize12.0ms

Local error

Found 3 expressions with local error:

4.9b
(/ (* y b) t)
6.8b
(/ y (/ t z))
13.7b
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
98×times-frac
95×*-un-lft-identity
58×add-sqr-sqrt add-cube-cbrt
21×associate-/r* distribute-lft-out
15×add-exp-log add-cbrt-cube
8×associate-/l*
7×div-inv
6×cbrt-undiv div-exp
5×associate-/r/
3×pow1 frac-2neg flip3-+ clear-num flip-+ add-log-exp
2×frac-add associate-/l/
1×prod-exp cbrt-unprod
Counts
3 → 138
Calls
3 calls:
4.0ms
(/ (* y b) t)
6.0ms
(/ y (/ t z))
21.0ms
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

series75.0ms

Counts
3 → 9
Calls
3 calls:
5.0ms
(/ (* y b) t)
5.0ms
(/ y (/ t z))
65.0ms
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

simplify67.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 2 (53.0ms)

IterNodesCost
06381134
126671070
250011069

prune185.0ms

Filtered
103 candidates to 147 candidates (-42.7%)
Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New1434147
Fresh2911
Picked011
Done101
Total14614160

Merged error: 12.6b

Counts
160 → 14

localize11.0ms

Local error

Found 3 expressions with local error:

5.2b
(/ y (/ t b))
6.8b
(/ y (/ t z))
13.7b
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ y (/ t b))))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
170×times-frac
135×*-un-lft-identity
98×add-sqr-sqrt add-cube-cbrt
31×associate-/r*
21×distribute-lft-out
15×add-exp-log add-cbrt-cube
11×div-inv
10×associate-/l*
7×cbrt-undiv div-exp
6×associate-/r/
3×pow1 frac-2neg flip3-+ clear-num flip-+ add-log-exp
2×frac-add associate-/l/
Counts
3 → 187
Calls
3 calls:
6.0ms
(/ y (/ t b))
6.0ms
(/ y (/ t z))
30.0ms
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ y (/ t b))))

series73.0ms

Counts
3 → 9
Calls
3 calls:
8.0ms
(/ y (/ t b))
5.0ms
(/ y (/ t z))
59.0ms
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ y (/ t b))))

simplify76.0ms

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 1 (17.0ms)

IterNodesCost
07931501
132561432
250021432

prune170.0ms

Filtered
147 candidates to 196 candidates (-33.3%)
Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New1942196
Fresh21012
Picked101
Done011
Total19713210

Merged error: 11.5b

Counts
210 → 13

regimes896.0ms

bsearch1.0ms

Profiling

Loading profile data...