Bag collection class

Bag collection class

Bag collection class Download Summary

  • Language: Python
  • Platform: Windows / Linux / Mac OS / BSD / Solaris
  • License: Other Free / Open Source License - Python License
  • Databases: N/A
  • Downloads: 328
  • Released: Feb 15, 2007

Bag collection class Description

Bag collection class script implements Smalltalk's bag class.

Bag collection class Bookmark

Hyperlink code:
Hyperlink for Forum code:

Bag collection class Script Download Notice

Top 4 Download periodically updates information of Bag collection class script from the developer, but some information may be slightly out-of-date.

Our script download links are directly from our mirrors or publisher's website. Bag collection class torrent files or shared files from free file sharing and free upload services, including Rapidshare, MegaUpload, YouSendIt, MailBigFile, DropSend, HellShare, HotFile, FileServe, MediaMax, zUpload, MyOtherDrive, SendSpace, DepositFiles, Letitbit, LeapFile, DivShare or MediaFire, are not allowed!

Deque collection class

... is a pure python drop in replacement for collections.deque(). It uses a dictionary as the underlying data structure for the deque (pronounced "deck", short for "double-ended queue", a generalization of stacks and queues) which provides O(1) performance for appends and pops from either end.   ...
Python

Grouping objects into disjoint sets

This class provides a lightweight way to group arbitrary objects together into disjoint sets when a full-blown graph data structure would be ... tested for connectedness using joined(), and all disjoint sets can be retreived using get(). The objects being joined must be hashable. ...
Python

Two pass Pairing Heap with Auxiliary List

This script allows you to manage data collections.For random data, this implementation still makes more comparisons than a sort using heapq or the builtin sort. For partially ordered data, it can perform better than the builtin sort. Because of the list of lists data structure, it always takes more memory ...
Python

Implementation of sets using sorted lists

... on the underlying data patterns. - Non-overlapping sets get united, intersected, or differenced with only log(N) ... can be expensive. - Natural support for sets of sets. No special accomodation needs to be made to ...
Python

Convex hull and diameter of 2d point sets

This script returns the convex hull (separated into upper and lower chains of vertices) and the diameter (farthest pair of points), given input consisting of a list of 2d points represented as pairs (x,y). The convex hull algorithm is Graham's scan, using a coordinate-based sorted order rather than the more commonly ...
Python