Details

Time bar (total: 16.2s)

sample117.0ms

Algorithm
intervals
Results
43.0ms63×body1280valid
23.0ms193×body80valid
20.0ms43×body640valid
11.0ms34×body320valid
2.0ms10×body160valid

simplify31.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (29.0ms)

IterNodesCost
04813
116113
294413
3500212

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 30.2b

localize21.0ms

Local error

Found 4 expressions with local error:

2.2b
(* (* (/ (pow t 3.0) (* l l)) (sin k)) (tan k))
3.9b
(* (/ (pow t 3.0) (* l l)) (sin k))
13.1b
(* (* (* (/ (pow t 3.0) (* l l)) (sin k)) (tan k)) (+ (+ 1.0 (pow (/ k t) 2.0)) 1.0))
16.1b
(/ (pow t 3.0) (* l l))

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
108×add-exp-log
58×prod-exp
52×add-cbrt-cube
26×cbrt-unprod
24×div-exp
21×add-sqr-sqrt
20×pow1
19×*-un-lft-identity
17×times-frac
16×associate-*l/
14×add-cube-cbrt
13×associate-*l*
11×associate-*r*
10×frac-times unpow-prod-down pow-prod-down
tan-quot cbrt-undiv pow-to-exp pow-exp
associate-/l*
associate-*r/
expm1-log1p-u flip3-+ flip-+ log1p-expm1-u add-log-exp unswap-sqr sqr-pow
*-commutative distribute-lft-out
div-inv
distribute-rgt-in frac-2neg distribute-lft-in clear-num associate-/r*
Counts
4 → 152
Calls
4 calls:
11.0ms
(* (* (/ (pow t 3.0) (* l l)) (sin k)) (tan k))
9.0ms
(* (/ (pow t 3.0) (* l l)) (sin k))
27.0ms
(* (* (* (/ (pow t 3.0) (* l l)) (sin k)) (tan k)) (+ (+ 1.0 (pow (/ k t) 2.0)) 1.0))
7.0ms
(/ (pow t 3.0) (* l l))

series1.4s

Counts
4 → 12
Calls
4 calls:
325.0ms
(* (* (/ (pow t 3.0) (* l l)) (sin k)) (tan k))
254.0ms
(* (/ (pow t 3.0) (* l l)) (sin k))
643.0ms
(* (* (* (/ (pow t 3.0) (* l l)) (sin k)) (tan k)) (+ (+ 1.0 (pow (/ k t) 2.0)) 1.0))
185.0ms
(/ (pow t 3.0) (* l l))

simplify120.0ms

Algorithm
egg-herbie
Counts
164 → 164
Iterations

Useful iterations: 1 (22.0ms)

IterNodesCost
08171679
147261405
250011405

prune559.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 17.3b

localize32.0ms

Local error

Found 4 expressions with local error:

2.2b
(* (* (/ (pow (* (cbrt t) (cbrt t)) 3.0) l) (* (/ (pow (cbrt t) 3.0) l) (sin k))) (tan k))
4.0b
(* (/ (pow (cbrt t) 3.0) l) (sin k))
7.9b
(/ (pow (* (cbrt t) (cbrt t)) 3.0) l)
13.1b
(* (* (* (/ (pow (* (cbrt t) (cbrt t)) 3.0) l) (* (/ (pow (cbrt t) 3.0) l) (sin k))) (tan k)) (+ (+ 1.0 (pow (/ k t) 2.0)) 1.0))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
304×add-exp-log
184×prod-exp
78×add-cbrt-cube
77×div-exp
50×add-sqr-sqrt
49×times-frac
44×associate-*l/ cbrt-unprod
42×*-un-lft-identity
37×add-cube-cbrt
36×associate-*l*
34×frac-times
33×pow-exp
29×pow1
24×unpow-prod-down
22×pow-to-exp
17×pow-prod-down
16×tan-quot
14×associate-*r/
12×cbrt-undiv
11×associate-*r*
10×cbrt-prod
flip3-+ flip-+ sqr-pow
associate-/l* unswap-sqr
expm1-log1p-u log1p-expm1-u add-log-exp
associate-/r* *-commutative distribute-lft-out
div-inv
distribute-rgt-in frac-2neg distribute-lft-in clear-num
Counts
4 → 237
Calls
4 calls:
17.0ms
(* (* (/ (pow (* (cbrt t) (cbrt t)) 3.0) l) (* (/ (pow (cbrt t) 3.0) l) (sin k))) (tan k))
11.0ms
(* (/ (pow (cbrt t) 3.0) l) (sin k))
5.0ms
(/ (pow (* (cbrt t) (cbrt t)) 3.0) l)
32.0ms
(* (* (* (/ (pow (* (cbrt t) (cbrt t)) 3.0) l) (* (/ (pow (cbrt t) 3.0) l) (sin k))) (tan k)) (+ (+ 1.0 (pow (/ k t) 2.0)) 1.0))

