Re: string optimization ideas [Re: precompiled regex's to lua]

["Andy Stark" <AStark@...>]

Lua list <lua@bazar2.conectiva.com.br> on Friday, November 10, 2006 at
13:54 +0000 wrote:
>
>working
 
>with strings is generally slower (except comparing and hash keying)
>in lua because the way theyre implented
....... 
>ideas, anyone?

Ropes?
	http://www.cs.ubc.ca/local/reading/proceedings/spe91-95/spe/vol25/issue12/spe986.pdf

(A rope is basically a binary tree/DAG structure where the leaves contain
pointers to arrays of characters. They are considered appropriate for
immutable string implementations.) This has already been discussed on
lua-l:-

	http://lua-users.org/lists/lua-l/2005-04/msg00182.html

...but the thread seemed to peter out before the subject was properly
examined. However, this completely unrelated posting from Roberto:-

	http://lua-users.org/lists/lua-l/2006-06/msg00371.html

...states that the idea of strings as raw sequences of bytes is a part of
the spec and not just an implementation detail.

&.



#####################################################################################
This e-mail message has been scanned for Viruses and Content and cleared 
by MailMarshal.
The Blackpool Sixth Form College.
#####################################################################################