[Mono-dev] Optimized Dictionary`2

[Juraj Skripsky]

Hello,

I've already sent this mail to the list about a month ago and got no
response whatsoever...

To get some attention: The attached optimized Dictionary is in some
cases almost _twice as fast_ compared to the current implementation!

---

Attached is a zip file containing an thoroughly optimized version of
Dictionary`2 along with a few performance tests. On my system, the time
spent in a single test shrinks by 25%-40% (depending on the test).

Extract the zip file, and run

- "mono DictBench.exe 10 old"  or
- "mono DictBench.exe 10 new"

This runs the performance test suite for about 10 seconds. The first one
uses the Dictionary`2 implementation from the class libs, the second
uses the new, optimized version.

May I commit?

- Juraj
-------------- next part --------------
A non-text attachment was scrubbed...
Name: NewDictionary.zip
Type: application/zip
Size: 20286 bytes
Desc: not available
Url : http://lists.ximian.com/pipermail/mono-devel-list/attachments/20070530/8aa1e8db/attachment.zip 
-------------- next part --------------
A non-text attachment was scrubbed...
Name: Dictionary.patch
Type: text/x-patch
Size: 24202 bytes
Desc: not available
Url : http://lists.ximian.com/pipermail/mono-devel-list/attachments/20070530/8aa1e8db/attachment.bin