• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 // Copyright 2016 Google Inc. All Rights Reserved.
2 //
3 // Licensed under the Apache License, Version 2.0 (the "License");
4 // you may not use this file except in compliance with the License.
5 // You may obtain a copy of the License at
6 //
7 //   https://www.apache.org/licenses/LICENSE-2.0
8 //
9 //   Unless required by applicable law or agreed to in writing, software
10 //   distributed under the License is distributed on an "AS IS" BASIS,
11 //   WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 //   See the License for the specific language governing permissions and
13 //   limitations under the License.
14 
15 #include <algorithm>
16 #include <cassert>
17 #include <chrono>
18 #include <ctime>
19 #include <random>
20 #include <string>
21 #include <vector>
22 
23 #include "benchmark/benchmark.h"
24 #include "absl/time/internal/cctz/include/cctz/civil_time.h"
25 #include "absl/time/internal/cctz/include/cctz/time_zone.h"
26 #include "time_zone_impl.h"
27 
28 namespace {
29 
30 namespace cctz = absl::time_internal::cctz;
31 
BM_Difference_Days(benchmark::State & state)32 void BM_Difference_Days(benchmark::State& state) {
33   const cctz::civil_day c(2014, 8, 22);
34   const cctz::civil_day epoch(1970, 1, 1);
35   while (state.KeepRunning()) {
36     benchmark::DoNotOptimize(c - epoch);
37   }
38 }
39 BENCHMARK(BM_Difference_Days);
40 
BM_Step_Days(benchmark::State & state)41 void BM_Step_Days(benchmark::State& state) {
42   const cctz::civil_day kStart(2014, 8, 22);
43   cctz::civil_day c = kStart;
44   while (state.KeepRunning()) {
45     benchmark::DoNotOptimize(++c);
46   }
47 }
48 BENCHMARK(BM_Step_Days);
49 
BM_GetWeekday(benchmark::State & state)50 void BM_GetWeekday(benchmark::State& state) {
51   const cctz::civil_day c(2014, 8, 22);
52   while (state.KeepRunning()) {
53     benchmark::DoNotOptimize(cctz::get_weekday(c));
54   }
55 }
56 BENCHMARK(BM_GetWeekday);
57 
BM_NextWeekday(benchmark::State & state)58 void BM_NextWeekday(benchmark::State& state) {
59   const cctz::civil_day kStart(2014, 8, 22);
60   const cctz::civil_day kDays[7] = {
61       kStart + 0, kStart + 1, kStart + 2, kStart + 3,
62       kStart + 4, kStart + 5, kStart + 6,
63   };
64   const cctz::weekday kWeekdays[7] = {
65       cctz::weekday::monday,   cctz::weekday::tuesday, cctz::weekday::wednesday,
66       cctz::weekday::thursday, cctz::weekday::friday,  cctz::weekday::saturday,
67       cctz::weekday::sunday,
68   };
69   while (state.KeepRunningBatch(7 * 7)) {
70     for (const auto from : kDays) {
71       for (const auto to : kWeekdays) {
72         benchmark::DoNotOptimize(cctz::next_weekday(from, to));
73       }
74     }
75   }
76 }
77 BENCHMARK(BM_NextWeekday);
78 
BM_PrevWeekday(benchmark::State & state)79 void BM_PrevWeekday(benchmark::State& state) {
80   const cctz::civil_day kStart(2014, 8, 22);
81   const cctz::civil_day kDays[7] = {
82       kStart + 0, kStart + 1, kStart + 2, kStart + 3,
83       kStart + 4, kStart + 5, kStart + 6,
84   };
85   const cctz::weekday kWeekdays[7] = {
86       cctz::weekday::monday,   cctz::weekday::tuesday, cctz::weekday::wednesday,
87       cctz::weekday::thursday, cctz::weekday::friday,  cctz::weekday::saturday,
88       cctz::weekday::sunday,
89   };
90   while (state.KeepRunningBatch(7 * 7)) {
91     for (const auto from : kDays) {
92       for (const auto to : kWeekdays) {
93         benchmark::DoNotOptimize(cctz::prev_weekday(from, to));
94       }
95     }
96   }
97 }
98 BENCHMARK(BM_PrevWeekday);
99 
100 const char RFC3339_full[] = "%Y-%m-%dT%H:%M:%E*S%Ez";
101 const char RFC3339_sec[] = "%Y-%m-%dT%H:%M:%S%Ez";
102 
103 const char RFC1123_full[] = "%a, %d %b %Y %H:%M:%S %z";
104 const char RFC1123_no_wday[] = "%d %b %Y %H:%M:%S %z";
105 
106 // A list of known time-zone names.
107 // TODO: Refactor with src/time_zone_lookup_test.cc.
108 const char* const kTimeZoneNames[] = {"Africa/Abidjan",
109                                       "Africa/Accra",
110                                       "Africa/Addis_Ababa",
111                                       "Africa/Algiers",
112                                       "Africa/Asmara",
113                                       "Africa/Asmera",
114                                       "Africa/Bamako",
115                                       "Africa/Bangui",
116                                       "Africa/Banjul",
117                                       "Africa/Bissau",
118                                       "Africa/Blantyre",
119                                       "Africa/Brazzaville",
120                                       "Africa/Bujumbura",
121                                       "Africa/Cairo",
122                                       "Africa/Casablanca",
123                                       "Africa/Ceuta",
124                                       "Africa/Conakry",
125                                       "Africa/Dakar",
126                                       "Africa/Dar_es_Salaam",
127                                       "Africa/Djibouti",
128                                       "Africa/Douala",
129                                       "Africa/El_Aaiun",
130                                       "Africa/Freetown",
131                                       "Africa/Gaborone",
132                                       "Africa/Harare",
133                                       "Africa/Johannesburg",
134                                       "Africa/Juba",
135                                       "Africa/Kampala",
136                                       "Africa/Khartoum",
137                                       "Africa/Kigali",
138                                       "Africa/Kinshasa",
139                                       "Africa/Lagos",
140                                       "Africa/Libreville",
141                                       "Africa/Lome",
142                                       "Africa/Luanda",
143                                       "Africa/Lubumbashi",
144                                       "Africa/Lusaka",
145                                       "Africa/Malabo",
146                                       "Africa/Maputo",
147                                       "Africa/Maseru",
148                                       "Africa/Mbabane",
149                                       "Africa/Mogadishu",
150                                       "Africa/Monrovia",
151                                       "Africa/Nairobi",
152                                       "Africa/Ndjamena",
153                                       "Africa/Niamey",
154                                       "Africa/Nouakchott",
155                                       "Africa/Ouagadougou",
156                                       "Africa/Porto-Novo",
157                                       "Africa/Sao_Tome",
158                                       "Africa/Timbuktu",
159                                       "Africa/Tripoli",
160                                       "Africa/Tunis",
161                                       "Africa/Windhoek",
162                                       "America/Adak",
163                                       "America/Anchorage",
164                                       "America/Anguilla",
165                                       "America/Antigua",
166                                       "America/Araguaina",
167                                       "America/Argentina/Buenos_Aires",
168                                       "America/Argentina/Catamarca",
169                                       "America/Argentina/ComodRivadavia",
170                                       "America/Argentina/Cordoba",
171                                       "America/Argentina/Jujuy",
172                                       "America/Argentina/La_Rioja",
173                                       "America/Argentina/Mendoza",
174                                       "America/Argentina/Rio_Gallegos",
175                                       "America/Argentina/Salta",
176                                       "America/Argentina/San_Juan",
177                                       "America/Argentina/San_Luis",
178                                       "America/Argentina/Tucuman",
179                                       "America/Argentina/Ushuaia",
180                                       "America/Aruba",
181                                       "America/Asuncion",
182                                       "America/Atikokan",
183                                       "America/Atka",
184                                       "America/Bahia",
185                                       "America/Bahia_Banderas",
186                                       "America/Barbados",
187                                       "America/Belem",
188                                       "America/Belize",
189                                       "America/Blanc-Sablon",
190                                       "America/Boa_Vista",
191                                       "America/Bogota",
192                                       "America/Boise",
193                                       "America/Buenos_Aires",
194                                       "America/Cambridge_Bay",
195                                       "America/Campo_Grande",
196                                       "America/Cancun",
197                                       "America/Caracas",
198                                       "America/Catamarca",
199                                       "America/Cayenne",
200                                       "America/Cayman",
201                                       "America/Chicago",
202                                       "America/Chihuahua",
203                                       "America/Coral_Harbour",
204                                       "America/Cordoba",
205                                       "America/Costa_Rica",
206                                       "America/Creston",
207                                       "America/Cuiaba",
208                                       "America/Curacao",
209                                       "America/Danmarkshavn",
210                                       "America/Dawson",
211                                       "America/Dawson_Creek",
212                                       "America/Denver",
213                                       "America/Detroit",
214                                       "America/Dominica",
215                                       "America/Edmonton",
216                                       "America/Eirunepe",
217                                       "America/El_Salvador",
218                                       "America/Ensenada",
219                                       "America/Fort_Nelson",
220                                       "America/Fort_Wayne",
221                                       "America/Fortaleza",
222                                       "America/Glace_Bay",
223                                       "America/Godthab",
224                                       "America/Goose_Bay",
225                                       "America/Grand_Turk",
226                                       "America/Grenada",
227                                       "America/Guadeloupe",
228                                       "America/Guatemala",
229                                       "America/Guayaquil",
230                                       "America/Guyana",
231                                       "America/Halifax",
232                                       "America/Havana",
233                                       "America/Hermosillo",
234                                       "America/Indiana/Indianapolis",
235                                       "America/Indiana/Knox",
236                                       "America/Indiana/Marengo",
237                                       "America/Indiana/Petersburg",
238                                       "America/Indiana/Tell_City",
239                                       "America/Indiana/Vevay",
240                                       "America/Indiana/Vincennes",
241                                       "America/Indiana/Winamac",
242                                       "America/Indianapolis",
243                                       "America/Inuvik",
244                                       "America/Iqaluit",
245                                       "America/Jamaica",
246                                       "America/Jujuy",
247                                       "America/Juneau",
248                                       "America/Kentucky/Louisville",
249                                       "America/Kentucky/Monticello",
250                                       "America/Knox_IN",
251                                       "America/Kralendijk",
252                                       "America/La_Paz",
253                                       "America/Lima",
254                                       "America/Los_Angeles",
255                                       "America/Louisville",
256                                       "America/Lower_Princes",
257                                       "America/Maceio",
258                                       "America/Managua",
259                                       "America/Manaus",
260                                       "America/Marigot",
261                                       "America/Martinique",
262                                       "America/Matamoros",
263                                       "America/Mazatlan",
264                                       "America/Mendoza",
265                                       "America/Menominee",
266                                       "America/Merida",
267                                       "America/Metlakatla",
268                                       "America/Mexico_City",
269                                       "America/Miquelon",
270                                       "America/Moncton",
271                                       "America/Monterrey",
272                                       "America/Montevideo",
273                                       "America/Montreal",
274                                       "America/Montserrat",
275                                       "America/Nassau",
276                                       "America/New_York",
277                                       "America/Nipigon",
278                                       "America/Nome",
279                                       "America/Noronha",
280                                       "America/North_Dakota/Beulah",
281                                       "America/North_Dakota/Center",
282                                       "America/North_Dakota/New_Salem",
283                                       "America/Ojinaga",
284                                       "America/Panama",
285                                       "America/Pangnirtung",
286                                       "America/Paramaribo",
287                                       "America/Phoenix",
288                                       "America/Port-au-Prince",
289                                       "America/Port_of_Spain",
290                                       "America/Porto_Acre",
291                                       "America/Porto_Velho",
292                                       "America/Puerto_Rico",
293                                       "America/Punta_Arenas",
294                                       "America/Rainy_River",
295                                       "America/Rankin_Inlet",
296                                       "America/Recife",
297                                       "America/Regina",
298                                       "America/Resolute",
299                                       "America/Rio_Branco",
300                                       "America/Rosario",
301                                       "America/Santa_Isabel",
302                                       "America/Santarem",
303                                       "America/Santiago",
304                                       "America/Santo_Domingo",
305                                       "America/Sao_Paulo",
306                                       "America/Scoresbysund",
307                                       "America/Shiprock",
308                                       "America/Sitka",
309                                       "America/St_Barthelemy",
310                                       "America/St_Johns",
311                                       "America/St_Kitts",
312                                       "America/St_Lucia",
313                                       "America/St_Thomas",
314                                       "America/St_Vincent",
315                                       "America/Swift_Current",
316                                       "America/Tegucigalpa",
317                                       "America/Thule",
318                                       "America/Thunder_Bay",
319                                       "America/Tijuana",
320                                       "America/Toronto",
321                                       "America/Tortola",
322                                       "America/Vancouver",
323                                       "America/Virgin",
324                                       "America/Whitehorse",
325                                       "America/Winnipeg",
326                                       "America/Yakutat",
327                                       "America/Yellowknife",
328                                       "Antarctica/Casey",
329                                       "Antarctica/Davis",
330                                       "Antarctica/DumontDUrville",
331                                       "Antarctica/Macquarie",
332                                       "Antarctica/Mawson",
333                                       "Antarctica/McMurdo",
334                                       "Antarctica/Palmer",
335                                       "Antarctica/Rothera",
336                                       "Antarctica/South_Pole",
337                                       "Antarctica/Syowa",
338                                       "Antarctica/Troll",
339                                       "Antarctica/Vostok",
340                                       "Arctic/Longyearbyen",
341                                       "Asia/Aden",
342                                       "Asia/Almaty",
343                                       "Asia/Amman",
344                                       "Asia/Anadyr",
345                                       "Asia/Aqtau",
346                                       "Asia/Aqtobe",
347                                       "Asia/Ashgabat",
348                                       "Asia/Ashkhabad",
349                                       "Asia/Atyrau",
350                                       "Asia/Baghdad",
351                                       "Asia/Bahrain",
352                                       "Asia/Baku",
353                                       "Asia/Bangkok",
354                                       "Asia/Barnaul",
355                                       "Asia/Beirut",
356                                       "Asia/Bishkek",
357                                       "Asia/Brunei",
358                                       "Asia/Calcutta",
359                                       "Asia/Chita",
360                                       "Asia/Choibalsan",
361                                       "Asia/Chongqing",
362                                       "Asia/Chungking",
363                                       "Asia/Colombo",
364                                       "Asia/Dacca",
365                                       "Asia/Damascus",
366                                       "Asia/Dhaka",
367                                       "Asia/Dili",
368                                       "Asia/Dubai",
369                                       "Asia/Dushanbe",
370                                       "Asia/Famagusta",
371                                       "Asia/Gaza",
372                                       "Asia/Harbin",
373                                       "Asia/Hebron",
374                                       "Asia/Ho_Chi_Minh",
375                                       "Asia/Hong_Kong",
376                                       "Asia/Hovd",
377                                       "Asia/Irkutsk",
378                                       "Asia/Istanbul",
379                                       "Asia/Jakarta",
380                                       "Asia/Jayapura",
381                                       "Asia/Jerusalem",
382                                       "Asia/Kabul",
383                                       "Asia/Kamchatka",
384                                       "Asia/Karachi",
385                                       "Asia/Kashgar",
386                                       "Asia/Kathmandu",
387                                       "Asia/Katmandu",
388                                       "Asia/Khandyga",
389                                       "Asia/Kolkata",
390                                       "Asia/Krasnoyarsk",
391                                       "Asia/Kuala_Lumpur",
392                                       "Asia/Kuching",
393                                       "Asia/Kuwait",
394                                       "Asia/Macao",
395                                       "Asia/Macau",
396                                       "Asia/Magadan",
397                                       "Asia/Makassar",
398                                       "Asia/Manila",
399                                       "Asia/Muscat",
400                                       "Asia/Nicosia",
401                                       "Asia/Novokuznetsk",
402                                       "Asia/Novosibirsk",
403                                       "Asia/Omsk",
404                                       "Asia/Oral",
405                                       "Asia/Phnom_Penh",
406                                       "Asia/Pontianak",
407                                       "Asia/Pyongyang",
408                                       "Asia/Qatar",
409                                       "Asia/Qostanay",
410                                       "Asia/Qyzylorda",
411                                       "Asia/Rangoon",
412                                       "Asia/Riyadh",
413                                       "Asia/Saigon",
414                                       "Asia/Sakhalin",
415                                       "Asia/Samarkand",
416                                       "Asia/Seoul",
417                                       "Asia/Shanghai",
418                                       "Asia/Singapore",
419                                       "Asia/Srednekolymsk",
420                                       "Asia/Taipei",
421                                       "Asia/Tashkent",
422                                       "Asia/Tbilisi",
423                                       "Asia/Tehran",
424                                       "Asia/Tel_Aviv",
425                                       "Asia/Thimbu",
426                                       "Asia/Thimphu",
427                                       "Asia/Tokyo",
428                                       "Asia/Tomsk",
429                                       "Asia/Ujung_Pandang",
430                                       "Asia/Ulaanbaatar",
431                                       "Asia/Ulan_Bator",
432                                       "Asia/Urumqi",
433                                       "Asia/Ust-Nera",
434                                       "Asia/Vientiane",
435                                       "Asia/Vladivostok",
436                                       "Asia/Yakutsk",
437                                       "Asia/Yangon",
438                                       "Asia/Yekaterinburg",
439                                       "Asia/Yerevan",
440                                       "Atlantic/Azores",
441                                       "Atlantic/Bermuda",
442                                       "Atlantic/Canary",
443                                       "Atlantic/Cape_Verde",
444                                       "Atlantic/Faeroe",
445                                       "Atlantic/Faroe",
446                                       "Atlantic/Jan_Mayen",
447                                       "Atlantic/Madeira",
448                                       "Atlantic/Reykjavik",
449                                       "Atlantic/South_Georgia",
450                                       "Atlantic/St_Helena",
451                                       "Atlantic/Stanley",
452                                       "Australia/ACT",
453                                       "Australia/Adelaide",
454                                       "Australia/Brisbane",
455                                       "Australia/Broken_Hill",
456                                       "Australia/Canberra",
457                                       "Australia/Currie",
458                                       "Australia/Darwin",
459                                       "Australia/Eucla",
460                                       "Australia/Hobart",
461                                       "Australia/LHI",
462                                       "Australia/Lindeman",
463                                       "Australia/Lord_Howe",
464                                       "Australia/Melbourne",
465                                       "Australia/NSW",
466                                       "Australia/North",
467                                       "Australia/Perth",
468                                       "Australia/Queensland",
469                                       "Australia/South",
470                                       "Australia/Sydney",
471                                       "Australia/Tasmania",
472                                       "Australia/Victoria",
473                                       "Australia/West",
474                                       "Australia/Yancowinna",
475                                       "Brazil/Acre",
476                                       "Brazil/DeNoronha",
477                                       "Brazil/East",
478                                       "Brazil/West",
479                                       "CET",
480                                       "CST6CDT",
481                                       "Canada/Atlantic",
482                                       "Canada/Central",
483                                       "Canada/Eastern",
484                                       "Canada/Mountain",
485                                       "Canada/Newfoundland",
486                                       "Canada/Pacific",
487                                       "Canada/Saskatchewan",
488                                       "Canada/Yukon",
489                                       "Chile/Continental",
490                                       "Chile/EasterIsland",
491                                       "Cuba",
492                                       "EET",
493                                       "EST",
494                                       "EST5EDT",
495                                       "Egypt",
496                                       "Eire",
497                                       "Etc/GMT",
498                                       "Etc/GMT+0",
499                                       "Etc/GMT+1",
500                                       "Etc/GMT+10",
501                                       "Etc/GMT+11",
502                                       "Etc/GMT+12",
503                                       "Etc/GMT+2",
504                                       "Etc/GMT+3",
505                                       "Etc/GMT+4",
506                                       "Etc/GMT+5",
507                                       "Etc/GMT+6",
508                                       "Etc/GMT+7",
509                                       "Etc/GMT+8",
510                                       "Etc/GMT+9",
511                                       "Etc/GMT-0",
512                                       "Etc/GMT-1",
513                                       "Etc/GMT-10",
514                                       "Etc/GMT-11",
515                                       "Etc/GMT-12",
516                                       "Etc/GMT-13",
517                                       "Etc/GMT-14",
518                                       "Etc/GMT-2",
519                                       "Etc/GMT-3",
520                                       "Etc/GMT-4",
521                                       "Etc/GMT-5",
522                                       "Etc/GMT-6",
523                                       "Etc/GMT-7",
524                                       "Etc/GMT-8",
525                                       "Etc/GMT-9",
526                                       "Etc/GMT0",
527                                       "Etc/Greenwich",
528                                       "Etc/UCT",
529                                       "Etc/UTC",
530                                       "Etc/Universal",
531                                       "Etc/Zulu",
532                                       "Europe/Amsterdam",
533                                       "Europe/Andorra",
534                                       "Europe/Astrakhan",
535                                       "Europe/Athens",
536                                       "Europe/Belfast",
537                                       "Europe/Belgrade",
538                                       "Europe/Berlin",
539                                       "Europe/Bratislava",
540                                       "Europe/Brussels",
541                                       "Europe/Bucharest",
542                                       "Europe/Budapest",
543                                       "Europe/Busingen",
544                                       "Europe/Chisinau",
545                                       "Europe/Copenhagen",
546                                       "Europe/Dublin",
547                                       "Europe/Gibraltar",
548                                       "Europe/Guernsey",
549                                       "Europe/Helsinki",
550                                       "Europe/Isle_of_Man",
551                                       "Europe/Istanbul",
552                                       "Europe/Jersey",
553                                       "Europe/Kaliningrad",
554                                       "Europe/Kiev",
555                                       "Europe/Kirov",
556                                       "Europe/Lisbon",
557                                       "Europe/Ljubljana",
558                                       "Europe/London",
559                                       "Europe/Luxembourg",
560                                       "Europe/Madrid",
561                                       "Europe/Malta",
562                                       "Europe/Mariehamn",
563                                       "Europe/Minsk",
564                                       "Europe/Monaco",
565                                       "Europe/Moscow",
566                                       "Europe/Nicosia",
567                                       "Europe/Oslo",
568                                       "Europe/Paris",
569                                       "Europe/Podgorica",
570                                       "Europe/Prague",
571                                       "Europe/Riga",
572                                       "Europe/Rome",
573                                       "Europe/Samara",
574                                       "Europe/San_Marino",
575                                       "Europe/Sarajevo",
576                                       "Europe/Saratov",
577                                       "Europe/Simferopol",
578                                       "Europe/Skopje",
579                                       "Europe/Sofia",
580                                       "Europe/Stockholm",
581                                       "Europe/Tallinn",
582                                       "Europe/Tirane",
583                                       "Europe/Tiraspol",
584                                       "Europe/Ulyanovsk",
585                                       "Europe/Uzhgorod",
586                                       "Europe/Vaduz",
587                                       "Europe/Vatican",
588                                       "Europe/Vienna",
589                                       "Europe/Vilnius",
590                                       "Europe/Volgograd",
591                                       "Europe/Warsaw",
592                                       "Europe/Zagreb",
593                                       "Europe/Zaporozhye",
594                                       "Europe/Zurich",
595                                       "GB",
596                                       "GB-Eire",
597                                       "GMT",
598                                       "GMT+0",
599                                       "GMT-0",
600                                       "GMT0",
601                                       "Greenwich",
602                                       "HST",
603                                       "Hongkong",
604                                       "Iceland",
605                                       "Indian/Antananarivo",
606                                       "Indian/Chagos",
607                                       "Indian/Christmas",
608                                       "Indian/Cocos",
609                                       "Indian/Comoro",
610                                       "Indian/Kerguelen",
611                                       "Indian/Mahe",
612                                       "Indian/Maldives",
613                                       "Indian/Mauritius",
614                                       "Indian/Mayotte",
615                                       "Indian/Reunion",
616                                       "Iran",
617                                       "Israel",
618                                       "Jamaica",
619                                       "Japan",
620                                       "Kwajalein",
621                                       "Libya",
622                                       "MET",
623                                       "MST",
624                                       "MST7MDT",
625                                       "Mexico/BajaNorte",
626                                       "Mexico/BajaSur",
627                                       "Mexico/General",
628                                       "NZ",
629                                       "NZ-CHAT",
630                                       "Navajo",
631                                       "PRC",
632                                       "PST8PDT",
633                                       "Pacific/Apia",
634                                       "Pacific/Auckland",
635                                       "Pacific/Bougainville",
636                                       "Pacific/Chatham",
637                                       "Pacific/Chuuk",
638                                       "Pacific/Easter",
639                                       "Pacific/Efate",
640                                       "Pacific/Enderbury",
641                                       "Pacific/Fakaofo",
642                                       "Pacific/Fiji",
643                                       "Pacific/Funafuti",
644                                       "Pacific/Galapagos",
645                                       "Pacific/Gambier",
646                                       "Pacific/Guadalcanal",
647                                       "Pacific/Guam",
648                                       "Pacific/Honolulu",
649                                       "Pacific/Johnston",
650                                       "Pacific/Kiritimati",
651                                       "Pacific/Kosrae",
652                                       "Pacific/Kwajalein",
653                                       "Pacific/Majuro",
654                                       "Pacific/Marquesas",
655                                       "Pacific/Midway",
656                                       "Pacific/Nauru",
657                                       "Pacific/Niue",
658                                       "Pacific/Norfolk",
659                                       "Pacific/Noumea",
660                                       "Pacific/Pago_Pago",
661                                       "Pacific/Palau",
662                                       "Pacific/Pitcairn",
663                                       "Pacific/Pohnpei",
664                                       "Pacific/Ponape",
665                                       "Pacific/Port_Moresby",
666                                       "Pacific/Rarotonga",
667                                       "Pacific/Saipan",
668                                       "Pacific/Samoa",
669                                       "Pacific/Tahiti",
670                                       "Pacific/Tarawa",
671                                       "Pacific/Tongatapu",
672                                       "Pacific/Truk",
673                                       "Pacific/Wake",
674                                       "Pacific/Wallis",
675                                       "Pacific/Yap",
676                                       "Poland",
677                                       "Portugal",
678                                       "ROC",
679                                       "ROK",
680                                       "Singapore",
681                                       "Turkey",
682                                       "UCT",
683                                       "US/Alaska",
684                                       "US/Aleutian",
685                                       "US/Arizona",
686                                       "US/Central",
687                                       "US/East-Indiana",
688                                       "US/Eastern",
689                                       "US/Hawaii",
690                                       "US/Indiana-Starke",
691                                       "US/Michigan",
692                                       "US/Mountain",
693                                       "US/Pacific",
694                                       "US/Samoa",
695                                       "UTC",
696                                       "Universal",
697                                       "W-SU",
698                                       "WET",
699                                       "Zulu",
700                                       nullptr};
701 
AllTimeZoneNames()702 std::vector<std::string> AllTimeZoneNames() {
703   std::vector<std::string> names;
704   for (const char* const* namep = kTimeZoneNames; *namep != nullptr; ++namep) {
705     names.push_back(std::string("file:") + *namep);
706   }
707   assert(!names.empty());
708 
709   std::mt19937 urbg(42);  // a UniformRandomBitGenerator with fixed seed
710   std::shuffle(names.begin(), names.end(), urbg);
711   return names;
712 }
713 
TestTimeZone()714 cctz::time_zone TestTimeZone() {
715   cctz::time_zone tz;
716   cctz::load_time_zone("America/Los_Angeles", &tz);
717   return tz;
718 }
719 
BM_Zone_LoadUTCTimeZoneFirst(benchmark::State & state)720 void BM_Zone_LoadUTCTimeZoneFirst(benchmark::State& state) {
721   cctz::time_zone tz;
722   cctz::load_time_zone("UTC", &tz);  // in case we're first
723   cctz::time_zone::Impl::ClearTimeZoneMapTestOnly();
724   while (state.KeepRunning()) {
725     benchmark::DoNotOptimize(cctz::load_time_zone("UTC", &tz));
726   }
727 }
728 BENCHMARK(BM_Zone_LoadUTCTimeZoneFirst);
729 
BM_Zone_LoadUTCTimeZoneLast(benchmark::State & state)730 void BM_Zone_LoadUTCTimeZoneLast(benchmark::State& state) {
731   cctz::time_zone tz;
732   for (const auto& name : AllTimeZoneNames()) {
733     cctz::load_time_zone(name, &tz);  // prime cache
734   }
735   while (state.KeepRunning()) {
736     benchmark::DoNotOptimize(cctz::load_time_zone("UTC", &tz));
737   }
738 }
739 BENCHMARK(BM_Zone_LoadUTCTimeZoneLast);
740 
BM_Zone_LoadTimeZoneFirst(benchmark::State & state)741 void BM_Zone_LoadTimeZoneFirst(benchmark::State& state) {
742   cctz::time_zone tz = cctz::utc_time_zone();  // in case we're first
743   const std::string name = "file:America/Los_Angeles";
744   while (state.KeepRunning()) {
745     state.PauseTiming();
746     cctz::time_zone::Impl::ClearTimeZoneMapTestOnly();
747     state.ResumeTiming();
748     benchmark::DoNotOptimize(cctz::load_time_zone(name, &tz));
749   }
750 }
751 BENCHMARK(BM_Zone_LoadTimeZoneFirst);
752 
BM_Zone_LoadTimeZoneCached(benchmark::State & state)753 void BM_Zone_LoadTimeZoneCached(benchmark::State& state) {
754   cctz::time_zone tz = cctz::utc_time_zone();  // in case we're first
755   cctz::time_zone::Impl::ClearTimeZoneMapTestOnly();
756   const std::string name = "file:America/Los_Angeles";
757   cctz::load_time_zone(name, &tz);  // prime cache
758   while (state.KeepRunning()) {
759     benchmark::DoNotOptimize(cctz::load_time_zone(name, &tz));
760   }
761 }
762 BENCHMARK(BM_Zone_LoadTimeZoneCached);
763 
BM_Zone_LoadLocalTimeZoneCached(benchmark::State & state)764 void BM_Zone_LoadLocalTimeZoneCached(benchmark::State& state) {
765   cctz::utc_time_zone();  // in case we're first
766   cctz::time_zone::Impl::ClearTimeZoneMapTestOnly();
767   cctz::local_time_zone();  // prime cache
768   while (state.KeepRunning()) {
769     benchmark::DoNotOptimize(cctz::local_time_zone());
770   }
771 }
772 BENCHMARK(BM_Zone_LoadLocalTimeZoneCached);
773 
BM_Zone_LoadAllTimeZonesFirst(benchmark::State & state)774 void BM_Zone_LoadAllTimeZonesFirst(benchmark::State& state) {
775   cctz::time_zone tz;
776   const std::vector<std::string> names = AllTimeZoneNames();
777   for (auto index = names.size(); state.KeepRunning(); ++index) {
778     if (index == names.size()) {
779       index = 0;
780     }
781     if (index == 0) {
782       state.PauseTiming();
783       cctz::time_zone::Impl::ClearTimeZoneMapTestOnly();
784       state.ResumeTiming();
785     }
786     benchmark::DoNotOptimize(cctz::load_time_zone(names[index], &tz));
787   }
788 }
789 BENCHMARK(BM_Zone_LoadAllTimeZonesFirst);
790 
BM_Zone_LoadAllTimeZonesCached(benchmark::State & state)791 void BM_Zone_LoadAllTimeZonesCached(benchmark::State& state) {
792   cctz::time_zone tz;
793   const std::vector<std::string> names = AllTimeZoneNames();
794   for (const auto& name : names) {
795     cctz::load_time_zone(name, &tz);  // prime cache
796   }
797   for (auto index = names.size(); state.KeepRunning(); ++index) {
798     if (index == names.size()) {
799       index = 0;
800     }
801     benchmark::DoNotOptimize(cctz::load_time_zone(names[index], &tz));
802   }
803 }
804 BENCHMARK(BM_Zone_LoadAllTimeZonesCached);
805 
BM_Zone_TimeZoneEqualityImplicit(benchmark::State & state)806 void BM_Zone_TimeZoneEqualityImplicit(benchmark::State& state) {
807   cctz::time_zone tz;  // implicit UTC
808   while (state.KeepRunning()) {
809     benchmark::DoNotOptimize(tz == tz);
810   }
811 }
812 BENCHMARK(BM_Zone_TimeZoneEqualityImplicit);
813 
BM_Zone_TimeZoneEqualityExplicit(benchmark::State & state)814 void BM_Zone_TimeZoneEqualityExplicit(benchmark::State& state) {
815   cctz::time_zone tz = cctz::utc_time_zone();  // explicit UTC
816   while (state.KeepRunning()) {
817     benchmark::DoNotOptimize(tz == tz);
818   }
819 }
820 BENCHMARK(BM_Zone_TimeZoneEqualityExplicit);
821 
BM_Zone_UTCTimeZone(benchmark::State & state)822 void BM_Zone_UTCTimeZone(benchmark::State& state) {
823   cctz::time_zone tz;
824   while (state.KeepRunning()) {
825     benchmark::DoNotOptimize(cctz::utc_time_zone());
826   }
827 }
828 BENCHMARK(BM_Zone_UTCTimeZone);
829 
830 // In each "ToCivil" benchmark we switch between two instants separated
831 // by at least one transition in order to defeat any internal caching of
832 // previous results (e.g., see local_time_hint_).
833 //
834 // The "UTC" variants use UTC instead of the Google/local time zone.
835 
BM_Time_ToCivil_CCTZ(benchmark::State & state)836 void BM_Time_ToCivil_CCTZ(benchmark::State& state) {
837   const cctz::time_zone tz = TestTimeZone();
838   std::chrono::system_clock::time_point tp =
839       std::chrono::system_clock::from_time_t(1384569027);
840   std::chrono::system_clock::time_point tp2 =
841       std::chrono::system_clock::from_time_t(1418962578);
842   while (state.KeepRunning()) {
843     std::swap(tp, tp2);
844     tp += std::chrono::seconds(1);
845     benchmark::DoNotOptimize(cctz::convert(tp, tz));
846   }
847 }
848 BENCHMARK(BM_Time_ToCivil_CCTZ);
849 
BM_Time_ToCivil_Libc(benchmark::State & state)850 void BM_Time_ToCivil_Libc(benchmark::State& state) {
851   // No timezone support, so just use localtime.
852   time_t t = 1384569027;
853   time_t t2 = 1418962578;
854   struct tm tm;
855   while (state.KeepRunning()) {
856     std::swap(t, t2);
857     t += 1;
858 #if defined(_WIN32) || defined(_WIN64)
859     benchmark::DoNotOptimize(localtime_s(&tm, &t));
860 #else
861     benchmark::DoNotOptimize(localtime_r(&t, &tm));
862 #endif
863   }
864 }
865 BENCHMARK(BM_Time_ToCivil_Libc);
866 
BM_Time_ToCivilUTC_CCTZ(benchmark::State & state)867 void BM_Time_ToCivilUTC_CCTZ(benchmark::State& state) {
868   const cctz::time_zone tz = cctz::utc_time_zone();
869   std::chrono::system_clock::time_point tp =
870       std::chrono::system_clock::from_time_t(1384569027);
871   while (state.KeepRunning()) {
872     tp += std::chrono::seconds(1);
873     benchmark::DoNotOptimize(cctz::convert(tp, tz));
874   }
875 }
876 BENCHMARK(BM_Time_ToCivilUTC_CCTZ);
877 
BM_Time_ToCivilUTC_Libc(benchmark::State & state)878 void BM_Time_ToCivilUTC_Libc(benchmark::State& state) {
879   time_t t = 1384569027;
880   struct tm tm;
881   while (state.KeepRunning()) {
882     t += 1;
883 #if defined(_WIN32) || defined(_WIN64)
884     benchmark::DoNotOptimize(gmtime_s(&tm, &t));
885 #else
886     benchmark::DoNotOptimize(gmtime_r(&t, &tm));
887 #endif
888   }
889 }
890 BENCHMARK(BM_Time_ToCivilUTC_Libc);
891 
892 // In each "FromCivil" benchmark we switch between two YMDhms values
893 // separated by at least one transition in order to defeat any internal
894 // caching of previous results (e.g., see time_local_hint_).
895 //
896 // The "UTC" variants use UTC instead of the Google/local time zone.
897 // The "Day0" variants require normalization of the day of month.
898 
BM_Time_FromCivil_CCTZ(benchmark::State & state)899 void BM_Time_FromCivil_CCTZ(benchmark::State& state) {
900   const cctz::time_zone tz = TestTimeZone();
901   int i = 0;
902   while (state.KeepRunning()) {
903     if ((i++ & 1) == 0) {
904       benchmark::DoNotOptimize(
905           cctz::convert(cctz::civil_second(2014, 12, 18, 20, 16, 18), tz));
906     } else {
907       benchmark::DoNotOptimize(
908           cctz::convert(cctz::civil_second(2013, 11, 15, 18, 30, 27), tz));
909     }
910   }
911 }
912 BENCHMARK(BM_Time_FromCivil_CCTZ);
913 
BM_Time_FromCivil_Libc(benchmark::State & state)914 void BM_Time_FromCivil_Libc(benchmark::State& state) {
915   // No timezone support, so just use localtime.
916   int i = 0;
917   while (state.KeepRunning()) {
918     struct tm tm;
919     if ((i++ & 1) == 0) {
920       tm.tm_year = 2014 - 1900;
921       tm.tm_mon = 12 - 1;
922       tm.tm_mday = 18;
923       tm.tm_hour = 20;
924       tm.tm_min = 16;
925       tm.tm_sec = 18;
926     } else {
927       tm.tm_year = 2013 - 1900;
928       tm.tm_mon = 11 - 1;
929       tm.tm_mday = 15;
930       tm.tm_hour = 18;
931       tm.tm_min = 30;
932       tm.tm_sec = 27;
933     }
934     tm.tm_isdst = -1;
935     benchmark::DoNotOptimize(mktime(&tm));
936   }
937 }
938 BENCHMARK(BM_Time_FromCivil_Libc);
939 
BM_Time_FromCivilUTC_CCTZ(benchmark::State & state)940 void BM_Time_FromCivilUTC_CCTZ(benchmark::State& state) {
941   const cctz::time_zone tz = cctz::utc_time_zone();
942   while (state.KeepRunning()) {
943     benchmark::DoNotOptimize(
944         cctz::convert(cctz::civil_second(2014, 12, 18, 20, 16, 18), tz));
945   }
946 }
947 BENCHMARK(BM_Time_FromCivilUTC_CCTZ);
948 
949 // There is no BM_Time_FromCivilUTC_Libc.
950 
BM_Time_FromCivilDay0_CCTZ(benchmark::State & state)951 void BM_Time_FromCivilDay0_CCTZ(benchmark::State& state) {
952   const cctz::time_zone tz = TestTimeZone();
953   int i = 0;
954   while (state.KeepRunning()) {
955     if ((i++ & 1) == 0) {
956       benchmark::DoNotOptimize(
957           cctz::convert(cctz::civil_second(2014, 12, 0, 20, 16, 18), tz));
958     } else {
959       benchmark::DoNotOptimize(
960           cctz::convert(cctz::civil_second(2013, 11, 0, 18, 30, 27), tz));
961     }
962   }
963 }
964 BENCHMARK(BM_Time_FromCivilDay0_CCTZ);
965 
BM_Time_FromCivilDay0_Libc(benchmark::State & state)966 void BM_Time_FromCivilDay0_Libc(benchmark::State& state) {
967   // No timezone support, so just use localtime.
968   int i = 0;
969   while (state.KeepRunning()) {
970     struct tm tm;
971     if ((i++ & 1) == 0) {
972       tm.tm_year = 2014 - 1900;
973       tm.tm_mon = 12 - 1;
974       tm.tm_mday = 0;
975       tm.tm_hour = 20;
976       tm.tm_min = 16;
977       tm.tm_sec = 18;
978     } else {
979       tm.tm_year = 2013 - 1900;
980       tm.tm_mon = 11 - 1;
981       tm.tm_mday = 0;
982       tm.tm_hour = 18;
983       tm.tm_min = 30;
984       tm.tm_sec = 27;
985     }
986     tm.tm_isdst = -1;
987     benchmark::DoNotOptimize(mktime(&tm));
988   }
989 }
990 BENCHMARK(BM_Time_FromCivilDay0_Libc);
991 
992 const char* const kFormats[] = {
993     RFC1123_full,         // 0
994     RFC1123_no_wday,      // 1
995     RFC3339_full,         // 2
996     RFC3339_sec,          // 3
997     "%Y-%m-%dT%H:%M:%S",  // 4
998     "%Y-%m-%d",           // 5
999 };
1000 const int kNumFormats = sizeof(kFormats) / sizeof(kFormats[0]);
1001 
BM_Format_FormatTime(benchmark::State & state)1002 void BM_Format_FormatTime(benchmark::State& state) {
1003   const std::string fmt = kFormats[state.range(0)];
1004   state.SetLabel(fmt);
1005   const cctz::time_zone tz = TestTimeZone();
1006   const std::chrono::system_clock::time_point tp =
1007       cctz::convert(cctz::civil_second(1977, 6, 28, 9, 8, 7), tz) +
1008       std::chrono::microseconds(1);
1009   while (state.KeepRunning()) {
1010     benchmark::DoNotOptimize(cctz::format(fmt, tp, tz));
1011   }
1012 }
1013 BENCHMARK(BM_Format_FormatTime)->DenseRange(0, kNumFormats - 1);
1014 
BM_Format_ParseTime(benchmark::State & state)1015 void BM_Format_ParseTime(benchmark::State& state) {
1016   const std::string fmt = kFormats[state.range(0)];
1017   state.SetLabel(fmt);
1018   const cctz::time_zone tz = TestTimeZone();
1019   std::chrono::system_clock::time_point tp =
1020       cctz::convert(cctz::civil_second(1977, 6, 28, 9, 8, 7), tz) +
1021       std::chrono::microseconds(1);
1022   const std::string when = cctz::format(fmt, tp, tz);
1023   while (state.KeepRunning()) {
1024     benchmark::DoNotOptimize(cctz::parse(fmt, when, tz, &tp));
1025   }
1026 }
1027 BENCHMARK(BM_Format_ParseTime)->DenseRange(0, kNumFormats - 1);
1028 
1029 }  // namespace
1030