ICU-21710 Additional clean up after removing BOYER_MOORE code from usearch.cpp

Changes:
- We can completely remove the shift tables and related fields from
  data structs.

- Creation of UStringSearch objects should be faster now,
  as it doesn't waste time computing the unused shift tables.

- The sizeof(UStringSearch) is decreased from 5240 to 3192, so
  this should help to reduce memory for applications that create many string search objects.

Note regarding the comments on initialize(). It actually does not set illegal argument error if pattern is all ignoreables. Added a test case for it.

ICU-21555 Fix typos in repo from letter d to i

Fix typos in repo from letter d to i

ICU-21617 Remove work around of uninstalling GCC11 in CI build

Remove work around of uninstalling GCC11 in CI build

ICU-21130 Update cpp14 to cpp17 in CI builds

See #1827

ICU-21598 Add CI builds that exercises the data filtering on windows

See #1820

ICU-20973 Use standard keywords true & false to initialize type bool.

Now when all equality operators return standard bool (commit 633438f),
it no longer makes any sense to use the ICU4C constants TRUE & FALSE
or local variables of type UBool for their return value.

ICU-21710 Remove BOYER_MOORE dead code from usearch.cpp

ICU-21705 ICU-21706 Fix crash if ICU's default locale has BCP47 Unicode Extensions, and fix ures_openDirect crash with NULL locale ID.

Add test case for ures_openDirect with NULL locale ID.

ICU-20973 Rewrite polymorphic CacheKeyBase equality operators for C++20.

The existing polymorphic equality operators that use different types for
the `this` and `other` objects are ambiguous with C++20 resolution rules
that require equality for reversed arguments.

In order to resolve that, while also possibly making the implementation
somewhat simpler overall, the implementation classes (LocaleCacheKey
and DateFmtBestPatternKey) now get normal (non-polymorphic) equality
operators that are trivially non-ambiguous (and as a bonus also don't
need any type casts), while the dynamic type checking logic is moved
into protected helper functions, which in the end are invoked
(without any ambiguity) by friend operators in the base class.

This way, all equality testing of cache key objects ends up taking one
of these two possible paths:

1. Both sides of the equality operator are of the same implementation
   type (ie. LocaleCacheKey or DateFmtBestPatternKey):

   The type specific equality operator is called directly, comparing the
   relevant attributes of the two objects directly.

2. The two sides of the equality operator are either of different types
   or of some base class type:

   The friend equality operators of CacheKeyBase call the virtual helper
   function to figure out whether the two objects are actually of the
   same type and if they are and this type is an implementation type
   then does the necessary type cast to get to 1.

ICU-21215 Add default constructor to FormattedNumberRange

ICU-21590 Add skeleton syntax for integer-width-trunc

ICU-21648 limit backslash-uhhhh escapes to ASCII hex digits

ICU-21663 UnicodeSetIterator: make protected members private

ICU-21708 Update ant version in cldr-to-icu tool

dependabot reported ant 1.10.9 has a security problem and suggested to update to 1.10.11.

ICU-21655 widen Java character APIs from char to int arguments

ICU-21581 Update ICU4J LICENSE file

ICU-21693 Fix FormattedNumber::toDecimalNumber on 0

ICU-21635 Unicode 14 data files 20210820, line break LB30b.2

See #1807

ICU-21584 Fixed Java7 build error in earlier fix.

ICU-21581 lingering exhaustive fail, need to separately skip sd_Deva month name exemplar test

ICU-21581 integrate CLDR release-40-alpha1 to ICU trunk

ICU-21358 Use sign position to format approximate numbers

See #1635

ICU-21581 integrate CLDR 40a0 to ICU trunk

ICU-21244 Fix the Valgrind status badge in the top-level Readme.

ICU-20973 Delete unnecessary deprecated TimeUnitFormat::operator!=().

An operator!=() is already defined by a base class so this class doesn't
need to define it again and not doing so avoids a C++20 ambiguity.

This simplifies the code.

ICU-21729 Fix setLanguageTag doc matching Java

ICU-21202 Fixed error in alias resolution in uresbund.cpp.

ICU-20973 Add C++20 build bots to Azure CI: Clang-13, GCC-11, MSVC with std:c++latest

