Implement `_collections.OrderedDict` by moreal · Pull Request #6799 · RustPython/RustPython

moreal · 2026-01-19T12:39:31Z

This pull request will resolve some parts of #3418. I need to review these code again 🔨

coderabbitai · 2026-01-19T12:39:38Z

Important

Draft PR not reviewed

Draft PRs are not automatically reviewed by default.

Trigger a manual review

To automatically review draft PRs, update your CodeRabbit configuration:

reviews:
  auto_review:
    drafts: true

Thanks for using CodeRabbit! It's free for OSS, and your support helps us grow. If you like it, consider giving us a shout-out.

❤️ Share

_{Comment @coderabbitai help to get the list of available commands.}

youknowone · 2026-01-19T14:58:55Z

+        if other.class().is(vm.ctx.types.dict_type)
+            && let Ok(other) = other.downcast::<PyDict>()


still there is convenience problem, but we have downcast_exact

youknowone · 2026-01-19T15:00:17Z

    }
+
+    // ============================================================================
+    // OrderedDict implementation


If this type is comparably big to this module crates/vm/src/stdlib/collections/ordered_dict.rs?

Assisted-by: Codex:gpt-5.6-sol

Keep order-changing operations compact and track structural mutations for atomic OrderedDict iteration checks. Assisted-by: Codex:gpt-5.6-sol

Preserve ordinary dict-subclass unions and implement direction-aware set operations for dict and OrderedDict item views. Assisted-by: Codex:gpt-5.6-sol

Route mutating operations through subclass hooks, preserve recursive pickle behavior, support __missing__, and make comparison and copy mutation-safe. Assisted-by: Codex:gpt-5.6-sol

Add set-like mapping views, ABC registration, GC traversal, mutation-safe iteration, and iterator pickling. Assisted-by: Codex:gpt-5.6-sol

Remove expected-failure markers for mutation detection, copy safety, and iterator pickling now covered by the native implementation. Assisted-by: Codex:gpt-5.6-sol

Let the inherited OrderedDict test cover recursive pickling now that the native implementation passes it. Assisted-by: Codex:gpt-5.6-sol

github-actions · 2026-08-30T21:01:20Z

📦 Library Dependencies

The following Lib/ modules were modified. Here are their dependencies:

[x] lib: cpython/Lib/codecs.py
[x] test: cpython/Lib/test/test_charmapcodec.py
[ ] test: cpython/Lib/test/test_codeccallbacks.py (TODO: 7)
[x] test: cpython/Lib/test/test_codecencodings_cn.py (TODO: 4)
[x] test: cpython/Lib/test/test_codecencodings_hk.py (TODO: 1)
[x] test: cpython/Lib/test/test_codecencodings_iso2022.py (TODO: 5)
[x] test: cpython/Lib/test/test_codecencodings_jp.py (TODO: 7)
[x] test: cpython/Lib/test/test_codecencodings_kr.py (TODO: 3)
[x] test: cpython/Lib/test/test_codecencodings_tw.py (TODO: 1)
[ ] test: cpython/Lib/test/test_codecmaps_cn.py (TODO: 3)
[ ] test: cpython/Lib/test/test_codecmaps_hk.py (TODO: 1)
[ ] test: cpython/Lib/test/test_codecmaps_jp.py (TODO: 6)
[ ] test: cpython/Lib/test/test_codecmaps_kr.py (TODO: 3)
[ ] test: cpython/Lib/test/test_codecmaps_tw.py (TODO: 3)
[ ] test: cpython/Lib/test/test_codecs.py (TODO: 11)
[ ] test: cpython/Lib/test/test_multibytecodec.py (TODO: 1)
[x] test: cpython/Lib/test/testcodec.py

dependencies:

codecs

dependent tests: (161 tests)

[x] test: cpython/Lib/test/test_tstring.py (TODO: 3)

dependencies:

dependent tests: (no tests depend on tstring)

[x] test: cpython/Lib/test/test_coroutines.py (TODO: 18)

dependencies:

dependent tests: (7 tests)
- [ ] asyncio: test_asyncio test_external_inspection test_inspect test_logging test_os test_pdb test_unittest

[x] test: cpython/Lib/test/test_zlib.py (TODO: 2)

dependencies:

dependent tests: (104 tests)

[x] lib: cpython/Lib/socket.py
[ ] test: cpython/Lib/test/test_socket.py (TODO: 16)

dependencies:

socket

dependent tests: (101 tests)

[ ] lib: cpython/Lib/xml
[ ] test: cpython/Lib/test/test_xml_etree.py (TODO: 36)
[x] test: cpython/Lib/test/test_xml_etree_c.py
[x] test: cpython/Lib/test/test_minidom.py (TODO: 5)
[x] test: cpython/Lib/test/test_pulldom.py (TODO: 3)
[ ] test: cpython/Lib/test/test_pyexpat.py (TODO: 49)
[x] test: cpython/Lib/test/test_sax.py (TODO: 31)
[x] test: cpython/Lib/test/test_xml_dom_minicompat.py
[x] test: cpython/Lib/test/test_xml_dom_xmlbuilder.py

dependencies:

xml (native: _elementtree, _exceptions, _weakref, collections.abc, domreg, handler, pyexpat, sys, urllib.parse, urllib.request, xml.dom, xml.dom.NodeFilter, xml.dom.expatbuilder, xml.dom.minicompat, xml.dom.minidom, xml.dom.xmlbuilder, xml.etree.ElementTree, xml.parsers, xml.sax, xml.sax._exceptions, xml.sax.expatreader, xml.sax.handler, xml.sax.saxutils, xmlreader)
- collections (native: _collections, _weakref, itertools, sys)
- warnings (native: _contextvars, _thread, _warnings, builtins, sys)
- codecs, contextlib, copy, io, os, posixpath, re, weakref

dependent tests: (34 tests)

xml: test_doctest test_minidom test_pulldom test_pydoc test_pyexpat test_regrtest test_sax test_typing test_xml_dom_minicompat test_xml_dom_xmlbuilder test_xml_etree
- plistlib: test_plistlib
  - platform: test__locale test__osx_support test_asyncio test_baseexception test_builtin test_cmath test_ctypes test_fcntl test_math test_mimetypes test_os test_platform test_posix test_shutil test_socket test_ssl test_strptime test_sysconfig test_time test_winreg test_wsgiref
- xmlrpc.client: test_xmlrpc

[x] lib: cpython/Lib/threading.py
[x] lib: cpython/Lib/_threading_local.py
[ ] test: cpython/Lib/test/test_threading.py (TODO: 17)
[x] test: cpython/Lib/test/test_threadedtempfile.py
[x] test: cpython/Lib/test/test_threading_local.py (TODO: 1)

dependencies:

threading

dependent tests: (166 tests)

[x] lib: cpython/Lib/contextlib.py
[x] test: cpython/Lib/test/test_contextlib.py (TODO: 1)
[x] test: cpython/Lib/test/test_contextlib_async.py (TODO: 1)

dependencies:

contextlib

dependent tests: (83 tests)

contextlib: test__colorize test_android test_argparse test_ast test_asyncgen test_asyncio test_bdb test_buffer test_builtin test_calendar test_call test_cmd_line_script test_code_module test_codecs test_compile test_compileall test_concurrent_futures test_contextlib test_contextlib_async test_coroutines test_ctypes test_dbm_dumb test_dbm_sqlite3 test_descr test_dis test_doctest test_email test_embed test_ensurepip test_faulthandler test_finalization test_functools test_generated_cases test_genericalias test_global test_httpservers test_imaplib test_importlib test_ipaddress test_iter test_launcher test_logging test_ordered_dict test_os test_pathlib test_pdb test_peg_generator test_pickle test_platform test_posix test_pprint test_profile test_pyclbr test_pydoc test_pyrepl test_regrtest test_repl test_resource test_runpy test_shutil test_socket test_socketserver test_sqlite3 test_ssl test_support test_sys_settrace test_tarfile test_tempfile test_tokenize test_tracemalloc test_typing test_unittest test_urllib2net test_urllibnet test_uuid test_venv test_weakref test_weakset test_with test_xml_etree test_xmlrpc test_zipfile test_zoneinfo

