Implement another encode predicate without append.