NAME

Array::Sparse - role for sparsely populated Arrays

SYNOPSIS

use Array::Sparse;

my @a is Array::Sparse;

DESCRIPTION

Exports an Array::Sparse role that can be used to indicate the implementation of an array (aka Positional) that will not allocate anything for indexes that are not used. It also allows indexes to be used that exceed the native integer size.

Since Array::Sparse is a role, you can also use it as a base for creating your own custom implementations of (sparse) arrays.

CAVEATS

If you populate more than 5% of the indexes you will be better off using a normal array for better performance. Unless memory is of the most importance.

Iterating Methods

Methods that iterate over the sparse array, will only report elements that actually exist. This affects methods such as .keys, .values, .pairs, .kv, .iterator, .head, .tail, etc.

AUTHOR

Elizabeth Mattijsen liz@raku.rocks

Source can be located at: https://github.com/lizmat/Array-Sparse . Comments and Pull Requests are welcome.

If you like this module, or what I’m doing more generally, committing to a small sponsorship would mean a great deal to me!

COPYRIGHT AND LICENSE

This library is free software; you can redistribute it and/or modify it under the Artistic License 2.0.