Details

Time bar (total: 5.7s)

analyze652.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
7.8%92%0.2%8
16.4%83.4%0.2%9
23.8%76%0.2%10
25.1%74.7%0.2%11
38.1%59.4%2.5%12
41.8%55.3%2.9%13
46.5%50.3%3.1%14

sample22.0ms

Algorithm
intervals
Results
9.0ms256×body80valid
2.0ms55×body80invalid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01111
11111

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 2.6b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
45×*-un-lft-identity
31×times-frac
15×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
10×associate-*r*
7×add-exp-log add-cbrt-cube
5×pow1 associate-/r* add-log-exp
3×sub-neg flip3-- associate-*r/ associate-*l* flip-- associate-/l*
2×associate-/r/ frac-sub
1×cbrt-undiv distribute-rgt-in frac-2neg distribute-lft-in diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
3 → 86
Calls
3 calls:
19.0ms
(- (/ y z) (/ t (- 1.0 z)))
5.0ms
(/ t (- 1.0 z))
21.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series30.0ms

Counts
3 → 9
Calls
3 calls:
9.0ms
(- (/ y z) (/ t (- 1.0 z)))
5.0ms
(/ t (- 1.0 z))
16.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify59.0ms

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049901113
149901113

prune185.0ms

Filtered
71 candidates to 95 candidates (-33.8%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New851095
Fresh000
Picked101
Done000
Total861096

Merged error: 0.0b

Counts
96 → 10

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x (/ y z)) (* x (/ (neg t) (- 1.0 z))))
0.0b
(/ (neg t) (- 1.0 z))
3.7b
(* x (/ y z))
4.2b
(* x (/ (neg t) (- 1.0 z)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
120×add-sqr-sqrt
111×times-frac
110×*-un-lft-identity
69×associate-*r*
68×add-cube-cbrt
33×distribute-lft-neg-in distribute-rgt-neg-in
21×distribute-lft-out-- difference-of-squares
16×add-exp-log add-cbrt-cube
11×neg-mul-1
10×associate-/l*
8×pow1
6×associate-*l* add-log-exp
5×associate-/r*
4×associate-*r/ prod-exp associate-/r/ cbrt-unprod unswap-sqr
3×cbrt-undiv distribute-frac-neg div-exp div-inv
2×flip3-- pow-prod-down *-commutative distribute-rgt-neg-out flip--
1×+-commutative neg-sub0 frac-2neg flip3-+ div-sub unsub-neg frac-add clear-num sum-log flip-+ distribute-lft-out
Counts
4 → 203
Calls
4 calls:
5.0ms
(+ (* x (/ y z)) (* x (/ (neg t) (- 1.0 z))))
6.0ms
(/ (neg t) (- 1.0 z))
8.0ms
(* x (/ y z))
16.0ms
(* x (/ (neg t) (- 1.0 z)))

series39.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(+ (* x (/ y z)) (* x (/ (neg t) (- 1.0 z))))
6.0ms
(/ (neg t) (- 1.0 z))
5.0ms
(* x (/ y z))
11.0ms
(* x (/ (neg t) (- 1.0 z)))

simplify59.0ms

Algorithm
egg-herbie
Counts
215 → 215
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
052272214

prune252.0ms

Filtered
149 candidates to 215 candidates (-44.3%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New2123215
Fresh369
Picked101
Done000
Total2169225

Merged error: 0.0b

Counts
225 → 9

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
172×add-sqr-sqrt
170×times-frac
126×*-un-lft-identity
72×add-cube-cbrt
36×difference-of-squares
22×associate-/r* distribute-lft-out--
19×add-exp-log
16×associate-*r*
13×add-cbrt-cube
8×div-exp div-inv associate-/l*
7×pow1
6×add-log-exp
4×cbrt-undiv
3×sub-neg flip3-- associate-*r/ associate-*l* flip--
2×rec-exp frac-2neg 1-exp clear-num frac-sub associate-/l/
1×distribute-rgt-in pow-flip distribute-lft-in diff-log div-sub pow-prod-down prod-exp associate-/r/ *-commutative cbrt-unprod inv-pow unswap-sqr
Counts
4 → 199
Calls
4 calls:
39.0ms
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
5.0ms
(/ (- 1.0 z) t)
8.0ms
(/ 1 (/ (- 1.0 z) t))
44.0ms
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

series35.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
4.0ms
(/ (- 1.0 z) t)
5.0ms
(/ 1 (/ (- 1.0 z) t))
16.0ms
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

simplify75.0ms

Algorithm
egg-herbie
Counts
211 → 211
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
053352562

prune254.0ms

Filtered
136 candidates to 211 candidates (-55.1%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New2092211
Fresh178
Picked011
Done000
Total21010220

Merged error: 0b

Counts
220 → 10

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (* x y) (/ 1 z)) (* x (/ (neg t) (- 1.0 z))))
0.0b
(/ (neg t) (- 1.0 z))
4.2b
(* x (/ (neg t) (- 1.0 z)))
6.9b
(* (* x y) (/ 1 z))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
114×add-sqr-sqrt
110×times-frac
109×*-un-lft-identity
69×associate-*r*
67×add-cube-cbrt
33×add-exp-log distribute-lft-neg-in distribute-rgt-neg-in
23×add-cbrt-cube
21×distribute-lft-out-- difference-of-squares
14×prod-exp
11×pow1 neg-mul-1
10×associate-/l*
8×cbrt-unprod
6×div-exp add-log-exp
5×associate-*r/ associate-/r*
4×cbrt-undiv associate-*l* pow-prod-down associate-/r/
3×distribute-frac-neg div-inv
2×rec-exp flip3-- 1-exp frac-add un-div-inv *-commutative distribute-rgt-neg-out flip-- unswap-sqr
1×+-commutative neg-sub0 frac-2neg flip3-+ div-sub unsub-neg clear-num sum-log flip-+
Counts
4 → 209
Calls
4 calls:
9.0ms
(+ (* (* x y) (/ 1 z)) (* x (/ (neg t) (- 1.0 z))))
6.0ms
(/ (neg t) (- 1.0 z))
16.0ms
(* x (/ (neg t) (- 1.0 z)))
7.0ms
(* (* x y) (/ 1 z))

series41.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(+ (* (* x y) (/ 1 z)) (* x (/ (neg t) (- 1.0 z))))
6.0ms
(/ (neg t) (- 1.0 z))
11.0ms
(* x (/ (neg t) (- 1.0 z)))
5.0ms
(* (* x y) (/ 1 z))

simplify81.0ms

Algorithm
egg-herbie
Counts
221 → 221
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
049632277
149632277

prune228.0ms

Filtered
145 candidates to 221 candidates (-52.4%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New2210221
Fresh088
Picked011
Done011
Total22110231

Merged error: 0b

Counts
231 → 10

regimes573.0ms

Accuracy

13% (3.7b remaining)

Error of 3.8b against oracle of 0.0b and baseline of 4.3b

bsearch1.6s

Steps
ItersRangePoint
11
-2.2466388191613936e-291
3.115874148895847e-304
4.272097057487774e-305
10
-4.3637881133587216e-47
-3.4337104791538057e-66
-5.371548270442312e-49

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04238
14238

end0.0ms

analyze671.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
7.8%92%0.2%8
16.4%83.4%0.2%9
23.8%76%0.2%10
25.1%74.7%0.2%11
38.1%59.4%2.5%12
41.8%55.3%2.9%13
46.5%50.3%3.1%14

sample582.0ms

Algorithm
intervals
Results
286.0ms8000×body80valid
67.0ms1814×body80invalid

Profiling

Loading profile data...