← 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/IndexedMap.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/IndexedMap.h
 
1
//===- llvm/ADT/IndexedMap.h - An index map implementation ------*- 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 implements an indexed map. The index map template takes two
 
11
// types. The first is the mapped type and the second is a functor
 
12
// that maps its argument to a size_t. On instantiation a "null" value
 
13
// can be provided to be used as a "does not exist" indicator in the
 
14
// map. A member function grow() is provided that given the value of
 
15
// the maximally indexed key (the argument of the functor) makes sure
 
16
// the map has enough space for it.
 
17
//
 
18
//===----------------------------------------------------------------------===//
 
19
 
 
20
#ifndef LLVM_ADT_INDEXEDMAP_H
 
21
#define LLVM_ADT_INDEXEDMAP_H
 
22
 
 
23
#include <cassert>
 
24
#include <functional>
 
25
#include <vector>
 
26
 
 
27
namespace llvm {
 
28
 
 
29
  struct IdentityFunctor : public std::unary_function<unsigned, unsigned> {
 
30
    unsigned operator()(unsigned Index) const {
 
31
      return Index;
 
32
    }
 
33
  };
 
34
 
 
35
  template <typename T, typename ToIndexT = IdentityFunctor>
 
36
  class IndexedMap {
 
37
    typedef typename ToIndexT::argument_type IndexT;
 
38
    typedef std::vector<T> StorageT;
 
39
    StorageT storage_;
 
40
    T nullVal_;
 
41
    ToIndexT toIndex_;
 
42
 
 
43
  public:
 
44
    IndexedMap() : nullVal_(T()) { }
 
45
 
 
46
    explicit IndexedMap(const T& val) : nullVal_(val) { }
 
47
 
 
48
    typename StorageT::reference operator[](IndexT n) {
 
49
      assert(toIndex_(n) < storage_.size() && "index out of bounds!");
 
50
      return storage_[toIndex_(n)];
 
51
    }
 
52
 
 
53
    typename StorageT::const_reference operator[](IndexT n) const {
 
54
      assert(toIndex_(n) < storage_.size() && "index out of bounds!");
 
55
      return storage_[toIndex_(n)];
 
56
    }
 
57
 
 
58
    void clear() {
 
59
      storage_.clear();
 
60
    }
 
61
 
 
62
    void grow(IndexT n) {
 
63
      unsigned NewSize = toIndex_(n) + 1;
 
64
      if (NewSize > storage_.size())
 
65
        storage_.resize(NewSize, nullVal_);
 
66
    }
 
67
 
 
68
    typename StorageT::size_type size() const {
 
69
      return storage_.size();
 
70
    }
 
71
  };
 
72
 
 
73
} // End llvm namespace
 
74
 
 
75
#endif