Add transitional API for maps (aka tries).

Get the ball rolling.