Skip to content

option - [mainnet]

This module defines the Option type and its methods to represent and handle an optional value.

use 0x1::vector;

Constants

The Option is in an invalid state for the operation attempted. The Option is Some while it should be None.

const EOPTION_IS_SET: u64 = 262144;

The Option is in an invalid state for the operation attempted. The Option is None while it should be Some.

const EOPTION_NOT_SET: u64 = 262145;

Cannot construct an option from a vector with 2 or more elements.

const EOPTION_VEC_TOO_LONG: u64 = 262146;

Structs

Option

Abstraction of a value that may or may not be present. Implemented with a vector of size zero or one because Move bytecode does not have ADTs.

struct Option<Element> has copy, drop, store
Fields
vec: vector<Element>

Functions

none

Return an empty Option

public fun none<Element>(): option::Option<Element>
Implementation
public fun none<Element>(): Option<Element> {
Option { vec: vector::empty() }
}

some

Return an Option containing e

public fun some<Element>(e: Element): option::Option<Element>
Implementation
public fun some<Element>(e: Element): Option<Element> {
Option { vec: vector::singleton(e) }
}

from_vec

public fun from_vec<Element>(vec: vector<Element>): option::Option<Element>
Implementation
public fun from_vec<Element>(vec: vector<Element>): Option<Element> {
assert!(vec.length() <= 1, EOPTION_VEC_TOO_LONG);
Option { vec }
}

is_none

Return true if self does not hold a value

public fun is_none<Element>(self: &option::Option<Element>): bool
Implementation
public fun is_none<Element>(self: &Option<Element>): bool {
self.vec.is_empty()
}

is_some

Return true if self holds a value

public fun is_some<Element>(self: &option::Option<Element>): bool
Implementation
public fun is_some<Element>(self: &Option<Element>): bool {
!self.vec.is_empty()
}

contains

Return true if the value in self is equal to e_ref Always returns false if self does not hold a value

public fun contains<Element>(self: &option::Option<Element>, e_ref: &Element): bool
Implementation
public fun contains<Element>(self: &Option<Element>, e_ref: &Element): bool {
self.vec.contains(e_ref)
}

borrow

Return an immutable reference to the value inside self Aborts if self does not hold a value

public fun borrow<Element>(self: &option::Option<Element>): &Element
Implementation
public fun borrow<Element>(self: &Option<Element>): &Element {
assert!(self.is_some(), EOPTION_NOT_SET);
&self.vec[0]
}

borrow_with_default

Return a reference to the value inside self if it holds one Return default_ref if self does not hold a value

public fun borrow_with_default<Element>(self: &option::Option<Element>, default_ref: &Element): &Element
Implementation
public fun borrow_with_default<Element>(self: &Option<Element>, default_ref: &Element): &Element {
let vec_ref = &self.vec;
if (vec_ref.is_empty()) default_ref
else &vec_ref[0]
}

get_with_default

Return the value inside self if it holds one Return default if self does not hold a value

public fun get_with_default<Element: copy, drop>(self: &option::Option<Element>, default: Element): Element
Implementation
public fun get_with_default<Element: copy + drop>(
self: &Option<Element>,
default: Element,
): Element {
let vec_ref = &self.vec;
if (vec_ref.is_empty()) default
else vec_ref[0]
}

fill

Convert the none option self to a some option by adding e. Aborts if self already holds a value

public fun fill<Element>(self: &mut option::Option<Element>, e: Element)
Implementation
public fun fill<Element>(self: &mut Option<Element>, e: Element) {
let vec_ref = &mut self.vec;
if (vec_ref.is_empty()) vec_ref.push_back(e)
else abort EOPTION_IS_SET
}

extract

Convert a some option to a none by removing and returning the value stored inside self Aborts if self does not hold a value

public fun extract<Element>(self: &mut option::Option<Element>): Element
Implementation
public fun extract<Element>(self: &mut Option<Element>): Element {
assert!(self.is_some(), EOPTION_NOT_SET);
self.vec.pop_back()
}

borrow_mut

Return a mutable reference to the value inside self Aborts if self does not hold a value

public fun borrow_mut<Element>(self: &mut option::Option<Element>): &mut Element
Implementation
public fun borrow_mut<Element>(self: &mut Option<Element>): &mut Element {
assert!(self.is_some(), EOPTION_NOT_SET);
self.vec.borrow_mut(0)
}

swap

Swap the old value inside self with e and return the old value Aborts if self does not hold a value

public fun swap<Element>(self: &mut option::Option<Element>, e: Element): Element
Implementation
public fun swap<Element>(self: &mut Option<Element>, e: Element): Element {
assert!(self.is_some(), EOPTION_NOT_SET);
let vec_ref = &mut self.vec;
let old_value = vec_ref.pop_back();
vec_ref.push_back(e);
old_value
}

