On 3/30/13 4:09 PM, Gary McConnell wrote:
So I understand something of what is going on, could you please tell me why the tuple thing is necessary for the "used" set but the vectors are necessary for the "bases": ie why can we not use a vector structure for "used"?
The bases is just a list of lists of vectors, which doesn't require immutability. The used variable is a set (since set membership testing is O(1), but list membership testing is O(n)---a lot slower). A set requires immutability.
Does that help? Thanks, Jason -- You received this message because you are subscribed to the Google Groups "sage-support" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-support+unsubscr...@googlegroups.com. To post to this group, send email to sage-support@googlegroups.com. Visit this group at http://groups.google.com/group/sage-support?hl=en. For more options, visit https://groups.google.com/groups/opt_out.