Details

Time bar (total: 1.4m)

sample118.0ms

Algorithm
intervals
Results
98.0ms674×body80valid

simplify201.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
201.0ms
(- (+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))) 1)

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize45.0ms

Local error

Found 4 expressions with local error:

0.2b
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
0.2b
(* (+ a 3) (* b b))
0.0b
(fma a (* (- 1 a) a) (* (+ a 3) (* b b)))
0.0b
(* (- 1 a) a)

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
12×*-un-lft-identity
11×pow1 add-cbrt-cube add-exp-log
10×associate-*l*
add-cube-cbrt
expm1-log1p-u associate-*r* pow-prod-down associate-*l/ prod-exp cbrt-unprod insert-posit16 log1p-expm1-u add-log-exp
*-commutative fma-udef difference-of-squares unswap-sqr
flip3-+ flip3-- flip-+ flip-- distribute-lft-out distribute-lft-out--
Counts
4 → 73
Calls
4 calls:
Slowest
42.0ms
(* (+ a 3) (* b b))
39.0ms
(* (- 1 a) a)
0.0ms
(fma a (* (- 1 a) a) (* (+ a 3) (* b b)))
0.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)

series297.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
102.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
78.0ms
(* (- 1 a) a)
60.0ms
(fma a (* (- 1 a) a) (* (+ a 3) (* b b)))
56.0ms
(* (+ a 3) (* b b))

simplify10.5s

Counts
85 → 85
Calls
85 calls:
Slowest
462.0ms
(* (* (fma a (* (- 1 a) a) (* (+ a 3) (* b b))) (fma a (* (- 1 a) a) (* (+ a 3) (* b b)))) (fma a (* (- 1 a) a) (* (+ a 3) (* b b))))
378.0ms
(exp (fma (fma b b (* a a)) (fma b b (* a a)) -1))
343.0ms
(* (- (* a a) (* 3 3)) (* b b))
335.0ms
(* (* (fma (fma b b (* a a)) (fma b b (* a a)) -1) (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (fma (fma b b (* a a)) (fma b b (* a a)) -1))
326.0ms
(expm1 (fma (fma b b (* a a)) (fma b b (* a a)) -1))

prune1.1s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.2b

localize72.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))
0.2b
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
0.2b
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
0.2b
(fma (fma b b (* a a)) (fma b b (* a a)) -1)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
16×cbrt-prod
12×*-un-lft-identity add-cube-cbrt
11×pow1
pow1/3 swap-sqr associate-*r* associate-*l* add-exp-log
expm1-log1p-u add-cbrt-cube insert-posit16 log1p-expm1-u add-log-exp unswap-sqr
fma-udef
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 76
Calls
4 calls:
Slowest
9.0ms
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))
0.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
0.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
0.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)

series531.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
220.0ms
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))
120.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
101.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
90.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)

simplify21.9s

Counts
96 → 88
Calls
96 calls:
Slowest
759.0ms
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (* (cbrt (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))) (cbrt (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))))
756.0ms
(* (* (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))) (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))) (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))))
371.0ms
(exp (fma (fma b b (* a a)) (fma b b (* a a)) -1))
357.0ms
(* (* (fma (fma b b (* a a)) (fma b b (* a a)) -1) (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (fma (fma b b (* a a)) (fma b b (* a a)) -1))
317.0ms
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (sqrt (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))))

prune1.2s

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.1b

localize89.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))
0.2b
(cbrt (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))))
0.2b
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
0.2b
(fma (fma b b (* a a)) (fma b b (* a a)) -1)

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
17×cbrt-prod
12×*-un-lft-identity add-cube-cbrt
11×pow1
pow1/3
swap-sqr associate-*r* associate-*l* add-exp-log
expm1-log1p-u add-cbrt-cube insert-posit16 log1p-expm1-u add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up fma-udef
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 77
Calls
4 calls:
Slowest
8.0ms
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))
4.0ms
(cbrt (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))))
0.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
0.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)

series597.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
229.0ms
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))
204.0ms
(cbrt (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))))
83.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
81.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)

simplify17.7s

Counts
97 → 89
Calls
97 calls:
Slowest
667.0ms
(* (* (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))) (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))) (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))))
527.0ms
(log1p (fma (fma b b (* a a)) (fma b b (* a a)) -1))
267.0ms
(exp (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))))
262.0ms
(* (cbrt (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))) (cbrt (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))))
255.0ms
(log1p (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))))

prune1.2s

Pruning

15 alts after pruning (13 fresh and 2 done)

Merged error: 0.1b

localize51.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))
0.3b
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))
0.2b
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
0.2b
(fma (fma b b (* a a)) (fma b b (* a a)) -1)

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt
32×cbrt-prod
20×*-un-lft-identity add-cube-cbrt
18×pow1
12×pow1/3 swap-sqr associate-*r* associate-*l*
add-exp-log unswap-sqr
expm1-log1p-u add-cbrt-cube pow-prod-down pow-sqr pow-prod-up insert-posit16 log1p-expm1-u add-log-exp
pow2 pow-plus prod-exp *-commutative cbrt-unprod fma-udef
Counts
4 → 108
Calls
4 calls:
Slowest
15.0ms
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))
8.0ms
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))
0.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
0.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)

series495.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
179.0ms
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))
172.0ms
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))
73.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
69.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)

simplify21.4s

Counts
136 → 120
Calls
136 calls:
Slowest
527.0ms
(* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (sqrt (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))))
517.0ms
(* (* (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))) (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))) (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))))
515.0ms
(* (* (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))) (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)))) (* (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (cbrt (fma (fma b b (* a a)) (fma b b (* a a)) -1))))
256.0ms
(* (* (fma (fma b b (* a a)) (fma b b (* a a)) -1) (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (fma (fma b b (* a a)) (fma b b (* a a)) -1))
251.0ms
(* (* (fma (fma b b (* a a)) (fma b b (* a a)) -1) (fma (fma b b (* a a)) (fma b b (* a a)) -1)) (fma (fma b b (* a a)) (fma b b (* a a)) -1))

prune1.4s

Pruning

16 alts after pruning (14 fresh and 2 done)

Merged error: 0.1b

regimes220.0ms

Accuracy

0% (0.1b remaining)

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

bsearch2.0ms

end0.0ms

sample3.4s

Algorithm
intervals
Results
3.1s20186×body80valid