Details

Time bar (total: 43.3s)

sample168.0ms

Algorithm
intervals
Results
137.0ms630×body80valid

simplify143.0ms

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

prune17.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize41.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (* b b) (- 1 (* 3 a)))
0.3b
(pow (+ (* a a) (* b b)) 2)
0.1b
(* (* a a) (+ 1 a))
0.0b
(- 1 (* 3 a))

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
15×pow1 add-exp-log
14×add-sqr-sqrt *-un-lft-identity add-cbrt-cube
12×add-cube-cbrt
prod-diff
associate-*r*
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp cbrt-unprod add-log-exp
expm1-log1p-u associate-*r/ insert-posit16 log1p-expm1-u
pow-unpow sub-neg unpow-prod-down fma-neg
flip3-- associate-*l* *-commutative flip-- unswap-sqr
pow-to-exp pow-pow flip3-+ diff-log pow-exp flip-+ distribute-lft-out unpow2 sqr-pow
Counts
4 → 103
Calls
4 calls:
Slowest
43.0ms
(* (* a a) (+ 1 a))
30.0ms
(* (* b b) (- 1 (* 3 a)))
9.0ms
(- 1 (* 3 a))
9.0ms
(pow (+ (* a a) (* b b)) 2)

series274.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
85.0ms
(* (* a a) (+ 1 a))
75.0ms
(* (* b b) (- 1 (* 3 a)))
64.0ms
(pow (+ (* a a) (* b b)) 2)
51.0ms
(- 1 (* 3 a))

simplify6.1s

Counts
67 → 115
Calls
67 calls:
Slowest
371.0ms
(* (* b b) (- 1 (* 3 a)))
340.0ms
(+ (pow b 4) (+ (pow a 4) (* 2 (* (pow a 2) (pow b 2)))))
325.0ms
(* (* b b) (- 1 (* 3 a)))
324.0ms
(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))
305.0ms
(- (pow b 2) (* 3 (* a (pow b 2))))

prune1.7s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.1b

localize101.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (* b b) (- 1 (* 3 a)))
0.2b
(* (* a a) (* a a))
0.1b
(* b (fma b b (* 2 (* a a))))
0.1b
(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
122×pow1
36×pow-prod-up
27×pow-prod-down
23×add-cbrt-cube add-exp-log
22×pow-sqr
18×pow-plus
13×pow2
12×add-sqr-sqrt prod-exp cbrt-unprod
*-un-lft-identity add-cube-cbrt
associate-*r*
distribute-rgt-in distribute-lft-in prod-diff
associate-*l*
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
*-commutative fma-udef unswap-sqr
sub-neg associate-*r/
flip3-- swap-sqr flip--
Counts
4 → 134
Calls
4 calls:
Slowest
28.0ms
(* (* a a) (* a a))
26.0ms
(* (* b b) (- 1 (* 3 a)))
6.0ms
(* b (fma b b (* 2 (* a a))))
0.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))

series377.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
130.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))
114.0ms
(* b (fma b b (* 2 (* a a))))
75.0ms
(* (* b b) (- 1 (* 3 a)))
58.0ms
(* (* a a) (* a a))

simplify8.9s

Counts
114 → 146
Calls
114 calls:
Slowest
898.0ms
(* (* (* b b) b) (* (* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a)))) (fma b b (* 2 (* a a)))))
784.0ms
(* (* b b) (- 1 (* 3 a)))
351.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (* a a) (* a a)) (* a a)))
338.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) (* a a)) (* a a)))
334.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) a) (* (* a a) a)))

prune2.2s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize62.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (* b b) (- 1 (* 3 a)))
0.1b
(* b (fma b b (* 2 (* a a))))
0.1b
(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))
0.1b
(* (* a a) (+ 1 a))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
16×pow1 add-cbrt-cube add-exp-log
14×add-sqr-sqrt
12×*-un-lft-identity
10×associate-*r* add-cube-cbrt
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp cbrt-unprod
prod-diff
associate-*l*
expm1-log1p-u associate-*r/ insert-posit16 log1p-expm1-u add-log-exp
*-commutative fma-udef unswap-sqr
sub-neg
flip3-+ flip3-- flip-+ flip-- distribute-lft-out
Counts
4 → 95
Calls
4 calls:
Slowest
40.0ms
(* (* b b) (- 1 (* 3 a)))
30.0ms
(* (* a a) (+ 1 a))
6.0ms
(* b (fma b b (* 2 (* a a))))
0.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))

series390.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
142.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))
99.0ms
(* b (fma b b (* 2 (* a a))))
82.0ms
(* (* b b) (- 1 (* 3 a)))
67.0ms
(* (* a a) (+ 1 a))

simplify7.4s

Counts
63 → 107
Calls
63 calls:
Slowest
956.0ms
(* (* (* b b) b) (* (* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a)))) (fma b b (* 2 (* a a)))))
356.0ms
(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))
353.0ms
(* (* b b) (- 1 (* 3 a)))
336.0ms
(* (* b b) (- 1 (* 3 a)))
286.0ms
(+ (pow b 4) (+ (pow a 4) (* 2 (* (pow a 2) (pow b 2)))))

prune1.6s

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize70.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt b)
0.6b
(cbrt b)
0.6b
(cbrt b)
0.6b
(* (* b b) (- 1 (* 3 a)))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
10×*-un-lft-identity add-cube-cbrt
cbrt-prod pow1 add-cbrt-cube add-exp-log
prod-diff
distribute-rgt-in distribute-lft-in
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
pow1/3 associate-*r* pow-prod-down prod-exp cbrt-unprod
sub-neg associate-*r/
flip3-- associate-*l* *-commutative flip-- unswap-sqr
Counts
4 → 76
Calls
4 calls:
Slowest
31.0ms
(* (* b b) (- 1 (* 3 a)))
1.0ms
(cbrt b)
1.0ms
(cbrt b)
1.0ms
(cbrt b)

series970.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
330.0ms
(cbrt b)
290.0ms
(cbrt b)
284.0ms
(cbrt b)
66.0ms
(* (* b b) (- 1 (* 3 a)))

simplify4.4s

Counts
44 → 88
Calls
44 calls:
Slowest
334.0ms
(* (* b b) (- 1 (* 3 a)))
323.0ms
(* (* b b) (- 1 (* 3 a)))
290.0ms
(- (pow b 2) (* 3 (* a (pow b 2))))
271.0ms
(- (pow b 2) (* 3 (* a (pow b 2))))
259.0ms
(- (pow b 2) (* 3 (* a (pow b 2))))

prune1.8s

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.0b

regimes358.0ms

Accuracy

0% (0.0b remaining)

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

bsearch9.0ms

end0.0ms

sample5.9s

Algorithm
intervals
Results
5.3s20451×body80valid