Changes between Initial Version and Version 6 of Ticket #6484


Ignore:
Timestamp:
04/27/15 17:27:17 (7 years ago)
Author:
nthiery
Comment:

New commits:

​32d5cea6484: implementation of sage.combinat.ranker.rank_from_list to be constant time

Legend:

Unmodified
Added
Removed
Modified

  • Ticket #6484

    • Property Status changed from new to needs_review
    • Property Milestone changed from sage-5.11 to sage-6.4
    • Property Branch changed from to u/nthiery/sage_combinat_ranker_improvements
    • Property Report Upstream changed from to N/A
    • Property Commit changed from to 32d5cea664e153895d663b5913e45d03b8c0a305

  • Ticket #6484 – Description

    initial v6  
    55    }}}
    66
    7     f uses list.index, and is therefore O(n). This should be made O(1) with a hash table.
     7    f uses ``list.index``, and is therefore `O(n)`. This should be made `O(1)` with a hash table.
    88
    9  - The rank / unrank objects produced by this library should be picklable.
     9Further potential improvement (for a later ticket?):
    1010
    11  - ...?
     11- make the rank / unrank objects produced by this library picklable.
    1212
    13 patch under construction on the sage-combinat patch server.