Re: [GSOC] Speed up AbiWord for very large documents

Hi Sameera,

The branch is listed here:

http://www.abisource.com/viewvc/abiword/branches/

Branch name is gsoc2010lognpt.

On Mon, Apr 4, 2011 at 6:07 AM, sameera kumarasingha
<sukumarasingha@gmail.com> wrote:
>
> Hi,
> Martin Sevior,
>
> Thank you very much for your reply, and i'm sorry for late to reply.
> The links in your reply are excellent. Please if you can let me to
> know, how to get the Erisin Akinci branch?
>
> There might be many grammer mistakes in my mails(english isn't my
> mother tongue), i'm sorry for that too. :)
>
> Many thanks,
>
> Sameera Kumsrasingha.
>
> On Wed, Mar 30, 2011 at 3:46 PM, Martin Sevior <msevior@gmail.com> wrote:
>> Dear Sameera,
>>
>> This is indeed a changing project that goes to the heart of the
>> abiword codebase. AbiWord now has a state of the art-piecetable that
>> enables, searches, insertions and deletions to be performed in log(N)
>> time. Where N is the number of words inthe document.
>>
>> See:
>> http://msevior.livejournal.com/26736.html
>>
>> and
>>
>> http://www.abisource.com/wiki/AbiWordDevelopment#PieceTable_speedups
>>
>> Having fixed the core of the project we're now working through the
>> layout classes and finding and fixing the various inefficiencies and
>> assumptions that slow performance for documents > 1000 pages.
>>
>> Last year we had another successful AbiWord GSoC project by Ersin
>> Akinci who worked through a number of these bugs and fixed them. His
>> branch has not yet been merged into trunk because of some periphial
>> bugs he introduced in the process of fixing various slowness issues.
>>
>> The first part of this project would be to complete Ersin's work and
>> get it committed to trunk. Following that would be the real challenge.
>> We would need to re-implement the BreakSection classes that sorts text
>> into lines on the screen so that it does not immediately layout all
>> the lines below the current insertion point every time the number of
>> lines changes.
>>
>> I was thinking that this could be changed so that the only the lines
>> on screen are layed out immediately. The rest could be adjusted on a
>> scroll and/or as a background processes between keypresses.
>>
>> Now to be frank, Ersin has privately told me that he intends to apply
>> for GSoC this year and that he would like to finish off this project.
>> He has not yet put in his application. If he does it would be very
>> hard for a new student to compete against his proposal since he
>> already understands much of the code and knows about the issues and
>> problems that need to be addressed.
>>
>> Best regards,
>>
>> Martin Sevior
>

-- 
Thanks & regards
Xun Sun