[ ] test: cpython/Lib/test/test_str.py (TODO: 5)
[ ] test: cpython/Lib/test/test_fstring.py (TODO: 13)
[x] test: cpython/Lib/test/test_string_literals.py (TODO: 4)

dependencies:

dependent tests: (no tests depend on str)

[x] test: cpython/Lib/test/test_float.py (TODO: 2)
[x] test: cpython/Lib/test/test_strtod.py (TODO: 2)

dependencies:

dependent tests: (no tests depend on float)

[x] test: cpython/Lib/test/test_gc.py (TODO: 2)

dependencies:

dependent tests: (184 tests)

[x] lib: cpython/Lib/doctest.py
[ ] test: cpython/Lib/test/test_doctest (TODO: 6)

dependencies:

doctest

dependent tests: (36 tests)

doctest: test_builtin test_cmd test_code test_collections test_ctypes test_decimal test_deque test_descrtut test_difflib test_doctest test_doctest2 test_enum test_extcall test_generators test_genexps test_getopt test_heapq test_http_cookies test_itertools test_listcomps test_math test_metaclass test_pdb test_pep646_syntax test_pickle test_pickletools test_setcomps test_statistics test_syntax test_threading_local test_typing test_unpack test_unpack_ex test_weakref test_zipimport test_zipimport_support

[ ] lib: cpython/Lib/multiprocessing
[x] test: cpython/Lib/test/test_multiprocessing_fork
[ ] test: cpython/Lib/test/test_multiprocessing_forkserver (TODO: 10)
[ ] test: cpython/Lib/test/test_multiprocessing_spawn (TODO: 13)
[x] test: cpython/Lib/test/test_multiprocessing_main_handling.py
[x] test: cpython/Lib/test/_test_multiprocessing.py (TODO: 7)

dependencies:

multiprocessing (native: _multiprocessing, _posixshmem, _posixsubprocess, _winapi, array, atexit, collections.abc, connection, context, dummy, errno, forkserver, heap, itertools, managers, mmap, msvcrt, multiprocessing.connection, pool, popen_fork, popen_forkserver, popen_spawn_posix, popen_spawn_win32, queues, resource_sharer, resource_tracker, sharedctypes, spawn, synchronize, sys, time, util, xmlrpc.client)
- ctypes (native: _ctypes, ctypes._aix, ctypes._endian, ctypes.macholib.dyld, ctypes.macholib.dylib, ctypes.macholib.framework, importlib.machinery, itertools, nt, sys)
- json (native: _json, decoder, encoder, json.tool, sys)
- logging (native: atexit, collections.abc, email.message, email.utils, errno, http.client, logging.handlers, multiprocessing.queues, select, sys, time, urllib.parse, win32evtlog, win32evtlogutil)
- pickle (native: _pickle, itertools, sys)
- collections, warnings
- _weakrefset, abc, base64, bisect, copyreg, functools, hmac, io, os, queue, runpy, secrets, selectors, shutil, signal, socket, struct, subprocess, tempfile, threading, traceback, types, weakref

dependent tests: (11 tests)

multiprocessing: test_asyncio test_compileall test_concurrent_futures test_fcntl test_genericalias test_logging test_memoryview test_multiprocessing_main_handling test_re test_socket
- concurrent.futures.process: test_concurrent_futures

[ ] test: cpython/Lib/test/test_class.py (TODO: 12)
[x] test: cpython/Lib/test/test_genericclass.py
[x] test: cpython/Lib/test/test_subclassinit.py

dependencies:

dependent tests: (no tests depend on class)

[ ] test: cpython/Lib/test/test_generators.py (TODO: 9)
[ ] test: cpython/Lib/test/test_genexps.py (TODO: 4)
[x] test: cpython/Lib/test/test_generator_stop.py
[x] test: cpython/Lib/test/test_yield_from.py (TODO: 1)

dependencies:

dependent tests: (no tests depend on generator)

[x] lib: cpython/Lib/codeop.py
[x] test: cpython/Lib/test/test_codeop.py (TODO: 3)

dependencies:

codeop

dependent tests: (105 tests)

[x] lib: cpython/Lib/enum.py
[x] test: cpython/Lib/test/test_enum.py (TODO: 4)

dependencies:

enum

dependent tests: (16 tests)

enum: test_argparse test_ast test_enum test_httplib test_json test_patma test_pstats test_pydoc test_signal test_socket test_ssl test_str test_time test_types test_typing test_uuid

[ ] test: cpython/Lib/test/test_pyrepl (TODO: 22)
[ ] test: cpython/Lib/test/test_repl.py (TODO: 7)

dependencies:

dependent tests: (no tests depend on pyrepl)

[ ] lib: cpython/Lib/sqlite3
[ ] test: cpython/Lib/test/test_sqlite3 (TODO: 54)

dependencies:

sqlite3 (native: _sqlite3, collections.abc, readline, sqlite3.dbapi2, sys, time)
- warnings
- argparse, code, datetime, textwrap

dependent tests: (2 tests)

sqlite3: test_dbm_sqlite3 test_sqlite3

[ ] test: cpython/Lib/test/test_unicodedata.py (TODO: 28)
[x] test: cpython/Lib/test/test_unicode_file.py
[x] test: cpython/Lib/test/test_unicode_file_functions.py
[x] test: cpython/Lib/test/test_unicode_identifiers.py (TODO: 1)
[x] test: cpython/Lib/test/test_ucn.py (TODO: 4)

dependencies:

dependent tests: (no tests depend on unicode)

[x] test: cpython/Lib/test/test_cmd_line_script.py (TODO: 13)

dependencies:

dependent tests: (no tests depend on cmd_line_script)

[x] lib: cpython/Lib/io.py
[x] lib: cpython/Lib/_pyio.py
[ ] test: cpython/Lib/test/test_io.py (TODO: 10)
[x] test: cpython/Lib/test/test_bufio.py
[x] test: cpython/Lib/test/test_fileio.py (TODO: 1)
[ ] test: cpython/Lib/test/test_memoryio.py (TODO: 3)

dependencies:

io

dependent tests: (108 tests)

io: test__colorize test_android test_argparse test_ast test_asyncio test_base64 test_buffer test_bufio test_builtin test_bz2 test_calendar test_cmd test_cmd_line_script test_codecs test_compile test_compileall test_compiler_assemble test_concurrent_futures test_configparser test_contextlib test_csv test_dbm_dumb test_descr test_dis test_email test_enum test_file test_fileinput test_fileio test_ftplib test_generated_cases test_getpass test_gzip test_hashlib test_http_cookiejar test_httplib test_httpservers test_importlib test_inspect test_io test_json test_largefile test_logging test_lzma test_mailbox test_marshal test_memoryio test_memoryview test_mimetypes test_minidom test_multibytecodec test_optparse test_pathlib test_pdb test_peg_generator test_pickle test_pickletools test_platform test_plistlib test_pprint test_print test_profile test_pstats test_pty test_pulldom test_pydoc test_pyexpat test_pyrepl test_quopri test_regrtest test_robotparser test_sax test_shlex test_shutil test_site test_smtplib test_socket test_socketserver test_subprocess test_support test_sys test_tarfile test_tempfile test_threadedtempfile test_timeit test_tokenize test_traceback test_types test_typing test_unittest test_univnewlines test_urllib test_urllib2 test_uuid test_wave test_webbrowser test_winconsoleio test_wsgiref test_xml_dom_xmlbuilder test_xml_etree test_xml_etree_c test_xmlrpc test_xpickle test_zipapp test_zipfile test_zipimport test_zoneinfo test_zstd

