Changes between Version 36 and Version 38 of Ticket #6637


Ignore:
Timestamp:
05/11/14 07:10:27 (6 years ago)
Author:
slabbe
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #6637

    • Property Reviewers changed from to Travis Scrimshaw
    • Property Authors changed from to Sébastien Labbé
    • Property Branch changed from u/slabbe/6637 to public/ticket/6637
    • Property Commit changed from 766a1b0d7a09c8d9597308592db9543145e61751 to d8b942bf45c05f4df5fe093b0b63ac63e7127db6
  • Ticket #6637 – Description

    v36 v38  
    1717A. For now the code of `SearchForest` is still in `sage/combinat/backtrack.py`. It should be moved in `sage/sets/recursively_enumerated_set.pyx` in a later ticket.
    1818
    19 B. Note that there were some issues with `TransitiveIdeal` and `TransitiveIdealGraded`, namely:
     19B. `TransitiveIdeal` and `TransitiveIealGraded` are used in the code of `sage/combinat`, `sage/categories` and `sage/groups` at least. These should be updated to use `RecursivelyEnumeratedSet in a later ticket for speed improvements and also to avoid issues explained in C below.
     20
     21C. Note that there were some issues with `TransitiveIdeal` and `TransitiveIdealGraded`, namely:
    2022
    2123 - Enumeration of `TransitiveIdeal` is claimed to be depth first search in the top level file `backtrack.py`, but in fact, it is neither breadth first neither depth first. It is what I call a naive search.