Revision history for Perl extension Set::Infinite.

0.65   2010-04-26
- documentation fix 

0.64   2010-04-26
- s/simmetric/symmetric/ 
  reported by Richard Jelinek

0.63   2008-07-21
- minor tweak in union(); added tests

0.62   2008-07-20
- fixed a problem in union() that caused first() to return a wrong result.
  reported by David Gang 

0.61   2004-11-03
- some optimization of intersected_spans()
- bugfix: complement of the universal set is the empty set

0.60   2004-10-28
- _cleanup() / _no_cleanup() are obsolete
- easier syntax to iterate()

0.59    2004-07-01
- added experimental argument "backtrack_callback" to
  iterate()

0.58    2004-06-14
- intersected_spans was wrong when intersecting with
  an open set. bug report & tests by Peter Oliver

0.57    2004-04-03
- CPAN update

0.5602  2004-03-25
- fixed a test in t/select.t -  Reported by David Dyck.
- simplified "offset"; fixed "fixtype"
- added "separators" test in t/infinite.t
- is_proper_subset / is_disjoint may return 'undef'
- variables $a, $b renamed

0.5601  2004-03-20
- iterate() first/last can deal with multiple spans
- removed todo: "provide a constructor to build open sets"
  because this is already documented in new().
- fixed "separators" OO
- New methods:
  is_span
  is_singleton
  is_subset
  is_proper_subset
  is_disjoint
  universal_set
  empty_set
  minus / difference (same as "complement")
  simmetric_difference

0.56  2004-03-17
- New method: clone (same as "copy")
- More tests & fixes: intersected_spans

0.5503  2004-03-15
- New method: intersected_spans
  Suggested by Reinhold May
  Name suggested by Dave Rolsky
- bugfix: first/last() of a union will try harder not to split spans.

0.5502  2004-03-14
- New methods: start_set / end_set 
  These are the inverse of the "until" method.
  Suggested by Reinhold May

0.5501 
    refactored _backtrack method

0.55   2003-11-16
    - bug fix: $set = Set::Infinite->new( -10, 0 );
      created a set with "-10" instead of [-10..0]
    - documents that the parameters to new() must be sorted. 
      Reported by Jim Cromie

0.5401  2003-10-21
    specifying start > end in a constructor is a fatal error.

0.54
0.5308  2003-10-16
    clears mod_perl warnings - change the order of modules and constants.
    Patch by Dan Kubb

0.5307
    backtracking "iterate" uses a larger span

0.5306
    fix bug in test "inf" -> "$inf".  Thanks Kingpin

0.5305
    %_first and %_last are declared with 'use vars'

0.5304
    added more tests: intersects/until/select
    optimized select()
    refactored quantize()

0.5303
    removed Set::Infinite::Date
    removed /_eg directory
    simplified README

0.5302
    select( freq => $n ) is removed. 
    - breaks Date::Set 0.28 (Date::Set 0.29 is ok)
    select( by => [] ) default is changed to 'All'.
    - in order to have the same behaviour as when 'freq' was omitted.

0.5301
    refactored methods: min, max, first, last, until, iterate, offset
    removed obsolete method: compact
    renamed internal methods with _underline
    removed obsolete 'date' docs

0.53    2003-09-05
    fixes a test that fails under 5.00503
    does not export 'new'

0.52    2003-09-04
    change tests to run under (a broken) Perl 5.9.0
    - infinity string contains spaces

0.51    2003-09-02
    passes all tests under 5.00503.
    - changed ' $var=\@_ ' to ' $var=[@_] '
    compiles under Perl 5.00503.  Patch by Mathieu Arnold.

0.50
    count()
    fixed: size() does not try to add 'zero' to object.
    tests for count() and size()

0.49
    fixed: "first/last" of intersection between recurrences

0.48
    fixed: backtracking on a partially defined set.
    fixed: first of a union with an empty set.

0.47
    until allows start_set == end_set

0.46_01
    upload to perl-date-time CVS

0.46
    more docs

0.45
    last works, but not for union/quantize/select/offset
0.44_03
    last() can union/intersect/complement/offset
0.44_02
    last() can iterate/complement
