Details

Time bar (total: 31.3s)

sample116.0ms

Algorithm
intervals
Results
38.0ms182×body80valid
26.0ms35×body2560valid
18.0ms29×body1280valid
11.0ms97×body80nan
5.0ms12×body640valid
2.0msbody320valid
2.0msbody5120valid
1.0msbody160valid

simplify173.0ms

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

prune13.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.2b

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

rewrite60.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
36.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a))
14.0ms
(- (- b) (sqrt (- (* b b) (* 4 (* a c)))))
6.0ms
(- (* b b) (* 4 (* a c)))
3.0ms
(sqrt (- (* b b) (* 4 (* a c))))

series376.0ms

Calls
4 calls:
Slowest
125.0ms
(/ (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (* 2 a))
105.0ms
(- (- b) (sqrt (- (* b b) (* 4 (* a c)))))
89.0ms
(sqrt (- (* b b) (* 4 (* a c))))
57.0ms
(- (* b b) (* 4 (* a c)))

simplify5.1s

Calls
46 calls:
Slowest
459.0ms
(sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3)))
399.0ms
(- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c))))))
355.0ms
(- (pow (- b) 3) (pow (sqrt (- (* b b) (* 4 (* a c)))) 3))
308.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)))
289.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 4 (* a c)) (* 4 (* a c)))))

prune1.1s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 7.8b

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

rewrite36.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
17.0ms
(* (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (/ 1 (* 2 a)))
7.0ms
(- (- b) (sqrt (- (* b b) (* 4 (* a c)))))
5.0ms
(- (* b b) (* 4 (* a c)))
5.0ms
(sqrt (- (* b b) (* 4 (* a c))))

series396.0ms

Calls
4 calls:
Slowest
130.0ms
(* (- (- b) (sqrt (- (* b b) (* 4 (* a c))))) (/ 1 (* 2 a)))
115.0ms
(- (- b) (sqrt (- (* b b) (* 4 (* a c)))))
94.0ms
(sqrt (- (* b b) (* 4 (* a c))))
56.0ms
(- (* b b) (* 4 (* a c)))

simplify6.5s

Calls
45 calls:
Slowest
970.0ms
(* (- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c)))))) 1)
548.0ms
(* (- (* (- b) (- b)) (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c)))))) (/ 1 (* 2 a)))
515.0ms
(sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3)))
394.0ms
(* (- (pow (- b) 3) (pow (sqrt (- (* b b) (* 4 (* a c)))) 3)) (/ 1 (* 2 a)))
380.0ms
(* (+ (* (- b) (- b)) (+ (* (sqrt (- (* b b) (* 4 (* a c)))) (sqrt (- (* b b) (* 4 (* a c))))) (* (- b) (sqrt (- (* b b) (* 4 (* a c))))))) (* 2 a))

prune920.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 7.8b

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

rewrite31.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
16.0ms
(- (/ (- b) (* 2 a)) (/ (sqrt (- (* b b) (* 4 (* a c)))) (* 2 a)))
7.0ms
(/ (sqrt (- (* b b) (* 4 (* a c)))) (* 2 a))
5.0ms
(sqrt (- (* b b) (* 4 (* a c))))
3.0ms
(- (* b b) (* 4 (* a c)))

series465.0ms

Calls
4 calls:
Slowest
163.0ms
(- (/ (- b) (* 2 a)) (/ (sqrt (- (* b b) (* 4 (* a c)))) (* 2 a)))
156.0ms
(/ (sqrt (- (* b b) (* 4 (* a c)))) (* 2 a))
92.0ms
(sqrt (- (* b b) (* 4 (* a c))))
55.0ms
(- (* b b) (* 4 (* a c)))

simplify5.1s

Calls
53 calls:
Slowest
489.0ms
(sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3)))
444.0ms
(sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3)))
311.0ms
(- (* (- b) (* 2 a)) (* (* 2 a) (sqrt (- (* b b) (* 4 (* a c))))))
270.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 4 (* a c)) (* 4 (* a c)))))
268.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)))

prune987.0ms

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)
6.0ms
(sqrt (- (* b b) (* 4 (* a c))))
5.0ms
(- (* b b) (* 4 (* a c)))

series280.0ms

Calls
4 calls:
Slowest
109.0ms
(+ (- b) (sqrt (- (* b b) (* 4 (* a c)))))
107.0ms
(sqrt (- (* b b) (* 4 (* a c))))
46.0ms
(- (* b b) (* 4 (* a c)))
18.0ms
(/ (- (/ (* a c) -1/2)) a)

simplify2.8s

Calls
33 calls:
Slowest
534.0ms
(sqrt (- (pow (* b b) 3) (pow (* 4 (* a c)) 3)))
289.0ms
(/ (/ (* a c) -1/2) a)
256.0ms
(- b (* 2 (/ (* a c) b)))
245.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 4 (* a c)) (* 4 (* a c)))))
132.0ms
(* (exp (- b)) (exp (sqrt (- (* b b) (* 4 (* a c))))))

prune989.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 7.8b

regimes471.0ms

Accuracy

93.2% (1.6b remaining)

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

bsearch378.0ms

end0.0ms

sample4.9s

Algorithm
intervals
Results
1.1s1089×body2560valid
1.1s923×body1280valid
968.0ms5837×body80valid
543.0ms105×body5120valid
461.0ms2942×body80nan
266.0ms427×body640valid
131.0ms233×body320valid
34.0ms121×body160valid