SILENT KILLERPanel

Current Path: > > opt > alt > python27 > lib64 > python2.7 > > 

Operation   : Linux premium131.web-hosting.com 4.18.0-553.44.1.lve.el8.x86_64 #1 SMP Thu Mar 13 14:29:12 UTC 2025 x86_64
Software     : Apache
Server IP    : 162.0.232.56 | Your IP: 216.73.216.111
Domains      : 1034 Domain(s)
Permission   : [ 0755 ]

Files and Folders in: //opt/alt/python27/lib64/python2.7//

NameTypeSizeLast ModifiedActions
bsddb Directory - -
compiler Directory - -
config Directory - -
ctypes Directory - -
curses Directory - -
distutils Directory - -
email Directory - -
encodings Directory - -
ensurepip Directory - -
hotshot Directory - -
idlelib Directory - -
importlib Directory - -
json Directory - -
lib-dynload Directory - -
lib2to3 Directory - -
logging Directory - -
multiprocessing Directory - -
plat-linux2 Directory - -
pydoc_data Directory - -
site-packages Directory - -
sqlite3 Directory - -
test Directory - -
unittest Directory - -
wsgiref Directory - -
xml Directory - -
BaseHTTPServer.py File 22747 bytes January 08 2025 10:43:40.
BaseHTTPServer.pyc File 21982 bytes January 08 2025 10:43:03.
BaseHTTPServer.pyo File 21982 bytes January 08 2025 10:43:03.
Bastion.py File 5744 bytes January 08 2025 10:43:11.
Bastion.pyc File 6855 bytes January 08 2025 10:42:51.
Bastion.pyo File 6855 bytes January 08 2025 10:42:51.
CGIHTTPServer.py File 13089 bytes January 08 2025 10:43:27.
CGIHTTPServer.pyc File 11187 bytes January 08 2025 10:43:39.
CGIHTTPServer.pyo File 11187 bytes January 08 2025 10:43:39.
ConfigParser.py File 27746 bytes January 08 2025 10:43:11.
ConfigParser.pyc File 25980 bytes January 08 2025 10:43:11.
ConfigParser.pyo File 25980 bytes January 08 2025 10:43:11.
Cookie.py File 26538 bytes January 08 2025 10:43:04.
Cookie.pyc File 23152 bytes January 08 2025 10:43:41.
Cookie.pyo File 23152 bytes January 08 2025 10:43:41.
DocXMLRPCServer.py File 10768 bytes January 08 2025 10:43:11.
DocXMLRPCServer.pyc File 10442 bytes January 08 2025 10:43:35.
DocXMLRPCServer.pyo File 10333 bytes January 08 2025 10:43:08.
HTMLParser.py File 17171 bytes January 08 2025 10:42:55.
HTMLParser.pyc File 14143 bytes January 08 2025 10:42:55.
HTMLParser.pyo File 13838 bytes January 08 2025 10:43:35.
MimeWriter.py File 6482 bytes January 08 2025 10:42:52.
MimeWriter.pyc File 7481 bytes January 08 2025 10:43:04.
MimeWriter.pyo File 7481 bytes January 08 2025 10:43:04.
Queue.py File 8577 bytes January 08 2025 10:43:11.
Queue.pyc File 9788 bytes January 08 2025 10:43:04.
Queue.pyo File 9788 bytes January 08 2025 10:43:04.
SimpleHTTPServer.py File 7997 bytes January 08 2025 10:43:03.
SimpleHTTPServer.pyc File 8153 bytes January 08 2025 10:42:51.
SimpleHTTPServer.pyo File 8153 bytes January 08 2025 10:42:51.
SimpleXMLRPCServer.py File 25812 bytes January 08 2025 10:43:42.
SimpleXMLRPCServer.pyc File 23331 bytes January 08 2025 10:43:05.
SimpleXMLRPCServer.pyo File 23331 bytes January 08 2025 10:43:05.
SocketServer.py File 23948 bytes January 08 2025 10:43:28.
SocketServer.pyc File 24828 bytes January 08 2025 10:43:04.
SocketServer.pyo File 24828 bytes January 08 2025 10:43:04.
StringIO.py File 10662 bytes January 08 2025 10:43:31.
StringIO.pyc File 11727 bytes January 08 2025 10:43:39.
StringIO.pyo File 11727 bytes January 08 2025 10:43:39.
UserDict.py File 7060 bytes January 08 2025 10:43:04.
UserDict.pyc File 10296 bytes January 21 2025 11:47:01.
UserDict.pyo File 10296 bytes January 08 2025 10:43:04.
UserList.py File 3644 bytes January 08 2025 10:43:35.
UserList.pyc File 7019 bytes January 08 2025 10:43:31.
UserList.pyo File 7019 bytes January 08 2025 10:43:31.
UserString.py File 9697 bytes January 08 2025 10:43:35.
UserString.pyc File 15748 bytes January 08 2025 10:43:27.
UserString.pyo File 15748 bytes January 08 2025 10:43:27.
_LWPCookieJar.py File 6553 bytes January 08 2025 10:43:41.
_LWPCookieJar.pyc File 5512 bytes January 08 2025 10:43:11.
_LWPCookieJar.pyo File 5512 bytes January 08 2025 10:43:11.
_MozillaCookieJar.py File 5797 bytes January 08 2025 10:42:58.
_MozillaCookieJar.pyc File 4513 bytes January 08 2025 10:43:04.
_MozillaCookieJar.pyo File 4474 bytes January 08 2025 10:43:35.
__future__.py File 4380 bytes January 08 2025 10:43:39.
__future__.pyc File 4301 bytes January 08 2025 10:43:03.
__future__.pyo File 4301 bytes January 08 2025 10:43:03.
__phello__.foo.py File 64 bytes January 08 2025 10:43:35.
__phello__.foo.pyc File 138 bytes January 08 2025 10:43:05.
__phello__.foo.pyo File 138 bytes January 08 2025 10:43:05.
_abcoll.py File 18619 bytes January 08 2025 10:43:11.
_abcoll.pyc File 27034 bytes January 21 2025 11:47:01.
_abcoll.pyo File 27034 bytes January 08 2025 10:43:35.
_osx_support.py File 19100 bytes January 08 2025 10:43:35.
_osx_support.pyc File 12005 bytes January 08 2025 10:43:04.
_osx_support.pyo File 12005 bytes January 08 2025 10:43:04.
_pyio.py File 69630 bytes January 08 2025 10:43:11.
_pyio.pyc File 66976 bytes January 08 2025 10:43:38.
_pyio.pyo File 66976 bytes January 08 2025 10:43:38.
_strptime.py File 20728 bytes January 08 2025 10:43:38.
_strptime.pyc File 15432 bytes January 08 2025 10:43:35.
_strptime.pyo File 15432 bytes January 08 2025 10:43:35.
_sysconfigdata.py File 21163 bytes January 08 2025 10:43:35.
_sysconfigdata.pyc File 24277 bytes January 21 2025 11:47:01.
_sysconfigdata.pyo File 24277 bytes January 08 2025 10:42:56.
_threading_local.py File 7260 bytes January 08 2025 10:43:03.
_threading_local.pyc File 6490 bytes January 08 2025 10:43:11.
_threading_local.pyo File 6490 bytes January 08 2025 10:43:11.
_weakrefset.py File 5911 bytes January 08 2025 10:42:58.
_weakrefset.pyc File 10302 bytes January 21 2025 11:47:01.
_weakrefset.pyo File 10302 bytes January 08 2025 10:43:40.
abc.py File 7145 bytes January 08 2025 10:43:03.
abc.pyc File 6286 bytes January 21 2025 11:47:01.
abc.pyo File 6230 bytes January 08 2025 10:43:04.
aifc.py File 34579 bytes January 08 2025 10:43:39.
aifc.pyc File 31408 bytes January 08 2025 10:43:42.
aifc.pyo File 31408 bytes January 08 2025 10:43:42.
antigravity.py File 60 bytes January 08 2025 10:43:05.
antigravity.pyc File 216 bytes January 08 2025 10:42:55.
antigravity.pyo File 216 bytes January 08 2025 10:42:55.
anydbm.py File 2663 bytes January 08 2025 10:42:56.
anydbm.pyc File 2839 bytes January 08 2025 10:42:51.
anydbm.pyo File 2839 bytes January 08 2025 10:42:51.
argparse.py File 89228 bytes January 08 2025 10:43:35.
argparse.pyc File 66382 bytes January 08 2025 10:43:01.
argparse.pyo File 66217 bytes January 08 2025 10:43:11.
ast.py File 11805 bytes January 08 2025 10:43:35.
ast.pyc File 13250 bytes January 08 2025 10:42:56.
ast.pyo File 13250 bytes January 08 2025 10:42:56.
asynchat.py File 11581 bytes January 08 2025 10:43:27.
asynchat.pyc File 9200 bytes January 08 2025 10:43:01.
asynchat.pyo File 9200 bytes January 08 2025 10:43:01.
asyncore.py File 20943 bytes January 08 2025 10:43:40.
asyncore.pyc File 19660 bytes January 08 2025 10:43:00.
asyncore.pyo File 19660 bytes January 08 2025 10:43:00.
atexit.py File 1705 bytes January 08 2025 10:43:35.
atexit.pyc File 2281 bytes January 08 2025 10:42:55.
atexit.pyo File 2281 bytes January 08 2025 10:42:55.
audiodev.py File 7597 bytes January 08 2025 10:43:35.
audiodev.pyc File 8820 bytes January 08 2025 10:43:42.
audiodev.pyo File 8820 bytes January 08 2025 10:43:42.
base64.py File 11816 bytes January 08 2025 10:43:08.
base64.pyc File 11531 bytes January 08 2025 10:43:41.
base64.pyo File 11531 bytes January 08 2025 10:43:41.
bdb.py File 21714 bytes January 08 2025 10:43:27.
bdb.pyc File 19894 bytes January 08 2025 10:43:08.
bdb.pyo File 19894 bytes January 08 2025 10:43:08.
binhex.py File 14698 bytes January 08 2025 10:43:03.
binhex.pyc File 16123 bytes January 08 2025 10:43:11.
binhex.pyo File 16123 bytes January 08 2025 10:43:11.
bisect.py File 2595 bytes January 08 2025 10:42:51.
bisect.pyc File 3136 bytes January 08 2025 10:43:27.
bisect.pyo File 3136 bytes January 08 2025 10:43:27.
cProfile.py File 6583 bytes January 08 2025 10:42:56.
cProfile.pyc File 6577 bytes January 08 2025 10:42:56.
cProfile.pyo File 6577 bytes January 08 2025 10:42:56.
calendar.py File 23384 bytes January 08 2025 10:43:31.
calendar.pyc File 28940 bytes January 08 2025 10:43:35.
calendar.pyo File 28940 bytes January 08 2025 10:43:35.
cgi.py File 35807 bytes January 08 2025 10:43:35.
cgi.pyc File 34034 bytes January 08 2025 10:43:00.
cgi.pyo File 34034 bytes January 08 2025 10:43:00.
cgitb.py File 12175 bytes January 08 2025 10:43:40.
cgitb.pyc File 12372 bytes January 08 2025 10:43:35.
cgitb.pyo File 12372 bytes January 08 2025 10:43:35.
chunk.py File 5419 bytes January 08 2025 10:43:11.
chunk.pyc File 5745 bytes January 08 2025 10:43:41.
chunk.pyo File 5745 bytes January 08 2025 10:43:41.
cmd.py File 15026 bytes January 08 2025 10:42:55.
cmd.pyc File 14312 bytes January 08 2025 10:43:35.
cmd.pyo File 14312 bytes January 08 2025 10:43:35.
code.py File 10189 bytes January 08 2025 10:43:05.
code.pyc File 10542 bytes January 08 2025 10:43:27.
code.pyo File 10542 bytes January 08 2025 10:43:27.
codecs.py File 36143 bytes January 08 2025 10:43:04.
codecs.pyc File 38046 bytes January 21 2025 11:47:01.
codecs.pyo File 38046 bytes January 08 2025 10:42:56.
codeop.py File 5999 bytes January 08 2025 10:42:59.
codeop.pyc File 6727 bytes January 08 2025 10:43:04.
codeop.pyo File 6727 bytes January 08 2025 10:43:04.
collections.py File 27798 bytes January 08 2025 10:43:04.
collections.pyc File 26839 bytes January 08 2025 10:43:35.
collections.pyo File 26788 bytes January 08 2025 10:43:03.
colorsys.py File 3691 bytes January 08 2025 10:43:03.
colorsys.pyc File 4095 bytes January 08 2025 10:43:09.
colorsys.pyo File 4095 bytes January 08 2025 10:43:09.
commands.py File 2545 bytes January 08 2025 10:42:58.
commands.pyc File 2547 bytes January 08 2025 10:43:00.
commands.pyo File 2547 bytes January 08 2025 10:43:00.
compileall.py File 7763 bytes January 08 2025 10:42:59.
compileall.pyc File 7095 bytes January 08 2025 10:43:35.
compileall.pyo File 7095 bytes January 08 2025 10:43:35.
contextlib.py File 4424 bytes January 08 2025 10:42:59.
contextlib.pyc File 4610 bytes January 08 2025 10:43:35.
contextlib.pyo File 4610 bytes January 08 2025 10:43:35.
cookielib.py File 65486 bytes January 08 2025 10:43:05.
cookielib.pyc File 55986 bytes January 08 2025 10:43:39.
cookielib.pyo File 55798 bytes January 08 2025 10:43:27.
copy.py File 11533 bytes January 08 2025 10:43:03.
copy.pyc File 12508 bytes January 08 2025 10:43:35.
copy.pyo File 12416 bytes January 08 2025 10:43:27.
copy_reg.py File 6974 bytes January 08 2025 10:43:11.
copy_reg.pyc File 5310 bytes January 21 2025 11:47:01.
copy_reg.pyo File 5266 bytes January 08 2025 10:43:35.
crypt.py File 2291 bytes January 08 2025 10:43:03.
crypt.pyc File 3025 bytes January 08 2025 10:43:00.
crypt.pyo File 3025 bytes January 08 2025 10:43:00.
csv.py File 16708 bytes January 08 2025 10:43:04.
csv.pyc File 13884 bytes January 08 2025 10:43:27.
csv.pyo File 13884 bytes January 08 2025 10:43:27.
dbhash.py File 498 bytes January 08 2025 10:42:55.
dbhash.pyc File 744 bytes January 08 2025 10:43:03.
dbhash.pyo File 744 bytes January 08 2025 10:43:03.
decimal.py File 221933 bytes January 08 2025 10:43:28.
decimal.pyc File 175470 bytes January 08 2025 10:42:55.
decimal.pyo File 175470 bytes January 08 2025 10:42:55.
difflib.py File 82325 bytes January 08 2025 10:43:08.
difflib.pyc File 62600 bytes January 08 2025 10:43:05.
difflib.pyo File 62549 bytes January 08 2025 10:43:41.
dircache.py File 1126 bytes January 08 2025 10:42:55.
dircache.pyc File 1628 bytes January 08 2025 10:43:08.
dircache.pyo File 1628 bytes January 08 2025 10:43:08.
dis.py File 6499 bytes January 08 2025 10:43:04.
dis.pyc File 6332 bytes January 08 2025 10:43:31.
dis.pyo File 6332 bytes January 08 2025 10:43:31.
doctest.py File 105095 bytes January 08 2025 10:43:04.
doctest.pyc File 85210 bytes January 08 2025 10:43:03.
doctest.pyo File 84923 bytes January 08 2025 10:42:56.
dumbdbm.py File 9141 bytes January 08 2025 10:43:04.
dumbdbm.pyc File 6993 bytes January 08 2025 10:43:39.
dumbdbm.pyo File 6993 bytes January 08 2025 10:43:39.
dummy_thread.py File 4418 bytes January 08 2025 10:43:05.
dummy_thread.pyc File 5589 bytes January 08 2025 10:43:05.
dummy_thread.pyo File 5589 bytes January 08 2025 10:43:05.
dummy_threading.py File 2804 bytes January 08 2025 10:43:03.
dummy_threading.pyc File 1298 bytes January 08 2025 10:43:39.
dummy_threading.pyo File 1298 bytes January 08 2025 10:43:39.
filecmp.py File 9588 bytes January 08 2025 10:43:03.
filecmp.pyc File 9882 bytes January 08 2025 10:43:28.
filecmp.pyo File 9882 bytes January 08 2025 10:43:28.
fileinput.py File 13746 bytes January 08 2025 10:43:08.
fileinput.pyc File 14890 bytes January 08 2025 10:43:35.
fileinput.pyo File 14890 bytes January 08 2025 10:43:35.
fnmatch.py File 3315 bytes January 08 2025 10:43:03.
fnmatch.pyc File 3692 bytes January 08 2025 10:43:00.
fnmatch.pyo File 3692 bytes January 08 2025 10:43:00.
formatter.py File 14911 bytes January 08 2025 10:43:04.
formatter.pyc File 20179 bytes January 08 2025 10:43:03.
formatter.pyo File 20179 bytes January 08 2025 10:43:03.
fpformat.py File 4732 bytes January 08 2025 10:43:28.
fpformat.pyc File 4807 bytes January 08 2025 10:43:11.
fpformat.pyo File 4807 bytes January 08 2025 10:43:11.
fractions.py File 22390 bytes January 08 2025 10:42:56.
fractions.pyc File 20218 bytes January 08 2025 10:43:00.
fractions.pyo File 20218 bytes January 08 2025 10:43:00.
ftplib.py File 38194 bytes January 08 2025 10:43:03.
ftplib.pyc File 35652 bytes January 08 2025 10:42:56.
ftplib.pyo File 35652 bytes January 08 2025 10:42:56.
functools.py File 4806 bytes January 08 2025 10:43:42.
functools.pyc File 7019 bytes January 08 2025 10:43:05.
functools.pyo File 7019 bytes January 08 2025 10:43:05.
genericpath.py File 3201 bytes January 08 2025 10:43:41.
genericpath.pyc File 3660 bytes January 21 2025 11:47:01.
genericpath.pyo File 3660 bytes January 08 2025 10:43:35.
getopt.py File 7319 bytes January 08 2025 10:43:35.
getopt.pyc File 6784 bytes January 08 2025 10:43:35.
getopt.pyo File 6739 bytes January 08 2025 10:43:40.
getpass.py File 5563 bytes January 08 2025 10:42:56.
getpass.pyc File 4835 bytes January 08 2025 10:43:35.
getpass.pyo File 4835 bytes January 08 2025 10:43:35.
gettext.py File 22666 bytes January 08 2025 10:43:35.
gettext.pyc File 18602 bytes January 08 2025 10:43:42.
gettext.pyo File 18602 bytes January 08 2025 10:43:42.
glob.py File 3114 bytes January 08 2025 10:42:59.
glob.pyc File 3047 bytes January 08 2025 10:43:03.
glob.pyo File 3047 bytes January 08 2025 10:43:03.
gzip.py File 19028 bytes January 08 2025 10:43:35.
gzip.pyc File 15626 bytes January 08 2025 10:43:04.
gzip.pyo File 15626 bytes January 08 2025 10:43:04.
hashlib.py File 7842 bytes January 08 2025 10:43:39.
hashlib.pyc File 7026 bytes January 08 2025 10:43:39.
hashlib.pyo File 7026 bytes January 08 2025 10:43:39.
heapq.py File 18295 bytes January 08 2025 10:42:52.
heapq.pyc File 14798 bytes January 08 2025 10:43:04.
heapq.pyo File 14798 bytes January 08 2025 10:43:04.
hmac.py File 4588 bytes January 08 2025 10:43:11.
hmac.pyc File 4672 bytes January 08 2025 10:43:35.
hmac.pyo File 4672 bytes January 08 2025 10:43:35.
htmlentitydefs.py File 18056 bytes January 08 2025 10:43:04.
htmlentitydefs.pyc File 6380 bytes January 08 2025 10:43:04.
htmlentitydefs.pyo File 6380 bytes January 08 2025 10:43:04.
htmllib.py File 12869 bytes January 08 2025 10:43:08.
htmllib.pyc File 21492 bytes January 08 2025 10:42:59.
htmllib.pyo File 21492 bytes January 08 2025 10:42:59.
httplib.py File 52300 bytes January 08 2025 10:43:35.
httplib.pyc File 38793 bytes January 08 2025 10:43:11.
httplib.pyo File 38609 bytes January 08 2025 10:43:40.
ihooks.py File 18986 bytes January 08 2025 10:43:11.
ihooks.pyc File 22269 bytes January 08 2025 10:43:04.
ihooks.pyo File 22269 bytes January 08 2025 10:43:04.
imaplib.py File 48366 bytes January 08 2025 10:43:34.
imaplib.pyc File 46272 bytes January 08 2025 10:43:03.
imaplib.pyo File 43506 bytes January 08 2025 10:43:04.
imghdr.py File 3541 bytes January 08 2025 10:43:35.
imghdr.pyc File 5046 bytes January 08 2025 10:43:05.
imghdr.pyo File 5046 bytes January 08 2025 10:43:05.
imputil.py File 25764 bytes January 08 2025 10:43:03.
imputil.pyc File 16117 bytes January 08 2025 10:43:28.
imputil.pyo File 15939 bytes January 08 2025 10:43:31.
inspect.py File 43008 bytes January 08 2025 10:43:27.
inspect.pyc File 41126 bytes January 08 2025 10:43:31.
inspect.pyo File 41126 bytes January 08 2025 10:43:31.
io.py File 3322 bytes January 08 2025 10:43:04.
io.pyc File 3654 bytes January 08 2025 10:43:00.
io.pyo File 3654 bytes January 08 2025 10:43:00.
keyword.py File 2005 bytes January 08 2025 10:43:35.
keyword.pyc File 2131 bytes January 08 2025 10:43:42.
keyword.pyo File 2131 bytes January 08 2025 10:43:42.
linecache.py File 4027 bytes January 08 2025 10:43:05.
linecache.pyc File 3350 bytes January 21 2025 11:47:01.
linecache.pyo File 3350 bytes January 08 2025 10:42:55.
locale.py File 102834 bytes January 08 2025 10:43:27.
locale.pyc File 57026 bytes January 08 2025 10:42:51.
locale.pyo File 57026 bytes January 08 2025 10:42:51.
macpath.py File 6289 bytes January 08 2025 10:43:04.
macpath.pyc File 7928 bytes January 08 2025 10:43:03.
macpath.pyo File 7928 bytes January 08 2025 10:43:03.
macurl2path.py File 2731 bytes January 08 2025 10:43:03.
macurl2path.pyc File 2296 bytes January 08 2025 10:43:27.
macurl2path.pyo File 2296 bytes January 08 2025 10:43:27.
mailbox.py File 81240 bytes January 08 2025 10:43:27.
mailbox.pyc File 79564 bytes January 08 2025 10:43:35.
mailbox.pyo File 79517 bytes January 08 2025 10:43:03.
mailcap.py File 7429 bytes January 08 2025 10:42:56.
mailcap.pyc File 7248 bytes January 08 2025 10:43:08.
mailcap.pyo File 7248 bytes January 08 2025 10:43:08.
markupbase.py File 14643 bytes January 08 2025 10:43:40.
markupbase.pyc File 9488 bytes January 08 2025 10:43:38.
markupbase.pyo File 9292 bytes January 08 2025 10:42:55.
md5.py File 358 bytes January 08 2025 10:43:40.
md5.pyc File 391 bytes January 08 2025 10:43:03.
md5.pyo File 391 bytes January 08 2025 10:43:03.
mhlib.py File 33434 bytes January 08 2025 10:43:28.
mhlib.pyc File 34791 bytes January 08 2025 10:43:28.
mhlib.pyo File 34791 bytes January 08 2025 10:43:28.
mimetools.py File 7168 bytes January 08 2025 10:43:11.
mimetools.pyc File 8461 bytes January 08 2025 10:43:39.
mimetools.pyo File 8461 bytes January 08 2025 10:43:39.
mimetypes.py File 21028 bytes January 08 2025 10:43:27.
mimetypes.pyc File 18736 bytes January 08 2025 10:43:35.
mimetypes.pyo File 18736 bytes January 08 2025 10:43:35.
mimify.py File 15030 bytes January 08 2025 10:43:05.
mimify.pyc File 12196 bytes January 08 2025 10:43:27.
mimify.pyo File 12196 bytes January 08 2025 10:43:27.
modulefinder.py File 24461 bytes January 08 2025 10:43:03.
modulefinder.pyc File 19582 bytes January 08 2025 10:42:56.
modulefinder.pyo File 19500 bytes January 08 2025 10:42:55.
multifile.py File 4820 bytes January 08 2025 10:43:27.
multifile.pyc File 5615 bytes January 08 2025 10:43:31.
multifile.pyo File 5573 bytes January 08 2025 10:42:52.
mutex.py File 1878 bytes January 08 2025 10:43:01.
mutex.pyc File 2607 bytes January 08 2025 10:43:27.
mutex.pyo File 2607 bytes January 08 2025 10:43:27.
netrc.py File 5888 bytes January 08 2025 10:43:11.
netrc.pyc File 4831 bytes January 08 2025 10:43:27.
netrc.pyo File 4831 bytes January 08 2025 10:43:27.
new.py File 610 bytes January 08 2025 10:43:35.
new.pyc File 875 bytes January 08 2025 10:42:58.
new.pyo File 875 bytes January 08 2025 10:42:58.
nntplib.py File 21470 bytes January 08 2025 10:42:55.
nntplib.pyc File 21616 bytes January 08 2025 10:43:31.
nntplib.pyo File 21616 bytes January 08 2025 10:43:31.
ntpath.py File 19429 bytes January 08 2025 10:42:58.
ntpath.pyc File 13415 bytes January 08 2025 10:43:11.
ntpath.pyo File 13415 bytes January 08 2025 10:43:11.
nturl2path.py File 2419 bytes January 08 2025 10:43:35.
nturl2path.pyc File 1854 bytes January 08 2025 10:43:04.
nturl2path.pyo File 1854 bytes January 08 2025 10:43:04.
numbers.py File 10319 bytes January 08 2025 10:43:39.
numbers.pyc File 14818 bytes January 08 2025 10:43:05.
numbers.pyo File 14818 bytes January 08 2025 10:43:05.
opcode.py File 5474 bytes January 08 2025 10:43:41.
opcode.pyc File 6210 bytes January 08 2025 10:42:56.
opcode.pyo File 6210 bytes January 08 2025 10:42:56.
optparse.py File 61203 bytes January 08 2025 10:43:35.
optparse.pyc File 55714 bytes January 08 2025 10:43:35.
optparse.pyo File 55631 bytes January 08 2025 10:43:39.
os.py File 25910 bytes January 08 2025 10:43:00.
os.pyc File 26378 bytes January 21 2025 11:47:01.
os.pyo File 26378 bytes January 08 2025 10:43:31.
os2emxpath.py File 4635 bytes January 08 2025 10:43:04.
os2emxpath.pyc File 4642 bytes January 08 2025 10:43:42.
os2emxpath.pyo File 4642 bytes January 08 2025 10:43:42.
pdb.doc File 7914 bytes January 08 2025 10:43:03.
pdb.py File 46108 bytes January 08 2025 10:43:05.
pdb.pyc File 45151 bytes January 08 2025 10:43:39.
pdb.pyo File 45151 bytes January 08 2025 10:43:39.
pickle.py File 45489 bytes January 08 2025 10:43:11.
pickle.pyc File 39912 bytes January 08 2025 10:43:39.
pickle.pyo File 39716 bytes January 08 2025 10:43:27.
pickletools.py File 74523 bytes January 08 2025 10:43:03.
pickletools.pyc File 57448 bytes January 08 2025 10:43:31.
pickletools.pyo File 56587 bytes January 08 2025 10:42:59.
pipes.py File 9582 bytes January 08 2025 10:43:35.
pipes.pyc File 9516 bytes January 08 2025 10:43:35.
pipes.pyo File 9516 bytes January 08 2025 10:43:35.
pkgutil.py File 20243 bytes January 08 2025 10:43:04.
pkgutil.pyc File 19388 bytes January 08 2025 10:43:04.
pkgutil.pyo File 19388 bytes January 08 2025 10:43:04.
platform.py File 52798 bytes January 08 2025 10:43:04.
platform.pyc File 38602 bytes January 08 2025 10:43:05.
platform.pyo File 38602 bytes January 08 2025 10:43:05.
plistlib.py File 15185 bytes January 08 2025 10:42:51.
plistlib.pyc File 20008 bytes January 08 2025 10:43:35.
plistlib.pyo File 19922 bytes January 08 2025 10:43:11.
popen2.py File 8416 bytes January 08 2025 10:43:39.
popen2.pyc File 9233 bytes January 08 2025 10:43:35.
popen2.pyo File 9191 bytes January 08 2025 10:43:03.
poplib.py File 12824 bytes January 08 2025 10:42:55.
poplib.pyc File 13774 bytes January 08 2025 10:43:04.
poplib.pyo File 13774 bytes January 08 2025 10:43:04.
posixfile.py File 8003 bytes January 08 2025 10:43:11.
posixfile.pyc File 7808 bytes January 08 2025 10:42:59.
posixfile.pyo File 7808 bytes January 08 2025 10:42:59.
posixpath.py File 14293 bytes January 08 2025 10:43:05.
posixpath.pyc File 11761 bytes January 21 2025 11:47:01.
posixpath.pyo File 11761 bytes January 08 2025 10:43:35.
pprint.py File 11777 bytes January 08 2025 10:43:04.
pprint.pyc File 10441 bytes January 08 2025 10:43:28.
pprint.pyo File 10264 bytes January 08 2025 10:43:27.
profile.py File 22791 bytes January 08 2025 10:43:09.
profile.pyc File 16963 bytes January 08 2025 10:43:38.
profile.pyo File 16716 bytes January 08 2025 10:43:09.
pstats.py File 26712 bytes January 08 2025 10:43:01.
pstats.pyc File 25793 bytes January 08 2025 10:42:55.
pstats.pyo File 25793 bytes January 08 2025 10:42:55.
pty.py File 5058 bytes January 08 2025 10:42:55.
pty.pyc File 5096 bytes January 08 2025 10:43:38.
pty.pyo File 5096 bytes January 08 2025 10:43:38.
py_compile.py File 5936 bytes January 08 2025 10:43:28.
py_compile.pyc File 6519 bytes January 08 2025 10:42:55.
py_compile.pyo File 6519 bytes January 08 2025 10:42:55.
pyclbr.py File 13388 bytes January 08 2025 10:42:51.
pyclbr.pyc File 9820 bytes January 08 2025 10:43:39.
pyclbr.pyo File 9820 bytes January 08 2025 10:43:39.
pydoc.py File 95676 bytes January 08 2025 10:43:04.
pydoc.pyc File 94914 bytes January 08 2025 10:43:04.
pydoc.pyo File 94850 bytes January 08 2025 10:43:37.
quopri.py File 6978 bytes January 08 2025 10:43:35.
quopri.pyc File 6717 bytes January 08 2025 10:43:11.
quopri.pyo File 6717 bytes January 08 2025 10:43:11.
random.py File 32457 bytes January 08 2025 10:42:55.
random.pyc File 26263 bytes January 08 2025 10:43:03.
random.pyo File 26263 bytes January 08 2025 10:43:03.
re.py File 13423 bytes January 08 2025 10:43:06.
re.pyc File 13686 bytes January 21 2025 11:47:01.
re.pyo File 13686 bytes January 08 2025 10:43:27.
repr.py File 4296 bytes January 08 2025 10:43:42.
repr.pyc File 5606 bytes January 08 2025 10:43:08.
repr.pyo File 5606 bytes January 08 2025 10:43:08.
rexec.py File 20148 bytes January 08 2025 10:43:05.
rexec.pyc File 24574 bytes January 08 2025 10:43:27.
rexec.pyo File 24574 bytes January 08 2025 10:43:27.
rfc822.py File 33542 bytes January 08 2025 10:43:35.
rfc822.pyc File 32593 bytes January 08 2025 10:43:40.
rfc822.pyo File 32593 bytes January 08 2025 10:43:40.
rlcompleter.py File 5991 bytes January 08 2025 10:43:42.
rlcompleter.pyc File 6182 bytes January 08 2025 10:43:11.
rlcompleter.pyo File 6182 bytes January 08 2025 10:43:11.
robotparser.py File 7695 bytes January 08 2025 10:43:03.
robotparser.pyc File 8315 bytes January 08 2025 10:43:28.
robotparser.pyo File 8315 bytes January 08 2025 10:43:28.
runpy.py File 11081 bytes January 08 2025 10:42:55.
runpy.pyc File 9063 bytes January 08 2025 10:43:27.
runpy.pyo File 9063 bytes January 08 2025 10:43:27.
sched.py File 5088 bytes January 08 2025 10:43:28.
sched.pyc File 5111 bytes January 08 2025 10:42:56.
sched.pyo File 5111 bytes January 08 2025 10:42:56.
sets.py File 19050 bytes January 08 2025 10:43:40.
sets.pyc File 17623 bytes January 08 2025 10:43:05.
sets.pyo File 17623 bytes January 08 2025 10:43:05.
sgmllib.py File 17884 bytes January 08 2025 10:42:55.
sgmllib.pyc File 16047 bytes January 08 2025 10:42:59.
sgmllib.pyo File 16047 bytes January 08 2025 10:42:59.
sha.py File 393 bytes January 08 2025 10:43:27.
sha.pyc File 434 bytes January 08 2025 10:43:00.
sha.pyo File 434 bytes January 08 2025 10:43:00.
shelve.py File 8178 bytes January 08 2025 10:43:35.
shelve.pyc File 10607 bytes January 08 2025 10:43:35.
shelve.pyo File 10607 bytes January 08 2025 10:43:35.
shlex.py File 11164 bytes January 08 2025 10:43:39.
shlex.pyc File 7727 bytes January 08 2025 10:42:51.
shlex.pyo File 7727 bytes January 08 2025 10:42:51.
shutil.py File 19871 bytes January 08 2025 10:43:31.
shutil.pyc File 19649 bytes January 08 2025 10:43:27.
shutil.pyo File 19649 bytes January 08 2025 10:43:27.
site.py File 19637 bytes January 08 2025 10:43:27.
site.pyc File 19819 bytes January 21 2025 11:47:01.
site.pyo File 19819 bytes January 08 2025 10:43:27.
smtpd.py File 18552 bytes January 08 2025 10:43:05.
smtpd.pyc File 16286 bytes January 08 2025 10:43:11.
smtpd.pyo File 16286 bytes January 08 2025 10:43:11.
smtplib.py File 32144 bytes January 08 2025 10:43:03.
smtplib.pyc File 31019 bytes January 08 2025 10:42:59.
smtplib.pyo File 31019 bytes January 08 2025 10:42:59.
sndhdr.py File 5973 bytes January 08 2025 10:43:35.
sndhdr.pyc File 7582 bytes January 08 2025 10:43:34.
sndhdr.pyo File 7582 bytes January 08 2025 10:43:34.
socket.py File 20615 bytes January 08 2025 10:43:39.
socket.pyc File 16542 bytes January 08 2025 10:43:00.
socket.pyo File 16456 bytes January 08 2025 10:43:35.
sre.py File 384 bytes January 08 2025 10:42:59.
sre.pyc File 532 bytes January 08 2025 10:43:00.
sre.pyo File 532 bytes January 08 2025 10:43:00.
sre_compile.py File 19823 bytes January 08 2025 10:43:03.
sre_compile.pyc File 12755 bytes January 21 2025 11:47:01.
sre_compile.pyo File 12599 bytes January 08 2025 10:43:35.
sre_constants.py File 7197 bytes January 08 2025 10:43:00.
sre_constants.pyc File 6260 bytes January 21 2025 11:47:01.
sre_constants.pyo File 6260 bytes January 08 2025 10:43:04.
sre_parse.py File 30700 bytes January 08 2025 10:43:05.
sre_parse.pyc File 21624 bytes January 21 2025 11:47:01.
sre_parse.pyo File 21624 bytes January 08 2025 10:43:09.
ssl.py File 37455 bytes January 08 2025 10:43:27.
ssl.pyc File 33015 bytes January 08 2025 10:43:28.
ssl.pyo File 33015 bytes January 08 2025 10:43:28.
stat.py File 1842 bytes January 08 2025 10:43:28.
stat.pyc File 2881 bytes January 21 2025 11:47:01.
stat.pyo File 2881 bytes January 08 2025 10:43:11.
statvfs.py File 898 bytes January 08 2025 10:43:03.
statvfs.pyc File 633 bytes January 08 2025 10:43:05.
statvfs.pyo File 633 bytes January 08 2025 10:43:05.
string.py File 21548 bytes January 08 2025 10:43:35.
string.pyc File 21122 bytes January 08 2025 10:43:35.
string.pyo File 21122 bytes January 08 2025 10:43:35.
stringold.py File 12449 bytes January 08 2025 10:42:55.
stringold.pyc File 12900 bytes January 08 2025 10:42:55.
stringold.pyo File 12900 bytes January 08 2025 10:42:55.
stringprep.py File 13522 bytes January 08 2025 10:43:11.
stringprep.pyc File 14747 bytes January 08 2025 10:43:05.
stringprep.pyo File 14675 bytes January 08 2025 10:43:11.
struct.py File 82 bytes January 08 2025 10:43:05.
struct.pyc File 252 bytes January 08 2025 10:43:31.
struct.pyo File 252 bytes January 08 2025 10:43:31.
subprocess.py File 50520 bytes January 08 2025 10:42:56.
subprocess.pyc File 33100 bytes January 08 2025 10:43:11.
subprocess.pyo File 33100 bytes January 08 2025 10:43:11.
sunau.py File 17222 bytes January 08 2025 10:43:04.
sunau.pyc File 19018 bytes January 08 2025 10:43:35.
sunau.pyo File 19018 bytes January 08 2025 10:43:35.
sunaudio.py File 1399 bytes January 08 2025 10:43:40.
sunaudio.pyc File 2052 bytes January 08 2025 10:43:35.
sunaudio.pyo File 2052 bytes January 08 2025 10:43:35.
symbol.py File 2067 bytes January 08 2025 10:43:03.
symbol.pyc File 3052 bytes January 08 2025 10:42:55.
symbol.pyo File 3052 bytes January 08 2025 10:42:55.
symtable.py File 7437 bytes January 08 2025 10:43:35.
symtable.pyc File 12436 bytes January 08 2025 10:43:11.
symtable.pyo File 12305 bytes January 08 2025 10:42:55.
sysconfig.py File 22852 bytes January 08 2025 10:43:31.
sysconfig.pyc File 18156 bytes January 21 2025 11:47:01.
sysconfig.pyo File 18153 bytes January 08 2025 10:43:31.
tabnanny.py File 11349 bytes January 08 2025 10:43:35.
tabnanny.pyc File 8507 bytes January 08 2025 10:43:35.
tabnanny.pyo File 8507 bytes January 08 2025 10:43:35.
tarfile.py File 90568 bytes January 08 2025 10:43:04.
tarfile.pyc File 78374 bytes January 08 2025 10:43:35.
tarfile.pyo File 78374 bytes January 08 2025 10:43:35.
telnetlib.py File 27036 bytes January 08 2025 10:43:03.
telnetlib.pyc File 23583 bytes January 08 2025 10:43:38.
telnetlib.pyo File 23583 bytes January 08 2025 10:43:38.
tempfile.py File 19547 bytes January 08 2025 10:42:56.
tempfile.pyc File 21046 bytes January 08 2025 10:43:39.
tempfile.pyo File 21046 bytes January 08 2025 10:43:39.
textwrap.py File 17280 bytes January 08 2025 10:42:58.
textwrap.pyc File 12279 bytes January 08 2025 10:43:28.
textwrap.pyo File 12187 bytes January 08 2025 10:42:55.
this.py File 1002 bytes January 08 2025 10:43:11.
this.pyc File 1233 bytes January 08 2025 10:43:35.
this.pyo File 1233 bytes January 08 2025 10:43:35.
threading.py File 47282 bytes January 08 2025 10:43:27.
threading.pyc File 43999 bytes January 08 2025 10:43:04.
threading.pyo File 41825 bytes January 08 2025 10:42:59.
timeit.py File 12801 bytes January 08 2025 10:43:04.
timeit.pyc File 12352 bytes January 08 2025 10:43:31.
timeit.pyo File 12352 bytes January 08 2025 10:43:31.
toaiff.py File 3142 bytes January 08 2025 10:43:39.
toaiff.pyc File 3158 bytes January 08 2025 10:43:04.
toaiff.pyo File 3158 bytes January 08 2025 10:43:04.
token.py File 2922 bytes January 08 2025 10:42:59.
token.pyc File 3881 bytes January 08 2025 10:42:51.
token.pyo File 3881 bytes January 08 2025 10:42:51.
tokenize.py File 17483 bytes January 08 2025 10:43:31.
tokenize.pyc File 14713 bytes January 08 2025 10:43:41.
tokenize.pyo File 14657 bytes January 08 2025 10:42:59.
trace.py File 29901 bytes January 08 2025 10:42:55.
trace.pyc File 23235 bytes January 08 2025 10:43:03.
trace.pyo File 23172 bytes January 08 2025 10:43:31.
traceback.py File 11285 bytes January 08 2025 10:43:34.
traceback.pyc File 11939 bytes January 21 2025 11:47:01.
traceback.pyo File 11939 bytes January 08 2025 10:43:31.
tty.py File 879 bytes January 08 2025 10:42:55.
tty.pyc File 1356 bytes January 08 2025 10:42:56.
tty.pyo File 1356 bytes January 08 2025 10:42:56.
types.py File 2094 bytes January 08 2025 10:42:56.
types.pyc File 2816 bytes January 21 2025 11:47:01.
types.pyo File 2816 bytes January 08 2025 10:43:04.
urllib.py File 60228 bytes January 08 2025 10:43:03.
urllib.pyc File 52580 bytes January 08 2025 10:43:37.
urllib.pyo File 52485 bytes January 08 2025 10:43:09.
urllib2.py File 52537 bytes January 08 2025 10:43:35.
urllib2.pyc File 48949 bytes January 08 2025 10:43:34.
urllib2.pyo File 48854 bytes January 08 2025 10:43:27.
urlparse.py File 16678 bytes January 08 2025 10:43:11.
urlparse.pyc File 15886 bytes January 08 2025 10:43:08.
urlparse.pyo File 15886 bytes January 08 2025 10:43:08.
user.py File 1627 bytes January 08 2025 10:43:03.
user.pyc File 1737 bytes January 08 2025 10:43:03.
user.pyo File 1737 bytes January 08 2025 10:43:03.
uu.py File 6707 bytes January 08 2025 10:42:59.
uu.pyc File 4455 bytes January 08 2025 10:43:27.
uu.pyo File 4455 bytes January 08 2025 10:43:27.
uuid.py File 23175 bytes January 08 2025 10:43:04.
uuid.pyc File 23778 bytes January 08 2025 10:43:05.
uuid.pyo File 23662 bytes January 08 2025 10:42:56.
warnings.py File 14823 bytes January 08 2025 10:43:04.
warnings.pyc File 13809 bytes January 21 2025 11:47:01.
warnings.pyo File 13020 bytes January 08 2025 10:43:41.
wave.py File 18582 bytes January 08 2025 10:43:03.
wave.pyc File 20676 bytes January 08 2025 10:43:27.
wave.pyo File 20532 bytes January 08 2025 10:43:05.
weakref.py File 14830 bytes January 08 2025 10:43:28.
weakref.pyc File 17130 bytes January 08 2025 10:43:05.
weakref.pyo File 17130 bytes January 08 2025 10:43:05.
webbrowser.py File 22735 bytes January 08 2025 10:43:35.
webbrowser.pyc File 20335 bytes January 08 2025 10:42:55.
webbrowser.pyo File 20290 bytes January 08 2025 10:43:27.
whichdb.py File 3388 bytes January 08 2025 10:43:11.
whichdb.pyc File 2267 bytes January 08 2025 10:43:27.
whichdb.pyo File 2267 bytes January 08 2025 10:43:27.
wsgiref.egg-info File 187 bytes January 08 2025 10:42:51.
xdrlib.py File 6069 bytes January 08 2025 10:43:40.
xdrlib.pyc File 10448 bytes January 08 2025 10:43:38.
xdrlib.pyo File 10448 bytes January 08 2025 10:43:38.
xmllib.py File 34865 bytes January 08 2025 10:42:56.
xmllib.pyc File 27550 bytes January 08 2025 10:43:35.
xmllib.pyo File 27550 bytes January 08 2025 10:43:35.
xmlrpclib.py File 52136 bytes January 08 2025 10:43:31.
xmlrpclib.pyc File 45887 bytes January 08 2025 10:43:27.
xmlrpclib.pyo File 45703 bytes January 08 2025 10:43:04.
zipfile.py File 59477 bytes January 08 2025 10:43:40.
zipfile.pyc File 42930 bytes January 08 2025 10:43:34.
zipfile.pyo File 42930 bytes January 08 2025 10:43:34.

