This file is indexed.

/usr/include/dune/grid/alugrid/3d/entityseed.hh is in libdune-grid-dev 2.3.1-1.

This file is owned by root:root, with mode 0o644.

The actual contents of the file can be viewed below.

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
// -*- tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*-
// vi: set et ts=4 sw=2 sts=2:
#ifndef ALU3DGRID_ENTITYKEY_HH
#define ALU3DGRID_ENTITYKEY_HH

namespace Dune
{

  template<int cd, class GridImp>
  class ALU3dGridEntitySeed ;

  //**********************************************************************
  //
  // --ALU3dGridEntitySeed
  // --EntitySeed
  //**********************************************************************
  template< int codim, class GridImp >
  class ALU3dGridEntitySeedBase
  {
  protected:
    typedef ALU3dGridEntitySeedBase< codim, GridImp > ThisType;
    enum { dim       = GridImp::dimension };
    enum { dimworld  = GridImp::dimensionworld };


    typedef typename GridImp::MPICommunicatorType Comm;

    friend class ALU3dGridEntity<codim,dim,GridImp>;
    friend class ALU3dGridEntity< 0,dim,GridImp>;
    friend class ALU3dGrid < GridImp::elementType, Comm >;

    typedef ALU3dImplTraits<GridImp::elementType, Comm > ImplTraits;
    typedef typename ImplTraits::template Codim<codim>::ImplementationType ImplementationType;
    typedef typename ImplTraits::template Codim<codim>::InterfaceType HElementType;
    typedef typename ImplTraits::template Codim<codim>::EntitySeedType KeyType ;

    typedef typename ImplTraits::BNDFaceType BNDFaceType;
    typedef typename ImplTraits::HBndSegType HBndSegType;

    template <int cd, class Key>
    struct Bnd
    {
      static Key* toKey(const HBndSegType*)
      {
        return (Key*) 0;
      }
      static HElementType* getItem(KeyType* key)
      {
        return static_cast< HElementType* > ( key );
      }
      static bool isGhost(KeyType*) { return false; }
      static BNDFaceType* ghost( KeyType*  ) { return ( BNDFaceType* ) 0; }
    };
    template <class Key>
    struct Bnd<0, Key>
    {
      static Key* toKey(const HBndSegType* ghostFace)
      {
        return static_cast< KeyType* > (const_cast< BNDFaceType* >( static_cast<const BNDFaceType*> (ghostFace)));
      }
      static HElementType* getItem(KeyType* key)
      {
        if( key )
        {
          if( key->isboundary() )
          {
            return ((static_cast< BNDFaceType* > ( key ))->getGhost().first);
          }
          else
          {
            // we cannot cast to HElement here, since only the implementation is derived
            // from hasFace
            return static_cast< HElementType * > (static_cast< ImplementationType* > (key));
          }
        }
        else
          return static_cast< HElementType * > (0) ;
      }
      static bool isGhost(KeyType* key) { assert( key ); return key->isboundary(); }
      static BNDFaceType* ghost( KeyType* key ) { assert( key ); return (static_cast< BNDFaceType* > ( key )); }
    };
  public:
    static const int defaultValue = -1 ;
    static const int defaultTwist = 0 ;

    enum { codimension = codim };

    //! type of Entity
    typedef typename GridImp::template Codim<codimension>::Entity Entity;
    //! underlying EntityImplementation
    typedef MakeableInterfaceObject<Entity> EntityObject;
    typedef typename EntityObject :: ImplementationType EntityImp;

    //! typedef of my type
    typedef ThisType ALU3dGridEntitySeedType;

    //! make type of entity pointer implementation available in derived classes
    typedef ALU3dGridEntitySeed<codimension,GridImp> EntitySeedImp;

    //! Destructor
    ~ALU3dGridEntitySeedBase()
    {
#ifndef NDEBUG
      // clear pointer
      clear();
#endif
    }

    //! Constructor for EntitySeed that points to an element
    ALU3dGridEntitySeedBase();

    //! Constructor for EntitySeed that points to an element
    ALU3dGridEntitySeedBase(const HElementType& item);

