From: Ingo Bormuth <ibormuth@efil.de>
To: caml-list@yquem.inria.fr
Subject: Re: [Caml-list] ocamlagrep anybody ?
Date: Mon, 8 May 2006 17:35:55 +0200 [thread overview]
Message-ID: <20060508153555.GA27052@kruemel> (raw)
In-Reply-To: <445F354F.1060301@inria.fr>
Thank's for the prompt reply! Thanks for the language anyway.
On 2006-05-08 14:10, Xavier Leroy wrote:
> It's been a long time since I wrote this library, but AFAIK
> Agrep stops at the first (approximate) match found.
Okay, that seems reasonable. Just the manual is a bit misleading:
val errors_substring_match ... Same as Agrep.substring_match, but
return the smallest number of errors such that the substring matches
the pattern.
> If that's what you want, you can obtain that number by repeated calls
> to errors_substring_match using binary search on the value of numerrs.
That's what I did. Just performance on millions of strings sucks :)
Probably I will tokenize the strings and just match tokens.
- Ingo
--
Ingo Bormuth, voicebox & telefax: +49-12125-10226517 '(~o-o~)'
public key 86326EC9, http://ibormuth.efil.de/contact --ooO--(.)--Ooo--
prev parent reply other threads:[~2006-05-08 15:36 UTC|newest]
Thread overview: 3+ messages / expand[flat|nested] mbox.gz Atom feed top
2006-05-08 7:57 Ingo Bormuth
2006-05-08 12:10 ` [Caml-list] " Xavier Leroy
2006-05-08 15:35 ` Ingo Bormuth [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20060508153555.GA27052@kruemel \
--to=ibormuth@efil.de \
--cc=caml-list@yquem.inria.fr \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).