#13917: IndependentSets class
---------------------------------+------------------------------------------
Reporter: ncohen | Owner: jason, ncohen, rlm
Type: enhancement | Status: needs_info
Priority: major | Milestone: sage-5.10
Component: graph theory | Resolution:
Keywords: | Work issues:
Report Upstream: N/A | Reviewers: ahmorales
Authors: Nathann Cohen | Merged in:
Dependencies: #14589 | Stopgaps:
---------------------------------+------------------------------------------
Comment (by ncohen):
Yo !
> I see why now. I thought that a bitset was a "unsigned long *" but it is
a struct that contains it. is nothing more than an "unsigned long *". I
would prefer if you move your function and make it takes bitset_s (=
bitset_t *) as input.
I really need a function that takes `unsigned long *` as input, because
this is what the binary matrices store. Inside of a bitset structure,
there is also a `.bits` field that is of type `unsigned long *`, but if I
want to convert my `unsigned long *` to a bitset, then I need either to
allocate a new array or to mess with a bitset data structure before
calling the new version of the function that would take bitsets as input.
And it looks like a waste of time.
I really need a function that takes `unsigned long *` as input.
> - You do not want to do the change, then mention, just next to the
example, that this is not necessarily a good idea
I can do it. I don't mind.
> - add a special filter according to the number of vertices (it is
straightforward to add constants min_num_verts and max_num_verts within
your iterator)
I hope that this will not change the speed of the computations, though.
> Your computer is better than mine ;-) What sage version are you running
?
Sage-5.10.rc0. But I don't see why mine would not see a segfault that
occurs on yours. Usually, the one who gets the segfaults is right, and the
one who does not get it is just lucky. There may be a problem somewhere.
> I will compile the rc1 and see what I get (I was on 5.10.beta4).
Okayyyyyyy.
Still waiting for your answer before I write the additional patch.
Nathann
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/13917#comment:15>
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.
