use drt_sc::storage::{ mappers::{StorageClearable, StorageMapper, UnorderedSetMapper}, StorageKey, }; use drt_sc_scenario::api::SingleTxApi; fn create_set() -> UnorderedSetMapper { let base_key = StorageKey::new(&b"my_unordered_set"[..]); UnorderedSetMapper::new(base_key) } fn check_set(set: &UnorderedSetMapper, expected: Vec) { assert_eq!(set.len(), expected.len()); let actual: Vec = 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()); }