diff --git a/time/init.lua b/time/init.lua deleted file mode 100644 index a2b35cf..0000000 --- a/time/init.lua +++ /dev/null @@ -1,570 +0,0 @@ --------------------------------------------------------------------------------- --- A library for the manipulation of dates and periods according to the --- Gregorian calendar. --- --- Credit: the Gregorian calendar routines contained in this library are --- ported from Claus Tøndering calendar algorithms: --- http://www.tondering.dk/main/index.php/calendar-information . --- --- Copyright (C) 2011-2016 Stefano Peluchetti. All rights reserved. --------------------------------------------------------------------------------- - -local ffi = require "ffi" - -local C = ffi.C -local format = string.format -local floor, min = math.floor, math.min -local type, new, istype, tonumber = type, ffi.new, ffi.istype, tonumber - -local int64_ct = ffi.typeof("int64_t") - -local function T_int(x) - if not (type(x) == "number" and x == floor(x)) then - error("integer number expected") - end -end - -local function T_same(x, y) - if not istype(x, y) then - error("same type expected") - end -end - --- Period ---------------------------------------------------------------------- --- Return string representation for a positive period. -local function posptostr(h, m, s, ms) - return format("%02i:%02i:%02i.%06i", h, m, s, ms) -end - -local p_ct - -local function T_period(x) - if not istype(p_ct, x) then - error("period expected") - end -end - -local function p_64(ticks) - return new(p_ct, ticks) -end - -local function pfirst(x, y) - if istype(p_ct, y) then - return y, x - else - return x, y - end -end - -local p_mt = { - __new = function(ct, h, m, s, ms) - h = h or 0; m = m or 0; s = s or 0; ms = ms or 0; - T_int(h); T_int(m); T_int(s); T_int(ms); - return new(ct, h*(1e6*60*60LL)+m*(1e6*60LL)+s*(1e6*1LL)+ms) - end, - copy = function(self) - return new(p_ct, self) - end, - __eq = function(self, rhs) T_same(self, rhs) - return self._ticks == rhs._ticks - end, - __lt = function(self, rhs) T_same(self, rhs) - return self._ticks < rhs._ticks - end, - __le = function(self, rhs) T_same(self, rhs) - return self._ticks <= rhs._ticks - end, - __add = function(self, rhs) T_same(self, rhs) -- Commutative. - return p_64(self._ticks + rhs._ticks) - end, - __sub = function(self, rhs) T_same(self, rhs) - return p_64(self._ticks - rhs._ticks) - end, - __unm = function(self) - return p_64(-self._ticks) - end, - __mul = function(self, rhs) -- Commutative. - local p, n = pfirst(self, rhs) - T_int(n) - return p_64(p._ticks*n) - end, - -- Approximate ratio, non-reversible in both cases. - __div = function(self, rhs) - T_period(self) -- Disallow (not-a-period)/period. - if type(rhs) == "number" then - return p_64(self._ticks/rhs) - elseif istype(p_ct, rhs) then - return tonumber(self._ticks)/tonumber(rhs._ticks) - else - error("unexpected type") - end - end, - __tostring = function(self) - local h, m, s, ms = self:parts() - if self._ticks >= 0 then - return posptostr(h, m, s, ms) - else - return "-"..posptostr(-h, -m, -s, -ms) - end - end, - ticks = function(self) -- Expose int64_t. - return self._ticks - end, - microseconds = function(self) - return tonumber(self._ticks%1e6) - end, - seconds = function(self) - return tonumber((self._ticks/1e6)%60) - end, - minutes = function(self) - return tonumber((self._ticks/(1e6*60))%60) - end, - hours = function(self) - return tonumber(self._ticks/(1e6*60*60)) - end, - parts = function(self) - return self:hours(), self:minutes(), self:seconds(), self:microseconds() - end, - tomicroseconds = function(self) - return tonumber(self._ticks) - end, - tomilliseconds = function(self) - return tonumber(self._ticks)/1e3 - end, - toseconds = function(self) - return tonumber(self._ticks)/1e6 - end, - tominutes = function(self) - return tonumber(self._ticks)/(1e6*60) - end, - tohours = function(self) - return tonumber(self._ticks)/(1e6*60*60) - end, -} -p_mt.__index = p_mt - -p_ct = ffi.metatype("struct { int64_t _ticks; }", p_mt) - -local function weeks(x) T_int(x) return p_64(x*(1e6*60*60*24*7LL)) end -local function days(x) T_int(x) return p_64(x*(1e6*60*60*24LL)) end -local function hours(x) T_int(x) return p_64(x*(1e6*60*60LL)) end -local function minutes(x) T_int(x) return p_64(x*(1e6*60LL)) end -local function seconds(x) T_int(x) return p_64(x*(1e6*1LL)) end -local function milliseconds(x) T_int(x) return p_64(x*(1e3*1LL)) end -local function microseconds(x) T_int(x) return p_64(x*1LL) end - -local function toperiod(x) - if type(x) == "string" then - local f1, l1, h, m, s, ms = x:find("(%d+):(%d+):(%d+).(%d+)") - if h == nil or ms == nil or l1 ~= #x then - error("'"..x.."' is not a string representation of a period") - end - local ton = tonumber - return p_ct(ton(h), ton(m), ton(s), ton(ms)) - elseif istype(int64_ct, x) then - return p_64(x) - else - error("unexpected type") - end -end - --- Months ---------------------------------------------------------------------- -local months_mt = { - __new = function(ct, x) T_int(x) - return new(ct, x) - end, -} - -local months_ct = ffi.metatype("struct { int32_t _m; }", months_mt) - --- Years ----------------------------------------------------------------------- -local years_mt = { - __new = function(ct, x) T_int(x) - return new(ct, x) - end, -} - -local years_ct = ffi.metatype("struct { int32_t _y; }", years_mt) - --- Date ------------------------------------------------------------------------ --- It's date(1582, 1, 1): -local d_ticks_min = 198622713600000000LL --- It's date(9999,12,31) + period(23, 59, 59, 999999): -local d_ticks_max = 464269103999999999LL - -local d_ct - -local function T_date(x) - if not istype(d_ct, x) then - error("date expected") - end -end - -local function T_date_range(ticks) - if not (d_ticks_min <= ticks and ticks <= d_ticks_max) then - error("resulting date is outside the allowed range") - end -end - -local function d_64(ticks) T_date_range(ticks) - return new(d_ct, ticks) -end - -local function dfirst(x, y) - if istype(d_ct, y) then - return y, x - else - return x, y - end -end - --- 1582 adoption, 9999 to keep 4 chars for years part: -local function T_year(year) T_int(year) - if not (1582 <= year and year <= 9999) then - error("year "..year.." outside the allowed range [1582, 9999]") - end -end - -local function T_month(month) T_int(month) - if not (1 <= month and month <= 12) then - error("month "..month.." outside the allowed range [1, 12]") - end -end - -local function isleapyear(year) T_year(year) - return year%4 == 0 and (year%100 ~= 0 or year%400 == 0) -end - -local eom = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 } - -local function endofmonth(year, month) T_year(year) T_month(month) - return (month == 2 and isleapyear(year)) and 29 or eom[month] -end - -local function T_day(year, month, day) - if not (1 <= day and day <= endofmonth(year, month)) then - error(year.."-"..month.."-"..day.." is not a valid date") - end -end - -local function weekday(year, month, day) T_year(year) T_month(month) - T_day(year, month, day) - local a = floor((14 - month)/12) - local y = year - a - local m = month + 12*a - 2 - local d = (day + y + floor(y/4) - floor(y/100) + floor(y/400) + - floor((31*m)/12)) % 7 - return d == 0 and 7 or d -- Days of week from 1 = Monday to 7 = Sunday. -end - -local function shift_months(y, m, deltam) - local newm = (m - 1 + deltam) % 12 + 1 - local newy = y + floor((m - 1 + deltam)/12) - T_year(newy) - T_month(newm) - return newy, newm -end - -local function ymd_to_julian(year, month, day) - -- Range of numbers suffices for this: - local a = floor((14 - month)/12) - local y = year + 4800 - a - local m = month + 12*a - 3 - return day + floor((153*m + 2)/5) + 365*y + floor(y/4) - floor(y/100) + - floor(y/400) - 32045 -end - -local function julian_to_ymd(julian) - -- Range of numbers suffices for this: - local a = julian + 32044 - local b = floor((4*a + 3)/146097) - local c = a - floor((146097*b)/4) - local d = floor((4*c + 3)/1461) - local e = c - floor((1461*d)/4) - local m = floor((5*e + 2)/153) - local day = e - floor((153*m + 2)/5) + 1 - local month = m + 3 - 12*floor(m/10) - local year = 100*b + d - 4800 + floor(m/10) - return year, month, day -end - --- Assumes only violation of valid date may be in day outside of end of month --- due to months and years shifts. Cap the day and returns a valid date. -local function valid_date_cap_day(year, month, day) - day = min(day, endofmonth(year, month)) - return d_ct(year, month, day) -end - -local d_mt = { - __new = function(ct, year, month, day) T_year(year) T_month(month) - T_day(year, month, day) - return new(ct, ymd_to_julian(year, month, day)*(86400LL*1e6)) - end, - copy = function(self) - return new(d_ct, self) - end, - __eq = p_mt.__eq, - __lt = p_mt.__lt, - __le = p_mt.__le, - __add = function(self, rhs) -- Commutative. - local d, s = dfirst(self, rhs) - if istype(p_ct, s) then - return d_64(d._ticks + s._ticks) - elseif istype(months_ct, s) then - local year, month, day = d:ymd() - year, month = shift_months(year, month, s._m) - return valid_date_cap_day(year, month, day) + d:period() - elseif istype(years_ct, s) then - local year, month, day = d:ymd() - year = year + s._y - return valid_date_cap_day(year, month, day) + d:period() - else - error("unexpected type") - end - end, - __sub = function(self, rhs) - T_date(self) -- Disallow (not-a-date)-date. - if istype(p_ct, rhs) then - return d_64(self._ticks - rhs._ticks) - elseif istype(months_ct, rhs) then - local year, month, day = self:ymd() - year, month = shift_months(year, month, -rhs._m) - return valid_date_cap_day(year, month, day) + self:period() - elseif istype(years_ct, rhs) then - local year, month, day = self:ymd() - year = year - rhs._y - return valid_date_cap_day(year, month, day) + self:period() - elseif istype(d_ct, rhs) then - return p_64(self._ticks - rhs._ticks) - else - error("unexpected type") - end - end, - __tostring = function(self) - local year, month, day = self:ymd() - local h, m, s, ms = self:period():parts() - return format("%i-%02i-%02iT", year, month, day)..posptostr(h, m, s, ms) - end, - ticks = p_mt.ticks, - ymd = function(self) - local julian = tonumber(self._ticks/(86400LL*1e6)) - return julian_to_ymd(julian) - end, - year = function(self) local y, m, d = self:ymd() return y end, - month = function(self) local y, m, d = self:ymd() return m end, - day = function(self) local y, m, d = self:ymd() return d end, - period = function(self) - return p_64(self._ticks%(86400LL*1e6)) - end, - isleapyear = function(self) - local y = self:ymd() - return isleapyear(y) - end, - endofmonth = function(self) - local y, m = self:ymd() - return endofmonth(y, m) - end, - weekday = function(self) - local y, m, d = self:ymd() - return weekday(y, m, d) - end, -} -d_mt.__index = d_mt - -d_ct = ffi.metatype("struct { int64_t _ticks; }", d_mt) - -local function todate(x) - if type(x) == "string" then - local f1, l1, year, month, day, h, m, s, ms = - x:find("(%d+)-(%d+)-(%d+)T(%d+):(%d+):(%d+).(%d+)") - if year == nil or ms == nil or l1 ~= #x then - error("'"..x.."' is not a string representation of a date") - end - local ton = tonumber - return d_ct(ton(year), ton(month), ton(day)) + - p_ct(ton(h), ton(m), ton(s), ton(ms)) - elseif istype(int64_ct, x) then - return d_64(x) - else - error("unexpected type") - end -end - --- System-dependent functions -------------------------------------------------- -local nowlocal, nowutc, sleep - -if jit.os == "Windows" then -- On Windows sizeof(long) == 4 on both x86 and x64. - ffi.cdef[[ - typedef unsigned long DWORD; - typedef unsigned short WORD; - typedef unsigned __int64 ULONGLONG; - - typedef struct _SYSTEMTIME { - WORD wYear; - WORD wMonth; - WORD wDayOfWeek; - WORD wDay; - WORD wHour; - WORD wMinute; - WORD wSecond; - WORD wMilliseconds; - } SYSTEMTIME, *PSYSTEMTIME; - - typedef union _ULARGE_INTEGER { - struct { - DWORD LowPart; - DWORD HighPart; - }; - struct { - DWORD LowPart; - DWORD HighPart; - } u; - ULONGLONG QuadPart; - } ULARGE_INTEGER, *PULARGE_INTEGER; - - typedef struct _FILETIME { - DWORD dwLowDateTime; - DWORD dwHighDateTime; - } FILETIME, *PFILETIME; - - void GetLocalTime( - PSYSTEMTIME lpSystemTime - ); - //void GetSystemTime( - // PSYSTEMTIME lpSystemTime - //); - void GetSystemTimeAsFileTime( - PFILETIME lpSystemTimeAsFileTime - ); - void GetSystemTimeAsPreciseFileTime( - PFILETIME lpSystemTimeAsFileTime - ); - void Sleep( - DWORD dwMilliseconds - ); - ]] - - local st = ffi.new("SYSTEMTIME") - local ft = ffi.new("FILETIME") - local ul = ffi.new("ULARGE_INTEGER") - - nowlocal = function() - C.GetLocalTime(st) - return d_ct(st.wYear, st.wMonth, st.wDay) + p_ct(st.wHour, st.wMinute, - st.wSecond, st.wMilliseconds*1000) - end - - local epoch_offset = d_ct(1601, 1, 1):ticks() - local function if_available(lib, fname) - local ok, f = pcall(function() return lib[fname] end) - return ok and f - end - local get_system_time = if_available(C, 'GetSystemTimeAsPreciseFileTime') - or C.GetSystemTimeAsFileTime - - nowutc = function() - -- Resolution: 1 microsecond. - -- Accuracy : 1 millisecond up to Windows 7, higher otherwise. - get_system_time(ft) - ul.LowPart = ft.dwLowDateTime - ul.HighPart = ft.dwHighDateTime - return new(d_ct, epoch_offset + ul.QuadPart/10) - end - - sleep = function(p) - if p < p_ct() then - error("cannot sleep a negative amount of time") - end - C.Sleep(p:ticks()/1000) - end - -else -- Linux and OSX. - ffi.cdef[[ - typedef long time_t; - typedef int useconds_t; - - typedef struct timeval { - long tv_sec; - int tv_usec; - } timeval; - typedef struct tm { - int tm_sec; - int tm_min; - int tm_hour; - int tm_mday; - int tm_mon; - int tm_year; - int tm_wday; - int tm_yday; - int tm_isdst; - long tm_gmtoff; - char *tm_zone; - } tm; - - int gettimeofday( - struct timeval * restrict, - void * restrict - ); - struct tm *localtime( - const time_t * - ); - int usleep( - useconds_t useconds - ); - ]] - - -- C.host_get_clock_service it's slower and we don't need higher resolution. - -- C.mach_absolute_time does not report real clock. - local epoch_offset = d_ct(1970, 1, 1):ticks() - local tv = ffi.new("timeval[1]") - local tt = ffi.new("time_t[1]") - - nowlocal = function() - C.gettimeofday(tv, nil) - tt[0] = tv[0].tv_sec - local tm = C.localtime(tt) - return d_ct(1900 + tm.tm_year, 1 + tm.tm_mon, tm.tm_mday) + - p_ct(tm.tm_hour, tm.tm_min, tm.tm_sec, tv[0].tv_usec) - end - - nowutc = function() - -- Resolution: 1 microsecond. - -- Accuracy : 1 microsecond. - C.gettimeofday(tv, nil) - return new(d_ct, epoch_offset + tv[0].tv_sec*1000000LL + tv[0].tv_usec) - end - - sleep = function(p) - if p < p_ct() then - error("cannot sleep a negative amount of time") - end - C.usleep(p:ticks()) - end -end - -return { - period = p_ct, - toperiod = toperiod, - - weeks = weeks, - days = days, - hours = hours, - minutes = minutes, - seconds = seconds, - milliseconds = milliseconds, - microseconds = microseconds, - - date = d_ct, - todate = todate, - - isleapyear = isleapyear, - endofmonth = endofmonth, - weekday = weekday, - - months = months_ct, - years = years_ct, - - sleep = sleep, - nowlocal = nowlocal, - nowutc = nowutc, -}