Details

sample130.0ms

Algorithm

intervals

Results

87.0ms

670×

body

valid

simplify184.0ms

Counts

1 → 1

Calls

1 calls:

Slowest

184.0ms

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

prune19.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize43.0ms

Local error

Found 4 expressions with local error:

0.5b	(* (* b b) (- 1 (* 3 a)))
0.2b	(pow (+ (* a a) (* b b)) 2)
0.0b	(* (* a a) (+ 1 a))
0.0b	(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))

rewrite174.0ms

Algorithm

rewrite-expression-head

Rules

18×	`associate-*r/`
17×	`pow1` `add-exp-log`
16×	`add-sqr-sqrt` `add-cbrt-cube`
14×	`*-un-lft-identity`
12×	`add-cube-cbrt`
10×	`associate-r`
7×	`distribute-rgt-in` `distribute-lft-in` `pow-prod-down` `prod-exp` `cbrt-unprod`
6×	`prod-diff`
5×	`associate-l`
4×	`expm1-log1p-u` `flip3-+` `frac-add` `flip-+` `insert-posit16` `log1p-expm1-u` `add-log-exp`
3×	`pow-unpow` `unpow-prod-down` `flip3--` `*-commutative` `flip--` `unswap-sqr`
2×	`sub-neg`
1×	`pow-to-exp` `pow-pow` `pow-exp` `distribute-lft-out` `unpow2` `sqr-pow`

Counts

4 → 111

Calls

4 calls:

Slowest

91.0ms	(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))
39.0ms	(* (* b b) (- 1 (* 3 a)))
21.0ms	(* (* a a) (+ 1 a))
20.0ms	(pow (+ (* a a) (* b b)) 2)

series299.0ms

Counts

4 → 12

Calls

4 calls:

Slowest

102.0ms	(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))
90.0ms	(* (* a a) (+ 1 a))
70.0ms	(* (* b b) (- 1 (* 3 a)))
37.0ms	(pow (+ (* a a) (* b b)) 2)

simplify12.2s

Counts

76 → 123

Calls

76 calls:

Slowest

1.1s	(* (- 1 a) (+ (* 1 1) (+ (* (* 3 a) (* 3 a)) (* 1 (* 3 a)))))
595.0ms	(* (* (* 4 4) 4) (* (* (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))) (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a))))) (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a))))))
381.0ms	(* (* b b) (- 1 (* 3 a)))
378.0ms	(* (+ (* 1 1) (- (* a a) (* 1 a))) (+ 1 (* 3 a)))
378.0ms	(+ (* 4 (pow a 2)) (+ (* 4 (pow b 2)) (* 4 (pow a 3))))

prune1.8s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.1b

localize81.0ms

Local error

Found 4 expressions with local error:

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

rewrite82.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`
9×	`*-un-lft-identity` `add-cube-cbrt`
7×	`associate-r`
6×	`distribute-rgt-in` `distribute-lft-in` `prod-diff`
5×	`associate-l`
4×	`expm1-log1p-u` `insert-posit16` `log1p-expm1-u` `add-log-exp`
3×	`*-commutative` `fma-udef` `unswap-sqr`
2×	`sub-neg` `associate-*r/`
1×	`flip3--` `swap-sqr` `flip--`

Counts

4 → 134

Calls

4 calls:

Slowest

37.0ms	(* (* a a) (* a a))
34.0ms	(* (* b b) (- 1 (* 3 a)))
6.0ms	(* b (fma b b (* 2 (* a a))))
1.0ms	(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))

series313.0ms

Counts

4 → 12

Calls

4 calls:

Slowest

108.0ms	(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))
94.0ms	(* (* b b) (- 1 (* 3 a)))
69.0ms	(* b (fma b b (* 2 (* a a))))
42.0ms	(* (* a a) (* a a))

simplify8.6s

Counts

114 → 146

Calls

114 calls:

Slowest

994.0ms	(* (* (* b b) b) (* (* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a)))) (fma b b (* 2 (* a a)))))
438.0ms	(* (* (* (* a a) a) (* (* a a) a)) (* (* (* a a) (* a a)) (* a a)))
378.0ms	(+ (pow b 4) (+ (pow a 4) (* 2 (* (pow a 2) (pow b 2)))))
355.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)))

prune2.3s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize65.0ms

Local error

Found 4 expressions with local error:

0.5b	(* (* b b) (- 1 (* 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.0b	(* (* a a) (+ 1 a))

rewrite57.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`
7×	`distribute-rgt-in` `distribute-lft-in` `pow-prod-down` `prod-exp` `cbrt-unprod`
6×	`prod-diff`
5×	`associate-l`
4×	`expm1-log1p-u` `associate-*r/` `insert-posit16` `log1p-expm1-u` `add-log-exp`
3×	`*-commutative` `fma-udef` `unswap-sqr`
2×	`sub-neg`
1×	`flip3-+` `flip3--` `flip-+` `flip--` `distribute-lft-out`

