// Copyright (c) 2016, the SDSL Project Authors.  All rights reserved.
// Please see the AUTHORS file for details.  Use of this source code is governed
// by a BSD license that can be found in the LICENSE file.
/*!\file construct_isa.hpp
 * \brief construct_isa.hpp contains a space and time efficient construction method for the inverse suffix array
 * \author Simon Gog
 */
#ifndef INCLUDED_SDSL_CONSTRUCT_ISA
#define INCLUDED_SDSL_CONSTRUCT_ISA

#include <iostream>
#include <list>
#include <stdexcept>

#include <sdsl/int_vector.hpp>
#include <sdsl/util.hpp>

namespace sdsl
{

inline void construct_isa(cache_config & config)
{
    typedef int_vector<>::size_type size_type;
    if (!cache_file_exists(conf::KEY_ISA, config))
    { // if isa is not already on disk => calculate it
        int_vector_buffer<> sa_buf(cache_file_name(conf::KEY_SA, config));
        if (!sa_buf.is_open()) { throw std::ios_base::failure("cst_construct: Cannot load SA from file system!"); }
        int_vector<> isa(sa_buf.size());
        for (size_type i = 0; i < isa.size(); ++i) { isa[sa_buf[i]] = i; }
        store_to_cache(isa, conf::KEY_ISA, config);
    }
}

} // namespace sdsl

#endif