    //! Constructor for EntitySeed that points to an element
    ALU3dGridEntitySeedBase(const HElementType* item, const HBndSegType* ghostFace );

    //! Constructor for EntitySeed that points to an ghost
    ALU3dGridEntitySeedBase(const HBndSegType& ghostFace );

    /////////////////////////////////////////////////////////////
    //
    //  interface methods
    //
    /////////////////////////////////////////////////////////////
    //! copy constructor
    ALU3dGridEntitySeedBase(const ALU3dGridEntitySeedType & org);

    //! equality operator
    bool operator == (const ALU3dGridEntitySeedType& i) const
    {
      return equals( i );
    }

    //! inequality operator
    bool operator != (const ALU3dGridEntitySeedType& i) const
    {
      return ! equals( i );
    }

    //! assignment operator
    ThisType & operator = (const ThisType & org);

    //! check for valid seed
    bool isValid () const
    {
      return item_ != 0;
    }

    //////////////////////////////////////////////////////
    //
    //  non-interface methods
    //
    //////////////////////////////////////////////////////
    //! equality
    bool equals (const ALU3dGridEntitySeedType& i) const;

    //! invalidate seed
    void clear()
    {
      item_ = 0;
    }

    //! get item from key
    HElementType* item() const { return Bnd<codim,KeyType>::getItem( item_ ); }

    //! return iterior item
    HElementType* interior() const
    {
      assert( ! isGhost() );
      return static_cast< HElementType * > (static_cast< ImplementationType* > (item_));
    }

    //! methods for ghosts
    bool isGhost() const { return Bnd<codim,KeyType>::isGhost( item_ ); }
    BNDFaceType* ghost() const
    {
      assert( isGhost() );
      return Bnd<codim,KeyType>::ghost( item_ );
    }

    KeyType* toKey(const HElementType* item)
    {
      return static_cast< KeyType* > (const_cast< ImplementationType* > (static_cast<const ImplementationType* > (item)));
    }

    void set(const HElementType& item)
    {
      item_ = toKey( &item );
    }

    KeyType* toKey( const HBndSegType* ghostFace )
    {
      return Bnd<codim,KeyType>::toKey( ghostFace );
    }

    void set(const HBndSegType& ghostFace)
    {
      item_ = toKey( &ghostFace );
    }

    int level () const { return defaultValue; }
    int twist () const { return defaultTwist; }
    int face  () const { return defaultValue; }

  protected:
    // pointer to item
    mutable KeyType* item_;
  };

