Lines Matching refs:MappedId
38 // disjoint, we map Arc::StateId on the type MappedId. The states of
49 typedef int32 MappedId; // ID for an equivalence class.
51 // MappedId for an implicit dead state.
52 static const MappedId kDeadState = 0;
54 // MappedId for lookup failure.
55 static const MappedId kInvalidId = -1;
60 static MappedId MapState(StateId s, int32 which_fst) {
66 (static_cast<MappedId>(s) << 1) + which_fst;
69 static StateId UnMapState(MappedId id) {
72 // Convenience function: checks if state with MappedId 's' is final
74 static bool IsFinal(const Fst<Arc> &fa, MappedId s) {
81 static MappedId FindSet(UnionFind<MappedId> *sets, MappedId id) {
82 MappedId repr = sets->FindSet(id);
143 typedef typename Util::MappedId MappedId;
146 MappedId s1 = Util::MapState(fst1.Start(), FST1);
147 MappedId s2 = Util::MapState(fst2.Start(), FST2);
150 UnionFind<MappedId> eq_classes(1000, Util::kInvalidId);
161 // fst1 and fst2: input labels mapped to pairs of MappedId's
165 hash_map<typename Arc::Label, pair<MappedId, MappedId> >
170 // Pairs of MappedId's to be processed, organized in a queue.
171 deque<pair<MappedId, MappedId> > q;
182 MappedId rep1 = Util::FindSet(&eq_classes, s1);
183 MappedId rep2 = Util::FindSet(&eq_classes, s2);
219 const pair<MappedId, MappedId> &p = arc_iter->second;
