/*
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
 * 
 * Copyright (c) 2007 Sun Microsystems, Inc. All Rights Reserved.
 * 
 * The contents of this file are subject to the terms of either the GNU Lesser
 * General Public License Version 2.1 only ("LGPL") or the Common Development and
 * Distribution License ("CDDL")(collectively, the "License"). You may not use this
 * file except in compliance with the License. You can obtain a copy of the CDDL at
 * http://www.opensource.org/licenses/cddl1.php and a copy of the LGPLv2.1 at
 * http://www.opensource.org/licenses/lgpl-license.php. See the License for the 
 * specific language governing permissions and limitations under the License. When
 * distributing the software, include this License Header Notice in each file and
 * include the full text of the License in the License file as well as the
 * following notice:
 * 
 * NOTICE PURSUANT TO SECTION 9 OF THE COMMON DEVELOPMENT AND DISTRIBUTION LICENSE
 * (CDDL)
 * For Covered Software in this distribution, this License shall be governed by the
 * laws of the State of California (excluding conflict-of-law provisions).
 * Any litigation relating to this License shall be subject to the jurisdiction of
 * the Federal Courts of the Northern District of California and the state courts
 * of the State of California, with venue lying in Santa Clara County, California.
 * 
 * Contributor(s):
 * 
 * If you wish your version of this file to be governed by only the CDDL or only
 * the LGPL Version 2.1, indicate your decision by adding "[Contributor]" elects to
 * include this software in this distribution under the [CDDL or LGPL Version 2.1]
 * license." If you don't indicate a single choice of license, a recipient has the
 * option to distribute your version of this file under either the CDDL or the LGPL
 * Version 2.1, or to extend the choice of license to its licensees as provided
 * above. However, if you add LGPL Version 2.1 code and therefore, elected the LGPL
 * Version 2 license, then the option applies only if the new code is made subject
 * to such option by the copyright holder. 
 */

#ifndef SUNPY_DATRIE_H
#define SUNPY_DATRIE_H

#include "portability.h"

template <unsigned lower, unsigned upper>
unsigned character_based_encoder (unsigned ch)
{
    int ret = ch - lower + 1;
    if (ret <= 0) ret = upper + 1;
    return ret;
}

typedef unsigned (*encoder_func_ptr) (unsigned ch);
template <typename T, encoder_func_ptr encoder=character_based_encoder<'a', 'z'> >
class CDATrie 
{
private:
    typedef CDATrie<T> this_type;

public:
     CDATrie () : m_mem(0), m_len(0), m_base(0), m_check(0), m_value(0) {};
     CDATrie (T* base, T* check, int* value, unsigned len) : m_mem(0), m_base(base), m_check(check), m_value(value), m_len(len) {};

    ~CDATrie () {free ();}

    bool load (const char* fname);
    void free ();

    int match_longest (const char * str, unsigned &length);
    int match_longest (wstring wstr, unsigned &length);
    template <typename InputIterator>
    int match_longest (InputIterator first, InputIterator last, unsigned &length);

protected:
    unsigned walk (unsigned s, unsigned ch, int &v);

    char     * m_mem;
    unsigned   m_memSize;

    unsigned   m_len;
    T        * m_base;
    T        * m_check;
    int      * m_value;
};

#include "datrie_impl.h"

#endif /* SUNPY_DATRIE_H */
