Details

Time bar (total: 10.5s)

sample41.0ms

Algorithm
intervals
Results
17.0ms256×body80valid
13.0ms245×body80nan

simplify21.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
0217
1416
2696
3956
41256
51406
61426
71426

prune16.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma (sqrt x) 4.0 (+ x 1.0))
0.0b
(/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)
0.0b
(/ (- x 1.0) (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
128×times-frac
95×add-sqr-sqrt *-un-lft-identity
67×add-cube-cbrt
16×associate-/r*
14×distribute-lft-out-- difference-of-squares
10×add-exp-log add-cbrt-cube
8×div-inv associate-/l*
4×cbrt-undiv div-exp
3×pow1 expm1-log1p-u log1p-expm1-u add-log-exp
2×frac-2neg clear-num associate-/l/
1×flip3-- div-sub associate-/r/ flip-- fma-udef
Counts
3 → 142
Calls
3 calls:
0.0ms
(fma (sqrt x) 4.0 (+ x 1.0))
2.0ms
(/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)
12.0ms
(/ (- x 1.0) (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))

series22.0ms

Counts
3 → 9
Calls
3 calls:
5.0ms
(fma (sqrt x) 4.0 (+ x 1.0))
9.0ms
(/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)
8.0ms
(/ (- x 1.0) (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))

simplify77.0ms

Algorithm
egg-herbie
Counts
151 → 151
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
06271691
123791609
250021609

prune957.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)
0.0b
(/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)
0.2b
(/ 1.0 (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))
0.2b
(/ x (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
168×times-frac
104×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
32×associate-/r*
18×add-exp-log add-cbrt-cube
12×div-inv associate-/l*
8×cbrt-undiv div-exp
4×pow1 expm1-log1p-u frac-2neg clear-num log1p-expm1-u add-log-exp
2×associate-/r/
Counts
4 → 202
Calls
4 calls:
2.0ms
(/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)
2.0ms
(/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)
5.0ms
(/ 1.0 (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))
5.0ms
(/ x (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))

series28.0ms

Counts
4 → 12
Calls
4 calls:
9.0ms
(/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)
5.0ms
(/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)
6.0ms
(/ 1.0 (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))
8.0ms
(/ x (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))

simplify93.0ms

Algorithm
egg-herbie
Counts
214 → 214
Iterations

Useful iterations: 1 (19.0ms)

IterNodesCost
06682123
127992002
250012002

prune1.7s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))
0.2b
(/ 1.0 (* (sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)) (sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))))
0.2b
(/ x (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))
0.3b
(* (sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)) (sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
130×times-frac
118×add-sqr-sqrt
87×add-cube-cbrt *-un-lft-identity
79×sqrt-prod
20×pow1
18×swap-sqr
16×add-exp-log associate-*r* associate-*l* add-cbrt-cube
14×associate-/r*
11×div-inv
9×sqrt-pow1 pow1/2 sqrt-div unswap-sqr
6×associate-/l*
5×cbrt-undiv div-exp pow-prod-up
4×expm1-log1p-u associate-/r/ log1p-expm1-u add-log-exp
3×pow-prod-down pow-sqr
2×frac-times rem-sqrt-square frac-2neg associate-*r/ associate-*l/ prod-exp clear-num cbrt-unprod
1×pow2 pow-plus sqrt-unprod rem-square-sqrt *-commutative
Counts
4 → 214
Calls
4 calls:
2.0ms
(sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))
9.0ms
(/ 1.0 (* (sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)) (sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))))
5.0ms
(/ x (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))
19.0ms
(* (sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)) (sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)))

series46.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))
19.0ms
(/ 1.0 (* (sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)) (sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))))
7.0ms
(/ x (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0))
9.0ms
(* (sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)) (sqrt (/ (fma (sqrt x) 4.0 (+ x 1.0)) 6.0)))

simplify168.0ms

Algorithm
egg-herbie
Counts
226 → 226
Iterations

Useful iterations: 2 (141.0ms)

IterNodesCost
08072439
146142185
250022175

prune2.1s

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (/ (+ (sqrt x) (sqrt 1.0)) (sqrt (fma (sqrt x) 4.0 (+ x 1.0)))) (/ (- (sqrt x) (sqrt 1.0)) (/ (sqrt (fma (sqrt x) 4.0 (+ x 1.0))) 6.0)))
0.0b
(/ (+ (sqrt x) (sqrt 1.0)) (sqrt (fma (sqrt x) 4.0 (+ x 1.0))))
0.1b
(/ (sqrt (fma (sqrt x) 4.0 (+ x 1.0))) 6.0)
0.2b
(/ (- (sqrt x) (sqrt 1.0)) (/ (sqrt (fma (sqrt x) 4.0 (+ x 1.0))) 6.0))

rewrite265.0ms

Algorithm
rewrite-expression-head
Rules
839×times-frac
755×add-sqr-sqrt
580×*-un-lft-identity
519×sqrt-prod
348×add-cube-cbrt
203×associate-*r*
180×difference-of-squares
90×distribute-lft-out--
34×add-exp-log associate-*l* add-cbrt-cube
31×associate-/r*
26×distribute-lft-out
24×div-inv
20×associate-/l*
14×cbrt-undiv div-exp
12×unswap-sqr
6×pow1 prod-exp cbrt-unprod
4×expm1-log1p-u log1p-expm1-u associate-/l/ add-log-exp
3×frac-2neg clear-num
2×associate-/r/
1×frac-times flip3-- flip3-+ div-sub associate-*r/ pow-prod-down associate-*l/ *-commutative flip-- flip-+
Counts
4 → 622
Calls
4 calls:
166.0ms
(* (/ (+ (sqrt x) (sqrt 1.0)) (sqrt (fma (sqrt x) 4.0 (+ x 1.0)))) (/ (- (sqrt x) (sqrt 1.0)) (/ (sqrt (fma (sqrt x) 4.0 (+ x 1.0))) 6.0)))
19.0ms
(/ (+ (sqrt x) (sqrt 1.0)) (sqrt (fma (sqrt x) 4.0 (+ x 1.0))))
3.0ms
(/ (sqrt (fma (sqrt x) 4.0 (+ x 1.0))) 6.0)
28.0ms
(/ (- (sqrt x) (sqrt 1.0)) (/ (sqrt (fma (sqrt x) 4.0 (+ x 1.0))) 6.0))

series79.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* (/ (+ (sqrt x) (sqrt 1.0)) (sqrt (fma (sqrt x) 4.0 (+ x 1.0)))) (/ (- (sqrt x) (sqrt 1.0)) (/ (sqrt (fma (sqrt x) 4.0 (+ x 1.0))) 6.0)))
16.0ms
(/ (+ (sqrt x) (sqrt 1.0)) (sqrt (fma (sqrt x) 4.0 (+ x 1.0))))
8.0ms
(/ (sqrt (fma (sqrt x) 4.0 (+ x 1.0))) 6.0)
27.0ms
(/ (- (sqrt x) (sqrt 1.0)) (/ (sqrt (fma (sqrt x) 4.0 (+ x 1.0))) 6.0))

simplify158.0ms

Algorithm
egg-herbie
Counts
634 → 634
Iterations

Useful iterations: 1 (52.0ms)

IterNodesCost
0188912378
1500211852

prune3.4s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes48.0ms

Accuracy

0% (0.0b 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
01418
11418

end0.0ms

sample1.1s

Algorithm
intervals
Results
462.0ms8000×body80valid
432.0ms8078×body80nan