Linux server1.dn-server.com 4.18.0-553.89.1.lve.el8.x86_64 #1 SMP Wed Dec 10 13:58:50 UTC 2025 x86_64
LiteSpeed
Server IP : 195.201.204.189 & Your IP : 216.73.216.188
Domains :
Cant Read [ /etc/named.conf ]
User : beriska1
Terminal
Auto Root
Create File
Create Folder
Localroot Suggester
Backdoor Destroyer
Readme
/
opt /
alt /
python-internal /
lib64 /
python3.11 /
test /
Delete
Unzip
Name
Size
Permission
Date
Action
__pycache__
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
audiodata
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
certdata
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
cjkencodings
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
configdata
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
crashers
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
data
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
decimaltestdata
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
dtracedata
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
encoded_modules
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
imghdrdata
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
leakers
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
libregrtest
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
regrtestdata
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
sndhdrdata
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
subprocessdata
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
support
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_asyncio
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_capi
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_concurrent_futures
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_cppext
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_dataclasses
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_doctest
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_email
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_future_stmt
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_gdb
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_import
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_importlib
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_inspect
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_json
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_module
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_multiprocessing_fork
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_multiprocessing_forkserver
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_multiprocessing_spawn
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_peg_generator
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_pydoc
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_sqlite3
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_tomllib
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_tools
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_warnings
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
test_zoneinfo
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
tokenizedata
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
tracedmodules
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
typinganndata
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
xmltestdata
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
ziptestdata
[ DIR ]
drwxr-xr-x
2026-05-01 04:22
Sine-1000Hz-300ms.aif
60.25
KB
-rw-r--r--
2025-06-03 22:08
__init__.py
47
B
-rw-r--r--
2025-06-03 22:08
__main__.py
67
B
-rw-r--r--
2025-06-03 22:08
_test_atexit.py
3.61
KB
-rw-r--r--
2025-06-03 22:08
_test_eintr.py
17.75
KB
-rw-r--r--
2025-06-03 22:08
_test_embed_set_config.py
8.68
KB
-rw-r--r--
2025-06-03 22:08
_test_embed_structseq.py
1.83
KB
-rw-r--r--
2025-06-03 22:08
_test_multiprocessing.py
204.49
KB
-rw-r--r--
2025-06-03 22:08
_test_venv_multiprocessing.py
762
B
-rw-r--r--
2025-06-03 22:08
archiver_tests.py
6.1
KB
-rw-r--r--
2025-06-03 22:08
audiotest.au
27.48
KB
-rw-r--r--
2025-06-03 22:08
audiotests.py
12.13
KB
-rw-r--r--
2025-06-03 22:08
audit-tests.py
11.55
KB
-rw-r--r--
2025-06-03 22:08
autotest.py
214
B
-rw-r--r--
2025-06-03 22:08
bisect_cmd.py
5.34
KB
-rwxr-xr-x
2025-06-03 22:08
clinic.test.c
118.1
KB
-rw-r--r--
2025-06-03 22:08
cmath_testcases.txt
141.05
KB
-rw-r--r--
2025-06-03 22:08
curses_tests.py
1.23
KB
-rwxr-xr-x
2025-06-03 22:08
datetimetester.py
257.92
KB
-rw-r--r--
2025-06-03 22:08
dis_module.py
76
B
-rw-r--r--
2025-06-03 22:08
empty.vbs
70
B
-rw-r--r--
2025-06-03 22:08
exception_hierarchy.txt
2.33
KB
-rw-r--r--
2025-06-03 22:08
floating_points.txt
15.92
KB
-rw-r--r--
2025-06-03 22:08
fork_wait.py
2.18
KB
-rw-r--r--
2025-06-03 22:08
formatfloat_testcases.txt
7.45
KB
-rw-r--r--
2025-06-03 22:08
ieee754.txt
3.15
KB
-rw-r--r--
2025-06-03 22:08
imp_dummy.py
63
B
-rw-r--r--
2025-06-03 22:08
list_tests.py
16.65
KB
-rw-r--r--
2025-06-03 22:08
lock_tests.py
35.49
KB
-rw-r--r--
2025-06-03 22:08
mailcap.txt
1.24
KB
-rw-r--r--
2025-06-03 22:08
mapping_tests.py
21.83
KB
-rw-r--r--
2025-06-03 22:08
math_testcases.txt
23.19
KB
-rw-r--r--
2025-06-03 22:08
memory_watchdog.py
859
B
-rw-r--r--
2025-06-03 22:08
mime.types
47.37
KB
-rw-r--r--
2025-06-03 22:08
mock_socket.py
3.7
KB
-rw-r--r--
2025-06-03 22:08
mp_fork_bomb.py
448
B
-rw-r--r--
2025-06-03 22:08
mp_preload.py
351
B
-rw-r--r--
2025-06-03 22:08
multibytecodec_support.py
14.19
KB
-rw-r--r--
2025-06-03 22:08
pickletester.py
143.84
KB
-rw-r--r--
2025-06-03 22:08
profilee.py
2.97
KB
-rw-r--r--
2025-06-03 22:08
pstats.pck
65.05
KB
-rw-r--r--
2025-06-03 22:08
pyclbr_input.py
648
B
-rw-r--r--
2025-06-03 22:08
pythoninfo.py
28.32
KB
-rw-r--r--
2025-06-03 22:08
randv2_32.pck
7.34
KB
-rw-r--r--
2025-06-03 22:08
randv2_64.pck
7.19
KB
-rw-r--r--
2025-06-03 22:08
randv3.pck
7.82
KB
-rw-r--r--
2025-06-03 22:08
re_tests.py
25.95
KB
-rwxr-xr-x
2025-06-03 22:08
recursion.tar
516
B
-rw-r--r--
2025-06-03 22:08
regrtest.py
1.29
KB
-rwxr-xr-x
2025-06-03 22:08
relimport.py
27
B
-rw-r--r--
2025-06-03 22:08
reperf.py
538
B
-rw-r--r--
2025-06-03 22:08
seq_tests.py
14.96
KB
-rw-r--r--
2025-06-03 22:08
signalinterproctester.py
3.08
KB
-rw-r--r--
2025-06-03 22:08
ssl_servers.py
7.12
KB
-rw-r--r--
2025-06-03 22:08
ssltests.py
1.03
KB
-rw-r--r--
2025-06-03 22:08
string_tests.py
69.05
KB
-rw-r--r--
2025-06-03 22:08
test___all__.py
5.1
KB
-rw-r--r--
2025-06-03 22:08
test__locale.py
8.09
KB
-rw-r--r--
2025-06-03 22:08
test__opcode.py
4.14
KB
-rw-r--r--
2025-06-03 22:08
test__osx_support.py
13.62
KB
-rw-r--r--
2025-06-03 22:08
test__xxsubinterpreters.py
78.84
KB
-rw-r--r--
2025-06-03 22:08
test_abc.py
23.65
KB
-rw-r--r--
2025-06-03 22:08
test_abstract_numbers.py
5.81
KB
-rw-r--r--
2025-06-03 22:08
test_aifc.py
17.84
KB
-rw-r--r--
2025-06-03 22:08
test_argparse.py
187.05
KB
-rw-r--r--
2025-06-03 22:08
test_array.py
55.27
KB
-rw-r--r--
2025-06-03 22:08
test_asdl_parser.py
4.44
KB
-rw-r--r--
2025-06-03 22:08
test_ast.py
118.11
KB
-rw-r--r--
2025-06-03 22:08
test_asyncgen.py
46.94
KB
-rw-r--r--
2025-06-03 22:08
test_asynchat.py
9.46
KB
-rw-r--r--
2025-06-03 22:08
test_asyncore.py
26.11
KB
-rw-r--r--
2025-06-03 22:08
test_atexit.py
3.21
KB
-rw-r--r--
2025-06-03 22:08
test_audioop.py
28.32
KB
-rw-r--r--
2025-06-03 22:08
test_audit.py
6.91
KB
-rw-r--r--
2025-06-03 22:08
test_augassign.py
7.68
KB
-rw-r--r--
2025-06-03 22:08
test_base64.py
35.08
KB
-rw-r--r--
2025-06-03 22:08
test_baseexception.py
7.77
KB
-rw-r--r--
2025-06-03 22:08
test_bdb.py
43.7
KB
-rw-r--r--
2025-06-03 22:08
test_bigaddrspace.py
2.83
KB
-rw-r--r--
2025-06-03 22:08
test_bigmem.py
45.01
KB
-rw-r--r--
2025-06-03 22:08
test_binascii.py
19.37
KB
-rw-r--r--
2025-06-03 22:08
test_binop.py
14.14
KB
-rw-r--r--
2025-06-03 22:08
test_bisect.py
15.71
KB
-rw-r--r--
2025-06-03 22:08
test_bool.py
13.02
KB
-rw-r--r--
2025-06-03 22:08
test_buffer.py
160.38
KB
-rw-r--r--
2025-06-03 22:08
test_bufio.py
2.58
KB
-rw-r--r--
2025-06-03 22:08
test_builtin.py
92.55
KB
-rw-r--r--
2025-06-03 22:08
test_bytes.py
79.63
KB
-rw-r--r--
2025-06-03 22:08
test_bz2.py
42.44
KB
-rw-r--r--
2025-06-03 22:08
test_c_locale_coercion.py
20.99
KB
-rw-r--r--
2025-06-03 22:08
test_calendar.py
51.01
KB
-rw-r--r--
2025-06-03 22:08
test_call.py
26.57
KB
-rw-r--r--
2025-06-03 22:08
test_cgi.py
22.27
KB
-rw-r--r--
2025-06-03 22:08
test_cgitb.py
2.62
KB
-rw-r--r--
2025-06-03 22:08
test_charmapcodec.py
1.77
KB
-rw-r--r--
2025-06-03 22:08
test_check_c_globals.py
1.02
KB
-rw-r--r--
2025-06-03 22:08
test_class.py
19.33
KB
-rw-r--r--
2025-06-03 22:08
test_clinic.py
76.86
KB
-rw-r--r--
2025-06-03 22:08
test_cmath.py
24.14
KB
-rw-r--r--
2025-06-03 22:08
test_cmd.py
6.49
KB
-rw-r--r--
2025-06-03 22:08
test_cmd_line.py
39.49
KB
-rw-r--r--
2025-06-03 22:08
test_cmd_line_script.py
34.91
KB
-rw-r--r--
2025-06-03 22:08
test_code.py
23.29
KB
-rw-r--r--
2025-06-03 22:08
test_code_module.py
5.53
KB
-rw-r--r--
2025-06-03 22:08
test_codeccallbacks.py
49.22
KB
-rw-r--r--
2025-06-03 22:08
test_codecencodings_cn.py
3.86
KB
-rw-r--r--
2025-06-03 22:08
test_codecencodings_hk.py
701
B
-rw-r--r--
2025-06-03 22:08
test_codecencodings_iso2022.py
3.65
KB
-rw-r--r--
2025-06-03 22:08
test_codecencodings_jp.py
4.79
KB
-rw-r--r--
2025-06-03 22:08
test_codecencodings_kr.py
2.96
KB
-rw-r--r--
2025-06-03 22:08
test_codecencodings_tw.py
681
B
-rw-r--r--
2025-06-03 22:08
test_codecmaps_cn.py
746
B
-rw-r--r--
2025-06-03 22:08
test_codecmaps_hk.py
386
B
-rw-r--r--
2025-06-03 22:08
test_codecmaps_jp.py
1.7
KB
-rw-r--r--
2025-06-03 22:08
test_codecmaps_kr.py
1.16
KB
-rw-r--r--
2025-06-03 22:08
test_codecmaps_tw.py
705
B
-rw-r--r--
2025-06-03 22:08
test_codecs.py
139.04
KB
-rw-r--r--
2025-06-03 22:08
test_codeop.py
9.62
KB
-rw-r--r--
2025-06-03 22:08
test_collections.py
92.34
KB
-rw-r--r--
2025-06-03 22:08
test_colorsys.py
4.27
KB
-rw-r--r--
2025-06-03 22:08
test_compare.py
17.46
KB
-rw-r--r--
2025-06-03 22:08
test_compile.py
59.92
KB
-rw-r--r--
2025-06-03 22:08
test_compileall.py
48.27
KB
-rw-r--r--
2025-06-03 22:08
test_complex.py
32.89
KB
-rw-r--r--
2025-06-03 22:08
test_configparser.py
86.84
KB
-rw-r--r--
2025-06-03 22:08
test_contains.py
3.35
KB
-rw-r--r--
2025-06-03 22:08
test_context.py
30.78
KB
-rw-r--r--
2025-06-03 22:08
test_contextlib.py
41.2
KB
-rw-r--r--
2025-06-03 22:08
test_contextlib_async.py
23.66
KB
-rw-r--r--
2025-06-03 22:08
test_copy.py
26.52
KB
-rw-r--r--
2025-06-03 22:08
test_copyreg.py
4.39
KB
-rw-r--r--
2025-06-03 22:08
test_coroutines.py
67.04
KB
-rw-r--r--
2025-06-03 22:08
test_cprofile.py
6.33
KB
-rw-r--r--
2025-06-03 22:08
test_crashers.py
1.17
KB
-rw-r--r--
2025-06-03 22:08
test_crypt.py
4.19
KB
-rw-r--r--
2025-06-03 22:08
test_csv.py
59
KB
-rw-r--r--
2025-06-03 22:08
test_ctypes.py
199
B
-rw-r--r--
2025-06-03 22:08
test_curses.py
46.72
KB
-rw-r--r--
2025-06-03 22:08
test_datetime.py
2.31
KB
-rw-r--r--
2025-06-03 22:08
test_dbm.py
6.83
KB
-rw-r--r--
2025-06-03 22:08
test_dbm_dumb.py
11.08
KB
-rw-r--r--
2025-06-03 22:08
test_dbm_gnu.py
6.82
KB
-rw-r--r--
2025-06-03 22:08
test_dbm_ndbm.py
5.46
KB
-rw-r--r--
2025-06-03 22:08
test_decimal.py
216.13
KB
-rw-r--r--
2025-06-03 22:08
test_decorators.py
14.65
KB
-rw-r--r--
2025-06-03 22:08
test_defaultdict.py
6.13
KB
-rw-r--r--
2025-06-03 22:08
test_deque.py
33.16
KB
-rw-r--r--
2025-06-03 22:08
test_descr.py
195.49
KB
-rw-r--r--
2025-06-03 22:08
test_descrtut.py
10.97
KB
-rw-r--r--
2025-06-03 22:08
test_devpoll.py
4.44
KB
-rw-r--r--
2025-06-03 22:08
test_dict.py
50.44
KB
-rw-r--r--
2025-06-03 22:08
test_dict_version.py
6.1
KB
-rw-r--r--
2025-06-03 22:08
test_dictcomps.py
5.15
KB
-rw-r--r--
2025-06-03 22:08
test_dictviews.py
13.69
KB
-rw-r--r--
2025-06-03 22:08
test_difflib.py
21.47
KB
-rw-r--r--
2025-06-03 22:08
test_difflib_expect.html
100.85
KB
-rw-r--r--
2025-06-03 22:08
test_dis.py
77.33
KB
-rw-r--r--
2025-06-03 22:08
test_distutils.py
549
B
-rw-r--r--
2025-06-03 22:08
test_docxmlrpc.py
9.1
KB
-rw-r--r--
2025-06-03 22:08
test_dtrace.py
7.61
KB
-rw-r--r--
2025-06-03 22:08
test_dynamic.py
5.91
KB
-rw-r--r--
2025-06-03 22:08
test_dynamicclassattribute.py
9.57
KB
-rw-r--r--
2025-06-03 22:08
test_eintr.py
627
B
-rw-r--r--
2025-06-03 22:08
test_embed.py
68.41
KB
-rw-r--r--
2025-06-03 22:08
test_ensurepip.py
12.2
KB
-rw-r--r--
2025-06-03 22:08
test_enum.py
173.47
KB
-rw-r--r--
2025-06-03 22:08
test_enumerate.py
9.14
KB
-rw-r--r--
2025-06-03 22:08
test_eof.py
3.02
KB
-rw-r--r--
2025-06-03 22:08
test_epoll.py
9.14
KB
-rw-r--r--
2025-06-03 22:08
test_errno.py
1.04
KB
-rw-r--r--
2025-06-03 22:08
test_except_star.py
38.9
KB
-rw-r--r--
2025-06-03 22:08
test_exception_group.py
33.55
KB
-rw-r--r--
2025-06-03 22:08
test_exception_hierarchy.py
7.54
KB
-rw-r--r--
2025-06-03 22:08
test_exception_variations.py
13.74
KB
-rw-r--r--
2025-06-03 22:08
test_exceptions.py
94.1
KB
-rw-r--r--
2025-06-03 22:08
test_extcall.py
14.1
KB
-rw-r--r--
2025-06-03 22:08
test_faulthandler.py
30.3
KB
-rw-r--r--
2025-06-03 22:08
test_fcntl.py
7.43
KB
-rw-r--r--
2025-06-03 22:08
test_file.py
11.78
KB
-rw-r--r--
2025-06-03 22:08
test_file_eintr.py
10.74
KB
-rw-r--r--
2025-06-03 22:08
test_filecmp.py
10.33
KB
-rw-r--r--
2025-06-03 22:08
test_fileinput.py
37.85
KB
-rw-r--r--
2025-06-03 22:08
test_fileio.py
19.97
KB
-rw-r--r--
2025-06-03 22:08
test_fileutils.py
951
B
-rw-r--r--
2025-06-03 22:08
test_finalization.py
14.66
KB
-rw-r--r--
2025-06-03 22:08
test_float.py
67.84
KB
-rw-r--r--
2025-06-03 22:08
test_flufl.py
1.55
KB
-rw-r--r--
2025-06-03 22:08
test_fnmatch.py
10.68
KB
-rw-r--r--
2025-06-03 22:08
test_fork1.py
3.3
KB
-rw-r--r--
2025-06-03 22:08
test_format.py
28.44
KB
-rw-r--r--
2025-06-03 22:08
test_fractions.py
34.72
KB
-rw-r--r--
2025-06-03 22:08
test_frame.py
11.31
KB
-rw-r--r--
2025-06-03 22:08
test_frozen.py
2.2
KB
-rw-r--r--
2025-06-03 22:08
test_fstring.py
53.37
KB
-rw-r--r--
2025-06-03 22:08
test_ftplib.py
41.99
KB
-rw-r--r--
2025-06-03 22:08
test_funcattrs.py
14.86
KB
-rw-r--r--
2025-06-03 22:08
test_functools.py
109.04
KB
-rw-r--r--
2025-06-03 22:08
test_gc.py
47.19
KB
-rw-r--r--
2025-06-03 22:08
test_generator_stop.py
943
B
-rw-r--r--
2025-06-03 22:08
test_generators.py
64.62
KB
-rw-r--r--
2025-06-03 22:08
test_genericalias.py
17.09
KB
-rw-r--r--
2025-06-03 22:08
test_genericclass.py
9.44
KB
-rw-r--r--
2025-06-03 22:08
test_genericpath.py
22.29
KB
-rw-r--r--
2025-06-03 22:08
test_genexps.py
7.3
KB
-rw-r--r--
2025-06-03 22:08
test_getopt.py
6.59
KB
-rw-r--r--
2025-06-03 22:08
test_getpass.py
6.37
KB
-rw-r--r--
2025-06-03 22:08
test_getpath.py
44.37
KB
-rw-r--r--
2025-06-03 22:08
test_gettext.py
35.67
KB
-rw-r--r--
2025-06-03 22:08
test_glob.py
17.19
KB
-rw-r--r--
2025-06-03 22:08
test_global.py
1.2
KB
-rw-r--r--
2025-06-03 22:08
test_grammar.py
65.51
KB
-rw-r--r--
2025-06-03 22:08
test_graphlib.py
8.31
KB
-rw-r--r--
2025-06-03 22:08
test_grp.py
3.67
KB
-rw-r--r--
2025-06-03 22:08
test_gzip.py
38.78
KB
-rw-r--r--
2025-06-03 22:08
test_hash.py
12.11
KB
-rw-r--r--
2025-06-03 22:08
test_hashlib.py
46.51
KB
-rw-r--r--
2025-06-03 22:08
test_heapq.py
16.45
KB
-rw-r--r--
2025-06-03 22:08
test_hmac.py
26.06
KB
-rw-r--r--
2025-06-03 22:08
test_html.py
4.23
KB
-rw-r--r--
2025-06-03 22:08
test_htmlparser.py
32.93
KB
-rw-r--r--
2025-06-03 22:08
test_http_cookiejar.py
81.59
KB
-rw-r--r--
2025-06-03 22:08
test_http_cookies.py
20.01
KB
-rw-r--r--
2025-06-03 22:08
test_httplib.py
89.6
KB
-rw-r--r--
2025-06-03 22:08
test_httpservers.py
56.13
KB
-rw-r--r--
2025-06-03 22:08
test_idle.py
830
B
-rw-r--r--
2025-06-03 22:08
test_imaplib.py
42.95
KB
-rw-r--r--
2025-06-03 22:08
test_imghdr.py
4.81
KB
-rw-r--r--
2025-06-03 22:08
test_imp.py
19.31
KB
-rw-r--r--
2025-06-03 22:08
test_index.py
8.37
KB
-rw-r--r--
2025-06-03 22:08
test_int.py
29.62
KB
-rw-r--r--
2025-06-03 22:08
test_int_literal.py
6.89
KB
-rw-r--r--
2025-06-03 22:08
test_interpreters.py
22.57
KB
-rw-r--r--
2025-06-03 22:08
test_io.py
180.21
KB
-rw-r--r--
2025-06-03 22:08
test_ioctl.py
3.24
KB
-rw-r--r--
2025-06-03 22:08
test_ipaddress.py
125.61
KB
-rw-r--r--
2025-06-03 22:08
test_isinstance.py
12.95
KB
-rw-r--r--
2025-06-03 22:08
test_iter.py
36.77
KB
-rw-r--r--
2025-06-03 22:08
test_iterlen.py
7.1
KB
-rw-r--r--
2025-06-03 22:08
test_itertools.py
100.18
KB
-rw-r--r--
2025-06-03 22:08
test_keyword.py
1.97
KB
-rw-r--r--
2025-06-03 22:08
test_keywordonlyarg.py
6.89
KB
-rw-r--r--
2025-06-03 22:08
test_kqueue.py
8.76
KB
-rw-r--r--
2025-06-03 22:08
test_largefile.py
10.17
KB
-rw-r--r--
2025-06-03 22:08
test_launcher.py
27.26
KB
-rw-r--r--
2025-06-03 22:08
test_lib2to3.py
311
B
-rw-r--r--
2025-06-03 22:08
test_linecache.py
11.04
KB
-rw-r--r--
2025-06-03 22:08
test_list.py
8.96
KB
-rw-r--r--
2025-06-03 22:08
test_listcomps.py
3.82
KB
-rw-r--r--
2025-06-03 22:08
test_lltrace.py
3.71
KB
-rw-r--r--
2025-06-03 22:08
test_locale.py
25.21
KB
-rw-r--r--
2025-06-03 22:08
test_logging.py
228.31
KB
-rw-r--r--
2025-06-03 22:08
test_long.py
62
KB
-rw-r--r--
2025-06-03 22:08
test_longexp.py
233
B
-rw-r--r--
2025-06-03 22:08
test_lzma.py
92.78
KB
-rw-r--r--
2025-06-03 22:08
test_mailbox.py
92.51
KB
-rw-r--r--
2025-06-03 22:08
test_mailcap.py
11.49
KB
-rw-r--r--
2025-06-03 22:08
test_marshal.py
23.13
KB
-rw-r--r--
2025-06-03 22:08
test_math.py
95.44
KB
-rw-r--r--
2025-06-03 22:08
test_memoryio.py
32
KB
-rw-r--r--
2025-06-03 22:08
test_memoryview.py
21.37
KB
-rw-r--r--
2025-06-03 22:08
test_metaclass.py
6.19
KB
-rw-r--r--
2025-06-03 22:08
test_mimetypes.py
15.28
KB
-rw-r--r--
2025-06-03 22:08
test_minidom.py
68.69
KB
-rw-r--r--
2025-08-07 13:25
test_mmap.py
38.56
KB
-rw-r--r--
2025-06-03 22:08
test_modulefinder.py
12.21
KB
-rw-r--r--
2025-06-03 22:08
test_msilib.py
5.52
KB
-rw-r--r--
2025-06-03 22:08
test_multibytecodec.py
15.79
KB
-rw-r--r--
2025-06-03 22:08
test_multiprocessing_main_handling.py
11.37
KB
-rw-r--r--
2025-06-03 22:08
test_named_expressions.py
21.36
KB
-rw-r--r--
2025-06-03 22:08
test_netrc.py
11.86
KB
-rw-r--r--
2025-06-03 22:08
test_nis.py
1.28
KB
-rw-r--r--
2025-06-03 22:08
test_nntplib.py
62.7
KB
-rw-r--r--
2025-06-03 22:08
test_ntpath.py
55.43
KB
-rw-r--r--
2025-06-03 22:08
test_numeric_tower.py
8
KB
-rw-r--r--
2025-06-03 22:08
test_opcache.py
10.31
KB
-rw-r--r--
2025-06-03 22:08
test_opcodes.py
3.62
KB
-rw-r--r--
2025-06-03 22:08
test_openpty.py
600
B
-rw-r--r--
2025-06-03 22:08
test_operator.py
26.72
KB
-rw-r--r--
2025-06-03 22:08
test_optparse.py
61.02
KB
-rw-r--r--
2025-06-03 22:08
test_ordered_dict.py
35.63
KB
-rw-r--r--
2025-06-03 22:08
test_os.py
172.72
KB
-rw-r--r--
2025-06-03 22:08
test_ossaudiodev.py
7.27
KB
-rw-r--r--
2025-06-03 22:08
test_osx_env.py
1.31
KB
-rw-r--r--
2025-06-03 22:08
test_pathlib.py
114.88
KB
-rw-r--r--
2025-06-03 22:08
test_patma.py
85.55
KB
-rw-r--r--
2025-06-03 22:08
test_pdb.py
81.57
KB
-rw-r--r--
2025-06-03 22:08
test_peepholer.py
26.69
KB
-rw-r--r--
2025-06-03 22:08
test_pep646_syntax.py
7.79
KB
-rw-r--r--
2025-06-03 22:08
test_pickle.py
19.8
KB
-rw-r--r--
2025-06-03 22:08
test_picklebuffer.py
4.99
KB
-rw-r--r--
2025-06-03 22:08
test_pickletools.py
4.13
KB
-rw-r--r--
2025-06-03 22:08
test_pipes.py
6.79
KB
-rw-r--r--
2025-06-03 22:08
test_pkg.py
9.59
KB
-rw-r--r--
2025-06-03 22:08
test_pkgutil.py
22.84
KB
-rw-r--r--
2025-06-03 22:08
test_platform.py
21.49
KB
-rw-r--r--
2025-06-03 22:08
test_plistlib.py
41.25
KB
-rw-r--r--
2025-06-03 22:08
test_poll.py
7.39
KB
-rw-r--r--
2025-06-03 22:08
test_popen.py
2.11
KB
-rw-r--r--
2025-06-03 22:08
test_poplib.py
17.62
KB
-rw-r--r--
2025-06-03 22:08
test_positional_only_arg.py
17.77
KB
-rw-r--r--
2025-06-03 22:08
test_posix.py
93.48
KB
-rw-r--r--
2025-06-03 22:08
test_posixpath.py
42.27
KB
-rw-r--r--
2025-06-03 22:08
test_pow.py
6.38
KB
-rw-r--r--
2025-06-03 22:08
test_pprint.py
50.58
KB
-rw-r--r--
2025-06-03 22:08
test_print.py
7.72
KB
-rw-r--r--
2025-06-03 22:08
test_profile.py
8.69
KB
-rw-r--r--
2025-06-03 22:08
test_property.py
12.15
KB
-rw-r--r--
2025-06-03 22:08
test_pstats.py
4.31
KB
-rw-r--r--
2025-06-03 22:08
test_pty.py
16.18
KB
-rw-r--r--
2025-06-03 22:08
test_pulldom.py
12.33
KB
-rw-r--r--
2025-06-03 22:08
test_pwd.py
4.32
KB
-rw-r--r--
2025-06-03 22:08
test_py_compile.py
11.89
KB
-rw-r--r--
2025-06-03 22:08
test_pyclbr.py
10.15
KB
-rw-r--r--
2025-06-03 22:08
test_pyexpat.py
29.34
KB
-rw-r--r--
2025-06-03 22:08
test_queue.py
20.61
KB
-rw-r--r--
2025-06-03 22:08
test_quopri.py
7.87
KB
-rw-r--r--
2025-06-03 22:08
test_raise.py
13.44
KB
-rw-r--r--
2025-06-03 22:08
test_random.py
55.22
KB
-rw-r--r--
2025-06-03 22:08
test_range.py
24.64
KB
-rw-r--r--
2025-06-03 22:08
test_re.py
132.4
KB
-rw-r--r--
2025-06-03 22:08
test_readline.py
12.76
KB
-rw-r--r--
2025-06-03 22:08
test_regrtest.py
90.02
KB
-rw-r--r--
2025-06-03 22:08
test_repl.py
4.99
KB
-rw-r--r--
2025-06-03 22:08
test_reprlib.py
15.3
KB
-rw-r--r--
2025-06-03 22:08
test_resource.py
7.12
KB
-rw-r--r--
2025-06-03 22:08
test_richcmp.py
11.95
KB
-rw-r--r--
2025-06-03 22:08
test_rlcompleter.py
7.4
KB
-rw-r--r--
2025-06-03 22:08
test_robotparser.py
11.02
KB
-rw-r--r--
2025-06-03 22:08
test_runpy.py
33.95
KB
-rw-r--r--
2025-06-03 22:08
test_sax.py
54.63
KB
-rw-r--r--
2025-06-03 22:08
test_sched.py
7.38
KB
-rw-r--r--
2025-06-03 22:08
test_scope.py
21.21
KB
-rw-r--r--
2025-06-03 22:08
test_script_helper.py
5.82
KB
-rw-r--r--
2025-06-03 22:08
test_secrets.py
4.28
KB
-rw-r--r--
2025-06-03 22:08
test_select.py
3.43
KB
-rw-r--r--
2025-06-03 22:08
test_selectors.py
19.64
KB
-rw-r--r--
2025-06-03 22:08
test_set.py
71.3
KB
-rw-r--r--
2025-06-03 22:08
test_setcomps.py
3.8
KB
-rw-r--r--
2025-06-03 22:08
test_shelve.py
6.46
KB
-rw-r--r--
2025-06-03 22:08
test_shlex.py
13.48
KB
-rw-r--r--
2025-06-03 22:08
test_shutil.py
112.43
KB
-rw-r--r--
2025-06-03 22:08
test_signal.py
52.72
KB
-rw-r--r--
2025-06-03 22:08
test_site.py
29.82
KB
-rw-r--r--
2025-06-03 22:08
test_slice.py
9.23
KB
-rw-r--r--
2025-06-03 22:08
test_smtpd.py
40.72
KB
-rw-r--r--
2025-06-03 22:08
test_smtplib.py
60.1
KB
-rw-r--r--
2025-06-03 22:08
test_smtpnet.py
3.03
KB
-rw-r--r--
2025-06-03 22:08
test_sndhdr.py
1.51
KB
-rw-r--r--
2025-06-03 22:08
test_socket.py
253.71
KB
-rw-r--r--
2025-06-03 22:08
test_socketserver.py
17.71
KB
-rw-r--r--
2025-06-03 22:08
test_sort.py
13.59
KB
-rw-r--r--
2025-06-03 22:08
test_source_encoding.py
12.47
KB
-rw-r--r--
2025-06-03 22:08
test_spwd.py
2.83
KB
-rw-r--r--
2025-06-03 22:08
test_ssl.py
224.97
KB
-rw-r--r--
2025-06-03 22:08
test_stable_abi_ctypes.py
24.41
KB
-rw-r--r--
2025-06-03 22:08
test_startfile.py
1.7
KB
-rw-r--r--
2025-06-03 22:08
test_stat.py
8.92
KB
-rw-r--r--
2025-06-03 22:08
test_statistics.py
118.58
KB
-rw-r--r--
2025-06-03 22:08
test_strftime.py
7.54
KB
-rw-r--r--
2025-06-03 22:08
test_string.py
21.86
KB
-rw-r--r--
2025-06-03 22:08
test_string_literals.py
13.14
KB
-rw-r--r--
2025-06-03 22:08
test_stringprep.py
3.04
KB
-rw-r--r--
2025-06-03 22:08
test_strptime.py
36.17
KB
-rw-r--r--
2025-06-03 22:08
test_strtod.py
20.06
KB
-rw-r--r--
2025-06-03 22:08
test_struct.py
37.05
KB
-rw-r--r--
2025-06-03 22:08
test_structseq.py
7.23
KB
-rw-r--r--
2025-06-03 22:08
test_subclassinit.py
8.12
KB
-rw-r--r--
2025-06-03 22:08
test_subprocess.py
161.6
KB
-rw-r--r--
2025-06-03 22:08
test_sunau.py
6.09
KB
-rw-r--r--
2025-06-03 22:08
test_sundry.py
1.95
KB
-rw-r--r--
2025-06-03 22:08
test_super.py
9.87
KB
-rw-r--r--
2025-06-03 22:08
test_support.py
27.42
KB
-rw-r--r--
2025-06-03 22:08
test_symtable.py
9.72
KB
-rw-r--r--
2025-06-03 22:08
test_syntax.py
66.33
KB
-rw-r--r--
2025-06-03 22:08
test_sys.py
66.34
KB
-rw-r--r--
2025-06-03 22:08
test_sys_setprofile.py
13.19
KB
-rw-r--r--
2025-06-03 22:08
test_sys_settrace.py
79.97
KB
-rw-r--r--
2025-06-03 22:08
test_sysconfig.py
22.51
KB
-rw-r--r--
2025-06-03 22:08
test_syslog.py
2.76
KB
-rw-r--r--
2025-06-03 22:08
test_tabnanny.py
13.44
KB
-rw-r--r--
2025-06-03 22:08
test_tarfile.py
171.23
KB
-rw-r--r--
2025-06-03 22:08
test_tcl.py
27.26
KB
-rw-r--r--
2025-06-03 22:08
test_telnetlib.py
12.85
KB
-rw-r--r--
2025-06-03 22:08
test_tempfile.py
70.35
KB
-rw-r--r--
2025-06-03 22:08
test_termios.py
10.95
KB
-rw-r--r--
2025-06-03 22:08
test_textwrap.py
41.89
KB
-rw-r--r--
2025-06-03 22:08
test_thread.py
8.57
KB
-rw-r--r--
2025-06-03 22:08
test_threadedtempfile.py
1.93
KB
-rw-r--r--
2025-06-03 22:08
test_threading.py
64.25
KB
-rw-r--r--
2025-06-03 22:08
test_threading_local.py
6.59
KB
-rw-r--r--
2025-06-03 22:08
test_threadsignals.py
9.87
KB
-rw-r--r--
2025-06-03 22:08
test_time.py
42.44
KB
-rw-r--r--
2025-06-03 22:08
test_timeit.py
15.2
KB
-rw-r--r--
2025-06-03 22:08
test_timeout.py
10.75
KB
-rw-r--r--
2025-06-03 22:08
test_tix.py
1.05
KB
-rw-r--r--
2025-06-03 22:08
test_tk.py
546
B
-rw-r--r--
2025-06-03 22:08
test_tokenize.py
99.04
KB
-rw-r--r--
2025-06-03 22:08
test_trace.py
20.7
KB
-rw-r--r--
2025-06-03 22:08
test_traceback.py
117.68
KB
-rw-r--r--
2025-06-03 22:08
test_tracemalloc.py
39.54
KB
-rw-r--r--
2025-06-03 22:08
test_ttk_guionly.py
986
B
-rw-r--r--
2025-06-03 22:08
test_ttk_textonly.py
16.69
KB
-rw-r--r--
2025-06-03 22:08
test_tty.py
2.21
KB
-rw-r--r--
2025-06-03 22:08
test_tuple.py
19.8
KB
-rw-r--r--
2025-06-03 22:08
test_turtle.py
12.75
KB
-rw-r--r--
2025-06-03 22:08
test_type_annotations.py
6.22
KB
-rw-r--r--
2025-06-03 22:08
test_type_cache.py
5.92
KB
-rw-r--r--
2025-06-03 22:08
test_type_comments.py
10.54
KB
-rw-r--r--
2025-06-03 22:08
test_typechecks.py
2.55
KB
-rw-r--r--
2025-06-03 22:08
test_types.py
77.85
KB
-rw-r--r--
2025-06-03 22:08
test_typing.py
302
KB
-rw-r--r--
2025-06-03 22:08
test_ucn.py
9.52
KB
-rw-r--r--
2025-06-03 22:08
test_unary.py
1.63
KB
-rw-r--r--
2025-06-03 22:08
test_unicode.py
125.4
KB
-rw-r--r--
2025-06-03 22:08
test_unicode_file.py
5.72
KB
-rw-r--r--
2025-06-03 22:08
test_unicode_file_functions.py
6.91
KB
-rw-r--r--
2025-06-03 22:08
test_unicode_identifiers.py
997
B
-rw-r--r--
2025-06-03 22:08
test_unicodedata.py
16.26
KB
-rw-r--r--
2025-06-03 22:08
test_unittest.py
226
B
-rw-r--r--
2025-06-03 22:08
test_univnewlines.py
3.88
KB
-rw-r--r--
2025-06-03 22:08
test_unpack.py
3.51
KB
-rw-r--r--
2025-06-03 22:08
test_unpack_ex.py
9.89
KB
-rw-r--r--
2025-06-03 22:08
test_unparse.py
24.68
KB
-rw-r--r--
2025-06-03 22:08
test_urllib.py
70.12
KB
-rw-r--r--
2025-06-03 22:08
test_urllib2.py
79
KB
-rw-r--r--
2025-06-03 22:08
test_urllib2_localnet.py
25.59
KB
-rw-r--r--
2025-06-03 22:08
test_urllib2net.py
13.96
KB
-rw-r--r--
2025-06-03 22:08
test_urllib_response.py
2
KB
-rw-r--r--
2025-06-03 22:08
test_urllibnet.py
9.41
KB
-rw-r--r--
2025-06-03 22:08
test_urlparse.py
78.84
KB
-rw-r--r--
2025-06-03 22:08
test_userdict.py
7.56
KB
-rw-r--r--
2025-06-03 22:08
test_userlist.py
1.97
KB
-rw-r--r--
2025-06-03 22:08
test_userstring.py
2.52
KB
-rw-r--r--
2025-06-03 22:08
test_utf8_mode.py
10.31
KB
-rw-r--r--
2025-06-03 22:08
test_utf8source.py
1.08
KB
-rw-r--r--
2025-06-03 22:08
test_uu.py
9.2
KB
-rw-r--r--
2025-06-03 22:08
test_uuid.py
40.19
KB
-rw-r--r--
2025-06-03 22:08
test_venv.py
35.28
KB
-rw-r--r--
2025-06-03 22:08
test_wait3.py
1.75
KB
-rw-r--r--
2025-06-03 22:08
test_wait4.py
1.15
KB
-rw-r--r--
2025-06-03 22:08
test_wave.py
6.49
KB
-rw-r--r--
2025-06-03 22:08
test_weakref.py
74.32
KB
-rw-r--r--
2025-06-03 22:08
test_weakset.py
16.3
KB
-rw-r--r--
2025-06-03 22:08
test_webbrowser.py
10.67
KB
-rw-r--r--
2025-06-03 22:08
test_winconsoleio.py
6.69
KB
-rw-r--r--
2025-06-03 22:08
test_winreg.py
22.2
KB
-rw-r--r--
2025-06-03 22:08
test_winsound.py
4.61
KB
-rw-r--r--
2025-06-03 22:08
test_with.py
26.02
KB
-rw-r--r--
2025-06-03 22:08
test_wsgiref.py
29.32
KB
-rw-r--r--
2025-06-03 22:08
test_xdrlib.py
2.25
KB
-rw-r--r--
2025-06-03 22:08
test_xml_dom_minicompat.py
4.18
KB
-rw-r--r--
2025-06-03 22:08
test_xml_etree.py
160.54
KB
-rw-r--r--
2025-06-03 22:08
test_xml_etree_c.py
8.73
KB
-rw-r--r--
2025-06-03 22:08
test_xmlrpc.py
58.08
KB
-rw-r--r--
2025-06-03 22:08
test_xmlrpc_net.py
954
B
-rw-r--r--
2025-06-03 22:08
test_xxlimited.py
2.46
KB
-rw-r--r--
2025-06-03 22:08
test_xxtestfuzz.py
690
B
-rw-r--r--
2025-06-03 22:08
test_yield_from.py
30.09
KB
-rw-r--r--
2025-06-03 22:08
test_zipapp.py
16
KB
-rw-r--r--
2025-06-03 22:08
test_zipfile.py
156.54
KB
-rw-r--r--
2025-06-03 22:08
test_zipfile64.py
5.86
KB
-rw-r--r--
2025-06-03 22:08
test_zipimport.py
33.87
KB
-rw-r--r--
2025-06-03 22:08
test_zipimport_support.py
10.57
KB
-rw-r--r--
2025-06-03 22:08
test_zlib.py
35.67
KB
-rw-r--r--
2025-06-03 22:08
testcodec.py
1.02
KB
-rw-r--r--
2025-06-03 22:08
testtar.tar
425
KB
-rw-r--r--
2025-06-03 22:08
testtar.tar.xz
172
B
-rw-r--r--
2025-06-03 22:08
tf_inherit_check.py
714
B
-rw-r--r--
2025-06-03 22:08
time_hashlib.py
2.87
KB
-rw-r--r--
2025-06-03 22:08
win_console_handler.py
1.38
KB
-rw-r--r--
2025-06-03 22:08
xmltests.py
499
B
-rw-r--r--
2025-06-03 22:08
zip_cp437_header.zip
270
B
-rw-r--r--
2025-06-03 22:08
zipdir.zip
374
B
-rw-r--r--
2025-06-03 22:08
zipdir_backslash.zip
192
B
-rw-r--r--
2025-06-03 22:08
Save
Rename
"""Unittests for heapq.""" import random import unittest import doctest from test import support from test.support import import_helper from unittest import TestCase, skipUnless from operator import itemgetter py_heapq = import_helper.import_fresh_module('heapq', blocked=['_heapq']) c_heapq = import_helper.import_fresh_module('heapq', fresh=['_heapq']) # _heapq.nlargest/nsmallest are saved in heapq._nlargest/_smallest when # _heapq is imported, so check them there func_names = ['heapify', 'heappop', 'heappush', 'heappushpop', 'heapreplace', '_heappop_max', '_heapreplace_max', '_heapify_max'] class TestModules(TestCase): def test_py_functions(self): for fname in func_names: self.assertEqual(getattr(py_heapq, fname).__module__, 'heapq') @skipUnless(c_heapq, 'requires _heapq') def test_c_functions(self): for fname in func_names: self.assertEqual(getattr(c_heapq, fname).__module__, '_heapq') def load_tests(loader, tests, ignore): # The 'merge' function has examples in its docstring which we should test # with 'doctest'. # # However, doctest can't easily find all docstrings in the module (loading # it through import_fresh_module seems to confuse it), so we specifically # create a finder which returns the doctests from the merge method. class HeapqMergeDocTestFinder: def find(self, *args, **kwargs): dtf = doctest.DocTestFinder() return dtf.find(py_heapq.merge) tests.addTests(doctest.DocTestSuite(py_heapq, test_finder=HeapqMergeDocTestFinder())) return tests class TestHeap: def test_push_pop(self): # 1) Push 256 random numbers and pop them off, verifying all's OK. heap = [] data = [] self.check_invariant(heap) for i in range(256): item = random.random() data.append(item) self.module.heappush(heap, item) self.check_invariant(heap) results = [] while heap: item = self.module.heappop(heap) self.check_invariant(heap) results.append(item) data_sorted = data[:] data_sorted.sort() self.assertEqual(data_sorted, results) # 2) Check that the invariant holds for a sorted array self.check_invariant(results) self.assertRaises(TypeError, self.module.heappush, []) try: self.assertRaises(TypeError, self.module.heappush, None, None) self.assertRaises(TypeError, self.module.heappop, None) except AttributeError: pass def check_invariant(self, heap): # Check the heap invariant. for pos, item in enumerate(heap): if pos: # pos 0 has no parent parentpos = (pos-1) >> 1 self.assertTrue(heap[parentpos] <= item) def test_heapify(self): for size in list(range(30)) + [20000]: heap = [random.random() for dummy in range(size)] self.module.heapify(heap) self.check_invariant(heap) self.assertRaises(TypeError, self.module.heapify, None) def test_naive_nbest(self): data = [random.randrange(2000) for i in range(1000)] heap = [] for item in data: self.module.heappush(heap, item) if len(heap) > 10: self.module.heappop(heap) heap.sort() self.assertEqual(heap, sorted(data)[-10:]) def heapiter(self, heap): # An iterator returning a heap's elements, smallest-first. try: while 1: yield self.module.heappop(heap) except IndexError: pass def test_nbest(self): # Less-naive "N-best" algorithm, much faster (if len(data) is big # enough <wink>) than sorting all of data. However, if we had a max # heap instead of a min heap, it could go faster still via # heapify'ing all of data (linear time), then doing 10 heappops # (10 log-time steps). data = [random.randrange(2000) for i in range(1000)] heap = data[:10] self.module.heapify(heap) for item in data[10:]: if item > heap[0]: # this gets rarer the longer we run self.module.heapreplace(heap, item) self.assertEqual(list(self.heapiter(heap)), sorted(data)[-10:]) self.assertRaises(TypeError, self.module.heapreplace, None) self.assertRaises(TypeError, self.module.heapreplace, None, None) self.assertRaises(IndexError, self.module.heapreplace, [], None) def test_nbest_with_pushpop(self): data = [random.randrange(2000) for i in range(1000)] heap = data[:10] self.module.heapify(heap) for item in data[10:]: self.module.heappushpop(heap, item) self.assertEqual(list(self.heapiter(heap)), sorted(data)[-10:]) self.assertEqual(self.module.heappushpop([], 'x'), 'x') def test_heappushpop(self): h = [] x = self.module.heappushpop(h, 10) self.assertEqual((h, x), ([], 10)) h = [10] x = self.module.heappushpop(h, 10.0) self.assertEqual((h, x), ([10], 10.0)) self.assertEqual(type(h[0]), int) self.assertEqual(type(x), float) h = [10] x = self.module.heappushpop(h, 9) self.assertEqual((h, x), ([10], 9)) h = [10] x = self.module.heappushpop(h, 11) self.assertEqual((h, x), ([11], 10)) def test_heappop_max(self): # _heapop_max has an optimization for one-item lists which isn't # covered in other tests, so test that case explicitly here h = [3, 2] self.assertEqual(self.module._heappop_max(h), 3) self.assertEqual(self.module._heappop_max(h), 2) def test_heapsort(self): # Exercise everything with repeated heapsort checks for trial in range(100): size = random.randrange(50) data = [random.randrange(25) for i in range(size)] if trial & 1: # Half of the time, use heapify heap = data[:] self.module.heapify(heap) else: # The rest of the time, use heappush heap = [] for item in data: self.module.heappush(heap, item) heap_sorted = [self.module.heappop(heap) for i in range(size)] self.assertEqual(heap_sorted, sorted(data)) def test_merge(self): inputs = [] for i in range(random.randrange(25)): row = [] for j in range(random.randrange(100)): tup = random.choice('ABC'), random.randrange(-500, 500) row.append(tup) inputs.append(row) for key in [None, itemgetter(0), itemgetter(1), itemgetter(1, 0)]: for reverse in [False, True]: seqs = [] for seq in inputs: seqs.append(sorted(seq, key=key, reverse=reverse)) self.assertEqual(sorted(chain(*inputs), key=key, reverse=reverse), list(self.module.merge(*seqs, key=key, reverse=reverse))) self.assertEqual(list(self.module.merge()), []) def test_empty_merges(self): # Merging two empty lists (with or without a key) should produce # another empty list. self.assertEqual(list(self.module.merge([], [])), []) self.assertEqual(list(self.module.merge([], [], key=lambda: 6)), []) def test_merge_does_not_suppress_index_error(self): # Issue 19018: Heapq.merge suppresses IndexError from user generator def iterable(): s = list(range(10)) for i in range(20): yield s[i] # IndexError when i > 10 with self.assertRaises(IndexError): list(self.module.merge(iterable(), iterable())) def test_merge_stability(self): class Int(int): pass inputs = [[], [], [], []] for i in range(20000): stream = random.randrange(4) x = random.randrange(500) obj = Int(x) obj.pair = (x, stream) inputs[stream].append(obj) for stream in inputs: stream.sort() result = [i.pair for i in self.module.merge(*inputs)] self.assertEqual(result, sorted(result)) def test_nsmallest(self): data = [(random.randrange(2000), i) for i in range(1000)] for f in (None, lambda x: x[0] * 547 % 2000): for n in (0, 1, 2, 10, 100, 400, 999, 1000, 1100): self.assertEqual(list(self.module.nsmallest(n, data)), sorted(data)[:n]) self.assertEqual(list(self.module.nsmallest(n, data, key=f)), sorted(data, key=f)[:n]) def test_nlargest(self): data = [(random.randrange(2000), i) for i in range(1000)] for f in (None, lambda x: x[0] * 547 % 2000): for n in (0, 1, 2, 10, 100, 400, 999, 1000, 1100): self.assertEqual(list(self.module.nlargest(n, data)), sorted(data, reverse=True)[:n]) self.assertEqual(list(self.module.nlargest(n, data, key=f)), sorted(data, key=f, reverse=True)[:n]) def test_comparison_operator(self): # Issue 3051: Make sure heapq works with both __lt__ # For python 3.0, __le__ alone is not enough def hsort(data, comp): data = [comp(x) for x in data] self.module.heapify(data) return [self.module.heappop(data).x for i in range(len(data))] class LT: def __init__(self, x): self.x = x def __lt__(self, other): return self.x > other.x class LE: def __init__(self, x): self.x = x def __le__(self, other): return self.x >= other.x data = [random.random() for i in range(100)] target = sorted(data, reverse=True) self.assertEqual(hsort(data, LT), target) self.assertRaises(TypeError, data, LE) class TestHeapPython(TestHeap, TestCase): module = py_heapq @skipUnless(c_heapq, 'requires _heapq') class TestHeapC(TestHeap, TestCase): module = c_heapq #============================================================================== class LenOnly: "Dummy sequence class defining __len__ but not __getitem__." def __len__(self): return 10 class CmpErr: "Dummy element that always raises an error during comparison" def __eq__(self, other): raise ZeroDivisionError __ne__ = __lt__ = __le__ = __gt__ = __ge__ = __eq__ def R(seqn): 'Regular generator' for i in seqn: yield i class G: 'Sequence using __getitem__' def __init__(self, seqn): self.seqn = seqn def __getitem__(self, i): return self.seqn[i] class I: 'Sequence using iterator protocol' def __init__(self, seqn): self.seqn = seqn self.i = 0 def __iter__(self): return self def __next__(self): if self.i >= len(self.seqn): raise StopIteration v = self.seqn[self.i] self.i += 1 return v class Ig: 'Sequence using iterator protocol defined with a generator' def __init__(self, seqn): self.seqn = seqn self.i = 0 def __iter__(self): for val in self.seqn: yield val class X: 'Missing __getitem__ and __iter__' def __init__(self, seqn): self.seqn = seqn self.i = 0 def __next__(self): if self.i >= len(self.seqn): raise StopIteration v = self.seqn[self.i] self.i += 1 return v class N: 'Iterator missing __next__()' def __init__(self, seqn): self.seqn = seqn self.i = 0 def __iter__(self): return self class E: 'Test propagation of exceptions' def __init__(self, seqn): self.seqn = seqn self.i = 0 def __iter__(self): return self def __next__(self): 3 // 0 class S: 'Test immediate stop' def __init__(self, seqn): pass def __iter__(self): return self def __next__(self): raise StopIteration from itertools import chain def L(seqn): 'Test multiple tiers of iterators' return chain(map(lambda x:x, R(Ig(G(seqn))))) class SideEffectLT: def __init__(self, value, heap): self.value = value self.heap = heap def __lt__(self, other): self.heap[:] = [] return self.value < other.value class TestErrorHandling: def test_non_sequence(self): for f in (self.module.heapify, self.module.heappop): self.assertRaises((TypeError, AttributeError), f, 10) for f in (self.module.heappush, self.module.heapreplace, self.module.nlargest, self.module.nsmallest): self.assertRaises((TypeError, AttributeError), f, 10, 10) def test_len_only(self): for f in (self.module.heapify, self.module.heappop): self.assertRaises((TypeError, AttributeError), f, LenOnly()) for f in (self.module.heappush, self.module.heapreplace): self.assertRaises((TypeError, AttributeError), f, LenOnly(), 10) for f in (self.module.nlargest, self.module.nsmallest): self.assertRaises(TypeError, f, 2, LenOnly()) def test_cmp_err(self): seq = [CmpErr(), CmpErr(), CmpErr()] for f in (self.module.heapify, self.module.heappop): self.assertRaises(ZeroDivisionError, f, seq) for f in (self.module.heappush, self.module.heapreplace): self.assertRaises(ZeroDivisionError, f, seq, 10) for f in (self.module.nlargest, self.module.nsmallest): self.assertRaises(ZeroDivisionError, f, 2, seq) def test_arg_parsing(self): for f in (self.module.heapify, self.module.heappop, self.module.heappush, self.module.heapreplace, self.module.nlargest, self.module.nsmallest): self.assertRaises((TypeError, AttributeError), f, 10) def test_iterable_args(self): for f in (self.module.nlargest, self.module.nsmallest): for s in ("123", "", range(1000), (1, 1.2), range(2000,2200,5)): for g in (G, I, Ig, L, R): self.assertEqual(list(f(2, g(s))), list(f(2,s))) self.assertEqual(list(f(2, S(s))), []) self.assertRaises(TypeError, f, 2, X(s)) self.assertRaises(TypeError, f, 2, N(s)) self.assertRaises(ZeroDivisionError, f, 2, E(s)) # Issue #17278: the heap may change size while it's being walked. def test_heappush_mutating_heap(self): heap = [] heap.extend(SideEffectLT(i, heap) for i in range(200)) # Python version raises IndexError, C version RuntimeError with self.assertRaises((IndexError, RuntimeError)): self.module.heappush(heap, SideEffectLT(5, heap)) def test_heappop_mutating_heap(self): heap = [] heap.extend(SideEffectLT(i, heap) for i in range(200)) # Python version raises IndexError, C version RuntimeError with self.assertRaises((IndexError, RuntimeError)): self.module.heappop(heap) def test_comparison_operator_modifiying_heap(self): # See bpo-39421: Strong references need to be taken # when comparing objects as they can alter the heap class EvilClass(int): def __lt__(self, o): heap.clear() return NotImplemented heap = [] self.module.heappush(heap, EvilClass(0)) self.assertRaises(IndexError, self.module.heappushpop, heap, 1) def test_comparison_operator_modifiying_heap_two_heaps(self): class h(int): def __lt__(self, o): list2.clear() return NotImplemented class g(int): def __lt__(self, o): list1.clear() return NotImplemented list1, list2 = [], [] self.module.heappush(list1, h(0)) self.module.heappush(list2, g(0)) self.assertRaises((IndexError, RuntimeError), self.module.heappush, list1, g(1)) self.assertRaises((IndexError, RuntimeError), self.module.heappush, list2, h(1)) class TestErrorHandlingPython(TestErrorHandling, TestCase): module = py_heapq @skipUnless(c_heapq, 'requires _heapq') class TestErrorHandlingC(TestErrorHandling, TestCase): module = c_heapq if __name__ == "__main__": unittest.main()