Project

General

Profile

Feature #379

Iter for subsets/tuples

Added by John Abbott almost 11 years ago. Updated about 1 month ago.

Status:
Closed
Priority:
Normal
Assignee:
John Abbott
Category:
Data Structures
Target version:
CoCoALib-0.99850
Start date:
19 Jun 2013
Due date:
% Done:

100%

Estimated time:
Spent time:
7.20 h

Description

Add new iters for subsets/tuples.
[JAA see file ShortTerm/oscar.C]

Related issues

Related to CoCoA-5 - Feature #622: New function: RandomSubsetClosed2014-09-12

Related to CoCoALib - Design #1787: Iterator design: compatible with C++STL? Advancing beyond end?In Progress2024-03-07

History

#1 Updated by Anna Maria Bigatti about 10 years ago

  • Target version set to CoCoALib-0.99533 Easter14

#2 Updated by John Abbott about 10 years ago

  • Target version changed from CoCoALib-0.99533 Easter14 to CoCoALib-0.99534 Seoul14

#3 Updated by John Abbott almost 10 years ago

  • Target version changed from CoCoALib-0.99534 Seoul14 to CoCoALib-1.0

#4 Updated by Redmine Admin almost 9 years ago

  • Category set to Data Structures

#5 Updated by John Abbott 4 months ago

  • Status changed from New to In Progress
  • Assignee set to John Abbott
  • Target version changed from CoCoALib-1.0 to CoCoALib-0.99850
  • % Done changed from 0 to 40

I did this some time ago: it is in combinatorics.H.
I think there should be a version which iterates only over subsets of given cardinality: CoCoA-5 can do this, but CoCoALib not.

#6 Updated by John Abbott 4 months ago

  • % Done changed from 40 to 60

I have now added a new ctor SubsetIter(n,k) which iterates over all subsets of cardinality k.

Still do not have an iterator for tuples.

#7 Updated by John Abbott 2 months ago

  • Status changed from In Progress to Feedback
  • % Done changed from 60 to 90

I have now added a first impl of TupleIter following the idea behind SubsetIter, i.e. the tuples are from the set 0,1,...n-1.
Also added an example, and doc.

#8 Updated by John Abbott about 2 months ago

ANNA will test this over the next week :-)

#9 Updated by John Abbott about 1 month ago

ANNA have you tested this?

#10 Updated by John Abbott about 1 month ago

  • Related to Design #1787: Iterator design: compatible with C++STL? Advancing beyond end? added

#11 Updated by Anna Maria Bigatti about 1 month ago

John Abbott wrote:

ANNA have you tested this?

I need to find where I wanted to use them: search in examples and tests (in particular code with Eduardo SysReliability, MVT, Taylor)

#12 Updated by Anna Maria Bigatti about 1 month ago

  • Status changed from Feedback to Closed
  • % Done changed from 90 to 100

Tested in ex-Taylor(2). Smooth.

I also added and example (2-subsets in {0,1,2,3}) in ex-combinatoric1.C

Also available in: Atom PDF