Use a HashMap for attributes to support monoidal append