]> git.saurik.com Git - apple/icu.git/blobdiff - icuSources/i18n/timezone.cpp
ICU-461.13.tar.gz
[apple/icu.git] / icuSources / i18n / timezone.cpp
index 12aa249fee03fe11e2e14b9460ca0fab68d2d50b..82304acc7c0a2cbd03b3d55f38bd38f8d3062a29 100644 (file)
@@ -1,6 +1,6 @@
 /*
 *******************************************************************************
-* Copyright (C) 1997-2003, International Business Machines Corporation and    *
+* Copyright (C) 1997-2010, International Business Machines Corporation and    *
 * others. All Rights Reserved.                                                *
 *******************************************************************************
 *
 *                           available IDs code.  Misc. cleanup.
 *********************************************************************************/
 
+#include <typeinfo>  // for 'typeid' to work
+
 #include "unicode/utypes.h"
+#include "unicode/ustring.h"
+
+#ifdef U_DEBUG_TZ
+# include <stdio.h>
+# include "uresimp.h" // for debugging
+
+static void debug_tz_loc(const char *f, int32_t l)
+{
+  fprintf(stderr, "%s:%d: ", f, l);
+}
+
+static void debug_tz_msg(const char *pat, ...)
+{
+  va_list ap;
+  va_start(ap, pat);
+  vfprintf(stderr, pat, ap);
+  fflush(stderr);
+}
+static char gStrBuf[256];
+#define U_DEBUG_TZ_STR(x) u_austrncpy(gStrBuf,x,sizeof(gStrBuf)-1)
+// must use double parens, i.e.:  U_DEBUG_TZ_MSG(("four is: %d",4));
+#define U_DEBUG_TZ_MSG(x) {debug_tz_loc(__FILE__,__LINE__);debug_tz_msg x;}
+#else
+#define U_DEBUG_TZ_MSG(x)
+#endif
 
 #if !UCONFIG_NO_FORMATTING
 
 #include "unicode/simpletz.h"
 #include "unicode/smpdtfmt.h"
 #include "unicode/calendar.h"
+#include "unicode/gregocal.h"
+#include "unicode/ures.h"
+#include "gregoimp.h"
+#include "uresimp.h" // struct UResourceBundle
+#include "olsontz.h"
 #include "mutex.h"
 #include "unicode/udata.h"
-#include "tzdat.h"
 #include "ucln_in.h"
 #include "cstring.h"
 #include "cmemory.h"
 #include "unicode/strenum.h"
 #include "uassert.h"
-
-/**
- * udata callback to verify the zone data.
- */
-U_CDECL_BEGIN
-static UBool U_CALLCONV
-isTimeZoneDataAcceptable(void * /*context*/,
-                         const char * /*type*/, const char * /*name*/,
-                         const UDataInfo *pInfo) {
-    return
-        pInfo->size >= sizeof(UDataInfo) &&
-        pInfo->isBigEndian == U_IS_BIG_ENDIAN &&
-        pInfo->charsetFamily == U_CHARSET_FAMILY &&
-        pInfo->dataFormat[0] == TZ_SIG_0 &&
-        pInfo->dataFormat[1] == TZ_SIG_1 &&
-        pInfo->dataFormat[2] == TZ_SIG_2 &&
-        pInfo->dataFormat[3] == TZ_SIG_3 &&
-        pInfo->formatVersion[0] == TZ_FORMAT_VERSION;
-}
-U_CDECL_END
+#include "zonemeta.h"
+
+#define kZONEINFO "zoneinfo64"
+#define kREGIONS  "Regions"
+#define kZONES    "Zones"
+#define kRULES    "Rules"
+#define kNAMES    "Names"
+#define kTZVERSION  "TZVersion"
+#define kLINKS    "links"
+#define kMAX_CUSTOM_HOUR    23
+#define kMAX_CUSTOM_MIN     59
+#define kMAX_CUSTOM_SEC     59
+#define MINUS 0x002D
+#define PLUS 0x002B
+#define ZERO_DIGIT 0x0030
+#define COLON 0x003A
 
 // Static data and constants
 
+static const UChar         WORLD[] = {0x30, 0x30, 0x31, 0x00}; /* "001" */
+
 static const UChar         GMT_ID[] = {0x47, 0x4D, 0x54, 0x00}; /* "GMT" */
+static const UChar         Z_STR[] = {0x7A, 0x00}; /* "z" */
+static const UChar         ZZZZ_STR[] = {0x7A, 0x7A, 0x7A, 0x7A, 0x00}; /* "zzzz" */
+static const UChar         Z_UC_STR[] = {0x5A, 0x00}; /* "Z" */
+static const UChar         ZZZZ_UC_STR[] = {0x5A, 0x5A, 0x5A, 0x5A, 0x00}; /* "ZZZZ" */
+static const UChar         V_STR[] = {0x76, 0x00}; /* "v" */
+static const UChar         VVVV_STR[] = {0x76, 0x76, 0x76, 0x76, 0x00}; /* "vvvv" */
+static const UChar         V_UC_STR[] = {0x56, 0x00}; /* "V" */
+static const UChar         VVVV_UC_STR[] = {0x56, 0x56, 0x56, 0x56, 0x00}; /* "VVVV" */
 static const int32_t       GMT_ID_LENGTH = 3;
-static const UChar         CUSTOM_ID[] = 
-{
-    0x43, 0x75, 0x73, 0x74, 0x6F, 0x6D, 0x00 /* "Custom" */
-};
 
-// See header file for documentation of the following
-static const TZHeader *    DATA = NULL;          // alias into UDATA_MEMORY
-static const uint32_t*     INDEX_BY_ID = 0;      // alias into UDATA_MEMORY
-static const OffsetIndex*  INDEX_BY_OFFSET = 0;  // alias into UDATA_MEMORY
-static const CountryIndex* INDEX_BY_COUNTRY = 0; // alias into UDATA_MEMORY
+static UMTX                             LOCK;
+static UMTX                             TZSET_LOCK;
+static U_NAMESPACE_QUALIFIER TimeZone*  DEFAULT_ZONE = NULL;
+static U_NAMESPACE_QUALIFIER TimeZone*  _GMT = NULL; // cf. TimeZone::GMT
 
-static UDataMemory*        UDATA_MEMORY = 0;
-static UMTX                LOCK;
-static TimeZone*           DEFAULT_ZONE = NULL;
-static TimeZone*           _GMT = NULL; // cf. TimeZone::GMT
-static UnicodeString*      ZONE_IDS = 0;
-const char                 TimeZone::fgClassID = 0; // Value is irrelevant
+static char TZDATA_VERSION[16];
+static UBool TZDataVersionInitialized = FALSE;
 
-UBool timeZone_cleanup()
+U_CDECL_BEGIN
+static UBool U_CALLCONV timeZone_cleanup(void)
 {
-    // Aliases into UDATA_MEMORY; do NOT delete
-    DATA = NULL;
-    INDEX_BY_ID = NULL;
-    INDEX_BY_OFFSET = NULL;
-    INDEX_BY_COUNTRY = NULL;
-
-    delete []ZONE_IDS;
-    ZONE_IDS = NULL;
-
     delete DEFAULT_ZONE;
     DEFAULT_ZONE = NULL;
 
     delete _GMT;
     _GMT = NULL;
 
-    if (UDATA_MEMORY) {
-        udata_close(UDATA_MEMORY);
-        UDATA_MEMORY = NULL;
-    }
+    uprv_memset(TZDATA_VERSION, 0, sizeof(TZDATA_VERSION));
+    TZDataVersionInitialized = FALSE;
 
     if (LOCK) {
         umtx_destroy(&LOCK);
         LOCK = NULL;
     }
+    if (TZSET_LOCK) {
+        umtx_destroy(&TZSET_LOCK);
+        TZSET_LOCK = NULL;
+    }
 
     return TRUE;
 }
+U_CDECL_END
 
 U_NAMESPACE_BEGIN
 
 /**
- * Load the system time zone data from icudata.dll (or its
- * equivalent).  If this call succeeds, it will return TRUE and
- * UDATA_MEMORY will be non-null, and DATA and INDEX_BY_* will be set
- * to point into it.  If this call fails, either because the data
- * could not be opened, or because the ID array could not be
- * allocated, then it will return FALSE.
- *
- * Must be called OUTSIDE mutex.
+ * The Olson data is stored the "zoneinfo" resource bundle.
+ * Sub-resources are organized into three ranges of data: Zones, final
+ * rules, and country tables.  There is also a meta-data resource
+ * which has 3 integers: The number of zones, rules, and countries,
+ * respectively.  The country count includes the non-country 'Default'.
  */