Reading File: //opt/alt/python27/lib64/python2.7///heapq.py

# -*- coding: latin-1 -*-

"""Heap queue algorithm (a.k.a. priority queue).

Heaps are arrays for which a[k] <= a[2*k+1] and a[k] <= a[2*k+2] for
all k, counting elements from 0.  For the sake of comparison,
non-existing elements are considered to be infinite.  The interesting
property of a heap is that a[0] is always its smallest element.

Usage:

heap = []            # creates an empty heap
heappush(heap, item) # pushes a new item on the heap
item = heappop(heap) # pops the smallest item from the heap
item = heap[0]       # smallest item on the heap without popping it
heapify(x)           # transforms list into a heap, in-place, in linear time
item = heapreplace(heap, item) # pops and returns smallest item, and adds
                               # new item; the heap size is unchanged

Our API differs from textbook heap algorithms as follows:

- We use 0-based indexing.  This makes the relationship between the
  index for a node and the indexes for its children slightly less
  obvious, but is more suitable since Python uses 0-based indexing.

- Our heappop() method returns the smallest item, not the largest.

These two make it possible to view the heap as a regular Python list
without surprises: heap[0] is the smallest item, and heap.sort()
maintains the heap invariant!
"""

# Original code by Kevin O'Connor, augmented by Tim Peters and Raymond Hettinger

