Re: ExtString module updated

> > val find : string -> string -> int  (* find a substring *)
>
> Using KMP or some other technique? (i.e. if it takes O(m * n), where m and
> n are lengths of strings respectively? or O(log m * n + m))

Right now only a naive O(m*n) technique. Please check the CVS, and submit me
some code if you have a better implementation.

Nicolas Cannasse



-------------------------------------------------------
This SF.net email is sponsored by: ObjectStore.
If flattening out C++ or Java code to make your application fit in a
relational database is painful, don't do it! Check out ObjectStore.
Now part of Progress Software. http://www.objectstore.net/sourceforge