//
// compare linear insert with different POD sizes. std::list vs std::vector
//
 
#include <list>
#include <vector>
#include <deque>
#include <iostream>
#include <iomanip>
#include <random>
#include <functional>
#include <iostream>
#include <chrono>
#include <string>
#include <numeric>
#include <algorithm>
#include <cassert>
 
 
namespace g2
{
  typedef std::chrono::high_resolution_clock clock;
  typedef std::chrono::microseconds microseconds;
  typedef std::chrono::milliseconds milliseconds;
 
  clock::time_point now(){return clock::now();}
 
  microseconds intervalUs(const clock::time_point& t1, const clock::time_point& t0)
  {return std::chrono::duration_cast<microseconds>(t1 - t0);}
 
  milliseconds intervalMs(const clock::time_point& t1,const clock::time_point& t0)
  {return std::chrono::duration_cast<milliseconds>(t1 - t0);}
 
 
  class StopWatch
  {
    clock::time_point start_;
  public:
    StopWatch() : start_(clock::now()){}
    clock::time_point restart()         { start_ = clock::now(); return start_;}
    microseconds elapsedUs()            { return intervalUs(now(), start_);}
    milliseconds elapsedMs()            {return intervalMs(now(), start_);}
  };
} // g2
 
typedef unsigned int  Number;
typedef long long int            TimeValue;
const std::string rows_explained = "elements         list_time   vector_time   deque_time ";
 
 
// Silly POD to test with variadic POD size
template<Number Size>
struct POD
{
   Number a[Size];
 
  bool operator>=(const POD& b) const
  {
    return (this->a[0] >= b.a[0]);
  }
};
 
 
// Random integer function from http://w...content-available-to-author-only...t.com/~bs/C++0xFAQ.html#std-random
int random_int(int low, int high)
{
  using namespace std;
  static default_random_engine engine {};
  typedef uniform_int_distribution<int> Distribution;
  static Distribution distribution {};
  return distribution(engine, Distribution::param_type{low, high});
}
 
 
 
// Use a template approach to use functor, function pointer or lambda to insert an
// element in the input container and return the "time result".
// Search is LINEAR. Elements are insert in SORTED order
template<typename ValueType, typename Container>
void linearInsertion(const std::vector<ValueType>& numbers, Container& container)
{
    std::for_each(numbers.begin(), numbers.end(),
                  [&](const ValueType& n)
    {
        auto itr = container.begin();
        for (; itr!= container.end(); ++itr)
        {
            if ((*itr) >= n) {
                break;
            }
        }
        container.insert(itr, n);
    });
}
 
// Measure time in microseconds (us) for linear insert in a std container
template<typename Container, typename ValueType>
TimeValue linearInsertPerformance(const std::vector<ValueType>& randoms, Container& container)
{
    g2::StopWatch watch;
    linearInsertion<ValueType, Container>(std::cref(randoms), container);
    auto time = watch.elapsedUs().count();
    return time;
}
 
