12 stable releases

1.2.1 Sep 12, 2023
1.2.0 Sep 10, 2023
1.1.2 Aug 18, 2023
1.0.3 Dec 10, 2022

#997 in Data structures

MIT license

11KB
216 lines

scoped_stack

scoped_stack is a Rust library that provides a stack that can be scoped. Each ScopedStack has a HashMap of values and a child ScopedStack. When a scope is pushed, a new ScopedStack is created with the uppermost ScopedStack as its parent. When a scope is popped, the uppermost ScopedStack is removed. When a value is pushed, it is added to the uppermost ScopedStack. When a value is popped, it is removed from the uppermost ScopedStack with that key. When a value is looked up, the value from the uppermost ScopedStack with that key is returned.

Example

use scoped_stack::ScopedStack;

fn main() {
  let mut stack = ScopedStack::<&str, i32>::new();

  stack.insert("a", 1);
  stack.insert("b", 2);
  stack.insert("c", 3);

  assert_eq!(stack.get(&"a"), Some(&1));
  assert_eq!(stack.get(&"b"), Some(&2));
  assert_eq!(stack.get(&"c"), Some(&3));

  stack.push_scope();

  stack.insert("a", 4);
  stack.insert("b", 5);

  assert_eq!(stack.get(&"a"), Some(&4));
  assert_eq!(stack.get(&"b"), Some(&5));
  assert_eq!(stack.get(&"c"), Some(&3));

  stack.pop_scope();

  assert_eq!(stack.get(&"a"), Some(&1));
  assert_eq!(stack.get(&"b"), Some(&2));
  assert_eq!(stack.get(&"c"), Some(&3));
}

No runtime deps