Gecko [ beriskala.com ]

Name	Size	Permission	Date
__pycache__	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
archivetestdata	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
audiodata	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
certdata	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
cjkencodings	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
configdata	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
crashers	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
data	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
decimaltestdata	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
dtracedata	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
encoded_modules	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
leakers	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
libregrtest	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
mathdata	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
regrtestdata	[ DIR ]	drwxr-xr-x	2026-03-26 17:37
subprocessdata	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
support	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_ast	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_asyncio	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_capi	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_cext	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_concurrent_futures	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_cppext	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_ctypes	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_dataclasses	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_doctest	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_email	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_free_threading	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_future_stmt	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_gdb	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_import	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_importlib	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_inspect	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_interpreters	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_json	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_module	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_multiprocessing_fork	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_multiprocessing_forkserver	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_multiprocessing_spawn	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_pathlib	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_peg_generator	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_pydoc	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_pyrepl	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_sqlite3	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_tkinter	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_tomllib	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_tools	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_ttk	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_unittest	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_warnings	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_zipfile	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
test_zoneinfo	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
tkinterdata	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
tokenizedata	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
tracedmodules	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
translationdata	[ DIR ]	drwxr-xr-x	2026-03-26 17:37
typinganndata	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
wheeldata	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
xmltestdata	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
zipimport_data	[ DIR ]	drwxr-xr-x	2026-05-05 23:06
NormalizationTest-3.2.0.txt	1.93 MB	-rw-r--r--	2026-02-03 21:23
__init__.py	47 B	-rw-r--r--	2026-03-26 17:22
__main__.py	67 B	-rw-r--r--	2026-03-26 17:22
_test_atexit.py	5.32 KB	-rw-r--r--	2026-03-26 17:22
_test_eintr.py	17.83 KB	-rw-r--r--	2026-03-26 17:22
_test_embed_set_config.py	9.32 KB	-rw-r--r--	2026-03-26 17:22
_test_embed_structseq.py	1.99 KB	-rw-r--r--	2026-03-26 17:22
_test_monitoring_shutdown.py	704 B	-rw-r--r--	2026-03-26 17:39
_test_multiprocessing.py	228.26 KB	-rw-r--r--	2026-03-26 17:22
_test_venv_multiprocessing.py	796 B	-rw-r--r--	2026-03-26 17:22
archiver_tests.py	7.06 KB	-rw-r--r--	2026-03-26 17:22
audiotests.py	12.13 KB	-rw-r--r--	2026-03-26 17:22
audit-tests.py	14.81 KB	-rw-r--r--	2026-03-26 17:22
autotest.py	214 B	-rw-r--r--	2026-03-26 17:22
bisect_cmd.py	5.36 KB	-rwxr-xr-x	2026-03-26 17:22
clinic.test.c	161.63 KB	-rw-r--r--	2026-02-03 21:23
cov.py	1.26 KB	-rw-r--r--	2026-03-26 17:22
curses_tests.py	1.23 KB	-rwxr-xr-x	2026-03-26 17:22
datetimetester.py	274.67 KB	-rw-r--r--	2026-03-26 17:22
dis_module.py	76 B	-rw-r--r--	2026-03-26 17:22
empty.vbs	70 B	-rw-r--r--	2026-02-03 21:23
exception_hierarchy.txt	2.38 KB	-rw-r--r--	2026-02-03 21:23
fork_wait.py	2.29 KB	-rw-r--r--	2026-03-26 17:22
levenshtein_examples.json	406.44 KB	-rw-r--r--	2026-02-03 21:23
list_tests.py	17.11 KB	-rw-r--r--	2026-03-26 17:22
lock_tests.py	35.64 KB	-rw-r--r--	2026-03-26 17:22
mapping_tests.py	21.87 KB	-rw-r--r--	2026-03-26 17:22
memory_watchdog.py	711 B	-rw-r--r--	2026-03-26 17:22
mime.types	47.37 KB	-rw-r--r--	2026-02-03 21:23
mock_socket.py	3.69 KB	-rw-r--r--	2026-03-26 17:22
mp_fork_bomb.py	448 B	-rw-r--r--	2026-03-26 17:22
mp_preload.py	351 B	-rw-r--r--	2026-03-26 17:22
mp_preload_flush.py	291 B	-rw-r--r--	2026-03-26 17:22
mp_preload_main.py	287 B	-rw-r--r--	2026-03-26 17:22
mp_preload_sysargv.py	567 B	-rw-r--r--	2026-03-26 17:22
multibytecodec_support.py	14.91 KB	-rw-r--r--	2026-03-26 17:22
picklecommon.py	9.4 KB	-rw-r--r--	2026-03-26 17:22
pickletester.py	179.95 KB	-rw-r--r--	2026-03-26 17:22
profilee.py	2.97 KB	-rw-r--r--	2026-03-26 17:22
pstats.pck	65.05 KB	-rw-r--r--	2026-02-03 21:23
pyclbr_input.py	1.63 KB	-rw-r--r--	2026-03-26 17:22
pythoninfo.py	28.65 KB	-rw-r--r--	2026-03-26 17:22
randv2_32.pck	7.34 KB	-rw-r--r--	2026-02-03 21:23
randv2_64.pck	7.19 KB	-rw-r--r--	2026-02-03 21:23
randv3.pck	7.82 KB	-rw-r--r--	2026-02-03 21:23
re_tests.py	25.94 KB	-rwxr-xr-x	2026-03-26 17:22
regrtest.py	1.28 KB	-rwxr-xr-x	2026-03-26 17:22
relimport.py	27 B	-rw-r--r--	2026-03-26 17:22
reperf.py	538 B	-rw-r--r--	2026-03-26 17:22
seq_tests.py	15 KB	-rw-r--r--	2026-03-26 17:22
signalinterproctester.py	3.12 KB	-rw-r--r--	2026-03-26 17:22
ssl_servers.py	7.12 KB	-rw-r--r--	2026-03-26 17:22
ssltests.py	1.01 KB	-rw-r--r--	2026-03-26 17:22
string_tests.py	72.29 KB	-rw-r--r--	2026-03-26 17:22
test___all__.py	4.89 KB	-rw-r--r--	2026-03-26 17:22
test__colorize.py	6.51 KB	-rw-r--r--	2026-03-26 17:22
test__interpchannels.py	61.88 KB	-rw-r--r--	2026-03-26 17:22
test__interpreters.py	36.56 KB	-rw-r--r--	2026-03-26 17:22
test__locale.py	12.52 KB	-rw-r--r--	2026-03-26 17:22
test__opcode.py	5.82 KB	-rw-r--r--	2026-03-26 17:22
test__osx_support.py	13.53 KB	-rw-r--r--	2026-03-26 17:22
test_abc.py	23.81 KB	-rw-r--r--	2026-03-26 17:22
test_abstract_numbers.py	5.81 KB	-rw-r--r--	2026-03-26 17:22
test_android.py	18.37 KB	-rw-r--r--	2026-03-26 17:22
test_apple.py	4.66 KB	-rw-r--r--	2026-03-26 17:22
test_argparse.py	233.02 KB	-rw-r--r--	2026-03-26 17:22
test_array.py	58.79 KB	-rw-r--r--	2026-03-26 17:22
test_asdl_parser.py	4.44 KB	-rw-r--r--	2026-03-26 17:22
test_asyncgen.py	58.05 KB	-rw-r--r--	2026-03-26 17:22
test_atexit.py	3.2 KB	-rw-r--r--	2026-03-26 17:22
test_audit.py	10.24 KB	-rw-r--r--	2026-03-26 17:22
test_augassign.py	7.68 KB	-rw-r--r--	2026-03-26 17:22
test_base64.py	40.3 KB	-rw-r--r--	2026-03-26 17:22
test_baseexception.py	7.92 KB	-rw-r--r--	2026-03-26 17:22
test_bdb.py	44.6 KB	-rw-r--r--	2026-03-26 17:22
test_bigaddrspace.py	2.83 KB	-rw-r--r--	2026-03-26 17:22
test_bigmem.py	45.01 KB	-rw-r--r--	2026-03-26 17:22
test_binascii.py	22.16 KB	-rw-r--r--	2026-03-26 17:22
test_binop.py	14.14 KB	-rw-r--r--	2026-03-26 17:22
test_bisect.py	16.63 KB	-rw-r--r--	2026-03-26 17:22
test_bool.py	14.25 KB	-rw-r--r--	2026-03-26 17:22
test_buffer.py	173.64 KB	-rw-r--r--	2026-03-26 17:22
test_bufio.py	2.56 KB	-rw-r--r--	2026-03-26 17:22
test_builtin.py	101.42 KB	-rw-r--r--	2026-03-26 17:22
test_bytes.py	88.54 KB	-rw-r--r--	2026-03-26 17:22
test_bz2.py	45.25 KB	-rw-r--r--	2026-03-26 17:22
test_c_locale_coercion.py	20.96 KB	-rw-r--r--	2026-03-26 17:22
test_calendar.py	57.9 KB	-rw-r--r--	2026-03-26 17:22
test_call.py	39.54 KB	-rw-r--r--	2026-03-26 17:22
test_charmapcodec.py	1.77 KB	-rw-r--r--	2026-03-26 17:22
test_class.py	28.72 KB	-rw-r--r--	2026-03-26 17:22
test_clinic.py	146.98 KB	-rw-r--r--	2026-03-26 17:22
test_cmath.py	22.47 KB	-rw-r--r--	2026-03-26 17:22
test_cmd.py	7.82 KB	-rw-r--r--	2026-03-26 17:22
test_cmd_line.py	43.25 KB	-rw-r--r--	2026-03-26 17:22
test_cmd_line_script.py	36.12 KB	-rw-r--r--	2026-03-26 17:22
test_code.py	28.35 KB	-rw-r--r--	2026-03-26 17:22
test_code_module.py	13.46 KB	-rw-r--r--	2026-03-26 17:22
test_codeccallbacks.py	49.23 KB	-rw-r--r--	2026-03-26 17:22
test_codecencodings_cn.py	3.86 KB	-rw-r--r--	2026-03-26 17:22
test_codecencodings_hk.py	701 B	-rw-r--r--	2026-03-26 17:22
test_codecencodings_iso2022.py	3.65 KB	-rw-r--r--	2026-03-26 17:22
test_codecencodings_jp.py	4.79 KB	-rw-r--r--	2026-03-26 17:22
test_codecencodings_kr.py	2.96 KB	-rw-r--r--	2026-03-26 17:22
test_codecencodings_tw.py	681 B	-rw-r--r--	2026-03-26 17:22
test_codecmaps_cn.py	746 B	-rw-r--r--	2026-03-26 17:22
test_codecmaps_hk.py	386 B	-rw-r--r--	2026-03-26 17:22
test_codecmaps_jp.py	1.7 KB	-rw-r--r--	2026-03-26 17:22
test_codecmaps_kr.py	1.16 KB	-rw-r--r--	2026-03-26 17:22
test_codecmaps_tw.py	705 B	-rw-r--r--	2026-03-26 17:22
test_codecs.py	147.37 KB	-rw-r--r--	2026-03-26 17:22
test_codeop.py	8.68 KB	-rw-r--r--	2026-03-26 17:22
test_collections.py	93.72 KB	-rw-r--r--	2026-03-26 17:22
test_colorsys.py	4.27 KB	-rw-r--r--	2026-03-26 17:22
test_compare.py	17.46 KB	-rw-r--r--	2026-03-26 17:22
test_compile.py	95.51 KB	-rw-r--r--	2026-03-26 17:22
test_compileall.py	49.53 KB	-rw-r--r--	2026-03-26 17:22
test_compiler_assemble.py	4.79 KB	-rw-r--r--	2026-03-26 17:22
test_compiler_codegen.py	5.24 KB	-rw-r--r--	2026-03-26 17:22
test_complex.py	35.29 KB	-rw-r--r--	2026-03-26 17:22
test_configparser.py	87.21 KB	-rw-r--r--	2026-03-26 17:22
test_contains.py	3.35 KB	-rw-r--r--	2026-03-26 17:22
test_context.py	32.03 KB	-rw-r--r--	2026-03-26 17:22
test_contextlib.py	43.35 KB	-rw-r--r--	2026-03-26 17:22
test_contextlib_async.py	23.45 KB	-rw-r--r--	2026-03-26 17:22
test_copy.py	29.45 KB	-rw-r--r--	2026-03-26 17:22
test_copyreg.py	4.36 KB	-rw-r--r--	2026-03-26 17:22
test_coroutines.py	67.59 KB	-rw-r--r--	2026-03-26 17:22
test_cprofile.py	9.74 KB	-rw-r--r--	2026-03-26 17:22
test_csv.py	64.09 KB	-rw-r--r--	2026-03-26 17:22
test_curses.py	50.42 KB	-rw-r--r--	2026-03-26 17:22
test_datetime.py	2.67 KB	-rw-r--r--	2026-03-26 17:22
test_dbm.py	8.26 KB	-rw-r--r--	2026-03-26 17:22
test_dbm_dumb.py	14.29 KB	-rw-r--r--	2026-03-26 17:22
test_dbm_gnu.py	8.03 KB	-rw-r--r--	2026-03-26 17:22
test_dbm_ndbm.py	6.3 KB	-rw-r--r--	2026-03-26 17:22
test_dbm_sqlite3.py	10.84 KB	-rw-r--r--	2026-03-26 17:22
test_decimal.py	216.81 KB	-rw-r--r--	2026-03-26 17:22
test_decorators.py	10.73 KB	-rw-r--r--	2026-03-26 17:22
test_defaultdict.py	6.56 KB	-rw-r--r--	2026-03-26 17:22
test_deque.py	33.16 KB	-rw-r--r--	2026-03-26 17:22
test_descr.py	197.53 KB	-rw-r--r--	2026-03-26 17:22
test_descrtut.py	11.02 KB	-rw-r--r--	2026-03-26 17:22
test_devpoll.py	4.44 KB	-rw-r--r--	2026-03-26 17:22
test_dict.py	55.39 KB	-rw-r--r--	2026-03-26 17:22
test_dict_version.py	6.1 KB	-rw-r--r--	2026-03-26 17:22
test_dictcomps.py	6.55 KB	-rw-r--r--	2026-03-26 17:22
test_dictviews.py	14.82 KB	-rw-r--r--	2026-03-26 17:22
test_difflib.py	22.99 KB	-rw-r--r--	2026-03-26 17:22
test_difflib_expect.html	100.9 KB	-rw-r--r--	2026-02-03 21:23
test_dis.py	105.91 KB	-rw-r--r--	2026-03-26 17:22
test_docxmlrpc.py	9.1 KB	-rw-r--r--	2026-03-26 17:22
test_dtrace.py	7.98 KB	-rw-r--r--	2026-03-26 17:22
test_dynamic.py	6.08 KB	-rw-r--r--	2026-03-26 17:22
test_dynamicclassattribute.py	9.57 KB	-rw-r--r--	2026-03-26 17:22
test_eintr.py	627 B	-rw-r--r--	2026-03-26 17:22
test_embed.py	74.88 KB	-rw-r--r--	2026-03-26 17:22
test_ensurepip.py	11.49 KB	-rw-r--r--	2026-03-26 17:22
test_enum.py	196.11 KB	-rw-r--r--	2026-03-26 17:22
test_enumerate.py	9.14 KB	-rw-r--r--	2026-03-26 17:22
test_eof.py	8.01 KB	-rw-r--r--	2026-03-26 17:22
test_epoll.py	9.4 KB	-rw-r--r--	2026-03-26 17:22
test_errno.py	1.04 KB	-rw-r--r--	2026-03-26 17:22
test_except_star.py	39.7 KB	-rw-r--r--	2026-03-26 17:22
test_exception_group.py	37.06 KB	-rw-r--r--	2026-03-26 17:22
test_exception_hierarchy.py	7.54 KB	-rw-r--r--	2026-03-26 17:22
test_exception_variations.py	13.74 KB	-rw-r--r--	2026-03-26 17:22
test_exceptions.py	87.23 KB	-rw-r--r--	2026-03-26 17:22
test_extcall.py	14.69 KB	-rw-r--r--	2026-03-26 17:22
test_external_inspection.py	2.96 KB	-rw-r--r--	2026-03-26 17:22
test_faulthandler.py	31.47 KB	-rw-r--r--	2026-03-26 17:22
test_fcntl.py	8.59 KB	-rw-r--r--	2026-03-26 17:22
test_file.py	11.78 KB	-rw-r--r--	2026-03-26 17:22
test_file_eintr.py	10.74 KB	-rw-r--r--	2026-03-26 17:22
test_filecmp.py	15.66 KB	-rw-r--r--	2026-03-26 17:22
test_fileinput.py	37.86 KB	-rw-r--r--	2026-03-26 17:22
test_fileio.py	20.72 KB	-rw-r--r--	2026-03-26 17:22
test_fileutils.py	951 B	-rw-r--r--	2026-03-26 17:22
test_finalization.py	14.67 KB	-rw-r--r--	2026-03-26 17:22
test_float.py	65.38 KB	-rw-r--r--	2026-03-26 17:22
test_flufl.py	2.81 KB	-rw-r--r--	2026-03-26 17:22
test_fnmatch.py	10.68 KB	-rw-r--r--	2026-03-26 17:22
test_fork1.py	3.3 KB	-rw-r--r--	2026-03-26 17:22
test_format.py	28.54 KB	-rw-r--r--	2026-03-26 17:22
test_fractions.py	67.44 KB	-rw-r--r--	2026-03-26 17:22
test_frame.py	23.28 KB	-rw-r--r--	2026-03-26 17:22
test_frozen.py	2.2 KB	-rw-r--r--	2026-03-26 17:22
test_fstring.py	70.92 KB	-rw-r--r--	2026-03-26 17:22
test_ftplib.py	42.06 KB	-rw-r--r--	2026-03-26 17:22
test_funcattrs.py	17.29 KB	-rw-r--r--	2026-03-26 17:22
test_functools.py	118.41 KB	-rw-r--r--	2026-03-26 17:22
test_gc.py	52.16 KB	-rw-r--r--	2026-03-26 17:22
test_generated_cases.py	27.14 KB	-rw-r--r--	2026-03-26 17:22
test_generator_stop.py	943 B	-rw-r--r--	2026-03-26 17:22
test_generators.py	74.12 KB	-rw-r--r--	2026-03-26 17:22
test_genericalias.py	20 KB	-rw-r--r--	2026-03-26 17:22
test_genericclass.py	9.57 KB	-rw-r--r--	2026-03-26 17:22
test_genericpath.py	23.37 KB	-rw-r--r--	2026-03-26 17:22
test_genexps.py	7.3 KB	-rw-r--r--	2026-03-26 17:22
test_getopt.py	6.94 KB	-rw-r--r--	2026-03-26 17:22
test_getpass.py	6.36 KB	-rw-r--r--	2026-03-26 17:22
test_getpath.py	44.84 KB	-rw-r--r--	2026-03-26 17:22
test_gettext.py	45.41 KB	-rw-r--r--	2026-03-26 17:22
test_glob.py	24.29 KB	-rw-r--r--	2026-03-26 17:22
test_global.py	1.2 KB	-rw-r--r--	2026-03-26 17:22
test_grammar.py	64.9 KB	-rw-r--r--	2026-03-26 17:22
test_graphlib.py	8.31 KB	-rw-r--r--	2026-03-26 17:22
test_grp.py	3.67 KB	-rw-r--r--	2026-03-26 17:22
test_gzip.py	41.97 KB	-rw-r--r--	2026-03-26 17:22
test_hash.py	12.11 KB	-rw-r--r--	2026-03-26 17:22
test_hashlib.py	50.69 KB	-rw-r--r--	2026-03-26 17:22
test_heapq.py	16.42 KB	-rw-r--r--	2026-03-26 17:22
test_hmac.py	26.49 KB	-rw-r--r--	2026-03-26 17:22
test_html.py	4.23 KB	-rw-r--r--	2026-03-26 17:22
test_htmlparser.py	51.09 KB	-rw-r--r--	2026-03-26 17:22
test_http_cookiejar.py	81.84 KB	-rw-r--r--	2026-03-26 17:22
test_http_cookies.py	23.65 KB	-rw-r--r--	2026-03-26 17:22
test_httplib.py	99.32 KB	-rw-r--r--	2026-03-26 17:22
test_httpservers.py	62.86 KB	-rw-r--r--	2026-03-26 17:22
test_idle.py	862 B	-rw-r--r--	2026-03-26 17:22
test_imaplib.py	39.24 KB	-rw-r--r--	2026-03-26 17:22
test_index.py	8.37 KB	-rw-r--r--	2026-03-26 17:22
test_int.py	34.84 KB	-rw-r--r--	2026-03-26 17:22
test_int_literal.py	6.89 KB	-rw-r--r--	2026-03-26 17:22
test_io.py	186.35 KB	-rw-r--r--	2026-03-26 17:22
test_ioctl.py	8.42 KB	-rw-r--r--	2026-03-26 17:22
test_ipaddress.py	128.86 KB	-rw-r--r--	2026-03-26 17:22
test_isinstance.py	12.96 KB	-rw-r--r--	2026-03-26 17:22
test_iter.py	38.22 KB	-rw-r--r--	2026-03-26 17:22
test_iterlen.py	7.1 KB	-rw-r--r--	2026-03-26 17:22
test_itertools.py	114.87 KB	-rw-r--r--	2026-03-26 17:22
test_keyword.py	2 KB	-rw-r--r--	2026-03-26 17:22
test_keywordonlyarg.py	6.89 KB	-rw-r--r--	2026-03-26 17:22
test_kqueue.py	9.36 KB	-rw-r--r--	2026-03-26 17:22
test_largefile.py	11.02 KB	-rw-r--r--	2026-03-26 17:22
test_launcher.py	30.61 KB	-rw-r--r--	2026-03-26 17:22
test_linecache.py	14.18 KB	-rw-r--r--	2026-03-26 17:22
test_list.py	10.94 KB	-rw-r--r--	2026-03-26 17:22
test_listcomps.py	23.53 KB	-rw-r--r--	2026-03-26 17:22
test_lltrace.py	3.71 KB	-rw-r--r--	2026-03-26 17:22
test_locale.py	26.37 KB	-rw-r--r--	2026-03-26 17:22
test_logging.py	261.1 KB	-rw-r--r--	2026-03-26 17:22
test_long.py	64.49 KB	-rw-r--r--	2026-03-26 17:22
test_longexp.py	233 B	-rw-r--r--	2026-03-26 17:22
test_lzma.py	95.71 KB	-rw-r--r--	2026-03-26 17:22
test_mailbox.py	99.06 KB	-rw-r--r--	2026-03-26 17:22
test_marshal.py	25.23 KB	-rw-r--r--	2026-03-26 17:22
test_math.py	120.29 KB	-rw-r--r--	2026-03-26 17:22
test_math_property.py	1.15 KB	-rw-r--r--	2026-03-26 17:22
test_memoryio.py	35.23 KB	-rw-r--r--	2026-03-26 17:22
test_memoryview.py	24.12 KB	-rw-r--r--	2026-03-26 17:22
test_metaclass.py	6.97 KB	-rw-r--r--	2026-03-26 17:22
test_mimetypes.py	17.91 KB	-rw-r--r--	2026-03-26 17:22
test_minidom.py	72.31 KB	-rw-r--r--	2026-03-26 17:22
test_mmap.py	45.55 KB	-rw-r--r--	2026-03-26 17:22
test_modulefinder.py	12.21 KB	-rw-r--r--	2026-03-26 17:22
test_monitoring.py	69.38 KB	-rw-r--r--	2026-03-26 17:22
test_msvcrt.py	3.39 KB	-rw-r--r--	2026-03-26 17:22
test_multibytecodec.py	15.87 KB	-rw-r--r--	2026-03-26 17:22
test_multiprocessing_main_handling.py	11.48 KB	-rw-r--r--	2026-03-26 17:22
test_named_expressions.py	29.62 KB	-rw-r--r--	2026-03-26 17:22
test_netrc.py	12.09 KB	-rw-r--r--	2026-03-26 17:22
test_ntpath.py	75.9 KB	-rw-r--r--	2026-03-26 17:22
test_numeric_tower.py	8 KB	-rw-r--r--	2026-03-26 17:22
test_opcache.py	29.7 KB	-rw-r--r--	2026-03-26 17:22
test_opcodes.py	3.62 KB	-rw-r--r--	2026-03-26 17:22
test_openpty.py	600 B	-rw-r--r--	2026-03-26 17:22
test_operator.py	27.71 KB	-rw-r--r--	2026-03-26 17:22
test_optimizer.py	2.61 KB	-rw-r--r--	2026-03-26 17:22
test_optparse.py	61.39 KB	-rw-r--r--	2026-03-26 17:22
test_ordered_dict.py	40.01 KB	-rw-r--r--	2026-03-26 17:22
test_os.py	202.8 KB	-rw-r--r--	2026-03-26 17:22
test_osx_env.py	1.31 KB	-rw-r--r--	2026-03-26 17:22
test_patma.py	94.55 KB	-rw-r--r--	2026-03-26 17:22
test_pdb.py	133.58 KB	-rw-r--r--	2026-03-26 17:22
test_peepholer.py	43.65 KB	-rw-r--r--	2026-03-26 17:22
test_pep646_syntax.py	7.79 KB	-rw-r--r--	2026-03-26 17:22
test_perf_profiler.py	18.83 KB	-rw-r--r--	2026-03-26 17:22
test_perfmaps.py	773 B	-rw-r--r--	2026-03-26 17:22
test_pickle.py	27.61 KB	-rw-r--r--	2026-03-26 17:22
test_picklebuffer.py	4.99 KB	-rw-r--r--	2026-03-26 17:22
test_pickletools.py	16.78 KB	-rw-r--r--	2026-03-26 17:22
test_pkg.py	9.58 KB	-rw-r--r--	2026-03-26 17:22
test_pkgutil.py	26.22 KB	-rw-r--r--	2026-03-26 17:22
test_platform.py	26.69 KB	-rw-r--r--	2026-03-26 17:22
test_plistlib.py	48.91 KB	-rw-r--r--	2026-03-26 17:22
test_poll.py	7.49 KB	-rw-r--r--	2026-03-26 17:22
test_popen.py	2.36 KB	-rw-r--r--	2026-03-26 17:22
test_poplib.py	18.07 KB	-rw-r--r--	2026-03-26 17:22
test_positional_only_arg.py	18.44 KB	-rw-r--r--	2026-03-26 17:22
test_posix.py	99.63 KB	-rw-r--r--	2026-03-26 17:22
test_posixpath.py	51.64 KB	-rw-r--r--	2026-03-26 17:22
test_pow.py	6.38 KB	-rw-r--r--	2026-03-26 17:22
test_pprint.py	39.08 KB	-rw-r--r--	2026-03-26 17:22
test_print.py	8.05 KB	-rw-r--r--	2026-03-26 17:22
test_profile.py	8.95 KB	-rw-r--r--	2026-03-26 17:22
test_property.py	20.12 KB	-rw-r--r--	2026-03-26 17:22
test_pstats.py	5.38 KB	-rw-r--r--	2026-03-26 17:22
test_pty.py	16.18 KB	-rw-r--r--	2026-03-26 17:22
test_pulldom.py	12.33 KB	-rw-r--r--	2026-03-26 17:22
test_pwd.py	4.32 KB	-rw-r--r--	2026-03-26 17:22
test_py_compile.py	11.93 KB	-rw-r--r--	2026-03-26 17:22
test_pyclbr.py	10.11 KB	-rw-r--r--	2026-03-26 17:22
test_pyexpat.py	39.85 KB	-rw-r--r--	2026-03-26 17:22
test_queue.py	33.55 KB	-rw-r--r--	2026-03-26 17:22
test_quopri.py	7.87 KB	-rw-r--r--	2026-03-26 17:22
test_raise.py	13.85 KB	-rw-r--r--	2026-03-26 17:22
test_random.py	60.35 KB	-rw-r--r--	2026-03-26 17:22
test_range.py	26.99 KB	-rw-r--r--	2026-03-26 17:22
test_re.py	147.27 KB	-rw-r--r--	2026-03-26 17:22
test_readline.py	16.15 KB	-rw-r--r--	2026-03-26 17:22
test_regrtest.py	98.35 KB	-rw-r--r--	2026-03-26 17:22
test_repl.py	14.52 KB	-rw-r--r--	2026-03-26 17:22
test_reprlib.py	30.43 KB	-rw-r--r--	2026-03-26 17:22
test_resource.py	11.12 KB	-rw-r--r--	2026-03-26 17:22
test_richcmp.py	11.95 KB	-rw-r--r--	2026-03-26 17:22
test_rlcompleter.py	7.96 KB	-rw-r--r--	2026-03-26 17:22
test_robotparser.py	15.6 KB	-rw-r--r--	2026-03-26 17:22
test_runpy.py	34.12 KB	-rw-r--r--	2026-03-26 17:22
test_sax.py	54.63 KB	-rw-r--r--	2026-03-26 17:22
test_sched.py	7.38 KB	-rw-r--r--	2026-03-26 17:22
test_scope.py	21.94 KB	-rw-r--r--	2026-03-26 17:22
test_script_helper.py	5.82 KB	-rw-r--r--	2026-03-26 17:22
test_secrets.py	4.28 KB	-rw-r--r--	2026-03-26 17:22
test_select.py	3.42 KB	-rw-r--r--	2026-03-26 17:22
test_selectors.py	19.87 KB	-rw-r--r--	2026-03-26 17:22
test_set.py	73.22 KB	-rw-r--r--	2026-03-26 17:22
test_setcomps.py	5.24 KB	-rw-r--r--	2026-03-26 17:22
test_shelve.py	6.42 KB	-rw-r--r--	2026-03-26 17:22
test_shlex.py	13.39 KB	-rw-r--r--	2026-03-26 17:22
test_shutil.py	140.16 KB	-rw-r--r--	2026-03-26 17:22
test_signal.py	52.78 KB	-rw-r--r--	2026-03-26 17:22
test_site.py	36.06 KB	-rw-r--r--	2026-03-26 17:22
test_slice.py	9.46 KB	-rw-r--r--	2026-03-26 17:22
test_smtplib.py	62.33 KB	-rw-r--r--	2026-03-26 17:22
test_smtpnet.py	3.11 KB	-rw-r--r--	2026-03-26 17:22
test_socket.py	271.05 KB	-rw-r--r--	2026-03-26 17:22
test_socketserver.py	17.39 KB	-rw-r--r--	2026-03-26 17:22
test_sort.py	14.48 KB	-rw-r--r--	2026-03-26 17:22
test_source_encoding.py	15.94 KB	-rw-r--r--	2026-03-26 17:22
test_ssl.py	229.41 KB	-rw-r--r--	2026-03-26 17:22
test_stable_abi_ctypes.py	26.22 KB	-rw-r--r--	2026-03-26 17:22
test_startfile.py	1.7 KB	-rw-r--r--	2026-03-26 17:22
test_stat.py	13.25 KB	-rw-r--r--	2026-03-26 17:22
test_statistics.py	131.36 KB	-rw-r--r--	2026-03-26 17:22
test_str.py	126.35 KB	-rw-r--r--	2026-03-26 17:22
test_strftime.py	7.87 KB	-rw-r--r--	2026-03-26 17:22
test_string.py	21.86 KB	-rw-r--r--	2026-03-26 17:22
test_string_literals.py	14.1 KB	-rw-r--r--	2026-03-26 17:22
test_stringprep.py	3.04 KB	-rw-r--r--	2026-03-26 17:22
test_strptime.py	42.79 KB	-rw-r--r--	2026-03-26 17:22
test_strtod.py	20.06 KB	-rw-r--r--	2026-03-26 17:22
test_struct.py	40.47 KB	-rw-r--r--	2026-03-26 17:22
test_structseq.py	14.19 KB	-rw-r--r--	2026-03-26 17:22
test_subclassinit.py	8.04 KB	-rw-r--r--	2026-03-26 17:22
test_subprocess.py	172.83 KB	-rw-r--r--	2026-03-26 17:22
test_sundry.py	1.02 KB	-rw-r--r--	2026-03-26 17:22
test_super.py	15.68 KB	-rw-r--r--	2026-03-26 17:22
test_support.py	27.95 KB	-rw-r--r--	2026-03-26 17:22
test_symtable.py	20.65 KB	-rw-r--r--	2026-03-26 17:22
test_syntax.py	80.5 KB	-rw-r--r--	2026-03-26 17:22
test_sys.py	74.12 KB	-rw-r--r--	2026-03-26 17:22
test_sys_setprofile.py	14.77 KB	-rw-r--r--	2026-03-26 17:22
test_sys_settrace.py	86.74 KB	-rw-r--r--	2026-03-26 17:22
test_sysconfig.py	29.64 KB	-rw-r--r--	2026-03-26 17:22
test_syslog.py	4.7 KB	-rw-r--r--	2026-03-26 17:22
test_tabnanny.py	13.9 KB	-rw-r--r--	2026-03-26 17:22
test_tarfile.py	187.4 KB	-rw-r--r--	2026-03-26 17:22
test_tcl.py	31.6 KB	-rw-r--r--	2026-03-26 17:22
test_tempfile.py	75.5 KB	-rw-r--r--	2026-03-26 17:22
test_termios.py	13.02 KB	-rw-r--r--	2026-03-26 17:22
test_textwrap.py	41.88 KB	-rw-r--r--	2026-03-26 17:22
test_thread.py	14.35 KB	-rw-r--r--	2026-03-26 17:22
test_threadedtempfile.py	2.03 KB	-rw-r--r--	2026-03-26 17:22
test_threading.py	79.5 KB	-rw-r--r--	2026-03-26 17:22
test_threading_local.py	7.01 KB	-rw-r--r--	2026-03-26 17:22
test_threadsignals.py	9.87 KB	-rw-r--r--	2026-03-26 17:22
test_time.py	45.07 KB	-rw-r--r--	2026-03-26 17:22
test_timeit.py	15.2 KB	-rw-r--r--	2026-03-26 17:22
test_timeout.py	10.65 KB	-rw-r--r--	2026-03-26 17:22
test_tokenize.py	121.49 KB	-rw-r--r--	2026-03-26 17:22
test_trace.py	21.72 KB	-rw-r--r--	2026-03-26 17:22
test_traceback.py	187.96 KB	-rw-r--r--	2026-03-26 17:22
test_tracemalloc.py	41.3 KB	-rw-r--r--	2026-03-26 17:22
test_ttk_textonly.py	17.45 KB	-rw-r--r--	2026-03-26 17:22
test_tty.py	3.63 KB	-rw-r--r--	2026-03-26 17:22
test_tuple.py	19.8 KB	-rw-r--r--	2026-03-26 17:22
test_turtle.py	16.42 KB	-rw-r--r--	2026-03-26 17:22
test_type_aliases.py	12.74 KB	-rw-r--r--	2026-03-26 17:22
test_type_annotations.py	6.23 KB	-rw-r--r--	2026-03-26 17:22
test_type_cache.py	7.58 KB	-rw-r--r--	2026-03-26 17:22
test_type_comments.py	11.01 KB	-rw-r--r--	2026-03-26 17:22
test_type_params.py	44.45 KB	-rw-r--r--	2026-03-26 17:22
test_typechecks.py	2.55 KB	-rw-r--r--	2026-03-26 17:22
test_types.py	87.9 KB	-rw-r--r--	2026-03-26 17:22
test_typing.py	373.85 KB	-rw-r--r--	2026-03-26 17:22
test_ucn.py	9.71 KB	-rw-r--r--	2026-03-26 17:22
test_unary.py	1.52 KB	-rw-r--r--	2026-03-26 17:22
test_unicode_file.py	5.72 KB	-rw-r--r--	2026-03-26 17:22
test_unicode_file_functions.py	6.91 KB	-rw-r--r--	2026-03-26 17:22
test_unicode_identifiers.py	997 B	-rw-r--r--	2026-03-26 17:22
test_unicodedata.py	32.39 KB	-rw-r--r--	2026-03-26 17:22
test_univnewlines.py	3.85 KB	-rw-r--r--	2026-03-26 17:22
test_unpack.py	3.51 KB	-rw-r--r--	2026-03-26 17:22
test_unpack_ex.py	9.98 KB	-rw-r--r--	2026-03-26 17:22
test_unparse.py	30 KB	-rw-r--r--	2026-03-26 17:22
test_urllib.py	72.58 KB	-rw-r--r--	2026-03-26 17:22
test_urllib2.py	81.34 KB	-rw-r--r--	2026-03-26 17:22
test_urllib2_localnet.py	24.22 KB	-rw-r--r--	2026-03-26 17:22
test_urllib2net.py	15.6 KB	-rw-r--r--	2026-03-26 17:22
test_urllib_response.py	2.04 KB	-rw-r--r--	2026-03-26 17:22
test_urllibnet.py	9.37 KB	-rw-r--r--	2026-03-26 17:22
test_urlparse.py	79.89 KB	-rw-r--r--	2026-03-26 17:22
test_userdict.py	7.82 KB	-rw-r--r--	2026-03-26 17:22
test_userlist.py	2.23 KB	-rw-r--r--	2026-03-26 17:22
test_userstring.py	2.48 KB	-rw-r--r--	2026-03-26 17:22
test_utf8_mode.py	10.31 KB	-rw-r--r--	2026-03-26 17:22
test_utf8source.py	1.08 KB	-rw-r--r--	2026-03-26 17:22
test_uuid.py	45.51 KB	-rw-r--r--	2026-03-26 17:22
test_venv.py	43.4 KB	-rw-r--r--	2026-03-26 17:22
test_wait3.py	1.74 KB	-rw-r--r--	2026-03-26 17:22
test_wait4.py	1.14 KB	-rw-r--r--	2026-03-26 17:22
test_wave.py	9.12 KB	-rw-r--r--	2026-03-26 17:22
test_weakref.py	78.11 KB	-rw-r--r--	2026-03-26 17:22
test_weakset.py	16.28 KB	-rw-r--r--	2026-03-26 17:22
test_webbrowser.py	17.31 KB	-rw-r--r--	2026-03-26 17:22
test_winapi.py	5.8 KB	-rw-r--r--	2026-03-26 17:22
test_winconsoleio.py	8.06 KB	-rw-r--r--	2026-03-26 17:22
test_winreg.py	23.71 KB	-rw-r--r--	2026-03-26 17:22
test_winsound.py	5.17 KB	-rw-r--r--	2026-03-26 17:22
test_with.py	27.77 KB	-rw-r--r--	2026-03-26 17:22
test_wmi.py	3.31 KB	-rw-r--r--	2026-03-26 17:22
test_wsgiref.py	29.89 KB	-rw-r--r--	2026-03-26 17:22
test_xml_dom_minicompat.py	4.18 KB	-rw-r--r--	2026-03-26 17:22
test_xml_dom_xmlbuilder.py	3.1 KB	-rw-r--r--	2026-03-26 17:22
test_xml_etree.py	176.35 KB	-rw-r--r--	2026-03-26 17:22
test_xml_etree_c.py	9.34 KB	-rw-r--r--	2026-03-26 17:22
test_xmlrpc.py	58.32 KB	-rw-r--r--	2026-03-26 17:22
test_xpickle.py	9.9 KB	-rw-r--r--	2026-03-26 17:22
test_xxlimited.py	2.46 KB	-rw-r--r--	2026-03-26 17:22
test_xxtestfuzz.py	690 B	-rw-r--r--	2026-03-26 17:22
test_yield_from.py	50.36 KB	-rw-r--r--	2026-03-26 17:22
test_zipapp.py	17.58 KB	-rw-r--r--	2026-03-26 17:22
test_zipfile64.py	5.78 KB	-rw-r--r--	2026-03-26 17:22
test_zipimport.py	39.21 KB	-rw-r--r--	2026-03-26 17:22
test_zipimport_support.py	10.61 KB	-rw-r--r--	2026-03-26 17:22
test_zlib.py	41.65 KB	-rw-r--r--	2026-03-26 17:22
testcodec.py	1.02 KB	-rw-r--r--	2026-03-26 17:22
tf_inherit_check.py	714 B	-rw-r--r--	2026-03-26 17:22
win_console_handler.py	1.38 KB	-rw-r--r--	2026-03-26 17:22
xmltests.py	435 B	-rw-r--r--	2026-03-26 17:22
xpickle_worker.py	2.06 KB	-rw-r--r--	2026-03-26 17:22

Rename

"""Unittests for heapq."""

import random
import unittest
import doctest

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()