ruby.git/lib/set.rb, branch v3_0_4

Import set 1.0.1

2020-12-22T12:41:44+00:00

- Eliminate warnings
- Convert rdoc to markdown

Import set 1.0.0

2020-12-22T03:20:21+00:00

- SortedSet has been removed for dependency and performance reasons.
- Set#join is added as a shorthand for `.to_a.join`.
- Set#<=> is added.

https://github.com/ruby/set/blob/v1.0.0/CHANGELOG.md

[ruby/set] Add `Set#<=>`

2020-12-04T10:24:22+00:00

https://github.com/ruby/set/commit/447974a374

[ruby/set] Remove SortedSet implementations

2020-12-04T10:23:59+00:00

It required RBTree to perform decently and the external dependency was
not suitable for a standard library.  The pure ruby fallback
implementation was originally meant to be an example of how to write a
subclass of Set, and its poor performance was not suitable for use in
production.

I decided it should be distributed as an external library instead of
bundling it with Set.

https://github.com/ruby/set/commit/dfcc8e568b

[ruby/set] Resurrect support for Ruby 2.x

2020-12-04T10:23:35+00:00

In Ruby 2.x, initialize_copy does not take a freeze option.

https://github.com/ruby/set/commit/3da6c309df

Make mutating the result of SortedSet#to_a not affect the set

2020-06-11T21:02:00+00:00

Fixes [Bug #15834]

Support obj.clone(freeze: true) for freezing clone

2020-03-22T16:30:07+00:00

This freezes the clone even if the receiver is not frozen.  It
is only for consistency with freeze: false not freezing the clone
even if the receiver is frozen.

Because Object#clone is now partially implemented in Ruby and
not fully implemented in C, freeze: nil must be supported to
provide the default behavior of only freezing the clone if the
receiver is frozen.

This requires modifying delegate and set, to set freeze: nil
instead of freeze: true as the keyword parameter for
initialize_clone.  Those are the two libraries in stdlib that
override initialize_clone.

Implements [Feature #16175]

Call initialize_clone with freeze: false if clone called with freeze: false

2020-01-04T04:13:09+00:00

This makes it possible to initialize_clone to correctly not freeze
internal state if the freeze: false keyword is passed to clone.

If clone is called with freeze: true or no keyword, do not pass
a second argument to initialize_clone to keep backwards
compatibility.

This makes it so that external libraries that override
initialize_clone but do not support the freeze keyword will fail
with ArgumentError if passing freeze: false to clone.  I think that
is better than the current behavior, which succeeds but results in
an unfrozen object with frozen internals.

Fix related issues in set and delegate in stdlib.

Fixes [Bug #14266]

speed up set intersect

2019-12-31T11:52:41+00:00

Deprecate taint/trust and related methods, and make the methods no-ops

2019-11-17T23:00:25+00:00

This removes the related tests, and puts the related specs behind
version guards.  This affects all code in lib, including some
libraries that may want to support older versions of Ruby.