Premium
Efficient timestamp input and output
Author(s) -
Dyreson Curtis E.,
Snodgrass Richard T.
Publication year - 1994
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380240106
Subject(s) - timestamp , computer science , range (aeronautics) , constant (computer programming) , spacetime , character (mathematics) , algorithm , real time computing , programming language , mathematics , engineering , physics , geometry , quantum mechanics , aerospace engineering
In this paper we provide efficient algorithms for converting between timestamp values that signify some number of seconds from an arbitrary origin, and character strings specifying Gregorian dates, such as ‘January 1, 1993’. We give several algorithms that explore a range of time and space trade‐offs. Unlike previous algorithms, those discussed here have a constant time cost over a greatly extended range of timestamp values. These algorithms are especially useful in operating systems and in database management systems.