Throw an informative exception upon put failure

Simple! Otherwise it makes it rather hard to find out that e.g. you have reached the max mapped size.