/// <summary>
/// 创建失败节点
/// </summary>
/// <param name="node"></param>
private void createLink(StringTrieGraph.Node node)
{
if (node != null)
{
if (node.Link != null)
{
this.nodeIndex = cache[node];
NodePool.Pool[this.nodeIndex >> ArrayPool.ArraySizeBit][this.nodeIndex & ArrayPool.ArraySizeAnd].Link = cache[node.Link];
}
createLink(node.Nodes);
}
}
/// <summary>
/// 创建节点
/// </summary>
/// <param name="node"></param>
/// <returns></returns>
private int create(StringTrieGraph.Node node)
{
if (node == null)
{
return(0);
}
if (cache.TryGetValue(node, out this.nodeIndex))
{
return(this.nodeIndex);
}
Node[] nodes;
cache.Add(node, this.nodeIndex = GetNodeIndex(out nodes));
int nodeIndex = this.nodeIndex;
nodes[nodeIndex & ArrayPool.ArraySizeAnd].Set(create(node.Nodes), node.Value);//create(node.Link)
return(nodeIndex);
}
/// <summary>
/// 创建 Trie 图
/// </summary>
/// <param name="staticGraph"></param>
/// <param name="graph"></param>
internal void Create(StaticStringTrieGraph staticGraph, StringTrieGraph graph)
{
cache = DictionaryCreator.CreateOnly <StringTrieGraph.Node, int>();
StringTrieGraph.Node boot = graph.Boot;
bool isCreate = false;
Monitor.Enter(NodePool.Lock);
try
{
staticGraph.setBoot(create(boot));
createLink(boot);
isCreate = true;
}
finally
{
if (isCreate || cache == null)
{
Monitor.Exit(NodePool.Lock);
}
else
{
try
{
staticGraph.CancelBuilder();
foreach (int index in cache.Values)
{
if (index == nodeIndex)
{
nodeIndex = 0;
}
NodePool.Pool[index >> ArrayPool.ArraySizeBit][index & ArrayPool.ArraySizeAnd].CancelBuilder();
}
NodePool.FreeNoLock(cache.Values);
if (nodeIndex != 0)
{
NodePool.Pool[nodeIndex >> ArrayPool.ArraySizeBit][nodeIndex & ArrayPool.ArraySizeAnd].CancelBuilder();
NodePool.FreeNoLock(nodeIndex);
}
}
finally { Monitor.Exit(NodePool.Lock); }
}
}
}
