Details

Time bar (total: 2.5min)

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
0%99.7%0.3%12
1.2%98.5%0.3%13
1.8%97.9%0.3%14

sample41.0ms

Algorithm
intervals
Results
14.0ms256×body80valid
5.0ms102×body80invalid

simplify57.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0328
1698
21348
32258
43788
55988
68158
710358
811438
912118
1012118

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
0.0b
(+ (* x y) (/ (* z t) 16.0))
0.0b
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
19×add-log-exp
10×*-un-lft-identity
6×sum-log
5×add-sqr-sqrt
4×diff-log
3×pow1 add-exp-log add-cube-cbrt associate-+l+ flip3-+ add-cbrt-cube flip-+
2×+-commutative sub-neg associate--l+ frac-sub distribute-lft-out distribute-lft-out--
1×associate-+l- flip3-- flip-- difference-of-squares
Counts
3 → 48
Calls
3 calls:
8.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
5.0ms
(+ (* x y) (/ (* z t) 16.0))
16.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)

series81.0ms

Counts
3 → 9
Calls
3 calls:
27.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
11.0ms
(+ (* x y) (/ (* z t) 16.0))
43.0ms
(+ (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)

simplify114.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
0282548
11017527
24883513
35001513

prune71.0ms

Filtered
43 candidates to 57 candidates (-32.6%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New56157
Fresh000
Picked011
Done000
Total56258

Merged error: 0.0b

Counts
58 → 2

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* x y) (/ (* z t) 16.0))
0.3b
(* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
8.4b
(- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c))
37.1b
(/ (- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c)) (- (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
59×*-un-lft-identity
40×add-sqr-sqrt
24×times-frac
21×distribute-lft-out--
20×add-cube-cbrt frac-sub
17×difference-of-squares
16×frac-times
13×flip3-- flip--
11×pow1 flip3-+ flip-+
10×associate--l+
8×add-exp-log add-cbrt-cube add-log-exp
7×swap-sqr
6×distribute-rgt-in distribute-lft-in associate-/r*
5×sub-neg associate-*r* associate-*l*
4×associate-*r/ associate-*l/ associate-/l*
2×associate-/r/ associate-/l/
1×cbrt-undiv +-commutative pow2 frac-2neg pow-plus diff-log div-sub div-exp pow-prod-down prod-exp clear-num sum-log pow-sqr *-commutative pow-prod-up cbrt-unprod div-inv unswap-sqr
Counts
4 → 144
Calls
4 calls:
5.0ms
(+ (* x y) (/ (* z t) 16.0))
18.0ms
(* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
19.0ms
(- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c))
35.0ms
(/ (- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c)) (- (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))

series2.6s

Counts
4 → 12
Calls
4 calls:
11.0ms
(+ (* x y) (/ (* z t) 16.0))
153.0ms
(* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
2.2s
(- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c))
237.0ms
(/ (- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c)) (- (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))

simplify115.0ms

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 2 (82.0ms)

IterNodesCost
07104192
136153829
250013724

prune288.0ms

Filtered
103 candidates to 156 candidates (-51.5%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1542156
Fresh000
Picked101
Done011
Total1553158

Merged error: 0.0b

Counts
158 → 3

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1 (- (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
0.3b
(* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
8.4b
(- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c))
37.1b
(* (- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c)) (/ 1 (- (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))

rewrite95.0ms

Algorithm
rewrite-expression-head
Rules
80×*-un-lft-identity
61×add-sqr-sqrt
38×times-frac
30×add-cube-cbrt
29×associate-*r*
27×distribute-lft-out--
20×frac-sub
19×add-exp-log
18×frac-times
15×flip3-- flip--
14×pow1
13×add-cbrt-cube difference-of-squares
10×flip3-+ associate--l+ flip-+
9×associate-*l*
7×swap-sqr
6×distribute-rgt-in distribute-lft-in associate-*l/ associate-/r* add-log-exp
5×sub-neg associate-*r/ prod-exp
4×div-exp associate-/r/ unswap-sqr
3×cbrt-unprod associate-/l*
2×cbrt-undiv rec-exp 1-exp pow-prod-down *-commutative div-inv
1×pow2 pow-flip frac-2neg pow-plus diff-log clear-num pow-sqr un-div-inv pow-prod-up inv-pow
Counts
4 → 179
Calls
4 calls:
13.0ms
(/ 1 (- (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
19.0ms
(* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
22.0ms
(- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c))
36.0ms
(* (- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c)) (/ 1 (- (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))

series2.8s

Counts
4 → 12
Calls
4 calls:
30.0ms
(/ 1 (- (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))
156.0ms
(* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
2.2s
(- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c))
416.0ms
(* (- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c)) (/ 1 (- (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c)))

simplify208.0ms

Algorithm
egg-herbie
Counts
191 → 191
Iterations

Useful iterations: 2 (172.0ms)

IterNodesCost
07574457
146334007
250013843

prune317.0ms

Filtered
112 candidates to 191 candidates (-70.5%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1910191
Fresh011
Picked011
Done011
Total1913194

Merged error: 0.0b

Counts
194 → 3

localize27.0ms

Local error

Found 4 expressions with local error:

6.8b
(- (pow (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) 3) (pow c 3))
8.4b
(- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c))
37.1b
(* (/ (- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c)) (- (pow (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) 3) (pow c 3))) (+ (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (+ (* c c) (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))))
46.6b
(/ (- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c)) (- (pow (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) 3) (pow c 3)))

rewrite214.0ms

Algorithm
rewrite-expression-head
Rules
319×add-sqr-sqrt
294×*-un-lft-identity
233×times-frac
220×difference-of-squares
160×unpow-prod-down cube-prod
130×distribute-lft-out--
122×associate-*l*
114×frac-times
96×frac-add
90×flip3-+ flip-+
80×frac-sub sqr-pow
74×add-cube-cbrt
66×associate-*r/
45×flip3-- flip--
29×associate-/r*
17×associate-*l/
11×add-exp-log add-cbrt-cube
10×difference-cubes
8×associate--l+ add-log-exp
6×pow1
4×distribute-rgt-in sub-neg distribute-lft-in associate-/r/ associate-/l*
3×associate-*r*
2×cbrt-undiv diff-log div-exp prod-exp cbrt-unprod div-inv associate-/l/ unswap-sqr
1×frac-2neg div-sub pow-prod-down clear-num *-commutative
Counts
4 → 466
Calls
4 calls:
26.0ms
(- (pow (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) 3) (pow c 3))
20.0ms
(- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c))
85.0ms
(* (/ (- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c)) (- (pow (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) 3) (pow c 3))) (+ (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (+ (* c c) (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))))
47.0ms
(/ (- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c)) (- (pow (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) 3) (pow c 3)))

series2.4min

Calls
3 calls:
2.2s
(- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c))
6.8s
(* (/ (- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c)) (- (pow (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) 3) (pow c 3))) (+ (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (+ (* c c) (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) c))))
703.0ms
(/ (- (* (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (* c c)) (- (pow (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)) 3) (pow c 3)))

Profiling

Loading profile data...