series1.6s

Counts
4 → 12
Calls
4 calls:
375.0ms
(* (* (/ (pow (* (cbrt t) (cbrt t)) 3.0) l) (* (/ (pow (cbrt t) 3.0) l) (sin k))) (tan k))
247.0ms
(* (/ (pow (cbrt t) 3.0) l) (sin k))
201.0ms
(/ (pow (* (cbrt t) (cbrt t)) 3.0) l)
754.0ms
(* (* (* (/ (pow (* (cbrt t) (cbrt t)) 3.0) l) (* (/ (pow (cbrt t) 3.0) l) (sin k))) (tan k)) (+ (+ 1.0 (pow (/ k t) 2.0)) 1.0))

simplify63.0ms

Algorithm
egg-herbie
Counts
249 → 249
Iterations

Useful iterations: 1 (32.0ms)

IterNodesCost
013643882
150013394

prune1.1s

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 11.6b

localize37.0ms

Local error

Found 4 expressions with local error:

1.0b
(* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l)) (* (/ (pow (cbrt t) 3.0) l) (sin k)))
2.2b
(* (* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l)) (* (/ (pow (cbrt t) 3.0) l) (sin k))) (tan k))
4.0b
(* (/ (pow (cbrt t) 3.0) l) (sin k))
13.1b
(* (* (* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l)) (* (/ (pow (cbrt t) 3.0) l) (sin k))) (tan k)) (+ (+ 1.0 (pow (/ k t) 2.0)) 1.0))

rewrite155.0ms

Algorithm
rewrite-expression-head
Rules
1884×add-exp-log
1325×prod-exp
432×div-exp
334×pow-exp
199×pow-to-exp
151×add-cbrt-cube
96×cbrt-unprod
47×associate-*l/
40×add-sqr-sqrt
37×associate-*l*
35×frac-times
34×pow1 times-frac
33×associate-*r/
32×*-un-lft-identity
27×add-cube-cbrt
20×unpow-prod-down pow-prod-down
19×cbrt-undiv
16×tan-quot
12×associate-*r*
10×cbrt-prod
flip3-+ flip-+
unswap-sqr
expm1-log1p-u *-commutative log1p-expm1-u add-log-exp sqr-pow
distribute-lft-out
distribute-rgt-in distribute-lft-in div-inv
Counts
4 → 494
Calls
4 calls:
18.0ms
(* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l)) (* (/ (pow (cbrt t) 3.0) l) (sin k)))
28.0ms
(* (* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l)) (* (/ (pow (cbrt t) 3.0) l) (sin k))) (tan k))
11.0ms
(* (/ (pow (cbrt t) 3.0) l) (sin k))
41.0ms
(* (* (* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l)) (* (/ (pow (cbrt t) 3.0) l) (sin k))) (tan k)) (+ (+ 1.0 (pow (/ k t) 2.0)) 1.0))

series1.9s

Counts
4 → 12
Calls
4 calls:
291.0ms
(* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l)) (* (/ (pow (cbrt t) 3.0) l) (sin k)))
594.0ms
(* (* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l)) (* (/ (pow (cbrt t) 3.0) l) (sin k))) (tan k))
253.0ms
(* (/ (pow (cbrt t) 3.0) l) (sin k))
764.0ms
(* (* (* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l)) (* (/ (pow (cbrt t) 3.0) l) (sin k))) (tan k)) (+ (+ 1.0 (pow (/ k t) 2.0)) 1.0))

