Britain will end the automatic early release of convicted terrorists under new fast-tracked legislation to be introduced to parliament on Tuesday.