974aff6cf1d3cd6f2199809d416f671176854aa6
[pulseview.git] / logicdatasnapshot.h
1 /*
2  * This file is part of the sigrok project.
3  *
4  * Copyright (C) 2012 Joel Holdsworth <joel@airwebreathe.org.uk>
5  *
6  * This program is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License as published by
8  * the Free Software Foundation; either version 2 of the License, or
9  * (at your option) any later version.
10  *
11  * This program is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, write to the Free Software
18  * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301 USA
19  */
20
21 #include "datasnapshot.h"
22
23 #include <utility>
24 #include <vector>
25
26 namespace LogicDataSnapshotTest {
27         class Pow2;
28         class Basic;
29         class LargeData;
30         class Pulses;
31 }
32
33 class LogicDataSnapshot : public DataSnapshot
34 {
35 private:
36         struct MipMapLevel
37         {
38                 uint64_t length;
39                 uint64_t data_length;
40                 void *data;
41         };
42
43 private:
44         static const int ScaleStepCount = 10;
45         static const int MipMapScalePower;
46         static const int MipMapScaleFactor;
47         static const float LogMipMapScaleFactor;
48         static const uint64_t MipMapDataUnit;
49
50 public:
51         typedef std::pair<int64_t, bool> EdgePair;
52
53 public:
54         LogicDataSnapshot(const sr_datafeed_logic &logic);
55
56         virtual ~LogicDataSnapshot();
57
58         void append_payload(const sr_datafeed_logic &logic);
59
60 private:
61         void reallocate_mip_map(MipMapLevel &m);
62
63         void append_payload_to_mipmap();
64
65 public:
66         uint64_t get_sample(uint64_t index) const;
67
68         /**
69          * Parses a logic data snapshot to generate a list of transitions
70          * in a time interval to a given level of detail.
71          * @param[out] edges The vector to place the edges into.
72          * @param[in] start The start sample index.
73          * @param[in] end The end sample index.
74          * @param[in] min_length The minimum number of samples that
75          * can be resolved at this level of detail.
76          * @param[in] sig_index The index of the signal.
77          **/
78         void get_subsampled_edges(std::vector<EdgePair> &edges,
79                 int64_t start, int64_t end,
80                 float min_length, int sig_index);
81
82 private:
83         uint64_t get_subsample(int level, uint64_t offset) const;
84
85         static int64_t pow2_ceil(int64_t x, unsigned int power);
86
87 private:
88         struct MipMapLevel _mip_map[ScaleStepCount];
89         uint64_t _last_append_sample;
90
91         friend class LogicDataSnapshotTest::Pow2;
92         friend class LogicDataSnapshotTest::Basic;
93         friend class LogicDataSnapshotTest::LargeData;
94         friend class LogicDataSnapshotTest::Pulses;
95 };