[tz] winnowing stats
Zefram
zefram at fysh.org
Mon Sep 2 22:59:53 UTC 2013
Here are some stats on how much difference winnowing makes to the dataset.
Baseline: the source files define 441 distinct zones. Winnowing then
reduces the number of distinct zones thus:
YEAR COUNT
0000 440
1880 440
1890 439
1900 439
1910 437
1920 435
1930 435
1940 434
1950 425
1960 423
1970 417
1980 391
1990 365
2000 339
2010 313
2020 305
The reduction by one zone for a threshold year of 0000 comes from
Pacific/Johnston, a US minor outlying island, which is defined with data
identical to the "HST" zone. (Contrary to the usual practice of using
LMT for the first segment of geographical zones.) As the two tzfiles
are byte-for-byte identical, tzwinnow will merge them regardless of
date thresholds.
The results for a threshold in the future set a lower limit on the size
to which the database can be reduced by this mechanism. Relative to the
present full database of 441 zones, it's only a modest gain. Using a
threshold later than 1970 for installation purposes will probably only
be attractive in a few more decades' time, when there have been many
more zone splits arising from contemporary activity.
A threshold later than 1970 is currently much more valuable for
tzselect purposes. Here it's saving human cognitive load rather than
storage space. The reduction in the number of zones is concentrated
disproportionately in the countries that have the greatest complexity.
This is particularly noticeable with the US zones, the list of which is
quite unwieldy in unwinnowed form.
Over the period where we attempt complete coverage (1970 to today),
the rate at which the number of distinct zones changes is amazingly
consistent at 26 per decade. A similar pattern emerges when winnowing
with a varying upper date limit, showing that there's a long-term roughly
constant rate of zone churn. The number of zones distinct within a single
decade is also roughly constant, around 330. The number distinct within
a single year hovers around 300, possibly showing a slight rising trend,
but I suspect that's an artifact of incomplete data. This suggests that
a strategy of winnowing with a moving threshold that remains N years ago
will produce a roughly constant zone count. By contrast, the number
of zones differing at any time post-1970 (currently 417), or from any
other fixed threshold, can grow without bound, and it looks like it will.
-zefram
More information about the tz
mailing list