Add environments

I tried to rebase multiple times and finally gave up and copied it over to a new branch by hand.

BTW cargo fmt still gives plenty of changes @ben.boeckel (at least on rustfmt 1.4.8-beta (afb1ee1c 2019-09-08)).

Topic-rename: add-environment-apis