[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Possible problem with looking-back function
From: |
Davis Herring |
Subject: |
Re: Possible problem with looking-back function |
Date: |
Wed, 18 Aug 2010 19:43:30 -0700 (PDT) |
User-agent: |
SquirrelMail/1.4.8-5.el5_4.10.lanl3 |
> Shouldn't it return 1?
The algorithm searches backward until it finds a position from which there
is a match that extends to point. Doing more would be quadratic in the
value of point (at least), so is considered too slow.
Davis
--
This product is sold by volume, not by mass. If it appears too dense or
too sparse, it is because mass-energy conversion has occurred during
shipping.