__about__ = """Heap queues

[explanation by Fran�ois Pinard]

Heaps are arrays for which a[k] <= a[2*k+1] and a[k] <= a[2*k+2] for
all k, counting elements from 0.  For the sake of comparison,
non-existing elements are considered to be infinite.  The interesting
property of a heap is that a[0] is always its smallest element.

The strange invariant above is meant to be an efficient memory
representation for a tournament.  The numbers below are `k', not a[k]:

                                   0

                  1                                 2

          3               4                5               6

      7       8       9       10      11      12      13      14

    15 16   17 18   19 20   21 22   23 24   25 26   27 28   29 30


In the tree above, each cell `k' is topping `2*k+1' and `2*k+2'.  In
a usual binary tournament we see in sports, each cell is the winner
over the two cells it tops, and we can trace the winner down the tree
to see all opponents s/he had.  However, in many computer applications
of such tournaments, we do not need to trace the history of a winner.
To be more memory efficient, when a winner is promoted, we try to
replace it by something else at a lower level, and the rule becomes
that a cell and the two cells it tops contain three different items,
but the top cell "wins" over the two topped cells.

If this heap invariant is protected at all time, index 0 is clearly
the overall winner.  The simplest algorithmic way to remove it and
find the "next" winner is to move some loser (let's say cell 30 in the
diagram above) into the 0 position, and then percolate this new 0 down
the tree, exchanging values, until the invariant is re-established.
This is clearly logarithmic on the total number of items in the tree.
By iterating over all items, you get an O(n ln n) sort.

A nice feature of this sort is that you can efficiently insert new
items while the sort is going on, provided that the inserted items are
not "better" than the last 0'th element you extracted.  This is
especially useful in simulation contexts, where the tree holds all
incoming events, and the "win" condition means the smallest scheduled
time.  When an event schedule other events for execution, they are
scheduled into the future, so they can easily go into the heap.  So, a
heap is a good structure for implementing schedulers (this is what I
used for my MIDI sequencer :-).

Various structures for implementing schedulers have been extensively
studied, and heaps are good for this, as they are reasonably speedy,
the speed is almost constant, and the worst case is not much different
than the average case.  However, there are other representations which
are more efficient overall, yet the worst cases might be terrible.

Heaps are also very useful in big disk sorts.  You most probably all
know that a big sort implies producing "runs" (which are pre-sorted
sequences, which size is usually related to the amount of CPU memory),
followed by a merging passes for these runs, which merging is often
very cleverly organised[1].  It is very important that the initial
sort produces the longest runs possible.  Tournaments are a good way
to that.  If, using all the memory available to hold a tournament, you
replace and percolate items that happen to fit the current run, you'll
produce runs which are twice the size of the memory for random input,
and much better for input fuzzily ordered.

Moreover, if you output the 0'th item on disk and get an input which
may not fit in the current tournament (because the value "wins" over
the last output value), it cannot fit in the heap, so the size of the
heap decreases.  The freed memory could be cleverly reused immediately
for progressively building a second heap, which grows at exactly the
same rate the first heap is melting.  When the first heap completely
vanishes, you switch heaps and start a new run.  Clever and quite
effective!

In a word, heaps are useful memory structures to know.  I use them in
a few applications, and I think it is good to keep a `heap' module
around. :-)

--------------------
[1] The disk balancing algorithms which are current, nowadays, are
more annoying than clever, and this is a consequence of the seeking
capabilities of the disks.  On devices which cannot seek, like big
tape drives, the story was quite different, and one had to be very
clever to ensure (far in advance) that each tape movement will be the
most effective possible (that is, will best participate at
"progressing" the merge).  Some tapes were even able to read
backwards, and this was also used to avoid the rewinding time.
Believe me, real good tape sorts were quite spectacular to watch!
From all times, sorting has always been a Great Art! :-)
"""