template<Number SizeOfPod>
void listVsVectorLinearPerformance(const size_t nbr_of_randoms)
{
  // Generate n random values and push to storage
  typedef POD<SizeOfPod> POD_value;
  std::vector<POD_value> values(nbr_of_randoms);
  const auto lower_limit = 0;
  const auto upper_limit = nbr_of_randoms -1;
  std::for_each(values.begin(), values.end(), [&](POD_value& n) { n.a[0] = random_int(lower_limit, upper_limit);});
 
  TimeValue list_time;
  TimeValue vector_time;
  TimeValue deque_time;
  std::cout << nbr_of_randoms << ",\t" << std::flush;
  { // force local scope - to clear up the containers at exit
    std::list<POD_value>      list;
    list_time = linearInsertPerformance<std::list<POD_value>, POD_value>(values, list);
  }
  {
    std::vector<POD_value>    vector;
    vector_time = linearInsertPerformance<std::vector<POD_value>, POD_value>(values, vector);
  }
 
  {
    std::deque<POD_value>    deque;
    deque_time = linearInsertPerformance<std::deque<POD_value>, POD_value>(values, deque);
  }
 
 
  std::cout << "\t" << list_time << ",\t" << vector_time << ",\t" << deque_time;
  std::cout << ",\tsizeof(POD): " << sizeof(POD_value) << " bytes" << std::endl << std::flush;
 
}
 
   template<Number PodSizeIn4ByteIncrements>
   void measure()
   {
     g2::StopWatch watch;
     std::cout << "Measuring In Microseconds (us)" << std::endl;
     std::cout << rows_explained << std::endl;
 
     // small increments for measuring up to 4000
     listVsVectorLinearPerformance<PodSizeIn4ByteIncrements>(100);
     listVsVectorLinearPerformance<PodSizeIn4ByteIncrements>(200);
     listVsVectorLinearPerformance<PodSizeIn4ByteIncrements>(400);
     listVsVectorLinearPerformance<PodSizeIn4ByteIncrements>(800);
     listVsVectorLinearPerformance<PodSizeIn4ByteIncrements>(1000);
     listVsVectorLinearPerformance<PodSizeIn4ByteIncrements>(2000);
     listVsVectorLinearPerformance<PodSizeIn4ByteIncrements>(3000);
     listVsVectorLinearPerformance<PodSizeIn4ByteIncrements>(4000);
     listVsVectorLinearPerformance<PodSizeIn4ByteIncrements>(5000);
 
     for(auto cnt = 5000; cnt <= 11000; cnt+=2000)
     {
       listVsVectorLinearPerformance<PodSizeIn4ByteIncrements>(cnt);
     }
     auto total_time_ms = watch.elapsedMs().count();
     std::cout << "[" << rows_explained << "]" << std::endl;
 
     typedef POD<PodSizeIn4ByteIncrements> POD_value;
     std::cout << "Test finished for " << sizeof(POD_value) << " bytes POD" << std::endl;
     std::cout << "The POD sized test took " << total_time_ms << " milliseconds (or " << total_time_ms/1000 << " seconds)\n\n" << std::endl;
   }
 
 
 
   int main(int argc, char** argv)
   {
     g2::StopWatch watch;
     measure<1>(); // measure 4 bytes
     measure<2>(); // measure 8 bytes
     measure<4>(); // measure 16 bytes
     measure<8>(); // 32 bytes
     measure<16>(); // 64 bytes
     measure<32>(); // 128 bytes*/
     measure<64>(); // 256 bytes
     auto total_time_s = watch.elapsedMs().count()/1000;
     std::cout << "\n\n**********************************************\n" << std::endl;
     std::cout << "Exiting test: the whole measuring took " << total_time_s << " seconds";
     std::cout << " (or " << total_time_s/(60) << " minutes)" << std::endl;
 
     return 0;
   }
 
 
 

