Details

Time bar (total: 14.8s)

sample83.0ms

Algorithm
intervals
Results
27.0ms194×body80valid
16.0ms32×body2560valid
12.0ms27×body1280valid
8.0ms95×body80nan
3.0msbody5120valid
3.0msbody640valid
2.0msbody320valid
1.0msbody160valid

simplify94.0ms

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

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.1b

localize24.0ms

Local error

Found 4 expressions with local error:

22.4b
(sqrt (- (* b b) (* (* c a) 4)))
2.4b
(- (sqrt (- (* b b) (* (* c a) 4))) b)
1.0b
(- (* b b) (* (* c a) 4))
0.1b
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) (* 2 a))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
add-cbrt-cube add-exp-log add-log-exp
pow1 flip3-- insert-posit16 flip--
times-frac sqrt-prod associate-/l*
sub-neg sqrt-div associate-/l/
cbrt-undiv rem-sqrt-square clear-num associate-/r* frac-2neg pow1/2 diff-log div-sub div-exp div-inv
Calls
4 calls:
Slowest
23.0ms
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) (* 2 a))
12.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
2.0ms
(- (* b b) (* (* c a) 4))
2.0ms
(sqrt (- (* b b) (* (* c a) 4)))

series164.0ms

Calls
4 calls:
Slowest
54.0ms
(/ (- (sqrt (- (* b b) (* (* c a) 4))) b) (* 2 a))
43.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
42.0ms
(sqrt (- (* b b) (* (* c a) 4)))
25.0ms
(- (* b b) (* (* c a) 4))

simplify2.5s

Calls
32 calls:
Slowest
387.0ms
(- (* (sqrt (- (* b b) (* (* c a) 4))) (sqrt (- (* b b) (* (* c a) 4)))) (* b b))
342.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* c a) 4) 3)))
206.0ms
(- (pow (sqrt (- (* b b) (* (* c a) 4))) 3) (pow b 3))
175.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* c a) 4) (* (* c a) 4))))
156.0ms
(- b (* 2 (/ (* a c) b)))

prune577.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 3.5b

localize5.0ms

Local error

Found 4 expressions with local error:

22.4b
(sqrt (- (* b b) (* (* c a) 4)))
2.4b
(- (sqrt (- (* b b) (* (* c a) 4))) b)
1.0b
(- (* b b) (* (* c a) 4))
0.1b
(/ (/ (- (sqrt (- (* b b) (* (* c a) 4))) b) 2) a)

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt add-log-exp
pow1 add-cbrt-cube add-exp-log insert-posit16 associate-/l*
flip3-- sqrt-prod flip--
sub-neg sqrt-div div-sub div-inv
rem-sqrt-square clear-num frac-2neg pow1/2 diff-log associate-/l/
Calls
4 calls:
Slowest
21.0ms
(/ (/ (- (sqrt (- (* b b) (* (* c a) 4))) b) 2) a)
12.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
4.0ms
(- (* b b) (* (* c a) 4))
2.0ms
(sqrt (- (* b b) (* (* c a) 4)))

series162.0ms

Calls
4 calls:
Slowest
53.0ms
(/ (/ (- (sqrt (- (* b b) (* (* c a) 4))) b) 2) a)
45.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
40.0ms
(sqrt (- (* b b) (* (* c a) 4)))
24.0ms
(- (* b b) (* (* c a) 4))

simplify1.5s

Calls
24 calls:
Slowest
340.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* c a) 4) 3)))
174.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* c a) 4) (* (* c a) 4))))
157.0ms
(- b (* 2 (/ (* a c) b)))
85.0ms
(/ (exp (* b b)) (exp (* (* c a) 4)))
78.0ms
(- (* 2 (/ (* a c) b)) (* 2 b))

prune507.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 3.5b

localize6.0ms

Local error

Found 4 expressions with local error:

