SHA_Logger::PartitionLog< IT, Compare > Class Template Reference

#include <partition_log.hxx>

Public Member Functions
	~PartitionLog ()

Static Public Member Functions
static const String	GetName ()
static bool	WriteInfo (Writer &writer)
static bool	WriteDoc (Writer &writer)
static bool	WriteSrc (Writer &writer)
static IT	Build (Ostream &os, Options opts, const IT &begin, const IT &pivot, const IT &end, const int offSet=0)
static IT	Build (Writer &writer, Options opts, const IT &begin, const IT &pivot, const IT &end, const int offSet=0)

Private Member Functions
	PartitionLog (Ostream &os)
PartitionLog	operator= (PartitionLog &)
IT	Write (Options opts, const IT &begin, const IT &pivot, const IT &end, const int offset)

Static Private Member Functions
static IT	Write (Writer &writer, Options opts, const IT &begin, const IT &pivot, const IT &end, const int offset)
static bool	WriteParameters (Writer &writer, Options opts, const IT &begin, const IT &pivot, const IT &end, const int offset)
static IT	WriteComputation (Writer &writer, const IT &begin, const IT &pivot, const IT &end, const int offset)

Private Attributes
std::unique_ptr< Stream >	stream
std::unique_ptr< Writer >	writer

Detailed Description

template<typename IT, typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>
class SHA_Logger::PartitionLog< IT, Compare >

Definition at line 38 of file partition_log.hxx.

Constructor & Destructor Documentation

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

SHA_Logger::PartitionLog< IT, Compare >::~PartitionLog ( )

inline

Definition at line 58 of file partition_log.hxx.

{ assert(this->writer->IsComplete()); }

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

SHA_Logger::PartitionLog< IT, Compare >::PartitionLog ( Ostream &  os )

inlineprivate

Definition at line 83 of file partition_log.hxx.

                                : stream(std::unique_ptr<Stream>(new Stream(os))),
                                  writer(std::unique_ptr<Writer>(new Writer(*this->stream))) {}

Member Function Documentation

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

static IT SHA_Logger::PartitionLog< IT, Compare >::Build ( Ostream &  os, Options  opts, const IT &  begin, const IT &  pivot, const IT &  end, const int  offSet = 0  )

inlinestatic

Instantiate a new json writer using the stream passed as argument, run and write algorithm computation information.

Returns

stream reference filled up with PartitionLog object information, error object information in case of failure.

Definition at line 65 of file partition_log.hxx.

      {
        std::unique_ptr<PartitionLog> builder = std::unique_ptr<PartitionLog>(new PartitionLog(os));
        return builder->Write(opts, begin, pivot, end, offSet);
      }

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

static IT SHA_Logger::PartitionLog< IT, Compare >::Build ( Writer &  writer, Options  opts, const IT &  begin, const IT &  pivot, const IT &  end, const int  offSet = 0  )

inlinestatic

Use json writer passed as parameter to write iterator information.

Returns

stream reference filled up with PartitionLog object information, error information in case of failure.

Definition at line 76 of file partition_log.hxx.

      {
        return Write(writer, opts, begin, pivot, end, offSet);
      }

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

static const String SHA_Logger::PartitionLog< IT, Compare >::GetName ( )

inlinestatic

Todo:

Use string litteral for JSON description within c++ code eg https://cs.chromium.org/chromium/src/gpu/config/software_rendering_list_json.cc

Definition at line 43 of file partition_log.hxx.

{ return "Partition"; }

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

PartitionLog SHA_Logger::PartitionLog< IT, Compare >::operator= ( PartitionLog< IT, Compare > &  )

inlineprivate

Definition at line 85 of file partition_log.hxx.

{} // Not Implemented

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

IT SHA_Logger::PartitionLog< IT, Compare >::Write ( Options  opts, const IT &  begin, const IT &  pivot, const IT &  end, const int  offset  )

inlineprivate

Definition at line 87 of file partition_log.hxx.

      { return Write(*this->writer, opts, begin, pivot, end, offset); }

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

static IT SHA_Logger::PartitionLog< IT, Compare >::Write ( Writer &  writer, Options  opts, const IT &  begin, const IT &  pivot, const IT &  end, const int  offset  )

inlinestaticprivate

Definition at line 90 of file partition_log.hxx.

      {
        writer.StartObject();

        // Do not write sequence if no data to be processed
        const int _seqSize = static_cast<int>(std::distance(begin, end));
        if (_seqSize < 2 || pivot == end)
        {
          Comment::Build(writer, "Sequence size too small to be processed.", 0);
          // @todo return pivot
          Operation::Return<bool>(writer, true);
          return pivot;
        }

        // Write description
        Algo_Traits<PartitionLog>::Build(writer, opts);

        // Write parameters
        WriteParameters(writer, opts, begin, pivot, end, offset);

        // Write computation
        auto newPivot = WriteComputation(writer, begin, pivot, end, offset);

        writer.EndObject();

        return newPivot;
      }

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

