Details

Time bar (total: 22.8s)

sample79.0ms

Algorithm
intervals
Results
18.0ms35×body2560valid
15.0ms180×body80valid
14.0ms104×body80nan
10.0ms24×body1280valid
6.0ms20×body640valid
2.0msbody320valid
1.0msbody5120valid
0.0msbody160valid

simplify146.0ms

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

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.2b

localize23.0ms

Local error

Found 4 expressions with local error:

19.7b
(sqrt (- (* b b) (* (* 3 a) c)))
1.4b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
0.2b
(* (* 3 a) c)
0.2b
(- (* b b) (* (* 3 a) c))

rewrite429.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
10×pow1
add-cbrt-cube add-exp-log
*-un-lft-identity add-log-exp
add-cube-cbrt
sqrt-prod insert-posit16
flip3-- associate-*r* pow-prod-down prod-exp cbrt-unprod flip--
sub-neg sqrt-div diff-log difference-of-squares
rem-sqrt-square sqrt-pow1 pow1/2 associate-*l* *-commutative distribute-lft-out--
Calls
4 calls:
Slowest
363.0ms
(* (* 3 a) c)
36.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
14.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
14.0ms
(- (* b b) (* (* 3 a) c))

series293.0ms

Calls
4 calls:
Slowest
106.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
106.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
55.0ms
(- (* b b) (* (* 3 a) c))
25.0ms
(* (* 3 a) c)

simplify3.2s

Calls
34 calls:
Slowest
408.0ms
(* (* (* (* 3 3) 3) (* (* a a) a)) (* (* c c) c))
379.0ms
(* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* c c) c))
297.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
258.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
247.0ms
(- b (* 3/2 (/ (* a c) b)))

prune821.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 12.1b

localize31.0ms

Local error

Found 4 expressions with local error:

19.7b
(sqrt (- (* b b) (* 3 (* a c))))
1.4b
(- (sqrt (- (* b b) (* 3 (* a c)))) b)
0.2b
(* 3 (* a c))
0.2b
(- (* b b) (* 3 (* a c)))

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
10×pow1
add-cbrt-cube add-exp-log
*-un-lft-identity add-log-exp
add-cube-cbrt
sqrt-prod insert-posit16
flip3-- associate-*l* pow-prod-down prod-exp cbrt-unprod flip--
sub-neg sqrt-div diff-log difference-of-squares
rem-sqrt-square sqrt-pow1 pow1/2 associate-*r* *-commutative distribute-lft-out--
Calls
4 calls:
Slowest
60.0ms
(- (sqrt (- (* b b) (* 3 (* a c)))) b)
14.0ms
(sqrt (- (* b b) (* 3 (* a c))))
12.0ms
(* 3 (* a c))
9.0ms
(- (* b b) (* 3 (* a c)))

series295.0ms

Calls
4 calls:
Slowest
111.0ms
(- (sqrt (- (* b b) (* 3 (* a c)))) b)
93.0ms
(sqrt (- (* b b) (* 3 (* a c))))
58.0ms
(- (* b b) (* 3 (* a c)))
32.0ms
(* 3 (* a c))

simplify3.5s

Calls
34 calls:
Slowest
519.0ms
(* (* (* 3 3) 3) (* (* (* a c) (* a c)) (* a c)))
388.0ms
(* (* (* 3 3) 3) (* (* (* a a) a) (* (* c c) c)))
346.0ms
(sqrt (- (* (* b b) (* b b)) (* (* 3 (* a c)) (* 3 (* a c)))))
315.0ms
(/ (exp (* b b)) (exp (* 3 (* a c))))
258.0ms
(- b (* 3/2 (/ (* a c) b)))

prune911.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 12.1b

localize23.0ms

Local error

Found 4 expressions with local error:

19.7b
(sqrt (- (* b b) (* (* 3 a) c)))
1.4b
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
0.2b
(* (* 3 a) c)
0.2b
(- (* b b) (* (* 3 a) c))

rewrite120.0ms

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

series301.0ms

Calls
4 calls:
Slowest
113.0ms
(- (sqrt (- (* b b) (* (* 3 a) c))) b)
104.0ms
(sqrt (- (* b b) (* (* 3 a) c)))
63.0ms
(- (* b b) (* (* 3 a) c))
20.0ms
(* (* 3 a) c)

simplify3.1s

Calls
34 calls:
Slowest
436.0ms
(* (* (* (* 3 a) (* 3 a)) (* 3 a)) (* (* c c) c))
403.0ms
(* (* (* (* 3 3) 3) (* (* a a) a)) (* (* c c) c))
274.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* 3 a) c) (* (* 3 a) c))))
228.0ms
(/ (exp (* b b)) (exp (* (* 3 a) c)))
191.0ms
(- b (* 3/2 (/ (* a c) b)))

prune796.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 12.1b

localize38.0ms

Local error

Found 4 expressions with local error:

19.7b
(sqrt (+ (* b b) (* (* c -3) a)))
1.4b
(- (sqrt (+ (* b b) (* (* c -3) a))) b)
0.2b
(* (* c -3) a)
0.2b
(+ (* b b) (* (* c -3) a))

rewrite75.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
10×pow1
add-cbrt-cube add-exp-log
*-un-lft-identity add-log-exp
add-cube-cbrt
sqrt-prod insert-posit16
associate-*r* pow-prod-down prod-exp cbrt-unprod
flip3-+ sqrt-div flip-+ difference-of-squares
+-commutative rem-sqrt-square sum-log sub-neg sqrt-pow1 flip3-- pow1/2 diff-log associate-*l* *-commutative flip-- distribute-lft-out--
Calls
4 calls:
Slowest
42.0ms
(- (sqrt (+ (* b b) (* (* c -3) a))) b)
19.0ms
(* (* c -3) a)
7.0ms
(+ (* b b) (* (* c -3) a))
6.0ms
(sqrt (+ (* b b) (* (* c -3) a)))

series351.0ms

Calls
4 calls:
Slowest
128.0ms
(- (sqrt (+ (* b b) (* (* c -3) a))) b)
115.0ms
(sqrt (+ (* b b) (* (* c -3) a)))
75.0ms
(+ (* b b) (* (* c -3) a))
33.0ms
(* (* c -3) a)

simplify2.7s

Calls
34 calls:
Slowest
362.0ms
(* (* (* (* c -3) (* c -3)) (* c -3)) (* (* a a) a))
361.0ms
(sqrt (- (* (* b b) (* b b)) (* (* (* c -3) a) (* (* c -3) a))))
319.0ms
(* (* (* (* c c) c) (* (* -3 -3) -3)) (* (* a a) a))
235.0ms
(* (exp (* b b)) (exp (* (* c -3) a)))
218.0ms
(- b (* 3/2 (/ (* a c) b)))

prune759.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 12.1b

regimes475.0ms

Accuracy

87.3% (2.8b remaining)

Error of 14.2b against oracle of 11.5b and baseline of 33.1b

bsearch219.0ms

end0.0ms

sample4.1s

Algorithm
intervals
Results
1.3s5832×body80valid
970.0ms1060×body2560valid
680.0ms910×body1280valid
314.0ms2889×body80nan
246.0ms476×body640valid
159.0ms124×body5120valid
134.0ms227×body320valid
24.0ms101×body160valid