Details

Time bar (total: 4.9s)

sample25.0ms

Algorithm
intervals
Results
11.0ms332×body80valid

simplify131.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0144
1273
2623
31123
41703
52133
62603
74503
88453
915323
1031383
1145873
1250013

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 2.4b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* (- y x) (/ z t)))
8.1b
(* (- y x) (/ z t))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
13×*-un-lft-identity associate-*r*
11×add-cube-cbrt
10×times-frac
7×add-exp-log add-cbrt-cube
5×associate-*l*
4×pow1 add-log-exp
3×fma-def
2×expm1-log1p-u frac-times flip3-- associate-*l/ prod-exp flip-- cbrt-unprod log1p-expm1-u unswap-sqr
1×cbrt-undiv +-commutative flip3-+ associate-*r/ div-exp pow-prod-down sum-log *-commutative flip-+ div-inv distribute-lft-out-- difference-of-squares
Counts
2 → 56
Calls
2 calls:
7.0ms
(+ x (* (- y x) (/ z t)))
29.0ms
(* (- y x) (/ z t))

series82.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(+ x (* (- y x) (/ z t)))
47.0ms
(* (- y x) (/ z t))

simplify48.0ms

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
0306327
11283301
25002286

prune159.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* (/ z t) (- y x)))
8.1b
(* (/ z t) (- y x))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
42×add-sqr-sqrt
37×*-un-lft-identity
36×prod-diff
35×add-cube-cbrt
22×distribute-rgt-in associate-+r+ distribute-lft-in
13×associate-*l*
10×times-frac
7×add-exp-log add-cbrt-cube
5×associate-*r*
4×pow1 sub-neg add-log-exp
3×fma-def
2×expm1-log1p-u frac-times flip3-- associate-*r/ prod-exp flip-- cbrt-unprod log1p-expm1-u unswap-sqr
1×cbrt-undiv +-commutative flip3-+ div-exp pow-prod-down associate-*l/ sum-log *-commutative flip-+ div-inv distribute-lft-out-- difference-of-squares
Counts
2 → 100
Calls
2 calls:
11.0ms
(+ x (* (/ z t) (- y x)))
34.0ms
(* (/ z t) (- y x))

series91.0ms

Counts
2 → 6
Calls
2 calls:
39.0ms
(+ x (* (/ z t) (- y x)))
52.0ms
(* (/ z t) (- y x))

simplify61.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
0484808
11905558
25001544

prune240.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 1 expressions with local error:

2.3b
(fma (/ z t) (- y x) x)

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
1×pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
1.0ms
(fma (/ z t) (- y x) x)

series30.0ms

Counts
1 → 3
Calls
1 calls:
29.0ms
(fma (/ z t) (- y x) x)

simplify50.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
04169
19162
226753
3126253
4500353

prune40.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.7b
(pow (cbrt y) 3)
1.7b
(* (/ z t) (fma (- x) 1 x))
5.8b
(* (/ z t) x)
6.6b
(/ (pow (cbrt y) 3) (/ t z))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
425×times-frac
238×add-sqr-sqrt
228×add-cube-cbrt *-un-lft-identity
90×cbrt-prod unpow-prod-down cube-prod
28×add-exp-log
26×associate-*l*
22×div-inv
19×add-cbrt-cube
18×associate-/l*
15×cube-mult unpow3 sqr-pow
13×associate-/r*
11×div-exp
9×pow1
6×associate-*r*
5×cbrt-undiv
4×expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
3×pow-to-exp pow-unpow pow-exp
2×pow-pow pow-prod-down associate-*l/ *-commutative fma-udef
1×distribute-rgt-in frac-2neg distribute-lft-in pow1/3 clear-num associate-/r/ rem-cube-cbrt
Counts
4 → 388
Calls
4 calls:
4.0ms
(pow (cbrt y) 3)
15.0ms
(* (/ z t) (fma (- x) 1 x))
14.0ms
(* (/ z t) x)
24.0ms
(/ (pow (cbrt y) 3) (/ t z))

series1.6s

Counts
4 → 12
Calls
4 calls:
244.0ms
(pow (cbrt y) 3)
1.3s
(* (/ z t) (fma (- x) 1 x))
19.0ms
(* (/ z t) x)
44.0ms
(/ (pow (cbrt y) 3) (/ t z))

simplify67.0ms

Algorithm
egg-herbie
Counts
400 → 400
Iterations

Useful iterations: 1 (31.0ms)

IterNodesCost
010852948
150012726

prune909.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes195.0ms

Accuracy

-19.6% (2.4b remaining)

Error of 2.4b against oracle of 0.0b and baseline of 2.0b

bsearch76.0ms

Steps
ItersRangePoint
10
1.1835569746241766e+47
7.908198491110351e+63
1.788430061317917e+49
7
-5.193500810084203e-75
-3.167058764412077e-77
-1.3709180421463811e-76

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0268
1288
2288

end0.0ms

sample890.0ms

Algorithm
intervals
Results
532.0ms10647×body80valid