Details

Time bar (total: 1.4s)

sample25.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 33.300781%

Guaranteed chance to sample good point: 99.990849%

Results
7.0ms256×body80valid

simplify195.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
0155
1384
2804
31184
41744
53654
612994
746204
850014

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

Counts
2 → 2

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* 0.954929658551372 x) (* 0.12900613773279798 (* (* x x) x)))
0.1b
(* (* x x) x)
0.2b
(* 0.12900613773279798 (* (* x x) x))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
31×pow1
17×add-exp-log add-cbrt-cube
pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt pow-plus pow-prod-up
add-cube-cbrt *-un-lft-identity add-log-exp
associate-*r* associate-*l*
pow2 pow-sqr *-commutative
sub-neg flip3-- diff-log pow3 flip-- unswap-sqr
Counts
3 → 61
Calls
3 calls:
3.0ms
(- (* 0.954929658551372 x) (* 0.12900613773279798 (* (* x x) x)))
5.0ms
(* (* x x) x)
8.0ms
(* 0.12900613773279798 (* (* x x) x))

series16.0ms

Counts
3 → 9
Calls
3 calls:
8.0ms
(- (* 0.954929658551372 x) (* 0.12900613773279798 (* (* x x) x)))
3.0ms
(* (* x x) x)
4.0ms
(* 0.12900613773279798 (* (* x x) x))

simplify150.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 3 (145.0ms)

IterNodesCost
0215272
1848214
24615210
35002206

prune66.0ms

Filtered
36 candidates to 70 candidates (-94.4%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New66470
Fresh011
Picked101
Done000
Total67572

Merged error: 0.0b

Counts
72 → 5

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* 0.954929658551372 x) (* 0.12900613773279798 (pow x 3)))
0.2b
(* 0.12900613773279798 (pow x 3))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
12×associate-*r*
add-exp-log
add-cube-cbrt *-un-lft-identity
unpow-prod-down cube-prod add-cbrt-cube add-log-exp unswap-sqr
associate-*l* prod-exp
pow1 sqr-pow
cube-mult pow-to-exp sub-neg flip3-- diff-log unpow3 pow-exp *-commutative flip-- cbrt-unprod
Counts
2 → 43
Calls
2 calls:
3.0ms
(- (* 0.954929658551372 x) (* 0.12900613773279798 (pow x 3)))
6.0ms
(* 0.12900613773279798 (pow x 3))

series12.0ms

Counts
2 → 6
Calls
2 calls:
8.0ms
(- (* 0.954929658551372 x) (* 0.12900613773279798 (pow x 3)))
4.0ms
(* 0.12900613773279798 (pow x 3))

simplify31.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0182213
1777194
25001193

prune66.0ms

Filtered
30 candidates to 49 candidates (-63.3%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New48149
Fresh044
Picked011
Done000
Total48654

Merged error: 0b

Counts
54 → 6

localize5.0ms

Local error

Found 3 expressions with local error:

0.0b
(- 0.954929658551372 (* 0.12900613773279798 (* x x)))
0.1b
(* x (- 0.954929658551372 (* 0.12900613773279798 (* x x))))
0.2b
(* 0.12900613773279798 (* x x))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity associate-*l*
add-log-exp
associate-*r* pow-prod-down prod-exp cbrt-unprod
sub-neg
distribute-rgt-in flip3-- distribute-lft-in associate-*r/ *-commutative flip-- unswap-sqr
diff-log
Counts
3 → 55
Calls
3 calls:
2.0ms
(- 0.954929658551372 (* 0.12900613773279798 (* x x)))
5.0ms
(* x (- 0.954929658551372 (* 0.12900613773279798 (* x x))))
5.0ms
(* 0.12900613773279798 (* x x))

series19.0ms

Counts
3 → 9
Calls
3 calls:
5.0ms
(- 0.954929658551372 (* 0.12900613773279798 (* x x)))
10.0ms
(* x (- 0.954929658551372 (* 0.12900613773279798 (* x x))))
3.0ms
(* 0.12900613773279798 (* x x))

simplify148.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
0208309
1918272
24620271
35002271

prune63.0ms

Filtered
39 candidates to 64 candidates (-64.1%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New64064
Fresh044
Picked011
Done011
Total64670

Merged error: 0b

Counts
70 → 6

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* 0.954929658551372 x) (* (* (* 0.12900613773279798 x) x) x))
0.2b
(* (* (* 0.12900613773279798 x) x) x)
0.2b
(* (* 0.12900613773279798 x) x)

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
17×pow1 add-exp-log add-cbrt-cube
pow-prod-down prod-exp cbrt-unprod
associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity add-log-exp
associate-*l* *-commutative
sub-neg flip3-- distribute-rgt-out-- diff-log flip--
Counts
3 → 52
Calls
3 calls:
3.0ms
(- (* 0.954929658551372 x) (* (* (* 0.12900613773279798 x) x) x))
6.0ms
(* (* (* 0.12900613773279798 x) x) x)
5.0ms
(* (* 0.12900613773279798 x) x)

series15.0ms

Counts
3 → 9
Calls
3 calls:
8.0ms
(- (* 0.954929658551372 x) (* (* (* 0.12900613773279798 x) x) x))
4.0ms
(* (* (* 0.12900613773279798 x) x) x)
3.0ms
(* (* 0.12900613773279798 x) x)

simplify43.0ms

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0226292
11235245
25002236

prune46.0ms

Filtered
34 candidates to 61 candidates (-79.4%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New61061
Fresh033
Picked011
Done022
Total61667

Merged error: 0b

Counts
67 → 6

regimes37.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0104
1104

end0.0ms

sample356.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 33.300781%

Guaranteed chance to sample good point: 99.990849%

Results
228.0ms8000×body80valid

Profiling

Loading profile data...