Details

Time bar (total: 20.6s)

analyze1.4s

Algorithm
search
Search
TrueOtherFalseIter
0%99.7%0.3%0
0%99.7%0.3%1
0%99.7%0.3%2
0%99.7%0.3%3
0%99.7%0.3%4
0%99.7%0.3%5
0%99.7%0.3%6
0%99.7%0.3%7
0%99.7%0.3%8
0%99.7%0.3%9
0%99.7%0.3%10
0%99.7%0.3%11
1.1%98.6%0.3%12
1.9%97.8%0.3%13
7%92.7%0.3%14

sample27.0ms

Algorithm
intervals
Results
14.0ms256×body80valid

simplify22.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (20.0ms)

IterNodesCost
093621
193621

prune10.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: 25.4b

Counts
2 → 1

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ t y) a)
1.5b
(+ (* (+ x y) z) (* (+ t y) a))
1.7b
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
23.9b
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

rewrite231.0ms

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity
18×add-sqr-sqrt
16×add-cube-cbrt
15×times-frac
13×distribute-lft-out
11×add-log-exp
10×associate-*l/
8×add-exp-log add-cbrt-cube
7×flip3-+ flip-+
6×pow1
5×associate-/r*
4×associate-*l* frac-add
3×associate-*r* associate-/l*
2×flip3-- diff-log sum-log associate-/r/ flip-- associate-/l/
1×cbrt-undiv +-commutative sub-neg frac-2neg div-sub div-exp pow-prod-down prod-exp associate--l+ clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
4 → 89
Calls
4 calls:
197.0ms
(* (+ t y) a)
7.0ms
(+ (* (+ x y) z) (* (+ t y) a))
9.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
14.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

series197.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(* (+ t y) a)
17.0ms
(+ (* (+ x y) z) (* (+ t y) a))
31.0ms
(- (+ (* (+ x y) z) (* (+ t y) a)) (* y b))
143.0ms
(/ (- (+ (* (+ x y) z) (* (+ t y) a)) (* y b)) (+ (+ x t) y))

simplify52.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
058712057

prune149.0ms

Filtered
78 candidates to 101 candidates (-29.5%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New929101
Fresh000
Picked101
Done000
Total939102

Merged error: 5.0b

Counts
102 → 9

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ y t) a)
1.5b
(+ (* (+ x y) z) (* (+ y t) a))
9.8b
(* y (/ b (+ x (+ y t))))
21.8b
(/ (+ (* (+ x y) z) (* (+ y t) a)) (+ x (+ y t)))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
63×*-un-lft-identity
33×add-sqr-sqrt
31×times-frac
26×add-cube-cbrt
24×associate-*r*
22×distribute-lft-out
18×associate-*l/
13×add-exp-log flip3-+ add-cbrt-cube flip-+
8×pow1 frac-add
7×associate-*l*
6×associate-/l/ add-log-exp
5×associate-/r*
4×associate-/r/
3×prod-exp cbrt-unprod associate-/l* unswap-sqr
2×cbrt-undiv div-exp pow-prod-down *-commutative div-inv
1×+-commutative frac-2neg associate-*r/ clear-num sum-log
Counts
4 → 119
Calls
4 calls:
5.0ms
(* (+ y t) a)
6.0ms
(+ (* (+ x y) z) (* (+ y t) a))
10.0ms
(* y (/ b (+ x (+ y t))))
13.0ms
(/ (+ (* (+ x y) z) (* (+ y t) a)) (+ x (+ y t)))

series101.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(* (+ y t) a)
17.0ms
(+ (* (+ x y) z) (* (+ y t) a))
19.0ms
(* y (/ b (+ x (+ y t))))
59.0ms
(/ (+ (* (+ x y) z) (* (+ y t) a)) (+ x (+ y t)))

simplify44.0ms

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
051131993

prune141.0ms

Filtered
91 candidates to 131 candidates (-44.0%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1283131
Fresh358
Picked011
Done000
Total1319140

Merged error: 3.5b

Counts
140 → 9

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (/ (+ x (+ y t)) (+ (* (+ x y) z) (+ (* t a) (* y (- a b))))))
0.3b
(+ (* t a) (* y (- a b)))
2.0b
(+ (* (+ x y) z) (+ (* t a) (* y (- a b))))
23.9b
(/ (+ x (+ y t)) (+ (* (+ x y) z) (+ (* t a) (* y (- a b)))))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
156×*-un-lft-identity
150×times-frac
76×add-sqr-sqrt add-cube-cbrt
48×distribute-lft-out
32×flip3-+ flip-+
31×associate-/r/
28×associate-/r*
24×associate-*l/ frac-add
17×add-exp-log
11×add-cbrt-cube add-log-exp
8×div-exp associate-/l*
6×div-inv
5×pow1
4×cbrt-undiv sum-log
3×associate-+r+
2×+-commutative sub-neg rec-exp frac-2neg 1-exp clear-num associate-/l/
1×distribute-rgt-in pow-flip distribute-lft-in inv-pow
Counts
4 → 197
Calls
4 calls:
17.0ms
(/ 1 (/ (+ x (+ y t)) (+ (* (+ x y) z) (+ (* t a) (* y (- a b))))))
4.0ms
(+ (* t a) (* y (- a b)))
8.0ms
(+ (* (+ x y) z) (+ (* t a) (* y (- a b))))
13.0ms
(/ (+ x (+ y t)) (+ (* (+ x y) z) (+ (* t a) (* y (- a b)))))

