[Bug 16061] HEAP_FindSubHeap taking excessive CPU time

http://bugs.winehq.org/show_bug.cgi?id=16061

--- Comment #3 from Jon Burgess   2008-11-16 07:41:31 ---
Created an attachment (id=17310)
 --> (http://bugs.winehq.org/attachment.cgi?id=17310)
Memory allocation speed test

In case the last program was a little too complex, here is a trivial one which
demonstrates the non-linear allocation performance under wine. The program
allocates a total of 1GB of memory using 1kB allocations and times how long it
takes for each 100MB. On Linux the allocation rate is constant. On wine it
drops:

[jburgess@shark win-exception]$ gcc -Wall -o test test.c
[jburgess@shark win-exception]$ ./test
Allocated 100MB of data in 0.09 seconds (1055.02MB/s)
Allocated 100MB of data in 0.09 seconds (1064.45MB/s)
Allocated 100MB of data in 0.09 seconds (1073.83MB/s)
Allocated 100MB of data in 0.09 seconds (1085.35MB/s)
Allocated 100MB of data in 0.09 seconds (1085.84MB/s)
Allocated 100MB of data in 0.09 seconds (1097.26MB/s)
Allocated 100MB of data in 0.09 seconds (1090.07MB/s)
Allocated 100MB of data in 0.09 seconds (1089.22MB/s)
Allocated 100MB of data in 0.09 seconds (1087.18MB/s)
Allocated 100MB of data in 0.10 seconds (994.81MB/s)

[jburgess@shark win-exception]$ i686-pc-mingw32-gcc -Wall -o test.exe test.c
[jburgess@shark win-exception]$ wine ./test.exe
Allocated 100MB of data in 0.15 seconds (670.75MB/s)
Allocated 100MB of data in 0.28 seconds (357.92MB/s)
Allocated 100MB of data in 0.45 seconds (224.02MB/s)
Allocated 100MB of data in 0.68 seconds (148.07MB/s)
Allocated 100MB of data in 0.85 seconds (117.64MB/s)
Allocated 100MB of data in 1.03 seconds (97.39MB/s)
Allocated 100MB of data in 1.31 seconds (76.22MB/s)
Allocated 100MB of data in 1.77 seconds (56.45MB/s)
Allocated 100MB of data in 2.42 seconds (41.36MB/s)
Allocated 100MB of data in 3.28 seconds (30.52MB/s)