[Mono-bugs] [Bug 80774][Nor] Changed - [PERF] Low peformance of JIT compiler

[bugzilla-daemon at bugzilla.ximian.com]

Please do not reply to this email- if you want to comment on the bug, go to the
URL shown below and enter your comments there.

Changed by juraj at hotfeet.ch.

http://bugzilla.ximian.com/show_bug.cgi?id=80774

--- shadow/80774	2007-02-09 15:57:06.000000000 -0500
+++ shadow/80774.tmp.7150	2007-02-09 20:12:25.000000000 -0500
@@ -1,14 +1,14 @@
 Bug#: 80774
 Product: Mono: Runtime
 Version: 1.2
-OS: 
+OS: unknown
 OS Details: 
 Status: NEW   
 Resolution: 
-Severity: 
+Severity: Unknown
 Priority: Normal
 Component: JIT
 AssignedTo: lupus at ximian.com                            
 ReportedBy: marek.safar at seznam.cz               
 QAContact: mono-bugs at ximian.com
 TargetMilestone: ---
@@ -41,6 +41,19 @@
 Similar speed.
 
 How often does this happen? 
 
 
 Additional Information:
+
+------- Additional Comments From juraj at hotfeet.ch  2007-02-09 20:12 -------
+I think the problem here is not the runtime but the implementation of
+Dictionary`2. While System.Collections.Hashtable uses just a simple
+array to hold all (key,value,hashcode)-triplets, Dictionary`2 uses an
+array which holds references to linked lists.
+
+Dictionary`2 essantially wraps every added (key,value)-pair in a Slot
+object. This takes time for allocation (and later garbage collection)
+and adds an overhead of 8 bytes per object.
+
+Dictionary`2 should be changed to use the more efficient data
+structure  used in Hashtable.