Work at SourceForge, help us to make it a better place! We have an immediate need for a Support Technician in our San Francisco or Denver office.

Close

#3 Implement fast unicode string matching algorithm

1.0
open
nobody
None
2013-08-12
2013-01-21
Victor Anyakin
No

Implement fast string matching algorithm that can work with Unicode alphabets described in a paper:

A Fast Generic Sequence Matching Algorithm. David R. Musser, Gor V. Nishanov
http://arxiv.org/abs/0810.0264

Related

Tickets: #8

Discussion

  • Victor Anyakin
    Victor Anyakin
    2013-08-12

    It is not really necessary to work out this specific algorithm. In some cases it is sufficient to turn a unicode string into its octets representation.

    Figuring out a way to rapidly (better instantly) get an octets representation of a Lisp string would bring some benefits in general for different algorithms.

     
  • Victor Anyakin
    Victor Anyakin
    2013-08-12

    See also ticket [#8] --- Rabin-Karp implementation might benefit from fixing this issue.

     

    Related

    Tickets: #8