Re: Red-black trees?



Jon Harrop wrote:
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.

But I have offered specific code modules to prove it. You
obviously have not bothered to examine it.

--
[mail]: Chuck F (cbfalconer at maineline dot net)
[page]: <http://cbfalconer.home.att.net>
Try the download section.
.



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)