22.4b
(sqrt (- (* b b) (* (* c a) 4)))
2.4b
(- (sqrt (- (* b b) (* (* c a) 4))) b)
1.0b
(- (* b b) (* (* c a) 4))
0.2b
(* (/ (- (sqrt (- (* b b) (* (* c a) 4))) b) 2) (/ 1 a))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt
pow1 add-cbrt-cube add-exp-log add-log-exp
associate-*r* associate-*l* insert-posit16
flip3-- sqrt-prod flip--
sub-neg sqrt-div div-inv
frac-times rem-sqrt-square pow1/2 diff-log pow-prod-down associate-*l/ prod-exp associate-*r/ un-div-inv *-commutative cbrt-unprod
Calls
4 calls:
Slowest
21.0ms
(* (/ (- (sqrt (- (* b b) (* (* c a) 4))) b) 2) (/ 1 a))
12.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
2.0ms
(- (* b b) (* (* c a) 4))
2.0ms
(sqrt (- (* b b) (* (* c a) 4)))

series161.0ms

Calls
4 calls:
Slowest
53.0ms
(* (/ (- (sqrt (- (* b b) (* (* c a) 4))) b) 2) (/ 1 a))
44.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
39.0ms
(sqrt (- (* b b) (* (* c a) 4)))
24.0ms
(- (* b b) (* (* c a) 4))

simplify2.2s

Calls
32 calls:
Slowest
338.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* c a) 4) 3)))
220.0ms
(* (/ (- (sqrt (- (* b b) (* (* c a) 4))) b) 2) (/ 1 a))
176.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* c a) 4) (* (* c a) 4))))
159.0ms
(+ (log (/ (- (sqrt (- (* b b) (* (* c a) 4))) b) 2)) (log (/ 1 a)))
157.0ms
(- b (* 2 (/ (* a c) b)))

prune578.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 3.5b

localize5.0ms

Local error

Found 4 expressions with local error:

22.4b
(sqrt (- (* b b) (* (* c a) 4)))
2.4b
(- (sqrt (- (* b b) (* (* c a) 4))) b)
1.0b
(- (* b b) (* (* c a) 4))
0.2b
(/ 1 (/ a (/ (- (sqrt (- (* b b) (* (* c a) 4))) b) 2)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity add-cube-cbrt add-log-exp
pow1 associate-/r* add-exp-log
add-cbrt-cube insert-posit16
flip3-- sqrt-prod flip--
sub-neg sqrt-div associate-/r/ div-inv
rem-sqrt-square rec-exp clear-num frac-2neg pow1/2 diff-log pow-flip inv-pow
Calls
4 calls:
Slowest
12.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
5.0ms
(sqrt (- (* b b) (* (* c a) 4)))
2.0ms
(- (* b b) (* (* c a) 4))
1.0ms
(/ 1 (/ a (/ (- (sqrt (- (* b b) (* (* c a) 4))) b) 2)))

series186.0ms

Calls
4 calls:
Slowest
76.0ms
(/ 1 (/ a (/ (- (sqrt (- (* b b) (* (* c a) 4))) b) 2)))
46.0ms
(- (sqrt (- (* b b) (* (* c a) 4))) b)
40.0ms
(sqrt (- (* b b) (* (* c a) 4)))
25.0ms
(- (* b b) (* (* c a) 4))

simplify1.6s

Calls
25 calls:
Slowest
347.0ms
(sqrt (- (pow (* b b) 3) (pow (* (* c a) 4) 3)))
176.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* c a) 4) (* (* c a) 4))))
159.0ms
(- b (* 2 (/ (* a c) b)))
84.0ms
(/ (exp (* b b)) (exp (* (* c a) 4)))
79.0ms
(- (* 2 (/ (* a c) b)) (* 2 b))

prune539.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 3.4b

regimes263.0ms

Accuracy

84.5% (4.3b remaining)

Error of 10.1b against oracle of 5.8b and baseline of 33.7b

bsearch177.0ms

end0.0ms

sample3.3s

Algorithm
intervals
Results
988.0ms1116×body2560valid
976.0ms5803×body80valid
473.0ms878×body1280valid
280.0ms2895×body80nan
207.0ms470×body640valid
118.0ms117×body5120valid
54.0ms216×body320valid
21.0ms128×body160valid