Return-Path: Delivered-To: apmail-lucene-dev-archive@www.apache.org Received: (qmail 78032 invoked from network); 18 Feb 2011 19:53:10 -0000 Received: from hermes.apache.org (HELO mail.apache.org) (140.211.11.3) by minotaur.apache.org with SMTP; 18 Feb 2011 19:53:10 -0000 Received: (qmail 2392 invoked by uid 500); 18 Feb 2011 19:53:08 -0000 Delivered-To: apmail-lucene-dev-archive@lucene.apache.org Received: (qmail 2230 invoked by uid 500); 18 Feb 2011 19:53:08 -0000 Mailing-List: contact dev-help@lucene.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@lucene.apache.org Delivered-To: mailing list dev@lucene.apache.org Received: (qmail 2223 invoked by uid 99); 18 Feb 2011 19:53:07 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 18 Feb 2011 19:53:07 +0000 X-ASF-Spam-Status: No, hits=-0.7 required=5.0 tests=FREEMAIL_FROM,RCVD_IN_DNSWL_LOW,SPF_PASS,T_TO_NO_BRKTS_FREEMAIL X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of dawid.weiss@gmail.com designates 209.85.210.176 as permitted sender) Received: from [209.85.210.176] (HELO mail-iy0-f176.google.com) (209.85.210.176) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 18 Feb 2011 19:53:01 +0000 Received: by iyb26 with SMTP id 26so4018619iyb.35 for ; Fri, 18 Feb 2011 11:52:41 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:sender:in-reply-to:references:from :date:x-google-sender-auth:message-id:subject:to:content-type; bh=Blt78mAIbiGh4hTy5FG0NUI9/AWdiJcD/0JgzxP6zjc=; b=GdNX4UCDNgzdK9gfe4RvU80uWbGB7e3ZGfHmjjxuBko1s58Agfn+MY56vhB5BBhnLU wV6g2hVS4+qlIR3KQ+e82Kt4VL/yeSq7iqH7Xsp4k56+9xN8jJYu+ZM5KPJq2KKWaVnG JEs4XOaBI4WiaBAKK1HHeDXjyufGPLR/GyF2M= DomainKey-Signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:from:date :x-google-sender-auth:message-id:subject:to:content-type; b=SrSMFhgqxJb34rl3mS7Lts1kjr3CilssV4BrDWdjFPOeGMpzQl8aqysC1e62NwCPhr mAyNMboZxrynyIRoUPWpX6TjQ+v9uCwFDU8KNUnrUhDi8zcTZGpY6PE6SsKPOGJ/iogL o//1GXq+hxx+h1uWoNVRPp/5Y7aJWJv4BuJNU= Received: by 10.42.174.10 with SMTP id t10mr1418156icz.15.1298058761146; Fri, 18 Feb 2011 11:52:41 -0800 (PST) MIME-Version: 1.0 Sender: dawid.weiss@gmail.com Received: by 10.231.84.82 with HTTP; Fri, 18 Feb 2011 11:52:21 -0800 (PST) In-Reply-To: References: From: Dawid Weiss Date: Fri, 18 Feb 2011 20:52:21 +0100 X-Google-Sender-Auth: J_V8DDp5Vz6Mg8LxJca9eSm8ROQ Message-ID: Subject: Re: FST for Solr Autosuggest? To: dev@lucene.apache.org Content-Type: text/plain; charset=UTF-8 Definitely. FSTs are particularly good at prefix matches, so an fst-based prefix lookup would duplicate TSTAutocomplete (?). Infix matching is also possible (in a number of ways, usually trading memory and performance). I would love to help on this one if I can. I'd need somebody more familiar with SOLR's internals to supervise the implementation though. I think a good place to start would be to implement TSTAutocomplete's functionality based on FSTs and then move on from there to support infix matching and weighted matching (?). Dawid On Fri, Feb 18, 2011 at 8:41 PM, Jason Rutherglen wrote: > Can we use LUCENE-2792's FST for the Solr autosuggest functionality? > > --------------------------------------------------------------------- > To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org > For additional commands, e-mail: dev-help@lucene.apache.org > > --------------------------------------------------------------------- To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org For additional commands, e-mail: dev-help@lucene.apache.org