← Back to branch summary

~ubuntu-branches/ubuntu/wily/clamav/wily-proposed

« back to all changes in this revision

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

  • Committer: Package Import Robot
  • Author(s): Scott Kitterman, Sebastian Andrzej Siewior, Andreas Cadhalpun, Scott Kitterman, Javier Fernández-Sanguino
  • Date: 2015-01-28 00:25:13 UTC
  • mfrom: (0.48.14 sid)
  • Revision ID: package-import@ubuntu.com-20150128002513-lil2oi74cooy4lzr
Tags: 0.98.6+dfsg-1
http://bugs.debian.org/774686
http://bugs.debian.org/767350
http://bugs.debian.org/775400
http://bugs.debian.org/767353
http://bugs.debian.org/773563
[ Sebastian Andrzej Siewior ]
* update "fix-ssize_t-size_t-off_t-printf-modifier", include of misc.h was
  missing but was pulled in via the systemd patch.
* Don't leak return codes from libmspack to clamav API. (Closes: #774686).

[ Andreas Cadhalpun ]
* Add patch to avoid emitting incremental progress messages when not
  outputting to a terminal. (Closes: #767350)
* Update lintian-overrides for unused-file-paragraph-in-dep5-copyright.
* clamav-base.postinst: always chown /var/log/clamav and /var/lib/clamav
  to clamav:clamav, not only on fresh installations. (Closes: #775400)
* Adapt the clamav-daemon and clamav-freshclam logrotate scripts,
  so that they correctly work under systemd.
* Move the PidFile variable from the clamd/freshclam configuration files
  to the init scripts. This makes the init scripts more robust against
  misconfiguration and avoids error messages with systemd. (Closes: #767353)
* debian/copyright: drop files from Files-Excluded only present in github
  tarballs
* Drop Workaround-a-bug-in-libc-on-Hurd.patch, because hurd got fixed.
  (see #752237)
* debian/rules: Remove useless --with-system-tommath --without-included-ltdl
  configure options.

[ Scott Kitterman ]
* Stop stripping llvm when repacking the tarball as the system llvm on some
  releases is too old to use
* New upstream bugfix release
  - Library shared object revisions.
  - Includes a patch from Sebastian Andrzej Siewior making ClamAV pid files
    compatible with systemd.
  - Fix a heap out of bounds condition with crafted Yoda's crypter files.
    This issue was discovered by Felix Groebert of the Google Security Team.
  - Fix a heap out of bounds condition with crafted mew packer files. This
    issue was discovered by Felix Groebert of the Google Security Team.
  - Fix a heap out of bounds condition with crafted upx packer files. This
    issue was discovered by Kevin Szkudlapski of Quarkslab.
  - Fix a heap out of bounds condition with crafted upack packer files. This
    issue was discovered by Sebastian Andrzej Siewior. CVE-2014-9328.
  - Compensate a crash due to incorrect compiler optimization when handling
    crafted petite packer files. This issue was discovered by Sebastian
    Andrzej Siewior.
* Update lintian override for embedded zlib to match new so version

[ Javier Fernández-Sanguino ]
* Updated Spanish Debconf template translation (Closes: #773563)

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