/****
DIAMOND protein sequence aligner
Copyright (C) 2012-2026 Benjamin J. Buchfink

This program is free software: you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation, either version 3 of the License, or
(at your option) any later version.

This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with this program.  If not, see <http://www.gnu.org/licenses/>.
****/
// SPDX-License-Identifier: GPL-3.0-or-later

#pragma once
#include "util/io/file.h"
#include "legacy/dmnd/compact_array.h"
#include "util/table.h"
#include "basic/value.h"

template<typename Type, typename Cmp>
struct ExternalSorter;

struct TaxonList : public CompactArray
{
	typedef std::pair<std::string, OId> T;
	TaxonList(File &in, size_t size, size_t data_size);
	static void build(File &db, ExternalSorter<T, std::less<T>>& accessions, OId seqs, Util::Table& stats);
};