Details

Time bar (total: 3.2m)

sample157.0ms

Algorithm
intervals
Results
51.0ms520×pre80true
38.0ms156×body160valid
28.0ms264×body80nan
11.0ms100×body80valid

simplify155.0ms

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

prune22.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 30.4b

localize35.0ms

Local error

Found 4 expressions with local error:

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

rewrite117.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
56.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
28.0ms
(* (* 3 a) c)
16.0ms
(- (* b b) (* (* 3 a) c))
15.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))

series392.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
173.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
131.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
53.0ms
(- (* b b) (* (* 3 a) c))
35.0ms
(* (* 3 a) c)

simplify5.3s

Counts
53 → 109
Calls
53 calls:
Slowest
603.0ms
(- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))))
423.0ms
(* (* (* (* 3 3) 3) (* (* a a) a)) (* (* c c) c))
422.0ms
(* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* c c) c))
308.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
304.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.3s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.5b

localize62.0ms

Local error

Found 4 expressions with local error:

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

rewrite195.0ms

Algorithm
rewrite-expression-head
Rules
120×prod-diff
87×add-sqr-sqrt *-un-lft-identity
83×add-cube-cbrt
62×distribute-rgt-in distribute-lft-in
61×sqrt-prod
55×add-cbrt-cube add-exp-log
37×distribute-rgt-neg-in
36×distribute-lft-neg-in
27×prod-exp cbrt-unprod
19×pow1
12×neg-mul-1
11×associate-*r*
9×cbrt-undiv div-exp pow-prod-down
5×associate-*l*
4×expm1-log1p-u associate-*r/ insert-posit16 log1p-expm1-u add-log-exp
3×*-commutative
2×sub-neg flip3-- associate-/r/ flip-- distribute-lft-out-- difference-of-squares
1×clear-num associate-/r* frac-2neg times-frac div-inv associate-/l*
Counts
4 → 229
Calls
4 calls:
Slowest
76.0ms
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
53.0ms
(/ (* 3 (* c a)) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
29.0ms
(* (* 3 a) c)
29.0ms
(* 3 (* c a))

series425.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
209.0ms
(/ (* 3 (* c a)) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
164.0ms
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
30.0ms
(* (* 3 a) c)
22.0ms
(* 3 (* c a))

simplify49.3s

Counts
190 → 241
Calls
190 calls:
Slowest
3.7s
(/ (* (* (* 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)))))))
907.0ms
(- (+ (log 3) (+ (log c) (log a))) (+ (+ (log 3) (log a)) (log (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))))
619.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)))))))
573.0ms
(* (* (* 3 3) 3) (* (* (* c a) (* c a)) (* c a)))
480.0ms
(- (+ (log 3) (log (* c a))) (+ (+ (log 3) (log a)) (log (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))))

prune3.2s

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 0.0b

localize46.0ms

Local error

Found 4 expressions with local error:

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

rewrite281.0ms