ICU-21581 BRS#18 Promote @draft ICU4J API elements from version 68 to @stable

See #1788

ICU-20973 Update the Coding Guidelines with bool equality operators.

ICU-20973 Update configure files from configure.ac using autoreconf.

ICU-20973 Use the Clang -Wno-ambiguous-reversed-operator flag.

ICU-20973 Manually resolve C++20 reversed argument order ambiguity.

ICU-20973 Change all equality operator return types from UBool to bool.

ICU-21064 Fix declspec macro conflict on clang.

ICU-21707 Fix LocaleBuilder assumption that the default locale doesn't have any BCP47 extension tags.

Add test case for LocaleBuilder with default locale with extensions.

Use Locale::getRoot().clone() instead of new Locale();

Add CI build bot with LANG that has extension tags

ICU-21694 ubidi.h sample code would not compile

ICU-21639 Added an internal utility class to streamline preflighting and heap-allocating a char buffer for a locale ID
and changed several internal methods in ULocale to use it, so that they work correctly on locale IDs that are longer
than ULOC_FULLNAME_CAPACITY.

ICU-21581 BRS 70 front-load task scrub closed issues: replace ticket# ICU-11234,
which was closed as invalid, with its successor ticket ICU-21257.

ICU-21424 Migrate bldicures.py to Python 3

ICU-21581 BRS 70 front-load task: scrub logKnownIssue for ticket CLDR-14477,
which is completed.

ICU-21662 Rename UVector::addElement().

This is the first step towards improving the error handling and out-of-memory
behavior of UVector::addElement(). A followup PR will add back a new addElement()
with corrected error handling, then additional followups will switch call sites
from the original (renamed) function to the new addElement().

This commit includes no logic or behavior changes; it only renames the existing functions.

ICU-21688 escape angle bracket in non-HTML content

`<name>` should be escaped with backslash to prevent it from being rendered as a HTML tag

ICU-21647 Added support for narrow quarter names to DateFormatSymbols and SimpleDateFormat.

ICU-21680 Add -std flag when generating dependency information

ICU-21638 re-enable some of the ICU4J performance tests

See #1773

ICU-21622 Add UYW to list of currencies from ucurr_openISOCurrencies()

ICU-21624 Fixed it so that a DecimalFormat no longer owns two separate DecimalFormatSymbols objects.

ICU-21584 Added code to allow regions of type "grouping" to return their children.

ICU-21581 BRS 70rc, update urename.h pass 1

ICU-21581 Promoted @draft 68 APIs to stable

ICU-21580 Fix typos in icu4j/

Found via `codespell -q 3 -L ans,anumber,atleast,ba,bre,hace,nd,nin,ois,rsource,som,sur,tht -S icu4c/source/data/zone,icu4c/source/data/lang`

ICU-21580 Fix typos in icu4c/

Found via `codespell -q 3 -L ans,anumber,atleast,ba,bre,hace,nd,nin,ois,rsource,som,sur,tht -S icu4c/source/data/zone,icu4c/source/data/lang`
ICU-21580 Fix source (related) typos
ICU-21580 Revert extraneous auto-encoding
ICU-21580 Re-add previous reverted fix without auto-encoding

ICU-21650 Modified DateTimePatternGenerator to handle skeletons with "e" and "c" better (allowing support for numeric
day-of-week abbreviations).

ICU-21676 Fix strcpy buffer override in ultag_parse

See #1767

ICU-21641 Fix "emoji" and "eor" for Collator::getKeywordValues

See #1743

ICU-21664 Fix set but unused warning in locid.cpp

ICU-21659 Adding test for exabyte

ICU-21525 UnicodeSet.hasString(), UnicodeSetIterator.skipToStrings() & C API

ICU-21657 Update Azure CI build bots to use Ubuntu 18.04

ICU-21644 Use LocalPointer in ICUService::getKey to prevent leaks.

ICU-21580 fix TimeZoneFormat doc typo, extra open brace

ICU-21580 fix RuleBasedCollator doc typo, extra open brace

ICU-21491 Remove internal usage of @internal BasicTimeZone::getOffsetFromLocal

See #1681

ICU-21635 Unicode 14 beta

ICU-21645 reduce heap allocations in unescape() and other parsing

ICU-21645 test & fix unescapeAt(2 supp escapes)

