Details

Time bar (total: 3.7s)

analyze692.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
9.4%90.4%0.2%8
9.4%90.4%0.2%9
10.9%88.9%0.2%10
25.9%73.9%0.2%11
47.1%52.7%0.2%12
55.3%44.5%0.2%13
59.2%40.6%0.2%14

sample22.0ms

Algorithm
intervals
Results
12.0ms256×body80valid

simplify50.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
0508513

prune11.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.2b

Counts
2 → 2

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(- x (/ y (- z (* y (/ t (* 2.0 z))))))
0.0b
(- z (* y (/ t (* 2.0 z))))
3.7b
(* y (/ t (* 2.0 z)))
4.0b
(/ y (- z (* y (/ t (* 2.0 z)))))

rewrite22.0ms

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

series52.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(- x (/ y (- z (* y (/ t (* 2.0 z))))))
8.0ms
(- z (* y (/ t (* 2.0 z))))
6.0ms
(* y (/ t (* 2.0 z)))
21.0ms
(/ y (- z (* y (/ t (* 2.0 z)))))

simplify56.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
049951217
149951217

prune120.0ms

Filtered
71 candidates to 93 candidates (-31.0%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New90393
Fresh101
Picked011
Done000
Total91495

Merged error: 0b

Counts
95 → 4

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(- x (/ 1 (- (/ z y) (/ t (* z 2.0)))))
0.0b
(- (/ z y) (/ t (* z 2.0)))
1.0b
(/ 1 (- (/ z y) (/ t (* z 2.0))))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
46×add-sqr-sqrt
28×*-un-lft-identity
25×times-frac
14×add-cube-cbrt
13×difference-of-squares
7×add-exp-log distribute-lft-out-- add-log-exp
6×associate-/r*
5×add-cbrt-cube
4×pow1
3×flip3-- associate-/r/ flip-- associate-/l*
2×sub-neg diff-log div-exp frac-sub div-inv
1×cbrt-undiv rec-exp pow-flip frac-2neg 1-exp clear-num inv-pow
Counts
3 → 77
Calls
3 calls:
18.0ms
(- x (/ 1 (- (/ z y) (/ t (* z 2.0)))))
9.0ms
(- (/ z y) (/ t (* z 2.0)))
11.0ms
(/ 1 (- (/ z y) (/ t (* z 2.0))))

series26.0ms

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

simplify61.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
049271358
149271358

prune93.0ms

Filtered
54 candidates to 86 candidates (-59.3%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New86086
Fresh022
Picked011
Done011
Total86490

Merged error: 0b

Counts
90 → 4

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ z y) (/ t (* z 2.0)))
0.2b
(pow (- (/ z y) (/ t (* z 2.0))) 3)
0.5b
(/ 1 (pow (- (/ z y) (/ t (* z 2.0))) 3))
27.7b
(cbrt (/ 1 (pow (- (/ z y) (/ t (* z 2.0))) 3)))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
151×add-sqr-sqrt
125×times-frac
100×*-un-lft-identity
66×add-cube-cbrt
61×cbrt-prod
48×unpow-prod-down cube-prod
34×difference-of-squares
18×associate-/r*
17×distribute-lft-out--
14×add-exp-log
9×cube-div
8×cube-mult unpow3 sqr-pow
7×add-cbrt-cube
6×div-exp associate-/r/ add-log-exp
5×pow1
4×pow-to-exp flip3-- pow-exp frac-sub flip--
3×rec-exp pow-unpow 1-exp associate-/l*
2×div-inv
1×cbrt-undiv sub-neg cbrt-div pow-flip pow-pow frac-2neg pow1/3 diff-log clear-num inv-pow rem-cube-cbrt
Counts
4 → 217
Calls
4 calls:
9.0ms
(- (/ z y) (/ t (* z 2.0)))
12.0ms
(pow (- (/ z y) (/ t (* z 2.0))) 3)
13.0ms
(/ 1 (pow (- (/ z y) (/ t (* z 2.0))) 3))
14.0ms
(cbrt (/ 1 (pow (- (/ z y) (/ t (* z 2.0))) 3)))

series51.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(- (/ z y) (/ t (* z 2.0)))
20.0ms
(pow (- (/ z y) (/ t (* z 2.0))) 3)
16.0ms
(/ 1 (pow (- (/ z y) (/ t (* z 2.0))) 3))
8.0ms
(cbrt (/ 1 (pow (- (/ z y) (/ t (* z 2.0))) 3)))

simplify80.0ms

Algorithm
egg-herbie
Counts
229 → 229
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
050414518

prune228.0ms

Filtered
99 candidates to 229 candidates (-131.3%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2290229
Fresh011
Picked011
Done022
Total2294233

Merged error: 0b

Counts
233 → 4

localize22.0ms

Local error

Found 4 expressions with local error:

3.7b
(* y (/ t (* 2.0 z)))
3.7b
(* y (/ t (* z 2.0)))
11.4b
(* z (* y (/ t (* 2.0 z))))
40.6b
(* (/ y (- (pow z 3) (pow (* y (/ t (* z 2.0))) 3))) (+ (* z z) (+ (* (* y (/ t (* 2.0 z))) (* y (/ t (* 2.0 z)))) (* z (* y (/ t (* 2.0 z)))))))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
68×add-sqr-sqrt
54×associate-*l*
46×times-frac
41×add-exp-log add-cbrt-cube
35×*-un-lft-identity
29×add-cube-cbrt
24×difference-of-squares
18×associate-*r* prod-exp cbrt-unprod sqr-pow
15×pow1
7×cbrt-undiv div-exp
6×unpow-prod-down cube-prod associate-*r/ pow-prod-down
4×*-commutative add-log-exp unswap-sqr
3×difference-cubes div-inv distribute-lft-out--
2×frac-times flip3-+ associate-/r/ flip-+
1×distribute-rgt-in flip3-- distribute-lft-in associate-*l/ flip--
Counts
4 → 147
Calls
4 calls:
7.0ms
(* y (/ t (* 2.0 z)))
9.0ms
(* y (/ t (* z 2.0)))
8.0ms
(* z (* y (/ t (* 2.0 z))))
28.0ms
(* (/ y (- (pow z 3) (pow (* y (/ t (* z 2.0))) 3))) (+ (* z z) (+ (* (* y (/ t (* 2.0 z))) (* y (/ t (* 2.0 z)))) (* z (* y (/ t (* 2.0 z)))))))

series65.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(* y (/ t (* 2.0 z)))
6.0ms
(* y (/ t (* z 2.0)))
5.0ms
(* z (* y (/ t (* 2.0 z))))
49.0ms
(* (/ y (- (pow z 3) (pow (* y (/ t (* z 2.0))) 3))) (+ (* z z) (+ (* (* y (/ t (* 2.0 z))) (* y (/ t (* 2.0 z)))) (* z (* y (/ t (* 2.0 z)))))))

simplify50.0ms

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
051803574

prune325.0ms

Filtered
112 candidates to 159 candidates (-42.0%)
Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1590159
Fresh000
Picked011
Done033
Total1594163

Merged error: 0b

Counts
163 → 4

regimes225.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01413
11413

end0.0ms

analyze685.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
9.4%90.4%0.2%8
9.4%90.4%0.2%9
10.9%88.9%0.2%10
25.9%73.9%0.2%11
47.1%52.7%0.2%12
55.3%44.5%0.2%13
59.2%40.6%0.2%14

sample599.0ms

Algorithm
intervals
Results
398.0ms8000×body80valid

Profiling

Loading profile data...