Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
StackSet and QueueSet
Python
branch: master

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
README
queueset.py
queueset_test.py
stackset.py
stackset_test.py

README

Seth Hoenig July 2011

This program is free software. It comes without any warranty, to
the extent permitted by applicable law. You can redistribute it
and/or modify it under the terms of the Do What The Fuck You Want
To Public License, Version 2, as published by Sam Hocevar. See
http://sam.zoy.org/wtfpl/COPYING for more details.


StackSet and QueueSet
These python classes are basically as their names imply. StackSet is
a LIFO data structure which maintains a set property, meaning as
duplicate elements are added, only a single copy of that element will
be contained in the set. Likewise, QueueSet is a FIFO data structure
which also maintains the properties of a set. These structures are
designed to trade space for speed. All operations happen in the fastest
way possible in amortized time.

To use these data structures, simply copy the files stackset.py and/or
queueset.py into somewhere that your PYTHONPATH can find them. Stick
them in your project directory, for all I care. You can even copy pasta
the source into your own source. The license allows it. 
Something went wrong with that request. Please try again.