1OpenFst - 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
27OpenFst - 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
90OpenFst - 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
98OpenFst - 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