0.44_01
    first(n) deprecated
    S::I::Basic::last() enabled

0.44
    CPAN release

0.43_01
    'iterate' generates 'first' code

0.43
    CPAN release
    implemented max() of 'iterate'

0.42_05
    implemented min() of 'iterate'
    fixed complex union with empty set

0.42_04
    finished removing 'our'

0.42_03 / 0.42_02
    (idem)

0.42_01
    more methods inherited from Set::Infinite::Basic

0.42_00
    Set::Infinite.pm refactored into Set::Infinite::Basic
    Set::Infinite::_Simple removed.

0.41_03
    can intersects() to an object (it checks the reference type)

0.41_02
    fixed copy() - copying array refs

0.41_01
    Fixed type() inheritance problems
    as a side effect, type() must be called with '->' syntax
    Fixed eg/recurring.pl

0.41
    'todo' directory renamed to _todo for Win* compatibility 
    (clashes with TODO)

0.40
    LICENSE file

0.39_05
    fixed 'until' test warnings (caused by malformed offset() output)

0.39_04
    'until' works with empty sets
    'until' has first()

0.39_03
    'until' backtracks (slowly)
    left a hack in max() - might remove it when last() works...

0.39_02
    'offset' has 'first'
    'until' has '_quantize_span'

0.39_01
    new method 'until' -- makes it possible to join RRULEs in Date::Set::Timezone
    hacked a fix a problem when offset-begin backtracks (offset-begin reduces
        a set to a single element, which backtracks wrongly if the set were
        quantized)
    better handling of backtrack-offset values
    fixed spaceship (again)
    contains works better for unbounded sets

0.39
    fixed a bug in spaceship() that affected Date::Set::Timezone

0.38 - changes to 0.37:
    new method first()
    min() and max() improved
    fixed some bugs: intersection -inf with (-inf..15); "<=>"; more tests
    new $PRETTY_PRINT global option; better TRACE
    about 20% faster than 0.37; uses less memoization

0.37_71
    trace works on a copy of the variables, so that autovivification
        and cleanups don't interfere with the program.

0.37_69
    new method _quantize_span helps some internal calculations

0.37_68
    fixed a bug in intersection -inf with (-inf..15)

0.37_67
    t/first.t passes all tests
    first-select is leaking

0.37_63
    last-quantize started

0.37_62
    all tests pass
    fixed Element_Inf dependency in Set::Infinite::Date.pm

0.37_61
    tests pass
    select should use count=> to bound set

0.37_60
    first/unknown/union recursion fixed

0.37_59
    first() has a cache

0.37_57
    new $PRETTY_PRINT global option

0.37_54
    quantize() is 'first-compatible'

0.37_51
    min is 'more exact'
    first-intersection uses limited recursion

0.37_49
    trace() has 'tab-levels' - trace_open/trace_close

0.37_48
    first complement/intersection works
    last() removed 

0.37_47
    started last()
    started first/last + complement
    new t/first.t

0.37_44
    fixed a bug in <=>

0.37_43
    first/intersection code started (commented out)

0.37_42
    allows inherited methods to use first()

0.37_41
    passes tests

0.37_40
    select/first works with freq+count or count
        (some tests fail)

0.37_38
    first works for union/select/quantize

0.37_37
    first for union()

0.37_36
    select() freq default is 1 if we have a count

0.37_35
    first/tail works for quantize(), select(by[])

0.37_26
    compact() is a no-op

0.37_23
    quantize() is no longer tied; no longer generates 'undef'
        subset values.
        3 tests didn't pass; removed! (expected null subset values)
    Quantize_Date.pm removed
    Function.pm removed

0.37_19
    removed global-cache in quantize (access was too difficult,
        took too much time).

0.37_18
    removed cacheing in Set::Infinite::Date (problems with 'mode'
        internal variable).

0.37_16
    quantize 'weekyears' internal indexes fixed
        new tests added

0.37_11
    Set::Infinite::Arithmetic docs revised

0.37_10
    select() is no longer "tied"
    lib\Set\Infinite\Select.pm removed.
    offset doesn't use gmtime if doesn't have to.

0.37_06
    Backtracks on complement()
    EXCLUDE_EXT string/array correction in Makefile.PL
        (thanks Mark Veltzer for pointing this out)