ICU-21580 fix unicode.org/unicode/ URLs

ICU-21581 integrate CLDR release-40-m1 to ICU trunk

ICU-21404 Migrate various documents from Google Sites pages to Markdown.

Includes:
- https://sites.google.com/site/icusite/processes/release/tasks/*
- https://sites.google.com/site/icusite/processes/uni-up

Some links fixed, copyright notices added, filenames improved, Sidebar
navigation links to the new pages, but needs some further
improvements. Updated /trac/ticket/ links, and /trac/changeset/ links
where I could find the corresponding git commit. Also tweaked
userguide/dev/editing.md to clarify 'root directory'. Apply branch
rename: s/master/main/.

ICU-21632 Fix links in readme.html files to respective readme pages in User Guide

ICU-21555 Fix typos from G to L

See #1737

ICU-21581 BRSRC 70.0.1 Version update and regenerate configure for v70.0.1

See #1738

ICU-21569 Fix Java7 breakage in LSTM & add Java7 CI

See #1734

ICU-21626 Add CIs to build/test Java 16.

ICU-21579 Compiler warning fixes.

Fix typos in hard-coded test data, uncovered by a compiler upgrade to
clang version 12.0.0-1ubuntu1

ICU-21623 Removed linker flag -dexpall for AIX xlclang build.

See #1727

ICU-21621 Fixing TestCharset/TestInvalidInput failure on Java 16 runtime.

ICU-21600 Increase timeout and separate build/test in Cygwin CI

ICU-21569 LSTM fix resource issue.

See #1718

ICU-21569 LSTM: Remove Java 8 dependency

ICU-21615 Work-around Azure CI build bot issue on Ubuntu 18.04

ICU-21569 LSTM Add test to test long string.

ICU-21569 Remove extra LocalUResourceBundlePointer

Remove LocalUResourceBundlePointer fDictRes which shadowed the real
UUResourceBundle*.

ICU-21569 fix assert

ICU-21555 fix typos for D, E and F found in the repo

See #1714

ICU-21569 LSTM Part 3 Add Java implementation

See #1706

ICU-21569 LSTM Optimize memory usage.

See #1712

ICU-21244 Make Valgrind CI build/test check run on every Pull Request

See #1713

ICU-21588 Fix strncpy warning

ICU-21599 Move LanguageBreakEngine classes to com.ibm.icu.impl.breakiter

ICU-21577 doc/le: update harfbuzz link; + icu-le-hb link

The fd.o harfbuzz link currently goes to the github repo, which is a bit less documentation-ish than the github.io page.

Add link to icu-le-hb.

ICU-21569 Propagate LSTM memory allocation issue

ICU-21585 Remove not used var.

ICU-21569 Add GA to test LSTM configuration

1. Add GA to test BreakIterator under LSTM configuration (remove Thai
and Burmese dictionary and include Thai and Burmese LSTM)
2. Add LSTMDataName for the purpose of testing.
3. Add file base test code to test BreakIterator match results from test
file generated by pythong code in
https://github.com/unicode-org/lstm_word_segmentation/blob/master/segment_text.py
4. Fix a LSTMBreakEngine::divideUpDictionaryRange bug when the return value
should only contains the number of words found when the passed in foundBreaks
already contains some data.
5. Change the cintltest TestSwapData from testing thaidict to laodict so
it will not break while we filter out thaidict under the LSTM
configuration.

ICU-21569 Add BOM to the beginning of the lstm files (minor fix of Part 2 C++)

See #1702

ICU-21567 Avoid using regex in ULocale.getName()

No behavior change is expected

ICU-21597 Fix Null-deref W in canonicalizeLocale

ICU-21569 LSTM Part 2- include C++ implementation

See #1689

ICU-21591 Release lock in SimpleDateFormat::tzFormat in case of failure

Also remove the use of the unsafe double-checked lock idiom in the same
function, SimpleDateFormat::tzFormat(). Synchronization now always uses a
mutex, which is slower, but in the context of format or parse operations,
shouldn't be significant.

Added synchronization to one more unsafe direct reference to a const
SimpleDateFormat::fTimeZoneFormat. In the assignment operator.

ICU-21569 LSTM Part 1- data file and build tool

See #1688