/*
 * Copyright (c) 2012-2013 rebaze GmbH
 * All rights reserved. 
 * 
 * This library and the accompanying materials are made available under the terms of the Apache License Version 2.0,
 * which accompanies this distribution and is available at http://www.apache.org/licenses/LICENSE-2.0.
 *
 */
package org.rebaze.integrity.tree.internal;

import org.rebaze.integrity.tree.api.Selector;
import org.rebaze.integrity.tree.api.Tree;
import org.rebaze.integrity.tree.api.Tag;

/**
 * Default implementation not really suitable for very large trees but fast and simple.
 *
 * @author Toni Menzel <toni.menzel@rebaze.com>
 *
 */
public class InMemoryTreeImpl implements Tree
{
    final private String m_hashValue;
    final private Tree[] m_subs;
    final private Selector m_selector;
    final private Tag m_tag;

    public InMemoryTreeImpl( Selector selector, String hashValue, Tree[] subs, Tag tag )
    {
        m_selector = selector;
        m_hashValue = hashValue;
        m_subs = subs;
        m_tag = tag;
    }

    @Override
    public String fingerprint()
    {
        return m_hashValue;
    }

    @Override
    public Selector selector()
    {
        return m_selector;
    }

    @Override
    public Tree[] branches()
    {
        return m_subs;
    }

    public String toString()
    {
        return pretty(m_hashValue.substring( 0, 6 )) +  pretty(m_selector) + ((m_subs.length > 0 ) ? "  #" + m_subs.length : "") + pretty( m_tag);
    }

    private String pretty(Object thing) {
        return (thing != null ? " [" + thing.toString() + "] " : "");
    }

    public int hashCode()
    {
        return m_hashValue.hashCode();
    }

    public boolean equals( Object other )
    {
        if ( other instanceof Tree )
        {
            return m_hashValue.equals( ( ( Tree ) other ).fingerprint() );
        }
        else
        {
            throw new RuntimeException( "Should not come here.." );
        }
    }

    @Override
    public Tag tags()
    {
        return m_tag;
    }
}

@@ -1873,62 +1873,20 @@
     
-throw new RuntimeException( %22Should not come here..%22 )
+return false
 ;%0A  

correct equals implementation in case you compare to an incompatible type