Details

Time bar (total: 3.1s)

analyze832.0ms

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
0%99.8%0.2%9
13.2%86.5%0.2%10
17%82.8%0.2%11
18.2%81.5%0.2%12
21.7%78.1%0.2%13
32.9%66.9%0.2%14

sample23.0ms

Algorithm
intervals
Results
9.0ms256×body80valid
1.0ms29×body80invalid

simplify113.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (111.0ms)

IterNodesCost
0490011
1490011

prune8.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: 11.6b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite10.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 → 43
Calls
2 calls:
3.0ms
(- t (* a z))
6.0ms
(/ (- x (* y z)) (- t (* a z)))

series33.0ms

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

simplify43.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
05930646

prune96.0ms

Filtered
41 candidates to 49 candidates (-19.5%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New40949
Fresh000
Picked101
Done000
Total41950

Merged error: 7.2b

Counts
50 → 9

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(- t (* z a))
3.0b
(* y (/ z (- t (* z a))))
3.7b
(/ x (- t (* z a)))
9.0b
(/ z (- t (* z a)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
28×add-cube-cbrt *-un-lft-identity times-frac
15×associate-*r*
13×add-exp-log add-cbrt-cube
6×pow1 associate-/r* associate-/r/ associate-/l* add-log-exp
4×flip3-- flip--
3×cbrt-undiv div-exp associate-*l* div-inv
2×frac-2neg prod-exp clear-num cbrt-unprod unswap-sqr
1×sub-neg diff-log associate-*r/ pow-prod-down *-commutative
Counts
4 → 103
Calls
4 calls:
3.0ms
(- t (* z a))
9.0ms
(* y (/ z (- t (* z a))))
4.0ms
(/ x (- t (* z a)))
5.0ms
(/ z (- t (* z a)))

series41.0ms

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

simplify53.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
052041123

prune150.0ms

Filtered
90 candidates to 115 candidates (-27.8%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1123115
Fresh268
Picked101
Done000
Total1159124

Merged error: 1.3b

Counts
124 → 9

localize12.0ms

Local error

Found 3 expressions with local error:

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

rewrite19.0ms

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

series30.0ms

Counts
3 → 9
Calls
3 calls:
6.0ms
(- t (* z a))
11.0ms
(/ y (- (/ t z) a))
13.0ms
(/ x (- t (* z a)))

simplify42.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
04942968
14942968

prune129.0ms

Filtered
69 candidates to 90 candidates (-30.4%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New90090
Fresh088
Picked011
Done000
Total90999

Merged error: 1.3b

Counts
99 → 9

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(- t (* z a))
0.6b
(/ 1 (- (/ t z) a))
3.0b
(* y (/ 1 (- (/ t z) a)))
3.7b
(/ x (- t (* z a)))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
76×add-sqr-sqrt
54×times-frac
49×*-un-lft-identity
34×add-cube-cbrt
24×associate-*r*
19×add-exp-log
14×difference-of-squares
13×add-cbrt-cube
9×associate-/r*
7×pow1 distribute-lft-out--
6×associate-/r/ associate-/l* add-log-exp
5×div-exp
4×flip3-- prod-exp flip--
3×cbrt-undiv associate-*l* div-inv unswap-sqr
2×rec-exp frac-2neg 1-exp clear-num cbrt-unprod
1×sub-neg pow-flip diff-log associate-*r/ pow-prod-down un-div-inv *-commutative inv-pow
Counts
4 → 132
Calls
4 calls:
3.0ms
(- t (* z a))
11.0ms
(/ 1 (- (/ t z) a))
14.0ms
(* y (/ 1 (- (/ t z) a)))
4.0ms
(/ x (- t (* z a)))

series39.0ms

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

simplify49.0ms

Algorithm
egg-herbie
Counts
144 → 144
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
056171392

prune120.0ms

Filtered
94 candidates to 144 candidates (-53.2%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1431144
Fresh077
Picked011
Done011
Total14310153

Merged error: 1.3b

Counts
153 → 10

regimes482.0ms

Accuracy

36.8% (0.9b remaining)

Error of 2.3b against oracle of 1.4b and baseline of 2.8b

bsearch41.0ms

Steps
ItersRangePoint
8
3.045490801330178e-190
6.436140325923159e-187
7.31263565366992e-188
9
-1.2135880079104635e-231
-1.69251079009038e-239
-1.5705429284626735e-232

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
08537
18537

end0.0ms

sample597.0ms

Algorithm
intervals
Results
308.0ms8000×body80valid
27.0ms737×body80invalid

Profiling

Loading profile data...