Add openfst to external, as used by GoogleTTSandroid-sdk-support_r11android-cts-4.2_r2android-cts-4.2_r1android-cts-4.1_r4android-cts-4.1_r2android-cts-4.1_r1android-4.2_r1android-4.2.2_r1.2android-4.2.2_r1.1android-4.2.2_r1android-4.2.1_r1.2android-4.2.1_r1.1android-4.2.1_r1android-4.1.2_r2.1android-4.1.2_r2android-4.1.2_r1android-4.1.1_r6.1android-4.1.1_r6android-4.1.1_r5android-4.1.1_r4android-4.1.1_r3android-4.1.1_r2android-4.1.1_r1.1android-4.1.1_r1tools_r22tools_r21jb-releasejb-mr1.1-releasejb-mr1.1-dev-plus-aospjb-mr1.1-devjb-mr1-releasejb-mr1-dev-plus-aospjb-mr1-devjb-mr0-releasejb-dev

Moved from GoogleTTS

Change-Id: I6bc6bdadaa53bd0f810b88443339f6d899502cc8

1 files changed, 91 insertions, 0 deletions

diff --git a/NEWS b/NEWS
new file mode 100644
index 0000000..0152c55
--- /dev/null
+++ b/NEWS
@@ -0,0 +1,91 @@
+OpenFst - Release 1.2
+
+   * Added lookahead matching and filtering for faster composition
+   * Added EditFst for mutation of o.w. immutable FSTs
+   * Added script sub-namespace defining type FstClass - a non-templated
+     Fst<Arc> to hold the arc template type internally. This and FST
+     operations on it allow easier I/O and scripting at the cost of some
+     runtime dispatching.
+   * Added per-arc-iterator control of Fst caching.
+   * Added PowerWeight and Power Arc.
+   * Added SparsePowerWeight and SparsePowerArc (1.2.4)
+   * Added SignedLogWeight and SignedLogArc (1.2.4)
+   * Added ExpectationWeight and ExpectationArc (1.2.4)
+   * Added AStarQueue, PruneQueue and NaturalPruneQueue disciplines (1.2.6)
+   * Added Log64Weight and Log64Arc to FST library throughout, including 
+     support throughout scripts/bins/dsos (1.2.8)
+   * Added delayed RandGenFst that outputs tree of paths weighted
+     by count (1.2.8)
+   * Added fstsymbols shell-level command
+   * Added total weight removal option to pushing
+   * Changed methods for symbol table mutation:
+     use MutableInputSymbols()/MutableOutputSymbols().
+   * Numerous efficiency improvements esp in composition, replace, and caching
+   * Made "fstmap" handle semiring conversion by adding "to_std", "to_log"
+     and "to_log64" as supported 'map_type' arguments (1.2.8).
+   * Made the destructive implementation of RmEpsilon skip over states
+     admitting no non-epsilon incoming transition (1.2.8). 
+   * Fixed numerous bugs (1.2 through 1.2.9) including:
+     - improper types of some approximation deltas
+     - sub-optimal hashing functions
+     - issues in internal reuse of shortest distance
+     - hashing bug in FloatWeight       
+     - bug in shortest path queue 
+     - symbol table checksumming issues
+     - various C++ standards issues
+     - Visit() behavior when visitation aborted
+     - Decode() hash performance bug (1.2.1)
+     - EditFst::Copy(bool) method when the boolean parameter is true (1.2.7)
+     - SymbolTable memory leak in Invert() (1.2.8)
+     - Added escaping of " and \ in labels in fstdraw, needed for dot to
+       function properly (1.2.8) 
+     - Fixed handling of final weight of start state in fstpush (1.2.8)
+     - Added FST_LL_FORMAT to fix 64-bit integer printf issues (1.2.9)
+     - Fixed missing <functional> includes (1.2.9)
+     - Fixed reused local variable names (1.2.9)
+     - Fixed passing string by reference in FstDraw args (1.2.9)
+   * Added extensions directories including:
+     - finite-state archive (FAR) utilities,
+       added stlist format supporting writing/reading to/from standard out/in
+       at the library-level (1.2.8)
+     - compact fsts
+     - lookahead fsts
+     - pushdown transducers (improved in 1.2.1 through 1.2.7).
+   * Added StateMap/StateMapFst; renamed Map/MapFst to ArcMap/ArcMapFst;
+     map/MapFst retained (but deprecated) (1.2.9)
+   * Deleted ArcSum() and ArcMerge; use StateMap w/ ArcSumMapper and 
+     ArcUniqueMapper (1.2.9).
+   * Incremented version of ConstFst/CompactFsts to stop memory alignment
+     that fails on pipes. Made old version raises errors when read on 
+     pipes (1.2.9).
+   * Improved determinize hash (1.2.9)
+   * Removed stdio uses (1.2.10)
+   * Fixed library ordering issues esp. with newer GNU build tools (1.2.10)
+
+OpenFst - Release 1.1
+   * Added compat.h to src/include/fst to fix missing defines
+   * Fixed bug in acyclic minimization that led to non-minimal 
+     (but equiv) results
+   * Fixed missing FST typedef in various matchers in matcher.h
+     so that they can be cascaded
+   * Opened file streams binary where appropriate
+
+OpenFst - Release 1.0
+
+   Additions to beta version:
+
+   * Matcher class added for matching labels at FST states. Includes
+     special matchers for sigma (any), rho ('rest'), and phi ('fail')
+     labels. (see matcher.h)
+   * Composition generalized with arbitrary filters, matchers, and state tables.
+     Sequence and matching composition filters provided. (see compose.h, 
+     compose-filter.h, matcher.h, state-table.h)
+   * Unique n-best (see shortest-path.h)
+   * Pruning in determinization and epsilon removal (see determinize.h, 
+     rmepsilon.h)
+   * New Fst classes: 
+      * Compact Fsts for space-efficient representation (see compact-fst.h)
+   * New Weight classes: 
+      * MinMax
+      * Lexicographic
+   * Miscellaneous bug fixes