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 #51955 is a reply to message #51813]

Tue, 25 June 2019 15:20

Novo
Messages: 1358
Registered: December 2006

Ultimate Contributor

mirek wrote on Fri, 07 June 2019 07:58

Index and allocator are now refactored, should behave better in synthetic benchmarks as is this one.

It performs better, but Unlink is still ~2.5 times slower than std::set::erase.

Mem used: 39064 Kb
Index<int> Add: 5.691
Index<int> Unlink: 9.380
Mem used: 2959732 Kb
Index<int> Sweep: 0.204
Mem used after Sweep: 2959732 Kb
Index<int> Shrink: 0.122
Mem used after Shrink: 39096 Kb
Mem used: 46908 Kb
std::set<int> insert: 5.975
std::set<int> erase: 3.612
Mem used: 46904 Kb

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: Thu Apr 18 15:52:43 CEST 2024

Total time taken to generate the page: 0.02052 seconds