Efficient timestamp input and output

Curtis E. Dyreson, Richard T. Snodgrass

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)89-109
Number of pages21
JournalSoftware: Practice and Experience
Issue number1
StatePublished - Jan 1994
Externally publishedYes


  • Calendars
  • Gregorian calendar
  • Timestamp Input Output

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'Efficient timestamp input and output'. Together they form a unique fingerprint.

Cite this