AVLTree

 view release on metacpan or  search on metacpan

META.json  view on Meta::CPAN

   "name" : "AVLTree",
   "no_index" : {
      "directory" : [
         "t",
         "inc"
      ]
   },
   "prereqs" : {
      "build" : {
         "requires" : {
            "Test::Deep" : "0",
            "Test::LeakTrace" : "0",
            "Test::More" : "0"
         }
      },
      "configure" : {
         "requires" : {
            "ExtUtils::MakeMaker" : "0"
         }
      },
      "runtime" : {
         "requires" : {
            "perl" : "5.008"

META.yml  view on Meta::CPAN

---
abstract: 'Perl extension for efficient creation and manipulation of AVL balanced binary trees.'
author:
  - 'Alessandro Vullo <avullo@cpan.org>'
build_requires:
  Test::Deep: '0'
  Test::LeakTrace: '0'
  Test::More: '0'
configure_requires:
  ExtUtils::MakeMaker: '0'
dynamic_config: 1
generated_by: 'ExtUtils::MakeMaker version 7.24, CPAN::Meta::Converter version 2.150010'
license: perl
meta-spec:
  url: http://module-build.sourceforge.net/META-spec-v1.4.html
  version: '1.4'
name: AVLTree
no_index:

Makefile.PL  view on Meta::CPAN

    AUTHOR           => q{Alessandro Vullo <avullo@cpan.org>},
    VERSION_FROM     => 'lib/AVLTree.pm',
    ABSTRACT_FROM    => 'lib/AVLTree.pm',
    LICENSE          => 'perl_5',
    PL_FILES         => {},
    MIN_PERL_VERSION => '5.008',
    CONFIGURE_REQUIRES => {
        'ExtUtils::MakeMaker' => '0',
    },
    BUILD_REQUIRES => {
	'Test::More' => '0',
	'Test::Deep' => '0',
	'Test::LeakTrace' => '0'
    },
    PREREQ_PM => {
        #'ABC'              => '1.6',
        #'Foo::Bar::Module' => '5.0401',
    },
    META_MERGE => {
	'meta-spec' => { version => 2 },
        resources => {
        repository => {
            type => 'git',

cpanfile  view on Meta::CPAN

requires 'Carp';

# for running benchmarks
recommends 'Benchmark';
recommends 'List::Util';

# test_requires 'Test::Warnings';
# test_requires 'Test::Differences';
# test_requires 'Test::Exception';
test_requires 'Test::More';
test_requires 'Test::LeakTrace';
test_requires 'Test::Deep';
# test_requires 'Devel::Peek';
# test_requires 'Devel::Cycle';

lib/AVLTree.pm  view on Meta::CPAN

  Description : Returns the previous element as specified by the order defined by the tree.

  Returntype  : The item, if found, as stored in the tree or undef
                if the tree is empty.
  Exceptions  : None
  Caller      : General
  Status      : Unstable

=head1 DEPENDENCIES

AVLTree requires Carp and Test::More, Test::Deep and Test::LeakTrace to run the tests during installation.
If you want to run the benchmarks in the scripts directory, you need to install the Benchmark 
and List::Util modules.

=head1 EXPORT

None

=head1 SEE ALSO

If you want to get a deeper insight into the module, you should of course take a look at the excellent AVL 

t/00-load.t  view on Meta::CPAN

#!perl -T
use 5.006;
use strict;
use warnings;
use Test::More;

plan tests => 1;

BEGIN {
    use_ok( 'AVLTree' ) || print "Bail out!\n";
}

diag( "Testing AVLTree $AVLTree::VERSION, Perl $], $^X" );

t/01-numbers.t  view on Meta::CPAN

#!perl -T
use 5.008;
use strict;
use warnings;
use Test::More;

plan tests => 28;

use AVLTree;

# test AVL tree with numbers

sub cmp_f {
  my ($i1, $i2) = @_;

t/pod-coverage.t  view on Meta::CPAN

#!perl -T
use 5.006;
use strict;
use warnings;
use Test::More;

unless ( $ENV{RELEASE_TESTING} ) {
    plan( skip_all => "Author tests not required for installation" );
}

# Ensure a recent version of Test::Pod::Coverage
my $min_tpc = 1.08;
eval "use Test::Pod::Coverage $min_tpc";
plan skip_all => "Test::Pod::Coverage $min_tpc required for testing POD coverage"
    if $@;

# Test::Pod::Coverage doesn't require a minimum Pod::Coverage version,
# but older versions don't recognize some common documentation styles
my $min_pc = 0.18;
eval "use Pod::Coverage $min_pc";
plan skip_all => "Pod::Coverage $min_pc required for testing POD coverage"
    if $@;

all_pod_coverage_ok();

t/pod.t  view on Meta::CPAN

#!perl -T
use 5.006;
use strict;
use warnings;
use Test::More;

unless ( $ENV{RELEASE_TESTING} ) {
    plan( skip_all => "Author tests not required for installation" );
}

# Ensure a recent version of Test::Pod
my $min_tp = 1.22;
eval "use Test::Pod $min_tp";
plan skip_all => "Test::Pod $min_tp required for testing POD" if $@;

all_pod_files_ok();

xt/boilerplate.t  view on Meta::CPAN

#!perl -T
use 5.006;
use strict;
use warnings;
use Test::More;

plan tests => 3;

sub not_in_file_ok {
    my ($filename, %regex) = @_;
    open( my $fh, '<', $filename )
        or die "couldn't open $filename for reading: $!";

    my %violated;

 view all matches for this distribution
 view release on metacpan -  search on metacpan