Efficient timestamp input and output

Curtis E. Dyreson, Richard T. Snodgrass

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

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
Volume24
Issue number1
DOIs
StatePublished - Jan 1994

Keywords

  • Calendars
  • Gregorian calendar
  • Timestamp Input Output

ASJC Scopus subject areas

  • Software

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

  • Cite this