Details

Time bar (total: 2.7m)

sample147.0ms

Algorithm
intervals
Results
36.0ms288×body80nan
33.0ms110×body320valid
28.0ms544×pre80true
19.0ms103×body160valid
5.0ms12×body640valid
3.0ms31×body80valid

simplify136.0ms

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

prune19.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 51.1b

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite129.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
75.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
19.0ms
(* (* 3 a) c)
19.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
15.0ms
(- (* b b) (* (* 3 a) c))

series353.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
162.0ms
(/ (+ (- b) (sqrt (- (* b b) (* (* 3 a) c)))) (* 3 a))
106.0ms
(+ (- b) (sqrt (- (* b b) (* (* 3 a) c))))
61.0ms
(- (* b b) (* (* 3 a) c))
24.0ms
(* (* 3 a) c)

simplify5.6s

Counts
53 → 109
Calls
53 calls:
Slowest
694.0ms
(- (* (- b) (- b)) (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))))
513.0ms
(* (* (* (* 3 3) 3) (* (* a a) a)) (* (* c c) c))
486.0ms
(* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* c c) c))
380.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
366.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

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize58.0ms

Local error

Found 4 expressions with local error:

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

rewrite167.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
71.0ms
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
58.0ms
(/ (* 3 (* c a)) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
16.0ms
(* 3 (* c a))
13.0ms
(* (* 3 a) c)

series484.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
289.0ms
(/ (* 3 (* c a)) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
146.0ms
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
28.0ms
(* 3 (* c a))
21.0ms
(* (* 3 a) c)

simplify51.6s

Counts
190 → 241
Calls
190 calls:
Slowest
3.4s
(/ (* (* (* 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)))))))
711.0ms
(* (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)))))) (* 3 a))
653.0ms
(* (* (* 3 3) 3) (* (* (* c a) (* c a)) (* c a)))
613.0ms
(- (+ (log 3) (+ (log c) (log a))) (+ (+ (log 3) (log a)) (log (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))))
601.0ms
(* (* (* (* 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))))))

prune2.9s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize44.0ms

Local error

Found 4 expressions with local error:

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

rewrite233.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
13×associate-*r*
12×neg-mul-1
9×cbrt-undiv div-exp pow-prod-down
4×expm1-log1p-u associate-*r/ insert-posit16 log1p-expm1-u add-log-exp
3×associate-*l* *-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
114.0ms
(* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c)))))
55.0ms
(/ (* (* 3 c) a) (* (* 3 a) (- (- b) (sqrt (- (* b b) (* (* 3 a) c))))))
27.0ms
(* (* 3 a) c)
27.0ms
(* (* 3 c) a)

series526.0ms

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

simplify1.1m

Counts
191 → 241
Calls
191 calls:
Slowest
5.8s
(/ (* (* (* (* 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.7s
(/ (* (* (* (* 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.6s
(/ (* (* (* (* 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)))))))
3.1s
(/ (* (* (* (* 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)))))))
697.0ms
(* (* 3 a) (fma (- (sqrt (- (* b b) (* (* 3 a) c)))) 1 (* (sqrt (- (* b b) (* (* 3 a) c))) 1)))

prune3.0s

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

localize49.0ms

Local error

Found 4 expressions with local error:

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

rewrite77.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
37.0ms
(* (/ c a) (/ a (- (- b) (sqrt (fma -3 (* a c) (* b b))))))
20.0ms
(- (- b) (sqrt (fma -3 (* a c) (* b b))))
16.0ms
(/ a (- (- b) (sqrt (fma -3 (* a c) (* b b)))))
0.0ms
(fma -3 (* a c) (* b b))

series628.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
241.0ms
(/ a (- (- b) (sqrt (fma -3 (* a c) (* b b)))))
209.0ms
(* (/ c a) (/ a (- (- b) (sqrt (fma -3 (* a c) (* b b))))))
113.0ms
(- (- b) (sqrt (fma -3 (* a c) (* b b))))
65.0ms
(fma -3 (* a c) (* b b))

simplify24.5s

Counts
261 → 229
Calls
261 calls:
Slowest
775.0ms
(+ (- (log c) (log a)) (- (log a) (log (- (- b) (sqrt (fma -3 (* a c) (* b b)))))))
684.0ms
(+ (log (/ c a)) (log (/ a (- (- b) (sqrt (fma -3 (* a c) (* b b)))))))
624.0ms
(fma (sqrt (- b)) (sqrt (- b)) (- (* (cbrt (sqrt (fma -3 (* a c) (* b b)))) (* (cbrt (sqrt (fma -3 (* a c) (* b b)))) (cbrt (sqrt (fma -3 (* a c) (* b b))))))))
506.0ms
(+ (- (log c) (log a)) (log (/ a (- (- b) (sqrt (fma -3 (* a c) (* b b)))))))
448.0ms
(* (/ (* (* c c) c) (* (* a a) a)) (/ (* (* a a) a) (* (* (- (- b) (sqrt (fma -3 (* a c) (* b b)))) (- (- b) (sqrt (fma -3 (* a c) (* b b))))) (- (- b) (sqrt (fma -3 (* a c) (* b b)))))))

prune2.5s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

regimes170.0ms

Accuracy

0% (0.1b remaining)

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

bsearch2.0ms

end0.0ms

sample5.9s

Algorithm
intervals
Results
2.0s3653×body320valid
1.1s7943×body80nan
1.1s15943×pre80true
851.0ms2929×body160valid
285.0ms536×body640valid
132.0ms882×body80valid