Convert the parser from lists to binaries

This contains an API change