series218.0ms

Counts
4 → 12
Calls
4 calls:
137.0ms
(/ 1 (/ (+ x (+ y t)) (+ (* (+ x y) z) (+ (* t a) (* y (- a b))))))
10.0ms
(+ (* t a) (* y (- a b)))
30.0ms
(+ (* (+ x y) z) (+ (* t a) (* y (- a b))))
41.0ms
(/ (+ x (+ y t)) (+ (* (+ x y) z) (+ (* t a) (* y (- a b)))))

simplify77.0ms

Algorithm
egg-herbie
Counts
209 → 209
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049707210
149707210

prune200.0ms

Filtered
127 candidates to 209 candidates (-64.6%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New2063209
Fresh257
Picked101
Done011
Total2099218

Merged error: 3.5b

Counts
218 → 9

localize16.0ms

Local error

Found 4 expressions with local error:

0.3b
(+ (* t a) (* y (- a b)))
1.1b
(/ 1 (+ (* (+ x y) z) (+ (* t a) (* y (- a b)))))
2.0b
(+ (* (+ x y) z) (+ (* t a) (* y (- a b))))
22.5b
(* (+ x (+ y t)) (/ 1 (+ (* (+ x y) z) (+ (* t a) (* y (- a b))))))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
26×*-un-lft-identity
20×add-cube-cbrt times-frac
19×associate-*r*
18×flip3-+ flip-+
17×add-exp-log
14×associate-*l/
12×frac-add associate-/r/
11×add-cbrt-cube add-log-exp
7×pow1
5×associate-*l*
4×div-exp prod-exp sum-log
3×associate-+r+ associate-/r* distribute-lft-out associate-/l* unswap-sqr
2×cbrt-undiv +-commutative frac-times sub-neg rec-exp 1-exp cbrt-unprod div-inv
1×distribute-rgt-in pow-flip frac-2neg distribute-lft-in associate-*r/ pow-prod-down clear-num un-div-inv *-commutative inv-pow
Counts
4 → 115
Calls
4 calls:
4.0ms
(+ (* t a) (* y (- a b)))
10.0ms
(/ 1 (+ (* (+ x y) z) (+ (* t a) (* y (- a b)))))
9.0ms
(+ (* (+ x y) z) (+ (* t a) (* y (- a b))))
18.0ms
(* (+ x (+ y t)) (/ 1 (+ (* (+ x y) z) (+ (* t a) (* y (- a b))))))

series104.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(+ (* t a) (* y (- a b)))
29.0ms
(/ 1 (+ (* (+ x y) z) (+ (* t a) (* y (- a b)))))
29.0ms
(+ (* (+ x y) z) (+ (* t a) (* y (- a b))))
35.0ms
(* (+ x (+ y t)) (/ 1 (+ (* (+ x y) z) (+ (* t a) (* y (- a b))))))

simplify61.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
057552968

prune120.0ms

Filtered
90 candidates to 127 candidates (-41.1%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1270127
Fresh077
Picked011
Done011
Total1279136

Merged error: 3.5b

Counts
136 → 9

regimes805.0ms

Accuracy

3.2% (20.7b remaining)

Error of 23.9b against oracle of 3.1b and baseline of 24.5b

bsearch14.3s

Steps
ItersRangePoint
8
14320124369933.855
4622978367305749.0
4304730111250584.5
9
1.3272636839437911e-83
2.0470149820808174e-75
1.2786425217679159e-78
9
3.3262600909607634e-210
9.418821663520591e-204
6.891750636812036e-209
8
-5.810530591328963e-207
-3.013822078862602e-210
-5.070350837300661e-209
6
-2.2465867670739613e-144
-4.490328151272445e-145
-5.9615790635768166e-145
8
-8.724278359596113e-17
-8.796546475006008e-20
-3.622369157922949e-18
8
-2.0784364711082184e+259
-7.614573026565577e+255
-7.780816635299698e+255

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
061162
161162

end0.0ms

analyze1.3s

Algorithm
search
Search
TrueOtherFalseIter
0%99.7%0.3%0
0%99.7%0.3%1
0%99.7%0.3%2
0%99.7%0.3%3
0%99.7%0.3%4
0%99.7%0.3%5
0%99.7%0.3%6
0%99.7%0.3%7
0%99.7%0.3%8
0%99.7%0.3%9
0%99.7%0.3%10
0%99.7%0.3%11
1.1%98.6%0.3%12
1.9%97.8%0.3%13
7%92.7%0.3%14

sample905.0ms

Algorithm
intervals
Results
654.0ms7995×body80valid
1.0ms4×body1280valid
0.0ms1×body320valid

Profiling

Loading profile data...