0.37_05
    Offset.pm moved into Arithmetic.pm

0.37_04
    removed eg/ical.pl
        (thanks Mike Castle for pointing these out)
    changed obsolete 'add' method to 'union' in eg/*.pl
    removed null() docs

0.37_03
    faster Offset.pm

0.37
0.36_50
    use warnings in Set::Infinite::_Simple

0.36_49 
    remove module Set::Infinite::Element_Inf

0.36_48
    uses native "Infinity" stringification

0.36_47
    fixed some warnings

0.36_46
    size return correct value for open integer sets
    intersects/contains return undef if too_complex

0.36_45
    min/max are cached
    min/max work with union/intersection
        select(), complement() not implemented (should carp!)
 
0.36_43
    integer/real/tolerance are functions
    min/max work with integer()

0.36_42
    min/max work for offset();
    
0.36_41
    min/max fixed for quantize() 
        t/backtrack.t tests 2,3 fixed; more tests
    new methods (undocumented):
        min_a(), max_a() return a list: (value, open-state)

0.36_40
    internal inf == Perl Inf

0.36_36
    complement backtracks, although not it might fail for some sets
        (not tested at all!)
    min/max/span/size are estimated for complex sets
        might work for select() too.
    list(), <=> carp for unbounded sets

0.36_11
    backtrack method call is cleaner

0.36_10
    _simple_intersection removed.
    _simple_complement with parameter removed.

0.36_09
    offset strict option removed. Was never used.

0.36_08
    Set::Infinite::ICalset and S::I::ICal removed. use Date::Set instead.

0.36_07
    Simple class renamed to _Simple; creates methods inside Set::Infinite
    $self->new() creates an empty set, and copies private variables
        from $self. This makes new() inheritance easier.

0.36
    added 'copy' in order to allow 'subroutine-style' programming
      instead of only 'functional' programming
    added 'is_too_complex'
    obsoleted modules: Set::Infinite::Date, Set::Infinite::ICal, Set::Infinite::ICalSet
      use Date::Set instead.
    added make_htmldoc.pl and make_readme.pl

0.34
    added 'weekdays' option to 'offset'

0.31-0.33
    some optimizations
    offset is no longer 'tied' in order to try to make it faster
    offset now *always* return an ordered set
    quantize has better memoization control

0.30
	optimized 'is_null' - avoids converting data to string
	fixed examples - foreach needs ->list
	fixed tests - thanks CPAN testers!
	move 'type', 'tolerance', 'real', 'integer' from Simple.pm to Set::Infinite.pm
	simpler 'contains'
	removed tie code from Infinite.pm and Infinite::Simple.pm

0.29
	new method 'compact'
	offset option 'mode=>circle'
	new method 'list'
	new method 'no_cleanup'

	offset can handle months, years
	offset value must be array with even number of elements

	select 'freq' default is set-size instead of 1.

	removed internal 'compact_array' 

	join (" ", $a) no longer works. use join (" ", $a->list) instead.

	quantize(10) no longer works. use quantize(quant=>10) instead.
	ical_2: BYMONTHDAY did not instantiate in ical_2 unless 'print'
	  -- offset can't return array.

0.28
	'strict' option in offset, select.
	'strict=>0' option in quantize.

	offset can handle 'negative counts from end'

0.27
	offset 'value' can handle multiple value-pairs
	optimized $class->new() instead of $class->new($self) in select, offset, quantize.

0.26
	lots of problems due to $a->{list}->[$ia]->{a} 
	-- used a temp variable to split in smaller parts

	new eg/ical.pl oo demo

	marked 'select{interval}' option to be deleted in next release
	select now properly handles negative by[]; checks parent index boundaries
	masked errors in select by using a dummy variable.
 
	cache Quantize_Date::FETCH (local to object)
	user can 'push' new methods into 'quantize'

	new 'iterate' method

	better oo in Infinite.pm - most methods can now be overriden
	array syntax corrected in Infinite.pm
	new TRACE/trace and DEBUG_BT to help debug

0.25
	backtracking fully implemented in: intersection, intersects, union, offset. 
	backtracking partially implemented in: quantize, select
	backtracking is NOT implemented in: complement, size, span, max, min
	See: backtrack.t

	'epoch' support in core module. Doesn't need Date or ICal.

	intersection was missing 'my $b;'

	Date::sub propagates {mode}

	use hash-subs to initialize quantize units
	'quantize_date' uses 'one' as default unit
	doesn't use Quantize.pm anymore, since Quantize_Date.pm is a superset.
	doesn't need 'quantizer, selector, offsetter' either.

	remove 'cmp' (thanks Martijn)
	internal cache for Date and ICal object

0.24
	offset has 'unit' parameter
 	'epoch' removed. use 0+ instead.
	Quantize_Date is an extension of Quantize.
	quantize, select, offset return a compact array of Set::Infinite instead of a sparse array of Set::Infinite::Simple
		- no longer needs to test for null elements.

0.23
	changed localtime to gmtime everywhere
	new object type: ICal. Requires Date::ICal; marked as experimental
		This module will not be tested if it can't find Date::ICal
	new date method: epoch

0.22.05
	doesn't need HTTP::Date
	offset supports hours, in 'Date' type

	put "eg/recurring.pl" in distribution. (should be there since 0.21)
	new "Function.pm" base class for functions.
	Used Funtion.pm for "Select.pm" and "Offset.pm" 
	Much better algorithm for "Select.pm"
 	stricter language for "quantize" - only hash allowed.
	reduced "Simple.pm" - may be deprecated someday

	Faster cleanup, max, min
	Cleaner (faster?) union

0.21
	new methods: "select" and "offset".
	syntax changed: "quantize":
		quantize( 1 );   # old syntax, still works
		quantize( quant => 1 );
		quantize( 'months', 1 );   # old syntax for quantize_date, still works
		quantize( unit => 'seconds', quant => 1 ); # quantize_date
	internal: quantize parameter order is different.
	fixed: Quantize_Date returned Set::Infinite instead of Set::Infinite::Simple
	fixed: Date::Add lost format
	new: Set::Infinite::Date::day_size()
	added: recursive test for quantize
	changed: empty return value for quantize is "null" instead of ""; then
		changed "null" name to "" :)

0.20
	local "type"

0.18, 0.19
	Set::Infinite::Element not used anymore.
	2.3x speed improvement in tests over version 0.14.

0.17
	Correction in Simple.pm line-ending, and TODO filename on Windows
	Element_Inf and Date.pm test for undefined parameters on OpenBSD

0.16
	40% speed improvement in tests over version 0.14.

0.15
	20% speed improvement in tests over version 0.14.
	bigint.t fails; moved to 'todo' directory.
	`Date' fails in OpenBSD. Doesn't fail in linux or Windows.

0.14
	Problems with Bigfloat tests - can't fix them. Moved to `todo' directory.
	Fixed Bigint tests and warnings in other tests.

0.13
	Simple.pm and Element.pm:
	Corrected many warnings related to testing undef values on hash

	Quantize.pm and Quantize_Date.pm
	work on real sized chunks too - don't use `%' integer module operation.

	Infinite.pm 
	quantize returns tied array. It can be used directly with `foreach'.
	Pod and tests corrected.

	Infinite.pm
	Accepts slices as input. There are syntax problems - see "CAVEATS" in pod.
	tests added.

	Simple.pm
	Will not cleanup if acessed as tied array, until both a and b are defined or a method is called,
	so that we can set a, then b.

0.12
	Correction in Set::Infinite::Simple::intersection
	[5..5) is null

	New function: quantize

0.11
	Set::Infinite
	Copyright message

	Set::Infinite Line 8:
	# use AutoLoader qw(AUTOLOAD);

	Deep recursion on subroutine "Set::Infinite::add" at h:/util/Perl/site/lib/Set/Infinite.pm line 318.
	Deep recursion on subroutine "Set::Infinite::Simple::new" at h:/util/Perl/site/lib/Set/Infinite.pm line 184.
	solution: 
	Set::Infinite::Element->type and
	Set::Infinite::Date->date_format
	use `pop' instead of `shift', or read parameters

0.01  Mon May 14 14:43:09 2001
	- made Makefile.PL; v.0.010