Details

Time bar (total: 30.3s)

sample135.0ms

Algorithm
intervals
Results
35.0ms35×body2560valid
33.0ms182×body80valid
24.0ms29×body1280valid
15.0ms97×body80nan
7.0ms12×body640valid
3.0msbody320valid
2.0msbody5120valid
1.0msbody160valid

simplify194.0ms

Calls
1 calls:
Slowest
194.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a))

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.2b

localize43.0ms

Local error

Found 4 expressions with local error:

25.7b
(sqrt (- (* b b) (* 4 (* a c))))
0.8b
(- (* b b) (* 4 (* a c)))
0.5b
(- (- b) (sqrt (- (* b b) (* 4 (* a c)))))
0.1b
(/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
13×*-un-lft-identity
add-log-exp
add-cube-cbrt
times-frac add-cbrt-cube add-exp-log sqrt-prod associate-/l* difference-of-squares
pow1 flip3-- insert-posit16 flip--
distribute-lft-out--
sub-neg sqrt-div diff-log associate-/l/
associate--l- neg-sub0 cbrt-undiv rem-sqrt-square clear-num associate-/r* frac-2neg pow1/2 div-sub div-exp div-inv
Calls
4 calls:
Slowest
27.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a))
11.0ms
(- (- b) (sqrt (- (* b b) (* 4 (* a c)))))
4.0ms
(sqrt (- (* b b) (* 4 (* a c))))
3.0ms
(- (* b b) (* 4 (* a c)))

series381.0ms

Calls
4 calls:
Slowest
125.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a))
97.0ms
(- (- b) (sqrt (- (* b b) (* 4 (* a c)))))
94.0ms
(sqrt (- (* b b) (* 4 (* a c))))
66.0ms
(- (* b b) (* 4 (* a c)))

simplify4.8s

Calls
46 calls:
Slowest
519.0ms
(sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3)))
391.0ms
(- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c))))))
324.0ms
(- (pow (- b) 3) (pow (sqrt (- (* b b) (* 4 (* a c)))) 3))
305.0ms
(/ (* (* (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (- (- b) (sqrt (- (* b b) (* 4 (* a c)))))) (- (- b) (sqrt (- (* b b) (* 4 (* a c)))))) (* (* (* 2 a) (* 2 a)) (* 2 a)))
236.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 4 (* a c)) (* 4 (* a c)))))

prune949.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 7.8b

localize7.0ms

Local error

Found 4 expressions with local error:

25.7b
(sqrt (- (* b b) (* 4 (* a c))))
0.8b
(- (* b b) (* 4 (* a c)))
0.5b
(- (- b) (sqrt (- (* b b) (* 4 (* a c)))))
0.2b
(* (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (/ 1 (* 2 a)))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
11×*-un-lft-identity
add-exp-log add-log-exp
add-cube-cbrt
pow1 add-cbrt-cube associate-*l*
flip3-- sqrt-prod flip--
associate-*r* insert-posit16 difference-of-squares
frac-times sub-neg sqrt-div diff-log associate-*l/ prod-exp distribute-lft-out--
associate--l- neg-sub0 rem-sqrt-square rec-exp pow1/2 pow-prod-down associate-*r/ un-div-inv *-commutative cbrt-unprod div-inv
Calls
4 calls:
Slowest
33.0ms
(* (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (/ 1 (* 2 a)))
19.0ms
(- (- b) (sqrt (- (* b b) (* 4 (* a c)))))
5.0ms
(sqrt (- (* b b) (* 4 (* a c))))
5.0ms
(- (* b b) (* 4 (* a c)))

series397.0ms

Calls
4 calls:
Slowest
127.0ms
(* (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (/ 1 (* 2 a)))
121.0ms
(- (- b) (sqrt (- (* b b) (* 4 (* a c)))))
89.0ms
(sqrt (- (* b b) (* 4 (* a c))))
61.0ms
(- (* b b) (* 4 (* a c)))

simplify6.1s

Calls
45 calls:
Slowest
603.0ms
(* (- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c)))))) 1)
564.0ms
(* (- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c)))))) (/ 1 (* 2 a)))
412.0ms
(sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3)))
398.0ms
(* (+ (* (- b) (- b)) (+ (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c))))) (* (- b) (sqrt (- (* b b) (* 4 (* a c))))))) (* 2 a))
374.0ms
(* (- (pow (- b) 3) (pow (sqrt (- (* b b) (* 4 (* a c)))) 3)) (/ 1 (* 2 a)))

prune1.1s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 7.8b

localize17.0ms

Local error

Found 4 expressions with local error:

