Lines Matching +defs:left +defs:right
33 static const HTMLEntityTableEntry* halfway(const HTMLEntityTableEntry* left, const HTMLEntityTableEntry* right)
35 return &left[(right - left) / 2];
58 const HTMLEntityTableEntry* left = m_first;
59 const HTMLEntityTableEntry* right = m_last;
60 if (left == right)
61 return left;
62 CompareResult result = compare(left, nextCharacter);
64 return left;
66 return right;
67 while (left + 1 < right) {
68 const HTMLEntityTableEntry* probe = halfway(left, right);
71 left = probe;
74 right = probe;
77 ASSERT(left + 1 == right);
78 return right;
83 const HTMLEntityTableEntry* left = m_first;
84 const HTMLEntityTableEntry* right = m_last;
85 if (left == right)
86 return right;
87 CompareResult result = compare(right, nextCharacter);
89 return right;
91 return left;
92 while (left + 1 < right) {
93 const HTMLEntityTableEntry* probe = halfway(left, right);
96 right = probe;
99 left = probe;
102 ASSERT(left + 1 == right);
103 return left;