From koffice-devel Tue Feb 10 16:10:05 2004 From: David Faure Date: Tue, 10 Feb 2004 16:10:05 +0000 To: koffice-devel Subject: Re: Data Structures for Text Sequences Message-Id: <200402101710.07166.faure () kde ! org> X-MARC-Message: https://marc.info/?l=koffice-devel&m=107642942129261 On Tuesday 10 February 2004 16:58, Friedrich W. H. Kossebau wrote: > Am Dienstag, 10. Februar 2004 16:12 schrieb David Faure: > > On Tuesday 10 February 2004 15:25, Friedrich W. H. Kossebau wrote: > > > Am Donnerstag, 9. Januar 2003 11:12 schrieb David Faure: > > > > On Thursday 09 January 2003 07:16, Ariya Hidayat wrote: > > > > > This might be interesting: > > > > > > > > > > "Data Structures for Text Sequences" > > > > > http://www.cs.unm.edu/~crowley/papers/sds/sds.html > > > > > > > > Interesting indeed. Too bad that all the pictures are missing, and that > > > > some interesting page (comparison on memory consumption) is a "TODO". > > > > > > At least the pictures you can get with > > > http://citeseer.nj.nec.com/cache/papers/cs/1797/http:zSzzSzwww.bolthole.c > > >omzSzjwordzSzwppaper.pdf/crowley98data.pdf > > > > > > Link found at > > > http://e98cuenc.free.fr/wordprocessor/piecetable.html > > > > Quite an old discussion :) > > Since then, Qt4's QRichText is being rewritten around a piece table indeed. > > Okay, so the world is moving, then :) Do you have any further references on > this? No, but maybe Simon or Lars does. -- David Faure, faure@kde.org, sponsored by Trolltech to work on KDE, Konqueror (http://www.konqueror.org), and KOffice (http://www.koffice.org). _______________________________________________ koffice-devel mailing list koffice-devel@mail.kde.org https://mail.kde.org/mailman/listinfo/koffice-devel