This repository contains code to efficiently store,read and modify time series data logic values. The core class is called Trace.
Time is an abstract simulation time, which can be counted in discrete intervals.
It is essentially a std::pair of (uint64_t Time, uint8_t Delta), where each point in time
can be divided into descrete delta cycles.
At each time point, the value can be one of 9 VHDL values (0, 1, X, Z, ...) stored in an uint8_t.
The traces can be very long, containing between 100k to 10m values. Because of this, no duplicated values should be stored.
- Write: The common use case is the linear append-only addition of values at the end of the trace.
- Read: The following read operations must be possible:
- access the current value for any point in time
- find all time points where the value changes
- find the next/previous point of change
- find the next/previous value
- Edit:
- Remove a section of the trace
- Replace a single value in the trace
- Insert a new value between existing values
Compilers:
- GCC 4.8.2
- MSVC 2010, later 2012
The types for Time and Bit where replaced to simplify this review.
As C++11 was not available, boost is used for various replacements.
This work by Stefan Frehse, Finn Haedicke and Jan Wessels is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