  template<int cd, class GridImp>
  class ALU3dGridEntitySeed :
    public ALU3dGridEntitySeedBase<cd,GridImp>
  {
    typedef ALU3dGridEntitySeedBase<cd,GridImp> BaseType;

    typedef ALU3dGridEntitySeed <cd,GridImp> ThisType;
    enum { dim       = GridImp::dimension };
    enum { dimworld  = GridImp::dimensionworld };

    typedef typename GridImp::MPICommunicatorType Comm;

    friend class ALU3dGridEntity<cd,dim,GridImp>;
    friend class ALU3dGridEntity< 0,dim,GridImp>;
    friend class ALU3dGrid < GridImp::elementType, Comm >;

    typedef ALU3dImplTraits< GridImp::elementType, Comm > ImplTraits;
    typedef typename ImplTraits::template Codim<cd>::ImplementationType ImplementationType;
    typedef typename ImplTraits::template Codim<cd>::InterfaceType HElementType;

    typedef typename ImplTraits::BNDFaceType BNDFaceType;
    typedef ALU3dGridEntity<cd,dim,GridImp> ALU3dGridEntityType;

  public:
    using BaseType :: defaultValue ;
    using BaseType :: defaultTwist ;

    //! type of Entity
    typedef typename GridImp::template Codim<cd>::Entity Entity;

    //! typedef of my type
    typedef ALU3dGridEntitySeed<cd,GridImp> ALU3dGridEntitySeedType;

    //! Constructor for EntitySeed that points to an element
    ALU3dGridEntitySeed(const ImplementationType & item)
    {
      // this constructor should only be called by codim=0 entity keys
      assert( false );
      abort();
    }

    //! Constructor for EntitySeed that points to an element
    ALU3dGridEntitySeed(const HElementType & item,
                        const int level,
                        const int twist = defaultTwist,
                        const int duneFace = defaultValue
                        );

    //! Constructor for EntitySeed that points to an element
    ALU3dGridEntitySeed()
      : BaseType(), level_(defaultValue), twist_(defaultTwist), face_(defaultValue) {}

    //! Constructor for EntitySeed that points to given entity
    ALU3dGridEntitySeed(const ALU3dGridEntityType& entity)
      : ALU3dGridEntitySeedBase<cd,GridImp> (entity.getItem()),
        level_(entity.level()), twist_(defaultTwist), face_(defaultValue)
    {}

    //! copy constructor
    ALU3dGridEntitySeed(const ALU3dGridEntitySeedType & org);

    //! assignment operator
    ThisType & operator = (const ThisType & org);

    //! clear the key data structure
    void clear();

    //! set element and level
    void set(const HElementType & item, const int level )
    {
      BaseType :: set( item );
      level_ = level ;
    }

    //! return level
    int level () const { return level_ ; }
    //! return twist
    int twist () const { return twist_ ; }
    //! return face
    int face  () const { return face_ ; }

    using BaseType :: set ;

    bool operator == (const ALU3dGridEntitySeedType& i) const
    {
      return equals( i );
    }

    bool operator != (const ALU3dGridEntitySeedType& i) const
    {
      return ! equals( i );
    }

    //! equality, calls BaseType equals
    bool equals (const ALU3dGridEntitySeedType& key) const
    {
      // only compare the item pointer, this is the real key
      return BaseType :: equals( key ) && (level() == key.level());
    }

  protected:
    // level of entity
    int level_;
    // twist of face, for codim 1 only
    int twist_;
    // face number, for codim 1 only
    int face_;
  };

  //! ALUGridEntitySeed points to an entity
  //! this class is the specialisation for codim 0,
  //! it has exactly the same functionality as the ALU3dGridEntitySeedBase
  template<class GridImp>
  class ALU3dGridEntitySeed<0,GridImp> :
    public ALU3dGridEntitySeedBase<0,GridImp>
  {
  protected:
    typedef ALU3dGridEntitySeedBase<0,GridImp> BaseType;

    enum { cd = 0 };
    typedef ALU3dGridEntitySeed <cd,GridImp> ThisType;
    enum { dim       = GridImp::dimension };
    enum { dimworld  = GridImp::dimensionworld };

    typedef typename GridImp::MPICommunicatorType Comm;

    friend class ALU3dGridEntity<cd,dim,GridImp>;
    friend class ALU3dGridEntity< 0,dim,GridImp>;
    friend class ALU3dGrid < GridImp::elementType, Comm >;

    typedef ALU3dImplTraits<GridImp::elementType, Comm > ImplTraits;
    typedef typename ImplTraits::template Codim<cd>::ImplementationType ImplementationType;
    typedef typename ImplTraits::template Codim<cd>::InterfaceType HElementType;

    typedef typename ImplTraits::BNDFaceType BNDFaceType;
    typedef typename ImplTraits::HBndSegType HBndSegType;

    typedef ALU3dGridEntity< 0,dim,GridImp> ALU3dGridEntityType ;

  public:
    using BaseType :: defaultValue ;
    using BaseType :: defaultTwist ;

    //! type of Entity
    typedef typename GridImp::template Codim<cd>::Entity Entity;

    //! typedef of my type
    typedef ThisType ALU3dGridEntitySeedType;

    //! Constructor for EntitySeed that points to an element
    ALU3dGridEntitySeed() : BaseType() {}

    //! Constructor for EntitySeed that points to an interior element
    ALU3dGridEntitySeed(const HElementType& item)
      : ALU3dGridEntitySeedBase<cd,GridImp> (item) {}

    //! Constructor for EntitySeed that points to an interior element
    ALU3dGridEntitySeed(const HElementType& item, int , int , int )
      : ALU3dGridEntitySeedBase<cd,GridImp> (item) {}

    //! Constructor for EntitySeed that points to an ghost
    ALU3dGridEntitySeed(const HBndSegType& ghostFace )
      : ALU3dGridEntitySeedBase<cd,GridImp> ( ghostFace ) {}

    //! copy constructor
    ALU3dGridEntitySeed(const ALU3dGridEntitySeedType & org)
      : ALU3dGridEntitySeedBase<cd,GridImp> (org)
    {}
  };


