Change methods to return Imm{Map,Vector} instead of Const{Map,Vector}.