LTS: The list-traversal synopses system

Michael Furman, Yossi Matias, Ely Porat

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

The List-Traversal Synopses (LTS) system enables the efficient execution, utilization, and integration of memory-efficient algorithms that can support efficient forward and backward traversal of unidirectional lists. It has applications ranging from traversal of linked structures, garbage collection, hash-chain computations and program rollback. The system provides animation and performance testing platform for traversal algorithms. We will demonstrate the algorithms animation, and will demonstrate how computer programs can be made reversible, and actually run backwards, using the LTS system.

Original languageEnglish
Title of host publicationNext Generation Information Technologies and Systems - 6th International Conference, NGITS 2006, Proceedings
PublisherSpringer Verlag
Pages353-354
Number of pages2
ISBN (Print)3540354727, 9783540354727
DOIs
StatePublished - 2006
Event6th International Conference on Next Generation Information Technologies and Systems, NGITS 2006 - Kibbutz Shefayim, Israel
Duration: 4 Jul 20066 Jul 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4032 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Next Generation Information Technologies and Systems, NGITS 2006
Country/TerritoryIsrael
CityKibbutz Shefayim
Period4/07/066/07/06

Keywords

  • Hash chain
  • List traversal
  • Pebbling
  • Program rollback
  • Synopsis

Fingerprint

Dive into the research topics of 'LTS: The list-traversal synopses system'. Together they form a unique fingerprint.

Cite this