__all__ = ['heappush', 'heappop', 'heapify', 'heapreplace', 'merge',
           'nlargest', 'nsmallest', 'heappushpop']

from itertools import islice, count, imap, izip, tee, chain
from operator import itemgetter

def cmp_lt(x, y):
    # Use __lt__ if available; otherwise, try __le__.
    # In Py3.x, only __lt__ will be called.
    return (x < y) if hasattr(x, '__lt__') else (not y <= x)

def heappush(heap, item):
    """Push item onto heap, maintaining the heap invariant."""
    heap.append(item)
    _siftdown(heap, 0, len(heap)-1)

def heappop(heap):
    """Pop the smallest item off the heap, maintaining the heap invariant."""
    lastelt = heap.pop()    # raises appropriate IndexError if heap is empty
    if heap:
        returnitem = heap[0]
        heap[0] = lastelt
        _siftup(heap, 0)
    else:
        returnitem = lastelt
    return returnitem

def heapreplace(heap, item):
    """Pop and return the current smallest value, and add the new item.

    This is more efficient than heappop() followed by heappush(), and can be
    more appropriate when using a fixed-size heap.  Note that the value
    returned may be larger than item!  That constrains reasonable uses of
    this routine unless written as part of a conditional replacement:

        if item > heap[0]:
            item = heapreplace(heap, item)
    """
    returnitem = heap[0]    # raises appropriate IndexError if heap is empty
    heap[0] = item
    _siftup(heap, 0)
    return returnitem

