← Back to branch summary

~louis/ubuntu/trusty/clamav/lp799623_fix_logrotate

« back to all changes in this revision

Viewing changes to libclamav/c++/llvm/include/llvm/ADT/PriorityQueue.h

  • Committer: Bazaar Package Importer
  • Author(s): Scott Kitterman
  • Date: 2010-03-12 11:30:04 UTC
  • mfrom: (0.41.1 upstream)
  • Revision ID: james.westby@ubuntu.com-20100312113004-b0fop4bkycszdd0z
Tags: 0.96~rc1+dfsg-0ubuntu1
https://launchpad.net/bugs/537636
* New upstream RC - FFE (LP: #537636):
  - Add OfficialDatabaseOnly option to clamav-base.postinst.in
  - Add LocalSocketGroup option to clamav-base.postinst.in
  - Add LocalSocketMode option to clamav-base.postinst.in
  - Add CrossFilesystems option to clamav-base.postinst.in
  - Add ClamukoScannerCount option to clamav-base.postinst.in
  - Add BytecodeSecurity opiton to clamav-base.postinst.in
  - Add DetectionStatsHostID option to clamav-freshclam.postinst.in
  - Add Bytecode option to clamav-freshclam.postinst.in
  - Add MilterSocketGroup option to clamav-milter.postinst.in
  - Add MilterSocketMode option to clamav-milter.postinst.in
  - Add ReportHostname option to clamav-milter.postinst.in
  - Bump libclamav SO version to 6.1.0 in libclamav6.install
  - Drop clamdmon from clamav.examples (no longer shipped by upstream)
  - Drop libclamav.a from libclamav-dev.install (not built by upstream)
  - Update SO version for lintian override for libclamav6
  - Add new Bytecode Testing Tool, usr/bin/clambc, to clamav.install
  - Add build-depends on python and python-setuptools for new test suite
  - Update debian/copyright for the embedded copy of llvm (using the system
    llvm is not currently feasible)

Show diffs side-by-side

added added

removed removed

Lines of Context:
libclamav/c++/llvm/include/llvm/ADT/PriorityQueue.h
 
1
//===- llvm/ADT/PriorityQueue.h - Priority queues ---------------*- C++ -*-===//
 
2
//
 
3
//                     The LLVM Compiler Infrastructure
 
4
//
 
5
// This file is distributed under the University of Illinois Open Source
 
6
// License. See LICENSE.TXT for details.
 
7
//
 
8
//===----------------------------------------------------------------------===//
 
9
//
 
10
// This file defines the PriorityQueue class.
 
11
//
 
12
//===----------------------------------------------------------------------===//
 
13
 
 
14
#ifndef LLVM_ADT_PRIORITY_QUEUE_H
 
15
#define LLVM_ADT_PRIORITY_QUEUE_H
 
16
 
 
17
#include <algorithm>
 
18
#include <queue>
 
19
 
 
20
namespace llvm {
 
21
 
 
22
/// PriorityQueue - This class behaves like std::priority_queue and
 
23
/// provides a few additional convenience functions.
 
24
///
 
25
template<class T,
 
26
         class Sequence = std::vector<T>,
 
27
         class Compare = std::less<typename Sequence::value_type> >
 
28
class PriorityQueue : public std::priority_queue<T, Sequence, Compare> {
 
29
public:
 
30
  explicit PriorityQueue(const Compare &compare = Compare(),
 
31
                         const Sequence &sequence = Sequence())
 
32
    : std::priority_queue<T, Sequence, Compare>(compare, sequence)
 
33
  {}
 
34
 
 
35
  template<class Iterator>
 
36
  PriorityQueue(Iterator begin, Iterator end,
 
37
                const Compare &compare = Compare(),
 
38
                const Sequence &sequence = Sequence())
 
39
    : std::priority_queue<T, Sequence, Compare>(begin, end, compare, sequence)
 
40
  {}
 
41
 
 
42
  /// erase_one - Erase one element from the queue, regardless of its
 
43
  /// position. This operation performs a linear search to find an element
 
44
  /// equal to t, but then uses all logarithmic-time algorithms to do
 
45
  /// the erase operation.
 
46
  ///
 
47
  void erase_one(const T &t) {
 
48
    // Linear-search to find the element.
 
49
    typename Sequence::size_type i =
 
50
      std::find(this->c.begin(), this->c.end(), t) - this->c.begin();
 
51
 
 
52
    // Logarithmic-time heap bubble-up.
 
53
    while (i != 0) {
 
54
      typename Sequence::size_type parent = (i - 1) / 2;
 
55
      this->c[i] = this->c[parent];
 
56
      i = parent;
 
57
    }
 
58
 
 
59
    // The element we want to remove is now at the root, so we can use
 
60
    // priority_queue's plain pop to remove it.
 
61
    this->pop();
 
62
  }
 
63
 
 
64
  /// reheapify - If an element in the queue has changed in a way that
 
65
  /// affects its standing in the comparison function, the queue's
 
66
  /// internal state becomes invalid. Calling reheapify() resets the
 
67
  /// queue's state, making it valid again. This operation has time
 
68
  /// complexity proportional to the number of elements in the queue,
 
69
  /// so don't plan to use it a lot.
 
70
  ///
 
71
  void reheapify() {
 
72
    std::make_heap(this->c.begin(), this->c.end(), this->comp);
 
73
  }
 
74
 
 
75
  /// clear - Erase all elements from the queue.
 
76
  ///
 
77
  void clear() {
 
78
    this->c.clear();
 
79
  }
 
80
};
 
81
 
 
82
} // End llvm namespace
 
83
 
 
84
#endif