Details

Time bar (total: 2.4s)

sample20.0ms

Algorithm
intervals
Results
6.0ms320×body80valid
5.0ms16×body1280valid
0.0ms6×body640valid
0.0ms5×body320valid
0.0ms2×body160valid

simplify30.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0144
1324
2814
31664
42254
52274
62274

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.3b

localize6.0ms

Local error

Found 2 expressions with local error:

0.1b
(* 3.0 (- 2.0 (* x 3.0)))
0.1b
(* (* 3.0 (- 2.0 (* x 3.0))) x)

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
9×pow1 add-exp-log add-sqr-sqrt add-cbrt-cube
7×add-cube-cbrt *-un-lft-identity
6×associate-*r* prod-diff
5×distribute-rgt-in distribute-lft-in
4×associate-*r/ associate-*l* pow-prod-down prod-exp cbrt-unprod
2×expm1-log1p-u sub-neg flip3-- associate-*l/ *-commutative flip-- log1p-expm1-u add-log-exp
1×unswap-sqr
Counts
2 → 54
Calls
2 calls:
8.0ms
(* 3.0 (- 2.0 (* x 3.0)))
12.0ms
(* (* 3.0 (- 2.0 (* x 3.0))) x)

series166.0ms

Counts
2 → 6
Calls
2 calls:
66.0ms
(* 3.0 (- 2.0 (* x 3.0)))
100.0ms
(* (* 3.0 (- 2.0 (* x 3.0))) x)

simplify52.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0229341
11089292
25001287

prune127.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(- 6.0 (* 9.0 x))
0.1b
(* x (- 6.0 (* 9.0 x)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
9×prod-diff
8×add-cube-cbrt *-un-lft-identity
5×distribute-rgt-in distribute-lft-in
4×pow1 add-exp-log add-cbrt-cube add-log-exp
3×sub-neg fma-neg associate-*r* associate-*l*
2×expm1-log1p-u flip3-- associate-*r/ flip-- log1p-expm1-u
1×diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 52
Calls
2 calls:
3.0ms
(- 6.0 (* 9.0 x))
9.0ms
(* x (- 6.0 (* 9.0 x)))

series125.0ms

Counts
2 → 6
Calls
2 calls:
41.0ms
(- 6.0 (* 9.0 x))
84.0ms
(* x (- 6.0 (* 9.0 x)))

simplify136.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 3 (130.0ms)

IterNodesCost
0173294
1705256
23896252
35002250

prune126.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 2 expressions with local error:

0.1b
(* (- 2.0 (* x 3.0)) x)
0.1b
(* 3.0 (* (- 2.0 (* x 3.0)) x))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
9×pow1 add-exp-log add-cbrt-cube
7×add-sqr-sqrt
6×associate-*l*
5×add-cube-cbrt *-un-lft-identity
4×associate-*r* pow-prod-down associate-*l/ prod-exp cbrt-unprod
2×expm1-log1p-u flip3-- associate-*r/ *-commutative flip-- log1p-expm1-u add-log-exp
1×unswap-sqr
Counts
2 → 44
Calls
2 calls:
8.0ms
(* (- 2.0 (* x 3.0)) x)
12.0ms
(* 3.0 (* (- 2.0 (* x 3.0)) x))

series183.0ms

Counts
2 → 6
Calls
2 calls:
77.0ms
(* (- 2.0 (* x 3.0)) x)
106.0ms
(* 3.0 (* (- 2.0 (* x 3.0)) x))

simplify51.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0190270
1791229
25002221

prune102.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 3 expressions with local error:

0.1b
(* (- 2.0 (* x 3.0)) x)
0.4b
(* (sqrt 3.0) (* (- 2.0 (* x 3.0)) x))
0.5b
(* (sqrt 3.0) (* (sqrt 3.0) (* (- 2.0 (* x 3.0)) x)))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
19×pow1 add-exp-log add-cbrt-cube
15×associate-*l*
11×add-sqr-sqrt
10×pow-prod-down prod-exp cbrt-unprod
9×add-cube-cbrt *-un-lft-identity
6×associate-*r/ associate-*l/ sqrt-prod
5×associate-*r*
3×expm1-log1p-u flip3-- *-commutative flip-- log1p-expm1-u add-log-exp
1×unswap-sqr
Counts
3 → 75
Calls
3 calls:
8.0ms
(* (- 2.0 (* x 3.0)) x)
14.0ms
(* (sqrt 3.0) (* (- 2.0 (* x 3.0)) x))
38.0ms
(* (sqrt 3.0) (* (sqrt 3.0) (* (- 2.0 (* x 3.0)) x)))

series476.0ms

Counts
3 → 9
Calls
3 calls:
88.0ms
(* (- 2.0 (* x 3.0)) x)
166.0ms
(* (sqrt 3.0) (* (- 2.0 (* x 3.0)) x))
221.0ms
(* (sqrt 3.0) (* (sqrt 3.0) (* (- 2.0 (* x 3.0)) x)))

simplify59.0ms

Algorithm
egg-herbie
Counts
84 → 84
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
0284572
11273460
25002451

prune159.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0b

regimes31.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
083
183

end0.0ms

sample379.0ms

Algorithm
intervals
Results
196.0ms9855×body80valid
35.0ms353×body1280valid
22.0ms303×body640valid
8.0ms159×body320valid
2.0ms65×body160valid