def heappushpop(heap, item):
    """Fast version of a heappush followed by a heappop."""
    if heap and cmp_lt(heap[0], item):
        item, heap[0] = heap[0], item
        _siftup(heap, 0)
    return item

def heapify(x):
    """Transform list into a heap, in-place, in O(len(x)) time."""
    n = len(x)
    # Transform bottom-up.  The largest index there's any point to looking at
    # is the largest with a child index in-range, so must have 2*i + 1 < n,
    # or i < (n-1)/2.  If n is even = 2*j, this is (2*j-1)/2 = j-1/2 so
    # j-1 is the largest, which is n//2 - 1.  If n is odd = 2*j+1, this is
    # (2*j+1-1)/2 = j so j-1 is the largest, and that's again n//2-1.
    for i in reversed(xrange(n//2)):
        _siftup(x, i)

def _heappushpop_max(heap, item):
    """Maxheap version of a heappush followed by a heappop."""
    if heap and cmp_lt(item, heap[0]):
        item, heap[0] = heap[0], item
        _siftup_max(heap, 0)
    return item

def _heapify_max(x):
    """Transform list into a maxheap, in-place, in O(len(x)) time."""
    n = len(x)
    for i in reversed(range(n//2)):
        _siftup_max(x, i)

def nlargest(n, iterable):
    """Find the n largest elements in a dataset.

    Equivalent to:  sorted(iterable, reverse=True)[:n]
    """
    if n < 0:
        return []
    it = iter(iterable)
    result = list(islice(it, n))
    if not result:
        return result
    heapify(result)
    _heappushpop = heappushpop
    for elem in it:
        _heappushpop(result, elem)
    result.sort(reverse=True)
    return result

def nsmallest(n, iterable):
    """Find the n smallest elements in a dataset.

    Equivalent to:  sorted(iterable)[:n]
    """
    if n < 0:
        return []
    it = iter(iterable)
    result = list(islice(it, n))
    if not result:
        return result
    _heapify_max(result)
    _heappushpop = _heappushpop_max
    for elem in it:
        _heappushpop(result, elem)
    result.sort()
    return result

# 'heap' is a heap at all indices >= startpos, except possibly for pos.  pos
# is the index of a leaf with a possibly out-of-order value.  Restore the
# heap invariant.
def _siftdown(heap, startpos, pos):
    newitem = heap[pos]
    # Follow the path to the root, moving parents down until finding a place
    # newitem fits.
    while pos > startpos:
        parentpos = (pos - 1) >> 1
        parent = heap[parentpos]
        if cmp_lt(newitem, parent):
            heap[pos] = parent
            pos = parentpos
            continue
        break
    heap[pos] = newitem

# The child indices of heap index pos are already heaps, and we want to make
# a heap at index pos too.  We do this by bubbling the smaller child of
# pos up (and so on with that child's children, etc) until hitting a leaf,
# then using _siftdown to move the oddball originally at index pos into place.
#
# We *could* break out of the loop as soon as we find a pos where newitem <=
# both its children, but turns out that's not a good idea, and despite that
# many books write the algorithm that way.  During a heap pop, the last array
# element is sifted in, and that tends to be large, so that comparing it
# against values starting from the root usually doesn't pay (= usually doesn't
# get us out of the loop early).  See Knuth, Volume 3, where this is
# explained and quantified in an exercise.
#
# Cutting the # of comparisons is important, since these routines have no
# way to extract "the priority" from an array element, so that intelligence
# is likely to be hiding in custom __cmp__ methods, or in array elements
# storing (priority, record) tuples.  Comparisons are thus potentially
# expensive.
#
# On random arrays of length 1000, making this change cut the number of
# comparisons made by heapify() a little, and those made by exhaustive
# heappop() a lot, in accord with theory.  Here are typical results from 3
# runs (3 just to demonstrate how small the variance is):
#
# Compares needed by heapify     Compares needed by 1000 heappops
# --------------------------     --------------------------------
# 1837 cut to 1663               14996 cut to 8680
# 1855 cut to 1659               14966 cut to 8678
# 1847 cut to 1660               15024 cut to 8703
#
# Building the heap by using heappush() 1000 times instead required
# 2198, 2148, and 2219 compares:  heapify() is more efficient, when
# you can use it.
#
# The total compares needed by list.sort() on the same lists were 8627,
# 8627, and 8632 (this should be compared to the sum of heapify() and
# heappop() compares):  list.sort() is (unsurprisingly!) more efficient
# for sorting.

def _siftup(heap, pos):
    endpos = len(heap)
    startpos = pos
    newitem = heap[pos]
    # Bubble up the smaller child until hitting a leaf.
    childpos = 2*pos + 1    # leftmost child position
    while childpos < endpos:
        # Set childpos to index of smaller child.
        rightpos = childpos + 1
        if rightpos < endpos and not cmp_lt(heap[childpos], heap[rightpos]):
            childpos = rightpos
        # Move the smaller child up.
        heap[pos] = heap[childpos]
        pos = childpos
        childpos = 2*pos + 1
    # The leaf at pos is empty now.  Put newitem there, and bubble it up
    # to its final resting place (by sifting its parents down).
    heap[pos] = newitem
    _siftdown(heap, startpos, pos)

def _siftdown_max(heap, startpos, pos):
    'Maxheap variant of _siftdown'
    newitem = heap[pos]
    # Follow the path to the root, moving parents down until finding a place
    # newitem fits.
    while pos > startpos:
        parentpos = (pos - 1) >> 1
        parent = heap[parentpos]
        if cmp_lt(parent, newitem):
            heap[pos] = parent
            pos = parentpos
            continue
        break
    heap[pos] = newitem

def _siftup_max(heap, pos):
    'Maxheap variant of _siftup'
    endpos = len(heap)
    startpos = pos
    newitem = heap[pos]
    # Bubble up the larger child until hitting a leaf.
    childpos = 2*pos + 1    # leftmost child position
    while childpos < endpos:
        # Set childpos to index of larger child.
        rightpos = childpos + 1
        if rightpos < endpos and not cmp_lt(heap[rightpos], heap[childpos]):
            childpos = rightpos
        # Move the larger child up.
        heap[pos] = heap[childpos]
        pos = childpos
        childpos = 2*pos + 1
    # The leaf at pos is empty now.  Put newitem there, and bubble it up
    # to its final resting place (by sifting its parents down).
    heap[pos] = newitem
    _siftdown_max(heap, startpos, pos)

# If available, use C implementation
try:
    from _heapq import *
except ImportError:
    pass

def merge(*iterables):
    '''Merge multiple sorted inputs into a single sorted output.

    Similar to sorted(itertools.chain(*iterables)) but returns a generator,
    does not pull the data into memory all at once, and assumes that each of
    the input streams is already sorted (smallest to largest).

    >>> list(merge([1,3,5,7], [0,2,4,8], [5,10,15,20], [], [25]))
    [0, 1, 2, 3, 4, 5, 5, 7, 8, 10, 15, 20, 25]

    '''
    _heappop, _heapreplace, _StopIteration = heappop, heapreplace, StopIteration
    _len = len

    h = []
    h_append = h.append
    for itnum, it in enumerate(map(iter, iterables)):
        try:
            next = it.next
            h_append([next(), itnum, next])
        except _StopIteration:
            pass
    heapify(h)

    while _len(h) > 1:
        try:
            while 1:
                v, itnum, next = s = h[0]
                yield v
                s[0] = next()               # raises StopIteration when exhausted
                _heapreplace(h, s)          # restore heap condition
        except _StopIteration:
            _heappop(h)                     # remove empty iterator
    if h:
        # fast case when only a single iterator remains
        v, itnum, next = h[0]
        yield v
        for v in next.__self__:
            yield v

# Extend the implementations of nsmallest and nlargest to use a key= argument
_nsmallest = nsmallest
def nsmallest(n, iterable, key=None):
    """Find the n smallest elements in a dataset.

    Equivalent to:  sorted(iterable, key=key)[:n]
    """
    # Short-cut for n==1 is to use min() when len(iterable)>0
    if n == 1:
        it = iter(iterable)
        head = list(islice(it, 1))
        if not head:
            return []
        if key is None:
            return [min(chain(head, it))]
        return [min(chain(head, it), key=key)]

    # When n>=size, it's faster to use sorted()
    try:
        size = len(iterable)
    except (TypeError, AttributeError):
        pass
    else:
        if n >= size:
            return sorted(iterable, key=key)[:n]

    # When key is none, use simpler decoration
    if key is None:
        it = izip(iterable, count())                        # decorate
        result = _nsmallest(n, it)
        return map(itemgetter(0), result)                   # undecorate

    # General case, slowest method
    in1, in2 = tee(iterable)
    it = izip(imap(key, in1), count(), in2)                 # decorate
    result = _nsmallest(n, it)
    return map(itemgetter(2), result)                       # undecorate

_nlargest = nlargest
def nlargest(n, iterable, key=None):
    """Find the n largest elements in a dataset.

    Equivalent to:  sorted(iterable, key=key, reverse=True)[:n]
    """

    # Short-cut for n==1 is to use max() when len(iterable)>0
    if n == 1:
        it = iter(iterable)
        head = list(islice(it, 1))
        if not head:
            return []
        if key is None:
            return [max(chain(head, it))]
        return [max(chain(head, it), key=key)]

    # When n>=size, it's faster to use sorted()
    try:
        size = len(iterable)
    except (TypeError, AttributeError):
        pass
    else:
        if n >= size:
            return sorted(iterable, key=key, reverse=True)[:n]

    # When key is none, use simpler decoration
    if key is None:
        it = izip(iterable, count(0,-1))                    # decorate
        result = _nlargest(n, it)
        return map(itemgetter(0), result)                   # undecorate

    # General case, slowest method
    in1, in2 = tee(iterable)
    it = izip(imap(key, in1), count(0,-1), in2)             # decorate
    result = _nlargest(n, it)
    return map(itemgetter(2), result)                       # undecorate

if __name__ == "__main__":
    # Simple sanity test
    heap = []
    data = [1, 3, 5, 7, 9, 2, 4, 6, 8, 0]
    for item in data:
        heappush(heap, item)
    sort = []
    while heap:
        sort.append(heappop(heap))
    print sort

    import doctest
    doctest.testmod()

SILENT KILLER Tool