Implemented O(log(N)) wave plotting
[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 class LogicDataSnapshot : public DataSnapshot
27 {
28 private:
29         struct MipMapLevel
30         {
31                 uint64_t length;
32                 uint64_t data_length;
33                 void *data;
34         };
35
36 private:
37         static const int ScaleStepCount = 10;
38         static const int MipMapScalePower;
39         static const int MipMapScaleFactor;
40         static const float LogMipMapScaleFactor;
41         static const uint64_t MipMapDataUnit;
42
43 public:
44         typedef std::pair<int64_t, bool> EdgePair;
45
46 public:
47         LogicDataSnapshot(const sr_datafeed_logic &logic);
48
49         virtual ~LogicDataSnapshot();
50
51         void append_payload(const sr_datafeed_logic &logic);
52
53 private:
54         void reallocate_mip_map(MipMapLevel &m);
55
56         void append_payload_to_mipmap();
57
58 public:
59         uint64_t get_sample(uint64_t index) const;
60
61         /**
62          * Parses a logic data snapshot to generate a list of transitions
63          * in a time interval to a given level of detail.
64          * @param[out] edges The vector to place the edges into.
65          * @param[in] start The start sample index.
66          * @param[in] end The end sample index.
67          * @param[in] min_length The minimum number of samples that
68          * can be resolved at this level of detail.
69          * @param[in] sig_index The index of the signal.
70          **/
71         void get_subsampled_edges(std::vector<EdgePair> &edges,
72                 int64_t start, int64_t end,
73                 float min_length, int sig_index);
74
75 private:
76
77         static inline int64_t pow2_ceil(int64_t x, int power);
78
79 private:
80         struct MipMapLevel _mip_map[ScaleStepCount];
81         uint64_t _last_append_sample;
82
83         friend class LogicDataSnapshotTest;
84 };