Ejemplo n.º 1
0
 public bool Equals(ZipResult other)
 {
     return
         (m_CommonHead == other.m_CommonHead &&
          m_OtherRest == other.m_OtherRest &&
          m_ThisRest == other.m_ThisRest);
 }
Ejemplo n.º 2
0
 public bool Equals(ZipResult other)
 {
     return 
         m_CommonHead == other.m_CommonHead && 
         m_OtherRest == other.m_OtherRest &&
         m_ThisRest == other.m_ThisRest;
 }
Ejemplo n.º 3
0
        private void SplitOne(ZipResult zipResult, TValue value)
        {
            var leftChild = new PatriciaTrieNode <TValue>(zipResult.ThisRest, m_Values, m_Children);

            m_Children = new Dictionary <char, PatriciaTrieNode <TValue> >();
            m_Values   = new Queue <TValue>();
            AddValue(value);
            m_Key = zipResult.CommonHead;

            m_Children.Add(zipResult.ThisRest[0], leftChild);
        }
Ejemplo n.º 4
0
        private void SplitTwo(ZipResult zipResult, TValue value)
        {
            var leftChild  = new PatriciaTrieNode <TValue>(zipResult.ThisRest, m_Values, m_Children);
            var rightChild = new PatriciaTrieNode <TValue>(zipResult.OtherRest, value);

            m_Children = new Dictionary <char, PatriciaTrieNode <TValue> >();
            m_Values   = new Queue <TValue>();
            m_Key      = zipResult.CommonHead;

            char leftKey = zipResult.ThisRest[0];

            m_Children.Add(leftKey, leftChild);
            char rightKey = zipResult.OtherRest[0];

            m_Children.Add(rightKey, rightChild);
        }
Ejemplo n.º 5
0
        internal virtual void Add(StringPartition keyRest, TValue value)
        {
            ZipResult zipResult = m_Key.ZipWith(keyRest);

            switch (zipResult.MatchKind)
            {
            case MatchKind.ExactMatch:
                AddValue(value);
                break;

            case MatchKind.IsContained:
                GetOrCreateChild(zipResult.OtherRest, value);
                break;

            case MatchKind.Contains:
                SplitOne(zipResult, value);
                break;

            case MatchKind.Partial:
                SplitTwo(zipResult, value);
                break;
            }
        }