Counts

4 → 95

Calls

4 calls:

Slowest

28.0ms	(* (* b b) (- 1 (* 3 a)))
22.0ms	(* (* a a) (+ 1 a))
5.0ms	(* b (fma b b (* 2 (* a a))))
0.0ms	(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))

series414.0ms

Counts

4 → 12

Calls

4 calls:

Slowest

165.0ms	(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))
99.0ms	(* b (fma b b (* 2 (* a a))))
80.0ms	(* (* a a) (+ 1 a))
69.0ms	(* (* b b) (- 1 (* 3 a)))

simplify7.5s

Counts

63 → 107

Calls

63 calls:

Slowest

847.0ms	(* (* (* b b) b) (* (* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a)))) (fma b b (* 2 (* a a)))))
344.0ms	(* (* b b) (- 1 (* 3 a)))
304.0ms	(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))
291.0ms	(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))
285.0ms	(- (pow b 2) (* 3 (* a (pow b 2))))

prune1.9s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite4.0ms

Algorithm

rewrite-expression-head

Rules

4×	`add-sqr-sqrt` `expm1-log1p-u` `pow1` `*-un-lft-identity` `add-cbrt-cube` `add-exp-log` `add-cube-cbrt` `fma-udef` `insert-posit16` `log1p-expm1-u` `add-log-exp`

Counts

4 → 44

Calls

4 calls:

Slowest

1.0ms	(fma (fma b b (* a a)) (fma b b (* a a)) -1)
1.0ms	(fma (fma (* b b) (fma -3 a 1) (fma (* a a) a (* a a))) 4 (fma (fma b b (* a a)) (fma b b (* a a)) -1))
1.0ms	(fma (* b b) (fma -3 a 1) (fma (* a a) a (* a a)))
1.0ms	(fma (* a a) a (* a a))

series535.0ms

Counts

4 → 12

Calls

4 calls:

Slowest

197.0ms	(fma (fma (* b b) (fma -3 a 1) (fma (* a a) a (* a a))) 4 (fma (fma b b (* a a)) (fma b b (* a a)) -1))
135.0ms	(fma (* a a) a (* a a))
114.0ms	(fma (fma b b (* a a)) (fma b b (* a a)) -1)
88.0ms	(fma (* b b) (fma -3 a 1) (fma (* a a) a (* a a)))

simplify2.6s

Counts

12 → 56

Calls

12 calls:

Slowest

411.0ms	(- (+ (pow a 2) (pow a 3)) (* 3 (* a (pow b 2))))
405.0ms	(- (+ (pow a 2) (pow a 3)) (* 3 (* a (pow b 2))))
366.0ms	(- (+ (pow a 2) (pow b 2)) (* 3 (* a (pow b 2))))
289.0ms	(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))
289.0ms	(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))

prune893.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes157.0ms

Accuracy

0% (0.0b remaining)

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

bsearch6.0ms

end0.0ms

sample5.7s

Algorithm

intervals

Results

5.3s

20567×

body

valid