It seems that the unit tests in msgpack-python use a different approach to the issue of tuples.

See, e.g. lbolla/msgpack-python@c8042ea

I like the approach in that and we can implement set, tuple, frozenset which is probably good enough for now? Implemented it in #2003

I've fixed some of the failing tests here in a branch of mine. Whats the easiest way to add those commits

OK, hypothetically this passes tests. There are some things that concern me though:

1. We are inconsistent about our use of tuples and lists. We use tuples everywhere except if the tuple contained a Serilized object, in that case we use a list
2. We actually have to do this, because we only traverse through lists to find serialized objects.

I would not be surprised if this came back to bite us later.

Well, lets see what happens. Merging.