Efficient timestamp input and output

Curtis E. Dyreson, Richard Thomas Snodgrass

Research output: Contribution to journalArticle

2 Citations (Scopus)

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
StatePublished - Jan 1994

Fingerprint

Costs

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Efficient timestamp input and output. / Dyreson, Curtis E.; Snodgrass, Richard Thomas.

In: Software - Practice and Experience, Vol. 24, No. 1, 01.1994, p. 89-109.

Research output: Contribution to journalArticle

@article{72558c26ad4f424a896584b2c5b90584,
title = "Efficient timestamp input and output",
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.",
author = "Dyreson, {Curtis E.} and Snodgrass, {Richard Thomas}",
year = "1994",
month = "1",
language = "English (US)",
volume = "24",
pages = "89--109",
journal = "Software - Practice and Experience",
issn = "0038-0644",
publisher = "John Wiley and Sons Ltd",
number = "1",

}

TY - JOUR

T1 - Efficient timestamp input and output

AU - Dyreson, Curtis E.

AU - Snodgrass, Richard Thomas

PY - 1994/1

Y1 - 1994/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0028192769&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0028192769&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0028192769

VL - 24

SP - 89

EP - 109

JO - Software - Practice and Experience

JF - Software - Practice and Experience

SN - 0038-0644

IS - 1

ER -