tempo-plotter Changeset - 7dd5ac90961f · protofusion repositories

Changeset - 7dd5ac90961f

Parent rev.

Child rev.

[Not reviewed]

value-tracker

0 7 0

Hasan Yavuz ÖZDERYA - 7 years ago 2018-09-25 16:38:30
hy@ozderya.net

optimized search for findIndex

7 files changed with 59 insertions and 18 deletions:

src/framebuffer.h

src/indexbuffer.cpp

src/indexbuffer.h

src/stream.cpp

src/stream.h

src/streamchannel.cpp

src/streamchannel.h

0 comments (0 inline, 0 general)

src/framebuffer.h

➞

Show inline comments

@@ @@ -61,4 +61,24 @@ class WFrameBuffer : public ResizableBuf @@
     virtual void clear() = 0;
 };
 /**
  * Abstract base class for X buffers.
+ *
  * These buffers only contain increasing or equal (to previous) values.
  */
 class XFrameBuffer : public ResizableBuffer
+{
 public:
     enum Index {OUT_OF_RANGE = -1};
     /**
      * Finds index for given value.
+     *
      * If given value is bigger than max or smaller than minimum
      * returns `OUT_OF_RANGE`. If it's in between values, smaller
      * index is returned (not closer one).
      */
     virtual int findIndex(double value) const = 0;
 };
 #endif // FRAMEBUFFER_H

src/indexbuffer.cpp

➞

Show inline comments

 /*
-  Copyright © 2017 Hasan Yavuz Özderya
+  Copyright © 2018 Hasan Yavuz Özderya
   This file is part of serialplot.
@@ @@ -47,3 +47,15 @@ Range IndexBuffer::limits() const @@
+{
     return Range{0, _size-1.};
+}
 int IndexBuffer::findIndex(double value) const
+{
     if (value < 0 || value > size() - 1)
+    {
         return OUT_OF_RANGE;
+    }
     else
+    {
         return value;
+    }
+}

src/indexbuffer.h

➞

Show inline comments

@@ @@ -26,15 +26,16 @@ @@
 /// sample value.
 ///
 /// @note This buffer isn't for storing data.
-class IndexBuffer : public ResizableBuffer
+class IndexBuffer : public XFrameBuffer
+{
 public:
     IndexBuffer(unsigned n);
     unsigned size() const;
     double sample(unsigned i) const;
     Range limits() const;
     void resize(unsigned n);
     unsigned size() const override;
     double sample(unsigned i) const override;
     Range limits() const override;
     void resize(unsigned n) override;
     int findIndex(double value) const override;
 private:
     unsigned _size;

src/stream.cpp

➞

Show inline comments

@@ @@ -31,7 +31,8 @@ Stream::Stream(unsigned nc, bool x, unsi @@
     _hasx = x;
     if (x)
+    {
         xData = new RingBuffer(ns);
         // TODO: implement XRingBuffer (binary search)
         Q_ASSERT(false);
+    }
     else
+    {
@@ @@ -118,7 +119,8 @@ void Stream::setNumChannels(unsigned nc, @@
+    {
         if (x)
+        {
             xData = new RingBuffer(_numSamples);
             // TODO: implement XRingBuffer (binary search)
             Q_ASSERT(false);
+        }
         else
+        {
@@ @@ -191,7 +193,9 @@ void Stream::feedIn(const SamplePack& pa @@
     unsigned ns = pack.numSamples();
     if (_hasx)
+    {
         static_cast<RingBuffer*>(xData)->addSamples(pack.xData(), ns);
         // TODO: implement XRingBuffer (binary search)
         Q_ASSERT(false);
         // static_cast<RingBuffer*>(xData)->addSamples(pack.xData(), ns);
+    }
     // modified pack that gain and offset is applied to

src/stream.h

➞

Show inline comments

@@ @@ -93,7 +93,7 @@ private: @@
     bool _paused;
     bool _hasx;
-    ResizableBuffer* xData;
+    XFrameBuffer* xData;
     QList<StreamChannel*> channels;
     ChannelInfoModel _infoModel;

src/streamchannel.cpp

➞

Show inline comments

@@ @@ -20,7 +20,7 @@ @@
 #include <limits>
 #include "streamchannel.h"
-StreamChannel::StreamChannel(unsigned i, const FrameBuffer* x,
+StreamChannel::StreamChannel(unsigned i, const XFrameBuffer* x,
               FrameBuffer* y, ChannelInfoModel* info)
+{
     _index = i;
@@ @@ -38,15 +38,19 @@ unsigned StreamChannel::index() const {r @@
 QString StreamChannel::name() const {return _info->name(_index);};
 QColor StreamChannel::color() const {return _info->color(_index);};
 bool StreamChannel::visible() const {return _info->isVisible(_index);};
-const FrameBuffer* StreamChannel::xData() const {return _x;}
+const XFrameBuffer* StreamChannel::xData() const {return _x;}
 const FrameBuffer* StreamChannel::yData() const {return _y;}
 FrameBuffer* StreamChannel::yData() {return _y;}
 const ChannelInfoModel* StreamChannel::info() const {return _info;}
 void StreamChannel::setX(const FrameBuffer* x) {_x = x;};
 void StreamChannel::setX(const XFrameBuffer* x) {_x = x;};
 #include <QtDebug>
 double StreamChannel::findValue(double x) const
+{
     int index = findIndex(x);
     // int index = findIndex(x);
     int index = _x->findIndex(x);
     qDebug() << x << ":" << index;
     if (index >= 0)
         return _y->sample(index);
     else

src/streamchannel.h

➞

Show inline comments

@@ @@ -35,7 +35,7 @@ public: @@
      * @param info channel info model
      */
     StreamChannel(unsigned i,
-                  const FrameBuffer* x,
+                  const XFrameBuffer* x,
                   FrameBuffer* y,
                   ChannelInfoModel* info);
     ~StreamChannel();
@@ @@ -44,18 +44,18 @@ public: @@
     QString name() const;
     QColor color() const;
     bool visible() const;
-    const FrameBuffer* xData() const;
+    const XFrameBuffer* xData() const;
     FrameBuffer* yData();
     const FrameBuffer* yData() const;
     const ChannelInfoModel* info() const;
-    void setX(const FrameBuffer* x);
+    void setX(const XFrameBuffer* x);
     /// Returns sample value for closest X
     double findValue(double x) const;
 private:
     unsigned _index;
-    const FrameBuffer* _x;
+    const XFrameBuffer* _x;
     FrameBuffer* _y;
     ChannelInfoModel* _info;

0 comments (0 inline, 0 general)