  In this paper we show how to solve the \emph{Maximum Weight Stable Set
Problem} in a claw-free graph $G(V, E)$ with $\alpha(G) \le 3$ in time ${\cal
O}(|E|\log|V|)$. More precisely, in time ${\cal O}(|E|)$ we check whether
$\alpha(G) \le 3$ or produce a stable set with cardinality at least $4$;
moreover, if $\alpha(G) \le 3$ we produce in time ${\cal O}(|E|\log|V|)$ a
maximum stable set of $G$. This improves the bound of ${\cal O}(|E||V|)$ due to
Faenza et al.
