But they lost Algeria, didn't they?
Yes, for many of the same reasons we lost Vietnam. Lack of brutality was not among the reasons they lost, though. Far from it.