bytes and unicode support is expected here

These tests should probably be tested on unicode and bytes explicitly
and not just by accident through testing on native strings.