Partition Memories