Details

Time bar (total: 4.7s)

analyze618.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.0ms58×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: 3.4b

Counts
2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(- (/ y z) (/ t (- 1.0 z)))
3.3b
(* 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*
add-exp-log add-cbrt-cube
pow1 associate-/r* add-log-exp
sub-neg flip3-- associate-*r/ associate-*l* flip-- associate-/l*
associate-/r/ frac-sub
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:
5.0ms
(/ t (- 1.0 z))
17.0ms
(- (/ y z) (/ t (- 1.0 z)))
23.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series29.0ms

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

simplify50.0ms

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
049901113
149901113

prune139.0ms

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

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New88795
Fresh000
Picked011
Done000
Total88896

Merged error: 0.0b

Counts
96 → 8

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
1.8b
(* (* (cbrt x) (cbrt x)) (* (- (/ y z) (/ t (- 1.0 z))) (cbrt x)))
1.8b
(* (- (/ y z) (/ t (- 1.0 z))) (cbrt x))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
20×*-un-lft-identity
18×pow1 add-exp-log
11×associate-*l* add-cbrt-cube
10×cbrt-prod
add-cube-cbrt pow-prod-down prod-exp cbrt-unprod
times-frac
associate-*r*
associate-*l/
distribute-lft-out-- add-log-exp difference-of-squares
associate-*r/
flip3-- pow1/3 *-commutative frac-sub flip-- unswap-sqr
Counts
4 → 79
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
25.0ms
(* (* (cbrt x) (cbrt x)) (* (- (/ y z) (/ t (- 1.0 z))) (cbrt x)))
24.0ms
(* (- (/ y z) (/ t (- 1.0 z))) (cbrt x))

series101.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(cbrt x)
21.0ms
(cbrt x)
20.0ms
(* (* (cbrt x) (cbrt x)) (* (- (/ y z) (/ t (- 1.0 z))) (cbrt x)))
38.0ms
(* (- (/ y z) (/ t (- 1.0 z))) (cbrt x))

simplify41.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 0 (32.0ms)

IterNodesCost
05218975

prune310.0ms

Filtered
61 candidates to 91 candidates (-49.2%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New89291
Fresh066
Picked011
Done011
Total891099

Merged error: 0.0b

Counts
99 → 10

localize12.0ms

Local error

Found 3 expressions with local error:

0.7b
(- (* y (- 1.0 z)) (* z t))
5.5b
(* x (- (* y (- 1.0 z)) (* z t)))
20.2b
(/ (* x (- (* y (- 1.0 z)) (* z t))) (* z (- 1.0 z)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
17×add-exp-log add-cbrt-cube
sub-neg
add-sqr-sqrt
distribute-rgt-in distribute-lft-in associate-*r/ associate--l+
pow1 add-cube-cbrt *-un-lft-identity prod-exp cbrt-unprod add-log-exp
cbrt-undiv flip3-- div-exp flip--
associate-*r* associate-*l*
associate-/r/ associate-/l/
frac-2neg times-frac diff-log pow-prod-down clear-num associate-/r* *-commutative div-inv associate-/l* unswap-sqr
Counts
3 → 64
Calls
3 calls:
6.0ms
(- (* y (- 1.0 z)) (* z t))
9.0ms
(* x (- (* y (- 1.0 z)) (* z t)))
12.0ms
(/ (* x (- (* y (- 1.0 z)) (* z t))) (* z (- 1.0 z)))

series51.0ms

Counts
3 → 9
Calls
3 calls:
8.0ms
(- (* y (- 1.0 z)) (* z t))
15.0ms
(* x (- (* y (- 1.0 z)) (* z t)))
28.0ms
(/ (* x (- (* y (- 1.0 z)) (* z t))) (* z (- 1.0 z)))

simplify39.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
052941002

prune88.0ms

Filtered
50 candidates to 73 candidates (-46.0%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New70373
Fresh527
Picked011
Done112
Total76783

Merged error: 0b

Counts
83 → 7

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
106×times-frac
76×add-sqr-sqrt
71×*-un-lft-identity
65×add-cube-cbrt
21×associate-*l*
18×associate-/r*
15×add-exp-log add-cbrt-cube
13×associate-/r/
div-inv
flip3-- flip-- associate-/l*
pow1 cbrt-undiv div-exp
associate-*r* distribute-lft-out-- add-log-exp difference-of-squares
frac-2neg prod-exp clear-num cbrt-unprod unswap-sqr
pow-prod-down associate-*l/ *-commutative
Counts
3 → 147
Calls
3 calls:
8.0ms
(* (/ z (- 1.0 z)) t)
6.0ms
(/ z (- y (* (/ z (- 1.0 z)) t)))
6.0ms
(/ x (/ z (- y (* (/ z (- 1.0 z)) t))))

series47.0ms

Counts
3 → 9
Calls
3 calls:
6.0ms
(* (/ z (- 1.0 z)) t)
18.0ms
(/ z (- y (* (/ z (- 1.0 z)) t)))
23.0ms
(/ x (/ z (- y (* (/ z (- 1.0 z)) t))))

simplify68.0ms

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
049922794
149922794

prune186.0ms

Filtered
126 candidates to 156 candidates (-23.8%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1542156
Fresh224
Picked101
Done022
Total1576163

Merged error: 0b

Counts
163 → 6

regimes408.0ms

Accuracy

-1.7% (4.8b remaining)

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

bsearch1.1s

Steps
ItersRangePoint
9
7.972214929391723e-122
1.4320350079048242e-115
3.4388482664834895e-121
9
-1.5844622795975198e-109
-1.8487190389838128e-114
-9.721575127411311e-113

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03035
13035

end0.0ms

analyze608.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

sample565.0ms

Algorithm
intervals
Results
283.0ms8000×body80valid
59.0ms1785×body80invalid

Profiling

Loading profile data...