[r6rs-discuss] [Formal] String positions and string slices

Marcin 'Qrczak' Kowalczyk qrczak at knm.org.pl
Tue Apr 10 15:24:28 EDT 2007


Dnia 09-04-2007, pon o godzinie 19:12 -0400, William D Clinger
napisał(a):

> (text-position=? position1 position2)
> 
> True iff both positions identify the same positions within
> the same text.  Should run in O(1) time.

If text is immutable, then the concept of “same text” is unclear:

• If it means eqv?, then achieving O(1) is impractical.

• If it means eq?, then it distinguishes cases for which there is
  no practical reason to distinguish them (when distinct text objects
  contain equivalent text).

-- 
   __("<         Marcin Kowalczyk
   \__/       qrczak at knm.org.pl
    ^^     http://qrnik.knm.org.pl/~qrczak/




More information about the r6rs-discuss mailing list