zypp/sat/Queue.cc

   1 /*---------------------------------------------------------------------\
   2 |                          ____ _   __ __ ___                          |
   3 |                         |__  / \ / / . \ . \                         |
   4 |                           / / \ V /|  _/  _/                         |
   5 |                          / /__ | | | | | |                           |
   6 |                         /_____||_| |_| |_|                           |
   7 |                                                                      |
   8 \---------------------------------------------------------------------*/
   9 /** \file       zypp/sat/Queue.cc
  10  */
  11 extern "C"
  12 {
  13 #include "satsolver/queue.h"
  14 }
  15 #include <iostream>
  16 #include "zypp/base/LogTools.h"
  17
  18 #include "zypp/sat/Queue.h"
  19 #include "zypp/sat/Solvable.h"
  20
  21 using std::endl;
  22
  23 ///////////////////////////////////////////////////////////////////
  24 namespace zypp
  25 { /////////////////////////////////////////////////////////////////
  26   ///////////////////////////////////////////////////////////////////
  27   namespace sat
  28   { /////////////////////////////////////////////////////////////////
  29
  30     Queue::Queue()
  31       : _pimpl( new struct ::_Queue )
  32     {
  33       ::queue_init( _pimpl );
  34     }
  35
  36     Queue::~Queue()
  37     {
  38       ::queue_free( _pimpl );
  39       delete( _pimpl );
  40     }
  41
  42     bool Queue::empty() const
  43     { return( _pimpl->count == 0 ); }
  44
  45     Queue::size_type Queue::size() const
  46     { return _pimpl->count; }
  47
  48     Queue::const_iterator Queue::begin() const
  49     { return _pimpl->elements; }
  50
  51     Queue::const_iterator Queue::end() const
  52     { return _pimpl->elements + _pimpl->count;}
  53
  54     Queue::const_iterator Queue::find( value_type val_r ) const
  55     {
  56       for_( it, begin(), end() )
  57         if ( *it != val_r )
  58           return it;
  59       return end();
  60     }
  61
  62     Queue::value_type Queue::first() const
  63     {
  64       if ( empty() )
  65         return 0;
  66       return *_pimpl->elements;
  67     }
  68
  69     Queue::value_type Queue::last() const
  70     {
  71       if ( empty() )
  72         return 0;
  73       return _pimpl->elements[_pimpl->count-1];
  74     }
  75
  76     void Queue::clear()
  77     { ::queue_empty( *this ); }
  78
  79     void Queue::remove( value_type val_r )
  80     {
  81       const_iterator it( find( val_r ) );
  82       if ( it != end() )
  83       {
  84         ::queue_delete( _pimpl, it - begin() );
  85       }
  86     }
  87
  88     void Queue::push( value_type val_r )
  89     { ::queue_push( _pimpl, val_r ); }
  90
  91     Queue::value_type Queue::pop()
  92     { return ::queue_pop( _pimpl ); }
  93
  94     void Queue::push_front( value_type val_r )
  95     { ::queue_unshift( _pimpl, val_r ); }
  96
  97     Queue::value_type Queue::pop_front()
  98     { return ::queue_shift( _pimpl ); }
  99
 100     std::ostream & operator<<( std::ostream & str, const Queue & obj )
 101     { return dumpRangeLine( str << "Queue ", obj.begin(), obj.end() );  }
 102
 103     std::ostream & dumpOn( std::ostream & str, const Queue & obj )
 104     {
 105       str << "Queue {";
 106       if ( ! obj.empty() )
 107       {
 108         str << endl;
 109         for_( it, obj.begin(), obj.end() )
 110           str << "  " << Solvable(*it) << endl;
 111       }
 112       return str << "}";
 113     }
 114
 115     /////////////////////////////////////////////////////////////////
 116   } // namespace sat
 117   ///////////////////////////////////////////////////////////////////
 118   /////////////////////////////////////////////////////////////////
 119 } // namespace zypp
 120 ///////////////////////////////////////////////////////////////////