Details

Time bar (total: 3.6s)

analyze597.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
17.2%82.7%0.2%9
22.6%77.2%0.2%10
25.7%74.1%0.2%11
28.3%69.9%1.9%12
40.1%55.3%4.6%13
44.4%49.9%5.8%14

sample22.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
2.0ms83×body80invalid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0679
1679

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 2.9b

Counts
2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

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

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
13×associate-*r*
12×*-un-lft-identity
10×add-cube-cbrt times-frac
7×add-exp-log add-cbrt-cube
5×associate-*l*
4×pow1 add-log-exp
2×frac-times flip3-- associate-*l/ prod-exp flip-- cbrt-unprod unswap-sqr
1×cbrt-undiv +-commutative flip3-+ associate-*r/ div-exp pow-prod-down sum-log *-commutative flip-+ div-inv distribute-lft-out-- difference-of-squares
Counts
2 → 49
Calls
2 calls:
3.0ms
(+ x (* (- y x) (/ z t)))
9.0ms
(* (- y x) (/ z t))

series25.0ms

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

simplify47.0ms

Algorithm
egg-herbie
Counts
55 → 55
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
04999557
14999557

prune85.0ms

Filtered
39 candidates to 55 candidates (-41.0%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New47855
Fresh000
Picked011
Done000
Total47956

Merged error: 0.0b

Counts
56 → 9

localize10.0ms

Local error

Found 4 expressions with local error:

1.3b
(* (- y x) (* (cbrt (/ z t)) (cbrt (/ z t))))
11.7b
(cbrt (/ z t))
11.7b
(cbrt (/ z t))
11.7b
(cbrt (/ z t))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod
29×add-sqr-sqrt
28×*-un-lft-identity
27×times-frac
26×add-cube-cbrt
15×cbrt-div
9×pow1 add-exp-log frac-times
7×add-cbrt-cube
6×associate-*r/
5×associate-*l* associate-*l/
4×flip3-- flip-- add-log-exp
3×pow1/3 pow-prod-down prod-exp cbrt-unprod div-inv
1×associate-*r* *-commutative distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 98
Calls
4 calls:
13.0ms
(* (- y x) (* (cbrt (/ z t)) (cbrt (/ z t))))
2.0ms
(cbrt (/ z t))
2.0ms
(cbrt (/ z t))
3.0ms
(cbrt (/ z t))

series88.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(* (- y x) (* (cbrt (/ z t)) (cbrt (/ z t))))
13.0ms
(cbrt (/ z t))
13.0ms
(cbrt (/ z t))
14.0ms
(cbrt (/ z t))

simplify49.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
050201015

prune131.0ms

Filtered
85 candidates to 110 candidates (-29.4%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1091110
Fresh077
Picked011
Done011
Total10910119

Merged error: 0.0b

Counts
119 → 10

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
0.6b
(cbrt z)
4.0b
(* (* (- y x) (* (cbrt z) (cbrt z))) (/ (cbrt z) t))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
25×add-exp-log
22×associate-*r*
20×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×cbrt-prod times-frac add-cbrt-cube
13×pow1
12×prod-exp cbrt-unprod
6×pow-prod-down associate-*l/
4×add-log-exp
3×cbrt-undiv pow1/3 div-exp
2×frac-times flip3-- flip--
1×associate-*r/ associate-*l* *-commutative div-inv
Counts
4 → 84
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)
16.0ms
(* (* (- y x) (* (cbrt z) (cbrt z))) (/ (cbrt z) t))

series91.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(cbrt z)
26.0ms
(cbrt z)
24.0ms
(cbrt z)
18.0ms
(* (* (- y x) (* (cbrt z) (cbrt z))) (/ (cbrt z) t))

simplify60.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
04944738
14944738

prune102.0ms

Filtered
59 candidates to 96 candidates (-62.7%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New95196
Fresh077
Picked101
Done022
Total9610106

Merged error: 0b

Counts
106 → 10

localize18.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (cbrt z))
0.6b
(cbrt (cbrt z))
0.7b
(* (* (- y x) (* (pow (cbrt z) 2) (* (/ (cbrt (cbrt z)) (cbrt t)) (/ (cbrt (cbrt z)) (cbrt t))))) (/ (cbrt (cbrt z)) (cbrt t)))
3.4b
(* (- y x) (* (pow (cbrt z) 2) (* (/ (cbrt (cbrt z)) (cbrt t)) (/ (cbrt (cbrt z)) (cbrt t)))))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
255×add-exp-log
163×prod-exp
99×cbrt-prod
64×add-cbrt-cube
59×associate-*r* cbrt-unprod
54×times-frac
53×div-exp
48×add-sqr-sqrt *-un-lft-identity
46×add-cube-cbrt associate-*r/
38×frac-times
26×associate-*l/
19×cbrt-undiv
15×pow-to-exp pow-exp
12×flip3-- flip--
11×pow1
6×associate-*l*
4×pow-prod-down add-log-exp
2×pow1/3 *-commutative
1×div-inv distribute-lft-out-- difference-of-squares
Counts
4 → 216
Calls
4 calls:
2.0ms
(cbrt (cbrt z))
2.0ms
(cbrt (cbrt z))
41.0ms
(* (* (- y x) (* (pow (cbrt z) 2) (* (/ (cbrt (cbrt z)) (cbrt t)) (/ (cbrt (cbrt z)) (cbrt t))))) (/ (cbrt (cbrt z)) (cbrt t)))
24.0ms
(* (- y x) (* (pow (cbrt z) 2) (* (/ (cbrt (cbrt z)) (cbrt t)) (/ (cbrt (cbrt z)) (cbrt t)))))

series165.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(cbrt (cbrt z))
31.0ms
(cbrt (cbrt z))
14.0ms
(* (* (- y x) (* (pow (cbrt z) 2) (* (/ (cbrt (cbrt z)) (cbrt t)) (/ (cbrt (cbrt z)) (cbrt t))))) (/ (cbrt (cbrt z)) (cbrt t)))
87.0ms
(* (- y x) (* (pow (cbrt z) 2) (* (/ (cbrt (cbrt z)) (cbrt t)) (/ (cbrt (cbrt z)) (cbrt t)))))

simplify100.0ms

Algorithm
egg-herbie
Counts
228 → 228
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
055994014

prune197.0ms

Filtered
110 candidates to 228 candidates (-107.3%)
Pruning

10 alts after pruning (7 fresh and 3 done)

PrunedKeptTotal
New2271228
Fresh167
Picked011
Done022
Total22810238

Merged error: 0b

Counts
238 → 10

regimes544.0ms

Accuracy

-4.7% (2.2b remaining)

Error of 2.2b against oracle of 0.0b and baseline of 2.1b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02443
12443

end0.0ms

analyze590.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
17.2%82.7%0.2%9
22.6%77.2%0.2%10
25.7%74.1%0.2%11
28.3%69.9%1.9%12
40.1%55.3%4.6%13
44.4%49.9%5.8%14

sample551.0ms

Algorithm
intervals
Results
240.0ms8000×body80valid
71.0ms2171×body80invalid

Profiling

Loading profile data...