Details

Time bar (total: 2.3s)

analyze520.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
49.1%50.7%0.2%9
49.5%50.3%0.2%10
49.7%50.1%0.2%11
50.2%49.6%0.2%12
60.5%39.3%0.2%13
60.6%37.9%1.4%14

sample25.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
3.0ms97×body80invalid

simplify100.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (99.0ms)

IterNodesCost
017669
117669

prune6.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: 0.3b

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

0.3b
(/ (- (+ x y) z) (* t 2.0))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
7×add-sqr-sqrt
6×add-exp-log times-frac add-cbrt-cube associate-/l*
4×distribute-lft-out--
3×add-cube-cbrt
2×cbrt-undiv div-exp associate-/l/ distribute-lft-out difference-of-squares
1×pow1 flip3-- frac-2neg div-sub prod-exp clear-num associate-/r* flip-- cbrt-unprod div-inv add-log-exp
Counts
1 → 30
Calls
1 calls:
8.0ms
(/ (- (+ x y) z) (* t 2.0))

series11.0ms

Counts
1 → 3
Calls
1 calls:
11.0ms
(/ (- (+ x y) z) (* t 2.0))

simplify22.0ms

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 0 (18.0ms)

IterNodesCost
05351352

prune43.0ms

Filtered
23 candidates to 33 candidates (-43.5%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New30333
Fresh000
Picked101
Done000
Total31334

Merged error: 0b

Counts
34 → 3

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (/ (+ x y) (* t 2.0)) (/ z (* t 2.0)))
0.3b
(/ (+ x y) (* t 2.0))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
15×*-un-lft-identity
8×times-frac
7×add-exp-log add-cbrt-cube
6×add-sqr-sqrt
4×add-cube-cbrt associate-/l* add-log-exp
3×div-inv distribute-lft-out distribute-lft-out--
2×pow1 cbrt-undiv div-exp associate-/l/
1×sub-neg flip3-- distribute-rgt-out-- frac-2neg flip3-+ diff-log prod-exp clear-num associate-/r* frac-sub flip-- cbrt-unprod flip-+ sub-div difference-of-squares
Counts
2 → 43
Calls
2 calls:
11.0ms
(- (/ (+ x y) (* t 2.0)) (/ z (* t 2.0)))
6.0ms
(/ (+ x y) (* t 2.0))

series19.0ms

Counts
2 → 6
Calls
2 calls:
12.0ms
(- (/ (+ x y) (* t 2.0)) (/ z (* t 2.0)))
7.0ms
(/ (+ x y) (* t 2.0))

simplify27.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 0 (20.0ms)

IterNodesCost
05063595

prune56.0ms

Filtered
35 candidates to 49 candidates (-40.0%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New49049
Fresh022
Picked011
Done000
Total49352

Merged error: 0b

Counts
52 → 3

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (+ x (- y z)) t)
0.4b
(/ (/ (+ x (- y z)) t) 2.0)

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
148×*-un-lft-identity
132×times-frac
68×add-sqr-sqrt add-cube-cbrt
32×distribute-lft-out
24×associate-/l*
16×distribute-lft-out--
9×add-exp-log add-cbrt-cube
6×associate-/r* div-inv
4×cbrt-undiv div-exp
3×div-sub associate-/l/
2×pow1 associate-+r- frac-2neg clear-num add-log-exp
1×flip3-+ flip-+
Counts
2 → 133
Calls
2 calls:
7.0ms
(/ (+ x (- y z)) t)
11.0ms
(/ (/ (+ x (- y z)) t) 2.0)

series19.0ms

Counts
2 → 6
Calls
2 calls:
8.0ms
(/ (+ x (- y z)) t)
11.0ms
(/ (/ (+ x (- y z)) t) 2.0)

simplify58.0ms

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
049612010
149612010

prune108.0ms

Filtered
89 candidates to 139 candidates (-56.2%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1390139
Fresh011
Picked011
Done011
Total1393142

Merged error: 0b

Counts
142 → 3

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ x (- y z)))
0.0b
(sqrt (+ x (- y z)))
0.1b
(/ (sqrt (+ x (- y z))) t)
0.2b
(* (/ (sqrt (+ x (- y z))) t) (/ (sqrt (+ x (- y z))) 2.0))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
113×*-un-lft-identity
85×add-sqr-sqrt
84×times-frac
66×sqrt-prod
53×add-cube-cbrt
28×associate-*r* associate-*l*
24×distribute-lft-out
18×add-exp-log add-cbrt-cube
12×distribute-lft-out--
9×unswap-sqr
8×pow1 associate-/l*
6×sqrt-div
5×cbrt-undiv div-exp
4×prod-exp cbrt-unprod add-log-exp
3×flip3-+ associate-/r* flip-+ div-inv
2×rem-sqrt-square sqrt-pow1 pow1/2 associate-/l/
1×frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative
Counts
4 → 168
Calls
4 calls:
5.0ms
(sqrt (+ x (- y z)))
5.0ms
(sqrt (+ x (- y z)))
8.0ms
(/ (sqrt (+ x (- y z))) t)
28.0ms
(* (/ (sqrt (+ x (- y z))) t) (/ (sqrt (+ x (- y z))) 2.0))

series52.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(sqrt (+ x (- y z)))
10.0ms
(sqrt (+ x (- y z)))
21.0ms
(/ (sqrt (+ x (- y z))) t)
11.0ms
(* (/ (sqrt (+ x (- y z))) t) (/ (sqrt (+ x (- y z))) 2.0))

simplify52.0ms

Algorithm
egg-herbie
Counts
180 → 180
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
060332309

prune125.0ms

Filtered
111 candidates to 180 candidates (-62.2%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1800180
Fresh000
Picked011
Done022
Total1803183

Merged error: 0b

Counts
183 → 3

regimes308.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02913
12913

end0.0ms

sample641.0ms

Algorithm
intervals
Results
265.0ms8000×body80valid
91.0ms2694×body80invalid

Profiling

Loading profile data...