Details

Time bar (total: 2.5m)

sample150.0ms

Algorithm
intervals
Results
44.0ms529×pre80true
35.0ms139×body160valid
32.0ms273×body80nan
15.0ms117×body80valid

simplify131.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
130.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))

prune21.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.1b

localize46.0ms

Local error

Found 4 expressions with local error:

27.0b
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
0.4b
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
0.3b
(- (* b b) (* (* 3 a) c))
0.2b
(* (* 3 a) c)

rewrite168.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
14×add-cbrt-cube add-exp-log
10×add-sqr-sqrt fma-def add-cube-cbrt add-log-exp
9×pow1
6×distribute-rgt-neg-in distribute-lft-out
5×times-frac associate-/l*
4×expm1-log1p-u prod-exp cbrt-unprod insert-posit16 log1p-expm1-u
3×distribute-lft-neg-in associate-*r* pow-prod-down
2×neg-sub0 cbrt-undiv sum-log flip3-+ div-exp associate-+l- flip-+ associate-/l/
1×+-commutative clear-num associate-/r* neg-mul-1 sub-neg frac-2neg flip3-- fma-neg diff-log div-sub associate-*l* prod-diff neg-log *-commutative div-inv flip--
Counts
4 → 97
Calls
4 calls:
Slowest
93.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
30.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
29.0ms
(* (* 3 a) c)
15.0ms
(- (* b b) (* (* 3 a) c))

series419.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
181.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
119.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
83.0ms
(- (* b b) (* (* 3 a) c))
36.0ms
(* (* 3 a) c)

simplify5.1s

Counts
53 → 109
Calls
53 calls:
Slowest
647.0ms
(- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))))
407.0ms
(* (* (* (* 3 3) 3) (* (* a a) a)) (* (* c c) c))
403.0ms
(* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* c c) c))
353.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
335.0ms
(/ (* (* (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (* (* (* 3 a) (* 3 a)) (* 3 a)))

prune1.2s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.5b

localize57.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
0.3b
(/ (* 3 (* c a)) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
0.3b
(- (* b b) (* (* 3 a) c))
0.3b
(* 3 (* c a))

rewrite196.0ms

Algorithm
rewrite-expression-head
Rules
121×prod-diff
86×add-sqr-sqrt *-un-lft-identity
82×add-cube-cbrt
62×distribute-rgt-in distribute-lft-in
61×sqrt-prod
50×add-cbrt-cube add-exp-log
37×distribute-rgt-neg-in
36×distribute-lft-neg-in
24×prod-exp cbrt-unprod
14×pow1
12×neg-mul-1
9×cbrt-undiv div-exp
8×associate-*r*
6×pow-prod-down add-log-exp
4×expm1-log1p-u associate-*l* associate-*r/ insert-posit16 log1p-expm1-u
3×sub-neg flip3-- flip--
2×associate-/r/ *-commutative distribute-lft-out-- difference-of-squares
1×clear-num associate-/r* frac-2neg times-frac fma-neg diff-log div-inv associate-/l*
Counts
4 → 225
Calls
4 calls:
Slowest
95.0ms
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
57.0ms
(/ (* 3 (* c a)) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
27.0ms
(* 3 (* c a))
8.0ms
(- (* b b) (* (* 3 a) c))

series473.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
237.0ms
(/ (* 3 (* c a)) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
138.0ms
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
78.0ms
(- (* b b) (* (* 3 a) c))
20.0ms
(* 3 (* c a))

simplify48.0s

Counts
185 → 237
Calls
185 calls:
Slowest
3.6s
(/ (* (* (* 3 3) 3) (* (* (* c a) (* c a)) (* c a))) (* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))))
640.0ms
(* (* 3 a) (fma (- (sqrt (- (* b b) (* (* 3 a) c)))) (sqrt 1) (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt 1))))
564.0ms
(* (* (* 3 3) 3) (* (* (* c a) (* c a)) (* c a)))
553.0ms
(- (+ (log 3) (+ (log c) (log a))) (+ (+ (log 3) (log a)) (log (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))))
531.0ms
(- (+ (log 3) (log (* c a))) (+ (+ (log 3) (log a)) (log (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))))

prune3.3s

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.0b

localize65.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
0.3b
(/ (* (* 3 c) a) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
0.3b
(- (* b b) (* (* 3 a) c))
0.2b
(* (* 3 a) c)

rewrite145.0ms

Algorithm
rewrite-expression-head
Rules
121×prod-diff
86×add-sqr-sqrt *-un-lft-identity
82×add-cube-cbrt
62×distribute-rgt-in distribute-lft-in
61×sqrt-prod
50×add-cbrt-cube add-exp-log
37×distribute-rgt-neg-in
36×distribute-lft-neg-in
24×prod-exp cbrt-unprod
14×pow1
12×neg-mul-1
10×associate-*r*
9×cbrt-undiv div-exp
6×pow-prod-down add-log-exp
4×expm1-log1p-u associate-*r/ insert-posit16 log1p-expm1-u
3×sub-neg flip3-- flip--
2×associate-*l* associate-/r/ *-commutative distribute-lft-out-- difference-of-squares
1×clear-num associate-/r* frac-2neg times-frac fma-neg diff-log div-inv associate-/l*
Counts
4 → 225
Calls
4 calls:
Slowest
62.0ms
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
55.0ms
(/ (* (* 3 c) a) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
15.0ms
(* (* 3 a) c)
8.0ms
(- (* b b) (* (* 3 a) c))

series496.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
263.0ms
(/ (* (* 3 c) a) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
162.0ms
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
45.0ms
(- (* b b) (* (* 3 a) c))
25.0ms
(* (* 3 a) c)

simplify58.5s

Counts
186 → 237
Calls
186 calls:
Slowest
5.2s
(/ (* (* (* (* 3 c) (* 3 c)) (* 3 c)) (* (* a a) a)) (* (* (* (* 3 3) 3) (* (* a a) a)) (* (* (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))))
4.9s
(/ (* (* (* (* 3 3) 3) (* (* c c) c)) (* (* a a) a)) (* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))))
3.4s
(/ (* (* (* (* 3 c) a) (* (* 3 c) a)) (* (* 3 c) a)) (* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))))
2.9s
(/ (* (* (* (* 3 c) (* 3 c)) (* 3 c)) (* (* a a) a)) (* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))))
740.0ms
(* (* 3 a) (fma (- (sqrt (sqrt (- (* b b) (* (* 3 a) c))))) (sqrt (sqrt (- (* b b) (* (* 3 a) c)))) (* (sqrt (sqrt (- (* b b) (* (* 3 a) c)))) (sqrt (sqrt (- (* b b) (* (* 3 a) c)))))))

prune3.2s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize43.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (/ c a) (/ a (- (- b) (sqrt (fma -3 (* a c) (* b b))))))
0.3b
(fma -3 (* a c) (* b b))
0.2b
(/ a (- (- b) (sqrt (fma -3 (* a c) (* b b)))))
0.2b
(- (- b) (sqrt (fma -3 (* a c) (* b b))))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
119×add-sqr-sqrt
107×*-un-lft-identity
75×add-cube-cbrt
60×prod-diff
55×times-frac
38×sqrt-prod
29×distribute-rgt-neg-in
27×associate-*r*
21×distribute-lft-neg-in
18×add-cbrt-cube add-exp-log
16×distribute-lft-out-- difference-of-squares
13×associate-*l*
10×fma-neg
8×add-log-exp
7×associate-/r* neg-mul-1
6×pow1
5×cbrt-undiv div-exp
4×expm1-log1p-u prod-exp associate-/r/ cbrt-unprod insert-posit16 log1p-expm1-u unswap-sqr
3×flip3-- div-inv flip-- associate-/l*
2×diff-log
1×associate--l- neg-sub0 frac-times clear-num sub-neg frac-2neg pow-prod-down neg-log associate-*l/ associate-*r/ *-commutative fma-udef
Counts
4 → 217
Calls
4 calls:
Slowest
47.0ms
(* (/ c a) (/ a (- (- b) (sqrt (fma -3 (* a c) (* b b))))))
25.0ms
(/ a (- (- b) (sqrt (fma -3 (* a c) (* b b)))))
16.0ms
(- (- b) (sqrt (fma -3 (* a c) (* b b))))
0.0ms
(fma -3 (* a c) (* b b))