swap_or_fill

Swap the old value inside self with e and return the old value; or if there is no old value, fill it with e. Different from swap(), swap_or_fill() allows for self not holding a value.

public fun swap_or_fill<Element>(self: &mut option::Option<Element>, e: Element): option::Option<Element>
Implementation
public fun swap_or_fill<Element>(self: &mut Option<Element>, e: Element): Option<Element> {
let vec_ref = &mut self.vec;
let old_value = if (vec_ref.is_empty()) none()
else some(vec_ref.pop_back());
vec_ref.push_back(e);
old_value
}

destroy_with_default

Destroys self. If self holds a value, return it. Returns default otherwise

public fun destroy_with_default<Element: drop>(self: option::Option<Element>, default: Element): Element
Implementation
public fun destroy_with_default<Element: drop>(self: Option<Element>, default: Element): Element {
let Option { vec } = self;
if (vec.is_empty()) default
else vec.pop_back()
}

destroy_some

Unpack self and return its contents Aborts if self does not hold a value

public fun destroy_some<Element>(self: option::Option<Element>): Element
Implementation
public fun destroy_some<Element>(self: Option<Element>): Element {
assert!(self.is_some(), EOPTION_NOT_SET);
let Option { vec } = self;
let elem = vec.pop_back();
vec.destroy_empty();
elem
}

destroy_none

Unpack self Aborts if self holds a value

public fun destroy_none<Element>(self: option::Option<Element>)
Implementation
public fun destroy_none<Element>(self: Option<Element>) {
assert!(self.is_none(), EOPTION_IS_SET);
let Option { vec } = self;
vec.destroy_empty()
}

to_vec

Convert self into a vector of length 1 if it is Some, and an empty vector otherwise

public fun to_vec<Element>(self: option::Option<Element>): vector<Element>
Implementation
public fun to_vec<Element>(self: Option<Element>): vector<Element> {
let Option { vec } = self;
vec
}

for_each

Apply the function to the optional element, consuming it. Does nothing if no value present.

public fun for_each<Element>(self: option::Option<Element>, f: |Element|)
Implementation
public inline fun for_each<Element>(self: Option<Element>, f: |Element|) {
if (self.is_some()) {
f(self.destroy_some())
} else {
self.destroy_none()
}
}

for_each_ref

Apply the function to the optional element reference. Does nothing if no value present.

public fun for_each_ref<Element>(self: &option::Option<Element>, f: |&Element|)
Implementation
public inline fun for_each_ref<Element>(self: &Option<Element>, f: |&Element|) {
if (self.is_some()) {
f(self.borrow())
}
}

for_each_mut

Apply the function to the optional element reference. Does nothing if no value present.

public fun for_each_mut<Element>(self: &mut option::Option<Element>, f: |&mut Element|)
Implementation
public inline fun for_each_mut<Element>(self: &mut Option<Element>, f: |&mut Element|) {
if (self.is_some()) {
f(self.borrow_mut())
}
}

fold

Folds the function over the optional element.

public fun fold<Accumulator, Element>(self: option::Option<Element>, init: Accumulator, f: |(Accumulator, Element)|Accumulator): Accumulator
Implementation
public inline fun fold<Accumulator, Element>(
self: Option<Element>,
init: Accumulator,
f: |Accumulator,Element|Accumulator
): Accumulator {
if (self.is_some()) {
f(init, self.destroy_some())
} else {
self.destroy_none();
init
}
}

map

Maps the content of an option.

public fun map<Element, OtherElement>(self: option::Option<Element>, f: |Element|OtherElement): option::Option<OtherElement>
Implementation
public inline fun map<Element, OtherElement>(self: Option<Element>, f: |Element|OtherElement): Option<OtherElement> {
if (self.is_some()) {
some(f(self.destroy_some()))
} else {
self.destroy_none();
none()
}
}

map_ref

Maps the content of an option without destroying the original option.

public fun map_ref<Element, OtherElement>(self: &option::Option<Element>, f: |&Element|OtherElement): option::Option<OtherElement>
Implementation
public inline fun map_ref<Element, OtherElement>(
self: &Option<Element>, f: |&Element|OtherElement): Option<OtherElement> {
if (self.is_some()) {
some(f(self.borrow()))
} else {
none()
}
}

filter

Filters the content of an option

public fun filter<Element: drop>(self: option::Option<Element>, f: |&Element|bool): option::Option<Element>
Implementation
public inline fun filter<Element:drop>(self: Option<Element>, f: |&Element|bool): Option<Element> {
if (self.is_some() && f(self.borrow())) {
self
} else {
none()
}
}

any

Returns true if the option contains an element which satisfies predicate.

public fun any<Element>(self: &option::Option<Element>, p: |&Element|bool): bool
Implementation
public inline fun any<Element>(self: &Option<Element>, p: |&Element|bool): bool {
self.is_some() && p(self.borrow())
}

