Data Structures for Text Sequences

[kryton9]

Thought this might prove useful for your glEditor Charles.
http://www.cs.unm.edu/~crowley/papers/sds/sds.html

[Charles Pegge]

Thanks Kent,
This document has lost all its tables and diagrams unfortunately, but it is always useful to get the schema.  The most powerful structure I have encountered so far is the Bstring which is very simple and extremely versatile. It can be used to contain any data including other bstrings or even trees of bstrings. Also, objects of any structure can be passed around as bstrings and accessed by applying a dim overlay.

The structure I use for the elastic TextArray for instance is A single bstring of bstrings - containing a a bstr for each line

Charles

Brief definition of a bstring:

pointer to a sequence of bytes followed by two null bytes. The length of the byte sequence is a 4 byte integer located immediately preceding the byte sequence.

[kryton9]

Sounds like you are using the method that they recommend "The Piece Chains".
http://www.catch22.net/tuts/neatpad/17

He has lots of good information with code at that site.

[Charles Pegge]

Thanks Kent,

Computers are so speedy and vast in memory these days, you can get away with very inefficient manipulation and keep the code very simple.

BTW. I enjoyed investigating Gauss. The Gaussian distribution is one of the fundamentals of maths and physics. I will include an example in the next release.

Charles

[kryton9]

Looking forward to it Charles. I was playing with more equations and they will come in handy for all procedural generated media in the future.