feat: Replace tz implementation from date with LLVM implementation (#12422)

Summary:
Pull Request resolved: #12422

TODO

Differential Revision: D69997637

Author: Kevin Wilfong

velox/docs/develop/timestamp.rst

@@ -73,9 +73,9 @@ used to efficiently represent timezones, preventing the use of inefficient
 timezone string names like ``America/Los_Angeles``. Considering there are about
 2k valid timezone definitions, 12 bits are enough to represent timezone IDs. 
 
-Timezone IDs in Velox are based on the id map used by Presto and are 
-`available here <https://github.com/prestodb/presto/blob/master/presto-common/src/main/resources/com/facebook/presto/common/type/zone-index.properties>`_. 
-They are automatically generated using `this script <https://github.com/facebookincubator/velox/blob/main/velox/type/tz/gen_timezone_database.py>`_. 
+Timezone IDs in Velox are based on the id map used by Presto and are
+`available here <https://github.com/prestodb/presto/blob/master/presto-common/src/main/resources/com/facebook/presto/common/type/zone-index.properties>`_.
+They are automatically generated using `this script <https://github.com/facebookincubator/velox/blob/main/velox/type/tz/gen_timezone_database.py>`_.
 While timezone IDs are an implementation detail and ideally should not leak
 outside of Velox execution, they are exposed if data containing
 TimestampWithTimezones are serialized, for example.
@@ -98,7 +98,7 @@ ID).
 
 However, unpacking/converting a TimestampWithTimezone into an absolute time
 definition requires a
-`timezone conversion <https://github.com/facebookincubator/velox/blob/main/velox/functions/prestosql/DateTimeFunctions.h#L74-L84>`_. 
+`timezone conversion <https://github.com/facebookincubator/velox/blob/main/velox/functions/prestosql/DateTimeFunctions.h#L74-L84>`_.
 
 Conversions Across Timezones
 ----------------------------
@@ -119,7 +119,7 @@ for Linux. 
 In Velox, Timezone conversions are done using std::chrono. Starting in C++20,
 std::chrono `supports conversion of timestamp across timezones <https://en.cppreference.com/w/cpp/chrono/time_zone>`_.
 To support older versions of the C++ standard, in Velox we vendor an
-implementation of this API at `velox/external/date/ <https://github.com/facebookincubator/velox/tree/main/velox/external/date>`_.
+implementation of this API at `velox/external/tzdb/ <https://github.com/facebookincubator/velox/tree/main/velox/external/tzdb>`_.
 This class handles timezone conversions by leveraging APIs provided by the
 operating system, based on the tzdata database installed locally. If systems
 happen to have inconsistent or older versions of the tzdata database, Velox’s
@@ -153,23 +153,23 @@ on the string on not:
 ::
 
   SELECT typeof(TIMESTAMP '1970-01-01 00:00:00'); -- timestamp
-  SELECT typeof(TIMESTAMP '1970-01-01 00:00:00 UTC'); -- timestamp with time zone 
+  SELECT typeof(TIMESTAMP '1970-01-01 00:00:00 UTC'); -- timestamp with time zone
 
 Converting a TimestampWithTimezone into a Timestamp works by dropping the
 timezone information and returning only the timestamp portion:
 
 ::
 
-  SELECT cast(TIMESTAMP '1970-01-01 00:00:00 UTC' as timestamp); -- 1970-01-01 00:00:00.000 
-  SELECT cast(TIMESTAMP '1970-01-01 00:00:00 America/New_York' as timestamp); -- 1970-01-01 00:00:00.000 
+  SELECT cast(TIMESTAMP '1970-01-01 00:00:00 UTC' as timestamp); -- 1970-01-01 00:00:00.000
+  SELECT cast(TIMESTAMP '1970-01-01 00:00:00 America/New_York' as timestamp); -- 1970-01-01 00:00:00.000
 
 To convert a Timestamp into a TimestampWithTimezone, one needs to specify a
 timezone. In Presto, the session timezone is used by default:
 
 ::
 
   SELECT current_timezone(); -- America/Los_Angeles
-  SELECT cast(TIMESTAMP '1970-01-01 00:00:00' as timestamp with time zone); -- 1970-01-01 00:00:00.000 America/Los_Angeles 
+  SELECT cast(TIMESTAMP '1970-01-01 00:00:00' as timestamp with time zone); -- 1970-01-01 00:00:00.000 America/Los_Angeles
 
 Conversion across TimestampWithTimezone can be done using the AT TIME ZONE
 construct. 
@@ -180,15 +180,15 @@ the clock/calendar read at the target timezone (Los Angeles)?
 
 ::
 
