U++ forum: Welcome to the forum

Search on this site

Search in forums

Home » Community » Coffee corner » Map implementation

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: Map implementation [message #51547 is a reply to message #51529]

Sat, 13 April 2019 21:07

Novo
Messages: 1430
Registered: December 2006

Ultimate Contributor

mirek wrote on Wed, 10 April 2019 11:37

Quote:

Let's take a look at two scenarios.

1. One million hash tables containing one hundred records.
2. One hash table containing one hundred million records.

You will need two completely different implementations in these cases.

That might be true, however I do not see a way how to improve Index for either (I see some accumulated knowledge how to improve it for both, but that is another story).

IMHO, this is impossible because in the first case your main concern is the memory usage. Tiny overhead multiplied by million is a huge problem. And in the second case performance is the main issue.

Regards,
Novo

Report message to a moderator

[Message index]

		Map implementation By: cbpporter on Thu, 21 March 2019 16:32
		Re: Map implementation By: mirek on Fri, 22 March 2019 07:18
		Re: Map implementation By: Novo on Wed, 27 March 2019 03:33
		Re: Map implementation By: cbpporter on Tue, 02 April 2019 14:13
		Re: Map implementation By: Novo on Tue, 02 April 2019 17:48
		Re: Map implementation By: Novo on Tue, 02 April 2019 18:39
		Re: Map implementation By: cbpporter on Mon, 08 April 2019 13:57
		Re: Map implementation By: mirek on Mon, 08 April 2019 22:37
		Re: Map implementation By: cbpporter on Tue, 09 April 2019 14:57
		Re: Map implementation By: mirek on Tue, 09 April 2019 17:16
		Re: Map implementation By: mirek on Wed, 10 April 2019 11:07
		Re: Map implementation By: cbpporter on Wed, 10 April 2019 11:39
		Re: Map implementation By: Novo on Wed, 10 April 2019 17:09
		Re: Map implementation By: mirek on Wed, 10 April 2019 17:37
		Re: Map implementation By: Novo on Sat, 13 April 2019 20:58
		Re: Map implementation By: Novo on Sat, 13 April 2019 21:07
		Re: Map implementation By: mirek on Sun, 14 April 2019 08:03
		Re: Map implementation By: Novo on Sun, 14 April 2019 18:55
		Re: Map implementation By: mirek on Sun, 14 April 2019 19:52
		Re: Map implementation By: mirek on Tue, 16 April 2019 12:38
		Re: Map implementation By: Novo on Tue, 16 April 2019 16:38
		Re: Map implementation By: mirek on Tue, 16 April 2019 19:33
		Re: Map implementation By: Novo on Tue, 16 April 2019 22:36
		Re: Map implementation By: Novo on Wed, 17 April 2019 05:40
		Re: Map implementation By: mirek on Wed, 17 April 2019 08:54
		Re: Map implementation By: Novo on Wed, 17 April 2019 16:13
		Re: Map implementation By: mirek on Wed, 17 April 2019 18:39
		Re: Map implementation By: mirek on Fri, 07 June 2019 13:58
		Re: Map implementation By: Novo on Tue, 25 June 2019 15:20
		Re: Map implementation By: mirek on Wed, 26 June 2019 12:07
		Re: Map implementation By: Novo on Mon, 01 July 2019 06:26
		Re: Map implementation By: mirek on Mon, 01 July 2019 17:53
		Re: Map implementation By: Novo on Sat, 13 April 2019 21:25
		Re: Map implementation By: Novo on Wed, 10 April 2019 16:13
		Re: Map implementation By: mirek on Wed, 10 April 2019 17:50
		Re: Map implementation By: Novo on Wed, 10 April 2019 16:48

Previous Topic:	[Skylark][witz] How would you do this
Next Topic:	[SOLVED]Sharing Ptr of object to dll

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Sat May 10 21:07:02 CEST 2025

Total time taken to generate the page: 0.01162 seconds