Details

Time bar (total: 1.4m)

sample82.0ms

Algorithm
intervals
Results
21.0ms103×body80nan
17.0ms203×body80valid
13.0ms25×body2560valid
12.0ms30×body1280valid
3.0msbody5120valid
2.0ms10×body320valid
2.0msbody640valid
0.0msbody160valid

simplify171.0ms

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

prune19.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.2b

localize26.0ms

Local error

Found 4 expressions with local error:

24.0b
(sqrt (- (* b b) (* (* 3 a) c)))
1.2b
(- (* b b) (* (* 3 a) c))
0.7b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
0.2b
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))

rewrite1.2s

Algorithm
rewrite-expression-head
Rules
200×add-sqr-sqrt
91×*-un-lft-identity
72×times-frac
58×difference-of-squares
43×unswap-sqr
39×associate-*l* add-cube-cbrt
38×sqrt-prod
26×distribute-lft-out--
21×associate-*r*
13×*-commutative
12×associate-/r*
add-cbrt-cube add-exp-log
add-log-exp
swap-sqr associate-/l*
pow1
flip3-- insert-posit16 flip--
cbrt-undiv sub-neg sqrt-div diff-log div-exp associate-/l/
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub prod-exp cbrt-unprod div-inv
Calls
4 calls:
Slowest
667.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
346.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
80.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
69.0ms
(- (* b b) (* (* 3 a) c))

series453.0ms

Calls
4 calls:
Slowest
141.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
129.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
122.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
61.0ms
(- (* b b) (* (* 3 a) c))

simplify19.1s

Calls
247 calls:
Slowest
591.0ms
(- (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))) (* b b))
410.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
382.0ms
(- (pow (sqrt (- (* b b) (* (* 3 a) c))) 3) (pow b 3))
263.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
262.0ms
(/ (* (* (- (sqrt (- (* b b) (* (* 3 a) c))) b) (- (sqrt (- (* b b) (* (* 3 a) c))) b)) (- (sqrt (- (* b b) (* (* 3 a) c))) b)) (* (* (* 3 3) 3) (* (* a a) a)))

prune2.5s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 5.5b

localize6.0ms

Local error

Found 4 expressions with local error:

24.0b
(sqrt (- (* b b) (* (* 3 a) c)))
1.2b
(- (* b b) (* (* 3 a) c))
0.7b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
0.2b
(* (* 3 a) c)

rewrite488.0ms

Algorithm
rewrite-expression-head
Rules
111×add-sqr-sqrt
40×unswap-sqr
35×*-un-lft-identity
33×associate-*l*
32×difference-of-squares
25×sqrt-prod
13×distribute-lft-out--
10×pow1
add-cbrt-cube add-exp-log add-cube-cbrt
*-commutative add-log-exp
swap-sqr associate-*r*
insert-posit16
flip3-- pow-prod-down prod-exp cbrt-unprod flip--
sub-neg sqrt-div diff-log
rem-sqrt-square sqrt-pow1 pow1/2
Calls
4 calls:
Slowest
324.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
93.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
47.0ms
(- (* b b) (* (* 3 a) c))
21.0ms
(* (* 3 a) c)

series308.0ms

Calls
4 calls:
Slowest
117.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
102.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
53.0ms
(- (* b b) (* (* 3 a) c))
36.0ms
(* (* 3 a) c)

simplify5.2s

Calls
103 calls:
Slowest
463.0ms
(* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* c c) c))
423.0ms
(* (* (* (* 3 3) 3) (* (* a a) a)) (* (* c c) c))
351.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
273.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
187.0ms
(- b (* 3/2 (/ (* a c) b)))

prune1.5s

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 5.5b

localize6.0ms

Local error

Found 4 expressions with local error:

24.0b
(sqrt (- (* b b) (* (* 3 a) c)))
1.2b
(- (* b b) (* (* 3 a) c))
0.7b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
0.2b
(/ (* 3 a) (- (sqrt (- (* b b) (* (* 3 a) c))) b))

rewrite734.0ms

