Details

Time bar (total: 12.4s)

sample80.0ms

Algorithm
intervals
Results
34.0ms520×body80valid

simplify75.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (11.0ms)

IterNodesCost
06715
122513
282312
3302812
4500112

prune14.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 4.9b

localize26.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (* x 18.0) y)
0.7b
(* (* j 27.0) k)
4.6b
(* (* (* x 18.0) y) z)
4.8b
(* (* (* (* x 18.0) y) z) t)

rewrite277.0ms

Algorithm
rewrite-expression-head
Rules
37×pow1 add-exp-log add-cbrt-cube
22×pow-prod-down prod-exp cbrt-unprod
12×associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u associate-*l* *-commutative log1p-expm1-u add-log-exp
Counts
4 → 89
Calls
4 calls:
17.0ms
(* (* x 18.0) y)
17.0ms
(* (* j 27.0) k)
54.0ms
(* (* (* x 18.0) y) z)
185.0ms
(* (* (* (* x 18.0) y) z) t)

series106.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(* (* x 18.0) y)
17.0ms
(* (* j 27.0) k)
25.0ms
(* (* (* x 18.0) y) z)
45.0ms
(* (* (* (* x 18.0) y) z) t)

simplify74.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0368453
12149350
25001350

prune372.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.8b

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 4.0) i)
0.5b
(* (* x 18.0) y)
4.6b
(* (* (* x 18.0) y) z)
4.8b
(* (* (* (* x 18.0) y) z) t)

rewrite294.0ms

Algorithm
rewrite-expression-head
Rules
37×pow1 add-exp-log add-cbrt-cube
22×pow-prod-down prod-exp cbrt-unprod
12×associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u associate-*l* *-commutative log1p-expm1-u add-log-exp
Counts
4 → 89
Calls
4 calls:
17.0ms
(* (* x 4.0) i)
19.0ms
(* (* x 18.0) y)
53.0ms
(* (* (* x 18.0) y) z)
202.0ms
(* (* (* (* x 18.0) y) z) t)

series106.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(* (* x 4.0) i)
19.0ms
(* (* x 18.0) y)
29.0ms
(* (* (* x 18.0) y) z)
40.0ms
(* (* (* (* x 18.0) y) z) t)

simplify72.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0363453
12140350
25002350

prune388.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.8b

localize28.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
1.5b
(* (* (* (* (* x 18.0) y) z) (* (cbrt t) (cbrt t))) (cbrt t))
3.4b
(* (* (* (* x 18.0) y) z) (* (cbrt t) (cbrt t)))
4.6b
(* (* (* x 18.0) y) z)

rewrite1.0s

Algorithm
rewrite-expression-head
Rules
87×pow1 add-exp-log
63×pow-prod-down prod-exp cbrt-unprod
62×add-cbrt-cube
10×associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-prod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*l* *-commutative
pow1/3
Counts
4 → 116
Calls
4 calls:
1.0ms
(cbrt t)
760.0ms
(* (* (* (* (* x 18.0) y) z) (* (cbrt t) (cbrt t))) (cbrt t))
203.0ms
(* (* (* (* x 18.0) y) z) (* (cbrt t) (cbrt t)))
54.0ms
(* (* (* x 18.0) y) z)

series483.0ms

Counts
4 → 12
Calls
4 calls:
196.0ms
(cbrt t)
80.0ms
(* (* (* (* (* x 18.0) y) z) (* (cbrt t) (cbrt t))) (cbrt t))
177.0ms
(* (* (* (* x 18.0) y) z) (* (cbrt t) (cbrt t)))
30.0ms
(* (* (* x 18.0) y) z)

simplify104.0ms

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 2 (93.0ms)

IterNodesCost
04511089
12600745
25001674

prune500.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.8b

localize33.0ms

Local error

Found 4 expressions with local error:

1.5b
(* (* (* (* (* (* x 18.0) y) z) (cbrt t)) (cbrt t)) (cbrt t))
1.7b
(* (* (* (* x 18.0) y) z) (cbrt t))
1.9b
(* (* (* (* (* x 18.0) y) z) (cbrt t)) (cbrt t))
4.6b
(* (* (* x 18.0) y) z)

rewrite3.5s

Algorithm
rewrite-expression-head
Rules
74×pow1 add-exp-log
52×pow-prod-down prod-exp cbrt-unprod
46×add-cbrt-cube
21×associate-*r*
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-prod
expm1-log1p-u associate-*l* *-commutative log1p-expm1-u add-log-exp
Counts
4 → 119
Calls
4 calls:
2.6s
(* (* (* (* (* (* x 18.0) y) z) (cbrt t)) (cbrt t)) (cbrt t))
180.0ms
(* (* (* (* x 18.0) y) z) (cbrt t))
675.0ms
(* (* (* (* (* x 18.0) y) z) (cbrt t)) (cbrt t))
56.0ms
(* (* (* x 18.0) y) z)

series388.0ms

Counts
4 → 12
Calls
4 calls:
71.0ms
(* (* (* (* (* (* x 18.0) y) z) (cbrt t)) (cbrt t)) (cbrt t))
122.0ms
(* (* (* (* x 18.0) y) z) (cbrt t))
167.0ms
(* (* (* (* (* x 18.0) y) z) (cbrt t)) (cbrt t))
27.0ms
(* (* (* x 18.0) y) z)

simplify116.0ms

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 2 (98.0ms)

IterNodesCost
04691050
12867827
25002800

prune536.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.8b

regimes1.1s

Accuracy

31.5% (3.3b remaining)

Error of 4.0b against oracle of 0.7b and baseline of 5.5b

bsearch290.0ms

Steps
ItersRangePoint
7
2.0901279045605123e-14
7.485948591812079e-13
1.2263438546550774e-13
10
-1.4592331296234937e+66
-3.6597854604479168e+53
-4.192460273727297e+53

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07751
17751

end0.0ms

sample2.4s

Algorithm
intervals
Results
1.3s16311×body80valid