[x] lib: cpython/Lib/_pylong.py
[ ] test: cpython/Lib/test/test_int.py (TODO: 3)
[x] test: cpython/Lib/test/test_long.py (TODO: 4)
[x] test: cpython/Lib/test/test_int_literal.py

dependencies:

int

dependent tests: (no tests depend on int)

[x] test: cpython/Lib/test/test_compile.py
[x] test: cpython/Lib/test/test_compiler_assemble.py
[x] test: cpython/Lib/test/test_compiler_codegen.py
[x] test: cpython/Lib/test/test_peepholer.py (TODO: 3)

dependencies:

dependent tests: (no tests depend on compile)

[x] lib: cpython/Lib/ssl.py
[ ] test: cpython/Lib/test/test_ssl.py (TODO: 8)

dependencies:

ssl

dependent tests: (54 tests)

[x] lib: cpython/Lib/tempfile.py
[x] test: cpython/Lib/test/test_tempfile.py (TODO: 2)

dependencies:

tempfile

dependent tests: (94 tests)

tempfile: test_argparse test_ast test_asyncio test_bytes test_bz2 test_cmd_line test_compile test_compileall test_concurrent_futures test_contextlib test_cprofile test_csv test_ctypes test_dis test_doctest test_embed test_ensurepip test_faulthandler test_filecmp test_fileinput test_generated_cases test_genericalias test_hashlib test_httpservers test_importlib test_inspect test_launcher test_linecache test_logging test_mailbox test_modulefinder test_ntpath test_os test_pathlib test_peg_generator test_pickle test_pkg test_pkgutil test_posix test_pstats test_py_compile test_pydoc test_pyrepl test_regrtest test_runpy test_selectors test_shlex test_shutil test_site test_socket test_string_literals test_subprocess test_support test_sys test_sys_settrace test_tabnanny test_tempfile test_termios test_threadedtempfile test_tokenize test_tomllib test_traceback test_turtle test_urllib test_urllib2 test_urllib_response test_venv test_winconsoleio test_zipapp test_zipfile test_zipfile64 test_zoneinfo test_zstd
- ctypes.util: test_ctypes
- multiprocessing.synchronize:
  - concurrent.futures.process: test_concurrent_futures
- multiprocessing.util: test_asyncio test_concurrent_futures
- pdb: test_pdb
- urllib.request: test_http_cookiejar test_sax test_ssl test_urllib2_localnet test_urllib2net test_urllibnet
  - pathlib: test_dbm_sqlite3 test_importlib test_json test_pathlib test_tarfile test_tomllib test_tools test_unparse test_winapi test_zipfile

[x] lib: cpython/Lib/pdb.py
[ ] test: cpython/Lib/test/test_pdb.py (TODO: 43)

dependencies:

pdb

dependent tests: (1 tests)

pdb: test_pdb

[x] test: cpython/Lib/test/test_select.py (TODO: 3)
[x] test: cpython/Lib/test/test_poll.py (TODO: 1)

dependencies:

dependent tests: (109 tests)

[x] test: cpython/Lib/test/test_asyncgen.py (TODO: 4)

dependencies:

dependent tests: (no tests depend on asyncgen)

[x] test: cpython/Lib/test/test_frame.py (TODO: 4)

dependencies:

dependent tests: (no tests depend on frame)

[ ] test: cpython/Lib/test/test_exceptions.py (TODO: 21)
[ ] test: cpython/Lib/test/test_baseexception.py
[x] test: cpython/Lib/test/test_except_star.py (TODO: 1)
[ ] test: cpython/Lib/test/test_exception_group.py (TODO: 3)
[x] test: cpython/Lib/test/test_exception_hierarchy.py (TODO: 2)
[x] test: cpython/Lib/test/test_exception_variations.py

dependencies:

dependent tests: (no tests depend on exception)

[x] lib: cpython/Lib/xmlrpc
[x] test: cpython/Lib/test/test_xmlrpc.py (TODO: 5)
[x] test: cpython/Lib/test/test_docxmlrpc.py

dependencies:

xmlrpc

dependent tests: (4 tests)

xmlrpc: test_docxmlrpc test_xmlrpc
- multiprocessing.connection:
  - concurrent.futures.process: test_compileall test_concurrent_futures

[x] lib: cpython/Lib/bz2.py
[x] test: cpython/Lib/test/test_bz2.py (TODO: 1)

dependencies:

bz2

dependent tests: (102 tests)

[x] lib: cpython/Lib/plistlib.py
[x] test: cpython/Lib/test/test_plistlib.py (TODO: 6)

dependencies:

plistlib

dependent tests: (25 tests)

plistlib: test_plistlib
- platform: test__locale test__osx_support test_asyncio test_baseexception test_builtin test_cmath test_ctypes test_fcntl test_math test_mimetypes test_os test_platform test_posix test_regrtest test_shutil test_socket test_ssl test_strptime test_sysconfig test_time test_winreg test_wsgiref
  - pydoc: test_enum test_pydoc

[x] lib: cpython/Lib/traceback.py
[x] test: cpython/Lib/test/test_traceback.py (TODO: 4)

dependencies:

traceback

dependent tests: (162 tests)

[ ] lib: cpython/Lib/unittest
[ ] test: cpython/Lib/test/test_unittest (TODO: 12)

dependencies:

unittest (native: _io, _log, async_case, builtins, case, loader, main, os.path, result, runner, signals, suite, sys, time, unittest.util, util)
- asyncio (native: _asyncio, _overlapped, _pyrepl.console, _pyrepl.main, _pyrepl.simple_interact, _remote_debugging, _winapi, asyncio.tools, base_events, collections.abc, concurrent.futures, coroutines, errno, events, exceptions, futures, graph, itertools, locks, log, math, msvcrt, protocols, queues, readline, runners, streams, sys, taskgroups, tasks, threads, time, timeouts, transports, unix_events, windows_events)
- collections, logging, warnings
- _colorize, annotationlib, argparse, contextlib, contextvars, dataclasses, difflib, fnmatch, functools, inspect, io, os, pkgutil, pprint, re, signal, threading, traceback, types, weakref

dependent tests: (408 tests)

