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 29.547.506 Times

Implementation of sets using sorted lists 1.1

  Date Added: May 10, 2013  |  Visits: 233

Implementation of sets using sorted lists

Report Broken Link
Printer Friendly Version


Product Homepage
Download (27 downloads)



This script implements set operations using sorted lists as the underlying data structure. Advantages: - Space savings -- lists are much more compact than a dictionary based implementation. - Flexibility -- elements do not need to be hashable, only __cmp__ is required. - Fast operations depending on the underlying data patterns. - Non-overlapping sets get united, intersected, or differenced with only log(N) element comparisons.Results are built using fast-slicing. - Algorithms are designed to minimize the number of compares which can be expensive. - Natural support for sets of sets. No special accomodation needs to be made to use a set or dict as a set member, but users need to be careful to not mutate a member of a set since that may breaks its sort invariant. Disadvantages:  -  Set construction uses list.sort() with potentially N log(N) comparisons. - Membership testing and element addition use log(N) comparisons. Element addition uses list.insert() with takes O(N) time.

Requirements: No special requirements
Platforms: Windows, Mac, *nix, Mac OSX, Linux, Python , BSD Solaris
Keyword: Algorithm List Manipulation Lists Sets Algorithm Sorted Sorted Lists
Users rating: 0/10

License: Freeware
USER REVIEWS
More Reviews or Write Review


IMPLEMENTATION OF SETS USING SORTED LISTS RELATED
Libraries  -  Algorithm::SkipList 1.02
Algorithm::SkipList is a Perl implementation of skip lists. SYNOPSIS my $list = new Algorithm::SkipList(); $list->insert( key1, value ); $list->insert( key2, another value ); $value = $list->find(key2); $list->delete(key1); This is an...
30.72 KB  
Development Tools  -  Gravitational Search Algorithm (GSA) 1.0
Gravitational search algorithm (GSA) is an optimization algorithm based on the law of gravity and mass interactions.This algorithm is based on the Newtonian gravity: "Every particle in the universe attracts every other particle with a force that...
10 KB  
Multimedia & Graphics  -  Eclat 3.66
Eclat is a small, simple application specially designed to help you find frequent item sets (also closed and maximal) with the eclat algorithm, which carries out a depth first search on the subset lattice and determines the support of item sets by...
 
Scientific and Engineering  -  A fast prime number list generator 1.4
This is a fast prime number list generator using sieve algorithm. This function returns a list of prime numbers which are lower than a specified argument.
 
Utilities  -  Optimization Algorithm Toolkit 1.3
Optimization Algorithm Toolkit is a workbench and toolkit for developing, evaluating, and playing with classical and state-of-the-art optimization algorithms on standard benchmark problem domains; including reference algorithm implementations,...
6.5 MB  
Development Tools  -  Hungarian Algorithm for Linear Assignment Problems (V2.2) 1.0
This is an extremely fast implementation of the famous Hungarian algorithm (aslo known as Munkres' algorithm). The new version (V2.2)is about 1.5 times faster than the old version (V2.1). It can solve a 1000 x 1000 problem in about 20 seconds in a...
10 KB  
Development Tools  -  Munkres Assignment Algorithm 1.0
Munkres algorithm (also known as Hungarian algorithm) is an efficient algorithm to solve the assignment problem in polynomial-time. The algorithm has many applications in combinatorial optimization, for example in Traveling Salesman problem.There...
10 KB  
Lifestyle  -  Shopping Organizer 1.0.0.1
Simple shopping organizer. Contains configurable product type and shop lists. Products can be sorted by type or shop, Same products (with same type and shop) are summed up automatically. Sale function.Articles in bought list can be moved to...
1024 KB  
Book Collection Managers  -  List Wizard 1.00
Sort any list alphabetically and remove duplicates from large lists easily by pruning. List Wizard allows you to merge many lists, perform substring replacements and additions and also break large lists into smaller lists.
4.19 MB  
Libraries  -  PGAPy 0.1
PGAPy is a wrapper for pgapack, the parallel genetic algorithm library, a powerfull genetic algorithm library by D. Levine, Mathematics and Computer Science Division Argonne National Laboratory. The library is written in C. PGAPy wraps this...
69.63 KB  
NEW DOWNLOADS IN SCRIPTS, MISCELLANEOUS
Scripts  -  Free Ecommerce website creator 1.2
Free Ecommerce website creator is a free PHP shop creating script. This allows you to put a online shop on your own website. Create your own free ecommerce website for Your Business. Create an online shop using easyGUI online shop creator. The...
1.44 KB  
Scripts  -  MochiGames PHP Script ZDR 1.00
MochiGames PHP Script ZDR is web site, ready for use, for flash games. These flash games are downloaded automatically by "MochiGames PHP Script ZDR" from MochiGames media. The use of the games is free, you can use your own Mochi Publisher ID and...
368.54 KB  
Scripts  -  Php Chat 2.0
Add a free php site, single sign-on and multiple skins, 100% free 1. Server Modes: The chat server has paid mode and free mode. If the free chat mode, a free chat room will be assigned to your website with your domain as the room name. 2....
938.87 KB  
Scripts  -  Nibbleblog 3.0.1
Nibbleblog it's a powerful engine for creation and manipulation of BLOG's completely free. Very simple to install and configure (Only 1 step). The database used is based on XML files and this way it is not necessary to use MySQL or similar DBMS....
371.09 KB  
Scripts  -  PHP File Manager | CloudOsys 2.9b8
CloudOsys is a PHP file manager, a tool that allows your visitors upload files such as media content directly to your website. Your visitors will upload files directly to your website, where they can share and comment on them. Through cloud...
1.41 MB  
Miscellaneous  -  ZZIPlib Library for File sharing 0.13.56
Different applications can group files together into a single .zip archive and access them afterward.The library uses only the patent-free compression-algorithms supported by Zlib.It provides functions that transparently access files being either...
675.84 KB  
Miscellaneous  -  Traveling Salesman Problem - Nearest Neighbor Script 1.1
This method produces different results depending on what city is choosen as the starting point.This function determines the Nearest Neighbor routes for multiple starting points and returns the best of those routes.
10 KB  
Miscellaneous  -  N/A Checkbox 6.x-1.8
N/A Checkbox will allow website builders to add a checkbox next to a number textfield. The idea is to provide the users a textfield to enter a numeric value, or mark N/A in case they don't have it. When the N/A option is marked, a different value...
10 KB  
Miscellaneous  -  ILIAS LMS 4.1.2
ILIAS is a web base learning management system (LMS, VLE).Features of ILIAS LMS:- Courses,- SCORM 1.2 and 2004,- mail,- forum,- chat,- groups,- podcast,- file sharing,- authoring,- CMS,- test,- wiki,- personal desktop,- LOM,- LDAP,- role based...
89 MB  
Miscellaneous  -  Scribe for WordPress 2.0.4
Scribe is an SEO software service for WordPress - think of it as a content optimization assistant - that analyzes web pages, blog posts, and online press releases at the click of a button.Scribe then tells web writers of any kind how to tweak...
10 KB