Lines Matching refs:BitString
38 * * PathToRoot - Possibly truncated BitString that encodes path to root
71 * // For a class that has an Initialized bitstring, its superclass needs to have an
72 * // Assigned bitstring since if its super class's bitstring is not Assigned yet,
84 * PathToRoot := Bitstring[0..Safe(Depth))
85 * Next := Bitstring[Depth]
122 * // Initialized State corresponds to exactly 1 bitstring.
146 // Chop off the depth, returning only the bitstring+of state.
152 // Create from the depth and the bitstring+of state.
176 BitString::StorageType source_value = GetEncodedPathToRoot();
177 BitString::StorageType target_value = target.GetEncodedPathToRoot();
178 BitString::StorageType target_mask = target.GetEncodedPathToRootMask();
222 << "Unexpected bitstring state: " << GetState();
276 // Empty bitstring (all 0s) -> uninitialized.
281 BitString path_to_root = GetPathToRoot();
294 // Retrieve the path to root bitstring as a plain uintN_t value that is amenable to
296 BitString::StorageType GetEncodedPathToRoot() const {
297 BitString::StorageType data = static_cast<BitString::StorageType>(GetPathToRoot());
302 // Retrieve the path to root bitstring mask as a plain uintN_t that is amenable to
304 BitString::StorageType GetEncodedPathToRootMask() const {
306 size_t bitlength = BitString::GetBitLengthTotalAtPosition(num_bitchars);
307 return MaskLeastSignificant<BitString::StorageType>(bitlength);
330 SubtypeCheckInfo(BitString path_to_root, BitStringChar next, bool overflow, size_t depth) {
360 static SubtypeCheckInfo MakeUnchecked(BitString bitstring, bool overflow, size_t depth) {
362 iod.bitstring_ = bitstring;
374 BitString bs = GetBitString();
380 BitString bs = GetBitString();
396 BitString GetPathToRoot() const {
402 return depth_ < BitString::kCapacity;
410 return idx < BitString::kCapacity;
417 // Get a "safe" depth, one that is truncated to the bitstring max capacity.
420 return std::min(depth, BitString::kCapacity);
423 BitString GetBitString() const {
427 void SetBitString(const BitString& val) {
432 void SetBitStringUnchecked(const BitString& val) {
442 BitString bs = child->GetBitString();
458 << "Bitstring too long for depth, bitstring: " << GetBitString() << ", depth: " << depth_;
460 BitString path_to_root = GetPathToRoot();
465 for (i = 0; i < BitString::kCapacity; ++i) {
473 for (; i < BitString::kCapacity; ++i) {
514 // Prints e.g. "SubtypeCheckInfo{BitString[1,2,3], depth: 3, of:1}"