unittest: regrtestdata test___all__ test__colorize test__locale test__opcode test__osx_support test_abc test_abstract_numbers test_android test_annotationlib test_apple test_argparse test_array test_asdl_parser test_ast test_asyncgen test_asyncio test_atexit test_audit test_augassign test_base64 test_baseexception test_bdb test_bigaddrspace test_bigmem test_binascii test_binop test_bisect test_bool test_buffer test_bufio test_builtin test_bytes test_bz2 test_c_locale_coercion test_calendar test_call test_charmapcodec test_class test_clinic test_cmath test_cmd test_cmd_line test_cmd_line_script test_code test_code_module test_codeccallbacks test_codecencodings_cn test_codecencodings_hk test_codecencodings_iso2022 test_codecencodings_jp test_codecencodings_kr test_codecencodings_tw test_codecmaps_cn test_codecmaps_hk test_codecmaps_jp test_codecmaps_kr test_codecmaps_tw test_codecs test_codeop test_collections test_colorsys test_compare test_compile test_compileall test_complex test_concurrent_futures test_configparser test_contains test_context test_contextlib test_contextlib_async test_copy test_copyreg test_coroutines test_cprofile test_csv test_ctypes test_datetime test_dbm test_dbm_dumb test_dbm_sqlite3 test_decimal test_decorators test_defaultdict test_deque test_descr test_descrtut test_devpoll test_dict test_dictcomps test_dictviews test_difflib test_dis test_doctest test_doctest2 test_docxmlrpc test_dtrace test_dummy_thread test_dummy_threading test_dynamic test_dynamicclassattribute test_eintr test_email test_embed test_ensurepip test_enum test_enumerate test_eof test_epoll test_errno test_except_star test_exception_group test_exception_hierarchy test_exception_variations test_exceptions test_extcall test_external_inspection test_faulthandler test_fcntl test_file test_file_eintr test_filecmp test_fileinput test_fileio test_fileutils test_finalization test_float test_flufl test_fnmatch test_fork1 test_format test_fractions test_frame test_frozen test_fstring test_ftplib test_funcattrs test_functools test_future_stmt test_gc test_generated_cases test_generator_stop test_generators test_genericalias test_genericclass test_genericpath test_genexps test_getopt test_getpass test_gettext test_glob test_global test_grammar test_graphlib test_grp test_gzip test_hash test_hashlib test_heapq test_hmac test_html test_htmlparser test_http_cookiejar test_http_cookies test_httplib test_httpservers test_idle test_imaplib test_importlib test_index test_inspect test_int test_int_literal test_io test_ioctl test_ipaddress test_isinstance test_iter test_iterlen test_itertools test_json test_keyword test_keywordonlyarg test_kqueue test_largefile test_launcher test_linecache test_list test_listcomps test_locale test_logging test_long test_longexp test_lzma test_mailbox test_marshal test_math test_math_property test_memoryio test_memoryview test_metaclass test_mimetypes test_minidom test_mmap test_modulefinder test_monitoring test_msvcrt test_multibytecodec test_multiprocessing_fork test_multiprocessing_forkserver test_multiprocessing_main_handling test_multiprocessing_spawn test_named_expressions test_netrc test_ntpath test_nturl2path test_numeric_tower test_opcache test_opcodes test_openpty test_operator test_optimizer test_optparse test_ordered_dict test_os test_osx_env test_pathlib test_patma test_pdb test_peepholer test_peg_generator test_pep646_syntax test_perfmaps test_pickle test_picklebuffer test_pickletools test_pkg test_pkgutil test_platform test_plistlib test_poll test_popen test_poplib test_positional_only_arg test_posix test_posixpath test_pow test_pprint test_print test_profile test_property test_pstats test_pty test_pulldom test_pwd test_py_compile test_pyclbr test_pydoc test_pyexpat test_pyrepl test_queue test_quopri test_raise test_random test_range test_re test_regrtest test_repl test_reprlib test_resource test_richcmp test_rlcompleter test_robotparser test_runpy test_sax test_sched test_scope test_script_helper test_secrets test_select test_selectors test_set test_setcomps test_shelve test_shlex test_shutil test_signal test_site test_slice test_smtplib test_smtpnet test_socket test_socketserver test_sort test_sqlite3 test_ssl test_stable_abi_ctypes test_stat test_statistics test_str test_strftime test_string test_string_literals test_stringprep test_strptime test_strtod test_struct test_structseq test_subclassinit test_subprocess test_sundry test_super test_support test_symtable test_syntax test_sys test_sys_setprofile test_sys_settrace test_sysconfig test_syslog test_tabnanny test_tarfile test_tempfile test_termios test_textwrap test_thread test_thread_local_bytecode test_threadedtempfile test_threading test_threading_local test_threadsignals test_time test_timeit test_timeout test_tokenize test_tomllib test_tools test_trace test_traceback test_tracemalloc test_tstring test_tty test_tuple test_turtle test_type_aliases test_type_annotations test_type_cache test_type_comments test_type_params test_typechecks test_types test_typing test_ucn test_unary test_unicode_file test_unicode_file_functions test_unicode_identifiers test_unicodedata test_unittest test_univnewlines test_unpack test_unpack_ex test_unparse test_urllib test_urllib2 test_urllib2_localnet test_urllib2net test_urllib_response test_urllibnet test_urlparse test_userdict test_userlist test_userstring test_utf8_mode test_utf8source test_uuid test_venv test_wait3 test_wait4 test_wave test_weakref test_weakset test_webbrowser test_winapi test_winconsoleio test_winreg test_winsound test_with test_wmi test_wsgiref test_xml_dom_minicompat test_xml_dom_xmlbuilder test_xml_etree test_xml_etree_c test_xmlrpc test_xpickle test_xxlimited test_xxtestfuzz test_yield_from test_zipapp test_zipfile test_zipfile64 test_zipimport test_zipimport_support test_zlib test_zoneinfo test_zstd

[x] lib: cpython/Lib/email
[ ] test: cpython/Lib/test/test_email (TODO: 8)

dependencies:

email

dependent tests: (54 tests)

[x] lib: cpython/Lib/inspect.py
[ ] test: cpython/Lib/test/test_inspect (TODO: 30)

dependencies:

inspect

dependent tests: (97 tests)

[x] lib: cpython/Lib/pickle.py
[ ] lib: cpython/Lib/_compat_pickle.py
[x] test: cpython/Lib/test/picklecommon.py
[ ] test: cpython/Lib/test/test_pickle.py (TODO: 19)
[ ] test: cpython/Lib/test/test_picklebuffer.py (TODO: 12)
[ ] test: cpython/Lib/test/test_pickletools.py (TODO: 8)
[x] test: cpython/Lib/test/test_xpickle.py
[x] test: cpython/Lib/test/xpickle_worker.py

dependencies:

pickle

dependent tests: (102 tests)

pickle: test_annotationlib test_argparse test_array test_ast test_asyncio test_bool test_builtin test_bytes test_bz2 test_codecs test_collections test_concurrent_futures test_configparser test_coroutines test_csv test_ctypes test_decimal test_defaultdict test_deque test_descr test_dict test_dictviews test_email test_enum test_enumerate test_exceptions test_fractions test_functools test_generators test_genericalias test_http_cookies test_importlib test_inspect test_io test_ipaddress test_iter test_itertools test_list test_logging test_lzma test_memoryio test_memoryview test_minidom test_opcache test_operator test_ordered_dict test_os test_pathlib test_pickle test_picklebuffer test_pickletools test_platform test_plistlib test_positional_only_arg test_posix test_random test_range test_re test_set test_shelve test_slice test_socket test_statistics test_str test_string test_structseq test_super test_time test_trace test_tuple test_turtle test_type_aliases test_type_params test_types test_typing test_unittest test_uuid test_xml_dom_minicompat test_xml_etree test_xpickle test_zipfile test_zlib test_zoneinfo
- logging: test_asyncio test_concurrent_futures test_hashlib test_pkgutil test_support test_urllib2net
  - asyncio.futures: test_asyncio
  - hashlib: test_hmac test_smtplib test_tarfile test_unicodedata test_urllib2_localnet
  - http.cookiejar: test_http_cookiejar test_urllib2
  - multiprocessing.util: test_asyncio test_compileall test_concurrent_futures
  - venv: test_venv
- tracemalloc: test_tracemalloc

[ ] test: cpython/Lib/test/test_termios.py (TODO: 1)

dependencies:

dependent tests: (8 tests)

[ ] lib: cpython/Lib/collections
[x] lib: cpython/Lib/_collections_abc.py
[x] test: cpython/Lib/test/test_collections.py
[x] test: cpython/Lib/test/test_deque.py (TODO: 2)
[x] test: cpython/Lib/test/test_defaultdict.py
[ ] test: cpython/Lib/test/test_ordered_dict.py (TODO: 5)

