#14668: Move functions from sage.matroids.bitset_tools to sage.misc
----------------------------------------------------+-----------------------
Reporter: Stefan | Owner: jason
Type: task | Status:
needs_review
Priority: minor | Milestone: sage-5.11
Component: misc | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers:
Authors: Rudi Pendavingh, Stefan van Zwam | Merged in:
Dependencies: | Stopgaps:
----------------------------------------------------+-----------------------
Comment (by dcoudert):
Hello,
I'm giving here some comments that could either be used to improve this
patch or be considered for a future patch.
With path #13352, I tried to speed-up the {{{bitset_len}}} method using
popcount. I have not finalized the patch because the solution I have
proposed is not satisfactory. In particular, it has been suggested to use
the low level {{{__builtin_popcount()}}} method, but my trials were not
successful. Another remark was that GMP has functions like
{{{mpz_popcount()}}} for {{{mpz_t}}}.
In fact, the {{{mpz_t}}} type of GMP is similar to the {{{bitset_s}}} type
we have here, and the {{{bitset_lex_cmp}}} method proposed in this patch
corresponds to the {{{mpz_cmp}}} method of GMP.
Since GMP is optimized for most processors (and used for arbitrary length
numbers in sage), it would be nice to use it here. But may be this is
relevant for (Frozen)Bitset only?
David.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/14668#comment:7>
Sage <http://www.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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac?hl=en.
For more options, visit https://groups.google.com/groups/opt_out.
