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 #51527 is a reply to message #51522]

Wed, 10 April 2019 16:48

Novo
Messages: 1430
Registered: December 2006

Ultimate Contributor

cbpporter wrote on Tue, 09 April 2019 08:57

Is this an OK first artificial benchmark?

More scenarios for testing:

* Fill: insert a randomly shuffled sequence of unique keys into the table.
* Presized fill: like Fill, but first reserve enough memory for all the keys we'll insert, to prevent rehashing and reallocing during the fill process.
* Lookup: perform 100K lookups of random keys, all of which are in the table.
* Failed lookup: perform 100K lookups of random keys, none of which are in the table.
* Remove: remove a randomly chosen half of the elements from a table.
* Destruct: destroy a table and free its memory.

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: Sun May 11 01:37:13 CEST 2025

Total time taken to generate the page: 0.03236 seconds