pv/logicdatasnapshot.h

   1 /*
   2  * This file is part of the PulseView 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         class LongPulses;
  32 }
  33
  34 namespace pv {
  35
  36 class LogicDataSnapshot : public DataSnapshot
  37 {
  38 private:
  39         struct MipMapLevel
  40         {
  41                 uint64_t length;
  42                 uint64_t data_length;
  43                 void *data;
  44         };
  45
  46 private:
  47         static const int ScaleStepCount = 10;
  48         static const int MipMapScalePower;
  49         static const int MipMapScaleFactor;
  50         static const float LogMipMapScaleFactor;
  51         static const uint64_t MipMapDataUnit;
  52
  53 public:
  54         typedef std::pair<int64_t, bool> EdgePair;
  55
  56 public:
  57         LogicDataSnapshot(const sr_datafeed_logic &logic);
  58
  59         virtual ~LogicDataSnapshot();
  60
  61         void append_payload(const sr_datafeed_logic &logic);
  62
  63 private:
  64         void reallocate_mip_map(MipMapLevel &m);
  65
  66         void append_payload_to_mipmap();
  67
  68 public:
  69         uint64_t get_sample(uint64_t index) const;
  70
  71         /**
  72          * Parses a logic data snapshot to generate a list of transitions
  73          * in a time interval to a given level of detail.
  74          * @param[out] edges The vector to place the edges into.
  75          * @param[in] start The start sample index.
  76          * @param[in] end The end sample index.
  77          * @param[in] min_length The minimum number of samples that
  78          * can be resolved at this level of detail.
  79          * @param[in] sig_index The index of the signal.
  80          **/
  81         void get_subsampled_edges(std::vector<EdgePair> &edges,
  82                 int64_t start, int64_t end,
  83                 float min_length, int sig_index);
  84
  85 private:
  86         uint64_t get_subsample(int level, uint64_t offset) const;
  87
  88         static int64_t pow2_ceil(int64_t x, unsigned int power);
  89
  90 private:
  91         struct MipMapLevel _mip_map[ScaleStepCount];
  92         uint64_t _last_append_sample;
  93
  94         friend class LogicDataSnapshotTest::Pow2;
  95         friend class LogicDataSnapshotTest::Basic;
  96         friend class LogicDataSnapshotTest::LargeData;
  97         friend class LogicDataSnapshotTest::Pulses;
  98         friend class LogicDataSnapshotTest::LongPulses;
  99 };
 100
 101 } // namespace pv