SILENT KILLERPanel

Current Path: > > > 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: ///lib64//python2.7

NameTypeSizeLast ModifiedActions
Demo Directory - -
Doc Directory - -
Tools Directory - -
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 - -
lib-tk 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 April 10 2024 04:58:34.
BaseHTTPServer.pyc File 21722 bytes April 10 2024 04:58:47.
BaseHTTPServer.pyo File 21722 bytes April 10 2024 04:58:47.
Bastion.py File 5744 bytes April 10 2024 04:58:34.
Bastion.pyc File 6660 bytes April 10 2024 04:58:47.
Bastion.pyo File 6660 bytes April 10 2024 04:58:47.
CGIHTTPServer.py File 13089 bytes April 10 2024 04:58:34.
CGIHTTPServer.pyc File 11018 bytes April 10 2024 04:58:47.
CGIHTTPServer.pyo File 11018 bytes April 10 2024 04:58:47.
ConfigParser.py File 27746 bytes April 10 2024 04:58:34.
ConfigParser.pyc File 25213 bytes April 10 2024 04:58:47.
ConfigParser.pyo File 25213 bytes April 10 2024 04:58:47.
Cookie.py File 26538 bytes April 10 2024 04:58:34.
Cookie.pyc File 22658 bytes April 10 2024 04:58:47.
Cookie.pyo File 22658 bytes April 10 2024 04:58:47.
DocXMLRPCServer.py File 10768 bytes April 10 2024 04:58:34.
DocXMLRPCServer.pyc File 10195 bytes April 10 2024 04:58:47.
DocXMLRPCServer.pyo File 10086 bytes April 10 2024 04:58:44.
HTMLParser.py File 17171 bytes April 10 2024 04:58:34.
HTMLParser.pyc File 13727 bytes April 10 2024 04:58:47.
HTMLParser.pyo File 13422 bytes April 10 2024 04:58:44.
MimeWriter.py File 6482 bytes April 10 2024 04:58:34.
MimeWriter.pyc File 7364 bytes April 10 2024 04:58:47.
MimeWriter.pyo File 7364 bytes April 10 2024 04:58:47.
Queue.py File 8577 bytes April 10 2024 04:58:34.
Queue.pyc File 9424 bytes April 10 2024 04:58:47.
Queue.pyo File 9424 bytes April 10 2024 04:58:47.
SimpleHTTPServer.py File 7997 bytes April 10 2024 04:58:34.
SimpleHTTPServer.pyc File 8010 bytes April 10 2024 04:58:47.
SimpleHTTPServer.pyo File 8010 bytes April 10 2024 04:58:47.
SimpleXMLRPCServer.py File 25812 bytes April 10 2024 04:58:34.
SimpleXMLRPCServer.pyc File 22863 bytes April 10 2024 04:58:47.
SimpleXMLRPCServer.pyo File 22863 bytes April 10 2024 04:58:47.
SocketServer.py File 23948 bytes April 10 2024 04:58:34.
SocketServer.pyc File 24087 bytes April 10 2024 04:58:47.
SocketServer.pyo File 24087 bytes April 10 2024 04:58:47.
StringIO.py File 10662 bytes April 10 2024 04:58:34.
StringIO.pyc File 11480 bytes April 10 2024 04:58:47.
StringIO.pyo File 11480 bytes April 10 2024 04:58:47.
UserDict.py File 7060 bytes April 10 2024 04:58:34.
UserDict.pyc File 9711 bytes April 10 2024 04:58:47.
UserDict.pyo File 9711 bytes April 10 2024 04:58:47.
UserList.py File 3644 bytes April 10 2024 04:58:34.
UserList.pyc File 6577 bytes April 10 2024 04:58:47.
UserList.pyo File 6577 bytes April 10 2024 04:58:47.
UserString.py File 9687 bytes April 10 2024 04:58:34.
UserString.pyc File 14864 bytes April 10 2024 04:58:47.
UserString.pyo File 14864 bytes April 10 2024 04:58:47.
_LWPCookieJar.py File 6553 bytes April 10 2024 04:58:34.
_LWPCookieJar.pyc File 5434 bytes April 10 2024 04:58:47.
_LWPCookieJar.pyo File 5434 bytes April 10 2024 04:58:47.
_MozillaCookieJar.py File 5797 bytes April 10 2024 04:58:34.
_MozillaCookieJar.pyc File 4461 bytes April 10 2024 04:58:47.
_MozillaCookieJar.pyo File 4422 bytes April 10 2024 04:58:44.
__future__.py File 4380 bytes April 10 2024 04:58:34.
__future__.pyc File 4223 bytes April 10 2024 04:58:47.
__future__.pyo File 4223 bytes April 10 2024 04:58:47.
__phello__.foo.py File 64 bytes April 10 2024 04:58:34.
__phello__.foo.pyc File 125 bytes April 10 2024 04:58:47.
__phello__.foo.pyo File 125 bytes April 10 2024 04:58:47.
_abcoll.py File 18619 bytes April 10 2024 04:58:34.
_abcoll.pyc File 25682 bytes April 10 2024 04:58:47.
_abcoll.pyo File 25682 bytes April 10 2024 04:58:47.
_osx_support.py File 19100 bytes April 10 2024 04:58:34.
_osx_support.pyc File 11758 bytes April 10 2024 04:58:47.
_osx_support.pyo File 11758 bytes April 10 2024 04:58:47.
_pyio.py File 69630 bytes April 10 2024 04:58:34.
_pyio.pyc File 64701 bytes April 10 2024 04:58:47.
_pyio.pyo File 64701 bytes April 10 2024 04:58:47.
_strptime.py File 20728 bytes April 10 2024 04:58:34.
_strptime.pyc File 15172 bytes April 10 2024 04:58:47.
_strptime.pyo File 15172 bytes April 10 2024 04:58:47.
_sysconfigdata.py File 19732 bytes April 10 2024 04:58:34.
_sysconfigdata.pyc File 22968 bytes April 10 2024 04:58:46.
_sysconfigdata.pyo File 22968 bytes April 10 2024 04:58:46.
_threading_local.py File 7260 bytes April 10 2024 04:58:34.
_threading_local.pyc File 6373 bytes April 10 2024 04:58:47.
_threading_local.pyo File 6373 bytes April 10 2024 04:58:47.
_weakrefset.py File 5911 bytes April 10 2024 04:58:34.
_weakrefset.pyc File 9678 bytes April 10 2024 04:58:47.
_weakrefset.pyo File 9678 bytes April 10 2024 04:58:47.
abc.py File 7145 bytes April 10 2024 04:58:34.
abc.pyc File 6143 bytes April 10 2024 04:58:47.
abc.pyo File 6087 bytes April 10 2024 04:58:44.
aifc.py File 34579 bytes April 10 2024 04:58:34.
aifc.pyc File 30459 bytes April 10 2024 04:58:47.
aifc.pyo File 30459 bytes April 10 2024 04:58:47.
antigravity.py File 60 bytes April 10 2024 04:58:34.
antigravity.pyc File 203 bytes April 10 2024 04:58:47.
antigravity.pyo File 203 bytes April 10 2024 04:58:47.
anydbm.py File 2663 bytes April 10 2024 04:58:34.
anydbm.pyc File 2800 bytes April 10 2024 04:58:47.
anydbm.pyo File 2800 bytes April 10 2024 04:58:47.
argparse.py File 89228 bytes April 10 2024 04:58:34.
argparse.pyc File 64367 bytes April 10 2024 04:58:47.
argparse.pyo File 64202 bytes April 10 2024 04:58:44.
ast.py File 11805 bytes April 10 2024 04:58:34.
ast.pyc File 12938 bytes April 10 2024 04:58:47.
ast.pyo File 12938 bytes April 10 2024 04:58:47.
asynchat.py File 11581 bytes April 10 2024 04:58:34.
asynchat.pyc File 8810 bytes April 10 2024 04:58:47.
asynchat.pyo File 8810 bytes April 10 2024 04:58:47.
asyncore.py File 20943 bytes April 10 2024 04:58:34.
asyncore.pyc File 18893 bytes April 10 2024 04:58:47.
asyncore.pyo File 18893 bytes April 10 2024 04:58:47.
atexit.py File 1705 bytes April 10 2024 04:58:34.
atexit.pyc File 2203 bytes April 10 2024 04:58:47.
atexit.pyo File 2203 bytes April 10 2024 04:58:47.
audiodev.py File 7597 bytes April 10 2024 04:58:34.
audiodev.pyc File 8469 bytes April 10 2024 04:58:47.
audiodev.pyo File 8469 bytes April 10 2024 04:58:47.
base64.py File 11806 bytes April 10 2024 04:58:34.
base64.pyc File 11297 bytes April 10 2024 04:58:47.
base64.pyo File 11297 bytes April 10 2024 04:58:47.
bdb.py File 21714 bytes April 10 2024 04:58:34.
bdb.pyc File 19101 bytes April 10 2024 04:58:47.
bdb.pyo File 19101 bytes April 10 2024 04:58:47.
binhex.py File 14698 bytes April 10 2024 04:58:34.
binhex.pyc File 15460 bytes April 10 2024 04:58:47.
binhex.pyo File 15460 bytes April 10 2024 04:58:47.
bisect.py File 2595 bytes April 10 2024 04:58:34.
bisect.pyc File 3071 bytes April 10 2024 04:58:47.
bisect.pyo File 3071 bytes April 10 2024 04:58:47.
cProfile.py File 6573 bytes April 10 2024 04:58:34.
cProfile.pyc File 6395 bytes April 10 2024 04:58:47.
cProfile.pyo File 6395 bytes April 10 2024 04:58:47.
calendar.py File 23384 bytes April 10 2024 04:58:34.
calendar.pyc File 27913 bytes April 10 2024 04:58:47.
calendar.pyo File 27913 bytes April 10 2024 04:58:47.
cgi.py File 36308 bytes April 10 2024 04:58:34.
cgi.pyc File 33366 bytes April 10 2024 04:58:47.
cgi.pyo File 33366 bytes April 10 2024 04:58:47.
cgitb.py File 12175 bytes April 10 2024 04:58:34.
cgitb.pyc File 12138 bytes April 10 2024 04:58:47.
cgitb.pyo File 12138 bytes April 10 2024 04:58:47.
chunk.py File 5419 bytes April 10 2024 04:58:34.
chunk.pyc File 5602 bytes April 10 2024 04:58:47.
chunk.pyo File 5602 bytes April 10 2024 04:58:47.
cmd.py File 15026 bytes April 10 2024 04:58:34.
cmd.pyc File 14039 bytes April 10 2024 04:58:47.
cmd.pyo File 14039 bytes April 10 2024 04:58:47.
code.py File 10189 bytes April 10 2024 04:58:34.
code.pyc File 10334 bytes April 10 2024 04:58:47.
code.pyo File 10334 bytes April 10 2024 04:58:47.
codecs.py File 36143 bytes April 10 2024 04:58:34.
codecs.pyc File 36824 bytes April 10 2024 04:58:47.
codecs.pyo File 36824 bytes April 10 2024 04:58:47.
codeop.py File 5999 bytes April 10 2024 04:58:34.
codeop.pyc File 6597 bytes April 10 2024 04:58:47.
codeop.pyo File 6597 bytes April 10 2024 04:58:47.
collections.py File 27798 bytes April 10 2024 04:58:34.
collections.pyc File 26163 bytes April 10 2024 04:58:47.
collections.pyo File 26112 bytes April 10 2024 04:58:44.
colorsys.py File 3691 bytes April 10 2024 04:58:34.
colorsys.pyc File 3991 bytes April 10 2024 04:58:47.
colorsys.pyo File 3991 bytes April 10 2024 04:58:47.
commands.py File 2545 bytes April 10 2024 04:58:34.
commands.pyc File 2469 bytes April 10 2024 04:58:47.
commands.pyo File 2469 bytes April 10 2024 04:58:47.
compileall.py File 7763 bytes April 10 2024 04:58:34.
compileall.pyc File 7017 bytes April 10 2024 04:58:47.
compileall.pyo File 7017 bytes April 10 2024 04:58:47.
contextlib.py File 4424 bytes April 10 2024 04:58:34.
contextlib.pyc File 4454 bytes April 10 2024 04:58:47.
contextlib.pyo File 4454 bytes April 10 2024 04:58:47.
cookielib.py File 65486 bytes April 10 2024 04:58:34.
cookielib.pyc File 54725 bytes April 10 2024 04:58:47.
cookielib.pyo File 54537 bytes April 10 2024 04:58:44.
copy.py File 11533 bytes April 10 2024 04:58:34.
copy.pyc File 12170 bytes April 10 2024 04:58:47.
copy.pyo File 12078 bytes April 10 2024 04:58:44.
copy_reg.py File 6974 bytes April 10 2024 04:58:34.
copy_reg.pyc File 5167 bytes April 10 2024 04:58:47.
copy_reg.pyo File 5123 bytes April 10 2024 04:58:44.
crypt.py File 2292 bytes April 10 2024 04:58:34.
crypt.pyc File 2960 bytes April 10 2024 04:58:47.
crypt.pyo File 2960 bytes April 10 2024 04:58:47.
csv.py File 16708 bytes April 10 2024 04:58:34.
csv.pyc File 13507 bytes April 10 2024 04:58:47.
csv.pyo File 13507 bytes April 10 2024 04:58:47.
dbhash.py File 498 bytes April 10 2024 04:58:34.
dbhash.pyc File 718 bytes April 10 2024 04:58:47.
dbhash.pyo File 718 bytes April 10 2024 04:58:47.
decimal.py File 221933 bytes April 10 2024 04:58:34.
decimal.pyc File 172155 bytes April 10 2024 04:58:47.
decimal.pyo File 172155 bytes April 10 2024 04:58:47.
difflib.py File 82325 bytes April 10 2024 04:58:34.
difflib.pyc File 61898 bytes April 10 2024 04:58:47.
difflib.pyo File 61847 bytes April 10 2024 04:58:44.
dircache.py File 1126 bytes April 10 2024 04:58:34.
dircache.pyc File 1576 bytes April 10 2024 04:58:47.
dircache.pyo File 1576 bytes April 10 2024 04:58:47.
dis.py File 6499 bytes April 10 2024 04:58:34.
dis.pyc File 6228 bytes April 10 2024 04:58:47.
dis.pyo File 6228 bytes April 10 2024 04:58:47.
doctest.py File 105095 bytes April 10 2024 04:58:34.
doctest.pyc File 83637 bytes April 10 2024 04:58:47.
doctest.pyo File 83350 bytes April 10 2024 04:58:44.
dumbdbm.py File 9141 bytes April 10 2024 04:58:34.
dumbdbm.pyc File 6746 bytes April 10 2024 04:58:47.
dumbdbm.pyo File 6746 bytes April 10 2024 04:58:47.
dummy_thread.py File 4418 bytes April 10 2024 04:58:34.
dummy_thread.pyc File 5394 bytes April 10 2024 04:58:47.
dummy_thread.pyo File 5394 bytes April 10 2024 04:58:47.
dummy_threading.py File 2804 bytes April 10 2024 04:58:34.
dummy_threading.pyc File 1285 bytes April 10 2024 04:58:47.
dummy_threading.pyo File 1285 bytes April 10 2024 04:58:47.
filecmp.py File 9588 bytes April 10 2024 04:58:34.
filecmp.pyc File 9622 bytes April 10 2024 04:58:47.
filecmp.pyo File 9622 bytes April 10 2024 04:58:47.
fileinput.py File 13746 bytes April 10 2024 04:58:34.
fileinput.pyc File 14500 bytes April 10 2024 04:58:47.
fileinput.pyo File 14500 bytes April 10 2024 04:58:47.
fnmatch.py File 3315 bytes April 10 2024 04:58:34.
fnmatch.pyc File 3614 bytes April 10 2024 04:58:47.
fnmatch.pyo File 3614 bytes April 10 2024 04:58:47.
formatter.py File 14911 bytes April 10 2024 04:58:34.
formatter.pyc File 19178 bytes April 10 2024 04:58:47.
formatter.pyo File 19178 bytes April 10 2024 04:58:47.
fpformat.py File 4732 bytes April 10 2024 04:58:34.
fpformat.pyc File 4703 bytes April 10 2024 04:58:47.
fpformat.pyo File 4703 bytes April 10 2024 04:58:47.
fractions.py File 22390 bytes April 10 2024 04:58:34.
fractions.pyc File 19711 bytes April 10 2024 04:58:47.
fractions.pyo File 19711 bytes April 10 2024 04:58:47.
ftplib.py File 38555 bytes April 10 2024 04:58:34.
ftplib.pyc File 34939 bytes April 10 2024 04:58:47.
ftplib.pyo File 34939 bytes April 10 2024 04:58:47.
functools.py File 4806 bytes April 10 2024 04:58:34.
functools.pyc File 6629 bytes April 10 2024 04:58:47.
functools.pyo File 6629 bytes April 10 2024 04:58:47.
genericpath.py File 3201 bytes April 10 2024 04:58:34.
genericpath.pyc File 3517 bytes April 10 2024 04:58:47.
genericpath.pyo File 3517 bytes April 10 2024 04:58:47.
getopt.py File 7319 bytes April 10 2024 04:58:34.
getopt.pyc File 6654 bytes April 10 2024 04:58:47.
getopt.pyo File 6609 bytes April 10 2024 04:58:44.
getpass.py File 5563 bytes April 10 2024 04:58:34.
getpass.pyc File 4744 bytes April 10 2024 04:58:47.
getpass.pyo File 4744 bytes April 10 2024 04:58:47.
gettext.py File 22666 bytes April 10 2024 04:58:34.
gettext.pyc File 18004 bytes April 10 2024 04:58:47.
gettext.pyo File 18004 bytes April 10 2024 04:58:47.
glob.py File 3114 bytes April 10 2024 04:58:34.
glob.pyc File 2943 bytes April 10 2024 04:58:47.
glob.pyo File 2943 bytes April 10 2024 04:58:47.
gzip.py File 19028 bytes April 10 2024 04:58:34.
gzip.pyc File 15236 bytes April 10 2024 04:58:47.
gzip.pyo File 15236 bytes April 10 2024 04:58:47.
hashlib.py File 7841 bytes April 10 2024 04:58:34.
hashlib.pyc File 6919 bytes April 10 2024 04:58:47.
hashlib.pyo File 6919 bytes April 10 2024 04:58:47.
heapq.py File 18295 bytes April 10 2024 04:58:34.
heapq.pyc File 14564 bytes April 10 2024 04:58:47.
heapq.pyo File 14564 bytes April 10 2024 04:58:47.
hmac.py File 4588 bytes April 10 2024 04:58:34.
hmac.pyc File 4542 bytes April 10 2024 04:58:47.
hmac.pyo File 4542 bytes April 10 2024 04:58:47.
htmlentitydefs.py File 18056 bytes April 10 2024 04:58:34.
htmlentitydefs.pyc File 6367 bytes April 10 2024 04:58:47.
htmlentitydefs.pyo File 6367 bytes April 10 2024 04:58:47.
htmllib.py File 12869 bytes April 10 2024 04:58:34.
htmllib.pyc File 20309 bytes April 10 2024 04:58:47.
htmllib.pyo File 20309 bytes April 10 2024 04:58:47.
httplib.py File 53306 bytes April 10 2024 04:58:34.
httplib.pyc File 38724 bytes April 10 2024 04:58:47.
httplib.pyo File 38540 bytes April 10 2024 04:58:44.
ihooks.py File 18986 bytes April 10 2024 04:58:34.
ihooks.pyc File 21372 bytes April 10 2024 04:58:47.
ihooks.pyo File 21372 bytes April 10 2024 04:58:47.
imaplib.py File 48366 bytes April 10 2024 04:58:34.
imaplib.pyc File 45011 bytes April 10 2024 04:58:47.
imaplib.pyo File 42310 bytes April 10 2024 04:58:44.
imghdr.py File 3541 bytes April 10 2024 04:58:34.
imghdr.pyc File 4838 bytes April 10 2024 04:58:47.
imghdr.pyo File 4838 bytes April 10 2024 04:58:47.
imputil.py File 25764 bytes April 10 2024 04:58:34.
imputil.pyc File 15623 bytes April 10 2024 04:58:47.
imputil.pyo File 15445 bytes April 10 2024 04:58:44.
inspect.py File 43008 bytes April 10 2024 04:58:34.
inspect.pyc File 40229 bytes April 10 2024 04:58:47.
inspect.pyo File 40229 bytes April 10 2024 04:58:47.
io.py File 3322 bytes April 10 2024 04:58:34.
io.pyc File 3589 bytes April 10 2024 04:58:47.
io.pyo File 3589 bytes April 10 2024 04:58:47.
keyword.py File 1995 bytes April 10 2024 04:58:34.
keyword.pyc File 2105 bytes April 10 2024 04:58:47.
keyword.pyo File 2105 bytes April 10 2024 04:58:47.
linecache.py File 4027 bytes April 10 2024 04:58:34.
linecache.pyc File 3272 bytes April 10 2024 04:58:47.
linecache.pyo File 3272 bytes April 10 2024 04:58:47.
locale.py File 102834 bytes April 10 2024 04:58:34.
locale.pyc File 56610 bytes April 10 2024 04:58:47.
locale.pyo File 56610 bytes April 10 2024 04:58:47.
macpath.py File 6289 bytes April 10 2024 04:58:34.
macpath.pyc File 7681 bytes April 10 2024 04:58:47.
macpath.pyo File 7681 bytes April 10 2024 04:58:47.
macurl2path.py File 2731 bytes April 10 2024 04:58:34.
macurl2path.pyc File 2244 bytes April 10 2024 04:58:47.
macurl2path.pyo File 2244 bytes April 10 2024 04:58:47.
mailbox.py File 81240 bytes April 10 2024 04:58:34.
mailbox.pyc File 76717 bytes April 10 2024 04:58:47.
mailbox.pyo File 76670 bytes April 10 2024 04:58:44.
mailcap.py File 8404 bytes April 10 2024 04:58:34.
mailcap.pyc File 7955 bytes April 10 2024 04:58:47.
mailcap.pyo File 7955 bytes April 10 2024 04:58:47.
markupbase.py File 14643 bytes April 10 2024 04:58:34.
markupbase.pyc File 9267 bytes April 10 2024 04:58:47.
markupbase.pyo File 9071 bytes April 10 2024 04:58:44.
md5.py File 358 bytes April 10 2024 04:58:34.
md5.pyc File 378 bytes April 10 2024 04:58:47.
md5.pyo File 378 bytes April 10 2024 04:58:47.
mhlib.py File 33434 bytes April 10 2024 04:58:34.
mhlib.pyc File 33777 bytes April 10 2024 04:58:47.
mhlib.pyo File 33777 bytes April 10 2024 04:58:47.
mimetools.py File 7168 bytes April 10 2024 04:58:34.
mimetools.pyc File 8201 bytes April 10 2024 04:58:47.
mimetools.pyo File 8201 bytes April 10 2024 04:58:47.
mimetypes.py File 21028 bytes April 10 2024 04:58:34.
mimetypes.pyc File 18489 bytes April 10 2024 04:58:47.
mimetypes.pyo File 18489 bytes April 10 2024 04:58:47.
mimify.py File 15020 bytes April 10 2024 04:58:34.
mimify.pyc File 12001 bytes April 10 2024 04:58:47.
mimify.pyo File 12001 bytes April 10 2024 04:58:47.
modulefinder.py File 24461 bytes April 10 2024 04:58:34.
modulefinder.pyc File 19127 bytes April 10 2024 04:58:47.
modulefinder.pyo File 19045 bytes April 10 2024 04:58:44.
multifile.py File 4820 bytes April 10 2024 04:58:34.
multifile.pyc File 5420 bytes April 10 2024 04:58:47.
multifile.pyo File 5378 bytes April 10 2024 04:58:44.
mutex.py File 1878 bytes April 10 2024 04:58:34.
mutex.pyc File 2516 bytes April 10 2024 04:58:47.
mutex.pyo File 2516 bytes April 10 2024 04:58:47.
netrc.py File 5888 bytes April 10 2024 04:58:34.
netrc.pyc File 4714 bytes April 10 2024 04:58:47.
netrc.pyo File 4714 bytes April 10 2024 04:58:47.
new.py File 610 bytes April 10 2024 04:58:34.
new.pyc File 862 bytes April 10 2024 04:58:47.
new.pyo File 862 bytes April 10 2024 04:58:47.
nntplib.py File 21470 bytes April 10 2024 04:58:34.
nntplib.pyc File 21044 bytes April 10 2024 04:58:47.
nntplib.pyo File 21044 bytes April 10 2024 04:58:47.
ntpath.py File 19429 bytes April 10 2024 04:58:34.
ntpath.pyc File 13129 bytes April 10 2024 04:58:47.
ntpath.pyo File 13129 bytes April 10 2024 04:58:47.
nturl2path.py File 2419 bytes April 10 2024 04:58:34.
nturl2path.pyc File 1815 bytes April 10 2024 04:58:47.
nturl2path.pyo File 1815 bytes April 10 2024 04:58:47.
numbers.py File 10319 bytes April 10 2024 04:58:34.
numbers.pyc File 14012 bytes April 10 2024 04:58:47.
numbers.pyo File 14012 bytes April 10 2024 04:58:47.
opcode.py File 5474 bytes April 10 2024 04:58:34.
opcode.pyc File 6145 bytes April 10 2024 04:58:47.
opcode.pyo File 6145 bytes April 10 2024 04:58:47.
optparse.py File 61203 bytes April 10 2024 04:58:34.
optparse.pyc File 53894 bytes April 10 2024 04:58:47.
optparse.pyo File 53811 bytes April 10 2024 04:58:44.
os.py File 25910 bytes April 10 2024 04:58:34.
os.pyc File 25689 bytes April 10 2024 04:58:47.
os.pyo File 25689 bytes April 10 2024 04:58:47.
os2emxpath.py File 4635 bytes April 10 2024 04:58:34.
os2emxpath.pyc File 4525 bytes April 10 2024 04:58:47.
os2emxpath.pyo File 4525 bytes April 10 2024 04:58:47.
pdb.doc File 7914 bytes April 10 2024 04:58:34.
pdb.py File 46098 bytes April 10 2024 04:58:34.
pdb.pyc File 43669 bytes April 10 2024 04:58:47.
pdb.pyo File 43669 bytes April 10 2024 04:58:47.
pickle.py File 45489 bytes April 10 2024 04:58:34.
pickle.pyc File 38560 bytes April 10 2024 04:58:47.
pickle.pyo File 38364 bytes April 10 2024 04:58:44.
pickletools.py File 74523 bytes April 10 2024 04:58:34.
pickletools.pyc File 57032 bytes April 10 2024 04:58:46.
pickletools.pyo File 56171 bytes April 10 2024 04:58:44.
pipes.py File 9582 bytes April 10 2024 04:58:34.
pipes.pyc File 9308 bytes April 10 2024 04:58:46.
pipes.pyo File 9308 bytes April 10 2024 04:58:46.
pkgutil.py File 20243 bytes April 10 2024 04:58:34.
pkgutil.pyc File 18959 bytes April 10 2024 04:58:46.
pkgutil.pyo File 18959 bytes April 10 2024 04:58:46.
platform.py File 52801 bytes April 10 2024 04:58:34.
platform.pyc File 37971 bytes April 10 2024 04:58:46.
platform.pyo File 37971 bytes April 10 2024 04:58:46.
plistlib.py File 15810 bytes April 10 2024 04:58:34.
plistlib.pyc File 19963 bytes April 10 2024 04:58:46.
plistlib.pyo File 19877 bytes April 10 2024 04:58:44.
popen2.py File 8416 bytes April 10 2024 04:58:34.
popen2.pyc File 9025 bytes April 10 2024 04:58:46.
popen2.pyo File 8983 bytes April 10 2024 04:58:44.
poplib.py File 12824 bytes April 10 2024 04:58:34.
poplib.pyc File 13345 bytes April 10 2024 04:58:46.
poplib.pyo File 13345 bytes April 10 2024 04:58:46.
posixfile.py File 8003 bytes April 10 2024 04:58:34.
posixfile.pyc File 7652 bytes April 10 2024 04:58:46.
posixfile.pyo File 7652 bytes April 10 2024 04:58:46.
posixpath.py File 14293 bytes April 10 2024 04:58:34.
posixpath.pyc File 11462 bytes April 10 2024 04:58:46.
posixpath.pyo File 11462 bytes April 10 2024 04:58:46.
pprint.py File 11777 bytes April 10 2024 04:58:34.
pprint.pyc File 10194 bytes April 10 2024 04:58:46.
pprint.pyo File 10017 bytes April 10 2024 04:58:44.
profile.py File 22781 bytes April 10 2024 04:58:34.
profile.pyc File 16456 bytes April 10 2024 04:58:46.
profile.pyo File 16209 bytes April 10 2024 04:58:44.
pstats.py File 26712 bytes April 10 2024 04:58:34.
pstats.pyc File 25013 bytes April 10 2024 04:58:46.
pstats.pyo File 25013 bytes April 10 2024 04:58:46.
pty.py File 5058 bytes April 10 2024 04:58:34.
pty.pyc File 4966 bytes April 10 2024 04:58:46.
pty.pyo File 4966 bytes April 10 2024 04:58:46.
py_compile.py File 5936 bytes April 10 2024 04:58:34.
py_compile.pyc File 6428 bytes April 10 2024 04:58:46.
py_compile.pyo File 6428 bytes April 10 2024 04:58:46.
pyclbr.py File 13388 bytes April 10 2024 04:58:34.
pyclbr.pyc File 9651 bytes April 10 2024 04:58:46.
pyclbr.pyo File 9651 bytes April 10 2024 04:58:46.
pydoc.py File 95739 bytes April 10 2024 04:58:34.
pydoc.pyc File 92342 bytes April 10 2024 04:58:46.
pydoc.pyo File 92278 bytes April 10 2024 04:58:44.
quopri.py File 6968 bytes April 10 2024 04:58:34.
quopri.pyc File 6574 bytes April 10 2024 04:58:46.
quopri.pyo File 6574 bytes April 10 2024 04:58:46.
random.py File 32457 bytes April 10 2024 04:58:34.
random.pyc File 25704 bytes April 10 2024 04:58:46.
random.pyo File 25704 bytes April 10 2024 04:58:46.
re.py File 13423 bytes April 10 2024 04:58:34.
re.pyc File 13413 bytes April 10 2024 04:58:46.
re.pyo File 13413 bytes April 10 2024 04:58:46.
repr.py File 4296 bytes April 10 2024 04:58:34.
repr.pyc File 5385 bytes April 10 2024 04:58:46.
repr.pyo File 5385 bytes April 10 2024 04:58:46.
rexec.py File 20148 bytes April 10 2024 04:58:34.
rexec.pyc File 23807 bytes April 10 2024 04:58:46.
rexec.pyo File 23807 bytes April 10 2024 04:58:46.
rfc822.py File 33542 bytes April 10 2024 04:58:34.
rfc822.pyc File 31813 bytes April 10 2024 04:58:46.
rfc822.pyo File 31813 bytes April 10 2024 04:58:46.
rlcompleter.py File 5991 bytes April 10 2024 04:58:34.
rlcompleter.pyc File 6078 bytes April 10 2024 04:58:46.
rlcompleter.pyo File 6078 bytes April 10 2024 04:58:46.
robotparser.py File 7695 bytes April 10 2024 04:58:34.
robotparser.pyc File 8003 bytes April 10 2024 04:58:46.
robotparser.pyo File 8003 bytes April 10 2024 04:58:46.
runpy.py File 11081 bytes April 10 2024 04:58:34.
runpy.pyc File 8803 bytes April 10 2024 04:58:46.
runpy.pyo File 8803 bytes April 10 2024 04:58:46.
sched.py File 5088 bytes April 10 2024 04:58:34.
sched.pyc File 4994 bytes April 10 2024 04:58:46.
sched.pyo File 4994 bytes April 10 2024 04:58:46.
sets.py File 19050 bytes April 10 2024 04:58:34.
sets.pyc File 16895 bytes April 10 2024 04:58:46.
sets.pyo File 16895 bytes April 10 2024 04:58:46.
sgmllib.py File 17884 bytes April 10 2024 04:58:34.
sgmllib.pyc File 15436 bytes April 10 2024 04:58:46.
sgmllib.pyo File 15436 bytes April 10 2024 04:58:46.
sha.py File 393 bytes April 10 2024 04:58:34.
sha.pyc File 421 bytes April 10 2024 04:58:46.
sha.pyo File 421 bytes April 10 2024 04:58:46.
shelve.py File 8178 bytes April 10 2024 04:58:34.
shelve.pyc File 10256 bytes April 10 2024 04:58:46.
shelve.pyo File 10256 bytes April 10 2024 04:58:46.
shlex.py File 11164 bytes April 10 2024 04:58:34.
shlex.pyc File 7558 bytes April 10 2024 04:58:46.
shlex.pyo File 7558 bytes April 10 2024 04:58:46.
shutil.py File 19871 bytes April 10 2024 04:58:34.
shutil.pyc File 19259 bytes April 10 2024 04:58:46.
shutil.pyo File 19259 bytes April 10 2024 04:58:46.
site.py File 21296 bytes April 10 2024 04:58:34.
site.pyc File 20786 bytes April 10 2024 04:58:46.
site.pyo File 20786 bytes April 10 2024 04:58:46.
smtpd.py File 18542 bytes April 10 2024 04:58:34.
smtpd.pyc File 15883 bytes April 10 2024 04:58:46.
smtpd.pyo File 15883 bytes April 10 2024 04:58:46.
smtplib.py File 32134 bytes April 10 2024 04:58:34.
smtplib.pyc File 30304 bytes April 10 2024 04:58:46.
smtplib.pyo File 30304 bytes April 10 2024 04:58:46.
sndhdr.py File 5973 bytes April 10 2024 04:58:34.
sndhdr.pyc File 7361 bytes April 10 2024 04:58:46.
sndhdr.pyo File 7361 bytes April 10 2024 04:58:46.
socket.py File 20615 bytes April 10 2024 04:58:34.
socket.pyc File 16152 bytes April 10 2024 04:58:46.
socket.pyo File 16066 bytes April 10 2024 04:58:44.
sre.py File 384 bytes April 10 2024 04:58:34.
sre.pyc File 519 bytes April 10 2024 04:58:46.
sre.pyo File 519 bytes April 10 2024 04:58:46.
sre_compile.py File 19823 bytes April 10 2024 04:58:34.
sre_compile.pyc File 12560 bytes April 10 2024 04:58:46.
sre_compile.pyo File 12404 bytes April 10 2024 04:58:44.
sre_constants.py File 7197 bytes April 10 2024 04:58:34.
sre_constants.pyc File 6195 bytes April 10 2024 04:58:46.
sre_constants.pyo File 6195 bytes April 10 2024 04:58:46.
sre_parse.py File 30700 bytes April 10 2024 04:58:34.
sre_parse.pyc File 21156 bytes April 10 2024 04:58:46.
sre_parse.pyo File 21156 bytes April 10 2024 04:58:46.
ssl.py File 39310 bytes April 10 2024 04:58:34.
ssl.pyc File 32716 bytes April 10 2024 04:58:46.
ssl.pyo File 32716 bytes April 10 2024 04:58:46.
stat.py File 1842 bytes April 10 2024 04:58:34.
stat.pyc File 2751 bytes April 10 2024 04:58:46.
stat.pyo File 2751 bytes April 10 2024 04:58:46.
statvfs.py File 898 bytes April 10 2024 04:58:34.
statvfs.pyc File 620 bytes April 10 2024 04:58:46.
statvfs.pyo File 620 bytes April 10 2024 04:58:46.
string.py File 21548 bytes April 10 2024 04:58:34.
string.pyc File 20459 bytes April 10 2024 04:58:46.
string.pyo File 20459 bytes April 10 2024 04:58:46.
stringold.py File 12449 bytes April 10 2024 04:58:34.
stringold.pyc File 12549 bytes April 10 2024 04:58:46.
stringold.pyo File 12549 bytes April 10 2024 04:58:46.
stringprep.py File 13522 bytes April 10 2024 04:58:34.
stringprep.pyc File 14487 bytes April 10 2024 04:58:46.
stringprep.pyo File 14415 bytes April 10 2024 04:58:44.
struct.py File 82 bytes April 10 2024 04:58:34.
struct.pyc File 239 bytes April 10 2024 04:58:46.
struct.pyo File 239 bytes April 10 2024 04:58:46.
subprocess.py File 50520 bytes April 10 2024 04:58:34.
subprocess.pyc File 32398 bytes April 10 2024 04:58:46.
subprocess.pyo File 32398 bytes April 10 2024 04:58:46.
sunau.py File 17222 bytes April 10 2024 04:58:34.
sunau.pyc File 18394 bytes April 10 2024 04:58:46.
sunau.pyo File 18394 bytes April 10 2024 04:58:46.
sunaudio.py File 1399 bytes April 10 2024 04:58:34.
sunaudio.pyc File 1987 bytes April 10 2024 04:58:46.
sunaudio.pyo File 1987 bytes April 10 2024 04:58:46.
symbol.py File 2057 bytes April 10 2024 04:58:34.
symbol.pyc File 3026 bytes April 10 2024 04:58:46.
symbol.pyo File 3026 bytes April 10 2024 04:58:46.
symtable.py File 7437 bytes April 10 2024 04:58:34.
symtable.pyc File 11786 bytes April 10 2024 04:58:46.
symtable.pyo File 11655 bytes April 10 2024 04:58:44.
sysconfig.py File 22852 bytes April 10 2024 04:58:41.
sysconfig.pyc File 17818 bytes April 10 2024 04:58:46.
sysconfig.pyo File 17818 bytes April 10 2024 04:58:46.
tabnanny.py File 11339 bytes April 10 2024 04:58:34.
tabnanny.pyc File 8247 bytes April 10 2024 04:58:46.
tabnanny.pyo File 8247 bytes April 10 2024 04:58:46.
tarfile.py File 90655 bytes April 10 2024 04:58:34.
tarfile.pyc File 76193 bytes April 10 2024 04:58:46.
tarfile.pyo File 76193 bytes April 10 2024 04:58:46.
telnetlib.py File 27036 bytes April 10 2024 04:58:34.
telnetlib.pyc File 23154 bytes April 10 2024 04:58:46.
telnetlib.pyo File 23154 bytes April 10 2024 04:58:46.
tempfile.py File 19547 bytes April 10 2024 04:58:34.
tempfile.pyc File 20344 bytes April 10 2024 04:58:46.
tempfile.pyo File 20344 bytes April 10 2024 04:58:46.
textwrap.py File 17280 bytes April 10 2024 04:58:34.
textwrap.pyc File 12097 bytes April 10 2024 04:58:46.
textwrap.pyo File 12005 bytes April 10 2024 04:58:44.
this.py File 1002 bytes April 10 2024 04:58:34.
this.pyc File 1220 bytes April 10 2024 04:58:46.
this.pyo File 1220 bytes April 10 2024 04:58:46.
threading.py File 47377 bytes April 10 2024 04:58:34.
threading.pyc File 42726 bytes April 10 2024 04:58:46.
threading.pyo File 40552 bytes April 10 2024 04:58:44.
timeit.py File 12791 bytes April 10 2024 04:58:34.
timeit.pyc File 12183 bytes April 10 2024 04:58:46.
timeit.pyo File 12183 bytes April 10 2024 04:58:46.
toaiff.py File 3142 bytes April 10 2024 04:58:34.
toaiff.pyc File 3106 bytes April 10 2024 04:58:46.
toaiff.pyo File 3106 bytes April 10 2024 04:58:46.
token.py File 2922 bytes April 10 2024 04:58:34.
token.pyc File 3816 bytes April 10 2024 04:58:46.
token.pyo File 3816 bytes April 10 2024 04:58:46.
tokenize.py File 17483 bytes April 10 2024 04:58:34.
tokenize.pyc File 14505 bytes April 10 2024 04:58:46.
tokenize.pyo File 14449 bytes April 10 2024 04:58:44.
trace.py File 29891 bytes April 10 2024 04:58:34.
trace.pyc File 22793 bytes April 10 2024 04:58:46.
trace.pyo File 22730 bytes April 10 2024 04:58:44.
traceback.py File 11285 bytes April 10 2024 04:58:34.
traceback.pyc File 11679 bytes April 10 2024 04:58:46.
traceback.pyo File 11679 bytes April 10 2024 04:58:46.
tty.py File 879 bytes April 10 2024 04:58:34.
tty.pyc File 1317 bytes April 10 2024 04:58:46.
tty.pyo File 1317 bytes April 10 2024 04:58:46.
types.py File 2094 bytes April 10 2024 04:58:34.
types.pyc File 2725 bytes April 10 2024 04:58:46.
types.pyo File 2725 bytes April 10 2024 04:58:46.
urllib.py File 60228 bytes April 10 2024 04:58:34.
urllib.pyc File 51241 bytes April 10 2024 04:58:46.
urllib.pyo File 51146 bytes April 10 2024 04:58:44.
urllib2.py File 52541 bytes April 10 2024 04:58:34.
urllib2.pyc File 47302 bytes April 10 2024 04:58:46.
urllib2.pyo File 47207 bytes April 10 2024 04:58:44.
urlparse.py File 20461 bytes April 10 2024 04:58:34.
urlparse.pyc File 18015 bytes April 10 2024 04:58:46.
urlparse.pyo File 18015 bytes April 10 2024 04:58:46.
user.py File 1627 bytes April 10 2024 04:58:34.
user.pyc File 1724 bytes April 10 2024 04:58:46.
user.pyo File 1724 bytes April 10 2024 04:58:46.
uu.py File 6697 bytes April 10 2024 04:58:34.
uu.pyc File 4390 bytes April 10 2024 04:58:46.
uu.pyo File 4390 bytes April 10 2024 04:58:46.
uuid.py File 23530 bytes April 10 2024 04:58:34.
uuid.pyc File 23366 bytes April 10 2024 04:58:46.
uuid.pyo File 23250 bytes April 10 2024 04:58:44.
warnings.py File 14823 bytes April 10 2024 04:58:34.
warnings.pyc File 13510 bytes April 10 2024 04:58:46.
warnings.pyo File 12721 bytes April 10 2024 04:58:44.
wave.py File 18582 bytes April 10 2024 04:58:34.
wave.pyc File 20013 bytes April 10 2024 04:58:46.
wave.pyo File 19869 bytes April 10 2024 04:58:44.
weakref.py File 14830 bytes April 10 2024 04:58:34.
weakref.pyc File 16441 bytes April 10 2024 04:58:46.
weakref.pyo File 16441 bytes April 10 2024 04:58:46.
webbrowser.py File 22725 bytes April 10 2024 04:58:34.
webbrowser.pyc File 19750 bytes April 10 2024 04:58:46.
webbrowser.pyo File 19705 bytes April 10 2024 04:58:44.
whichdb.py File 3379 bytes April 10 2024 04:58:34.
whichdb.pyc File 2241 bytes April 10 2024 04:58:46.
whichdb.pyo File 2241 bytes April 10 2024 04:58:46.
wsgiref.egg-info File 187 bytes April 10 2024 04:58:34.
xdrlib.py File 6069 bytes April 10 2024 04:58:34.
xdrlib.pyc File 9902 bytes April 10 2024 04:58:46.
xdrlib.pyo File 9902 bytes April 10 2024 04:58:46.
xmllib.py File 34865 bytes April 10 2024 04:58:34.
xmllib.pyc File 26848 bytes April 10 2024 04:58:46.
xmllib.pyo File 26848 bytes April 10 2024 04:58:46.
xmlrpclib.py File 52136 bytes April 10 2024 04:58:34.
xmlrpclib.pyc File 44106 bytes April 10 2024 04:58:46.
xmlrpclib.pyo File 43922 bytes April 10 2024 04:58:44.
zipfile.py File 59477 bytes April 10 2024 04:58:34.
zipfile.pyc File 42137 bytes April 10 2024 04:58:46.
zipfile.pyo File 42137 bytes April 10 2024 04:58:46.

Reading File: ///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