nitlanguage / nit.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(merge: 882fcae b67da8c)
Merge: lib: Enhanced DisjointSet data structure
authorJean Privat <jean@pryen.org>
Mon, 17 Nov 2014 15:54:17 +0000 (10:54 -0500)
committerJean Privat <jean@pryen.org>
Mon, 17 Nov 2014 15:54:17 +0000 (10:54 -0500)
commitd69e0a4798d7651cfb2baa50a765ea40348d4db8
treedc7f9eea874ea2310d258dbd2de2baf03ba26537tree | snapshot
parent882fcae5becc7842e0d8b1f812703ad9f31f1c93commit | diff
parentb67da8c2df63756764b002362a4457ca10cd58d1commit | diff
Merge: lib: Enhanced DisjointSet data structure

It is now possible to retrieve the number of subsets in the partition by
using the 'number_of_subsets' property. It is useful for intsance when
one wants to know if the partition is a singleton, or if is trivial
(every element is alone in its subset).

Pull-Request: #912
Reviewed-by: Jean Privat <jean@pryen.org>
Reviewed-by: Alexis Laferrière <alexis.laf@xymus.net>
Nit language project; an oo programing language and its tool suite.