Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 38.876.237 Times

Algorithm::SISort 0.14

  Date Added: February 19, 2010  |  Visits: 810

Algorithm::SISort

Report Broken Link
Printer Friendly Version


Product Homepage
Download (92 downloads)



Algorithm::SISort is a Perl module that contains select and insert sorting algorithm. SYNOPSIS use Algorithm::SISort qw(Sort Sort_inplace); @sorted_list = Sort {$_[0] <=> $_[1]} @unsorted_list; # ... or ... $number_of_comparisons = Sort_inplace {$_[0] <=> $_[1]} @unsorted_list; This module implements a sorting algorithm I saw in BIT 28 (1988) by István Beck and Stein Krogdahl. This implementation is mainly intended to try out the Inline module by Brian Ingerson. The algorithm is a combination of Straight Insertion Sort and Selection Sort. While Insertion Sort and Selection Sort both are of complexity O(n**2), Select and Insert Sort should have complexity O(n**1.5). This module defines the functions Sort and Sort_inplace, which have signatures similar to the internal sort function. The difference is that a codref defining a comparison is always required and that the two values to compare are always passed in @_ and not as $a and $b. (Although I might change that later.) Sort returns a sorted copy if the array, but Sort_inplace sorts the array in place (as the name suggests) and returns the number of comparisons done. (Note that the sorting is always done in place, Sort just copies the array before calling the internal sort routine.).

Requirements: No special requirements
Platforms: Linux
Keyword: Algorithmsisort Contains Insert Libraries Module Perl Module Programming Select Sisort Sort Sorting
Users rating: 0/10

License: Freeware Size: 4.1 KB
USER REVIEWS
More Reviews or Write Review


ALGORITHM::SISORT RELATED
Libraries  -  KOJAC 1.0
KOJAC project contains Java libraries and applications for optical raytracing. KOJAC is a set of Java classes implementing optical elements and optics laws in order to build and simulate optical systems. It is also aimed at being a...
61.44 KB  
Libraries  -  Alien Perl module 0.91
Alien Perl module package contains external libraries wrapped up for your viewing pleasure! SYNOPSIS perldoc Alien; Alien is a package that exists just to hold together an idea, the idea of Alien:: packages, so there is no code here, just...
10.24 KB  
Libraries  -  Sort::Half::Maker 0.03
Sort::Half::Maker is a Perl module to create half-sort subs easily. SYNOPSIS use Sort::Half::Maker qw(make_halfsort); $sub = make_halfsort( start => [ qw(x y z) ], end => [ qw(a b c) ], fallback => sub { $_[0] cmp $_[1] }, ); @list =...
4.1 KB  
Libraries  -  Algorithm::Pair::Best 1.010
Algorithm::Pair::Best is a Perl module to select pairings (designed for Go tournaments, but can be used for anything, really). SYNOPSIS use Algorithm::Pair::Best; my $pair = Algorithm::Pair::Best->new( ? options ? ); $pair->add( item, ?...
10.24 KB  
Libraries  -  Sort::ArbBiLex 4.01
Sort::ArbBiLex is a Perl module that can make sort functions for arbitrary sort orders. SYNOPSIS use Sort::ArbBiLex ( fulani_sort, # ask for a &fulani_sort to be defined "a A c C ch Ch CH ch Ch CH e E l L lh Lh LH n N r R s S u U...
16.38 KB  
Libraries  -  DNS::Zone 0.85
DNS::Zone contains a collection of Perl modules which provide an abstraction of name service zones as well as server specific adaptors for concrete file representations. The modules origin is the ZoneMaster project which make heavy use of the...
8.19 KB  
Libraries  -  MP3::Find 0.06
MP3::Find is a Perl module to search and sort MP3 files based on their ID3 tags. SYNOPSIS # select with backend you want use MP3::Find qw(Filesystem); print "$_n" foreach find_mp3s( dir => /home/peter/cds, query => { artist => ilyaimy,...
29.7 KB  
Modules  -  Module Display Order Matches Sort Order in Admin 1.0
It's kind of confusing, and since in the case of the Order Total modules it actually determines the order in which order prices are calculated, this can be a pain in the neck. So I made a small tweak and now all modules in the Admin>Modules...
 
Libraries  -  MetaRuby 0.7
MetaRuby contains miscellaneous libraries (useful now) for a future Ruby-in-Ruby interpreter including Array/Hash/String as abstract ("Hollow") classes, an undo queue, a statistical time-profiler. It also has an event loop, a modular marshaller...
52.22 KB  
Form Processors  -  Standardista Table Sorting 1.2
Standardista Table Sorting is a javascript module that lets you sort a HTML data table by any column.The module has the following advantages: - The codebase has been tested across a large number of web browsers, and in the few that wond-deOaot...
40.96 KB  
NEW DOWNLOADS IN PROGRAMMING, LIBRARIES
Programming  -  Cedalion for Linux 0.2.6
Cedalion is a programming language that allows its users to add new abstractions and define (and use) internal DSLs. Its innovation is in the fact that it uses projectional editing to allow the new abstractions to have no syntactic limitations.
471.04 KB  
Programming  -  Math::GMPf 0.29
Math::GMPf - perl interface to the GMP library's floating point (mpf) functions.
30.72 KB  
Programming  -  Net::Wire10 1.08
Net::Wire10 is a Pure Perl connector that talks to Sphinx, MySQL and Drizzle servers. Net::Wire10 implements the low-level network protocol, alias the MySQL wire protocol version 10, necessary for talking to one of the aforementioned...
30.72 KB  
Programming  -  logilab-common 0.56.2
a bunch of modules providing low level functionnalities shared among some python projects devel Please note that some of the modules have some extra dependencies. For instance, logilab.common.db will require a db-api 2.0 compliant...
174.08 KB  
Programming  -  OpenSSL for linux 1.0.0a
The OpenSSL Project is a collaborative effort to develop a robust, commercial-grade, full-featured, and Open Source toolkit implementing the Secure Sockets Layer (SSL v2/v3) and Transport Layer Security (TLS v1) protocols as well as a...
3.83 MB  
Libraries  -  wolfSSL 4.0.0
The wolfSSL embedded SSL/TLS library is a lightweight SSL library written in ANSI standard C and targeted for embedded and RTOS environments - primarily because of its small size, speed, and feature set. It is commonly used in standard operating...
3.88 MB  
Libraries  -  EuGTK 4.8.9
Makes it easy to develop good- looking, fast, cross-platform programs that run on Linux, OS X, and Windows. Euphoria is a very fast interpreted/compiled language with straight-forward syntax. EuGTK allows programming in a clean, object-oriented...
10.68 MB  
Libraries  -  Linux User Group Library Manager 1.0
The LUG Library Manager is a project to help Linux User Groups start their own library. A LUG library is helpful to the community at large because it increases access to information, and gives everyone the opportunity to become more knowledgeable.
5.35 KB  
Libraries  -  Module::MakefilePL::Parse 0.12
Module::MakefilePL::Parse is a Perl module to parse required modules from Makefile.PL. SYNOPSIS use Module::MakefilePL::Parse; open $fh, Makefile.PL; $parser = Module::MakefilePL::Parse->new( join("", ) ); $info = $parser->required;...
8.19 KB  
Libraries  -  sqlpp 0.06
sqlpp Perl package is a SQL preprocessor. sqlpp is a conventional cpp-alike preprocessor taught to understand SQL ( PgSQL, in particular) syntax specificities. In addition to the standard #define/#ifdef/#else/#endif cohort, provides also...
10.24 KB