use multiversx_sc::storage::{
    mappers::{StorageClearable, StorageMapper, UnorderedSetMapper},
    StorageKey,
};
use multiversx_sc_scenario::api::SingleTxApi;

fn create_set() -> UnorderedSetMapper<SingleTxApi, u64> {
    let base_key = StorageKey::new(&b"my_unordered_set"[..]);
    UnorderedSetMapper::new(base_key)
}

fn check_set(set: &UnorderedSetMapper<SingleTxApi, u64>, expected: Vec<u64>) {
    assert_eq!(set.len(), expected.len());
    let actual: Vec<u64> = set.iter().collect();
    assert_eq!(actual, expected);
}

#[test]
fn test_swap_indexes() {
    let mut set = create_set();
    set.insert(42);
    set.insert(43);
    set.insert(44);
    set.insert(45);
    assert_eq!(set.get_by_index(1), 42);
    assert_eq!(set.get_by_index(2), 43);
    assert_eq!(set.get_by_index(3), 44);
    assert_eq!(set.get_by_index(4), 45);
    assert_eq!(set.get_index(&42), 1);
    assert_eq!(set.get_index(&43), 2);
    assert_eq!(set.get_index(&44), 3);
    assert_eq!(set.get_index(&45), 4);
    set.swap_indexes(1, 3);
    assert_eq!(set.get_by_index(1), 44);
    assert_eq!(set.get_by_index(2), 43);
    assert_eq!(set.get_by_index(3), 42);
    assert_eq!(set.get_by_index(4), 45);
    assert_eq!(set.get_index(&42), 3);
    assert_eq!(set.get_index(&43), 2);
    assert_eq!(set.get_index(&44), 1);
    assert_eq!(set.get_index(&45), 4);
}

#[test]
fn test_swap_indexes_equal() {
    let mut set = create_set();
    set.insert(42);
    set.insert(43);
    set.insert(44);
    set.insert(45);
    assert_eq!(set.get_by_index(1), 42);
    assert_eq!(set.get_by_index(2), 43);
    assert_eq!(set.get_by_index(3), 44);
    assert_eq!(set.get_by_index(4), 45);
    assert_eq!(set.get_index(&42), 1);
    assert_eq!(set.get_index(&43), 2);
    assert_eq!(set.get_index(&44), 3);
    assert_eq!(set.get_index(&45), 4);
    set.swap_indexes(3, 3);
    assert_eq!(set.get_by_index(1), 42);
    assert_eq!(set.get_by_index(2), 43);
    assert_eq!(set.get_by_index(3), 44);
    assert_eq!(set.get_by_index(4), 45);
    assert_eq!(set.get_index(&42), 1);
    assert_eq!(set.get_index(&43), 2);
    assert_eq!(set.get_index(&44), 3);
    assert_eq!(set.get_index(&45), 4);
}

#[test]
fn test_hash_set_simple() {
    let mut set = create_set();
    check_set(&set, vec![]);
    assert!(set.insert(42));
    check_set(&set, vec![42]);
    assert!(!set.insert(42));
    check_set(&set, vec![42]);
    set.insert(43);
    check_set(&set, vec![42, 43]);
    set.insert(44);
    check_set(&set, vec![42, 43, 44]);
    assert!(set.contains(&42));
    assert_eq!(set.get_by_index(1), 42);
    assert!(!set.contains(&50));
}

#[test]
fn test_set_removal() {
    let mut set = create_set();
    check_set(&set, vec![]);
    set.insert(42);
    check_set(&set, vec![42]);
    set.insert(43);
    check_set(&set, vec![42, 43]);
    assert!(!set.swap_remove(&50));
    check_set(&set, vec![42, 43]);
    assert!(set.swap_remove(&42));
    check_set(&set, vec![43]);
    assert!(!set.contains(&42));
    assert!(!set.swap_remove(&42));
    check_set(&set, vec![43]);
}

#[test]
fn test_set_removal_from_middle() {
    let mut set = create_set();
    set.insert(42);
    set.insert(43);
    set.insert(44);
    set.insert(45);
    check_set(&set, vec![42, 43, 44, 45]);
    assert!(set.swap_remove(&43));
    check_set(&set, vec![42, 45, 44]);
    assert!(set.swap_remove(&45));
    check_set(&set, vec![42, 44]);
    assert!(set.swap_remove(&44));
    check_set(&set, vec![42]);
    assert!(set.swap_remove(&42));
    check_set(&set, vec![]);
}

#[test]
fn test_set_clear() {
    let mut set = create_set();
    set.insert(42);
    set.insert(43);
    set.insert(44);
    set.insert(45);
    set.clear();
    assert_eq!(set.len(), 0);
    assert!(set.is_empty());
}