Binary Search

Tree::Binary::Search is a binary search tree for Perl. SYNOPSIS use Tree::Binary::Search; my $btree = Tree::Binary::Search->new(); $btree->useNumericComparison(); $btree->insert(5 => "Five"); $btree->insert(2 => "Two"); $btree->insert(1 => "One"); $btree->insert(3 => "Three");... Platforms: *nix

This script demonstrates a binary search through sorted data using bisect. A large array of random numbers is generated and then sorted. The the application shows where a given number would be inserted in the random data list. Platforms: Windows, Mac, *nix, Python, BSD Solaris

This is an implementation of the binary search algorithm in (almost) one line. Given a number 'n' and a list 'L', the function returns the index of the number on the list, or -1. Platforms: Windows, Mac, *nix, Python, BSD Solaris

Search::Binary is a Perl module for generic binary search. SYNOPSIS use Seach::Binary; $pos = binary_search($min, $max, $val, $read, $handle, [$size]); binary_search implements a generic binary search algorithm returning the position of the first record whose index value is greater than or... Platforms: *nix

List::Search is a Perl module for fast searching of sorted lists. SYNOPSIS use List::Search qw( list_search nlist_search custom_list_search ); # Create a list to search my @list = sort qw( bravo charlie delta ); # Search for a value, returns the index of first match print list_search(... Platforms: *nix

SearchMyFiles is an alternative to the standard "Search For Files And Folders" module of Windows. It allows you to easily search files in your system by wildcard, by last modified/created/last accessed time, by file attributes, by file content (text or binary search), and by the file size.... Platforms: Windows, Other

libx1f4l2 is a data structures library. Featured are BST backed lists. The BST (binary search tree) backed lists are all purpose lists, allowing for sequential and random access. The complexity for most operations is log(N) Platforms: *nix

Xfce4 Dictionary is a program that allows you to search different kinds of dictionary services for words or phrases and shows you the result. Currently you can query a Dict server(RFC 2229), any online dictionary service by opening a web browser or search for words using the aspell/ispell... Platforms: *nix

Set::IntSpan::Fast is a Perl module for fast handling of sets containing integer spans. SYNOPSIS use Set::IntSpan::Fast; my $set = Set::IntSpan::Fast->new(); $set->add(1, 3, 5, 7, 9); $set->add_range(100, 1_000_000); print $set->as_string(), "n"; # prints 1,3,5,7,9,100-1000000 The... Platforms: *nix

Tables for Ada is a library provides an implementation of tables indexed by strings. The binary search is used for names of known length. It is also possible to search a table for names of unknown length, i.e. to parse a string using some table. Table elements can be of any private type. Key-... Platforms: *nix

Audio::TagLib::File is a file class with some useful methods for tag manipulation. This class is a basic file class with some methods that are particularly useful for tag editors. It has methods to take advantage of ByteVector and a binary search method for finding patterns in a file.... Platforms: *nix

grepcidr can filter IP addresses matching IPv4 CIDR/network specification. grepcidr can be used to filter a list of IP addresses against one or more Classless Inter-Domain Routing (CIDR) specifications, or arbitrary networks specified by an address range. As with grep, there are options to... Platforms: *nix

Tree::Visualize is a Perl module for visualizing Tree structures. SYNOPSIS use Tree::Visualize; use Tree::Binary; my $tree = Tree::Binary->new("*") ->setLeft( Tree::Binary->new("+") ->setLeft(Tree::Binary->new("2")) ->setRight(Tree::Binary->new("2")) ) ->setRight(... Platforms: *nix

C Algorithms Library is a collection of commonly used Computer Science algorithms. The focus is on code that is well documented and tested, portable, and reusable. The C Programming Language has a much smaller standard library compared to other more modern programming languages such as Java... Platforms: *nix

JPEG Fit is a PHP class that can be used to optimize images to fit within a given file size limit. The project takes a picture in any format supported by the GD library and generates a JPEG picture with the maximum quality factor that makes the picture file size not exceed a given limit. This... Platforms: *nix

App::SVNBinarySearch is a container for functions in the svn_binary_search program. SYNOPSIS No user-serviceable parts inside. svn_binary_search is all that should use this. CONFIGURATION AND ENVIRONMENT App::SVNBinarySearch requires no configuration files or environment variables.. Platforms: *nix

This application is a tree algorithms visualizator. The user can create his own tree of a certain type (among binary, binary search, and red black), his algorithm and then can observe the execution in real time of his algorithm on his tree. Platforms: Windows, Mac, Linux

DSA extensions contains classes similar in purpose to the classes provided in java.util. Currently, it contains sortable Lists and Maps, as well as a balanced binary search tree and a binary array search algorithm. Platforms: Windows, Mac, Linux

po2c is a small Perl script that takes a bunch of gettext (.po) language translation files from its command line arguments and dumps a C source code file containing all those messages and the necessary functions to use them without any other dependency. This is useful when you want to deploy .po... Platforms: *nix, Perl, BSD

This package perform spell checking of text using only base PHP functions, thus without using specific spell check PHP extensions such as aspell or pspell. The class uses a dictionary that is implemented as an array-based binary search table. The binary search table declaration is saved to a file... Platforms: Windows, Mac, *nix, PHP, BSD Solaris