#6484: sage.combinat.ranker improvements
---------------------------+------------------------------------------------
Reporter: nthiery | Owner: nthiery
Type: enhancement | Status: new
Priority: major | Milestone: sage-combinat
Component: combinatorics | Keywords: rank, unrank
Reviewer: | Author: nthiery
Merged: |
---------------------------+------------------------------------------------
sage.combinat.ranker needs improvements:
- With:
{{{
sage: f = sage.combinat.ranker.rank_from_list([...])
}}}
f uses list.index, and is therefore O(n). This should be made O(1)
with a hash table.
- The rank / unrank objects produced by this library should be picklable.
- ...?
patch under construction on the sage-combinat patch server.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/6484>
Sage <http://sagemath.org/>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