simplify120.0ms

Algorithm
egg-herbie
Counts
506 → 506
Iterations

Useful iterations: 1 (34.0ms)

IterNodesCost
0183211365
150018648

prune1.1s

Pruning

23 alts after pruning (23 fresh and 0 done)

Merged error: 10.4b

localize35.0ms

Local error

Found 4 expressions with local error:

1.3b
(* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (* (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l) (* (/ (pow (cbrt t) 3.0) l) (sin k))))
2.2b
(* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (* (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l) (* (/ (pow (cbrt t) 3.0) l) (sin k)))) (tan k))
4.0b
(* (/ (pow (cbrt t) 3.0) l) (sin k))
13.1b
(* (* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (* (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l) (* (/ (pow (cbrt t) 3.0) l) (sin k)))) (tan k)) (+ (+ 1.0 (pow (/ k t) 2.0)) 1.0))

rewrite156.0ms

Algorithm
rewrite-expression-head
Rules
1857×add-exp-log
1310×prod-exp
423×div-exp
337×pow-exp
199×pow-to-exp
124×add-cbrt-cube
78×cbrt-unprod
47×associate-*l/
42×associate-*r/
41×add-sqr-sqrt associate-*l*
35×frac-times
34×times-frac
33×*-un-lft-identity
28×add-cube-cbrt
21×unpow-prod-down
16×tan-quot cbrt-undiv
13×pow1
12×associate-*r*
10×cbrt-prod
flip3-+ flip-+
pow-prod-down unswap-sqr sqr-pow
expm1-log1p-u *-commutative log1p-expm1-u add-log-exp
distribute-lft-out
distribute-rgt-in distribute-lft-in div-inv
Counts
4 → 483
Calls
4 calls:
19.0ms
(* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (* (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l) (* (/ (pow (cbrt t) 3.0) l) (sin k))))
26.0ms
(* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (* (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l) (* (/ (pow (cbrt t) 3.0) l) (sin k)))) (tan k))
12.0ms
(* (/ (pow (cbrt t) 3.0) l) (sin k))
45.0ms
(* (* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (* (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l) (* (/ (pow (cbrt t) 3.0) l) (sin k)))) (tan k)) (+ (+ 1.0 (pow (/ k t) 2.0)) 1.0))

series1.7s

Counts
4 → 12
Calls
4 calls:
301.0ms
(* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (* (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l) (* (/ (pow (cbrt t) 3.0) l) (sin k))))
380.0ms
(* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (* (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l) (* (/ (pow (cbrt t) 3.0) l) (sin k)))) (tan k))
241.0ms
(* (/ (pow (cbrt t) 3.0) l) (sin k))
765.0ms
(* (* (* (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) (* (/ (pow (* (cbrt t) (cbrt t)) (/ 3.0 2)) l) (* (/ (pow (cbrt t) 3.0) l) (sin k)))) (tan k)) (+ (+ 1.0 (pow (/ k t) 2.0)) 1.0))

simplify122.0ms

Algorithm
egg-herbie
Counts
495 → 495
Iterations

Useful iterations: 1 (34.0ms)

IterNodesCost
0182911021
150019452

prune1.0s

Pruning

25 alts after pruning (25 fresh and 0 done)

Merged error: 9.1b

regimes668.0ms

Accuracy

9.2% (8.1b remaining)

Error of 16.7b against oracle of 8.6b and baseline of 17.5b

bsearch415.0ms

Steps
ItersRangePoint
9
8.193611350160093e-123
1.8243197928723876e-116
9.314874640799083e-123
11
-1.94649178438058e-226
-1.0523059849012175e-255
-7.321915440139023e-234

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07770
17770

end0.0ms

sample3.6s

Algorithm
intervals
Results
1.5s2109×body1280valid
822.0ms1744×body640valid
633.0ms5924×body80valid
271.0ms819×body320valid
93.0ms419×body160valid