-static UBool loadZoneData() {
+static int32_t OLSON_ZONE_COUNT = 0;  // count of zones
 
-    // Open a data memory object, to be closed either later in this
-    // function or in timeZone_cleanup().  Purify (etc.) may
-    // mistakenly report this as a leak.
-    UErrorCode status = U_ZERO_ERROR;
-    UDataMemory* udata = udata_openChoice(0, TZ_DATA_TYPE, TZ_DATA_NAME,
-        (UDataMemoryIsAcceptable*)isTimeZoneDataAcceptable, 0, &status);
-    if (U_FAILURE(status)) {
-        U_ASSERT(udata==0);
-        return FALSE;
+/**
+ * Given a pointer to an open "zoneinfo" resource, load up the Olson
+ * meta-data. Return TRUE if successful.
+ */
+static UBool getOlsonMeta(const UResourceBundle* top) {
+    if (OLSON_ZONE_COUNT == 0) {
+        UErrorCode ec = U_ZERO_ERROR;
+        UResourceBundle res;
+        ures_initStackObject(&res);
+        ures_getByKey(top, kZONES, &res, &ec);
+        if(U_SUCCESS(ec)) {
+            OLSON_ZONE_COUNT = ures_getSize(&res);
+            U_DEBUG_TZ_MSG(("OZC%d\n",OLSON_ZONE_COUNT));
+        }
+        ures_close(&res);
     }
+    return (OLSON_ZONE_COUNT > 0);
+}
 
-    U_ASSERT(udata!=0);
-    TZHeader* tzh = (TZHeader*)udata_getMemory(udata);
-    U_ASSERT(tzh!=0);
-
-    const uint32_t* index_by_id =
-        (const uint32_t*)((int8_t*)tzh + tzh->nameIndexDelta);
-    const OffsetIndex* index_by_offset =
-        (const OffsetIndex*)((int8_t*)tzh + tzh->offsetIndexDelta);
-    const CountryIndex* index_by_country =
-        (const CountryIndex*)((int8_t*)tzh + tzh->countryIndexDelta);
-
-    // Construct the available IDs array. The ordering
-    // of this array conforms to the ordering of the
-    // index by name table.
-    UnicodeString* zone_ids = new UnicodeString[tzh->count ? tzh->count : 1];
-    if (zone_ids == 0) {
-        udata_close(udata);
-        return FALSE;
+/**
+ * Load up the Olson meta-data. Return TRUE if successful.
+ */
+static UBool getOlsonMeta() {
+    if (OLSON_ZONE_COUNT == 0) {
+        UErrorCode ec = U_ZERO_ERROR;
+        UResourceBundle *top = ures_openDirect(0, kZONEINFO, &ec);
+        if (U_SUCCESS(ec)) {
+            getOlsonMeta(top);
+        }
+        ures_close(top);
     }
-    // Find start of name table, and walk through it
-    // linearly.  If you're wondering why we don't use
-    // the INDEX_BY_ID, it's because that indexes the
-    // zone objects, not the name table.  The name
-    // table is unindexed.
-    const char* name = (const char*)tzh + tzh->nameTableDelta;
-    int32_t length;
-    for (uint32_t i=0; i<tzh->count; ++i) {
-        zone_ids[i] = UnicodeString(name, ""); // invariant converter
-        length = zone_ids[i].length();  // add a NUL but don't count it so that
-        zone_ids[i].append((UChar)0);   // getBuffer() gets a terminated string
-        zone_ids[i].truncate(length);
-        name += uprv_strlen(name) + 1;
+    return (OLSON_ZONE_COUNT > 0);
+}
+
+static int32_t findInStringArray(UResourceBundle* array, const UnicodeString& id, UErrorCode &status)
+{
+    UnicodeString copy;
+    const UChar *u;
+    int32_t len;
+
+    int32_t start = 0;
+    int32_t limit = ures_getSize(array);
+    int32_t mid;
+    int32_t lastMid = INT32_MAX;
+    if(U_FAILURE(status) || (limit < 1)) {
+        return -1;
     }
+    U_DEBUG_TZ_MSG(("fisa: Looking for %s, between %d and %d\n", U_DEBUG_TZ_STR(UnicodeString(id).getTerminatedBuffer()), start, limit));
 
-    // Keep mutexed operations as short as possible by doing all
-    // computations first, then doing pointer copies within the mutex.
-    umtx_lock(&LOCK);
-    if (UDATA_MEMORY == 0) {
-        UDATA_MEMORY = udata;
-        DATA = tzh;
-        INDEX_BY_ID = index_by_id;
-        INDEX_BY_OFFSET = index_by_offset;
-        INDEX_BY_COUNTRY = index_by_country;
-        ZONE_IDS = zone_ids;
-
-        udata = NULL;
-        zone_ids = NULL;
+    for (;;) {
+        mid = (int32_t)((start + limit) / 2);
+        if (lastMid == mid) {   /* Have we moved? */
+            break;  /* We haven't moved, and it wasn't found. */
+        }
+        lastMid = mid;
+        u = ures_getStringByIndex(array, mid, &len, &status);
+        if (U_FAILURE(status)) {
+            break;
+        }
+        U_DEBUG_TZ_MSG(("tz: compare to %s, %d .. [%d] .. %d\n", U_DEBUG_TZ_STR(u), start, mid, limit));
+        copy.setTo(TRUE, u, len);
+        int r = id.compare(copy);
+        if(r==0) {
+            U_DEBUG_TZ_MSG(("fisa: found at %d\n", mid));
+            return mid;
+        } else if(r<0) {
+            limit = mid;
+        } else {
+            start = mid;
+        }
     }
-    umtx_unlock(&LOCK);
+    U_DEBUG_TZ_MSG(("fisa: not found\n"));
+    return -1;
+}
 
-    // If another thread initialized the statics first, then delete
-    // our unused data.
-    if (udata != NULL) {
-        udata_close(udata);
-        delete[] zone_ids;
+/**
+ * Fetch a specific zone by name.  Replaces the getByKey call.
+ * @param top Top timezone resource
+ * @param id Time zone ID
+ * @param oldbundle Bundle for reuse (or NULL).   see 'ures_open()'
+ * @return the zone's bundle if found, or undefined if error.  Reuses oldbundle.
+ */
+static UResourceBundle* getZoneByName(const UResourceBundle* top, const UnicodeString& id, UResourceBundle *oldbundle, UErrorCode& status) {
+    // load the Rules object
+    UResourceBundle *tmp = ures_getByKey(top, kNAMES, NULL, &status);
+
+    // search for the string
+    int32_t idx = findInStringArray(tmp, id, status);
+
+    if((idx == -1) && U_SUCCESS(status)) {
+        // not found
+        status = U_MISSING_RESOURCE_ERROR;
+        //ures_close(oldbundle);
+        //oldbundle = NULL;
+    } else {
+        U_DEBUG_TZ_MSG(("gzbn: oldbundle= size %d, type %d, %s\n", ures_getSize(tmp), ures_getType(tmp), u_errorName(status)));
+        tmp = ures_getByKey(top, kZONES, tmp, &status); // get Zones object from top
+        U_DEBUG_TZ_MSG(("gzbn: loaded ZONES, size %d, type %d, path %s %s\n", ures_getSize(tmp), ures_getType(tmp), ures_getPath(tmp), u_errorName(status)));
+        oldbundle = ures_getByIndex(tmp, idx, oldbundle, &status); // get nth Zone object
+        U_DEBUG_TZ_MSG(("gzbn: loaded z#%d, size %d, type %d, path %s, %s\n", idx, ures_getSize(oldbundle), ures_getType(oldbundle), ures_getPath(oldbundle),  u_errorName(status)));
     }
+    ures_close(tmp);
+    if(U_FAILURE(status)) {
+        //ures_close(oldbundle);
+        return NULL;
+    } else {
+        return oldbundle;
+    }
+}
 
-    // Cleanup handles both _GMT and the UDataMemory-based statics
-    ucln_i18n_registerCleanup();
 
-    return TRUE;
+UResourceBundle* TimeZone::loadRule(const UResourceBundle* top, const UnicodeString& ruleid, UResourceBundle* oldbundle, UErrorCode& status) {
+    char key[64];
+    ruleid.extract(0, sizeof(key)-1, key, (int32_t)sizeof(key)-1, US_INV);
+    U_DEBUG_TZ_MSG(("loadRule(%s)\n", key));
+    UResourceBundle *r = ures_getByKey(top, kRULES, oldbundle, &status);
+    U_DEBUG_TZ_MSG(("loadRule(%s) -> kRULES [%s]\n", key, u_errorName(status)));
+    r = ures_getByKey(r, key, r, &status);
+    U_DEBUG_TZ_MSG(("loadRule(%s) -> item [%s]\n", key, u_errorName(status)));
+    return r;
 }
 
 /**
- * Inline function that returns TRUE if we have zone data, loading it
- * if necessary.  The only time this function will return false is if
- * loadZoneData() fails, and UDATA_MEMORY and associated pointers are
- * NULL (rare).
- *
- * The difference between this function and loadZoneData() is that
- * this is an inline function that expands to code which avoids making
- * a function call in the case where the data is already loaded (the
- * common case).
- *
- * Must be called OUTSIDE mutex.
+ * Given an ID, open the appropriate resource for the given time zone.
+ * Dereference aliases if necessary.
+ * @param id zone id
+ * @param res resource, which must be ready for use (initialized but not open)
+ * @param ec input-output error code
+ * @return top-level resource bundle
  */
-static inline UBool haveZoneData() {
-    umtx_init(&LOCK);   /* This is here to prevent race conditions. */
-    umtx_lock(&LOCK);
-    UBool f = (UDATA_MEMORY != 0);
-    umtx_unlock(&LOCK);
-    return f || loadZoneData();
+static UResourceBundle* openOlsonResource(const UnicodeString& id,
+                                          UResourceBundle& res,
+                                          UErrorCode& ec)
+{
+#if U_DEBUG_TZ
+    char buf[128];
+    id.extract(0, sizeof(buf)-1, buf, sizeof(buf), "");
+#endif
+    UResourceBundle *top = ures_openDirect(0, kZONEINFO, &ec);
+    U_DEBUG_TZ_MSG(("pre: res sz=%d\n", ures_getSize(&res)));
+    /* &res = */ getZoneByName(top, id, &res, ec);
+    // Dereference if this is an alias.  Docs say result should be 1
+    // but it is 0 in 2.8 (?).
+    U_DEBUG_TZ_MSG(("Loading zone '%s' (%s, size %d) - %s\n", buf, ures_getKey((UResourceBundle*)&res), ures_getSize(&res), u_errorName(ec)));
+    if (ures_getType(&res) == URES_INT && getOlsonMeta(top)) {
+        int32_t deref = ures_getInt(&res, &ec) + 0;
+        U_DEBUG_TZ_MSG(("getInt: %s - type is %d\n", u_errorName(ec), ures_getType(&res)));
+        UResourceBundle *ares = ures_getByKey(top, kZONES, NULL, &ec); // dereference Zones section
+        ures_getByIndex(ares, deref, &res, &ec);
+        ures_close(ares);
+        U_DEBUG_TZ_MSG(("alias to #%d (%s) - %s\n", deref, "??", u_errorName(ec)));
+    } else {
+        U_DEBUG_TZ_MSG(("not an alias - size %d\n", ures_getSize(&res)));
+    }
+    U_DEBUG_TZ_MSG(("%s - final status is %s\n", buf, u_errorName(ec)));
+    return top;
 }
 
 // -------------------------------------
 
-const TimeZone*
+const TimeZone* U_EXPORT2
 TimeZone::getGMT(void)
 {
-    umtx_init(&LOCK);   /* This is here to prevent race conditions. */
-    Mutex lock(&LOCK);
+    UBool needsInit;
+    UMTX_CHECK(&LOCK, (_GMT == NULL), needsInit);   /* This is here to prevent race conditions. */
+
     // Initialize _GMT independently of other static data; it should
     // be valid even if we can't load the time zone UDataMemory.
-    if (_GMT == 0) {
-        _GMT = new SimpleTimeZone(0, UnicodeString(GMT_ID, GMT_ID_LENGTH));
+    if (needsInit) {
+        SimpleTimeZone *tmpGMT = new SimpleTimeZone(0, UnicodeString(TRUE, GMT_ID, GMT_ID_LENGTH));
+        umtx_lock(&LOCK);
+        if (_GMT == 0) {
+            _GMT = tmpGMT;
+            tmpGMT = NULL;
+        }
+        umtx_unlock(&LOCK);
+        ucln_i18n_registerCleanup(UCLN_I18N_TIMEZONE, timeZone_cleanup);
+        delete tmpGMT;
     }
     return _GMT;
 }
@@ -251,6 +343,8 @@ TimeZone::getGMT(void)
 // class TimeZone
 // *****************************************************************************
 
+UOBJECT_DEFINE_ABSTRACT_RTTI_IMPLEMENTATION(TimeZone)
+
 TimeZone::TimeZone()
     :   UObject(), fID()
 {
@@ -290,80 +384,71 @@ TimeZone::operator=(const TimeZone &right)
 UBool
 TimeZone::operator==(const TimeZone& that) const
 {
-    return getDynamicClassID() == that.getDynamicClassID() &&
+    return typeid(*this) == typeid(that) &&
         fID == that.fID;
 }
 
 // -------------------------------------
 
-TimeZone*
+TimeZone* U_EXPORT2
 TimeZone::createTimeZone(const UnicodeString& ID)
 {
     /* We first try to lookup the zone ID in our system list.  If this
      * fails, we try to parse it as a custom string GMT[+-]hh:mm.  If
      * all else fails, we return GMT, which is probably not what the
      * user wants, but at least is a functioning TimeZone object.
+     *
+     * We cannot return NULL, because that would break compatibility
+     * with the JDK.
      */
-    TimeZone* result = 0;
+    TimeZone* result = createSystemTimeZone(ID);
 
-    if (haveZoneData()) {
-        result = createSystemTimeZone(ID);
-    }
     if (result == 0) {
+        U_DEBUG_TZ_MSG(("failed to load system time zone with id - falling to custom"));
         result = createCustomTimeZone(ID);
     }
     if (result == 0) {
-        result = getGMT()->clone();
-    }
-    return result;
-}
-
-/**
- * Lookup the given ID in the system time zone equivalency group table.
- * Return a pointer to the equivalency group, or NULL if not found.
- * DATA MUST BE INITIALIZED AND NON-NULL.
- */
-static const TZEquivalencyGroup*
-lookupEquivalencyGroup(const UnicodeString& id) {
-    // Perform a binary search.  Possible optimization: Unroll the
-    // search.  Not worth it given the small number of zones (416 in
-    // 1999j).
-    uint32_t low = 0;
-    uint32_t high = DATA->count;
-    while (high > low) {
-        // Invariant: match, if present, must be in the range [low,
-        // high).
-        uint32_t i = (low + high) / 2;
-        int8_t c = id.compare(ZONE_IDS[i]);
-        if (c == 0) {
-            return (TZEquivalencyGroup*) ((int8_t*)DATA + INDEX_BY_ID[i]);
-        } else if (c < 0) {
-            high = i;
+        U_DEBUG_TZ_MSG(("failed to load time zone with id - falling to GMT"));
+        const TimeZone* temptz = getGMT();
+        if (temptz == NULL) {
+            result = NULL;
         } else {
-            low = i + 1;
+            result = temptz->clone();
         }
     }
-    return 0;
+    return result;
 }
 
 /**
  * Lookup the given name in our system zone table.  If found,
  * instantiate a new zone of that name and return it.  If not
  * found, return 0.
- *
- * The caller must ensure that haveZoneData() returns TRUE before
- * calling.
  */
 TimeZone*
-TimeZone::createSystemTimeZone(const UnicodeString& name) {
-    U_ASSERT(UDATA_MEMORY != 0);
-    const TZEquivalencyGroup *eg = lookupEquivalencyGroup(name);
-    if (eg != NULL) {
-        return eg->isDST ?
-            new SimpleTimeZone(eg->u.d.zone, name) :
-            new SimpleTimeZone(eg->u.s.zone, name);                
+TimeZone::createSystemTimeZone(const UnicodeString& id) {
+    TimeZone* z = 0;
+    UErrorCode ec = U_ZERO_ERROR;
+    UResourceBundle res;
+    ures_initStackObject(&res);
+    U_DEBUG_TZ_MSG(("pre-err=%s\n", u_errorName(ec)));
+    UResourceBundle *top = openOlsonResource(id, res, ec);
+    U_DEBUG_TZ_MSG(("post-err=%s\n", u_errorName(ec)));
+    if (U_SUCCESS(ec)) {
+        z = new OlsonTimeZone(top, &res, ec);
+        if (z) {
+          z->setID(id);
+        } else {
+          U_DEBUG_TZ_MSG(("cstz: olson time zone failed to initialize - err %s\n", u_errorName(ec)));
+        }
     }
-    return NULL;
+    ures_close(&res);
+    ures_close(top);
+    if (U_FAILURE(ec)) {
+        U_DEBUG_TZ_MSG(("cstz: failed to create, err %s\n", u_errorName(ec)));
+        delete z;
+        z = 0;
+    }
+    return z;
 }
 
 // -------------------------------------
@@ -378,7 +463,7 @@ TimeZone::createSystemTimeZone(const UnicodeString& name) {
  */
 void
 TimeZone::initDefault()
-{ 
+{
     // We access system timezone data through TPlatformUtilities,
     // including tzset(), timezone, and tzname[].
     int32_t rawOffset = 0;
@@ -387,67 +472,75 @@ TimeZone::initDefault()
     // First, try to create a system timezone, based
     // on the string ID in tzname[0].
     {
-        // NOTE: Global mutex here; TimeZone mutex above
-        // mutexed to avoid threading issues in the platform fcns.
-        // Some of the locale/timezone OS functions may not be thread safe, 
-        //  so the intent is that any setting from anywhere within ICU 
-        //  happens with the ICU global mutex held.
-        Mutex lock; 
+        // NOTE: Local mutex here. TimeZone mutex below
+        // mutexed to avoid threading issues in the platform functions.
+        // Some of the locale/timezone OS functions may not be thread safe,
+        // so the intent is that any setting from anywhere within ICU
+        // happens while the ICU mutex is held.
+        // The operating system might actually use ICU to implement timezones.
+        // So we may have ICU calling ICU here, like on AIX.
+        // In order to prevent a double lock of a non-reentrant mutex in a
+        // different part of ICU, we use TZSET_LOCK to allow only one instance
+        // of ICU to query these thread unsafe OS functions at any given time.
+        Mutex lock(&TZSET_LOCK);
+
+        ucln_i18n_registerCleanup(UCLN_I18N_TIMEZONE, timeZone_cleanup);
         uprv_tzset(); // Initialize tz... system data
-        
+
         // Get the timezone ID from the host.  This function should do
         // any required host-specific remapping; e.g., on Windows this
         // function maps the Date and Time control panel setting to an
         // ICU timezone ID.
         hostID = uprv_tzname(0);
-        
+
         // Invert sign because UNIX semantics are backwards
         rawOffset = uprv_timezone() * -U_MILLIS_PER_SECOND;
     }
 
+    UBool initialized;
+    UMTX_CHECK(&LOCK, (DEFAULT_ZONE != NULL), initialized);
+    if (initialized) {
+        /* Hrmph? Either a race condition happened, or tzset initialized ICU. */
+        return;
+    }
+
     TimeZone* default_zone = NULL;
 
-    if (haveZoneData()) {
-        default_zone = createSystemTimeZone(hostID);
+    /* Make sure that the string is NULL terminated to prevent BoundsChecker/Purify warnings. */
+    UnicodeString hostStrID(hostID, -1, US_INV);
+    hostStrID.append((UChar)0);
+    hostStrID.truncate(hostStrID.length()-1);
+    default_zone = createSystemTimeZone(hostStrID);
 
-        // If we couldn't get the time zone ID from the host, use
-        // the default host timezone offset.  Further refinements
-        // to this include querying the host to determine if DST
-        // is in use or not and possibly using the host locale to
-        // select from multiple zones at a the same offset.  We
-        // don't do any of this now, but we could easily add this.
-        if (default_zone == NULL) {
-            // Use the designated default in the time zone list that has the
-            // appropriate GMT offset, if there is one.
+#ifdef U_WINDOWS
+    // hostID points to a heap-allocated location on Windows.
+    uprv_free(const_cast<char *>(hostID));
+#endif
 
-            const OffsetIndex* index = INDEX_BY_OFFSET;
+    int32_t hostIDLen = hostStrID.length();
+    if (default_zone != NULL && rawOffset != default_zone->getRawOffset()
+        && (3 <= hostIDLen && hostIDLen <= 4))
+    {
+        // Uh oh. This probably wasn't a good id.
+        // It was probably an ambiguous abbreviation
+        delete default_zone;
+        default_zone = NULL;
+    }
 
-            for (;;) {
-                if (index->gmtOffset > rawOffset) {
-                    // Went past our desired offset; no match found
-                    break;
-                }
-                if (index->gmtOffset == rawOffset) {
-                    // Found our desired offset
-                    default_zone = createSystemTimeZone(ZONE_IDS[index->defaultZone]);
-                    break;
-                }
-                // Compute the position of the next entry.  If the delta value
-                // in this entry is zero, then there is no next entry.
-                uint16_t delta = index->nextEntryDelta;
-                if (delta == 0) {
-                    break;
-                }
-                index = (const OffsetIndex*)((int8_t*)index + delta);
-            }
-        }
+    // Construct a fixed standard zone with the host's ID
+    // and raw offset.
+    if (default_zone == NULL) {
+        default_zone = new SimpleTimeZone(rawOffset, hostStrID);
     }
 
-    // If we _still_ don't have a time zone, use GMT.  This
-    // can only happen if the raw offset returned by
-    // uprv_timezone() does not correspond to any system zone.
+    // If we _still_ don't have a time zone, use GMT.
     if (default_zone == NULL) {
-        default_zone = getGMT()->clone();
+        const TimeZone* temptz = getGMT();
+        // If we can't use GMT, get out.
+        if (temptz == NULL) {
+            return;
+        }
+        default_zone = temptz->clone();
     }
 
     // If DEFAULT_ZONE is still NULL, set it up.
@@ -455,6 +548,7 @@ TimeZone::initDefault()
     if (DEFAULT_ZONE == NULL) {
         DEFAULT_ZONE = default_zone;
         default_zone = NULL;
+        ucln_i18n_registerCleanup(UCLN_I18N_TIMEZONE, timeZone_cleanup);
     }
     umtx_unlock(&LOCK);
 
@@ -463,469 +557,410 @@ TimeZone::initDefault()
 
 // -------------------------------------
 
-TimeZone*
+TimeZone* U_EXPORT2
 TimeZone::createDefault()
 {
-    umtx_init(&LOCK);   /* This is here to prevent race conditions. */
-    umtx_lock(&LOCK);
-    UBool f = (DEFAULT_ZONE != 0);
-    umtx_unlock(&LOCK);
-    if (!f) {
+    /* This is here to prevent race conditions. */
+    UBool needsInit;
+    UMTX_CHECK(&LOCK, (DEFAULT_ZONE == NULL), needsInit);
+    if (needsInit) {
         initDefault();
     }
 
     Mutex lock(&LOCK); // In case adoptDefault is called
-    return DEFAULT_ZONE->clone();
+    return (DEFAULT_ZONE != NULL) ? DEFAULT_ZONE->clone() : NULL;
 }
 
 // -------------------------------------
 
-void
+void U_EXPORT2
 TimeZone::adoptDefault(TimeZone* zone)
 {
     if (zone != NULL)
     {
         TimeZone* old = NULL;
 
-        umtx_init(&LOCK);   /* This is here to prevent race conditions. */
         umtx_lock(&LOCK);
         old = DEFAULT_ZONE;
         DEFAULT_ZONE = zone;
         umtx_unlock(&LOCK);
 
         delete old;
+        ucln_i18n_registerCleanup(UCLN_I18N_TIMEZONE, timeZone_cleanup);
     }
 }
 // -------------------------------------
 
-void
+void U_EXPORT2
 TimeZone::setDefault(const TimeZone& zone)
 {
     adoptDefault(zone.clone());
 }
 
+//----------------------------------------------------------------------
+
+/**
+ * This is the default implementation for subclasses that do not
+ * override this method.  This implementation calls through to the
+ * 8-argument getOffset() method after suitable computations, and
+ * correctly adjusts GMT millis to local millis when necessary.
+ */
+void TimeZone::getOffset(UDate date, UBool local, int32_t& rawOffset,
+                         int32_t& dstOffset, UErrorCode& ec) const {
+    if (U_FAILURE(ec)) {
+        return;
+    }
+
+    rawOffset = getRawOffset();
+    if (!local) {
+        date += rawOffset; // now in local standard millis
+    }
+
+    // When local == TRUE, date might not be in local standard
+    // millis.  getOffset taking 7 parameters used here assume
+    // the given time in day is local standard time.
+    // At STD->DST transition, there is a range of time which
+    // does not exist.  When 'date' is in this time range
+    // (and local == TRUE), this method interprets the specified
+    // local time as DST.  At DST->STD transition, there is a
+    // range of time which occurs twice.  In this case, this
+    // method interprets the specified local time as STD.
+    // To support the behavior above, we need to call getOffset
+    // (with 7 args) twice when local == true and DST is
+    // detected in the initial call.
+    for (int32_t pass=0; ; ++pass) {
+        int32_t year, month, dom, dow;
+        double day = uprv_floor(date / U_MILLIS_PER_DAY);
+        int32_t millis = (int32_t) (date - day * U_MILLIS_PER_DAY);
+
+        Grego::dayToFields(day, year, month, dom, dow);
+
+        dstOffset = getOffset(GregorianCalendar::AD, year, month, dom,
+                              (uint8_t) dow, millis,
+                              Grego::monthLength(year, month),
+                              ec) - rawOffset;
+
+        // Recompute if local==TRUE, dstOffset!=0.
+        if (pass!=0 || !local || dstOffset == 0) {
+            break;
+        }
+        // adjust to local standard millis
+        date -= dstOffset;
+    }
+}
+
 // -------------------------------------
 
 // New available IDs API as of ICU 2.4.  Uses StringEnumeration API.
 
 class TZEnumeration : public StringEnumeration {
-    // Map into to ZONE_IDS.  Our results are ZONE_IDS[map[i]] for
-    // i=0..len-1.  If map==NULL then our results are ZONE_IDS[i]
-    // for i=0..len-1.  Len will be zero iff the zone data could
-    // not be loaded.
+private:
+
+    // Map into to zones.  Our results are zone[map[i]] for
+    // i=0..len-1, where zone[i] is the i-th Olson zone.  If map==NULL
+    // then our results are zone[i] for i=0..len-1.  Len will be zero
+    // iff the zone data could not be loaded.
     int32_t* map;
     int32_t  len;
     int32_t  pos;
-    void*    _bufp;
-    int32_t  _buflen;
+
+    UBool getID(int32_t i) {
+        UErrorCode ec = U_ZERO_ERROR;
+        int32_t idLen = 0;
+        const UChar* id = NULL;
+        UResourceBundle *top = ures_openDirect(0, kZONEINFO, &ec);
+        top = ures_getByKey(top, kNAMES, top, &ec); // dereference Zones section
+        id = ures_getStringByIndex(top, i, &idLen, &ec);
+        if(U_FAILURE(ec)) {
+            unistr.truncate(0);
+        }
+        else {
+            unistr.fastCopyFrom(UnicodeString(TRUE, id, idLen));
+        }
+        ures_close(top);
+        return U_SUCCESS(ec);
+    }
 
 public:
-    TZEnumeration() {
-        map = NULL;
-        _bufp = NULL;
-        len = pos = _buflen = 0;
-        if (haveZoneData()) {
-            len = DATA->count;
+    TZEnumeration() : map(NULL), len(0), pos(0) {
+        if (getOlsonMeta()) {
+            len = OLSON_ZONE_COUNT;
         }
     }
 
-    TZEnumeration(int32_t rawOffset) {
-        map = NULL;
-                _bufp = NULL;
-        len = pos = _buflen = 0;
+    TZEnumeration(int32_t rawOffset) : map(NULL), len(0), pos(0) {
+        if (!getOlsonMeta()) {
+            return;
+        }
 
-        if (!haveZoneData()) {
+        // Allocate more space than we'll need.  The end of the array will
+        // be blank.
+        map = (int32_t*)uprv_malloc(OLSON_ZONE_COUNT * sizeof(int32_t));
+        if (map == 0) {
             return;
         }
 
-        /* The offset index table is a table of variable-sized objects.
-         * Each entry has an offset to the next entry; the last entry has
-         * a next entry offset of zero.
-         *
-         * The entries are sorted in ascending numerical order of GMT
-         * offset.  Each entry lists all the system zones at that offset,
-         * in lexicographic order of ID.  Note that this ordering is
-         * somewhat significant in that the _first_ zone in each list is
-         * what will be chosen as the default under certain fallback
-         * conditions.  We currently just let that be the
-         * lexicographically first zone, but we could also adjust the list
-         * to pick which zone was first for this situation -- probably not
-         * worth the trouble.
-         *
-         * The list of zones is actually just a list of integers, from
-         * 0..n-1, where n is the total number of system zones.  The
-         * numbering corresponds exactly to the ordering of ZONE_IDS.
-         */
-        const OffsetIndex* index = INDEX_BY_OFFSET;
-        
-        for (;;) {
-            if (index->gmtOffset > rawOffset) {
-                // Went past our desired offset; no match found
-                break;
-            }
-            if (index->gmtOffset == rawOffset) {
-                // Found our desired offset
-                map = (int32_t*)uprv_malloc(sizeof(int32_t) * index->count);
-                if (map != NULL) {
-                    len = index->count;
-                    const uint16_t* zoneNumberArray = &(index->zoneNumber);
-                    for (uint16_t i=0; i<len; ++i) {
-                        map[i] = zoneNumberArray[i];
-                    }
+        uprv_memset(map, 0, sizeof(int32_t) * OLSON_ZONE_COUNT);
+
+        UnicodeString s;
+        for (int32_t i=0; i<OLSON_ZONE_COUNT; ++i) {
+            if (getID(i)) {
+                // This is VERY inefficient.
+                TimeZone* z = TimeZone::createTimeZone(unistr);
+                // Make sure we get back the ID we wanted (if the ID is
+                // invalid we get back GMT).
+                if (z != 0 && z->getID(s) == unistr &&
+                    z->getRawOffset() == rawOffset) {
+                    map[len++] = i;
                 }
+                delete z;
             }
-            // Compute the position of the next entry.  If the delta value
-            // in this entry is zero, then there is no next entry.
-            uint16_t delta = index->nextEntryDelta;
-            if (delta == 0) {
-                break;
-            }
-            index = (const OffsetIndex*)((int8_t*)index + delta);
         }
     }
 
-    TZEnumeration(const char* country) {
-        map = NULL;
-                _bufp = NULL;
-        len = pos = _buflen = 0;
-
-        if (!haveZoneData()) {
+    TZEnumeration(const char* country) : map(NULL), len(0), pos(0) {
+        if (!getOlsonMeta()) {
             return;
         }
 
-        /* The country index table is a table of variable-sized objects.
-         * Each entry has an offset to the next entry; the last entry has
-         * a next entry offset of zero.
-         *
-         * The entries are sorted in ascending numerical order of intcode.
-         * This is an integer representation of the 2-letter ISO 3166
-         * country code.  It is computed as (c1-'A')*32 + (c0-'A'), where
-         * the country code is c1 c0, with 'A' <= ci <= 'Z'.
-         *
-         * The list of zones is a list of integers, from 0..n-1, where n
-         * is the total number of system zones.  The numbering corresponds
-         * exactly to the ordering of ZONE_IDS.
-         */
-        const CountryIndex* index = INDEX_BY_COUNTRY;
-
-        uint16_t intcode = 0;
-        if (country != NULL && *country != 0) {
-            intcode = (uint16_t)((U_UPPER_ORDINAL(country[0]) << 5)
-                + U_UPPER_ORDINAL(country[1]));
-        }
+        UErrorCode ec = U_ZERO_ERROR;
+        UResourceBundle *res = ures_openDirect(0, kZONEINFO, &ec);
+        ures_getByKey(res, kREGIONS, res, &ec);
+        if (U_SUCCESS(ec) && ures_getType(res) == URES_ARRAY) {
+            UChar uCountry[] = {0, 0, 0, 0};
+            if (country) {
+                u_charsToUChars(country, uCountry, 2);
+            } else {
+                u_strcpy(uCountry, WORLD);
+            }
 
-        for (;;) {
-            if (index->intcode > intcode) {
-                // Went past our desired country; no match found
-                break;
+            // count matches
+            int32_t count = 0;
+            int32_t i;
+            const UChar *region;
+            for (i = 0; i < ures_getSize(res); i++) {
+                region = ures_getStringByIndex(res, i, NULL, &ec);
+                if (U_FAILURE(ec)) {
+                    break;
+                }
+                if (u_strcmp(uCountry, region) == 0) {
+                    count++;
+                }
             }
-            if (index->intcode == intcode) {
-                // Found our desired country
-                map = (int32_t*)uprv_malloc(sizeof(int32_t) * index->count);
+
+            if (count > 0) {
+                map = (int32_t*)uprv_malloc(sizeof(int32_t) * count);
                 if (map != NULL) {
-                    len = index->count;
-                    const uint16_t* zoneNumberArray = &(index->zoneNumber);
-                    for (uint16_t i=0; i<len; ++i) {
-                        map[i] = zoneNumberArray[i];
+                    int32_t idx = 0;
+                    for (i = 0; i < ures_getSize(res); i++) {
+                        region = ures_getStringByIndex(res, i, NULL, &ec);
+                        if (U_FAILURE(ec)) {
+                            break;
+                        }
+                        if (u_strcmp(uCountry, region) == 0) {
+                            map[idx++] = i;
+                        }
                     }
+                    if (U_SUCCESS(ec)) {
+                        len = count;
+                    } else {
+                        uprv_free(map);
+                        map = NULL;
+                    }
+                } else {
+                    U_DEBUG_TZ_MSG(("Failed to load tz for region %s: %s\n", country, u_errorName(ec)));
                 }
             }
-            // Compute the position of the next entry.  If the delta value
-            // in this entry is zero, then there is no next entry.
-            uint16_t delta = index->nextEntryDelta;
-            if (delta == 0) {
-                break;
+        }
+        ures_close(res);
+    }
+
+  TZEnumeration(const TZEnumeration &other) : StringEnumeration(), map(NULL), len(0), pos(0) {
+        if(other.len > 0) {
+            if(other.map != NULL) {
+                map = (int32_t *)uprv_malloc(other.len * sizeof(int32_t));
+                if(map != NULL) {
+                    len = other.len;
+                    uprv_memcpy(map, other.map, len * sizeof(int32_t));
+                    pos = other.pos;
+                }
+            } else {
+                len = other.len;
+                pos = other.pos;
             }
-            index = (const CountryIndex*)((int8_t*)index + delta);
         }
     }
 
     virtual ~TZEnumeration() {
         uprv_free(map);
-                uprv_free(_bufp);
     }
 
-    int32_t count(UErrorCode& status) const {
-        return U_FAILURE(status) ? 0 : len;
+    virtual StringEnumeration *clone() const {
+        return new TZEnumeration(*this);
     }
 
-    const char* next(int32_t* resultLength, UErrorCode& status) {
-        // TODO: Later a subclass of StringEnumeration will be available
-        // that implements next() and unext() in terms of snext().
-        // Inherit from that class when available and remove this method
-        // (and its declaration).
-        const UnicodeString* us = snext(status);
-        int32_t newlen;
-        if (us != NULL && ensureCapacity((newlen=us->length()) + 1)) {
-            us->extract(0, INT32_MAX, (char*) _bufp, "");
-            if (resultLength) {
-                resultLength[0] = newlen;
-            }
-            return (const char*)_bufp;
-        }
-        return NULL;
-    }
-
-    const UChar* unext(int32_t* resultLength, UErrorCode& status) {
-        const UnicodeString* us = snext(status);
-        if (us != NULL) {
-          if (resultLength) {
-            resultLength[0] = us->length();
-          }
-          // TimeZone terminates the ID strings when it builds them
-          return us->getBuffer();
-        }
-        return NULL;
+    virtual int32_t count(UErrorCode& status) const {
+        return U_FAILURE(status) ? 0 : len;
     }
 
-    const UnicodeString* snext(UErrorCode& status) {
+    virtual const UnicodeString* snext(UErrorCode& status) {
         if (U_SUCCESS(status) && pos < len) {
-            return (map != NULL) ?
-                &ZONE_IDS[map[pos++]] : &ZONE_IDS[pos++];
+            getID((map == 0) ? pos : map[pos]);
+            ++pos;
+            return &unistr;
         }
-        return NULL;
+        return 0;
     }
 
-    void reset(UErrorCode& /*status*/) {
+    virtual void reset(UErrorCode& /*status*/) {
         pos = 0;
     }
 
-private:
-    static const char fgClassID;
-
 public:
-    static inline UClassID getStaticClassID(void) { return (UClassID)&fgClassID; }
-    virtual UClassID getDynamicClassID(void) const { return getStaticClassID(); }
-private:
-    /**
-     * Guarantee that _bufp is allocated to include _buflen characters
-     * where _buflen >= minlen.  Return TRUE if successful, FALSE
-     * otherwise.
-     */
-    UBool ensureCapacity(int32_t minlen) {
-        if (_bufp != NULL && _buflen >= minlen) {
-            return TRUE;
-        }
-        _buflen = minlen + 8; // add 8 to prevent thrashing
-        _bufp = (_bufp == NULL) ? uprv_malloc(_buflen)
-                                : uprv_realloc(_bufp, _buflen);
-        return _bufp != NULL;
-    }
+    static UClassID U_EXPORT2 getStaticClassID(void);
+    virtual UClassID getDynamicClassID(void) const;
 };
 
-const char TZEnumeration::fgClassID = '\0';
+UOBJECT_DEFINE_RTTI_IMPLEMENTATION(TZEnumeration)
 
-StringEnumeration*
+StringEnumeration* U_EXPORT2
 TimeZone::createEnumeration() {
     return new TZEnumeration();
 }
 
-StringEnumeration*
+StringEnumeration* U_EXPORT2
 TimeZone::createEnumeration(int32_t rawOffset) {
     return new TZEnumeration(rawOffset);
 }
 
-StringEnumeration*
+StringEnumeration* U_EXPORT2
 TimeZone::createEnumeration(const char* country) {
     return new TZEnumeration(country);
 }
 
-// -------------------------------------
-
-// TODO: #ifdef out this code after 8-Nov-2003
-// #ifdef ICU_TIMEZONE_USE_DEPRECATES
+// ---------------------------------------
 
-const UnicodeString** 
-TimeZone::createAvailableIDs(int32_t rawOffset, int32_t& numIDs)
-{
-    // We are creating a new array to existing UnicodeString pointers.
-    // The caller will delete the array when done, but not the pointers
-    // in the array.
-    
-    if (!haveZoneData()) {
-        numIDs = 0;
-        return 0;
+int32_t U_EXPORT2
+TimeZone::countEquivalentIDs(const UnicodeString& id) {
+    int32_t result = 0;
+    UErrorCode ec = U_ZERO_ERROR;
+    UResourceBundle res;
+    ures_initStackObject(&res);
+    U_DEBUG_TZ_MSG(("countEquivalentIDs..\n"));
+    UResourceBundle *top = openOlsonResource(id, res, ec);
+    if (U_SUCCESS(ec)) {
+        UResourceBundle r;
+        ures_initStackObject(&r);
+        ures_getByKey(&res, kLINKS, &r, &ec);
+        ures_getIntVector(&r, &result, &ec);
+        ures_close(&r);
     }
+    ures_close(&res);
+    ures_close(top);
+    return result;
+}
 
-    /* The offset index table is a table of variable-sized objects.
-     * Each entry has an offset to the next entry; the last entry has
-     * a next entry offset of zero.
-     *
-     * The entries are sorted in ascending numerical order of GMT
-     * offset.  Each entry lists all the system zones at that offset,
-     * in lexicographic order of ID.  Note that this ordering is
-     * somewhat significant in that the _first_ zone in each list is
-     * what will be chosen as the default under certain fallback
-     * conditions.  We currently just let that be the
-     * lexicographically first zone, but we could also adjust the list
-     * to pick which zone was first for this situation -- probably not
-     * worth the trouble.
-     *
-     * The list of zones is actually just a list of integers, from
-     * 0..n-1, where n is the total number of system zones.  The
-     * numbering corresponds exactly to the ordering of ZONE_IDS.
-     */
-    const OffsetIndex* index = INDEX_BY_OFFSET;
+// ---------------------------------------
 
-    for (;;) {
-        if (index->gmtOffset > rawOffset) {
-            // Went past our desired offset; no match found
-            break;
-        }
-        if (index->gmtOffset == rawOffset) {
-            // Found our desired offset
-            const UnicodeString** result =
-                (const UnicodeString**)uprv_malloc(index->count * sizeof(UnicodeString *));
-            const uint16_t* zoneNumberArray = &(index->zoneNumber);
-            for (uint16_t i=0; i<index->count; ++i) {
-                // Pointer assignment - use existing UnicodeString object!
-                // Don't create a new UnicodeString on the heap here!
-                result[i] = &ZONE_IDS[zoneNumberArray[i]];
+const UnicodeString U_EXPORT2
+TimeZone::getEquivalentID(const UnicodeString& id, int32_t index) {
+    U_DEBUG_TZ_MSG(("gEI(%d)\n", index));
+    UnicodeString result;
+    UErrorCode ec = U_ZERO_ERROR;
+    UResourceBundle res;
+    ures_initStackObject(&res);
+    UResourceBundle *top = openOlsonResource(id, res, ec);
+    int32_t zone = -1;
+    if (U_SUCCESS(ec)) {
+        UResourceBundle r;
+        ures_initStackObject(&r);
+        int32_t size;
+        ures_getByKey(&res, kLINKS, &r, &ec);
+        const int32_t* v = ures_getIntVector(&r, &size, &ec);
+        if (U_SUCCESS(ec)) {
+            if (index >= 0 && index < size && getOlsonMeta()) {
+                zone = v[index];
             }
-            numIDs = index->count;
-            return result;
         }
-        // Compute the position of the next entry.  If the delta value
-        // in this entry is zero, then there is no next entry.
-        uint16_t delta = index->nextEntryDelta;
-        if (delta == 0) {
-            break;
+        ures_close(&r);
+    }
+    ures_close(&res);
+    if (zone >= 0) {
+        UResourceBundle *ares = ures_getByKey(top, kNAMES, NULL, &ec); // dereference Zones section
+        if (U_SUCCESS(ec)) {
+            int32_t idLen = 0;
+            const UChar* id = ures_getStringByIndex(ares, zone, &idLen, &ec);
+            result.fastCopyFrom(UnicodeString(TRUE, id, idLen));
+            U_DEBUG_TZ_MSG(("gei(%d) -> %d, len%d, %s\n", index, zone, result.length(), u_errorName(ec)));
         }
-        index = (const OffsetIndex*)((int8_t*)index + delta);
+        ures_close(ares);
     }
-
-    numIDs = 0;
-    return 0;
-}
-
-// -------------------------------------
-
-const UnicodeString** 
-TimeZone::createAvailableIDs(const char* country, int32_t& numIDs) {
-
-    // We are creating a new array to existing UnicodeString pointers.
-    // The caller will delete the array when done, but not the pointers
-    // in the array.
-    
-    if (!haveZoneData()) {
-        numIDs = 0;
-        return 0;
+    ures_close(top);
+#if defined(U_DEBUG_TZ)
+    if(result.length() ==0) {
+      U_DEBUG_TZ_MSG(("equiv [__, #%d] -> 0 (%s)\n", index, u_errorName(ec)));
     }
+#endif
+    return result;
+}
 
-    /* The country index table is a table of variable-sized objects.
-     * Each entry has an offset to the next entry; the last entry has
-     * a next entry offset of zero.
-     *
-     * The entries are sorted in ascending numerical order of intcode.
-     * This is an integer representation of the 2-letter ISO 3166
-     * country code.  It is computed as (c1-'A')*32 + (c0-'A'), where
-     * the country code is c1 c0, with 'A' <= ci <= 'Z'.
-     *
-     * The list of zones is a list of integers, from 0..n-1, where n
-     * is the total number of system zones.  The numbering corresponds
-     * exactly to the ordering of ZONE_IDS.
-     */
-    const CountryIndex* index = INDEX_BY_COUNTRY;
+// ---------------------------------------
 
-    uint16_t intcode = 0;
-    if (country != NULL && *country != 0) {
-        intcode = (uint16_t)((U_UPPER_ORDINAL(country[0]) << 5)
-            + U_UPPER_ORDINAL(country[1]));
-    }
-    
-    for (;;) {
-        if (index->intcode > intcode) {
-            // Went past our desired country; no match found
-            break;
-        }
-        if (index->intcode == intcode) {
-            // Found our desired country
-            const UnicodeString** result =
-                (const UnicodeString**)uprv_malloc(index->count * sizeof(UnicodeString *));
-            const uint16_t* zoneNumberArray = &(index->zoneNumber);
-            for (uint16_t i=0; i<index->count; ++i) {
-                // Pointer assignment - use existing UnicodeString object!
-                // Don't create a new UnicodeString on the heap here!
-                result[i] = &ZONE_IDS[zoneNumberArray[i]];
+// These two methods are used by ZoneMeta class only.
+
+const UChar*
+TimeZone::dereferOlsonLink(const UnicodeString& id) {
+    const UChar *result = NULL;
+    UErrorCode ec = U_ZERO_ERROR;
+    UResourceBundle *rb = ures_openDirect(NULL, kZONEINFO, &ec);
+
+    // resolve zone index by name
+    UResourceBundle *names = ures_getByKey(rb, kNAMES, NULL, &ec);
+    int32_t idx = findInStringArray(names, id, ec);
+    result = ures_getStringByIndex(names, idx, NULL, &ec);
+
+    // open the zone bundle by index
+    ures_getByKey(rb, kZONES, rb, &ec);
+    ures_getByIndex(rb, idx, rb, &ec); 
+
+    if (U_SUCCESS(ec)) {
+        if (ures_getType(rb) == URES_INT) {
+            // this is a link - dereference the link
+            int32_t deref = ures_getInt(rb, &ec);
+            const UChar* tmp = ures_getStringByIndex(names, deref, NULL, &ec);
+            if (U_SUCCESS(ec)) {
+                result = tmp;
             }
-            numIDs = index->count;
-            return result;
         }
-        // Compute the position of the next entry.  If the delta value
-        // in this entry is zero, then there is no next entry.
-        uint16_t delta = index->nextEntryDelta;
-        if (delta == 0) {
-            break;
-        }
-        index = (const CountryIndex*)((int8_t*)index + delta);
     }
 
-    numIDs = 0;
-    return 0;
-}
-
-// -------------------------------------
-
-const UnicodeString** 
-TimeZone::createAvailableIDs(int32_t& numIDs)
-{
-    // We are creating a new array to existing UnicodeString pointers.
-    // The caller will delete the array when done, but not the pointers
-    // in the array.
-    //
-    // This is really unnecessary, given the fact that we have an
-    // array of the IDs already constructed, and we could just return
-    // that.  However, that would be a breaking API change, and some
-    // callers familiar with the original API might try to delete it.
-
-    if (!haveZoneData()) {
-        numIDs = 0;
-        return 0;
-    }
+    ures_close(names);
+    ures_close(rb);
 
-    const UnicodeString** result =
-        (const UnicodeString** )uprv_malloc(DATA->count * sizeof(UnicodeString *));
-
-    // Create a list of pointers to each and every zone ID
-    for (uint32_t i=0; i<DATA->count; ++i) {
-        // Pointer assignment - use existing UnicodeString object!
-        // Don't create a new UnicodeString on the heap here!
-        result[i] = &ZONE_IDS[i];
-    }
-
-    numIDs = DATA->count;
     return result;
 }
 
-// ICU_TIMEZONE_USE_DEPRECATES
-// #endif
-// see above
-
-// ---------------------------------------
-
-int32_t
-TimeZone::countEquivalentIDs(const UnicodeString& id) {
-    if (!haveZoneData()) {
-        return 0;
+const UChar*
+TimeZone::getRegion(const UnicodeString& id) {
+    const UChar *result = WORLD;
+    UErrorCode ec = U_ZERO_ERROR;
+    UResourceBundle *rb = ures_openDirect(NULL, kZONEINFO, &ec);
+
+    // resolve zone index by name
+    UResourceBundle *res = ures_getByKey(rb, kNAMES, NULL, &ec);
+    int32_t idx = findInStringArray(res, id, ec);
+
+    // get region mapping
+    ures_getByKey(rb, kREGIONS, res, &ec);
+    const UChar *tmp = ures_getStringByIndex(res, idx, NULL, &ec);
+    if (U_SUCCESS(ec)) {
+        result = tmp;
     }
-    const TZEquivalencyGroup *eg = lookupEquivalencyGroup(id);
-    return (eg != 0) ? (eg->isDST ? eg->u.d.count : eg->u.s.count) : 0;
-}
 
-// ---------------------------------------
+    ures_close(res);
+    ures_close(rb);
 
-const UnicodeString
-TimeZone::getEquivalentID(const UnicodeString& id, int32_t index) {
-    if (haveZoneData()) {
-        const TZEquivalencyGroup *eg = lookupEquivalencyGroup(id);
-        if (eg != 0) {
-            const uint16_t *p = eg->isDST ? &eg->u.d.count : &eg->u.s.count;
-            if (index >= 0 && index < *p) {
-                return ZONE_IDS[p[index+1]];
-            }
-        }
-    }
-    return UnicodeString();
+    return result;
 }
 
 // ---------------------------------------
@@ -948,44 +983,140 @@ TimeZone::getDisplayName(UBool daylight, EDisplayType style, UnicodeString& resu
 {
     return getDisplayName(daylight,style, Locale::getDefault(), result);
 }
-
+//--------------------------------------
+int32_t
+TimeZone::getDSTSavings()const {
+    if (useDaylightTime()) {
+        return 3600000;
+    }
+    return 0;
+}
+//---------------------------------------
 UnicodeString&
 TimeZone::getDisplayName(UBool daylight, EDisplayType style, const Locale& locale, UnicodeString& result) const
 {
     // SRL TODO: cache the SDF, just like java.
     UErrorCode status = U_ZERO_ERROR;
+#ifdef U_DEBUG_TZ
+    char buf[128];
+    fID.extract(0, sizeof(buf)-1, buf, sizeof(buf), "");
+#endif
+
+    // select the proper format string
+    UnicodeString pat;
+    switch(style){
+    case LONG:
+        pat = ZZZZ_STR;
+        break;
+    case SHORT_GENERIC:
+        pat = V_STR;
+        break;
+    case LONG_GENERIC:
+        pat = VVVV_STR;
+        break;
+    case SHORT_GMT:
+        pat = Z_UC_STR;
+        break;
+    case LONG_GMT:
+        pat = ZZZZ_UC_STR;
+        break;
+    case SHORT_COMMONLY_USED:
+        //pat = V_UC_STR;
+        pat = Z_STR;
+        break;
+    case GENERIC_LOCATION:
+        pat = VVVV_UC_STR;
+        break;
+    default: // SHORT
+        //pat = Z_STR;
+        pat = V_UC_STR;
+        break;
+    }
 
-    SimpleDateFormat format(style == LONG ? "zzzz" : "z",locale,status);
-
+    SimpleDateFormat format(pat, locale, status);
+    U_DEBUG_TZ_MSG(("getDisplayName(%s)\n", buf));
     if(!U_SUCCESS(status))
     {
-        // *** SRL what do I do here?!!
+#ifdef U_DEBUG_TZ
+      char buf2[128];
+      result.extract(0, sizeof(buf2)-1, buf2, sizeof(buf2), "");
+      U_DEBUG_TZ_MSG(("getDisplayName(%s) -> %s\n", buf, buf2));
+#endif
+      return result.remove();
+    }
+
+    UDate d = Calendar::getNow();
+    int32_t  rawOffset;
+    int32_t  dstOffset;
+    this->getOffset(d, FALSE, rawOffset, dstOffset, status);
+    if (U_FAILURE(status)) {
         return result.remove();
     }
 
+    if ((daylight && dstOffset != 0) || 
+        (!daylight && dstOffset == 0) ||
+        (style == SHORT_GENERIC) ||
+        (style == LONG_GENERIC)
+       ) {
+        // Current time and the request (daylight / not daylight) agree.
+        format.setTimeZone(*this);
+        return format.format(d, result);
+    }
+
     // Create a new SimpleTimeZone as a stand-in for this zone; the
-    // stand-in will have no DST, or all DST, but the same ID and offset,
+    // stand-in will have no DST, or DST during July, but the same ID and offset,
     // and hence the same display name.
     // We don't cache these because they're small and cheap to create.
     UnicodeString tempID;
-    SimpleTimeZone *tz =  daylight ?
-        // For the pure-DST zone, we use JANUARY and DECEMBER
-
-        new SimpleTimeZone(getRawOffset(), getID(tempID),
-                           UCAL_JANUARY , 1, 0, 0,
-                           UCAL_DECEMBER , 31, 0, U_MILLIS_PER_DAY, status) :
-        new SimpleTimeZone(getRawOffset(), getID(tempID));
-
-    format.applyPattern(style == LONG ? "zzzz" : "z");
-    Calendar *myCalendar = (Calendar*)format.getCalendar();
-    myCalendar->setTimeZone(*tz); // copy
-    
-    delete tz;
-
-    FieldPosition pos(FieldPosition::DONT_CARE);
-    return format.format(UDate(196262345678.), result, pos); // Must use a valid date here.
-}
+    getID(tempID);
+    SimpleTimeZone *tz = NULL;
+    if(daylight && useDaylightTime()){
+        // The display name for daylight saving time was requested, but currently not in DST
+        // Set a fixed date (July 1) in this Gregorian year
+        GregorianCalendar cal(*this, status);
+        if (U_FAILURE(status)) {
+            return result.remove();
+        }
+        cal.set(UCAL_MONTH, UCAL_JULY);
+        cal.set(UCAL_DATE, 1);
+
+        // Get July 1 date
+        d = cal.getTime(status);
+
+        // Check if it is in DST
+        if (cal.get(UCAL_DST_OFFSET, status) == 0) {
+            // We need to create a fake time zone
+            tz = new SimpleTimeZone(rawOffset, tempID,
+                                UCAL_JUNE, 1, 0, 0,
+                                UCAL_AUGUST, 1, 0, 0,
+                                getDSTSavings(), status);
+            if (U_FAILURE(status) || tz == NULL) {
+                if (U_SUCCESS(status)) {
+                    status = U_MEMORY_ALLOCATION_ERROR;
+                }
+                return result.remove();
+            }
+            format.adoptTimeZone(tz);
+        } else {
+            format.setTimeZone(*this);
+        }
+    } else {
+        // The display name for standard time was requested, but currently in DST
+        // or display name for daylight saving time was requested, but this zone no longer
+        // observes DST.
+        tz = new SimpleTimeZone(rawOffset, tempID);
+        if (U_FAILURE(status) || tz == NULL) {
+            if (U_SUCCESS(status)) {
+                status = U_MEMORY_ALLOCATION_ERROR;
+            }
+            return result.remove();
+        }
+        format.adoptTimeZone(tz);
+    }
 
+    format.format(d, result, status);
+    return  result;
+}
 
 /**
  * Parse a custom time zone identifier and return a corresponding zone.
@@ -997,10 +1128,35 @@ TimeZone::getDisplayName(UBool daylight, EDisplayType style, const Locale& local
 TimeZone*
 TimeZone::createCustomTimeZone(const UnicodeString& id)
 {
+    int32_t sign, hour, min, sec;
+    if (parseCustomID(id, sign, hour, min, sec)) {
+        UnicodeString customID;
+        formatCustomID(hour, min, sec, (sign < 0), customID);
+        int32_t offset = sign * ((hour * 60 + min) * 60 + sec) * 1000;
+        return new SimpleTimeZone(offset, customID);
+    }
+    return NULL;
+}
+
+UnicodeString&
+TimeZone::getCustomID(const UnicodeString& id, UnicodeString& normalized, UErrorCode& status) {
+    normalized.remove();
+    if (U_FAILURE(status)) {
+        return normalized;
+    }
+    int32_t sign, hour, min, sec;
+    if (parseCustomID(id, sign, hour, min, sec)) {
+        formatCustomID(hour, min, sec, (sign < 0), normalized);
+    }
+    return normalized;
+}
+
+UBool
+TimeZone::parseCustomID(const UnicodeString& id, int32_t& sign,
+                        int32_t& hour, int32_t& min, int32_t& sec) {
     static const int32_t         kParseFailed = -99999;
 
     NumberFormat* numberFormat = 0;
-    
     UnicodeString idUppercase = id;
     idUppercase.toUpper();
 
@@ -1008,78 +1164,223 @@ TimeZone::createCustomTimeZone(const UnicodeString& id)
         idUppercase.startsWith(GMT_ID))
     {
         ParsePosition pos(GMT_ID_LENGTH);
-        UBool negative = FALSE;
-        int32_t offset;
-
-        if (id[pos.getIndex()] == 0x002D /*'-'*/)
-            negative = TRUE;
-        else if (id[pos.getIndex()] != 0x002B /*'+'*/)
-            return 0;
+        sign = 1;
+        hour = 0;
+        min = 0;
+        sec = 0;
+
+        if (id[pos.getIndex()] == MINUS /*'-'*/) {
+            sign = -1;
+        } else if (id[pos.getIndex()] != PLUS /*'+'*/) {
+            return FALSE;
+        }
         pos.setIndex(pos.getIndex() + 1);
 
         UErrorCode success = U_ZERO_ERROR;
         numberFormat = NumberFormat::createInstance(success);
+        if(U_FAILURE(success)){
+            return FALSE;
+        }
         numberFormat->setParseIntegerOnly(TRUE);
+        numberFormat->setParseStrict(FALSE); // TODO: a wild hack...
 
-    
         // Look for either hh:mm, hhmm, or hh
         int32_t start = pos.getIndex();
-        
         Formattable n(kParseFailed);
-
         numberFormat->parse(id, n, pos);
         if (pos.getIndex() == start) {
             delete numberFormat;
-            return 0;
+            return FALSE;
         }
-        offset = n.getLong();
+        hour = n.getLong();
 
-        if (pos.getIndex() < id.length() &&
-            id[pos.getIndex()] == 0x003A /*':'*/)
-        {
+        if (pos.getIndex() < id.length()) {
+            if (pos.getIndex() - start > 2
+                || id[pos.getIndex()] != COLON) {
+                delete numberFormat;
+                return FALSE;
+            }
             // hh:mm
-            offset *= 60;
             pos.setIndex(pos.getIndex() + 1);
             int32_t oldPos = pos.getIndex();
             n.setLong(kParseFailed);
             numberFormat->parse(id, n, pos);
-            if (pos.getIndex() == oldPos) {
+            if ((pos.getIndex() - oldPos) != 2) {
+                // must be 2 digits
                 delete numberFormat;
-                return 0;
+                return FALSE;
+            }
+            min = n.getLong();
+            if (pos.getIndex() < id.length()) {
+                if (id[pos.getIndex()] != COLON) {
+                    delete numberFormat;
+                    return FALSE;
+                }
+                // [:ss]
+                pos.setIndex(pos.getIndex() + 1);
+                oldPos = pos.getIndex();
+                n.setLong(kParseFailed);
+                numberFormat->parse(id, n, pos);
+                if (pos.getIndex() != id.length()
+                        || (pos.getIndex() - oldPos) != 2) {
+                    delete numberFormat;
+                    return FALSE;
+                }
+                sec = n.getLong();
+            }
+        } else {
+            // Supported formats are below -
+            //
+            // HHmmss
+            // Hmmss
+            // HHmm
+            // Hmm
+            // HH
+            // H
+
+            int32_t length = pos.getIndex() - start;
+            if (length <= 0 || 6 < length) {
+                // invalid length
+                delete numberFormat;
+                return FALSE;
+            }
+            switch (length) {
+                case 1:
+                case 2:
+                    // already set to hour
+                    break;
+                case 3:
+                case 4:
+                    min = hour % 100;
+                    hour /= 100;
+                    break;
+                case 5:
+                case 6:
+                    sec = hour % 100;
+                    min = (hour/100) % 100;
+                    hour /= 10000;
+                    break;
             }
-            offset += n.getLong();
         }
-        else 
-        {
-            // hhmm or hh
-
-            // Be strict about interpreting something as hh; it must be
-            // an offset < 30, and it must be one or two digits. Thus
-            // 0010 is interpreted as 00:10, but 10 is interpreted as
-            // 10:00.
-            if (offset < 30 && (pos.getIndex() - start) <= 2)
-                offset *= 60; // hh, from 00 to 29; 30 is 00:30
-            else
-                offset = offset % 100 + offset / 100 * 60; // hhmm
+
+        delete numberFormat;
+
+        if (hour > kMAX_CUSTOM_HOUR || min > kMAX_CUSTOM_MIN || sec > kMAX_CUSTOM_SEC) {
+            return FALSE;
         }
+        return TRUE;
+    }
+    return FALSE;
+}
 
-        if(negative)
-            offset = -offset;
+UnicodeString&
+TimeZone::formatCustomID(int32_t hour, int32_t min, int32_t sec,
+                         UBool negative, UnicodeString& id) {
+    // Create time zone ID - GMT[+|-]hhmm[ss]
+    id.setTo(GMT_ID);
+    if (hour | min | sec) {
+        if (negative) {
+            id += (UChar)MINUS;
+        } else {
+            id += (UChar)PLUS;
+        }
 
-        delete numberFormat;
-        return new SimpleTimeZone(offset * 60000, CUSTOM_ID);
+        if (hour < 10) {
+            id += (UChar)ZERO_DIGIT;
+        } else {
+            id += (UChar)(ZERO_DIGIT + hour/10);
+        }
+        id += (UChar)(ZERO_DIGIT + hour%10);
+        id += (UChar)COLON;
+        if (min < 10) {
+            id += (UChar)ZERO_DIGIT;
+        } else {
+            id += (UChar)(ZERO_DIGIT + min/10);
+        }
+        id += (UChar)(ZERO_DIGIT + min%10);
+
+        if (sec) {
+            id += (UChar)COLON;
+            if (sec < 10) {
+                id += (UChar)ZERO_DIGIT;
+            } else {
+                id += (UChar)(ZERO_DIGIT + sec/10);
+            }
+            id += (UChar)(ZERO_DIGIT + sec%10);
+        }
     }
-    return 0;
+    return id;
 }
 
 
-UBool 
+UBool
 TimeZone::hasSameRules(const TimeZone& other) const
 {
-    return (getRawOffset() == other.getRawOffset() && 
+    return (getRawOffset() == other.getRawOffset() &&
             useDaylightTime() == other.useDaylightTime());
 }
 
+const char*
+TimeZone::getTZDataVersion(UErrorCode& status)
+{
+    /* This is here to prevent race conditions. */
+    UBool needsInit;
+    UMTX_CHECK(&LOCK, !TZDataVersionInitialized, needsInit);
+    if (needsInit) {
+        int32_t len = 0;
+        UResourceBundle *bundle = ures_openDirect(NULL, kZONEINFO, &status);
+        const UChar *tzver = ures_getStringByKey(bundle, kTZVERSION,
+            &len, &status);
+
+        if (U_SUCCESS(status)) {
+            if (len >= (int32_t)sizeof(TZDATA_VERSION)) {
+                // Ensure that there is always space for a trailing nul in TZDATA_VERSION
+                len = sizeof(TZDATA_VERSION) - 1;
+            }
+            umtx_lock(&LOCK);
+            if (!TZDataVersionInitialized) {
+                u_UCharsToChars(tzver, TZDATA_VERSION, len);
+                TZDataVersionInitialized = TRUE;
+            }
+            umtx_unlock(&LOCK);
+            ucln_i18n_registerCleanup(UCLN_I18N_TIMEZONE, timeZone_cleanup);
+        }
+
+        ures_close(bundle);
+    }
+    if (U_FAILURE(status)) {
+        return NULL;
+    }
+    return (const char*)TZDATA_VERSION;
+}
+
+UnicodeString&
+TimeZone::getCanonicalID(const UnicodeString& id, UnicodeString& canonicalID, UErrorCode& status)
+{
+    UBool isSystemID = FALSE;
+    return getCanonicalID(id, canonicalID, isSystemID, status);
+}
+
+UnicodeString&
+TimeZone::getCanonicalID(const UnicodeString& id, UnicodeString& canonicalID, UBool& isSystemID,
+                         UErrorCode& status)
+{
+    canonicalID.remove();
+    isSystemID = FALSE;
+    if (U_FAILURE(status)) {
+        return canonicalID;
+    }
+    ZoneMeta::getCanonicalSystemID(id, canonicalID, status);
+    if (U_SUCCESS(status)) {
+        isSystemID = TRUE;
+    } else {
+        // Not a system ID
+        status = U_ZERO_ERROR;
+        getCustomID(id, canonicalID, status);
+    }
+    return canonicalID;
+}
+
 U_NAMESPACE_END
 
 #endif /* #if !UCONFIG_NO_FORMATTING */