#7656: Bitset tricks
---------------------------+------------------------------------------------
Reporter: jason | Owner: tbd
Type: enhancement | Status: new
Priority: minor | Milestone: sage-wishlist
Component: misc | Keywords:
Author: | Upstream: N/A
Reviewer: | Merged:
Work_issues: |
---------------------------+------------------------------------------------
Description changed by mvngu:
Old description:
> There are some extra tricks in here: http://www.jjj.de/fxt/#fxtbook
>
> in the first chapter for doing bitset operations that ought to be applied
> to our Bitset class. For example, there is a trick that allows you to
> count the number of bits in log time instead of linear time.
>
> More bitset tricks can be found at:
>
> * [http://aggregate.org/MAGIC/ The Aggregate Magic Algorithms] by Hank
> Dietz
> * [http://graphics.stanford.edu/~seander/bithacks.html Bit Twiddling
> Hacks] by Sean Eron Anderson
> * [http://bits.stephan-brumme.com All The Twiddled Bits] by Stephan
> Brumme
>
> The project on this ticket can be divided up into the following sub-
> projects:
>
> * #10093 clean up documentation of sage/misc/bitset.pyx
> * #10245 clean up documentation of sage/misc/bitset.pxi
New description:
There are some extra tricks in here: http://www.jjj.de/fxt/#fxtbook
in the first chapter for doing bitset operations that ought to be applied
to our Bitset class. For example, there is a trick that allows you to
count the number of bits in log time instead of linear time.
More bitset tricks can be found at:
* [http://aggregate.org/MAGIC/ The Aggregate Magic Algorithms] by Hank
Dietz
* [http://graphics.stanford.edu/~seander/bithacks.html Bit Twiddling
Hacks] by Sean Eron Anderson
* [http://bits.stephan-brumme.com All The Twiddled Bits] by Stephan
Brumme
The project on this ticket can be divided up into the following sub-
projects:
1. #10093 clean up documentation of sage/misc/bitset.pyx
1. #10269 clean up documentation of sage/misc/bitset_pxd.pxi
1. #10245 clean up documentation of sage/misc/bitset.pxi
--
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7656#comment:5>
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 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.
