Özel bir yineleyici (TokenIterator hangi yinelenir, iyi, simgeleþtirilmiþ php kod hassas olması) gerekir. Öğeler basit nesneler (eklenen bazı normalleştirme yöntemlerle "özelliği çantaları") vardır

I have to implement search functionality, which have to find if 1. one iterator contains another or 2. two (or more) iterators are overlapping (with some parametrisation).

Şu anda ben (1) naif bir yaklaşım kullanın - O (NxM) çift döngü arama, ve (2) henüz uygulanmadı.

Gerçekten akıllı dize arama algoritmaları reimplement başlamadan önce ben de biraz etkili uygulanması mevcutsa bilmek istersiniz? Belki bir şey derin yeniden bazı çerçevesinde veya genel kütüphanede gömüldü? Ve hangi algoritmanın buraya en uygun olacak?