series666.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
248.0ms
(/ a (- (- b) (sqrt (fma -3 (* a c) (* b b)))))
230.0ms
(* (/ c a) (/ a (- (- b) (sqrt (fma -3 (* a c) (* b b))))))
110.0ms
(- (- b) (sqrt (fma -3 (* a c) (* b b))))
77.0ms
(fma -3 (* a c) (* b b))

simplify22.1s

Counts
261 → 229
Calls
261 calls:
Slowest
694.0ms
(* (/ (* (* c c) c) (* (* a a) a)) (* (* (/ a (- (- b) (sqrt (fma -3 (* a c) (* b b))))) (/ a (- (- b) (sqrt (fma -3 (* a c) (* b b)))))) (/ a (- (- b) (sqrt (fma -3 (* a c) (* b b)))))))
683.0ms
(+ (- (log c) (log a)) (- (log a) (log (- (- b) (sqrt (fma -3 (* a c) (* b b)))))))
581.0ms
(+ (log (/ c a)) (log (/ a (- (- b) (sqrt (fma -3 (* a c) (* b b)))))))
540.0ms
(+ (- (log c) (log a)) (log (/ a (- (- b) (sqrt (fma -3 (* a c) (* b b)))))))
480.0ms
(+ (log (/ c a)) (- (log a) (log (- (- b) (sqrt (fma -3 (* a c) (* b b)))))))

prune2.6s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

regimes277.0ms

Accuracy

0% (0.2b remaining)

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

bsearch2.0ms

end0.0ms

sample4.9s

Algorithm
intervals
Results
1.5s16298×pre80true
1.3s4465×body160valid
1.2s8298×body80nan
513.0ms3535×body80valid