diff options
author | Paul Eggert <eggert@cs.ucla.edu> | 2022-10-20 12:35:54 -0700 |
---|---|---|
committer | Paul Eggert <eggert@cs.ucla.edu> | 2022-10-20 12:42:40 -0700 |
commit | d04a4b31047b61681e22622b7f2d59606686c125 (patch) | |
tree | 58a4387030bf9fa513dab9d220d092aff251c021 /zic.8 | |
parent | 846c28d0ebfe9f356a0370dba46ef59a8c30b90d (diff) | |
download | tz-d04a4b31047b61681e22622b7f2d59606686c125.tar.gz |
Improve zic -v performance on links to links
* zic.c (qsort_linkcmp, bsearch_linkcmp): New functions.
(main): Use these functions so that the cost of checking for links
to links is O(N log N), not O(N**2).
Diffstat (limited to 'zic.8')
0 files changed, 0 insertions, 0 deletions