FR

EN

Homepage Inria website
  • Inria login
  • The Inria's Research Teams produce an annual Activity Report presenting their activities and their results of the year. These reports include the team members, the scientific program, the software developed by the team and the new results of the year. The report also describes the grants, contracts and the activities of dissemination and teaching. Finally, the report gives the list of publications of the year.

  • Legal notice
  • Cookie management
  • Personal data
  • Cookies


Section: New Software and Platforms

Sets

Keyword: Data structures

Functional Description: The sets library allow to manipulate and operate on sets.

Those can be simple sets: + Empty: + Singleton: 'a' + Finite: 'a', 'b' + Integer subset: |[1, 10]| + Reals subset: [1, inf[ Or, they can be cartesian product of sets: + 'a', 'b' x |[0, 10]| x ]-inf, inf[ Or, they can be incomplete unions of sets: + 'a','b' x |[0, 5]| U 'c' x -|[0, 10]|

In particular, every set is hashable. This operation is non-trivial in the case of an incomplete union (equivalent to an orthogonal polyhedron). An extreme vertices representations, corresponding to the state-of-the-art, is used to implement it.

Various operations are available: + Product (Cartesian) + Measure + Partition + Belonging test + Subset test (Proper) + Equality test + Union + Intersection + Exclusion

  • Contact: Alexandre Pere