Implement faster safe append

Fixes #58