view release on metacpan or  search on metacpan

lib/Acme/CPANModules/Set.pm  view on Meta::CPAN

our $VERSION = '0.001'; # VERSION

our $LIST = {
    summary => "List of modules that deal with sets",
    description => <<'_',

Set is an abstract data type that can store unique values, without any
particular order.

In Perl, you can implement set with a hash, with O(1) for average search speed.
The downside is hash keys are limited to strings, but you can store complex data
structures as values with some simple workaround. Less preferrably, you can also
use an array to implement a hash, with O(n) for all insertion/deletion/search
speed as you need to compare all array elements first for (uniqueness of)
values. Finally, you can choose from various existing CPAN modules that handle
sets.

_
    entries => [

        {
            module => 'Set::Light',
            description => <<'_',

Basically just a hash underneath. You are limited to storing strings as values.
Does not provide interset operations.

_
        },

        {
            module => 'Set::Tiny',
            description => <<'_',

Uses hash underneath, so you are also limited to storing strings as values. but
unlike <pm:Set::Light>, provides more methods.

_
        },

        {
            module => 'Array::Set',
            description => <<'_',

Performs set operations on array

_
        },

        # TODO: add Test::Deep, it has set()
    ],
};

1;
# ABSTRACT: List of modules that deal with sets

__END__

=pod

=encoding UTF-8

=head1 NAME

Acme::CPANModules::Set - List of modules that deal with sets

=head1 VERSION

This document describes version 0.001 of Acme::CPANModules::Set (from Perl distribution Acme-CPANModules-Set), released on 2022-03-18.

=head1 DESCRIPTION

Set is an abstract data type that can store unique values, without any
particular order.

In Perl, you can implement set with a hash, with O(1) for average search speed.
The downside is hash keys are limited to strings, but you can store complex data
structures as values with some simple workaround. Less preferrably, you can also
use an array to implement a hash, with O(n) for all insertion/deletion/search
speed as you need to compare all array elements first for (uniqueness of)
values. Finally, you can choose from various existing CPAN modules that handle
sets.

=head1 ACME::CPANMODULES ENTRIES

=over

=item * L<Set::Light> - (memory efficient) unordered set of strings

Author: L<RRWO|https://metacpan.org/author/RRWO>

Basically just a hash underneath. You are limited to storing strings as values.
Does not provide interset operations.


=item * L<Set::Tiny> - Simple sets of strings

Author: L<TRENDELS|https://metacpan.org/author/TRENDELS>

Uses hash underneath, so you are also limited to storing strings as values. but
unlike L<Set::Light>, provides more methods.


=item * L<Array::Set> - Perform set operations on arrays

Author: L<PERLANCAR|https://metacpan.org/author/PERLANCAR>

Performs set operations on array


=back

=head1 FAQ

=head2 What is an Acme::CPANModules::* module?

An Acme::CPANModules::* module, like this module, contains just a list of module
names that share a common characteristics. It is a way to categorize modules and
document CPAN. See L<Acme::CPANModules> for more details.

=head2 What are ways to use this Acme::CPANModules module?