Details

Time bar (total: 4.2s)

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.7%98%0.3%13
2.5%97.2%0.3%14

sample40.0ms

Algorithm
intervals
Results
13.0ms256×body80valid
8.0ms165×body80invalid

simplify59.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
0497721
1497721

prune9.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: 0.0b

Counts
2 → 1

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (- y 1.0) z)
0.0b
(+ (- (- x (* (- y 1.0) z)) (* (- t 1.0) a)) (* (- (+ y t) 2.0) b))
0.0b
(* (- (+ y t) 2.0) b)
0.0b
(* (- t 1.0) a)

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
26×associate-*l/
22×add-sqr-sqrt
19×flip3-- *-un-lft-identity flip--
16×associate-*l*
13×add-log-exp
12×frac-add
10×pow1 add-exp-log add-cube-cbrt add-cbrt-cube
associate-*r*
frac-sub
distribute-lft-out--
diff-log pow-prod-down prod-exp sum-log *-commutative cbrt-unprod difference-of-squares unswap-sqr
sub-neg associate-+l+
+-commutative associate-+l- flip3-+ associate--l+ flip-+ distribute-lft-out
Counts
4 → 95
Calls
4 calls:
6.0ms
(* (- y 1.0) z)
12.0ms
(+ (- (- x (* (- y 1.0) z)) (* (- t 1.0) a)) (* (- (+ y t) 2.0) b))
8.0ms
(* (- (+ y t) 2.0) b)
6.0ms
(* (- t 1.0) a)

series63.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(* (- y 1.0) z)
48.0ms
(+ (- (- x (* (- y 1.0) z)) (* (- t 1.0) a)) (* (- (+ y t) 2.0) b))
6.0ms
(* (- (+ y t) 2.0) b)
4.0ms
(* (- t 1.0) a)

simplify60.0ms

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049702369
149702369

prune162.0ms

Filtered
78 candidates to 107 candidates (-37.2%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1061107
Fresh000
Picked011
Done000
Total1062108

Merged error: 0.0b

Counts
108 → 2

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ t y) (+ t y))
0.0b
(* (- t 1.0) a)
5.0b
(* b (- (* (+ t y) (+ t y)) (* 2.0 2.0)))
13.2b
(/ (* b (- (* (+ t y) (+ t y)) (* 2.0 2.0))) (+ (+ y t) 2.0))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity
22×add-sqr-sqrt
15×pow1 add-exp-log add-cbrt-cube
14×add-cube-cbrt
12×associate-*l* distribute-lft-out
11×associate-*r*
flip3-+ flip-+
distribute-rgt-in distribute-lft-in associate-*r/ swap-sqr
times-frac associate-/r*
frac-times associate-*l/ prod-exp associate--l+ cbrt-unprod add-log-exp
flip3-- pow-prod-down *-commutative flip-- unswap-sqr
cbrt-undiv sub-neg div-exp associate-/r/ associate-/l/ difference-of-squares
pow2 frac-2neg pow-plus clear-num pow-sqr pow-prod-up div-inv associate-/l* distribute-lft-out--
Counts
4 → 118
Calls
4 calls:
8.0ms
(* (+ t y) (+ t y))
6.0ms
(* (- t 1.0) a)
12.0ms
(* b (- (* (+ t y) (+ t y)) (* 2.0 2.0)))
16.0ms
(/ (* b (- (* (+ t y) (+ t y)) (* 2.0 2.0))) (+ (+ y t) 2.0))

series57.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(* (+ t y) (+ t y))
4.0ms
(* (- t 1.0) a)
19.0ms
(* b (- (* (+ t y) (+ t y)) (* 2.0 2.0)))
30.0ms
(/ (* b (- (* (+ t y) (+ t y)) (* 2.0 2.0))) (+ (+ y t) 2.0))

simplify51.0ms

Algorithm
egg-herbie
Counts
130 → 130
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
050411393

prune163.0ms

Filtered
83 candidates to 130 candidates (-56.6%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1291130
Fresh000
Picked011
Done011
Total1293132

Merged error: 0b

Counts
132 → 3

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
158×*-un-lft-identity
138×times-frac
78×add-sqr-sqrt
74×add-cube-cbrt
33×distribute-lft-out
26×associate-/r*
19×add-exp-log
17×distribute-lft-out--
13×add-cbrt-cube add-log-exp
11×associate-/r/
div-exp
pow1
flip3-- flip3-+ associate-*l/ frac-add flip-- flip-+ div-inv associate-/l*
associate-*l*
cbrt-undiv frac-sub
diff-log associate-*r* sum-log
sub-neg rec-exp associate-+l+ frac-2neg 1-exp clear-num
+-commutative associate-+l- pow-flip pow-prod-down prod-exp associate--l+ *-commutative cbrt-unprod inv-pow difference-of-squares unswap-sqr
Counts
4 → 190
Calls
4 calls:
25.0ms
(+ (- (- x (* (- y 1.0) z)) (* (- t 1.0) a)) (/ b (/ 1 (+ t (- y 2.0)))))
6.0ms
(* (- t 1.0) a)
7.0ms
(/ 1 (+ t (- y 2.0)))
10.0ms
(/ b (/ 1 (+ t (- y 2.0))))

series64.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(+ (- (- x (* (- y 1.0) z)) (* (- t 1.0) a)) (/ b (/ 1 (+ t (- y 2.0)))))
4.0ms
(* (- t 1.0) a)
8.0ms
(/ 1 (+ t (- y 2.0)))
6.0ms
(/ b (/ 1 (+ t (- y 2.0))))

simplify58.0ms

Algorithm
egg-herbie
Counts
202 → 202
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
050163085

prune230.0ms

Filtered
113 candidates to 202 candidates (-78.8%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New2020202
Fresh000
Picked011
Done022
Total2023205

Merged error: 0b

Counts
205 → 3

regimes478.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify8.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (7.0ms)

IterNodesCost
034821
134821

end0.0ms

sample1.1s

Algorithm
intervals
Results
427.0ms7997×body80valid
244.0ms4625×body80invalid
0.0msbody320valid
0.0msbody160valid

Profiling

Loading profile data...