| /external/lzma/CS/7zip/Compress/RangeCoder/ |
| D | RangeCoderBit.cs | 13 uint Prob; field
15 public void Init() { Prob = kBitModelTotal >> 1; } in Init()
20 Prob += (kBitModelTotal - Prob) >> kNumMoveBits; in UpdateModel()
22 Prob -= (Prob) >> kNumMoveBits; in UpdateModel()
29 uint newBound = (encoder.Range >> kNumBitModelTotalBits) * Prob; in Encode()
33 Prob += (kBitModelTotal - Prob) >> kNumMoveBits; in Encode()
39 Prob -= (Prob) >> kNumMoveBits; in Encode()
65 …return ProbPrices[(((Prob - symbol) ^ ((-(int)symbol))) & (kBitModelTotal - 1)) >> kNumMoveReducin… in GetPrice()
67 public uint GetPrice0() { return ProbPrices[Prob >> kNumMoveReducingBits]; } in GetPrice0()
68 public uint GetPrice1() { return ProbPrices[(kBitModelTotal - Prob) >> kNumMoveReducingBits]; } in GetPrice1()
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/unittests/Support/ |
| D | BlockFrequencyTest.cpp | 22 BranchProbability Prob(UINT32_MAX / 3, UINT32_MAX); in TEST() local
23 Freq *= Prob; in TEST()
27 Freq *= Prob; in TEST()
33 BranchProbability Prob(UINT32_MAX, UINT32_MAX); in TEST() local
34 Freq *= Prob; in TEST()
38 Freq *= Prob; in TEST()
44 BranchProbability Prob(3000000, 9000000); in TEST() local
45 Freq *= Prob; in TEST()
49 Freq *= Prob; in TEST()
55 BranchProbability Prob(UINT32_MAX / 2, UINT32_MAX); in TEST() local
[all …]
|
| /external/llvm/unittests/Support/ |
| D | BlockFrequencyTest.cpp | 22 BranchProbability Prob(UINT32_MAX / 3, UINT32_MAX); in TEST() local
23 Freq *= Prob; in TEST()
27 Freq *= Prob; in TEST()
33 BranchProbability Prob(UINT32_MAX, UINT32_MAX); in TEST() local
34 Freq *= Prob; in TEST()
38 Freq *= Prob; in TEST()
44 BranchProbability Prob(3000000, 9000000); in TEST() local
45 Freq *= Prob; in TEST()
49 Freq *= Prob; in TEST()
55 BranchProbability Prob(UINT32_MAX / 2, UINT32_MAX); in TEST() local
[all …]
|
| D | BranchProbabilityTest.cpp | 198 uint32_t Prob[2]; in TEST() member
286 EXPECT_EQ(T.Result, BP(T.Prob[0], T.Prob[1]).scale(T.Num)); in TEST()
|
| /external/swiftshader/third_party/LLVM/unittests/Support/ |
| D | BlockFrequencyTest.cpp | 14 BranchProbability Prob(UINT32_MAX - 1, UINT32_MAX); in TEST() local
15 Freq *= Prob; in TEST()
21 BranchProbability Prob(UINT32_MAX, UINT32_MAX); in TEST() local
22 Freq *= Prob; in TEST()
28 BranchProbability Prob(3000000, 9000000); in TEST() local
29 Freq *= Prob; in TEST()
35 BranchProbability Prob(UINT32_MAX / 2, UINT32_MAX); in TEST() local
36 Freq *= Prob; in TEST()
44 BranchProbability Prob(P, P); in TEST() local
45 Freq *= Prob; in TEST()
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Support/ |
| D | BlockFrequency.cpp | 19 BlockFrequency &BlockFrequency::operator*=(BranchProbability Prob) { in operator *=() argument
20 Frequency = Prob.scale(Frequency); in operator *=()
24 BlockFrequency BlockFrequency::operator*(BranchProbability Prob) const { in operator *()
26 Freq *= Prob; in operator *()
30 BlockFrequency &BlockFrequency::operator/=(BranchProbability Prob) { in operator /=() argument
31 Frequency = Prob.scaleByInverse(Frequency); in operator /=()
35 BlockFrequency BlockFrequency::operator/(BranchProbability Prob) const { in operator /()
37 Freq /= Prob; in operator /()
|
| /external/llvm/lib/Support/ |
| D | BlockFrequency.cpp | 20 BlockFrequency &BlockFrequency::operator*=(BranchProbability Prob) { in operator *=() argument
21 Frequency = Prob.scale(Frequency); in operator *=()
25 BlockFrequency BlockFrequency::operator*(BranchProbability Prob) const { in operator *()
27 Freq *= Prob; in operator *()
31 BlockFrequency &BlockFrequency::operator/=(BranchProbability Prob) { in operator /=() argument
32 Frequency = Prob.scaleByInverse(Frequency); in operator /=()
36 BlockFrequency BlockFrequency::operator/(BranchProbability Prob) const { in operator /()
38 Freq /= Prob; in operator /()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/include/llvm/Support/ |
| D | BranchProbability.h | 131 BranchProbability Prob(*this);
132 return Prob += RHS;
136 BranchProbability Prob(*this);
137 return Prob -= RHS;
141 BranchProbability Prob(*this);
142 return Prob *= RHS;
146 BranchProbability Prob(*this);
147 return Prob *= RHS;
151 BranchProbability Prob(*this);
152 return Prob /= RHS;
[all …]
|
| D | BlockFrequency.h | 40 BlockFrequency &operator*=(BranchProbability Prob);
41 BlockFrequency operator*(BranchProbability Prob) const;
45 BlockFrequency &operator/=(BranchProbability Prob);
46 BlockFrequency operator/(BranchProbability Prob) const;
|
| /external/llvm/include/llvm/Support/ |
| D | BranchProbability.h | 124 BranchProbability Prob(*this);
125 return Prob += RHS;
129 BranchProbability Prob(*this);
130 return Prob -= RHS;
134 BranchProbability Prob(*this);
135 return Prob *= RHS;
139 BranchProbability Prob(*this);
140 return Prob /= RHS;
171 inline raw_ostream &operator<<(raw_ostream &OS, BranchProbability Prob) {
172 return Prob.print(OS);
|
| D | BlockFrequency.h | 40 BlockFrequency &operator*=(BranchProbability Prob);
41 BlockFrequency operator*(BranchProbability Prob) const;
45 BlockFrequency &operator/=(BranchProbability Prob);
46 BlockFrequency operator/(BranchProbability Prob) const;
|
| /external/swiftshader/third_party/LLVM/lib/Support/ |
| D | BlockFrequency.cpp | 67 BlockFrequency &BlockFrequency::operator*=(const BranchProbability &Prob) { in operator *=() argument
68 uint32_t n = Prob.getNumerator(); in operator *=()
69 uint32_t d = Prob.getDenominator(); in operator *=()
91 BlockFrequency::operator*(const BranchProbability &Prob) const { in operator *()
93 Freq *= Prob; in operator *()
109 BlockFrequency::operator+(const BlockFrequency &Prob) const { in operator +()
111 Freq += Prob; in operator +()
|
| D | BranchProbability.cpp | 38 raw_ostream &operator<<(raw_ostream &OS, const BranchProbability &Prob) { in operator <<() argument
39 Prob.print(OS); in operator <<()
|
| /external/llvm/lib/Analysis/ |
| D | BranchProbabilityInfo.cpp | 159 BranchProbability Prob(1, UnreachableEdges.size()); in calcUnreachableHeuristics() local
161 setEdgeProbability(BB, SuccIdx, Prob); in calcUnreachableHeuristics()
287 BranchProbability Prob(1, ColdEdges.size()); in calcColdCallHeuristics() local
289 setEdgeProbability(BB, SuccIdx, Prob); in calcColdCallHeuristics()
383 auto Prob = Probs[0] / numBackEdges; in calcLoopBranchHeuristics() local
385 setEdgeProbability(BB, SuccIdx, Prob); in calcLoopBranchHeuristics()
389 auto Prob = Probs[1] / numInEdges; in calcLoopBranchHeuristics() local
391 setEdgeProbability(BB, SuccIdx, Prob); in calcLoopBranchHeuristics()
395 auto Prob = Probs[2] / numExitingEdges; in calcLoopBranchHeuristics() local
397 setEdgeProbability(BB, SuccIdx, Prob); in calcLoopBranchHeuristics()
[all …]
|
| /external/lzma/Java/SevenZip/Compression/RangeCoder/ |
| D | Encoder.java | 139 static public int GetPrice(int Prob, int symbol) in GetPrice() argument
141 …return ProbPrices[(((Prob - symbol) ^ ((-symbol))) & (kBitModelTotal - 1)) >>> kNumMoveReducingBit… in GetPrice()
143 static public int GetPrice0(int Prob) in GetPrice0() argument
145 return ProbPrices[Prob >>> kNumMoveReducingBits]; in GetPrice0()
147 static public int GetPrice1(int Prob) in GetPrice1() argument
149 return ProbPrices[(kBitModelTotal - Prob) >>> kNumMoveReducingBits]; in GetPrice1()
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/Analysis/ |
| D | BranchProbabilityInfo.cpp | 225 BranchProbability Prob(1, UnreachableEdges.size()); in calcUnreachableHeuristics() local
227 setEdgeProbability(BB, SuccIdx, Prob); in calcUnreachableHeuristics()
371 BranchProbability Prob(1, ColdEdges.size()); in calcColdCallHeuristics() local
373 setEdgeProbability(BB, SuccIdx, Prob); in calcColdCallHeuristics()
622 auto Prob = TakenProb / numBackEdges; in calcLoopBranchHeuristics() local
624 setEdgeProbability(BB, SuccIdx, Prob); in calcLoopBranchHeuristics()
629 auto Prob = TakenProb / numInEdges; in calcLoopBranchHeuristics() local
631 setEdgeProbability(BB, SuccIdx, Prob); in calcLoopBranchHeuristics()
637 auto Prob = NotTakenProb / numExitingEdges; in calcLoopBranchHeuristics() local
639 setEdgeProbability(BB, SuccIdx, Prob); in calcLoopBranchHeuristics()
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/CodeGen/ |
| D | MachineBranchProbabilityInfo.cpp | 68 auto Prob = getEdgeProbability(MBB, I); in getHotSucc() local
69 if (Prob > MaxProb) { in getHotSucc()
70 MaxProb = Prob; in getHotSucc()
86 const BranchProbability Prob = getEdgeProbability(Src, Dst); in printEdgeProbability() local
88 << " probability is " << Prob in printEdgeProbability()
|
| D | MachineBasicBlock.cpp | 632 for (auto Prob : Probs) in validateSuccProbs() local
633 Sum += Prob.getNumerator(); in validateSuccProbs()
644 BranchProbability Prob) { in addSuccessor() argument
648 Probs.push_back(Prob); in addSuccessor()
771 auto Prob = *FromMBB->Probs.begin(); in transferSuccessors() local
772 addSuccessor(Succ, Prob); in transferSuccessors()
788 auto Prob = *FromMBB->Probs.begin(); in transferSuccessorsAndUpdatePHIs() local
789 addSuccessor(Succ, Prob); in transferSuccessorsAndUpdatePHIs()
1321 const auto &Prob = *getProbabilityIterator(Succ); in getSuccProbability() local
1322 if (Prob.isUnknown()) { in getSuccProbability()
[all …]
|
| /external/llvm/lib/CodeGen/ |
| D | MachineBranchProbabilityInfo.cpp | 69 auto Prob = getEdgeProbability(MBB, I); in getHotSucc() local
70 if (Prob > MaxProb) { in getHotSucc()
71 MaxProb = Prob; in getHotSucc()
87 const BranchProbability Prob = getEdgeProbability(Src, Dst); in printEdgeProbability() local
89 << " probability is " << Prob in printEdgeProbability()
|
| D | MachineBasicBlock.cpp | 516 for (auto Prob : Probs) in validateSuccProbs() local
517 Sum += Prob.getNumerator(); in validateSuccProbs()
528 BranchProbability Prob) { in addSuccessor() argument
532 Probs.push_back(Prob); in addSuccessor()
628 auto Prob = *FromMBB->Probs.begin(); in transferSuccessors() local
629 addSuccessor(Succ, Prob); in transferSuccessors()
645 auto Prob = *FromMBB->Probs.begin(); in transferSuccessorsAndUpdatePHIs() local
646 addSuccessor(Succ, Prob); in transferSuccessorsAndUpdatePHIs()
1152 const auto &Prob = *getProbabilityIterator(Succ); in getSuccProbability() local
1153 if (Prob.isUnknown()) { in getSuccProbability()
[all …]
|
| /external/llvm/lib/CodeGen/SelectionDAG/ |
| D | SelectionDAGBuilder.h | 157 BranchProbability Prob; member
160 MachineBasicBlock *MBB, BranchProbability Prob) { in range()
166 C.Prob = Prob; in range()
172 BranchProbability Prob) { in jumpTable()
178 C.Prob = Prob; in jumpTable()
183 unsigned BTCasesIndex, BranchProbability Prob) { in bitTests()
189 C.Prob = Prob; in bitTests()
204 BranchProbability Prob): in CaseBits()
205 Mask(mask), BB(bb), Bits(bits), ExtraProb(Prob) { } in CaseBits()
276 BranchProbability Prob): in BitTestCase()
[all …]
|
| /external/swiftshader/third_party/llvm-7.0/llvm/lib/CodeGen/SelectionDAG/ |
| D | SelectionDAGBuilder.h | 168 BranchProbability Prob; member
171 MachineBasicBlock *MBB, BranchProbability Prob) { in range()
177 C.Prob = Prob; in range()
183 BranchProbability Prob) { in jumpTable()
189 C.Prob = Prob; in jumpTable()
194 unsigned BTCasesIndex, BranchProbability Prob) { in bitTests()
200 C.Prob = Prob; in bitTests()
216 BranchProbability Prob): in CaseBits()
217 Mask(mask), BB(bb), Bits(bits), ExtraProb(Prob) {} in CaseBits()
297 BranchProbability Prob): in BitTestCase()
[all …]
|
| /external/swiftshader/third_party/LLVM/include/llvm/Analysis/ |
| D | BlockFrequencyImpl.h | 76 BranchProbability Prob = BPI->getEdgeProbability(Src, Dst); in getEdgeFreq() local
77 return getBlockFreq(Src) * Prob; in getEdgeFreq()
90 void divBlockFreq(BlockT *BB, BranchProbability Prob) { in divBlockFreq() argument
91 uint64_t N = Prob.getNumerator(); in divBlockFreq()
93 uint64_t D = Prob.getDenominator(); in divBlockFreq()
101 DEBUG(dbgs() << "Frequency(" << getBlockName(BB) << ") /= (" << Prob in divBlockFreq()
|
| /external/swiftshader/third_party/LLVM/include/llvm/Support/ |
| D | BlockFrequency.h | 34 BlockFrequency &operator*=(const BranchProbability &Prob);
35 const BlockFrequency operator*(const BranchProbability &Prob) const;
|
| /external/swiftshader/third_party/LLVM/lib/CodeGen/ |
| D | MachineBranchProbabilityInfo.cpp | 107 const BranchProbability Prob = getEdgeProbability(Src, Dst); in printEdgeProbability() local
109 << " probability is " << Prob in printEdgeProbability()
|