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