Playing around with different flavours of persistent structures