I'd say they compare closely to either Redis' hash or unsorted list implementations. It's hard to say exactly since the operations tuples support are similar to both.

This, of course, ignores the complexity of operations on Redis hash and list objects. I don't think any tuple space implementation has a known complexity for get or put operations.