Details

Time bar (total: 44.6s)

sample149.0ms

Algorithm
intervals
Results
118.0ms670×body80valid

simplify187.0ms

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

prune32.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize58.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)))))

rewrite263.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*
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp cbrt-unprod
prod-diff
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
pow-to-exp pow-pow pow-exp distribute-lft-out unpow2 sqr-pow
Counts
4 → 111
Calls
4 calls:
Slowest
140.0ms
(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))
53.0ms
(* (* a a) (+ 1 a))
50.0ms
(* (* b b) (- 1 (* 3 a)))
18.0ms
(pow (+ (* a a) (* b b)) 2)

series330.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
89.0ms
(* (* a a) (+ 1 a))
88.0ms
(* (* b b) (- 1 (* 3 a)))
84.0ms
(* 4 (+ (* (* a a) (+ 1 a)) (* (* b b) (- 1 (* 3 a)))))
68.0ms
(pow (+ (* a a) (* b b)) 2)

simplify11.3s

Counts
76 → 123
Calls
76 calls:
Slowest
716.0ms
(* (- 1 a) (+ (* 1 1) (+ (* (* 3 a) (* 3 a)) (* 1 (* 3 a)))))
545.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))))))
360.0ms
(* (+ (* 1 1) (- (* a a) (* 1 a))) (+ 1 (* 3 a)))
352.0ms
(* (- 1 a) (+ 1 (* 3 a)))
349.0ms
(* (* b b) (- 1 (* 3 a)))

prune1.7s

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.1b

localize533.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)))

rewrite92.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
45.0ms
(* (* b b) (- 1 (* 3 a)))
36.0ms
(* (* a a) (* a 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)))

series317.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
137.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (* (* a a) (* a a)))
76.0ms
(* b (fma b b (* 2 (* a a))))
64.0ms
(* (* b b) (- 1 (* 3 a)))
40.0ms
(* (* a a) (* a a))

simplify8.3s

Counts
114 → 146
Calls
114 calls:
Slowest
876.0ms
(* (* (* b b) b) (* (* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a)))) (fma b b (* 2 (* a a)))))
405.0ms
(* (* (* (* a a) a) (* (* a a) a)) (* (* (* a a) (* a a)) (* a a)))
366.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) (* a a)) (* a a)))
366.0ms
(* (* (* (* a a) (* a a)) (* a a)) (* (* (* a a) a) (* (* a a) a)))
313.0ms
(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))

prune2.3s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize77.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))

rewrite123.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
61.0ms
(* (* b b) (- 1 (* 3 a)))
47.0ms
(* (* a a) (+ 1 a))
12.0ms
(* b (fma b b (* 2 (* a a))))
0.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))

series361.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
105.0ms
(* b (fma b b (* 2 (* a a))))
88.0ms
(* (* b b) (- 1 (* 3 a)))
85.0ms
(* (* a a) (+ 1 a))
83.0ms
(fma b (* b (fma b b (* 2 (* a a)))) (pow a 4))

simplify7.0s

Counts
63 → 107
Calls
63 calls:
Slowest
849.0ms
(* (* (* b b) b) (* (* (fma b b (* 2 (* a a))) (fma b b (* 2 (* a a)))) (fma b b (* 2 (* a a)))))
345.0ms
(* (* b b) (- 1 (* 3 a)))
292.0ms
(* (* b b) (- 1 (* 3 a)))
279.0ms
(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))
269.0ms
(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))

prune1.9s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize63.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)))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
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 (* a a) a (* a a))
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))
0.0ms
(fma (* b b) (fma -3 a 1) (fma (* a a) a (* a a)))

series442.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
134.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))
133.0ms
(fma (fma b b (* a a)) (fma b b (* a a)) -1)
101.0ms
(fma (* a a) a (* a a))
74.0ms
(fma (* b b) (fma -3 a 1) (fma (* a a) a (* a a)))

simplify2.5s

Counts
12 → 56
Calls
12 calls:
Slowest
367.0ms
(- (+ (pow a 2) (pow b 2)) (* 3 (* a (pow b 2))))
354.0ms
(- (+ (pow a 2) (pow a 3)) (* 3 (* a (pow b 2))))
338.0ms
(- (+ (pow a 2) (pow a 3)) (* 3 (* a (pow b 2))))
302.0ms
(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))
294.0ms
(+ (pow b 4) (+ (* 2 (* (pow a 2) (pow b 2))) (pow a 4)))

prune938.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes121.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.5s

Algorithm
intervals
Results
5.1s20567×body80valid