28 Dec 2002 elduderino   » (Journeyer)

splay trees and buffers

been thinking about splay trees and buffers after reading tom lord's comment in c.l.lisp. about gap buffers being used by lazy programmers. he used roughly page-sized intervals stored in the same splay tree as attributes for his fancy text for scm package. (i haven't found the source to that, yet.)

why think about this? i'm intrigued by the idea of a new common lisp based emacs. one that would evolve into a lisp machine like environment.

i'm not saying i'm working on the next best editor. going through this exercise will hopefully put me in a position to help when such a project gets momentum again. it's sad to find a bunch of high traffic threads and lists (lispos, lispvm) and then realize that they died many years ago.

Latest blog entries     Older blog entries

New Advogato Features

New HTML Parser: The long-awaited libxml2 based HTML parser code is live. It needs further work but already handles most markup better than the original parser.

Keep up with the latest Advogato features by reading the Advogato status blog.

If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!