Diff of /sml/trunk/HISTORY

Parent Directory | Revision Log | Patch

	revision 1154, Wed Mar 20 20:44:43 2002 UTC	revision 1155, Wed Mar 20 20:52:51 2002 UTC
#	Line 14	Line 14
14
15	----------------------------------------------------------------------	----------------------------------------------------------------------
16	Name: Matthias Blume	Name: Matthias Blume
17		Date: 2002/03/20 15:55:00 EST
18		Tag: blume-20020320-kmp
19		Description:
20
21		Implemented Knuth-Morris-Pratt string matching in PreString and used
22		it for String.isSubstring, Substring.isSubstring, and
23		Substring.position.
24
25		(Might need some stress-testing.  Simple examples worked fine.)
26
27		----------------------------------------------------------------------
28		Name: Matthias Blume
29	Date: 2002/03/19 16:37:00 EST	Date: 2002/03/19 16:37:00 EST
30	Tag: blume-20020319-witnesses	Tag: blume-20020319-witnesses
31	Description:	Description:

---

Colored Diff Long Colored Diff Unidiff Context Diff Side by Side

Legend: Removed from v.1154   changed lines   Added in v.1155

---

root@smlnj-gforge.cs.uchicago.edu	ViewVC Help
Powered by ViewVC 1.0.0