Details

Time bar (total: 2.8s)

sample32.0ms

Algorithm
intervals
Results
11.0ms282×body80valid

simplify191.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (190.0ms)

IterNodesCost
0316311
1316311

prune7.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 10.5b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(- t (* a z))
10.2b
(/ (- x (* y z)) (- t (* a z)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
4×add-exp-log add-cbrt-cube add-log-exp
3×flip3-- associate-/r* flip-- associate-/l*
2×pow1 associate-/r/ associate-/l/
1×cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv
Counts
2 → 44
Calls
2 calls:
2.0ms
(- t (* a z))
6.0ms
(/ (- x (* y z)) (- t (* a z)))

series25.0ms

Counts
2 → 6
Calls
2 calls:
6.0ms
(- t (* a z))
19.0ms
(/ (- x (* y z)) (- t (* a z)))

simplify47.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
05108650

prune83.0ms

Filtered
41 candidates to 50 candidates (-22.0%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New42850
Fresh000
Picked101
Done000
Total43851

Merged error: 2.1b

Counts
51 → 8

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(- t (* z a))
0.0b
(- (/ x (- t (* z a))) (/ y (- (/ t z) a)))
3.8b
(/ x (- t (* z a)))
4.0b
(/ y (- (/ t z) a))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
55×add-sqr-sqrt
42×*-un-lft-identity
39×times-frac
23×add-cube-cbrt
12×difference-of-squares
9×associate-/r*
8×add-exp-log add-cbrt-cube distribute-lft-out-- add-log-exp
6×associate-/l*
4×pow1 flip3-- associate-/r/ flip--
2×cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num div-inv
1×frac-sub
Counts
4 → 102
Calls
4 calls:
3.0ms
(- t (* z a))
29.0ms
(- (/ x (- t (* z a))) (/ y (- (/ t z) a)))
4.0ms
(/ x (- t (* z a)))
8.0ms
(/ y (- (/ t z) a))

series50.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(- t (* z a))
23.0ms
(- (/ x (- t (* z a))) (/ y (- (/ t z) a)))
11.0ms
(/ x (- t (* z a)))
10.0ms
(/ y (- (/ t z) a))

simplify57.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
050001458

prune133.0ms

Filtered
86 candidates to 114 candidates (-32.6%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1113114
Fresh167
Picked011
Done000
Total11210122

Merged error: 2.1b

Counts
122 → 10

localize16.0ms

Local error

Found 4 expressions with local error:

3.8b
(/ x (- t (* z a)))
10.8b
(cbrt (- (/ t z) a))
10.8b
(cbrt (- (/ t z) a))
10.8b
(cbrt (- (/ t z) a))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt
21×*-un-lft-identity
18×cbrt-prod
15×add-cube-cbrt
12×times-frac
6×add-exp-log cbrt-div add-cbrt-cube difference-of-squares
4×pow1 flip3-- flip-- add-log-exp
3×pow1/3 associate-/r* associate-/l* distribute-lft-out--
2×associate-/r/
1×cbrt-undiv frac-2neg div-exp clear-num div-inv
Counts
4 → 77
Calls
4 calls:
6.0ms
(/ x (- t (* z a)))
7.0ms
(cbrt (- (/ t z) a))
6.0ms
(cbrt (- (/ t z) a))
6.0ms
(cbrt (- (/ t z) a))

series102.0ms

Counts
4 → 12
Calls
4 calls:
12.0ms
(/ x (- t (* z a)))
29.0ms
(cbrt (- (/ t z) a))
30.0ms
(cbrt (- (/ t z) a))
30.0ms
(cbrt (- (/ t z) a))

simplify82.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
04946916
14946916

prune121.0ms

Filtered
70 candidates to 89 candidates (-27.1%)
Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New88189
Fresh088
Picked011
Done011
Total881199

Merged error: 2.1b

Counts
99 → 11

localize16.0ms

Local error

Found 4 expressions with local error:

4.0b
(/ y (- (/ t z) a))
17.0b
(cbrt (/ y (- (/ t z) a)))
17.0b
(cbrt (/ y (- (/ t z) a)))
17.0b
(cbrt (/ y (- (/ t z) a)))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
110×add-sqr-sqrt
85×times-frac
72×cbrt-prod
71×*-un-lft-identity
45×add-cube-cbrt
26×difference-of-squares
13×distribute-lft-out--
8×associate-/r/
6×add-exp-log associate-/r* add-cbrt-cube
4×pow1 flip3-- flip-- div-inv add-log-exp
3×cbrt-div pow1/3 associate-/l*
1×cbrt-undiv frac-2neg div-exp clear-num
Counts
4 → 140
Calls
4 calls:
8.0ms
(/ y (- (/ t z) a))
8.0ms
(cbrt (/ y (- (/ t z) a)))
8.0ms
(cbrt (/ y (- (/ t z) a)))
8.0ms
(cbrt (/ y (- (/ t z) a)))

series113.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(/ y (- (/ t z) a))
36.0ms
(cbrt (/ y (- (/ t z) a)))
34.0ms
(cbrt (/ y (- (/ t z) a)))
33.0ms
(cbrt (/ y (- (/ t z) a)))

simplify51.0ms

Algorithm
egg-herbie
Counts
152 → 152
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
050452242

prune149.0ms

Filtered
123 candidates to 152 candidates (-23.6%)
Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New1520152
Fresh088
Picked011
Done022
Total15211163

Merged error: 2.1b

Counts
163 → 11

regimes480.0ms

Accuracy

87.6% (0.2b remaining)

Error of 1.8b against oracle of 1.6b and baseline of 3.4b

bsearch56.0ms

Steps
ItersRangePoint
10
7.493081261592776e-47
1.459906266053977e-34
6.582874948128142e-46
11
-0.0008329062062670702
-1.0948423095853033e-26
-3.4986719622197516e-17

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03037
13037

end0.0ms

sample802.0ms

Algorithm
intervals
Results
333.0ms8697×body80valid

Profiling

Loading profile data...