This file is indexed.

/usr/include/libwildmagic/Wm5MinHeap.h is in libwildmagic-dev 5.13-1+b2.

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
// Geometric Tools, LLC
// Copyright (c) 1998-2014
// Distributed under the Boost Software License, Version 1.0.
// http://www.boost.org/LICENSE_1_0.txt
// http://www.geometrictools.com/License/Boost/LICENSE_1_0.txt
//
// File Version: 5.0.0 (2010/01/01)

#ifndef WM5MINHEAP_H
#define WM5MINHEAP_H

#include "Wm5CoreLIB.h"
#include "Wm5Memory.h"

namespace Wm5
{

//----------------------------------------------------------------------------
template <typename Generator, typename Scalar> class MinHeap;

//----------------------------------------------------------------------------
template <typename Generator, typename Scalar>
class MinHeapRecord
{
public:
    // Construction and destruction.
    MinHeapRecord ();
    ~MinHeapRecord ();

    // Member access.
    inline Generator GetGenerator () const;
    inline Scalar GetValue () const;
    inline int GetIndex () const;

private:
    friend class MinHeap<Generator,Scalar>;

    Generator mGenerator;
    Scalar mValue;
    int mIndex;
};

//----------------------------------------------------------------------------
template <typename Generator, typename Scalar>
class MinHeap
{
public:
    // Construction and destruction.
    MinHeap (int maxElements, int growBy, Scalar initialValue);
    ~MinHeap ();

    // Member access.
    inline int GetMaxElements () const;
    inline int GetGrowBy () const;
    inline int GetNumElements () const;
    inline void GetMinimum (Generator& generator, Scalar& value) const;
    inline const MinHeapRecord<Generator,Scalar>* GetRecord (int i) const;

    // Insert into the heap the number 'value' that corresponds to the object
    // identified by 'generator'.  The return value is a pointer to the heap
    // record storing the information.
    const MinHeapRecord<Generator,Scalar>* Insert (Generator generator,
        Scalar value);

    // Remove the root of the heap.  The root contains the minimum value of
    // all heap elements.  The root information is returned by the function's
    // output parameters.
    void Remove (Generator& generator, Scalar& value);

    // The value of a heap record must be modified through this function call.
    // The side effect is that the heap must be updated accordingly to
    // accommodate the new value.
    void Update (const MinHeapRecord<Generator,Scalar>* constRecord,
        Scalar value);

    // Support for debugging.  The first two functions check wheter the array
    // of records really do form a heap.  The last function prints the heap
    // to a file.
    bool IsValid (int start, int final);
    bool IsValid ();
    void Print (const char* filename);

private:
    // The actual record storage, allocated in one large chunk.
    int mNumElements, mMaxElements, mGrowBy;
    Scalar mInitialValue;
    MinHeapRecord<Generator,Scalar>* mRecords;

    // Pointers to the records in storage.  The two-level system avoids the
    // large number of allocations and deallocations that would occur if each
    // element of m_apkRecord were to be allocated/deallocated individually.
    MinHeapRecord<Generator,Scalar>** mRecordPointers;
};

#include "Wm5MinHeap.inl"

}

#endif