コード例 #1
0
 public static void Format <T>(PatriciaTrie <T> trie, bool formatBitString, string fileName)
 {
     using (var fs = new FileStream(fileName, FileMode.Create, FileAccess.ReadWrite))
         using (var writer = new StreamWriter(fs, Encoding.Unicode))
         {
             writer.Write(Format(trie, formatBitString));
         }
 }
コード例 #2
0
        /// <summary>
        /// Format trie
        /// </summary>
        /// <param name="trie">trie to format</param>
        /// <param name="formatBitString">true if the bits for this key should be included in the node</param>
        /// <returns>formatted trie, not null</returns>
        public static string Format <T>(PatriciaTrie <T> trie, bool formatBitString)
        {
            var builder = new StringBuilder();

            builder.Append(FormatHeader());
            builder.Append(FormatNode(trie.Root.Left, -1, trie.KeyMapper, formatBitString));
            builder.Append(FormatTrailer());

            return(builder.ToString());
        }
コード例 #3
0
 /// <summary>
 /// Get node id used to distinguish nodes internally
 /// </summary>
 /// <typeparam name="T"></typeparam>
 /// <param name="node"></param>
 /// <returns>node id, not null</returns>
 static string GetNodeId <T>(PatriciaTrie <T> .PatriciaNode node)
 {
     if (node == null)
     {
         return("null");
     }
     else
     {
         return(node.Key);
     }
 }
コード例 #4
0
        /// <summary>
        /// Format node label
        /// </summary>
        /// <typeparam name="T"></typeparam>
        /// <param name="node">node to format</param>
        /// <param name="keyMapper">keymapper to map keys to bits</param>
        /// <param name="formatBitString">true if the bits for this key should be included in the node</param>
        /// <returns>formatted formatted node, not null</returns>
        static string FormatNodeLabel <T>(PatriciaTrie <T> .PatriciaNode node, PatriciaTrie <T> .IKeyMapper <string> keyMapper, bool formatBitString)
        {
            var builder = new StringBuilder();

            builder.Append("<<table border=\"0\" cellborder=\"0\">");

            // Key
            builder.Append("<tr><td>");
            builder.Append("key: <font color=\"#00a000\">");
            builder.Append(GetNodeLabel(node));
            builder.Append("</font> </td></tr>");

            // Critical bit
            builder.Append("<tr><td>");
            builder.Append("bit: <font color=\"blue\">");
            builder.Append(node.Bit);
            builder.Append("</font> </td></tr>");

            // Bit string
            if (formatBitString)
            {
                builder.Append("<tr><td>");
                builder.Append("bitString: <font color=\"blue\">");
                var bitString = keyMapper.ToBitString(node.Key);
                int c         = node.Bit + node.Bit / 4;
                builder.Append(bitString.Substring(0, c));
                builder.Append("<font color=\"red\">");
                builder.Append(bitString[c]);
                builder.Append("</font>");
                builder.Append(bitString.Substring(c + 1));
                builder.Append("</font> </td></tr>");
            }

            // Value
            builder.Append("<tr><td>");
            builder.Append("value: <font color=\"#00a0a0\">");
            builder.Append(node.Value);
            builder.Append("</font> </td></tr>");

            builder.Append("</table>>");

            return(builder.ToString());
        }
コード例 #5
0
        /// <summary>
        /// Formats nodes
        /// </summary>
        /// <typeparam name="T"></typeparam>
        /// <param name="node">node to format</param>
        /// <param name="bit">bit for this node</param>
        /// <param name="keyMapper">keymapper to map keys to bits</param>
        /// <param name="formatBitString">true if the bits for this key should be included in the node</param>
        /// <returns>formatted node, not null</returns>
        static string FormatNode <T>(PatriciaTrie <T> .PatriciaNode node, int bit, PatriciaTrie <T> .IKeyMapper <string> keyMapper, bool formatBitString)
        {
            if (node.Bit <= bit)
            {
                return("");
            }
            else
            {
                var buffer = new StringBuilder();
                buffer.AppendLine($"\"{GetNodeId(node)}\" [ label={FormatNodeLabel(node, keyMapper, formatBitString)} ]");

                buffer.Append(FormatPointer(node, node.Left, "l", "sw"));
                buffer.Append(FormatPointer(node, node.Right, "r", "se"));

                buffer.Append(FormatNode(node.Left, node.Bit, keyMapper, formatBitString));
                buffer.Append(FormatNode(node.Right, node.Bit, keyMapper, formatBitString));

                return(buffer.ToString());
            }
        }
コード例 #6
0
 public static void Format <T>(PatriciaTrie <T> trie, string fileName)
 {
     Format(trie, true, fileName);
 }
コード例 #7
0
 /// <summary>
 /// Format trie
 /// </summary>
 /// <param name="trie">trie to format</param>
 /// <returns>formatted trie, not null</returns>
 public static string Format <T>(PatriciaTrie <T> trie)
 {
     return(Format(trie, true));
 }
コード例 #8
0
 /// <summary>
 /// Get node label
 /// </summary>
 /// <typeparam name="T"></typeparam>
 /// <param name="node"></param>
 /// <returns>label, not null</returns>
 static string GetNodeLabel <T>(PatriciaTrie <T> .PatriciaNode node)
 {
     return(node.Key);
 }
コード例 #9
0
 /// <summary>
 /// Formats a link between two nodes
 /// </summary>
 /// <typeparam name="T"></typeparam>
 /// <param name="from">from node</param>
 /// <param name="to">to node</param>
 /// <param name="label">label for this link</param>
 /// <param name="tailport">tail port to use when formatting (dot-specific, "sw" or "se)</param>
 /// <returns>formatted link, not null</returns>
 static string FormatPointer <T>(PatriciaTrie <T> .PatriciaNode from, PatriciaTrie <T> .PatriciaNode to, string label, string tailport)
 {
     return($"{GetNodeId(from)} -> {GetNodeId(to)} [ label=\"{label}\" tailport=\"{tailport}\" fontcolor=\"#666666\"  ]\n");
 }