Smalltalk › Pharo › Pharo Smalltalk Users

Difference between Set and HashedCollection

_‹ Previous Topic Next Topic _›

Classic

List

Threaded

4 messages Options

Benjamin Van Ryseghem

Oct 18, 2010; 10:04am

Difference between Set and HashedCollection

CONTENTS DELETED

The author has deleted this message.

Igor Stasenko

Oct 18, 2010; 10:29am

Re: Difference between Set and HashedCollection

9533 posts

HashedCollection is an abstract base class, which contains common
behavior for all hash-based collections,
including Set, Dictionary etc.

On 18 October 2010 13:04, Benjamin Van Ryseghem
<[hidden email]> wrote:

> I was looking in Pharo sources and I do not understand the difference
> between Set and HashedCollection which both seems to work the same way.
>
>
> Benjamin
> _______________________________________________
> Pharo-users mailing list
> [hidden email]
> http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-users
>
>

--
Best regards,
Igor Stasenko AKA sig.

_______________________________________________
Pharo-users mailing list
[hidden email]
http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-users

Stéphane Ducasse

Oct 18, 2010; 4:31pm

Re: Difference between Set and HashedCollection

17193 posts

In reply to this post by Benjamin Van Ryseghem

and we should clean it because it was introduced a bit fast in pharo :)

On Oct 18, 2010, at 12:29 PM, Igor Stasenko wrote:

> HashedCollection is an abstract base class, which contains common
> behavior for all hash-based collections,
> including Set, Dictionary etc.
>
> On 18 October 2010 13:04, Benjamin Van Ryseghem
> <[hidden email]> wrote:
>> I was looking in Pharo sources and I do not understand the difference
>> between Set and HashedCollection which both seems to work the same way.
>>
>>
>> Benjamin
>> _______________________________________________
>> Pharo-users mailing list
>> [hidden email]
>> http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-users
>>
>>
>
>
>
> --
> Best regards,
> Igor Stasenko AKA sig.
>
> _______________________________________________
> Pharo-users mailing list
> [hidden email]
> http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-users

... [show rest of quote]

_______________________________________________
Pharo-users mailing list
[hidden email]
http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-users

Andres Valloud-4

Oct 18, 2010; 9:48pm

Re: Difference between Set and HashedCollection

471 posts

Generally speaking, the storage strategy should be dissociated from the
hashed functionality that is to be provided. In other words, open
addressing linear probing and hash buckets should be swappable under set
(or dictionary, etc).

On 10/18/10 9:31 , Stéphane Ducasse wrote:

> and we should clean it because it was introduced a bit fast in pharo :)
>
> On Oct 18, 2010, at 12:29 PM, Igor Stasenko wrote:
>
>> HashedCollection is an abstract base class, which contains common
>> behavior for all hash-based collections,
>> including Set, Dictionary etc.
>>
>> On 18 October 2010 13:04, Benjamin Van Ryseghem
>> <[hidden email]> wrote:
>>> I was looking in Pharo sources and I do not understand the difference
>>> between Set and HashedCollection which both seems to work the same way.
>>>
>>>
>>> Benjamin
>>> _______________________________________________
>>> Pharo-users mailing list
>>> [hidden email]
>>> http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-users
>>>
>>>
>>
>>
>>
>> --
>> Best regards,
>> Igor Stasenko AKA sig.
>>
>> _______________________________________________
>> Pharo-users mailing list
>> [hidden email]
>> http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-users
>
>
> _______________________________________________
> Pharo-users mailing list
> [hidden email]
> http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-users
>

... [show rest of quote]

_______________________________________________
Pharo-users mailing list
[hidden email]
http://lists.gforge.inria.fr/cgi-bin/mailman/listinfo/pharo-users