dependencies:

collections

dependent tests: (332 tests)

[ ] test: cpython/Lib/test/test_cmd_line.py (TODO: 24)

dependencies:

dependent tests: (no tests depend on cmd_line)

[ ] lib: cpython/Lib/asyncio
[ ] test: cpython/Lib/test/test_asyncio (TODO: 31)

dependencies:

asyncio

dependent tests: (7 tests)

asyncio: test_asyncio test_external_inspection test_inspect test_logging test_os test_pdb test_unittest

[x] test: cpython/Lib/test/test_list.py (TODO: 3)
[x] test: cpython/Lib/test/test_listcomps.py
[ ] test: cpython/Lib/test/test_userlist.py (TODO: 1)

dependencies:

dependent tests: (no tests depend on list)

[ ] test: cpython/Lib/test/test_sys.py (TODO: 7)
[x] test: cpython/Lib/test/test_syslog.py (TODO: 1)
[x] test: cpython/Lib/test/test_sys_setprofile.py (TODO: 2)
[x] test: cpython/Lib/test/test_sys_settrace.py (TODO: 168)
[x] test: cpython/Lib/test/test_audit.py (TODO: 14)
[x] test: cpython/Lib/test/audit-tests.py

dependencies:

dependent tests: (241 tests)

sys: regrtestdata test___all__ test__colorize test__locale test__osx_support test_android test_annotationlib test_argparse test_array test_asdl_parser test_ast test_asyncio test_audit test_bdb test_bigaddrspace test_bigmem test_bisect test_buffer test_builtin test_bytes test_bz2 test_c_locale_coercion test_calendar test_class test_clinic test_cmath test_cmd test_cmd_line test_cmd_line_script test_code test_code_module test_codeccallbacks test_codecs test_collections test_compile test_compileall test_complex test_concurrent_futures test_context test_contextlib test_coroutines test_cprofile test_csv test_ctypes test_datetime test_dbm test_dbm_sqlite3 test_decimal test_descr test_dict test_difflib test_dis test_doctest test_doctest2 test_docxmlrpc test_dtrace test_dynamic test_dynamicclassattribute test_email test_embed test_ensurepip test_enum test_enumerate test_eof test_except_star test_exceptions test_external_inspection test_faulthandler test_fcntl test_file test_file_eintr test_fileinput test_fileio test_float test_fork1 test_format test_fractions test_frame test_frozen test_functools test_future_stmt test_gc test_generated_cases test_generators test_genericpath test_genexps test_getopt test_glob test_grammar test_gzip test_hash test_hashlib test_http_cookiejar test_httpservers test_importlib test_inspect test_int test_io test_ioctl test_iter test_itertools test_json test_largefile test_launcher test_list test_listcomps test_locale test_logging test_long test_lzma test_mailbox test_marshal test_math test_memoryio test_memoryview test_metaclass test_mimetypes test_mmap test_monitoring test_msvcrt test_multibytecodec test_multiprocessing_forkserver test_multiprocessing_main_handling test_multiprocessing_spawn test_netrc test_ntpath test_numeric_tower test_operator test_optparse test_ordered_dict test_os test_osx_env test_pathlib test_patma test_pdb test_peepholer test_perfmaps test_pickle test_pkg test_pkgutil test_platform test_plistlib test_popen test_posix test_posixpath test_print test_profile test_property test_pty test_pwd test_py_compile test_pyclbr test_pydoc test_pyexpat test_pyrepl test_quopri test_raise test_range test_re test_regrtest test_repl test_reprlib test_resource test_runpy test_sax test_scope test_script_helper test_select test_selectors test_shutil test_signal test_site test_slice test_smtplib test_socket test_sqlite3 test_ssl test_stable_abi_ctypes test_stat test_statistics test_str test_strftime test_string_literals test_strptime test_strtod test_struct test_subprocess test_support test_sys test_sys_setprofile test_sys_settrace test_sysconfig test_syslog test_tarfile test_tempfile test_termios test_threading test_threading_local test_threadsignals test_time test_timeit test_tomllib test_tools test_trace test_traceback test_tracemalloc test_tuple test_type_cache test_type_comments test_types test_typing test_unicode_file test_unicode_file_functions test_unicodedata test_unittest test_univnewlines test_urllib test_urllib2 test_urllib2net test_urlparse test_utf8_mode test_uuid test_venv test_wait3 test_wait4 test_wave test_weakref test_webbrowser test_winconsoleio test_winreg test_with test_wsgiref test_xml_etree test_xmlrpc test_xpickle test_zipapp test_zipfile test_zipfile64 test_zipimport test_zipimport_support test_zlib

[ ] test: cpython/Lib/test/test_monitoring.py (TODO: 5)

dependencies:

dependent tests: (no tests depend on monitoring)

[x] lib: cpython/Lib/pty.py
[ ] test: cpython/Lib/test/test_pty.py (TODO: 3)

dependencies:

pty

dependent tests: (4 tests)

pty: test_builtin test_pty test_pyrepl test_repl

[ ] lib: cpython/Lib/http
[ ] test: cpython/Lib/test/test_httplib.py (TODO: 2)
[x] test: cpython/Lib/test/test_http_cookiejar.py
[x] test: cpython/Lib/test/test_http_cookies.py (TODO: 1)
[ ] test: cpython/Lib/test/test_httpservers.py (TODO: 1)

dependencies:

http (native: binascii, collections.abc, email.message, email.parser, email.utils, errno, http.client, itertools, pwd, select, sys, time, urllib.parse, urllib.request)
- logging, warnings
- argparse, base64, calendar, contextlib, copy, datetime, enum, html, io, mimetypes, os, posixpath, re, shutil, socket, socketserver, ssl, string, subprocess, threading, traceback, types

dependent tests: (51 tests)

http: test_docxmlrpc test_genericalias test_hashlib test_http_cookiejar test_http_cookies test_httplib test_httpservers test_logging test_robotparser test_ssl test_ucn test_unicodedata test_urllib test_urllib2 test_urllib2_localnet test_wsgiref test_xml_dom_xmlbuilder test_xmlrpc
- logging.handlers: test_concurrent_futures test_pkgutil
- pydoc: test_enum test_pydoc
  - pdb: test_pdb
- urllib.request: test_pathlib test_sax test_site test_urllib2net test_urllibnet
  - pathlib: test_ast test_dbm_sqlite3 test_ensurepip test_importlib test_json test_launcher test_os test_pathlib test_peg_generator test_pyrepl test_runpy test_tarfile test_tempfile test_tomllib test_tools test_traceback test_unparse test_venv test_winapi test_zipapp test_zipfile test_zoneinfo test_zstd

[x] lib: cpython/Lib/importlib
[ ] test: cpython/Lib/test/test_importlib (TODO: 13)

dependencies:

importlib

dependent tests: (128 tests)

[ ] test: cpython/Lib/test/test_mmap.py (TODO: 25)

dependencies:

dependent tests: (2 tests)

mmap: test_os
- multiprocessing.shared_memory: test_genericalias

[ ] test: cpython/Lib/test/test_bytes.py (TODO: 18)

dependencies:

dependent tests: (no tests depend on bytes)

[x] lib: cpython/Lib/lzma.py
[x] test: cpython/Lib/test/test_lzma.py (TODO: 10)

dependencies:

lzma

dependent tests: (102 tests)

[x] test: cpython/Lib/test/test_print.py (TODO: 6)

dependencies:

dependent tests: (no tests depend on print)

[x] test: cpython/Lib/test/test_builtin.py (TODO: 15)

