Return-Path: X-Original-To: apmail-devicemap-commits-archive@www.apache.org Delivered-To: apmail-devicemap-commits-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 05B341795E for ; Mon, 12 Jan 2015 04:19:56 +0000 (UTC) Received: (qmail 43354 invoked by uid 500); 12 Jan 2015 04:19:57 -0000 Delivered-To: apmail-devicemap-commits-archive@devicemap.apache.org Received: (qmail 43328 invoked by uid 500); 12 Jan 2015 04:19:57 -0000 Mailing-List: contact commits-help@devicemap.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@devicemap.apache.org Delivered-To: mailing list commits@devicemap.apache.org Received: (qmail 43319 invoked by uid 500); 12 Jan 2015 04:19:57 -0000 Delivered-To: apmail-incubator-devicemap-commits@incubator.apache.org Received: (qmail 43316 invoked by uid 99); 12 Jan 2015 04:19:57 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 12 Jan 2015 04:19:57 +0000 X-ASF-Spam-Status: No, hits=-2000.0 required=5.0 tests=ALL_TRUSTED X-Spam-Check-By: apache.org Received: from [140.211.11.131] (HELO eos.apache.org) (140.211.11.131) by apache.org (qpsmtpd/0.29) with ESMTP; Mon, 12 Jan 2015 04:19:36 +0000 Received: from eos.apache.org (localhost [127.0.0.1]) by eos.apache.org (Postfix) with ESMTP id 3A1729F for ; Mon, 12 Jan 2015 04:19:34 +0000 (UTC) MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: quoted-printable From: Apache Wiki To: Apache Wiki Date: Mon, 12 Jan 2015 04:19:33 -0000 Message-ID: <20150112041933.51625.71238@eos.apache.org> Subject: =?utf-8?q?=5BDevicemap_Wiki=5D_Update_of_=22Patterns2=22_by_rezan?= Auto-Submitted: auto-generated X-Virus-Checked: Checked by ClamAV on apache.org Dear Wiki user, You have subscribed to a wiki page or wiki category on "Devicemap Wiki" for= change notification. The "Patterns2" page has been changed by rezan: https://wiki.apache.org/devicemap/Patterns2?action=3Ddiff&rev1=3D23&rev2=3D= 24 = This step parses the input string and creates the token stream. = - Each pattern file defines the input parsing rules: + Each pattern file defines these input parsing rules: = InputTransformers:: :: Type: list of transformation steps @@ -123, +123 @@ = =3D Pattern Matching =3D = - This step processes the token stream and returns the highest ranking cand= idate. + This step processes the token stream and returns the highest ranking cand= idate pattern. = - The pattern file defines a pattern set. Each pattern has 2 main attribute= s, + The pattern file defines a pattern set. All patterns in the pattern set a= re evaluated to find the candidates. + = + Each pattern has 2 main attributes, its pattern type and its pattern rank. The pattern type defines how the pattern is supposed to be matched against the token = stream. The pattern rank defines how the pattern ranks against other patterns. = - All patterns in the pattern set are evaluated to find the candidates. - = All the pattern types in 2.0 are prefixed with 'Simple'. This means that = each pattern token is matched - using a plain byte string comparison. No regex or other syntax is allowed= in Simple patterns. + using a plain byte or string comparison. No regex or other syntax is allo= wed in Simple patterns. This allows the algorithm to use simple byte or string hashing for matchi= ng. This gives maximum performance and scaling complexity equal to a hashta= ble implementation. A Simple``Hash``Count attribute can be optionally defin= ed which hints the classifier as to how many unique hashes it would need to= generate to support the pattern set. = Pattern attributes: @@ -147, +147 @@ :: Required. = RankValue:: - :: Type: integer, 0 to 1000 + :: Type: integer, -1000 to 1000 :: Optional. Default: 0. = PatternType:: @@ -203, +203 @@ If 2 or more patterns share the same Pattern``Id, then only one Pattern``= Type needs to match for this pattern to be a candidate. = - If no pattern is successfully matched, the Default``Id is returned. If no + If no candidate patterns are found, the Default``Id is returned. If no Default``Id is defined, a null pattern is returned. = =20