Method writeKeyTree

Experimental/KeyTree.cc:91–110

        }

        void writeKeyTree(size_t begin, size_t end)
        {
            size_t mid = (begin + end) / 2;
            // Write middle string, with length prefix:
            slice str = _strings[mid];
            writeVarInt(str.size);
            write(str);

            if (end - begin > 1) {
                if (mid+1 < end) {
                    size_t leftSize = _sizes[(begin + mid) / 2];
                    writeVarInt(leftSize);                  // Write right subtree offset
                    writeKeyTree(begin, mid);               // Write left subtree
                    writeKeyTree(mid+1, end);               // Write right subtree
                } else {
                    writeByte(0);                           // No right subtree (offset 0)
                    writeKeyTree(begin, mid);               // Write left subtree
                }
            }
        }

        inline void writeByte(uint8_t byte) {
            *_out++ = byte;