February 09, 2007 Re: AA with complex keytype? | ||||
---|---|---|---|---|
| ||||
Posted in reply to Manfred Nowak | Manfred Nowak wrote: > Frits van Bommel wrote >> Your proposed default implementation doesn't satisfy that. > In fact those requirements are necessary only for binary tress built in the collision buckets. Yes, but the current implementation *does* use binary trees, IIRC. > If one can live with linear lists in the collsions baskets, then > opCmp(Object) is allowed to degenerate to !opEquals(Object). That might not be a great solution, especially when you need to consider that user-defined hash functions may not be very good... |
February 09, 2007 Re: AA with complex keytype? | ||||
---|---|---|---|---|
| ||||
Posted in reply to Frits van Bommel | "Frits van Bommel" <fvbommel@REMwOVExCAPSs.nl> wrote in message news:eqi7ph$io7$2@digitaldaemon.com... > > "that sort of thing" == "and stuff like that", i.e. not *just* that. If I'd meant transitivity, I'd have said that (that term I know). Woah, woah, woah! Calm down there, killer! |
February 09, 2007 Re: AA with complex keytype? | ||||
---|---|---|---|---|
| ||||
Posted in reply to Jarrett Billingsley | Jarrett Billingsley wrote:
> "Frits van Bommel" <fvbommel@REMwOVExCAPSs.nl> wrote in message news:eqi7ph$io7$2@digitaldaemon.com...
>> "that sort of thing" == "and stuff like that", i.e. not *just* that.
>> If I'd meant transitivity, I'd have said that (that term I know).
>
> Woah, woah, woah! Calm down there, killer!
I think that came over wrong. Maybe I should have put in a smiley or something.
I just wanted to clarify that point.
So hard to convey tone and stuff over a text-only medium...
|
Copyright © 1999-2021 by the D Language Foundation