dependencies:

dependent tests: (no tests depend on builtin)

[x] lib: cpython/Lib/re
[x] lib: cpython/Lib/sre_compile.py
[x] lib: cpython/Lib/sre_constants.py
[x] lib: cpython/Lib/sre_parse.py
[ ] test: cpython/Lib/test/test_re.py (TODO: 7)
[x] test: cpython/Lib/test/re_tests.py

dependencies:

re

dependent tests: (82 tests)

re: test_android test_ast test_asyncio test_binascii test_builtin test_bytes test_clinic test_cmd_line test_ctypes test_dict test_dis test_docxmlrpc test_dtrace test_email test_embed test_faulthandler test_filecmp test_fileinput test_fnmatch test_format test_frame test_fstring test_functools test_future_stmt test_generated_cases test_genericalias test_glob test_hashlib test_http_cookiejar test_httplib test_httpservers test_imaplib test_importlib test_inspect test_ipaddress test_launcher test_logging test_mailbox test_mmap test_optparse test_ordered_dict test_platform test_pprint test_pydoc test_pyexpat test_pyrepl test_re test_regrtest test_runpy test_set test_site test_smtplib test_socket test_ssl test_strftime test_string test_strptime test_strtod test_structseq test_symtable test_syntax test_sys test_sysconfig test_tarfile test_tempfile test_tokenize test_tools test_traceback test_turtle test_typing test_unittest test_unparse test_venv test_webbrowser test_winapi test_with test_wsgiref test_xmlrpc test_zipfile test_zipimport test_zoneinfo test_zstd

[x] test: cpython/Lib/test/test_descr.py (TODO: 31)
[ ] test: cpython/Lib/test/test_descrtut.py (TODO: 2)

dependencies:

dependent tests: (no tests depend on descr)

[ ] lib: cpython/Lib/test/libregrtest

dependencies:

regrtest (native: _abc, _overlapped, _thread, _winapi, builtins, cmdline, collections.abc, faulthandler, filter, findtests, gc, itertools, logger, math, msvcrt, os.path, parallel_case, pgo, refleak, resource, result, results, run_workers, runtests, save_env, setup, single, sys, termios, testresult, time, tsan, utils, win_utils, winreg, worker, xml.etree, xml.etree.ElementTree)
- libregrtest
- platform (native: _wmi, itertools, java.lang, sys, vms_lib, winreg)
- sysconfig (native: _sysconfig, _winapi, importlib.machinery, importlib.util, os.path, sys)
- json, pickle, unittest, warnings
- _colorize, argparse, contextlib, copy, copyreg, dataclasses, datetime, doctest, fnmatch, functools, glob, importlib, inspect, io, linecache, locale, operator, os, queue, random, re, shlex, shutil, signal, stat, struct, subprocess, tempfile, textwrap, threading, trace, traceback, typing, weakref, zipimport

dependent tests: (no tests depend on regrtest)

[ ] test: cpython/Lib/test/test_posix.py (TODO: 5)

dependencies:

dependent tests: (102 tests)

[x] lib: cpython/Lib/trace.py
[x] test: cpython/Lib/test/test_trace.py (TODO: 16)

dependencies:

trace

dependent tests: (1 tests)

trace: test_trace

[x] test: cpython/Lib/test/test_memoryview.py (TODO: 1)

dependencies:

dependent tests: (no tests depend on memoryview)

[x] lib: cpython/Lib/hashlib.py
[x] test: cpython/Lib/test/test_hashlib.py (TODO: 7)

dependencies:

hashlib

dependent tests: (146 tests)

[x] test: cpython/Lib/test/test_context.py (TODO: 7)

dependencies:

dependent tests: (11 tests)
- [ ] multiprocessing: test_asyncio test_compileall test_concurrent_futures test_fcntl test_genericalias test_logging test_memoryview test_multiprocessing_main_handling test_re test_socket
- [ ] concurrent.futures.process: test_concurrent_futures

[x] lib: cpython/Lib/zipfile
[x] test: cpython/Lib/test/test_zipfile64.py

dependencies:

zipfile

dependent tests: (99 tests)

[x] test: cpython/Lib/test/test_winconsoleio.py (TODO: 1)

dependencies:

dependent tests: (no tests depend on winconsoleio)

[x] test: cpython/Lib/test/test_range.py (TODO: 3)

dependencies:

dependent tests: (no tests depend on range)

[x] test: cpython/Lib/test/test_resource.py (TODO: 3)

dependencies:

dependent tests: (4 tests)

resource: test_os test_selectors test_subprocess test_threading

[x] lib: cpython/Lib/types.py
[ ] test: cpython/Lib/test/test_types.py (TODO: 4)

dependencies:

types

dependent tests: (57 tests)

types: test_annotationlib test_ast test_asyncgen test_asyncio test_builtin test_call test_code test_collections test_compile test_compiler_assemble test_coroutines test_descr test_dis test_doctest test_dtrace test_dynamicclassattribute test_email test_enum test_exception_group test_fstring test_funcattrs test_generators test_genericalias test_global test_hmac test_importlib test_inspect test_listcomps test_marshal test_monitoring test_opcache test_optimizer test_os test_pdb test_positional_only_arg test_pprint test_pyclbr test_pydoc test_raise test_rlcompleter test_string test_subclassinit test_subprocess test_tempfile test_threading test_trace test_traceback test_type_aliases test_type_annotations test_type_params test_types test_typing test_unittest test_userdict test_xml_etree test_xml_etree_c test_xxlimited

[ ] lib: cpython/Lib/concurrent
[ ] test: cpython/Lib/test/test_concurrent_futures (TODO: 4)
[ ] test: cpython/Lib/test/test_interpreters
[ ] test: cpython/Lib/test/test__interpreters.py
[ ] test: cpython/Lib/test/test__interpchannels.py
[ ] test: cpython/Lib/test/test_crossinterp.py

dependencies:

concurrent (native: _crossinterp, _interpqueues, _interpreters, _queues, concurrent.futures, concurrent.futures._base, interpreter, itertools, multiprocessing.connection, multiprocessing.queues, multiprocessing.synchronize, process, sys, thread, time)
- collections, logging, multiprocessing, pickle
- functools, os, queue, threading, traceback, types, weakref

dependent tests: (17 tests)

concurrent: test_asyncio test_compileall test_concurrent_futures test_context test_genericalias test_inspect test_struct test_sys test_threading test_types test_wmi
- asyncio: test_asyncio test_external_inspection test_logging test_os test_pdb test_unittest

[x] lib: cpython/Lib/pydoc.py
[x] lib: cpython/Lib/pydoc_data
[ ] test: cpython/Lib/test/test_pydoc (TODO: 31)

dependencies:

pydoc

dependent tests: (5 tests)

pydoc: test_enum test_pydoc
- pdb: test_pdb
- xmlrpc.server: test_docxmlrpc test_xmlrpc

[ ] test: cpython/Lib/test/test_syntax.py (TODO: 64)

dependencies:

dependent tests: (no tests depend on syntax)

[x] lib: cpython/Lib/pyclbr.py
[ ] test: cpython/Lib/test/test_pyclbr.py (TODO: 1)

dependencies:

pyclbr

dependent tests: (1 tests)

pyclbr: test_pyclbr

[ ] lib: cpython/Lib/json
[ ] test: cpython/Lib/test/test_json (TODO: 9)

dependencies:

json

dependent tests: (13 tests)

json: test_embed test_logging test_plistlib test_pyrepl test_subprocess test_sysconfig test_tomllib test_tools test_traceback test_zoneinfo
- importlib.metadata: test_importlib
- multiprocessing.resource_tracker: test_concurrent_futures
- pdb: test_pdb

