A RetroSearch Logo

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Search Query:

Showing content from https://mail.python.org/pipermail/python-dev/2002-October/029230.html below:

[Python-Dev] C3 implementation

[Python-Dev] C3 implementation [Python-Dev] C3 implementationSamuele Pedroni pedronis@bluewin.ch
Sun, 6 Oct 2002 21:02:05 +0200
I have an apparently working implementation of C3 in C.

test_descr/test_descrtut pass apart some tests that involves hierarchies with
MRO order disagreements. In such cases my impl raise TypeError: MRO order
disagreement exceptions.

Some of them it's clear to me how to fix them myself, for others someone should
think about what was the original intention of the test.

I can add some tests about monotonicity etc, with examples from the paper and
the discussion we had here.

Should I submit this as  a patch on SF? at least is a start.

PS:
1. the implementation is worst-case quadratic in the total length of the
superclasses' mros, like the Python one I have presented here or the one used
in Goo. I don't think this has relevance in practice, it's a trade-off versus
even more complicated logic and data structure usage.




RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4