Re: Choice of data structures

From: Will Hartung (willh_at_msoft.com)
Date: 09/27/04 

Date: Mon, 27 Sep 2004 11:39:15 -0700

"Jon Boone" <ipmonger@comcast.net> wrote in message
news:BD7D8353.37308%ipmonger@comcast.net...
> I was planning on using hashes to make out-of-order data insertion
easier.
> Since things would be keyed by the data-collection-date, I could just
insert
> the data according to the hash (not really caring where it ended up).
When
> I wanted to pull things out in sequence, I'd use the sorted keys to pull
the
> data in sequence.

Sounds like you want a Tree to me, not a hash. Then you don't have to sort
anything. There are certainly RB-Tree implementations floating around in the
assorted libraries.

Regards,

Will Hartung
(willh@msoft.com)

Relevant Pages

  • Re: multiplexed IO suggestion?
    ... |I am revising the program to be more aware of when it needs to spin ... You can't lock a hash element. ... mainline harvesting routine that pulls the results out in sequence. ... If you have a lot of detached threads, ...
    (comp.lang.perl.misc)
  • Re: Suggestions for double-hashing scheme
    ... By definition, a probe sequence skips ... > Algorithm 6.4R (Deletion with linear probing). ... > hash libraries doesn't use double hashing. ... entries very easily; leading to extremely long reprobe sequences. ...
    (comp.programming)
  • Re: Value Counter - Please Help
    ... Hash: SHA1 ... you want to create a sequence number. ... AutoNumber column in the table. ...
    (microsoft.public.access.queries)
  • Re: Summary of Bit-Level SHA Discussion
    ... If I tell you to do it as a sequence of bits, ... > hash a file considered as a sequence of bytes", ... data to the message should change the digest, ...
    (sci.crypt)
  • Re: Query Form
    ... ID that is made of three separate fields (Year,Number, ... I have built combo box for the year and pull ... I want to do the same for sequence, ...
    (microsoft.public.access.formscoding)