Movatterモバイル変換
[0]ホーム
[Python-Dev] C3 implementation
Samuele Pedronipedronis@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 withMRO order disagreements. In such cases my impl raise TypeError: MRO orderdisagreement exceptions.Some of them it's clear to me how to fix them myself, for others someone shouldthink about what was the original intention of the test.I can add some tests about monotonicity etc, with examples from the paper andthe 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 thesuperclasses' mros, like the Python one I have presented here or the one usedin Goo. I don't think this has relevance in practice, it's a trade-off versuseven more complicated logic and data structure usage.
[8]ページ先頭