-  SELECT TIMESTAMP '1970-01-01 00:00:00 UTC' AT TIME ZONE 'America/Los_Angeles'; -- 1969-12-31 16:00:00.000 America/Los_Angeles 
-  SELECT TIMESTAMP '1970-01-01 00:00:00 UTC' AT TIME ZONE 'UTC'; -- 1970-01-01 00:00:00.000 UTC 
+  SELECT TIMESTAMP '1970-01-01 00:00:00 UTC' AT TIME ZONE 'America/Los_Angeles'; -- 1969-12-31 16:00:00.000 America/Los_Angeles
+  SELECT TIMESTAMP '1970-01-01 00:00:00 UTC' AT TIME ZONE 'UTC'; -- 1970-01-01 00:00:00.000 UTC
 
 Strings can be converted into Timestamp and TimestampWithTimezone:
 
 ::
 
-  SELECT cast('1970-01-01 00:00:00' as timestamp); -- 1970-01-01 00:00:00.000 
-  SELECT cast('1970-01-01 00:00:00 America/Los_Angeles' as timestamp with time zone); -- 1970-01-01 00:00:00.000 America/Los_Angeles 
+  SELECT cast('1970-01-01 00:00:00' as timestamp); -- 1970-01-01 00:00:00.000
+  SELECT cast('1970-01-01 00:00:00 America/Los_Angeles' as timestamp with time zone); -- 1970-01-01 00:00:00.000 America/Los_Angeles
 
 One can also convert a TimestampWithTimezone into a unix epoch/time. The
 semantic of this operation is: at the absolute point in time described by the
@@ -197,16 +197,16 @@ that unix epoch is the number of seconds since ``1970-01-01 00:00:00`` in UTC:
 
 ::
 
-  SELECT to_unixtime(TIMESTAMP '1970-01-01 00:00:00 UTC'); -- 0.0 
-  SELECT to_unixtime(TIMESTAMP '1970-01-01 00:00:00 America/Los_Angeles'); -- 28800.0 
+  SELECT to_unixtime(TIMESTAMP '1970-01-01 00:00:00 UTC'); -- 0.0
+  SELECT to_unixtime(TIMESTAMP '1970-01-01 00:00:00 America/Los_Angeles'); -- 28800.0
 
 The opposite conversion can be achieved using ``from_unixtime()``. The function
 may take an optional second parameter to specify the timezone, having the same
 semantic as AT TIME ZONE described above:
 
 ::
 
-  SELECT from_unixtime(0); -- 1970-01-01 00:00:00.000 
+  SELECT from_unixtime(0); -- 1970-01-01 00:00:00.000
   SELECT from_unixtime(0, 'UTC'); -- 1970-01-01 00:00:00.000 UTC 
   SELECT from_unixtime(0, 'America/Los_Angeles'); -- 1969-12-31 16:00:00.000 America/Los_Angeles
 
@@ -225,8 +225,8 @@ timestamps have a different semantic:
 ::
 
   SET SESSION legacy_timestamp = true;
-  SELECT cast(TIMESTAMP '1970-01-01 00:00:00 UTC' as timestamp); -- 1969-12-31 16:00:00.000 
-  SELECT cast('1970-01-01 00:00:00 UTC' as timestamp); -- 1969-12-31 16:00:00.000 
+  SELECT cast(TIMESTAMP '1970-01-01 00:00:00 UTC' as timestamp); -- 1969-12-31 16:00:00.000
+  SELECT cast('1970-01-01 00:00:00 UTC' as timestamp); -- 1969-12-31 16:00:00.000
 
 To support the two timestamp semantics, the
 ``core::QueryConfig::kAdjustTimestampToTimezone`` query flag was added to Velox.

velox/dwio/parquet/tests/reader/ParquetTableScanTest.cpp

@@ -25,7 +25,6 @@
 #include "velox/exec/tests/utils/HiveConnectorTestBase.h" // @manual
 #include "velox/exec/tests/utils/PlanBuilder.h"
 #include "velox/exec/tests/utils/TempDirectoryPath.h"
-#include "velox/external/date/tz.h"
 #include "velox/type/tests/SubfieldFiltersBuilder.h"
 #include "velox/type/tz/TimeZoneMap.h"
 

velox/expression/CastExpr-inl.h

@@ -19,7 +19,6 @@
 #include "velox/common/base/Exceptions.h"
 #include "velox/core/CoreTypeSystem.h"
 #include "velox/expression/StringWriter.h"
-#include "velox/external/date/tz.h"
 #include "velox/type/Type.h"
 #include "velox/vector/SelectivityVector.h"
 

