Method Measure

library/cpp/containers/comptrie/writeable_node.cpp:30–55

    }

    size_t TWriteableNode::Measure() const {
        size_t len = 2 + LeafLength;
        size_t fwdLen = 0;
        size_t lastLen = 0;
        size_t lastFwdLen = 0;
        // Now, increase all the offsets by the length and recalculate everything, until it converges
        do {
            lastLen = len;
            lastFwdLen = fwdLen;

            len = 2 + LeafLength;
            len += MeasureOffset(LeftOffset != NPOS ? LeftOffset + lastLen : 0);
            len += MeasureOffset(RightOffset != NPOS ? RightOffset + lastLen : 0);

            // Relative forward offset of 0 means we don't need extra length for an epsilon link.
            // But an epsilon link means we need an extra 1 for the flags and the forward offset is measured
            // from the start of the epsilon link, not from the start of our node.
            if (ForwardOffset != NPOS && ForwardOffset != 0) {
                fwdLen = MeasureOffset(ForwardOffset + lastFwdLen) + 1;
                len += fwdLen;
            }

        } while (lastLen != len || lastFwdLen != fwdLen);

        return len;
    }

    size_t TWriteableNode::Pack(char* buffer) const {
        const size_t length = Measure();