// This file is part of Substrate.

// Copyright (C) 2019-2022 Parity Technologies (UK) Ltd.
// SPDX-License-Identifier: Apache-2.0

// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
// 	http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

//! Migrations to version [`3.0.0`], as denoted by the changelog.

use codec::{Decode, Encode, FullCodec};
use frame_support::{
	pallet_prelude::ValueQuery,
	traits::{PalletInfoAccess, StorageVersion},
	weights::Weight,
	RuntimeDebug, Twox64Concat,
};
use sp_std::prelude::*;

#[derive(Encode, Decode, Clone, Default, RuntimeDebug, PartialEq)]
struct SeatHolder<AccountId, Balance> {
	who: AccountId,
	stake: Balance,
	deposit: Balance,
}

#[derive(Encode, Decode, Clone, Default, RuntimeDebug, PartialEq)]
struct Voter<AccountId, Balance> {
	votes: Vec<AccountId>,
	stake: Balance,
	deposit: Balance,
}

/// Trait to implement to give information about types used for migration
pub trait V2ToV3 {
	/// The elections-phragmen pallet.
	type Pallet: 'static + PalletInfoAccess;

	/// System config account id
	type AccountId: 'static + FullCodec;

	/// Elections-phragmen currency balance.
	type Balance: 'static + FullCodec + Copy;
}

frame_support::generate_storage_alias!(
	PhragmenElection, Candidates<T: V2ToV3> => Value<
		Vec<(T::AccountId, T::Balance)>,
		ValueQuery
	>
);
frame_support::generate_storage_alias!(
	PhragmenElection, Members<T: V2ToV3> => Value<
		Vec<SeatHolder<T::AccountId, T::Balance>>,
		ValueQuery
	>
);
frame_support::generate_storage_alias!(
	PhragmenElection, RunnersUp<T: V2ToV3> => Value<
		Vec<SeatHolder<T::AccountId, T::Balance>>,
		ValueQuery
	>
);
frame_support::generate_storage_alias!(
	PhragmenElection, Voting<T: V2ToV3> => Map<
		(Twox64Concat, T::AccountId),
		Voter<T::AccountId, T::Balance>
	>
);

/// Apply all of the migrations from 2 to 3.
///
/// ### Warning
///
/// This code will **ONLY** check that the storage version is less than or equal to 2_0_0.
/// Further check might be needed at the user runtime.
///
/// Be aware that this migration is intended to be used only for the mentioned versions. Use
/// with care and run at your own risk.
pub fn apply<T: V2ToV3>(old_voter_bond: T::Balance, old_candidacy_bond: T::Balance) -> Weight {
	let storage_version = StorageVersion::get::<T::Pallet>();
	log::info!(
		target: "runtime::elections-phragmen",
		"Running migration for elections-phragmen with storage version {:?}",
		storage_version,
	);

	if storage_version <= 2 {
		migrate_voters_to_recorded_deposit::<T>(old_voter_bond);
		migrate_candidates_to_recorded_deposit::<T>(old_candidacy_bond);
		migrate_runners_up_to_recorded_deposit::<T>(old_candidacy_bond);
		migrate_members_to_recorded_deposit::<T>(old_candidacy_bond);

		StorageVersion::new(3).put::<T::Pallet>();

		Weight::max_value()
	} else {
		log::warn!(
			target: "runtime::elections-phragmen",
			"Attempted to apply migration to V3 but failed because storage version is {:?}",
			storage_version,
		);
		0
	}
}

/// Migrate from the old legacy voting bond (fixed) to the new one (per-vote dynamic).
pub fn migrate_voters_to_recorded_deposit<T: V2ToV3>(old_deposit: T::Balance) {
	<Voting<T>>::translate::<(T::Balance, Vec<T::AccountId>), _>(|_who, (stake, votes)| {
		Some(Voter { votes, stake, deposit: old_deposit })
	});

	log::info!(
		target: "runtime::elections-phragmen",
		"migrated {} voter accounts.",
		<Voting<T>>::iter().count(),
	);
}

/// Migrate all candidates to recorded deposit.
pub fn migrate_candidates_to_recorded_deposit<T: V2ToV3>(old_deposit: T::Balance) {
	let _ = <Candidates<T>>::translate::<Vec<T::AccountId>, _>(|maybe_old_candidates| {
		maybe_old_candidates.map(|old_candidates| {
			log::info!(
				target: "runtime::elections-phragmen",
				"migrated {} candidate accounts.",
				old_candidates.len(),
			);
			old_candidates.into_iter().map(|c| (c, old_deposit)).collect::<Vec<_>>()
		})
	});
}

/// Migrate all members to recorded deposit.
pub fn migrate_members_to_recorded_deposit<T: V2ToV3>(old_deposit: T::Balance) {
	let _ = <Members<T>>::translate::<Vec<(T::AccountId, T::Balance)>, _>(|maybe_old_members| {
		maybe_old_members.map(|old_members| {
			log::info!(
				target: "runtime::elections-phragmen",
				"migrated {} member accounts.",
				old_members.len(),
			);
			old_members
				.into_iter()
				.map(|(who, stake)| SeatHolder { who, stake, deposit: old_deposit })
				.collect::<Vec<_>>()
		})
	});
}

/// Migrate all runners-up to recorded deposit.
pub fn migrate_runners_up_to_recorded_deposit<T: V2ToV3>(old_deposit: T::Balance) {
	let _ =
		<RunnersUp<T>>::translate::<Vec<(T::AccountId, T::Balance)>, _>(|maybe_old_runners_up| {
			maybe_old_runners_up.map(|old_runners_up| {
				log::info!(
					target: "runtime::elections-phragmen",
					"migrated {} runner-up accounts.",
					old_runners_up.len(),
				);
				old_runners_up
					.into_iter()
					.map(|(who, stake)| SeatHolder { who, stake, deposit: old_deposit })
					.collect::<Vec<_>>()
			})
		});
}
