#store #object-store #self-referential #object

valet

Stores your objects and gives you a tag to retrieve them later

2 releases

0.1.1 Apr 17, 2022
0.1.0 Apr 17, 2022

#1925 in Data structures

MIT license

5KB
82 lines

Valet

Stores your objects, and gives you a tag to retrieve them later.

This is my own solution to the problem of self-referential data. A common pattern is to eliminate cycles by storing all items in a central collection, and where you would usually store references or smart pointers, you instead store an index/key into the collection. In this case, the Valet type is the collection, and the Tag type is the index.

I found that I was often wanting to use this pattern in different projects, and so instead of writing the same boilerplate to generate indexes I decided to turn it into a library. That also gave me an excuse to add other nice-to-have features, like better type safety for indexes, using a generic newtype Tag<T> instead of a plain type like u64.

No runtime deps