Algorithm
rewrite-expression-head
Rules
200×add-sqr-sqrt
91×*-un-lft-identity
72×times-frac
58×difference-of-squares
43×unswap-sqr
39×associate-*l* add-cube-cbrt
38×sqrt-prod
26×distribute-lft-out--
21×associate-*r*
13×*-commutative
12×associate-/l*
add-cbrt-cube add-exp-log
add-log-exp
associate-/r* swap-sqr
pow1
flip3-- insert-posit16 flip--
cbrt-undiv sub-neg sqrt-div diff-log div-exp associate-/r/
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 prod-exp cbrt-unprod div-inv
Calls
4 calls:
Slowest
331.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
282.0ms
(/ (* 3 a) (- (sqrt (- (* b b) (* (* 3 a) c))) b))
71.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
44.0ms
(- (* b b) (* (* 3 a) c))

series659.0ms

Calls
4 calls:
Slowest
313.0ms
(/ (* 3 a) (- (sqrt (- (* b b) (* (* 3 a) c))) b))
140.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
125.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
81.0ms
(- (* b b) (* (* 3 a) c))

simplify18.4s

Calls
247 calls:
Slowest
663.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
333.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
294.0ms
(+ (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))) (+ (* b b) (* (sqrt (- (* b b) (* (* 3 a) c))) b)))
266.0ms
(/ (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* (- (sqrt (- (* b b) (* (* 3 a) c))) b) (- (sqrt (- (* b b) (* (* 3 a) c))) b)) (- (sqrt (- (* b b) (* (* 3 a) c))) b)))
265.0ms
(/ (* (* (* 3 3) 3) (* (* a a) a)) (* (* (- (sqrt (- (* b b) (* (* 3 a) c))) b) (- (sqrt (- (* b b) (* (* 3 a) c))) b)) (- (sqrt (- (* b b) (* (* 3 a) c))) b)))

prune2.3s

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 5.5b

localize12.0ms

Local error

Found 4 expressions with local error:

24.0b
(sqrt (- (* b b) (* (* 3 a) c)))
1.2b
(- (* b b) (* (* 3 a) c))
0.7b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
0.2b
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))

rewrite1.1s

Algorithm
rewrite-expression-head
Rules
200×add-sqr-sqrt
91×*-un-lft-identity
72×times-frac
58×difference-of-squares
43×unswap-sqr
39×associate-*l* add-cube-cbrt
38×sqrt-prod
26×distribute-lft-out--
21×associate-*r*
13×*-commutative
12×associate-/r*
add-cbrt-cube add-exp-log
add-log-exp
swap-sqr associate-/l*
pow1
flip3-- insert-posit16 flip--
cbrt-undiv sub-neg sqrt-div diff-log div-exp associate-/l/
rem-sqrt-square clear-num frac-2neg sqrt-pow1 pow1/2 div-sub prod-exp cbrt-unprod div-inv
Calls
4 calls:
Slowest
622.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
321.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
60.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
39.0ms
(- (* b b) (* (* 3 a) c))

series493.0ms

Calls
4 calls:
Slowest
157.0ms
(/ (- (sqrt (- (* b b) (* (* 3 a) c))) b) (* 3 a))
143.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
115.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
78.0ms
(- (* b b) (* (* 3 a) c))

simplify19.1s

Calls
247 calls:
Slowest
516.0ms
(- (* (sqrt (- (* b b) (* (* 3 a) c))) (sqrt (- (* b b) (* (* 3 a) c)))) (* b b))
378.0ms
(- (pow (sqrt (- (* b b) (* (* 3 a) c))) 3) (pow b 3))
361.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
355.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
285.0ms
(/ (* (* (- (sqrt (- (* b b) (* (* 3 a) c))) b) (- (sqrt (- (* b b) (* (* 3 a) c))) b)) (- (sqrt (- (* b b) (* (* 3 a) c))) b)) (* (* (* 3 a) (* 3 a)) (* 3 a)))

prune2.6s

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 5.5b

regimes614.0ms

Accuracy

84.2% (4.3b remaining)

Error of 10.0b against oracle of 5.6b and baseline of 33.1b

bsearch99.0ms

end0.0ms

sample4.6s

Algorithm
intervals
Results
1.3s5985×body80valid
924.0ms1019×body2560valid
886.0ms2872×body80nan
645.0ms906×body1280valid
359.0ms434×body640valid
106.0ms114×body5120valid
81.0ms214×body320valid
28.0ms115×body160valid