Algorithm
rewrite-expression-head
Rules
248×distribute-rgt-in distribute-lft-in
240×prod-diff
159×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
120×sqrt-prod
72×distribute-lft-neg-in distribute-rgt-neg-in
55×add-cbrt-cube add-exp-log
27×prod-exp cbrt-unprod
24×neg-mul-1
19×pow1
9×cbrt-undiv div-exp pow-prod-down
8×associate-*r/
7×associate-*l*
5×associate-*r*
4×expm1-log1p-u sub-neg insert-posit16 log1p-expm1-u add-log-exp
3×*-commutative
2×flip3-- associate-/r/ flip--
1×clear-num associate-/r* frac-2neg times-frac div-inv associate-/l*
Counts
4 → 349
Calls
4 calls:
Slowest
113.0ms
(* 3 (* a (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
109.0ms
(/ (* 3 (* c a)) (* 3 (* a (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))))
24.0ms
(* (* 3 a) c)
15.0ms
(* 3 (* c a))

series485.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
261.0ms
(/ (* 3 (* c a)) (* 3 (* a (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))))
154.0ms
(* 3 (* a (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
37.0ms
(* (* 3 a) c)
32.0ms
(* 3 (* c a))

simplify1.7m

Counts
310 → 361
Calls
310 calls:
Slowest
5.5s
(/ (* (* (* 3 3) 3) (* (* (* c c) c) (* (* a a) a))) (* (* (* 3 (* a (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))) (* 3 (* a (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))) (* 3 (* a (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))))
4.9s
(/ (* (* (* 3 3) 3) (* (* (* c a) (* c a)) (* c a))) (* (* (* 3 (* a (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))) (* 3 (* a (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))) (* 3 (* a (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))))
3.0s
(/ (* (* (* 3 3) 3) (* (* (* c a) (* c a)) (* c a))) (* (* (* 3 3) 3) (* (* (* a (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))) (* a (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))) (* a (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))))
2.7s
(/ (* (* (* 3 3) 3) (* (* (* c c) 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))))))))
2.4s
(/ (* (* (* 3 3) 3) (* (* (* c a) (* c a)) (* c 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))))))))

prune5.0s

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize42.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
79×add-sqr-sqrt
78×*-un-lft-identity
60×prod-diff
58×add-cube-cbrt
38×sqrt-prod
26×distribute-rgt-neg-in
21×distribute-lft-neg-in times-frac
10×fma-neg distribute-lft-out-- difference-of-squares
8×add-log-exp
7×associate-/r* neg-mul-1
6×add-cbrt-cube add-exp-log
5×pow1
4×expm1-log1p-u insert-posit16 log1p-expm1-u
3×associate-/l*
2×flip3-- diff-log associate-/r/ flip--
1×associate--l- neg-sub0 cbrt-undiv rem-sqrt-square clear-num sub-neg frac-2neg sqrt-pow1 pow1/2 div-exp neg-log fma-udef div-inv
Counts
4 → 166
Calls
4 calls:
Slowest
21.0ms
(/ c (- (- b) (sqrt (fma (* a -3) c (* b b)))))
11.0ms
(- (- b) (sqrt (fma (* a -3) c (* b b))))
1.0ms
(sqrt (fma (* a -3) c (* b b)))
0.0ms
(fma (* a -3) c (* b b))

series567.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
273.0ms
(/ c (- (- b) (sqrt (fma (* a -3) c (* b b)))))
108.0ms
(- (- b) (sqrt (fma (* a -3) c (* b b))))
104.0ms
(sqrt (fma (* a -3) c (* b b)))
81.0ms
(fma (* a -3) c (* b b))

simplify16.7s

Counts
207 → 178
Calls
207 calls:
Slowest
296.0ms
(/ (* (* c c) c) (* (* (- (- b) (sqrt (fma (* a -3) c (* b b)))) (- (- b) (sqrt (fma (* a -3) c (* b b))))) (- (- b) (sqrt (fma (* a -3) c (* b b))))))
281.0ms
(fma (sqrt (- b)) (sqrt (- b)) (- (* (cbrt (sqrt (fma (* a -3) c (* b b)))) (* (cbrt (sqrt (fma (* a -3) c (* b b)))) (cbrt (sqrt (fma (* a -3) c (* b b))))))))
276.0ms
(+ (* (- b) (- b)) (+ (* (sqrt (fma (* a -3) c (* b b))) (sqrt (fma (* a -3) c (* b b)))) (* (- b) (sqrt (fma (* a -3) c (* b b))))))
258.0ms
(fma (sqrt b) (- (sqrt b)) (- (* (cbrt (sqrt (fma (* a -3) c (* b b)))) (* (cbrt (sqrt (fma (* a -3) c (* b b)))) (cbrt (sqrt (fma (* a -3) c (* b b))))))))
241.0ms
(fma (* (cbrt (- b)) (cbrt (- b))) (cbrt (- b)) (- (* (cbrt (sqrt (fma (* a -3) c (* b b)))) (* (cbrt (sqrt (fma (* a -3) c (* b b)))) (cbrt (sqrt (fma (* a -3) c (* b b))))))))

prune2.0s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0b

regimes270.0ms

Accuracy

0% (0.3b remaining)

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

bsearch3.0ms

end0.0ms

sample5.0s

Algorithm
intervals
Results
1.5s8416×body80nan
1.2s16416×pre80true
1.1s4494×body160valid
413.0ms3506×body80valid