Re: Mapping range of addresses

2005-09-19 Thread shreyas krishnan
I understand a tree, perhaps height balanced would give me a O(logn). I am also worried abt the constant factor for these or in other words the quality of compiler generated code for such mechanisms. Any ideas on that ? Shrey On 9/19/05, Paul Koning <[EMAIL PROTECTED]> wrote: > > "shreyas"

Re: Mapping range of addresses

2005-09-19 Thread Paul Koning
> "shreyas" == shreyas krishnan <[EMAIL PROTECTED]> writes: shreyas> Hi , I am looking for an efficient data structure to map shreyas> from a range of addresses to a single address. As it is shreyas> used at runtime, I want it to be as efficient as possible, shreyas> with perhaps updaing

Re: Mapping range of addresses

2005-09-19 Thread Robert Dewar
shreyas krishnan wrote: Hi , I am looking for an efficient data structure to map from a range of addresses to a single address. As it is used at runtime, I want it to be as efficient as possible, with perhaps updaing more important that retreiving. Are there any examples of such data

Mapping range of addresses

2005-09-19 Thread shreyas krishnan
Hi , I am looking for an efficient data structure to map from a range of addresses to a single address. As it is used at runtime, I want it to be as efficient as possible, with perhaps updaing more important that retreiving. Are there any examples of such data structure ( and optimized