Details

Time bar (total: 5.1s)

analyze1.7s

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
3.1%96.5%0.3%9
4.7%95%0.3%10
4.7%95%0.3%11
5.1%82.1%12.8%12
6.2%74.7%19%13
6.4%74.5%19%14

sample63.0ms

Algorithm
intervals
Results
23.0ms256×body80valid
15.0ms171×body80nan

simplify29.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
0554533

prune22.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 3.0b

Counts
2 → 2

localize24.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sqrt (+ t a)) t)
0.3b
(/ 2.0 (* t 3.0))
2.7b
(+ (* z (/ (sqrt (+ t a)) t)) (* (- b c) (- (/ 2.0 (* t 3.0)) (+ a (/ 5.0 6.0)))))
3.0b
(* z (/ (sqrt (+ t a)) t))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
51×*-un-lft-identity
47×times-frac
45×add-sqr-sqrt
37×add-cube-cbrt
29×sqrt-prod
25×associate-*r*
19×associate-*r/
16×add-exp-log add-cbrt-cube
14×frac-add
10×associate-/l*
frac-times flip3-- flip--
distribute-lft-out
pow1 frac-sub add-log-exp
flip3-+ flip-+
cbrt-undiv div-exp associate-/r*
associate-*l* prod-exp cbrt-unprod div-inv unswap-sqr
sub-neg associate-+r+ frac-2neg sqrt-div associate-*l/ clear-num associate-/l/
+-commutative distribute-rgt-in distribute-lft-in pow-prod-down sum-log *-commutative
Counts
4 → 138
Calls
4 calls:
6.0ms
(/ (sqrt (+ t a)) t)
4.0ms
(/ 2.0 (* t 3.0))
13.0ms
(+ (* z (/ (sqrt (+ t a)) t)) (* (- b c) (- (/ 2.0 (* t 3.0)) (+ a (/ 5.0 6.0)))))
11.0ms
(* z (/ (sqrt (+ t a)) t))

series81.0ms

Counts
4 → 12
Calls
4 calls:
11.0ms
(/ (sqrt (+ t a)) t)
2.0ms
(/ 2.0 (* t 3.0))
50.0ms
(+ (* z (/ (sqrt (+ t a)) t)) (* (- b c) (- (/ 2.0 (* t 3.0)) (+ a (/ 5.0 6.0)))))
17.0ms
(* z (/ (sqrt (+ t a)) t))

simplify57.0ms

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
049912716
149912716

prune276.0ms

Filtered
106 candidates to 150 candidates (-41.5%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1482150
Fresh101
Picked011
Done000
Total1493152

Merged error: 0.5b

Counts
152 → 3

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(pow (exp 2.0) (- (* c (+ a 0.8333333333333334)) (* a b)))
0.0b
(* c (+ a 0.8333333333333334))
2.4b
(- (* c (+ a 0.8333333333333334)) (* a b))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt *-un-lft-identity
add-cube-cbrt
pow1
add-exp-log add-cbrt-cube add-log-exp
pow-pow associate-*r* associate--l+
unpow-prod-up distribute-rgt-in unpow-prod-down pow-unpow exp-prod distribute-lft-in associate-*l*
sub-neg associate-*r/
pow-to-exp flip3-- flip3-+ diff-log pow-prod-down pow-exp prod-exp *-commutative flip-- cbrt-unprod flip-+ distribute-lft-out pow-sub unswap-sqr sqr-pow
Counts
3 → 60
Calls
3 calls:
7.0ms
(pow (exp 2.0) (- (* c (+ a 0.8333333333333334)) (* a b)))
6.0ms
(* c (+ a 0.8333333333333334))
7.0ms
(- (* c (+ a 0.8333333333333334)) (* a b))

series28.0ms

Counts
3 → 9
Calls
3 calls:
16.0ms
(pow (exp 2.0) (- (* c (+ a 0.8333333333333334)) (* a b)))
5.0ms
(* c (+ a 0.8333333333333334))
8.0ms
(- (* c (+ a 0.8333333333333334)) (* a b))

simplify48.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
04893764
14893764

prune111.0ms

Filtered
50 candidates to 69 candidates (-38.0%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New68169
Fresh101
Picked011
Done011
Total69372

Merged error: 0b

Counts
72 → 3

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ 1.6666666666666667 (* c 1.388888888888889))
0.1b
(* c (+ 1.6666666666666667 (* c 1.388888888888889)))
3.3b
(/ x (+ x (* y (+ 1 (* c (+ 1.6666666666666667 (* c 1.388888888888889)))))))
4.3b
(* y (+ 1 (* c (+ 1.6666666666666667 (* c 1.388888888888889)))))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
16×add-cube-cbrt *-un-lft-identity
10×add-exp-log add-cbrt-cube
times-frac
pow1
associate-*r* associate-*l* add-log-exp
flip3-+ associate-*r/ flip-+
associate-/r* associate-/l*
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp associate-/r/ *-commutative cbrt-unprod unswap-sqr
cbrt-undiv +-commutative frac-2neg div-exp clear-num sum-log div-inv
Counts
4 → 84
Calls
4 calls:
3.0ms
(+ 1.6666666666666667 (* c 1.388888888888889))
5.0ms
(* c (+ 1.6666666666666667 (* c 1.388888888888889)))
4.0ms
(/ x (+ x (* y (+ 1 (* c (+ 1.6666666666666667 (* c 1.388888888888889)))))))
5.0ms
(* y (+ 1 (* c (+ 1.6666666666666667 (* c 1.388888888888889)))))

series69.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(+ 1.6666666666666667 (* c 1.388888888888889))
6.0ms
(* c (+ 1.6666666666666667 (* c 1.388888888888889)))
49.0ms
(/ x (+ x (* y (+ 1 (* c (+ 1.6666666666666667 (* c 1.388888888888889)))))))
11.0ms
(* y (+ 1 (* c (+ 1.6666666666666667 (* c 1.388888888888889)))))

simplify38.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
049841302
149841302

prune111.0ms

Filtered
70 candidates to 96 candidates (-37.1%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New96096
Fresh000
Picked011
Done022
Total96399

Merged error: 0b

Counts
99 → 3

regimes586.0ms

Accuracy

0% (2.5b remaining)

Error of 3.5b against oracle of 0.9b and baseline of 3.5b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
07733
17733

end0.0ms

sample1.8s

Algorithm
intervals
Results
750.0ms8000×body80valid
470.0ms5032×body80nan

Profiling

Loading profile data...