1OpenFst - Release 1.2 2 3 * Added lookahead matching and filtering for faster composition 4 * Added EditFst for mutation of o.w. immutable FSTs 5 * Added script sub-namespace defining type FstClass - a non-templated 6 Fst<Arc> to hold the arc template type internally. This and FST 7 operations on it allow easier I/O and scripting at the cost of some 8 runtime dispatching. 9 * Added per-arc-iterator control of Fst caching. 10 * Added PowerWeight and Power Arc. 11 * Added SparsePowerWeight and SparsePowerArc (1.2.4) 12 * Added SignedLogWeight and SignedLogArc (1.2.4) 13 * Added ExpectationWeight and ExpectationArc (1.2.4) 14 * Added AStarQueue, PruneQueue and NaturalPruneQueue disciplines (1.2.6) 15 * Added Log64Weight and Log64Arc to FST library throughout, including 16 support throughout scripts/bins/dsos (1.2.8) 17 * Added delayed RandGenFst that outputs tree of paths weighted 18 by count (1.2.8) 19 * Added fstsymbols shell-level command 20 * Added total weight removal option to pushing 21 * Changed methods for symbol table mutation: 22 use MutableInputSymbols()/MutableOutputSymbols(). 23 * Numerous efficiency improvements esp in composition, replace, and caching 24 * Made "fstmap" handle semiring conversion by adding "to_std", "to_log" 25 and "to_log64" as supported 'map_type' arguments (1.2.8). 26 * Made the destructive implementation of RmEpsilon skip over states 27 admitting no non-epsilon incoming transition (1.2.8). 28 * Fixed numerous bugs (1.2 through 1.2.9) including: 29 - improper types of some approximation deltas 30 - sub-optimal hashing functions 31 - issues in internal reuse of shortest distance 32 - hashing bug in FloatWeight 33 - bug in shortest path queue 34 - symbol table checksumming issues 35 - various C++ standards issues 36 - Visit() behavior when visitation aborted 37 - Decode() hash performance bug (1.2.1) 38 - EditFst::Copy(bool) method when the boolean parameter is true (1.2.7) 39 - SymbolTable memory leak in Invert() (1.2.8) 40 - Added escaping of " and \ in labels in fstdraw, needed for dot to 41 function properly (1.2.8) 42 - Fixed handling of final weight of start state in fstpush (1.2.8) 43 - Added FST_LL_FORMAT to fix 64-bit integer printf issues (1.2.9) 44 - Fixed missing <functional> includes (1.2.9) 45 - Fixed reused local variable names (1.2.9) 46 - Fixed passing string by reference in FstDraw args (1.2.9) 47 * Added extensions directories including: 48 - finite-state archive (FAR) utilities, 49 added stlist format supporting writing/reading to/from standard out/in 50 at the library-level (1.2.8) 51 - compact fsts 52 - lookahead fsts 53 - pushdown transducers (improved in 1.2.1 through 1.2.7). 54 * Added StateMap/StateMapFst; renamed Map/MapFst to ArcMap/ArcMapFst; 55 map/MapFst retained (but deprecated) (1.2.9) 56 * Deleted ArcSum() and ArcMerge; use StateMap w/ ArcSumMapper and 57 ArcUniqueMapper (1.2.9). 58 * Incremented version of ConstFst/CompactFsts to stop memory alignment 59 that fails on pipes. Made old version raises errors when read on 60 pipes (1.2.9). 61 * Improved determinize hash (1.2.9) 62 * Removed stdio uses (1.2.10) 63 * Fixed library ordering issues esp. with newer GNU build tools (1.2.10) 64 65OpenFst - Release 1.1 66 * Added compat.h to src/include/fst to fix missing defines 67 * Fixed bug in acyclic minimization that led to non-minimal 68 (but equiv) results 69 * Fixed missing FST typedef in various matchers in matcher.h 70 so that they can be cascaded 71 * Opened file streams binary where appropriate 72 73OpenFst - Release 1.0 74 75 Additions to beta version: 76 77 * Matcher class added for matching labels at FST states. Includes 78 special matchers for sigma (any), rho ('rest'), and phi ('fail') 79 labels. (see matcher.h) 80 * Composition generalized with arbitrary filters, matchers, and state tables. 81 Sequence and matching composition filters provided. (see compose.h, 82 compose-filter.h, matcher.h, state-table.h) 83 * Unique n-best (see shortest-path.h) 84 * Pruning in determinization and epsilon removal (see determinize.h, 85 rmepsilon.h) 86 * New Fst classes: 87 * Compact Fsts for space-efficient representation (see compact-fst.h) 88 * New Weight classes: 89 * MinMax 90 * Lexicographic 91 * Miscellaneous bug fixes 92