58   typedef StateId MappedId;  // ID for an equivalence class.  typedef
61   static const MappedId kDeadState = 0;
64   static const MappedId kInvalidId = -1;
69   static MappedId MapState(StateId s, int32 which_fst) {  in MapState()
75       (static_cast<MappedId>(s) << 1) + which_fst;  in MapState()
78   static StateId UnMapState(MappedId id) {  in UnMapState()
83   static bool IsFinal(const Fst<Arc> &fa, MappedId s) {  in IsFinal()
90   static MappedId FindSet(UnionFind<MappedId> *sets, MappedId id) {  in FindSet()
91     MappedId repr = sets->FindSet(id);  in FindSet()
102 typename EquivalenceUtil<Arc>::MappedId EquivalenceUtil<Arc>::kDeadState;
105 typename EquivalenceUtil<Arc>::MappedId EquivalenceUtil<Arc>::kInvalidId;
176   typedef typename Util::MappedId MappedId;  typedef
179   MappedId s1 = Util::MapState(fst1.Start(), FST1);
180   MappedId s2 = Util::MapState(fst2.Start(), FST2);
183   UnionFind<MappedId> eq_classes(1000, Util::kInvalidId);
194     unordered_map<typename Arc::Label, pair<MappedId, MappedId> >
200   deque<pair<MappedId, MappedId> > q;
217     MappedId rep1 = Util::FindSet(&eq_classes, s1);
218     MappedId rep2 = Util::FindSet(&eq_classes, s2);
254         const pair<MappedId, MappedId> &p = arc_iter->second;