Add (sparse) structs to Fact thrift format

Is the plan still to get rid of this?