← 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/UniqueVector.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/UniqueVector.h
 
1
//===-- llvm/ADT/UniqueVector.h ---------------------------------*- 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
#ifndef LLVM_ADT_UNIQUEVECTOR_H
 
11
#define LLVM_ADT_UNIQUEVECTOR_H
 
12
 
 
13
#include <cassert>
 
14
#include <map>
 
15
#include <vector>
 
16
 
 
17
namespace llvm {
 
18
 
 
19
//===----------------------------------------------------------------------===//
 
20
/// UniqueVector - This class produces a sequential ID number (base 1) for each
 
21
/// unique entry that is added.  T is the type of entries in the vector. This
 
22
/// class should have an implementation of operator== and of operator<.
 
23
/// Entries can be fetched using operator[] with the entry ID.
 
24
template<class T> class UniqueVector {
 
25
private:
 
26
  // Map - Used to handle the correspondence of entry to ID.
 
27
  std::map<T, unsigned> Map;
 
28
 
 
29
  // Vector - ID ordered vector of entries. Entries can be indexed by ID - 1.
 
30
  //
 
31
  std::vector<T> Vector;
 
32
 
 
33
public:
 
34
  /// insert - Append entry to the vector if it doesn't already exist.  Returns
 
35
  /// the entry's index + 1 to be used as a unique ID.
 
36
  unsigned insert(const T &Entry) {
 
37
    // Check if the entry is already in the map.
 
38
    unsigned &Val = Map[Entry];
 
39
 
 
40
    // See if entry exists, if so return prior ID.
 
41
    if (Val) return Val;
 
42
 
 
43
    // Compute ID for entry.
 
44
    Val = static_cast<unsigned>(Vector.size()) + 1;
 
45
 
 
46
    // Insert in vector.
 
47
    Vector.push_back(Entry);
 
48
    return Val;
 
49
  }
 
50
 
 
51
  /// idFor - return the ID for an existing entry.  Returns 0 if the entry is
 
52
  /// not found.
 
53
  unsigned idFor(const T &Entry) const {
 
54
    // Search for entry in the map.
 
55
    typename std::map<T, unsigned>::const_iterator MI = Map.find(Entry);
 
56
 
 
57
    // See if entry exists, if so return ID.
 
58
    if (MI != Map.end()) return MI->second;
 
59
 
 
60
    // No luck.
 
61
    return 0;
 
62
  }
 
63
 
 
64
  /// operator[] - Returns a reference to the entry with the specified ID.
 
65
  ///
 
66
  const T &operator[](unsigned ID) const {
 
67
    assert(ID-1 < size() && "ID is 0 or out of range!");
 
68
    return Vector[ID - 1];
 
69
  }
 
70
 
 
71
  /// size - Returns the number of entries in the vector.
 
72
  ///
 
73
  size_t size() const { return Vector.size(); }
 
74
 
 
75
  /// empty - Returns true if the vector is empty.
 
76
  ///
 
77
  bool empty() const { return Vector.empty(); }
 
78
 
 
79
  /// reset - Clears all the entries.
 
80
  ///
 
81
  void reset() {
 
82
    Map.clear();
 
83
    Vector.resize(0, 0);
 
84
  }
 
85
};
 
86
 
 
87
} // End of namespace llvm
 
88
 
 
89
#endif // LLVM_ADT_UNIQUEVECTOR_H