I definitely agree with you, and my guess from the inactivity on the ticket, they never got around to it. Personally I don't like SetPartition; it makes me think that should be an element of SetPartitions. Would anyone oppose to changing DisjointSet to FindMergeSet or have any other ideas?
Best, Travis On Thursday, December 6, 2012 12:24:39 AM UTC-8, Vincent Delecroix wrote: > > Hi Travis, > > Thanks for the pointer. But I still don't understand why it is not > called SetPartition (with no s). Disjont-set intends to be a *data > structure* and not a mathematical object. My objection is mainly about > the naming convention. > > Best, > Vincent > > 2012/12/6 Travis Scrimshaw <tsc...@ucdavis.edu <javascript:>>: > > Hey Vincent, > > I found this ticket #5039 in which it mentions in the combinat queue > > (although it seems like it got integrated into sage at some point...), > they > > created the data structure known as a disjoint set. From my > understanding (a > > quick browse of source code), the SetPartitions is the list of all set > > partitions of a given set, whereas DisjointSet is a data structure which > > focuses on merging of its sets and getting representatives from each set > > (see disjoint set's wikipedia page). However, this needs a different > name; > > perhaps UnionFindSet or FindMergeSet? Hope that clarifies things. > > > > Best, > > Travis > > > > > > On Wednesday, December 5, 2012 8:44:23 AM UTC-8, Vincent Delecroix > wrote: > >> > >> Hello, > >> > >> I do not understand the purpose of sage.sets.disjoint_set (which > >> moreover has nothing to do with disjoint set) ! As far as I understand > >> it is a duplicate of set partitions with some special features. Am I > >> right ? > >> > >> Best, > >> Vincent > > > > -- > > You received this message because you are subscribed to the Google > Groups > > "sage-combinat-devel" group. > > To view this discussion on the web visit > > https://groups.google.com/d/msg/sage-combinat-devel/-/qFWLQXLHdHEJ. > > To post to this group, send email to > > sage-comb...@googlegroups.com<javascript:>. > > > To unsubscribe from this group, send email to > > sage-combinat-devel+unsubscr...@googlegroups.com <javascript:>. > > For more options, visit this group at > > http://groups.google.com/group/sage-combinat-devel?hl=en. > -- You received this message because you are subscribed to the Google Groups "sage-combinat-devel" group. To view this discussion on the web visit https://groups.google.com/d/msg/sage-combinat-devel/-/JHvEGHDDRbQJ. To post to this group, send email to sage-combinat-devel@googlegroups.com. To unsubscribe from this group, send email to sage-combinat-devel+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/sage-combinat-devel?hl=en.