Ly8KLy8gY29tcGFyZSBsaW5lYXIgaW5zZXJ0IHdpdGggZGlmZmVyZW50IFBPRCBzaXplcy4gc3RkOjpsaXN0IHZzIHN0ZDo6dmVjdG9yCi8vCgojaW5jbHVkZSA8bGlzdD4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGRlcXVlPgojaW5jbHVkZSA8aW9zdHJlYW0+CiNpbmNsdWRlIDxpb21hbmlwPgojaW5jbHVkZSA8cmFuZG9tPgojaW5jbHVkZSA8ZnVuY3Rpb25hbD4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y2hyb25vPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8bnVtZXJpYz4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGNhc3NlcnQ+CgoKbmFtZXNwYWNlIGcyCnsKICB0eXBlZGVmIHN0ZDo6Y2hyb25vOjpoaWdoX3Jlc29sdXRpb25fY2xvY2sgY2xvY2s7CiAgdHlwZWRlZiBzdGQ6OmNocm9ubzo6bWljcm9zZWNvbmRzIG1pY3Jvc2Vjb25kczsKICB0eXBlZGVmIHN0ZDo6Y2hyb25vOjptaWxsaXNlY29uZHMgbWlsbGlzZWNvbmRzOwoKICBjbG9jazo6dGltZV9wb2ludCBub3coKXtyZXR1cm4gY2xvY2s6Om5vdygpO30KCiAgbWljcm9zZWNvbmRzIGludGVydmFsVXMoY29uc3QgY2xvY2s6OnRpbWVfcG9pbnQmIHQxLCBjb25zdCBjbG9jazo6dGltZV9wb2ludCYgdDApCiAge3JldHVybiBzdGQ6OmNocm9ubzo6ZHVyYXRpb25fY2FzdDxtaWNyb3NlY29uZHM+KHQxIC0gdDApO30KCiAgbWlsbGlzZWNvbmRzIGludGVydmFsTXMoY29uc3QgY2xvY2s6OnRpbWVfcG9pbnQmIHQxLGNvbnN0IGNsb2NrOjp0aW1lX3BvaW50JiB0MCkKICB7cmV0dXJuIHN0ZDo6Y2hyb25vOjpkdXJhdGlvbl9jYXN0PG1pbGxpc2Vjb25kcz4odDEgLSB0MCk7fQoKCiAgY2xhc3MgU3RvcFdhdGNoCiAgewogICAgY2xvY2s6OnRpbWVfcG9pbnQgc3RhcnRfOwogIHB1YmxpYzoKICAgIFN0b3BXYXRjaCgpIDogc3RhcnRfKGNsb2NrOjpub3coKSl7fQogICAgY2xvY2s6OnRpbWVfcG9pbnQgcmVzdGFydCgpICAgICAgICAgeyBzdGFydF8gPSBjbG9jazo6bm93KCk7IHJldHVybiBzdGFydF87fQogICAgbWljcm9zZWNvbmRzIGVsYXBzZWRVcygpICAgICAgICAgICAgeyByZXR1cm4gaW50ZXJ2YWxVcyhub3coKSwgc3RhcnRfKTt9CiAgICBtaWxsaXNlY29uZHMgZWxhcHNlZE1zKCkgICAgICAgICAgICB7cmV0dXJuIGludGVydmFsTXMobm93KCksIHN0YXJ0Xyk7fQogIH07Cn0gLy8gZzIKCnR5cGVkZWYgdW5zaWduZWQgaW50ICBOdW1iZXI7CnR5cGVkZWYgbG9uZyBsb25nIGludCAgICAgICAgICAgIFRpbWVWYWx1ZTsKY29uc3Qgc3RkOjpzdHJpbmcgcm93c19leHBsYWluZWQgPSAiZWxlbWVudHMgICAgICAgICBsaXN0X3RpbWUgICB2ZWN0b3JfdGltZSAgIGRlcXVlX3RpbWUgIjsKCgovLyBTaWxseSBQT0QgdG8gdGVzdCB3aXRoIHZhcmlhZGljIFBPRCBzaXplCnRlbXBsYXRlPE51bWJlciBTaXplPgpzdHJ1Y3QgUE9ECnsKICAgTnVtYmVyIGFbU2l6ZV07CgogIGJvb2wgb3BlcmF0b3I+PShjb25zdCBQT0QmIGIpIGNvbnN0CiAgewogICAgcmV0dXJuICh0aGlzLT5hWzBdID49IGIuYVswXSk7CiAgfQp9OwoKCi8vIFJhbmRvbSBpbnRlZ2VyIGZ1bmN0aW9uIGZyb20gaHR0cDovL3cuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLnQuY29tL35icy9DKysweEZBUS5odG1sI3N0ZC1yYW5kb20KaW50IHJhbmRvbV9pbnQoaW50IGxvdywgaW50IGhpZ2gpCnsKICB1c2luZyBuYW1lc3BhY2Ugc3RkOwogIHN0YXRpYyBkZWZhdWx0X3JhbmRvbV9lbmdpbmUgZW5naW5lIHt9OwogIHR5cGVkZWYgdW5pZm9ybV9pbnRfZGlzdHJpYnV0aW9uPGludD4gRGlzdHJpYnV0aW9uOwogIHN0YXRpYyBEaXN0cmlidXRpb24gZGlzdHJpYnV0aW9uIHt9OwogIHJldHVybiBkaXN0cmlidXRpb24oZW5naW5lLCBEaXN0cmlidXRpb246OnBhcmFtX3R5cGV7bG93LCBoaWdofSk7Cn0KCgoKLy8gVXNlIGEgdGVtcGxhdGUgYXBwcm9hY2ggdG8gdXNlIGZ1bmN0b3IsIGZ1bmN0aW9uIHBvaW50ZXIgb3IgbGFtYmRhIHRvIGluc2VydCBhbgovLyBlbGVtZW50IGluIHRoZSBpbnB1dCBjb250YWluZXIgYW5kIHJldHVybiB0aGUgInRpbWUgcmVzdWx0Ii4KLy8gU2VhcmNoIGlzIExJTkVBUi4gRWxlbWVudHMgYXJlIGluc2VydCBpbiBTT1JURUQgb3JkZXIKdGVtcGxhdGU8dHlwZW5hbWUgVmFsdWVUeXBlLCB0eXBlbmFtZSBDb250YWluZXI+CnZvaWQgbGluZWFySW5zZXJ0aW9uKGNvbnN0IHN0ZDo6dmVjdG9yPFZhbHVlVHlwZT4mIG51bWJlcnMsIENvbnRhaW5lciYgY29udGFpbmVyKQp7CiAgICBzdGQ6OmZvcl9lYWNoKG51bWJlcnMuYmVnaW4oKSwgbnVtYmVycy5lbmQoKSwKICAgICAgICAgICAgICAgICAgWyZdKGNvbnN0IFZhbHVlVHlwZSYgbikKICAgIHsKICAgICAgICBhdXRvIGl0ciA9IGNvbnRhaW5lci5iZWdpbigpOwogICAgICAgIGZvciAoOyBpdHIhPSBjb250YWluZXIuZW5kKCk7ICsraXRyKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKCgqaXRyKSA+PSBuKSB7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBjb250YWluZXIuaW5zZXJ0KGl0ciwgbik7CiAgICB9KTsKfQoKLy8gTWVhc3VyZSB0aW1lIGluIG1pY3Jvc2Vjb25kcyAodXMpIGZvciBsaW5lYXIgaW5zZXJ0IGluIGEgc3RkIGNvbnRhaW5lcgp0ZW1wbGF0ZTx0eXBlbmFtZSBDb250YWluZXIsIHR5cGVuYW1lIFZhbHVlVHlwZT4KVGltZVZhbHVlIGxpbmVhckluc2VydFBlcmZvcm1hbmNlKGNvbnN0IHN0ZDo6dmVjdG9yPFZhbHVlVHlwZT4mIHJhbmRvbXMsIENvbnRhaW5lciYgY29udGFpbmVyKQp7CiAgICBnMjo6U3RvcFdhdGNoIHdhdGNoOwogICAgbGluZWFySW5zZXJ0aW9uPFZhbHVlVHlwZSwgQ29udGFpbmVyPihzdGQ6OmNyZWYocmFuZG9tcyksIGNvbnRhaW5lcik7CiAgICBhdXRvIHRpbWUgPSB3YXRjaC5lbGFwc2VkVXMoKS5jb3VudCgpOwogICAgcmV0dXJuIHRpbWU7Cn0KCnRlbXBsYXRlPE51bWJlciBTaXplT2ZQb2Q+CnZvaWQgbGlzdFZzVmVjdG9yTGluZWFyUGVyZm9ybWFuY2UoY29uc3Qgc2l6ZV90IG5icl9vZl9yYW5kb21zKQp7CiAgLy8gR2VuZXJhdGUgbiByYW5kb20gdmFsdWVzIGFuZCBwdXNoIHRvIHN0b3JhZ2UKICB0eXBlZGVmIFBPRDxTaXplT2ZQb2Q+IFBPRF92YWx1ZTsKICBzdGQ6OnZlY3RvcjxQT0RfdmFsdWU+IHZhbHVlcyhuYnJfb2ZfcmFuZG9tcyk7CiAgY29uc3QgYXV0byBsb3dlcl9saW1pdCA9IDA7CiAgY29uc3QgYXV0byB1cHBlcl9saW1pdCA9IG5icl9vZl9yYW5kb21zIC0xOwogIHN0ZDo6Zm9yX2VhY2godmFsdWVzLmJlZ2luKCksIHZhbHVlcy5lbmQoKSwgWyZdKFBPRF92YWx1ZSYgbikgeyBuLmFbMF0gPSByYW5kb21faW50KGxvd2VyX2xpbWl0LCB1cHBlcl9saW1pdCk7fSk7CgogIFRpbWVWYWx1ZSBsaXN0X3RpbWU7CiAgVGltZVZhbHVlIHZlY3Rvcl90aW1lOwogIFRpbWVWYWx1ZSBkZXF1ZV90aW1lOwogIHN0ZDo6Y291dCA8PCBuYnJfb2ZfcmFuZG9tcyA8PCAiLFx0IiA8PCBzdGQ6OmZsdXNoOwogIHsgLy8gZm9yY2UgbG9jYWwgc2NvcGUgLSB0byBjbGVhciB1cCB0aGUgY29udGFpbmVycyBhdCBleGl0CiAgICBzdGQ6Omxpc3Q8UE9EX3ZhbHVlPiAgICAgIGxpc3Q7CiAgICBsaXN0X3RpbWUgPSBsaW5lYXJJbnNlcnRQZXJmb3JtYW5jZTxzdGQ6Omxpc3Q8UE9EX3ZhbHVlPiwgUE9EX3ZhbHVlPih2YWx1ZXMsIGxpc3QpOwogIH0KICB7CiAgICBzdGQ6OnZlY3RvcjxQT0RfdmFsdWU+ICAgIHZlY3RvcjsKICAgIHZlY3Rvcl90aW1lID0gbGluZWFySW5zZXJ0UGVyZm9ybWFuY2U8c3RkOjp2ZWN0b3I8UE9EX3ZhbHVlPiwgUE9EX3ZhbHVlPih2YWx1ZXMsIHZlY3Rvcik7CiAgfQoKICB7CiAgICBzdGQ6OmRlcXVlPFBPRF92YWx1ZT4gICAgZGVxdWU7CiAgICBkZXF1ZV90aW1lID0gbGluZWFySW5zZXJ0UGVyZm9ybWFuY2U8c3RkOjpkZXF1ZTxQT0RfdmFsdWU+LCBQT0RfdmFsdWU+KHZhbHVlcywgZGVxdWUpOwogIH0KCgogIHN0ZDo6Y291dCA8PCAiXHQiIDw8IGxpc3RfdGltZSA8PCAiLFx0IiA8PCB2ZWN0b3JfdGltZSA8PCAiLFx0IiA8PCBkZXF1ZV90aW1lOwogIHN0ZDo6Y291dCA8PCAiLFx0c2l6ZW9mKFBPRCk6ICIgPDwgc2l6ZW9mKFBPRF92YWx1ZSkgPDwgIiBieXRlcyIgPDwgc3RkOjplbmRsIDw8IHN0ZDo6Zmx1c2g7Cgp9CgogICB0ZW1wbGF0ZTxOdW1iZXIgUG9kU2l6ZUluNEJ5dGVJbmNyZW1lbnRzPgogICB2b2lkIG1lYXN1cmUoKQogICB7CiAgICAgZzI6OlN0b3BXYXRjaCB3YXRjaDsKICAgICBzdGQ6OmNvdXQgPDwgIk1lYXN1cmluZyBJbiBNaWNyb3NlY29uZHMgKHVzKSIgPDwgc3RkOjplbmRsOwogICAgIHN0ZDo6Y291dCA8PCByb3dzX2V4cGxhaW5lZCA8PCBzdGQ6OmVuZGw7CgogICAgIC8vIHNtYWxsIGluY3JlbWVudHMgZm9yIG1lYXN1cmluZyB1cCB0byA0MDAwCiAgICAgbGlzdFZzVmVjdG9yTGluZWFyUGVyZm9ybWFuY2U8UG9kU2l6ZUluNEJ5dGVJbmNyZW1lbnRzPigxMDApOwogICAgIGxpc3RWc1ZlY3RvckxpbmVhclBlcmZvcm1hbmNlPFBvZFNpemVJbjRCeXRlSW5jcmVtZW50cz4oMjAwKTsKICAgICBsaXN0VnNWZWN0b3JMaW5lYXJQZXJmb3JtYW5jZTxQb2RTaXplSW40Qnl0ZUluY3JlbWVudHM+KDQwMCk7CiAgICAgbGlzdFZzVmVjdG9yTGluZWFyUGVyZm9ybWFuY2U8UG9kU2l6ZUluNEJ5dGVJbmNyZW1lbnRzPig4MDApOwogICAgIGxpc3RWc1ZlY3RvckxpbmVhclBlcmZvcm1hbmNlPFBvZFNpemVJbjRCeXRlSW5jcmVtZW50cz4oMTAwMCk7CiAgICAgbGlzdFZzVmVjdG9yTGluZWFyUGVyZm9ybWFuY2U8UG9kU2l6ZUluNEJ5dGVJbmNyZW1lbnRzPigyMDAwKTsKICAgICBsaXN0VnNWZWN0b3JMaW5lYXJQZXJmb3JtYW5jZTxQb2RTaXplSW40Qnl0ZUluY3JlbWVudHM+KDMwMDApOwogICAgIGxpc3RWc1ZlY3RvckxpbmVhclBlcmZvcm1hbmNlPFBvZFNpemVJbjRCeXRlSW5jcmVtZW50cz4oNDAwMCk7CiAgICAgbGlzdFZzVmVjdG9yTGluZWFyUGVyZm9ybWFuY2U8UG9kU2l6ZUluNEJ5dGVJbmNyZW1lbnRzPig1MDAwKTsKCiAgICAgZm9yKGF1dG8gY250ID0gNTAwMDsgY250IDw9IDExMDAwOyBjbnQrPTIwMDApCiAgICAgewogICAgICAgbGlzdFZzVmVjdG9yTGluZWFyUGVyZm9ybWFuY2U8UG9kU2l6ZUluNEJ5dGVJbmNyZW1lbnRzPihjbnQpOwogICAgIH0KICAgICBhdXRvIHRvdGFsX3RpbWVfbXMgPSB3YXRjaC5lbGFwc2VkTXMoKS5jb3VudCgpOwogICAgIHN0ZDo6Y291dCA8PCAiWyIgPDwgcm93c19leHBsYWluZWQgPDwgIl0iIDw8IHN0ZDo6ZW5kbDsKCiAgICAgdHlwZWRlZiBQT0Q8UG9kU2l6ZUluNEJ5dGVJbmNyZW1lbnRzPiBQT0RfdmFsdWU7CiAgICAgc3RkOjpjb3V0IDw8ICJUZXN0IGZpbmlzaGVkIGZvciAiIDw8IHNpemVvZihQT0RfdmFsdWUpIDw8ICIgYnl0ZXMgUE9EIiA8PCBzdGQ6OmVuZGw7CiAgICAgc3RkOjpjb3V0IDw8ICJUaGUgUE9EIHNpemVkIHRlc3QgdG9vayAiIDw8IHRvdGFsX3RpbWVfbXMgPDwgIiBtaWxsaXNlY29uZHMgKG9yICIgPDwgdG90YWxfdGltZV9tcy8xMDAwIDw8ICIgc2Vjb25kcylcblxuIiA8PCBzdGQ6OmVuZGw7CiAgIH0KCgoKICAgaW50IG1haW4oaW50IGFyZ2MsIGNoYXIqKiBhcmd2KQogICB7CiAgICAgZzI6OlN0b3BXYXRjaCB3YXRjaDsKICAgICBtZWFzdXJlPDE+KCk7IC8vIG1lYXN1cmUgNCBieXRlcwogICAgIG1lYXN1cmU8Mj4oKTsgLy8gbWVhc3VyZSA4IGJ5dGVzCiAgICAgbWVhc3VyZTw0PigpOyAvLyBtZWFzdXJlIDE2IGJ5dGVzCiAgICAgbWVhc3VyZTw4PigpOyAvLyAzMiBieXRlcwogICAgIG1lYXN1cmU8MTY+KCk7IC8vIDY0IGJ5dGVzCiAgICAgbWVhc3VyZTwzMj4oKTsgLy8gMTI4IGJ5dGVzKi8KICAgICBtZWFzdXJlPDY0PigpOyAvLyAyNTYgYnl0ZXMKICAgICBhdXRvIHRvdGFsX3RpbWVfcyA9IHdhdGNoLmVsYXBzZWRNcygpLmNvdW50KCkvMTAwMDsKICAgICBzdGQ6OmNvdXQgPDwgIlxuXG4qKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqXG4iIDw8IHN0ZDo6ZW5kbDsKICAgICBzdGQ6OmNvdXQgPDwgIkV4aXRpbmcgdGVzdDogdGhlIHdob2xlIG1lYXN1cmluZyB0b29rICIgPDwgdG90YWxfdGltZV9zIDw8ICIgc2Vjb25kcyI7CiAgICAgc3RkOjpjb3V0IDw8ICIgKG9yICIgPDwgdG90YWxfdGltZV9zLyg2MCkgPDwgIiBtaW51dGVzKSIgPDwgc3RkOjplbmRsOwoKICAgICByZXR1cm4gMDsKICAgfQoKCg==