Changes between Version 38 and Version 42 of Ticket #11943


Ignore:
Timestamp:
11/08/11 10:05:08 (8 years ago)
Author:
SimonKing
Comment:

Dead code is removed, ticket description updated.

Apply trac11943_mro_for_all_super_categories_lazy_hook.patch

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #11943 – Description

    v38 v42  
    2020In particular, one needs to be able to `L.pop(0)` quickly, where L is a list. Unfortunately, `L.pop(0)` is slow, even in Cython. I found that, if the lists are not too long, it is best to revert L and do `L.pop()` instead, which is optimized in Cython. See the discussion at [http://groups.google.com/group/sage-support/browse_thread/thread/317aecee64ddab48 sage-devel].
    2121
    22 My plan is:
     22What my patch does:
    2323
    2424 * Provide the C3 algorithm in a new extension module `sage.misc.c3`
     
    2626 * Add a test `_test_category_graph`, asserting that `self.parent_class.mro()` and `self.all_super_categories()` are compatible.
    2727
    28 First tests indicate that the change of order on `C.all_super_categories()` is fine (sage does not crash, and most tests in sage.categories pass. However, one really needs to look at the performance.
    29 
    3028Apply:
    3129