Details

Time bar (total: 49.0s)

sample162.0ms

Algorithm
intervals
Results
137.0ms650×body80valid

simplify193.0ms

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

prune22.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize48.0ms

Local error

Found 4 expressions with local error:

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

rewrite197.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
27×*-un-lft-identity
22×add-cube-cbrt
18×prod-diff associate-*r/
17×pow1 add-exp-log
16×add-cbrt-cube
13×distribute-rgt-in distribute-lft-in associate-*r*
pow-prod-down prod-exp cbrt-unprod
associate-*l*
expm1-log1p-u flip3-+ frac-add flip-+ insert-posit16 log1p-expm1-u add-log-exp
pow-unpow unpow-prod-down flip3-- *-commutative flip-- unswap-sqr
sub-neg difference-of-squares
pow-to-exp pow-pow pow-exp distribute-lft-out distribute-lft-out-- unpow2 sqr-pow
Counts
4 → 126
Calls
4 calls:
Slowest
112.0ms
(* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))
37.0ms
(* (* b b) (+ 3 a))
36.0ms
(* (* a a) (- 1 a))
8.0ms
(pow (+ (* a a) (* b b)) 2)

series243.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
71.0ms
(* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))
70.0ms
(* (* a a) (- 1 a))
55.0ms
(* (* b b) (+ 3 a))
47.0ms
(pow (+ (* a a) (* b b)) 2)

simplify12.4s

Counts
91 → 138
Calls
91 calls:
Slowest
797.0ms
(* (+ (* 1 1) (+ (* a a) (* 1 a))) (+ (* 3 3) (- (* a a) (* 3 a))))
673.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
668.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
635.0ms
(* (* (* 4 4) 4) (* (* (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))) (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))) (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))
464.0ms
(+ (* (* (* a a) (- 1 a)) (* (* a a) (- 1 a))) (- (* (* (* b b) (+ 3 a)) (* (* b b) (+ 3 a))) (* (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))

prune1.8s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize50.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (* b b) (+ 3 a))
0.2b
(* (* a a) (* a a))
0.2b
(* b (fma b b (* 2 (* a a))))
0.1b
(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))

rewrite75.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×prod-exp cbrt-unprod
10×add-sqr-sqrt
*-un-lft-identity
associate-*r*
add-cube-cbrt
associate-*l*
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
*-commutative fma-udef unswap-sqr
distribute-rgt-in distribute-lft-in associate-*r/
flip3-+ swap-sqr flip-+ distribute-lft-out
Counts
4 → 127
Calls
4 calls:
Slowest
42.0ms
(* (* a a) (* a a))
22.0ms
(* (* b b) (+ 3 a))
10.0ms
(* b (fma b b (* 2 (* a a))))
0.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))

series251.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
110.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))
65.0ms
(* b (fma b b (* 2 (* a a))))
40.0ms
(* (* a a) (* a a))
36.0ms
(* (* b b) (+ 3 a))

simplify5.7s

Counts
107 → 139
Calls
107 calls:
Slowest
780.0ms
(* (* (* b b) b) (* (* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a)))) (fma b b (* 2 (* a a)))))
392.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (* a a) (* a a)) (* a a)))
375.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) (* a a)) (* a a)))
330.0ms
(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))
305.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) a) (* (* a a) a)))

prune2.4s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize60.0ms

Local error

Found 4 expressions with local error:

1.2b
(* (* b b) (+ 3 a))
0.2b
(* 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))

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
25×*-un-lft-identity
20×add-cube-cbrt
18×prod-diff
16×pow1 add-cbrt-cube add-exp-log
13×distribute-rgt-in distribute-lft-in associate-*r*
pow-prod-down prod-exp cbrt-unprod
associate-*l*
expm1-log1p-u associate-*r/ insert-posit16 log1p-expm1-u add-log-exp
*-commutative fma-udef unswap-sqr
sub-neg difference-of-squares
flip3-+ flip3-- flip-+ flip-- distribute-lft-out distribute-lft-out--
Counts
4 → 110
Calls
4 calls:
Slowest
33.0ms
(* (* b b) (+ 3 a))
30.0ms
(* (* a a) (- 1 a))
10.0ms
(* b (fma b b (* 2 (* a a))))
0.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))

series349.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
118.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))
93.0ms
(* b (fma b b (* 2 (* a a))))
79.0ms
(* (* a a) (- 1 a))
59.0ms
(* (* b b) (+ 3 a))

simplify8.1s

Counts
78 → 122
Calls
78 calls:
Slowest
883.0ms
(* (* (* b b) b) (* (* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a)))) (fma b b (* 2 (* a a)))))
707.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
686.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
304.0ms
(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))
298.0ms
(+ (pow b 4) (+ (pow a 4) (* 2 (* (pow a 2) (pow b 2)))))

prune2.1s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize51.0ms

Local error

Found 4 expressions with local error:

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

rewrite76.0ms

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

series269.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
87.0ms
(* (* a a) (- 1 a))
75.0ms
(fma (fma 2 (* a a) (* b b)) (* b b) (* (* a a) (* a a)))
53.0ms
(* (* a a) (* a a))
53.0ms
(* (* b b) (+ 3 a))

simplify7.6s

Counts
133 → 165
Calls
133 calls:
Slowest
604.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
603.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (- 1 a) (- 1 a)) (- 1 a)))
427.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (* a a) (* a a)) (* a a)))
360.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) a) (* (* a a) a)))
339.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) (* a a)) (* a a)))

prune2.0s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes167.0ms

Accuracy

0% (0.0b remaining)

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

bsearch4.0ms

end0.0ms

sample4.6s

Algorithm
intervals
Results
4.2s20764×body80valid