A framework for complex time structures based on coupled lists

  • Authors:
  • Wijnand Schepens

  • Affiliations:
  • University College, Ghent, Belgium

  • Venue:
  • Companion to the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a way to represent complex time-based data such as music using ordered timed sequences and coupled lists, emphasizing flexibility and extensibility. We present a number of strategies for traversing systems of aligned, dependent and parallel lists. We propose a mechanism to decouple sequence algorithms from the underlying data structures similar to the iterator pattern[8] but more appropriate for a complex data organization with coupled lists. The traversal policy is captured in a proceeder-object, while the data itself is accessed through value-inspectors. Some elegant constructs can be achieved by using virtual inspectors. We propose a scheme for efficient insertion and removal in ordered timed sequences based on aligned lists.