[x] test: cpython/Lib/test/test_super.py (TODO: 2)

dependencies:

dependent tests: (no tests depend on super)

[ ] lib: cpython/Lib/logging
[ ] test: cpython/Lib/test/test_logging.py (TODO: 4)

dependencies:

logging

dependent tests: (90 tests)

[x] lib: cpython/Lib/struct.py
[x] test: cpython/Lib/test/test_struct.py (TODO: 3)

dependencies:

struct

dependent tests: (179 tests)

[x] lib: cpython/Lib/subprocess.py
[x] test: cpython/Lib/test/test_subprocess.py (TODO: 3)

dependencies:

subprocess

dependent tests: (87 tests)

Legend:

[+] path exists in CPython
[x] up-to-date, [ ] outdated

codspeed · 2026-08-30T21:12:21Z

Merging this PR will not alter performance

✅ 36 untouched benchmarks

_{Comparing moreal:_collections-ordered-dict (d137278) with main (4bd9545)}

moreal · 2026-09-22T09:00:27Z

It may be replaced with #8780

youknowone · 2026-09-22T09:15:10Z

@moreal hey I missed this is revised. do you want to finish this?

moreal · 2026-09-22T10:58:08Z

hey I missed this is revised. do you want to finish this?

@youknowone No, I just remembered a PR I opened a while back and then closed. Since I don't have no relevant context right now, I think it would be best for you—having just opened the PR—to see it through to completion.

Extracted from RustPython#6799: native OrderedDict as a dict subclass, iterator mutation tracking, and mapping-view set operations.

* Implement _collections.OrderedDict Extracted from #6799: native OrderedDict as a dict subclass, iterator mutation tracking, and mapping-view set operations. * Add OrderedDict, warnings source lines, and socket sendmsg Implement _collections.OrderedDict as a dict subclass with a linked list of insertion-order nodes. Pack struct F/D as native float/double complex pairs, and report unexpected __replace__ field names as a list repr. Register encodings.latin_1 at startup. Reject NUL in input() prompts. Copy non-exact type dicts in mapping order. Fetch warning source lines through _bless_my_loader and unicode splitlines. Keep the last warnings.filters list after deletion. Snapshot sendmsg sequences before converting buffers, parse ancillary ints with __index__, and dispatch AF_CAN by protocol. Store sys.trace and sys.profile on each ThreadSlot so _settraceallthreads/_setprofileallthreads are visible to sys.gettrace/getprofile on other threads. Use <frozen importlib._bootstrap> as frozen importlib co_filename. Keep HEAPTYPE socket objects GC-tracked. Assisted-by: Grok:grok-4.6 * Load marshal via readinto and dump sets in dumps order marshal.load fills a scratch buffer with readinto on a contiguous writable memoryview, and rejects a returned length other than the requested size. set and frozenset dumps write elements in sorted(v, key=marshal.dumps) order. Assisted-by: Grok:grok-4.6 * Add classmethod_descriptor and ABC IS_ABSTRACT flags Give METH_CLASS methods a distinct classmethod_descriptor type. Store Py_TPFLAGS_IS_ABSTRACT from __abstractmethods__ and look up that attribute only in the type's own dict. Expose defaultdict.default_factory as a member descriptor. Inherit bool's unused number slots from int. Mark set and frozenset __contains__ as METH_COEXIST. Parse classmethod, staticmethod, object.__new__, and heap type text signatures. Register interactive source in linecache. Assisted-by: Grok:grok-4.6 * address review: odict reuse, descr call, new wrapper Reuse odict node slots and walk the live list in next_after. Require both | operands to be dicts. Drop the odict iterator on GC clear. Bind classmethod descriptors through descr_get and update IS_ABSTRACT under the type lock. Give odict keys and items sq_contains. Walk tp_new_wrapper past new_wrapper so HEAPTYPE socket subclasses can call socket.__new__. Split FreeBSD Bluetooth protocol constants from Linux values. Assisted-by: Grok:grok-4.6 * Represent chflags bits with bitflagset Assisted-by: Grok:grok-4.6 * Represent access and mode bits with bitflagset Assisted-by: Grok:grok-4.6 * Continue unfinished REPL suites as incomplete input Assisted-by: Grok:grok-4.6 * Add pickle and os.stat inspect signatures Give _pickle.Pickler the clinic constructor text signature and accept fix_imports and buffer_callback as positional-or-keyword. Allow #[pyfunction(text_signature)] and use it so os.stat reports (path, *, dir_fd=None, follow_symlinks=True). Uncomment import _pickle and drop the pickle inspect expectedFailures. Assisted-by: Grok:grok-4.6 * Add Unpickler, dump/load, and lstat signatures Give _pickle Unpickler, dump, dumps, load, and loads clinic text signatures, and os.lstat (path, *, dir_fd=None). Assisted-by: Grok:grok-4.6 * Complete OrderedDict with insertion-order links Move the native OrderedDict into ordered_dict.rs and track order with a linked list of nodes, keeping mapping-view set operations. Assisted-by: Grok:grok-4.6 * address CI: stat casts, HCI_DATA_DIR, passing xfails Compare stat permission bits as Mode so Linux clippy does not flag a u32-to-u32 cast. Export HCI_DATA_DIR with the Bluetooth socket option values. Drop expectedFailure from tests that now pass. Assisted-by: Grok:grok-4.6 * Fix wasm teardown deadlock and bluetooth constants Assisted-by: Grok:grok-4.6 * Clear process-wide eval breaker bits in STW test Assisted-by: Grok:grok-4.6 * Drop exclusive-held panic that tripped wasm clippy Assisted-by: Grok:grok-4.6 * Fix OrderedDict contains and export Windows BDADDR Assisted-by: Grok:grok-4.6 * Add cmp_to_key and hash-once LRU cache _functools.cmp_to_key now returns KeyWrapper. LRU lookups store the key hash on _lru_list_elem so __hash__ is not called again on hits or eviction. Assisted-by: Grok:grok-4.6 * Allow subclass keywords on list, tuple, and float list.__init__ rejects keywords only when tp_new is still list's. tuple/float.__new__ reject them only when tp_init is still the base's. Assisted-by: Grok:grok-4.6 * Fix CI lint, test re-export, and structseq members Drop the duplicate clear_eval_breaker_for_test re-export. Format structseq imports. Expose struct sequence fields as readonly members so assignment raises "readonly attribute". Assisted-by: Grok:grok-4.6 * Allow subclass keywords on itertools and filter Positional-only constructors ignore extra keywords when a subclass has replaced tp_init, matching list/tuple/float. Assisted-by: Grok:grok-4.6 * Remove text_signature derive parameter Drop the string override on #[pyfunction] and #[pyclass]. Signatures are generated from the Rust parameter list only. Restore inspect expectedFailures that depended on the override. Assisted-by: Grok:grok-4.6 * Rename set contains_method to __contains__ Keep a borrowed contains helper for slots and C-API. The coexist pymethod is named __contains__. Assisted-by: Grok:grok-4.6 * Use MonitoringEvent instead of EVENT_* aliases Drop the unused MonitoringEvents bitflags and the EVENT_PY_START style mask constants. Call sites use the enum and .mask(). Assisted-by: Grok:grok-4.6 * Store warnings filters as PyListRef The list already serializes its elements. Drop the extra mutex around the cached list pointer. Assisted-by: Grok:grok-4.6 * Re-export clear_eval_breaker_for_test after rebase Keep the STW test helper visible without bringing back stop_bit_set. Assisted-by: Grok:grok-4.6 * Fix groupby reentrancy and islice arguments Give _grouper its own tgtkey and take currvalue after the key comparison. Accept __index__ on islice bounds, reject step 0, and drain the source up to stop. Assisted-by: Grok:grok-4.6 * SETREF warnings filters, onceregistry, and defaultaction Keep the last list, dict, or str after the module attributes are deleted by swapping the interpreter cache pointer. Do not store a None fallback for _warnings_context. Assisted-by: Grok:grok-4.6 * Iterate OrderedDict inner dict via next_entry &PyDict is not an iterator after the borrowed-ref signature change. Assisted-by: Grok:grok-4.6 * Remove expectedFailure from testBluetoothConstants Linux now exports BTPROTO_HCI and the rest of the set. Assisted-by: Grok:grok-4.6 * Borrow get_filter arguments as PyObject Match the warn_explicit call site that passes borrowed handles after the internal-helper borrow change. Assisted-by: Grok:grok-4.6 * Fix bool slots and SemHandle safety docs Leave unused bool number slots unset so inspect reports __add__ on int. Document SemHandle::from_raw safety. Assisted-by: Grok:grok-4.6 * Keep sendmsg errors and drop duplicate linecache Replace sendmsg iterable TypeError only. Register REPL source in linecache once per compiled input. Assisted-by: Grok:grok-4.6 * Nest REPL parse or-patterns for clippy Assisted-by: Grok:grok-4.6 * Mark pydoc os.stat signature test expectedFailure Assisted-by: Grok:grok-4.6 --------- Co-authored-by: Lee Dogeon <dev.moreal@gmail.com>

