Module: wine Branch: master Commit: 42550953a650e1ef166339fb4e2fdc06741ad5b8 URL: http://source.winehq.org/git/wine.git/?a=commit;h=42550953a650e1ef166339fb4e...
Author: Vincent Povirk vincent@codeweavers.com Date: Tue May 4 15:15:41 2010 -0500
ole32: Store the location of all blocks in a big block chain in memory.
A big block chain is a linked list, and we pretty much need random access to them. This should theoretically make accessing a random point in the chain O(log2 n) instead of O(n) (with disk access scaling based on the size of the read/write, not its location). It theoretically takes O(n) memory based on the size, but it can do better if the chain isn't very fragmented (which I believe will generally be the case for long chains). It also involves fetching all the big block locations when we open the chain, but we already do that anyway (and it should be faster to read it all in one go than piecemeal).
---
dlls/ole32/storage32.c | 271 ++++++++++++++++++++++++++++++------------------ dlls/ole32/storage32.h | 13 ++- 2 files changed, 180 insertions(+), 104 deletions(-)
Diff: http://source.winehq.org/git/wine.git/?a=commitdiff;h=42550953a650e1ef166339...