velox/external/date/CMakeLists.txt

@@ -10,7 +10,5 @@
 # See the License for the specific language governing permissions and
 # limitations under the License.
 
-
-velox_add_library(velox_external_date tz.cpp)
+add_library(velox_external_date INTERFACE)
 velox_include_directories(velox_external_date SYSTEM PUBLIC velox/external)
-velox_compile_definitions(velox_external_date PRIVATE USE_OS_TZDB)

velox/external/date/ios.h

@@ -23,106 +23,6 @@ diff --git a/fbcode/velox/external/date/date.h b/fbcode/velox/external/date/date
 
  #ifdef _MSC_VER
  #   pragma warning(pop)
-diff --git a/fbcode/velox/external/date/ios.h b/fbcode/velox/external/date/ios.h
---- a/fbcode/velox/external/date/ios.h
-+++ b/fbcode/velox/external/date/ios.h
-@@ -32,16 +32,22 @@
- # if TARGET_OS_IPHONE
- #   include <string>
- 
-+    namespace facebook
-+    {
-+    namespace velox
-+    {
-     namespace date
-     {
-     namespace iOSUtils
-     {
--    
-+
-     std::string get_tzdata_path();
-     std::string get_current_timezone();
--    
-+
-     }  // namespace iOSUtils
-     }  // namespace date
-+    }  // namespace velox
-+    }  // namespace facebook
- 
- # endif  // TARGET_OS_IPHONE
- #else   // !__APPLE__
-diff --git a/fbcode/velox/external/date/tz.cpp b/fbcode/velox/external/date/tz.cpp
---- a/fbcode/velox/external/date/tz.cpp
-+++ b/fbcode/velox/external/date/tz.cpp
-@@ -268,6 +268,10 @@
- 
- #endif  // !USE_OS_TZDB
- 
-+namespace facebook
-+{
-+namespace velox
-+{
- namespace date
- {
- // +---------------------+
-@@ -3860,6 +3864,8 @@
- }
- 
- }  // namespace date
-+}  // namespace velox
-+}  // namespace facebook
- 
- #if defined(__GNUC__) && __GNUC__ < 5
- # pragma GCC diagnostic pop
-diff --git a/fbcode/velox/external/date/tz.h b/fbcode/velox/external/date/tz.h
---- a/fbcode/velox/external/date/tz.h
-+++ b/fbcode/velox/external/date/tz.h
-@@ -143,6 +143,10 @@
- #  endif
- #endif
- 
-+namespace facebook
-+{
-+namespace velox
-+{
- namespace date
- {
- 
-@@ -2790,5 +2794,7 @@
- #endif  // !MISSING_LEAP_SECONDS
- 
- }  // namespace date
-+}  // namespace velox
-+}  // namespace facebook
- 
- #endif  // TZ_H
-diff --git a/fbcode/velox/external/date/tz_private.h b/fbcode/velox/external/date/tz_private.h
---- a/fbcode/velox/external/date/tz_private.h
-+++ b/fbcode/velox/external/date/tz_private.h
-@@ -34,6 +34,12 @@
- #include <vector>
- #endif
- 
-+namespace facebook
-+{
-+
-+namespace velox
-+{
-+
- namespace date
- {
- 
-@@ -309,6 +315,10 @@
- 
- }  // namespace date
- 
-+}  // namespace velox
-+
-+}  // namespace facebook
-+
- #if defined(_MSC_VER) && (_MSC_VER < 1900)
- #include "tz.h"
- #endif
 diff --git a/fbcode/velox/external/date/iso_week.h b/fbcode/velox/external/date/iso_week.h
 --- a/fbcode/velox/external/date/iso_week.h
 +++ b/fbcode/velox/external/date/iso_week.h

velox/external/date/patches/0002-add_namespacing-pr-8332.patch

@@ -0,0 +1,18 @@
+diff --git a/velox/external/date/date.h b/velox/external/date/date.h
+index ccbd4587f..ac6d636dd 100644
+--- a/velox/external/date/date.h
++++ b/velox/external/date/date.h
+@@ -1,5 +1,5 @@
+-#ifndef DATE_H
+-#define DATE_H
++#ifndef VELOX_DATE_H
++#define VELOX_DATE_H
+
+ // The MIT License (MIT)
+ //
+@@ -7949,4 +7949,4 @@ operator<<(std::basic_ostream<CharT, Traits>& os,
+ # pragma GCC diagnostic pop
+ #endif
+
+-#endif  // DATE_H
++#endif  // VELOX_DATE_H