X-Git-Url: https://sigrok.org/gitweb/?p=pulseview.git;a=blobdiff_plain;f=logicdatasnapshot.h;h=974aff6cf1d3cd6f2199809d416f671176854aa6;hp=696b9e815eba28275cb5de4b3e8dc04b3d9cd4b3;hb=3db297c4f9c6cf3023e68b1f9e37ac4ea1c7ef3c;hpb=28a4c9c5eb20296199fc3496bb40b7733dffac75

diff --git a/logicdatasnapshot.h b/logicdatasnapshot.h
index 696b9e81..974aff6c 100644
--- a/logicdatasnapshot.h
+++ b/logicdatasnapshot.h
@@ -20,9 +20,76 @@
 
 #include "datasnapshot.h"
 
+#include <utility>
+#include <vector>
+
+namespace LogicDataSnapshotTest {
+	class Pow2;
+	class Basic;
+	class LargeData;
+	class Pulses;
+}
+
 class LogicDataSnapshot : public DataSnapshot
 {
+private:
+	struct MipMapLevel
+	{
+		uint64_t length;
+		uint64_t data_length;
+		void *data;
+	};
+
+private:
+	static const int ScaleStepCount = 10;
+	static const int MipMapScalePower;
+	static const int MipMapScaleFactor;
+	static const float LogMipMapScaleFactor;
+	static const uint64_t MipMapDataUnit;
+
 public:
+	typedef std::pair<int64_t, bool> EdgePair;
+
+public:
+	LogicDataSnapshot(const sr_datafeed_logic &logic);
+
+	virtual ~LogicDataSnapshot();
 
 	void append_payload(const sr_datafeed_logic &logic);
+
+private:
+	void reallocate_mip_map(MipMapLevel &m);
+
+	void append_payload_to_mipmap();
+
+public:
+	uint64_t get_sample(uint64_t index) const;
+
+	/**
+	 * Parses a logic data snapshot to generate a list of transitions
+	 * in a time interval to a given level of detail.
+	 * @param[out] edges The vector to place the edges into.
+	 * @param[in] start The start sample index.
+	 * @param[in] end The end sample index.
+	 * @param[in] min_length The minimum number of samples that
+	 * can be resolved at this level of detail.
+	 * @param[in] sig_index The index of the signal.
+	 **/
+	void get_subsampled_edges(std::vector<EdgePair> &edges,
+		int64_t start, int64_t end,
+		float min_length, int sig_index);
+
+private:
+	uint64_t get_subsample(int level, uint64_t offset) const;
+
+	static int64_t pow2_ceil(int64_t x, unsigned int power);
+
+private:
+	struct MipMapLevel _mip_map[ScaleStepCount];
+	uint64_t _last_append_sample;
+
+	friend class LogicDataSnapshotTest::Pow2;
+	friend class LogicDataSnapshotTest::Basic;
+	friend class LogicDataSnapshotTest::LargeData;
+	friend class LogicDataSnapshotTest::Pulses;
 };