youknowone reviewed Jan 19, 2026

View reviewed changes

moreal added 8 commits August 30, 2026 21:57

Implement _collections.OrderedDict

aad9111

Assisted-by: Codex:gpt-5.6-sol

Address OrderedDict review feedback

6c9d550

Assisted-by: Codex:gpt-5.6-sol

Stabilize ordered dictionary mutations

9faf1d4

Keep order-changing operations compact and track structural mutations for atomic OrderedDict iteration checks. Assisted-by: Codex:gpt-5.6-sol

Fix dict unions and mapping view set operations

f8f20d6

Preserve ordinary dict-subclass unions and implement direction-aware set operations for dict and OrderedDict item views. Assisted-by: Codex:gpt-5.6-sol

Honor OrderedDict subclass and pickle protocols

9f09b13

Route mutating operations through subclass hooks, preserve recursive pickle behavior, support __missing__, and make comparison and copy mutation-safe. Assisted-by: Codex:gpt-5.6-sol

Complete OrderedDict view and iterator compatibility

860f4ed

Add set-like mapping views, ABC registration, GC traversal, mutation-safe iteration, and iterator pickling. Assisted-by: Codex:gpt-5.6-sol

Enable passing OrderedDict regression tests

a5bbb3a

Remove expected-failure markers for mutation detection, copy safety, and iterator pickling now covered by the native implementation. Assisted-by: Codex:gpt-5.6-sol

Remove redundant recursive pickle test override

a614356

Let the inherited OrderedDict test cover recursive pickling now that the native implementation passes it. Assisted-by: Codex:gpt-5.6-sol

moreal force-pushed the _collections-ordered-dict branch from e4b1793 to d137278 Compare August 30, 2026 21:00

youknowone force-pushed the main branch from d1c4925 to 3191eca Compare September 16, 2026 17:13

youknowone force-pushed the _collections-ordered-dict branch from d137278 to a614356 Compare September 16, 2026 17:18

moreal closed this Sep 22, 2026

youknowone reopened this Sep 22, 2026

youknowone pushed a commit to youknowone/RustPython that referenced this pull request Sep 22, 2026

Implement _collections.OrderedDict

2eeca8c

Extracted from RustPython#6799: native OrderedDict as a dict subclass, iterator mutation tracking, and mapping-view set operations.

youknowone mentioned this pull request Sep 22, 2026

Add OrderedDict, marshal, inspect, and chflags bitflagset #8780

Merged

youknowone pushed a commit to youknowone/RustPython that referenced this pull request Sep 22, 2026

Implement _collections.OrderedDict

39e6f99

Extracted from RustPython#6799: native OrderedDict as a dict subclass, iterator mutation tracking, and mapping-view set operations.

youknowone pushed a commit to youknowone/RustPython that referenced this pull request Sep 22, 2026

Implement _collections.OrderedDict

bf7b7c0

Extracted from RustPython#6799: native OrderedDict as a dict subclass, iterator mutation tracking, and mapping-view set operations.

youknowone pushed a commit to youknowone/RustPython that referenced this pull request Sep 23, 2026

Implement _collections.OrderedDict

fcb1e03

Extracted from RustPython#6799: native OrderedDict as a dict subclass, iterator mutation tracking, and mapping-view set operations.

youknowone pushed a commit to youknowone/RustPython that referenced this pull request Sep 23, 2026

Implement _collections.OrderedDict

4509a88

Extracted from RustPython#6799: native OrderedDict as a dict subclass, iterator mutation tracking, and mapping-view set operations.

youknowone pushed a commit to youknowone/RustPython that referenced this pull request Sep 23, 2026

Implement _collections.OrderedDict

e9e8847

Extracted from RustPython#6799: native OrderedDict as a dict subclass, iterator mutation tracking, and mapping-view set operations.

youknowone pushed a commit to youknowone/RustPython that referenced this pull request Sep 23, 2026

Implement _collections.OrderedDict

e657f99

Extracted from RustPython#6799: native OrderedDict as a dict subclass, iterator mutation tracking, and mapping-view set operations.

youknowone pushed a commit to youknowone/RustPython that referenced this pull request Sep 24, 2026

Implement _collections.OrderedDict

67a137e

Extracted from RustPython#6799: native OrderedDict as a dict subclass, iterator mutation tracking, and mapping-view set operations.

youknowone closed this in #8780 Sep 24, 2026

Navigation Menu

Repository navigation

Implement `_collections.OrderedDict` - #6799

Implement `_collections.OrderedDict`#6799
moreal wants to merge 8 commits into
RustPython:mainfrom
moreal:_collections-ordered-dict

moreal commented Jan 19, 2026

Uh oh!

coderabbitai Bot commented Jan 19, 2026 •

edited

Loading

Draft PR not reviewed

Uh oh!

youknowone Jan 19, 2026

Uh oh!

youknowone Jan 19, 2026

Uh oh!

github-actions Bot commented Aug 30, 2026 •

edited

Loading

Uh oh!

codspeed Bot commented Aug 30, 2026

Uh oh!

moreal commented Sep 22, 2026

Uh oh!

youknowone commented Sep 22, 2026 •

edited

Loading

Uh oh!

moreal commented Sep 22, 2026

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants

		if other.class().is(vm.ctx.types.dict_type)
		&& let Ok(other) = other.downcast::<PyDict>()

Conversation

moreal commented Jan 19, 2026

Uh oh!

coderabbitai Bot commented Jan 19, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Draft PR not reviewed

Uh oh!

youknowone Jan 19, 2026

Choose a reason for hiding this comment

Uh oh!

youknowone Jan 19, 2026

Choose a reason for hiding this comment

Uh oh!

github-actions Bot commented Aug 30, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

📦 Library Dependencies

Uh oh!

codspeed Bot commented Aug 30, 2026

Merging this PR will not alter performance

Uh oh!

moreal commented Sep 22, 2026

Uh oh!

youknowone commented Sep 22, 2026 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Uh oh!

moreal commented Sep 22, 2026

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

2 participants

coderabbitai Bot commented Jan 19, 2026 •

edited

Loading

github-actions Bot commented Aug 30, 2026 •

edited

Loading

youknowone commented Sep 22, 2026 •

edited

Loading