25.7b
(sqrt (- (* b b) (* 4 (* a c))))
5.7b
(- (/ (- b) (* 2 a)) (/ (sqrt (- (* b b) (* 4 (* a c)))) (* 2 a)))
0.8b
(- (* b b) (* 4 (* a c)))
0.1b
(/ (sqrt (- (* b b) (* 4 (* a c)))) (* 2 a))

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
12×add-sqr-sqrt
add-cube-cbrt sqrt-prod
times-frac add-log-exp
add-cbrt-cube add-exp-log associate-/l*
pow1 flip3-- sqrt-div insert-posit16 flip--
div-inv
sub-neg diff-log distribute-lft-out-- associate-/l/
associate--l- neg-sub0 cbrt-undiv rem-sqrt-square clear-num associate-/r* frac-2neg distribute-rgt-out-- pow1/2 div-sub div-exp frac-sub sub-div difference-of-squares
Calls
4 calls:
Slowest
30.0ms
(- (/ (- b) (* 2 a)) (/ (sqrt (- (* b b) (* 4 (* a c)))) (* 2 a)))
14.0ms
(/ (sqrt (- (* b b) (* 4 (* a c)))) (* 2 a))
6.0ms
(sqrt (- (* b b) (* 4 (* a c))))
5.0ms
(- (* b b) (* 4 (* a c)))

series481.0ms

Calls
4 calls:
Slowest
152.0ms
(/ (sqrt (- (* b b) (* 4 (* a c)))) (* 2 a))
148.0ms
(- (/ (- b) (* 2 a)) (/ (sqrt (- (* b b) (* 4 (* a c)))) (* 2 a)))
130.0ms
(sqrt (- (* b b) (* 4 (* a c))))
51.0ms
(- (* b b) (* 4 (* a c)))

simplify5.4s

Calls
53 calls:
Slowest
573.0ms
(sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3)))
513.0ms
(sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3)))
333.0ms
(- (* (- b) (* 2 a)) (* (* 2 a) (sqrt (- (* b b) (* 4 (* a c))))))
277.0ms
(/ (* (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c))))) (sqrt (- (* b b) (* 4 (* a c))))) (* (* (* 2 a) (* 2 a)) (* 2 a)))
242.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 4 (* a c)) (* 4 (* a c)))))

prune1.1s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 7.8b

localize27.0ms

Local error

Found 4 expressions with local error:

25.7b
(sqrt (- (* b b) (* 4 (* a c))))
18.4b
(/ (- (/ (* a c) -1/2)) a)
1.5b
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
0.8b
(- (* b b) (* 4 (* a c)))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
12×associate-/l*
10×*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt add-log-exp
distribute-lft-neg-in pow1 distribute-rgt-neg-in add-cbrt-cube add-exp-log insert-posit16
sqrt-prod div-inv
neg-sub0 flip3-- sqrt-div flip--
+-commutative rem-sqrt-square clear-num neg-mul-1 sum-log sub-neg frac-2neg flip3-+ pow1/2 diff-log div-sub distribute-frac-neg associate-+l- flip-+ distribute-neg-frac distribute-lft-out associate-/l/
Calls
4 calls:
Slowest
14.0ms
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
9.0ms
(/ (- (/ (* a c) -1/2)) a)
5.0ms
(sqrt (- (* b b) (* 4 (* a c))))
5.0ms
(- (* b b) (* 4 (* a c)))

series276.0ms

Calls
4 calls:
Slowest
103.0ms
(sqrt (- (* b b) (* 4 (* a c))))
100.0ms
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
62.0ms
(- (* b b) (* 4 (* a c)))
11.0ms
(/ (- (/ (* a c) -1/2)) a)

simplify2.7s

Calls
33 calls:
Slowest
509.0ms
(sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3)))
306.0ms
(/ (/ (* a c) -1/2) a)
274.0ms
(- b (* 2 (/ (* a c) b)))
207.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 4 (* a c)) (* 4 (* a c)))))
131.0ms
(/ (exp (* b b)) (exp (* 4 (* a c))))

prune771.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 7.8b

regimes407.0ms

Accuracy

93.2% (1.6b remaining)

Error of 7.1b against oracle of 5.5b and baseline of 29.6b

bsearch322.0ms

end0.0ms

sample4.5s

Algorithm
intervals
Results
1.3s1089×body2560valid
1.3s5837×body80valid
757.0ms923×body1280valid
381.0ms2942×body80nan
217.0ms427×body640valid
167.0ms105×body5120valid
118.0ms233×body320valid
30.0ms121×body160valid