destroy

Utility function to destroy an option that is not droppable.

public fun destroy<Element>(self: option::Option<Element>, d: |Element|)
Implementation
public inline fun destroy<Element>(self: Option<Element>, d: |Element|) {
let vec = self.to_vec();
vec.destroy(|e| d(e));
}

Specification

pragma aborts_if_is_strict;

Helper Schema

schema AbortsIfNone<Element> {
self: Option<Element>;
aborts_if spec_is_none(self) with EOPTION_NOT_SET;
}

Option

struct Option<Element> has copy, drop, store
vec: vector<Element>

The size of vector is always less than equal to 1 because it’s 0 for “none” or 1 for “some”.

invariant len(vec) <= 1;

none

public fun none<Element>(): option::Option<Element>
pragma opaque;
aborts_if false;
ensures result == spec_none<Element>();
fun spec_none<Element>(): Option<Element> {
Option{ vec: vector[] }
}

some

public fun some<Element>(e: Element): option::Option<Element>
pragma opaque;
aborts_if false;
ensures result == spec_some(e);
fun spec_some<Element>(e: Element): Option<Element> {
Option{ vec: vec(e) }
}

from_vec

public fun from_vec<Element>(vec: vector<Element>): option::Option<Element>
aborts_if vec.length() > 1;

is_none

public fun is_none<Element>(self: &option::Option<Element>): bool
pragma opaque;
aborts_if false;
ensures result == spec_is_none(self);
fun spec_is_none<Element>(self: Option<Element>): bool {
self.vec.is_empty()
}

is_some

public fun is_some<Element>(self: &option::Option<Element>): bool
pragma opaque;
aborts_if false;
ensures result == spec_is_some(self);
fun spec_is_some<Element>(self: Option<Element>): bool {
!self.vec.is_empty()
}

contains

public fun contains<Element>(self: &option::Option<Element>, e_ref: &Element): bool
pragma opaque;
aborts_if false;
ensures result == spec_contains(self, e_ref);
fun spec_contains<Element>(self: Option<Element>, e: Element): bool {
self.is_some() && self.borrow() == e
}

borrow

public fun borrow<Element>(self: &option::Option<Element>): &Element
pragma opaque;
include AbortsIfNone<Element>;
ensures result == spec_borrow(self);
fun spec_borrow<Element>(self: Option<Element>): Element {
self.vec[0]
}

borrow_with_default

public fun borrow_with_default<Element>(self: &option::Option<Element>, default_ref: &Element): &Element
pragma opaque;
aborts_if false;
ensures result == (if (spec_is_some(self)) spec_borrow(self) else default_ref);

get_with_default

public fun get_with_default<Element: copy, drop>(self: &option::Option<Element>, default: Element): Element
pragma opaque;
aborts_if false;
ensures result == (if (spec_is_some(self)) spec_borrow(self) else default);

fill

public fun fill<Element>(self: &mut option::Option<Element>, e: Element)
pragma opaque;
aborts_if spec_is_some(self) with EOPTION_IS_SET;
ensures spec_is_some(self);
ensures spec_borrow(self) == e;

extract

public fun extract<Element>(self: &mut option::Option<Element>): Element
pragma opaque;
include AbortsIfNone<Element>;
ensures result == spec_borrow(old(self));
ensures spec_is_none(self);

borrow_mut

public fun borrow_mut<Element>(self: &mut option::Option<Element>): &mut Element
include AbortsIfNone<Element>;
ensures result == spec_borrow(self);
ensures self == old(self);

swap

public fun swap<Element>(self: &mut option::Option<Element>, e: Element): Element
pragma opaque;
include AbortsIfNone<Element>;
ensures result == spec_borrow(old(self));
ensures spec_is_some(self);
ensures spec_borrow(self) == e;

swap_or_fill

public fun swap_or_fill<Element>(self: &mut option::Option<Element>, e: Element): option::Option<Element>
pragma opaque;
aborts_if false;
ensures result == old(self);
ensures spec_borrow(self) == e;

destroy_with_default

public fun destroy_with_default<Element: drop>(self: option::Option<Element>, default: Element): Element
pragma opaque;
aborts_if false;
ensures result == (if (spec_is_some(self)) spec_borrow(self) else default);

destroy_some

public fun destroy_some<Element>(self: option::Option<Element>): Element
pragma opaque;
include AbortsIfNone<Element>;
ensures result == spec_borrow(self);

destroy_none

public fun destroy_none<Element>(self: option::Option<Element>)
pragma opaque;
aborts_if spec_is_some(self) with EOPTION_IS_SET;

to_vec

public fun to_vec<Element>(self: option::Option<Element>): vector<Element>
pragma opaque;
aborts_if false;
ensures result == self.vec;