// Copyright (C) 2003  Davis E. King (davis@dlib.net)
// License: Boost Software License   See LICENSE.txt for the full license.
#ifndef DLIB_MAp_
#define DLIB_MAp_

#include "map/map_kernel_1.h"
#include "map/map_kernel_c.h"

#include "binary_search_tree.h"


#include "algs.h"
#include <functional>


namespace dlib
{

    template <
        typename domain,
        typename range,
        typename mem_manager = default_memory_manager,
        typename compare = std::less<domain>
        >
    class map
    {
        map() {}
                

        // a typedef for the binary search tree used by kernel_2
        typedef typename binary_search_tree<domain,range,mem_manager,compare>::kernel_1a
                binary_search_tree_1;

        // a typedef for the binary search tree used by kernel_2
        typedef typename binary_search_tree<domain,range,mem_manager,compare>::kernel_2a
                binary_search_tree_2;

    public:
        
        //----------- kernels ---------------

        // kernel_1a        
        typedef     map_kernel_1<domain,range,binary_search_tree_1,mem_manager>    
                    kernel_1a;
        typedef     map_kernel_c<kernel_1a >
                    kernel_1a_c;   

        // kernel_1b        
        typedef     map_kernel_1<domain,range,binary_search_tree_2,mem_manager>    
                    kernel_1b;
        typedef     map_kernel_c<kernel_1b >
                    kernel_1b_c;   


    };
}

#endif // DLIB_MAp_