NAME

Data::Password::zxcvbn::Combinatorics - some combinatorial functions

VERSION

version 1.0.0

DESCRIPTION

This module provides a few combinatorial functions that are used throughout the library.

FUNCTIONS

nCk

my $combinations = nCk($available,$taken);

Returns the binomial coefficient:

/ $available \
|            |
\  $taken    /

enumerate_substitution_maps

my $enumeration = enumerate_substitution_maps(\%substitutions);

Given a hashref of arrayrefs, interprets it as a map of substitutions. Returns an arrayref of hashrefs, containing all reverse-substitutions.

For example, given:

{'a' => ['@', '4']}

("'a' can be replaced with either '@' or '4'")

it returns:

[{'@' => 'a'}, {'4' => 'a'}] ],

("in one case, '@' could have been substituted for 'a'; in the other, '4' could have been substituted for 'a'")

factorial

my $fact = factorial($number);

Returns the factorial of the given number.

AUTHOR

Gianni Ceccarelli <gianni.ceccarelli@broadbean.com>

COPYRIGHT AND LICENSE

This software is copyright (c) 2018 by BroadBean UK, a CareerBuilder Company.

This is free software; you can redistribute it and/or modify it under the same terms as the Perl 5 programming language system itself.