vista.adoc

Vista

Table of Contents

• Introduction
• View
• Fixed-Capacity Container
• Algorithm

Bjørn Reese

Introduction

Vista is a header-only C++11 library that contains various view classes.

The view classes acts like fixed-capacity in-place containers operating on contiguous memory provided by the user.

The view classes do not take ownership of the user-provided memory. User must ensure the life-time of the memory until the view has been destroyed.

Note	Precondition using namespace vista;

View

Views operate on borrowed continguous memory. Some design decisions are common to all views.

• Circular view is a circular queue operating on borrowed storage.

• Map view is an associative array operating on borrowed storage.

• Priority view is a priority queue operating on borrowed storage.

Fixed-Capacity Container

• Circular array is a circular queue operating on a nested array.

Algorithm

• Algorithms operate on heap or sorted sequences.