Re: Red-black trees?

CBFalconer wrote:
Mark Wooding wrote:
Jon Harrop <jon@xxxxxxxxxxxxxxxxx> wrote:

... snip ...

So arbitrarily-large hash tables are really bad all-round for
soft real-time apps in managed languages.

I don't write real-time code, so it's never bothered me. I am
enlightened. Thanks.

Nonsense. If the hash-table is properly designed, operations are
O(1), and size doesn't matter.

As I just explained, that is completely wrong.

--
Dr Jon D Harrop, Flying Frog Consultancy Ltd.
http://www.ffconsultancy.com/?u
.

Relevant Pages

  • Re: Red-black trees?
    ... soft real-time apps in managed languages. ... I don't write real-time code, ... Nonsense. ...
    (comp.programming)
  • Re: Red-black trees?
    ... soft real-time apps in managed languages. ... I don't write real-time code, ... Nonsense. ...
    (comp.programming)
  • Re: Red-black trees?
    ... snip ... ... soft real-time apps in managed languages. ... Nonsense. ...
    (comp.programming)
  • Re: Red-black trees?
    ... snip ... ... soft real-time apps in managed languages. ... Nonsense. ...
    (comp.programming)
  • Re: Red-black trees?
    ... snip ... ... soft real-time apps in managed languages. ... Nonsense. ...
    (comp.programming)