← 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/CodeGen/LatencyPriorityQueue.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/CodeGen/LatencyPriorityQueue.h
 
1
//===---- LatencyPriorityQueue.h - A latency-oriented priority queue ------===//
 
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 declares the LatencyPriorityQueue class, which is a
 
11
// SchedulingPriorityQueue that schedules using latency information to
 
12
// reduce the length of the critical path through the basic block.
 
13
//
 
14
//===----------------------------------------------------------------------===//
 
15
 
 
16
#ifndef LATENCY_PRIORITY_QUEUE_H
 
17
#define LATENCY_PRIORITY_QUEUE_H
 
18
 
 
19
#include "llvm/CodeGen/ScheduleDAG.h"
 
20
#include "llvm/ADT/PriorityQueue.h"
 
21
 
 
22
namespace llvm {
 
23
  class LatencyPriorityQueue;
 
24
  
 
25
  /// Sorting functions for the Available queue.
 
26
  struct latency_sort : public std::binary_function<SUnit*, SUnit*, bool> {
 
27
    LatencyPriorityQueue *PQ;
 
28
    explicit latency_sort(LatencyPriorityQueue *pq) : PQ(pq) {}
 
29
    
 
30
    bool operator()(const SUnit* left, const SUnit* right) const;
 
31
  };
 
32
 
 
33
  class LatencyPriorityQueue : public SchedulingPriorityQueue {
 
34
    // SUnits - The SUnits for the current graph.
 
35
    std::vector<SUnit> *SUnits;
 
36
    
 
37
    /// NumNodesSolelyBlocking - This vector contains, for every node in the
 
38
    /// Queue, the number of nodes that the node is the sole unscheduled
 
39
    /// predecessor for.  This is used as a tie-breaker heuristic for better
 
40
    /// mobility.
 
41
    std::vector<unsigned> NumNodesSolelyBlocking;
 
42
    
 
43
    /// Queue - The queue.
 
44
    PriorityQueue<SUnit*, std::vector<SUnit*>, latency_sort> Queue;
 
45
 
 
46
public:
 
47
  LatencyPriorityQueue() : Queue(latency_sort(this)) {
 
48
    }
 
49
 
 
50
    void initNodes(std::vector<SUnit> &sunits) {
 
51
      SUnits = &sunits;
 
52
      NumNodesSolelyBlocking.resize(SUnits->size(), 0);
 
53
    }
 
54
 
 
55
    void addNode(const SUnit *SU) {
 
56
      NumNodesSolelyBlocking.resize(SUnits->size(), 0);
 
57
    }
 
58
 
 
59
    void updateNode(const SUnit *SU) {
 
60
    }
 
61
 
 
62
    void releaseState() {
 
63
      SUnits = 0;
 
64
    }
 
65
    
 
66
    unsigned getLatency(unsigned NodeNum) const {
 
67
      assert(NodeNum < (*SUnits).size());
 
68
      return (*SUnits)[NodeNum].getHeight();
 
69
    }
 
70
    
 
71
    unsigned getNumSolelyBlockNodes(unsigned NodeNum) const {
 
72
      assert(NodeNum < NumNodesSolelyBlocking.size());
 
73
      return NumNodesSolelyBlocking[NodeNum];
 
74
    }
 
75
    
 
76
    unsigned size() const { return Queue.size(); }
 
77
 
 
78
    bool empty() const { return Queue.empty(); }
 
79
    
 
80
    virtual void push(SUnit *U) {
 
81
      push_impl(U);
 
82
    }
 
83
    void push_impl(SUnit *U);
 
84
    
 
85
    void push_all(const std::vector<SUnit *> &Nodes) {
 
86
      for (unsigned i = 0, e = Nodes.size(); i != e; ++i)
 
87
        push_impl(Nodes[i]);
 
88
    }
 
89
    
 
90
    SUnit *pop() {
 
91
      if (empty()) return NULL;
 
92
      SUnit *V = Queue.top();
 
93
      Queue.pop();
 
94
      return V;
 
95
    }
 
96
 
 
97
    void remove(SUnit *SU) {
 
98
      assert(!Queue.empty() && "Not in queue!");
 
99
      Queue.erase_one(SU);
 
100
    }
 
101
 
 
102
    // ScheduledNode - As nodes are scheduled, we look to see if there are any
 
103
    // successor nodes that have a single unscheduled predecessor.  If so, that
 
104
    // single predecessor has a higher priority, since scheduling it will make
 
105
    // the node available.
 
106
    void ScheduledNode(SUnit *Node);
 
107
 
 
108
private:
 
109
    void AdjustPriorityOfUnscheduledPreds(SUnit *SU);
 
110
    SUnit *getSingleUnscheduledPred(SUnit *SU);
 
111
  };
 
112
}
 
113
 
 
114
#endif