Piece Table with O(log(n)) operations

From: Joaquin Cuenca Abela (e98cuenc@free.fr)
Date: Sat Jan 04 2003 - 13:19:40 EST

  • Next message: Kenneth J. Davis: "commit: more nsis stuff"

    I've find a way to get O(log(n)) as the worst case with any operation on
    the piece table.
    I've put a description in
    http://e98cuenc.free.fr/wordprocessor/piecetable.html

    The main affected class will be pf_Fragments. In the web page (still
    not finished) I discuss all the gory details.

    Cheers,

    This archive was generated by hypermail 2.1.4 : Sat Jan 04 2003 - 13:23:57 EST