  //! print alugrid entity key to std::stream
  template <int cd, class GridImp>
  inline std :: ostream &operator<< ( std :: ostream &out,
                                      const ALU3dGridEntitySeed<cd,GridImp>& key)
  {
    out << key.item() << " " << key.level() << " " << key.twist() << " " << key.face();
    return out;
  }


  //*******************************************************************
  //
  //  Implementation
  //
  //*******************************************************************
  template<int codim, class GridImp >
  inline ALU3dGridEntitySeedBase<codim,GridImp> ::
  ALU3dGridEntitySeedBase()
    : item_( 0 )
  {}

  template<int codim, class GridImp >
  inline ALU3dGridEntitySeedBase<codim,GridImp> ::
  ALU3dGridEntitySeedBase(const HElementType &item)
    : item_( toKey(&item) )
  {}

  template<int codim, class GridImp >
  inline ALU3dGridEntitySeedBase<codim,GridImp> ::
  ALU3dGridEntitySeedBase(const HBndSegType& ghostFace )
    : item_( toKey(&ghostFace) )
  {}

  template<int codim, class GridImp >
  inline ALU3dGridEntitySeedBase<codim,GridImp> ::
  ALU3dGridEntitySeedBase(const ALU3dGridEntitySeedType & org)
    : item_(org.item_)
  {}

  template<int codim, class GridImp >
  inline ALU3dGridEntitySeedBase<codim,GridImp> &
  ALU3dGridEntitySeedBase<codim,GridImp> ::
  operator = (const ALU3dGridEntitySeedType & org)
  {
    item_  = org.item_;
    return *this;
  }

  template<int codim, class GridImp >
  inline bool ALU3dGridEntitySeedBase<codim,GridImp>::
  equals (const ALU3dGridEntitySeedBase<codim,GridImp>& i) const
  {
    // check equality of underlying items
    return (item_ == i.item_);
  }

  ///////////////////////////////////////////////////////////////////
  //
  //  specialisation for higher codims
  //
  ///////////////////////////////////////////////////////////////////

  template<int codim, class GridImp >
  inline ALU3dGridEntitySeed<codim,GridImp> ::
  ALU3dGridEntitySeed(const HElementType &item,
                      const int level,
                      const int twist,
                      const int duneFace )
    : ALU3dGridEntitySeedBase<codim,GridImp> (item)
      , level_(level)
      , twist_ (twist)
      , face_(duneFace) // duneFace can be -1 when face was created by Face Iterator
  {}

  template<int codim, class GridImp >
  inline ALU3dGridEntitySeed<codim,GridImp> ::
  ALU3dGridEntitySeed(const ALU3dGridEntitySeedType & org)
    : ALU3dGridEntitySeedBase<codim,GridImp>(org)
      , level_(org.level_)
      , twist_(org.twist_)
      , face_(org.face_)
  {}

  template<int codim, class GridImp >
  inline ALU3dGridEntitySeed<codim,GridImp> &
  ALU3dGridEntitySeed<codim,GridImp>::
  operator = (const ALU3dGridEntitySeedType & org)
  {
    // docu and cleanup
    BaseType :: operator = ( org );

    // clone other stuff
    level_ = org.level_;
    twist_ = org.twist_;
    face_  = org.face_;
    return *this;
  }

  template<int codim, class GridImp >
  inline void
  ALU3dGridEntitySeed<codim,GridImp>::clear ()
  {
    BaseType :: clear();
    level_ = defaultValue ;
    twist_ = defaultTwist ;
    face_  = defaultValue ;
  }

} // end namespace Dune
#endif