add: Make it more obvious that add() doesn't mutate

Fixes gh-565
Closes gh-566