static IT SHA_Logger::PartitionLog< IT, Compare >::WriteComputation ( Writer &  writer, const IT &  begin, const IT &  pivot, const IT &  end, const int  offset  )

inlinestaticprivate

Definition at line 145 of file partition_log.hxx.

      {
        // Not part of the logs
        auto _seqSize = static_cast<int>(std::distance(begin, end));
        int _itIdx = offset;
        int _storeIdx = offset;

        // Local logged variables
        writer.Key("locals");
        writer.StartArray();
        auto it = Iterator::BuildIt<IT>(writer, kSeqName, "it", offset, begin, "Cur IT");
        Iterator::BuildIt<IT>(writer, kSeqName, "last", offset + _seqSize - 1, end - 1, "Lst IT");
        auto pivotValue = Value<typename std::iterator_traits<IT>::value_type>::
                          BuildValue(writer, "pivotValue", *pivot, "Keet pivot val.");
        auto store = Iterator::BuildIt<IT>(writer, kSeqName, "store", offset, begin, "Store IT");
        writer.EndArray();

        writer.Key("logs");
        writer.StartArray();
        Comment::Build(writer, "Start Partitinning", 0);

        Comment::Build(writer, "Put the pivot at the end for convenience", 0);
        Operation::Swap(writer, "pivot", "last");
        std::swap(*pivot, *(end - 1));

        Comment::Build(writer, "Swap each element with ", 0);
        for (it = begin; it != end - 1; ++it, Operation::Set<int>(writer, "it", ++_itIdx))
        {
          if (Compare()(*it, pivotValue))
          {
            Comment::Build(writer, "it <= pivot: swap(it, store).", 1);
            Operation::Swap(writer, "store", "it");
            Operation::Set<int>(writer, "store", ++_storeIdx);
            std::swap(*store, *it);
            ++store;
          } else
            Comment::Build(writer, "pivot > it : Ignore element.", 1);
        }

        Comment::Build(writer, "Replace the pivot at its good position and replace its value.", 0);
        Operation::Set<int>(writer, "pivot", _storeIdx);
        Operation::Swap(writer, "store", "last");
        std::swap(*(end - 1), *store);

        // @todo Return Iterator
        Operation::Return<bool>(writer, true);
        writer.EndArray();
        return store;
      }

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

static bool SHA_Logger::PartitionLog< IT, Compare >::WriteDoc ( Writer &  writer )

inlinestatic

Write algorithm decription

Todo:

Use string litteral for JSON description within c++ code –> partition_desc.json.hxx

Definition at line 51 of file partition_log.hxx.

{ return true; }

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

static bool SHA_Logger::PartitionLog< IT, Compare >::WriteInfo ( Writer &  writer )

inlinestatic

Write algorithm information

Todo:

Use string litteral for JSON description within c++ code –> partition_desc.json.hxx

Definition at line 47 of file partition_log.hxx.

{ return true; }

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

static bool SHA_Logger::PartitionLog< IT, Compare >::WriteParameters ( Writer &  writer, Options  opts, const IT &  begin, const IT &  pivot, const IT &  end, const int  offset  )

inlinestaticprivate

Definition at line 120 of file partition_log.hxx.

      {
        const int _pivIdx = static_cast<int>(std::distance(begin,pivot));
        writer.Key("parameters");
        writer.StartArray();
        if (opts & OpIsSub)
        {
          const int _seqSize = static_cast<int>(std::distance(begin, end));
          Iterator::Build(writer, kSeqName, "begin", offset);
          Iterator::Build(writer, kSeqName, "pivot", offset + _pivIdx);
          Iterator::Build(writer, kSeqName, "end", offset + _seqSize);
        }
        else
        {
          Array<IT>::Build(writer, kSeqName, "begin", begin, "end", end);
          Iterator::Build(writer, kSeqName, "pivot", _pivIdx);
        }
        writer.EndArray();

        return true;
      }

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

static bool SHA_Logger::PartitionLog< IT, Compare >::WriteSrc ( Writer &  writer )

inlinestatic

Write algorithm sources

Todo:

Use string litteral for JSON description within c++ code –> partition_desc.json.hxx

Definition at line 55 of file partition_log.hxx.

{ return true; }

Member Data Documentation

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

std::unique_ptr<Stream> SHA_Logger::PartitionLog< IT, Compare >::stream

private

Definition at line 195 of file partition_log.hxx.

template<typename IT , typename Compare = std::less_equal<typename std::iterator_traits<IT>::value_type>>

std::unique_ptr<Writer> SHA_Logger::PartitionLog< IT, Compare >::writer

private

Definition at line 196 of file partition_log.hxx.

---

The documentation for this class was generated from the following file:

• partition_log.hxx