Details

Time bar (total: 17.1s)

sample183.0ms

Algorithm
intervals
Results
154.0ms682×body80valid

simplify822.0ms

Counts
1 → 1

prune22.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize61.0ms

Local error

Found 4 expressions with local error:

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

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt *-un-lft-identity
22×add-cube-cbrt
18×prod-diff
15×pow1 add-exp-log
14×add-cbrt-cube
13×distribute-rgt-in distribute-lft-in
10×associate-*r*
8×fma-def
6×unpow-prod-down pow-prod-down prod-exp cbrt-unprod add-log-exp
4×expm1-log1p-u associate-*r/ insert-posit16 log1p-expm1-u
3×pow-unpow
2×associate-+r+ sub-neg flip3-+ associate-*l* *-commutative flip-+ unpow2 difference-of-squares unswap-sqr sqr-pow
1×pow-to-exp +-commutative sum-log pow-pow flip3-- pow-exp flip-- distribute-lft-out distribute-lft-out--
Counts
4 → 121
Calls
4 calls:
Slowest
62.0ms
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))
30.0ms
(* (* b b) (+ 3 a))
28.0ms
(* (* a a) (- 1 a))
8.0ms
(pow (+ (* a a) (* b b)) 2)

series284.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
138.0ms
(+ (pow (+ (* a a) (* b b)) 2) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))
64.0ms
(* (* a a) (- 1 a))
45.0ms
(* (* b b) (+ 3 a))
37.0ms
(pow (+ (* a a) (* b b)) 2)

simplify800.0ms

Counts
133 → 133

prune1.5s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.1b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite134.0ms

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

series299.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
119.0ms
(fma (+ (* a a) (* b b)) (+ (* a a) (* b b)) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))
69.0ms
(* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a))))
58.0ms
(* (* a a) (- 1 a))
52.0ms
(* (* b b) (+ 3 a))

simplify1.6s

Counts
128 → 128

prune1.5s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.1b

localize39.0ms

Local error

Found 4 expressions with local error:

1.1b
(* (* b b) (+ 3 a))
0.3b
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))
0.1b
(* (* a a) (- 1 a))
0.0b
(+ (* (+ (* a a) (* b b)) (+ (* a a) (* b b))) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))

rewrite187.0ms

Algorithm
rewrite-expression-head
Rules
130×associate-*r/
80×frac-add
68×flip3-+ flip-+
29×add-sqr-sqrt
28×frac-times
27×*-un-lft-identity
22×add-cube-cbrt
21×pow1
18×prod-diff
17×flip3-- flip--
16×add-cbrt-cube add-exp-log
15×distribute-rgt-in distribute-lft-in
14×associate-*l/
13×associate-*r*
7×pow-prod-down prod-exp cbrt-unprod
6×add-log-exp
5×associate-*l*
4×expm1-log1p-u insert-posit16 log1p-expm1-u
3×swap-sqr *-commutative unswap-sqr
2×associate-+l+ associate-+r+ sub-neg difference-of-squares
1×pow2 +-commutative sum-log fma-def pow-plus pow-sqr pow-prod-up distribute-lft-out distribute-lft-out--
Counts
4 → 181
Calls
4 calls:
Slowest
55.0ms
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))
50.0ms
(+ (* (+ (* a a) (* b b)) (+ (* a a) (* b b))) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))
44.0ms
(* (* b b) (+ 3 a))
34.0ms
(* (* a a) (- 1 a))

series311.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
134.0ms
(+ (* (+ (* a a) (* b b)) (+ (* a a) (* b b))) (* 4 (+ (* (* a a) (- 1 a)) (* (* b b) (+ 3 a)))))
66.0ms
(* (+ (* a a) (* b b)) (+ (* a a) (* b b)))
66.0ms
(* (* a a) (- 1 a))
46.0ms
(* (* b b) (+ 3 a))

simplify778.0ms

Counts
193 → 193

prune2.2s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize43.0ms

Local error

Found 4 expressions with local error:

9.5b
(sqrt (+ (* a a) (* b b)))
9.5b
(sqrt (+ (* a a) (* b b)))
1.1b
(* (* b b) (+ 3 a))
0.2b
(* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b)))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
17×pow1
12×*-un-lft-identity
11×add-cbrt-cube add-exp-log
10×sqrt-div add-cube-cbrt sqrt-prod
9×flip3-+ flip-+
7×associate-*r* associate-*l*
4×expm1-log1p-u frac-times sqrt-pow1 pow1/2 pow-prod-down prod-exp associate-*r/ cbrt-unprod insert-posit16 log1p-expm1-u add-log-exp
3×unswap-sqr
2×distribute-rgt-in rem-sqrt-square distribute-lft-in pow-plus associate-*l/ *-commutative pow-prod-up hypot-def
1×cube-unmult distribute-lft-out
Counts
4 → 105
Calls
4 calls:
Slowest
39.0ms
(* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b)))
27.0ms
(* (* b b) (+ 3 a))
13.0ms
(sqrt (+ (* a a) (* b b)))
12.0ms
(sqrt (+ (* a a) (* b b)))

series234.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
110.0ms
(* (sqrt (+ (* a a) (* b b))) (+ (* a a) (* b b)))
50.0ms
(sqrt (+ (* a a) (* b b)))
38.0ms
(sqrt (+ (* a a) (* b b)))
36.0ms
(* (* b b) (+ 3 a))

simplify561.0ms

Counts
117 → 117

prune1.3s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0b

regimes187.0ms

Accuracy

0% (0.1b remaining)

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

bsearch4.0ms

end0.0ms

sample3.7s

Algorithm
intervals
Results
3.3s20838×body80valid