From owner-freebsd-hackers@freebsd.org Sun Apr 16 23:38:01 2017 Return-Path: Delivered-To: freebsd-hackers@mailman.ysv.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:1900:2254:206a::19:1]) by mailman.ysv.freebsd.org (Postfix) with ESMTP id 68F60D41C16 for ; Sun, 16 Apr 2017 23:38:01 +0000 (UTC) (envelope-from kevans91@ksu.edu) Received: from NAM02-SN1-obe.outbound.protection.outlook.com (mail-sn1nam02on0074.outbound.protection.outlook.com [104.47.36.74]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-SHA384 (256/256 bits)) (Client CN "mail.protection.outlook.com", Issuer "Microsoft IT SSL SHA2" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 01ECE7EB for ; Sun, 16 Apr 2017 23:37:59 +0000 (UTC) (envelope-from kevans91@ksu.edu) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=ksu.edu; s=selector2; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version; bh=nED/c0+b3UaPv0Gf80Agzii7vrfiP3Buz8GWmdTtU8s=; b=lUEv4IIlZRYB0FILIbNFo3TdEL1ugohyxDHbrzNGRbX9V0BsEd5Ne5TazdJxP535d7zutkWTa1nrmkKX+ojkiS0n75GJjHkpiY7c7tKWtY9ACNwImtWQgEOfYYAA2taWYDiiAgXc40FS/rSQlEN+LQKwXR+fCVLmWmMqrBMDuF8= Received: from SN1PR05CA0002.namprd05.prod.outlook.com (10.163.68.140) by CY1PR0501MB2041.namprd05.prod.outlook.com (10.164.3.15) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256_P256) id 15.1.1047.6; Sun, 16 Apr 2017 23:37:58 +0000 Received: from SN1NAM02FT019.eop-nam02.prod.protection.outlook.com (2a01:111:f400:7e44::208) by SN1PR05CA0002.outlook.office365.com (2a01:111:e400:5197::12) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_128_CBC_SHA256_P256) id 15.1.1047.6 via Frontend Transport; Sun, 16 Apr 2017 23:37:57 +0000 Authentication-Results: spf=pass (sender IP is 129.130.18.151) smtp.mailfrom=ksu.edu; freebsd.org; dkim=none (message not signed) header.d=none;freebsd.org; dmarc=bestguesspass action=none header.from=ksu.edu; Received-SPF: Pass (protection.outlook.com: domain of ksu.edu designates 129.130.18.151 as permitted sender) receiver=protection.outlook.com; client-ip=129.130.18.151; helo=ome-vm-smtp2.campus.ksu.edu; Received: from ome-vm-smtp2.campus.ksu.edu (129.130.18.151) by SN1NAM02FT019.mail.protection.outlook.com (10.152.72.130) with Microsoft SMTP Server id 15.1.1019.14 via Frontend Transport; Sun, 16 Apr 2017 23:37:57 +0000 Received: from calypso.engg.ksu.edu (calypso.engg.ksu.edu [129.130.43.181]) by ome-vm-smtp2.campus.ksu.edu (8.14.4/8.14.4/Debian-2ubuntu2.1) with ESMTP id v3GNbu3A001202 for ; Sun, 16 Apr 2017 18:37:57 -0500 Received: by calypso.engg.ksu.edu (Postfix, from userid 110) id D8323248308; Sun, 16 Apr 2017 18:37:56 -0500 (CDT) Received: from mail-wm0-f47.google.com (mail-wm0-f47.google.com [74.125.82.47]) by calypso.engg.ksu.edu (Postfix) with ESMTPA id A66D2248004 for ; Sun, 16 Apr 2017 18:37:54 -0500 (CDT) Received: by mail-wm0-f47.google.com with SMTP id o81so24748004wmb.1 for ; Sun, 16 Apr 2017 16:37:54 -0700 (PDT) X-Gm-Message-State: AN3rC/7c9TbcVERKwKACms+pJgVTh84RFLOTunm46QW3DYzgvqJTvf2O AbC+Fg2kBe+95wp3OuNmZsPfq4/jzg== X-Received: by 10.28.31.200 with SMTP id f191mr6707860wmf.63.1492385872676; Sun, 16 Apr 2017 16:37:52 -0700 (PDT) MIME-Version: 1.0 Received: by 10.28.39.134 with HTTP; Sun, 16 Apr 2017 16:37:32 -0700 (PDT) In-Reply-To: <20170416204326.GA24950@britannica.bec.de> References: <20170416134756.GA88424@stack.nl> <20170416204326.GA24950@britannica.bec.de> From: Kyle Evans Date: Sun, 16 Apr 2017 18:37:32 -0500 X-Gmail-Original-Message-ID: Message-ID: Subject: Re: Replacing libgnuregex To: X-EOPAttributedMessage: 0 X-Forefront-Antispam-Report: CIP:129.130.18.151; IPV:NLI; CTRY:US; EFV:NLI; SFV:NSPM; SFS:(10009020)(39450400003)(39860400002)(39850400002)(39840400002)(39410400002)(39400400002)(2980300002)(438002)(189002)(24454002)(199003)(377454003)(189998001)(3480700004)(75432002)(76176999)(54356999)(50986999)(63696999)(45336002)(106466001)(55446002)(42186005)(9686003)(90966002)(236005)(2351001)(498394004)(512874002)(61726006)(7116003)(356003)(9896002)(93516999)(2906002)(8676002)(8936002)(110136004)(6916009)(86362001)(2950100002)(38730400002)(8576002)(229853002)(6246003)(84326002)(88552002)(53546009)(5660300001)(305945005)(221733001); DIR:OUT; SFP:1101; SCL:1; SRVR:CY1PR0501MB2041; H:ome-vm-smtp2.campus.ksu.edu; FPR:; SPF:Pass; MLV:sfv; MX:1; A:1; LANG:en; X-Microsoft-Exchange-Diagnostics: 1; SN1NAM02FT019; 1:GesCouPZLjT5VsquN2gGKAquuRIZcOenFjPs1dWkh1+LBZ9pHCgRTf5zpYeTJvVvUaiMORAExXYs148X5scArQpfLU42Bqr/mDHX8wb/+tS7vEftbhS9Ite6pMA1rVx+TDzm7T996R/DmE6PEotpg+oXmWgsLfXF0g7DeI4LB7o0kzNdTU8zffmR26ODusupKsNWWmkwL4HKb237V68Aag0PgPTM6cMpob5f9mYxN/fnaqcxLxrEd68Dhd6h62JpUO8crwdSkdkwTkpsyxnyVDJHqUlbRMQky2tWOGovpwGhmfZeis60oe2uDAEKCCt5WahcQTuJFbrxLMokVkDDXFRDQbUEPrqcIpFVxsYhAF2dLvF0pKK+xWPh0ibYIHIwfhdf5zqvzfq4YEA9wkCqGlOLPcmFcL1nsrLaRyiDGWyQu2id2HchP82W9UJi+Yw6e8jgpwhbX5604V5YqG93fuGa2ntQ5qmnDNZscQcbrpQL1qxfhGmXb7caUAvbOVqG0vzVkA6Wpiry3MCOydUHBcBbpQTiY+I4P998kxV2INQ= X-MS-Office365-Filtering-Correlation-Id: b6eaa67f-a3ab-44db-b14c-08d485219cb3 X-Microsoft-Antispam: UriScan:; BCL:0; PCL:0; RULEID:(22001)(8251501002)(2017030254075)(201703131423075)(201703031133081)(201702281549075); SRVR:CY1PR0501MB2041; X-Microsoft-Exchange-Diagnostics: 1; CY1PR0501MB2041; 3:b+2IxAiCUA2ML+ejKNy6doVAKI0q0tqHBKTApQMEzYCNZyMtA1a3UFGEsC5I15sdB6JCQA7u8TVxaocwoozFmO/G48UO+q3MdiQ/nq86ADqG2Vb1ol4J9+xYSRxoohegtwLqVWRK74+471mIBGRmIh4KRq1JKCkpP++nvioaFWwDMchTYHLDg4y7VfhklBeqJtvQM5teVjNsYsB4hdGEkKMfuYZmyZwOgGAFxoS8u2FsZy5lICbyC7p2K3xjd12dL5CjGHrHHNrPR5Rf1Ij8zfvgvFoYzP0bjM7BCaSaPxLuSGKHJ0B3/58Dcrz+nIOVRyNFs0h9rBeGThvghWFORpXNwBGDcAnnjz4IYB8Z27pv/DaVLkYtoDlEZm1Hr/bntPGqI/fPw2UNneICylG0x/dfNgwAO7D/W3sZdZlf8UEGDKlwHqY33c1PN2//Ge3DOn/3qwI4bKSrszOaRl/BJF10j+c1hdBIkV4Z113tJSoxreWtAdK9HJnnhhkYXAxmLjtEDP/vrzcgC9x98unqfQ== X-Microsoft-Exchange-Diagnostics: 1; CY1PR0501MB2041; 25:KGZVnzecRpnXnnkqAMpH4xD3K9YicT2NPIQGap30xtcA5h3svWqWvcuq9kiRiTNPQK9jbw8LOofbxp2zN1zQrqeZFiIMk2IA7njIrwWVYkbDzrTZq2IEoSqY7Jl+X2fMedgY7dvfojdutBRbqqZjKUErSPpZTZdbrD55TuFlxBD0zR90zwOD6wzShMdXJ5ZwL/kCRL6H/8QUo1rJwf7ymMUFJCd2GxqVmwSwUYZLUyfMupR89XYA6NdhUJw+kJMSwslMK4h7jUyaA5J6Wh8zjr0q6qs2kj5kF4UoWajNDzZkVOKJuzRZhL1gH7SfASore77uejTE5Rbx0vuIEVGXATO84BILI0VL3MUKVQzI5eRbzQKnIKv4N8aHf6Ink+B7/8wxbQYzsWYsIQuzQV3fJYhzp/OIcDeg7KAq+XJ40wI+zamv8ZDyzyXgT1jttz1fTTN9fZbFT+GLby6XJpv89FIX4kvtNrJszWgSEroQU64=; 31:6T5gkKrss63C3VF4P3h2ahuDXpOC6Y8NT2xMiKsakNsujruXq+EAhU5ebTU56zl6DhLuTY7P9ZktspwtlH0ODdsVb8onSEbagCEeDjpPzny1nZu7Kk3qVWo+go13M19k87V2wc5GHWi7xmnnFfbERnAKl+5+uJ9R3zaxOIB0NhMTKvy6d0nTV2JxFFjZmdKoNVxDDWfc3H0mRDZYd46r9wwtsLjDs27gkhRPYCpthtX2ve9I4QXtNZnZ2tMx238VtJmSEavQwnYFNvxckqd2SQ== X-Microsoft-Exchange-Diagnostics: 1; CY1PR0501MB2041; 20:qtn9jiipTmtzH/g/ZjnYEN3oe5JplGNKBOS8eoGoehyAqDh/tB0k67vNFHZ5w65SwOWCsMwbulp9za8v12EfSnWNNWaswhT0EFTj8Xf4paBZWDslIt0r+ZMu3urXqM3z40UImhQJ0Yh2joWEzGyhDXYirAk9IRgA7t8yT3V3FyEas7h9T4k4cvvuqZaST3AZAzs3ymhR3FkrSgfLckXC/iOjCEpPfK3MYjdglq3bny9R5n4pmdu3+mJqFPiz+tUGfcOEHfQNLtauyoNCwCKzTLkuuX+Eun4IN19shYc1Gx1B7obJGKwJTZYuebmIgDqdscQ8RieVaqLyMVenEjU2xJeTXQbKDefxfamRzBGNxi5Hmke8kLt/c9x3rNmQnFMJT0vk3rRruZ8oy7X6sGZJnl7zIpnKNjxDMlo1o6jq6DNPA1ggc/qw8DtIR+IinUJiA9ek+Xtn9MaN+9dhH3Q5qfCAshFAxDgmy5GiJxapdFViQY3OOiFpDNhlnmEkNDnQ X-Microsoft-Antispam-PRVS: X-Exchange-Antispam-Report-Test: UriScan:(788757137089); X-Exchange-Antispam-Report-CFA-Test: BCL:0; PCL:0; RULEID:(6040450)(601004)(2401047)(13015025)(13023025)(13024025)(13018025)(13017025)(5005006)(8121501046)(93006095)(93004095)(3002001)(10201501046)(6041248)(20161123562025)(20161123564025)(201703131423075)(201702281529075)(201702281528075)(201703061421075)(20161123555025)(20161123560025)(6072148); SRVR:CY1PR0501MB2041; BCL:0; PCL:0; RULEID:; SRVR:CY1PR0501MB2041; X-Microsoft-Exchange-Diagnostics: 1; CY1PR0501MB2041; 4:abOwX8+kmchG68AdspcfgK1xxWXMin2/zTUE568Hpp2pBw0f36ORH8Xtrmzb+jhdyfXRV0ve4ITVulf/gtguRZQxyL3+UFyIMQcISZ0P1S1KNKm/gSbMQfp21eHit/TOe31ASv4DSC6kS0lHq26neHc0FQSPH7OcVORuXoY5YyFgY8tQ9GwVEOsXIHinNhMsz/+Gh+p3/YO2i1UXViiqKqlP2I8bQfeh0YULyAh0qtP5nY0CgzghF6qqGpE/SjwZP/drh+Q3ZfEldUQpNrv8MoZlKyhFwLRH06H71TYO3KcgBC86JbcxXNpiq96KxZJ536c0W9j8kJACqF3KRq5p34iqXfABmFxn2GOOUENOb3b9LWq3UyvTsGPxApU+ZJTHCzcPz/39IAfDZQQP+lnZ7s5yL5H6JNE4i4ks0LF/F8BWLjMRAalzPsbWMTUeRmVfQUvWA1M77wqlW8MWyKEDQ5UjpdTM1GXf4S8xI/nCE2oPmpfjxaHDxAWoLZuI67VJexdOYjGe2Jm2pdwNsT1wNzdKyOZZXsPOnaWCggrlwTigT+Kn6HdRi6TjaKgKr6LtnLF0SaEkb+6rWUCTdxKKWWQIpt5mqctJZNHvOQa5I4vYPRwa8bIZ1+uNmIkoSX7hlX3kCkhg1j14poyD7JbO9JorpM+b15TjP2TILpoEAmb6RjOWNi0xJ5TdVEdXf074A/uqdwWm39/ZEcL8+mE7gtuJEjatdGE7c9rBNMg5eEe/8BYbzCpz9YIKhUwp0j6pzHXpPbyDEdE4SvRASXpWc1OWGZFq7m0ThLsSZFRMZMTs80YufhhhejBRO7M8B1IcyJG9jxP8u3xKNIiFYTR6dmwk0I/UriHP0KJRBzW4TjvHrl8LeJ/SD84zy/O2dxru X-Forefront-PRVS: 0279B3DD0D X-Microsoft-Exchange-Diagnostics: =?us-ascii?Q?1; CY1PR0501MB2041; 23:gycSsECRFpN8LMwXp8WBXAUIejwAne10InXKYU4?= =?us-ascii?Q?d3Jjck8fQ7I5hHKQGRVRfgYTH+wZwC7qds/NC1GMpHTM/9mFDGSGBgJJYfuP?= =?us-ascii?Q?xPUhhXmCL9w5RCPvIA7bnHHJbRCnUjH2kMrqH8lWxKMBp2kNKoikvj51BjIA?= =?us-ascii?Q?eLpAeFpiui4KFNp3SS1buC1RzkrWly99HXW/yi79Hbb8SFCvN2sE0+qrBFMo?= =?us-ascii?Q?AWafBe4heDT9s9JCFzn1R+CpQZuZtPsgRR32vGe/xU2RTMMYPMu+btFyk9QR?= =?us-ascii?Q?sikSmt/f5nqVepT4fK8IV8FoX+tgnBZTPZquULcQSqXgpJRSjdsOEccQj4KY?= =?us-ascii?Q?bNxuNRm7Q3CPu3ZRm5felikgyNBITkFb6h1AcdDJKtKeBi6PxOmNYlacB6gu?= =?us-ascii?Q?f+a8XiP/vJmn2iQZNcTpJckQdZvRjRABmMMguJ7/EVgVjCeABmYWb3843IxX?= =?us-ascii?Q?Hhx9CDAsLZVFS87gX/bVTw3bCAD4VRw66mMyvxBAJ+Ms1Rr4NuJtppI+1nSA?= =?us-ascii?Q?vnUqO9a/8HXHmUWHAUKV+q8YCSH3PQgDvds7WbWDKmm4QbOme+rzHo8IRL+m?= =?us-ascii?Q?NtdV9QWkwLQFPWFsVinD+0dOEdmMZ0ewAaBESEHqoDO+F5IQJvkERmTXgMVn?= =?us-ascii?Q?eTwBEVbHnIcEy2kEid2bP5CNJHz1PjBMq1eyDU2DIakxgtUYRh3o0lsTfLzo?= =?us-ascii?Q?XTada45lHVqaPZZudpChGm6+/VRL2Q4Xwl3XKz+88odBtQ83HyChoKguV6GJ?= =?us-ascii?Q?PMaxxXaXly8rt1zJ8I3h8MG9wRcvQ83iAKSKFvL1yACTUsCvjYYT/pDtLsIG?= =?us-ascii?Q?o3nMh1juLPyI0Vrlxp5t8OjzTey4Y5fwiuI53yg3BLepK0M/Yy87rapUkq/8?= =?us-ascii?Q?1NbDqYZ9mps1ZAsR3DasUeOdl0mHxSumvLNPwl6sq+4h4ge6Fyz9uw7H7ZYU?= =?us-ascii?Q?2bcpMDY+STf4ZXP6WF/BvY6/o/q1c/PTX5/yNEZhoTDIOKhVrA1whLv72M//?= =?us-ascii?Q?YcIZwx1ksRO3y0hKhMRgIzk/0JUk4IlCi2QTT0A7yp1ru55eZ3knGVHc3HEo?= =?us-ascii?Q?ixv+9D31K617JyOSryfOLjHYZKZWUrHz/r2KRvAyrI4Vv7mMm2OpGhQ+FuJG?= =?us-ascii?Q?PZ89AFIzM/34J+7Ajrb/RImfLpB8/9DZ5QdRDE2PeXWXIyhjsNlQQzPBXpKB?= =?us-ascii?Q?0fEQrP+XjmKAqnZIsoVw0/w1r8EVYHZ5Xmc6pfvy6tJQU/a5h4SqPk8KtYbh?= =?us-ascii?Q?ThuLiCHTpaDS9xsW09CY=3D?= X-Microsoft-Exchange-Diagnostics: 1; CY1PR0501MB2041; 6:aofCcdB1KB3rCr961TVFSeUD3W2B44Ut4cqcRPHFuiKtzAEKe2K4d6ULgsSS/8Q5oiIJbPnYIADHkqhD/UWdefgz4wyT4YtH9utj6fgjOZ1eEgmflbqk6H4XhveqZmVLatfRRnUopZsqdCD9IFDYyHXmTnv9gXYPRd7o66ZpaTuW8N1ALPY+62FlBTT56w+tS6iISA5J+nPw+HKxMyW2WLDEAhxnqgFELGDlFB4WoZGHSCxp9uAbIkghNcZEvRhhdzkq/bBuNiK5/lHmIu7iThgMsz/Og8dmK4p61Pp1HCrUm5SX4xb+GZFR5Im8wGoBR8eCv4DOyJFvMr+iN6WARRd7tzhX4vUdSLdUk8x12+Lr1DArCARFXfy+Ro1RIzvKWfhf+OdHewW1+zLi1fhViMjMe62xAKxFVw5qBf5YJo5kKjWEHkla3p8abkMjIa4hEGV18+ewkASz6bpnsSZJqw==; 5:dtZFt5nMqwj6jspKR/KiagoYRFdi0IPG2qHclUYezHoWEJzplHngWmxFKiQ5oKEWPKbjdLhzRl6plMtJGLGR11J7ly3YYdx5psRSKS0q5MBiGVS39f+0dFXAFVhQJJNA1YLHxY4OkAXn0xxX+473jw==; 24:zyxt/g0ID/H1ioCkNaS07rBggHOxkZ6l1tm5/2zTGfczsdbu+n/i31XfaHNz2ntXnQ0Y0zWvVEv9flEyii6j7+vlb4LXLqGmj7RBvbpIHjs= SpamDiagnosticOutput: 1:99 SpamDiagnosticMetadata: NSPM X-Microsoft-Exchange-Diagnostics: 1; CY1PR0501MB2041; 7:EbG/qMQGkSU8F73b6F1/gvXgEHNKHuJNdCrJPu4dyrjO9AnNTDDN973w/fY5hf5X6xt1Xp5FL9p8uhD28SVSjVcEgQQEkPdyXCx9Iowjaaikcua5ZCl4tEtB84FsgyGRWZHDB2pyFH7v/PTzjDwCRFSZ5ivZAseivKrnNHOliW0t+IkHHNIDAdBlaSrt6DjaDIEZDQpM9wb6IDW5FYGBpHx97eskwPP/4xdYRnhnVVXoSR3T74Krx8PxqTQOvfZVycvnpd5cTWpb0GNOVDC8uJM/j+FeM2BrjiH9PSKHQRzUl/t39BuhqU5kJjKYKnVUPehFsfiCNfYwmr8fzV6vLA==; 20:ErGKQtfdppXY4f6Rig63ad/SO+EbKZHWvuM9nqLhRNhJnOWsVKXjleoKcZ8LsoXrUjn3G+mzK7GWECSYzy0ARULG1wVHnWdE5xdXlSB0quSVAQQaxgheQQWNqy+437wcXDr3NwwWxShyrZWOj/vHraQlb8+W4KFsqeu4tfEEMBY= X-OriginatorOrg: ksu.edu X-MS-Exchange-CrossTenant-OriginalArrivalTime: 16 Apr 2017 23:37:57.3644 (UTC) X-MS-Exchange-CrossTenant-Id: d9a2fa71-d67d-4cb6-b541-06ccaa8013fb X-MS-Exchange-CrossTenant-OriginalAttributedTenantConnectingIp: TenantId=d9a2fa71-d67d-4cb6-b541-06ccaa8013fb; Ip=[129.130.18.151]; Helo=[ome-vm-smtp2.campus.ksu.edu] X-MS-Exchange-CrossTenant-FromEntityHeader: HybridOnPrem X-MS-Exchange-Transport-CrossTenantHeadersStamped: CY1PR0501MB2041 Content-Type: text/plain; charset="UTF-8" X-Content-Filtered-By: Mailman/MimeDel 2.1.23 X-BeenThere: freebsd-hackers@freebsd.org X-Mailman-Version: 2.1.23 Precedence: list List-Id: Technical Discussions relating to FreeBSD List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sun, 16 Apr 2017 23:38:01 -0000 On Sun, Apr 16, 2017 at 3:43 PM, Joerg Sonnenberger wrote: > On Sun, Apr 16, 2017 at 03:47:56PM +0200, Jilles Tjoelker wrote: > > On Tue, Apr 11, 2017 at 03:20:58PM -0500, Kyle Evans wrote: > > > On the other hand, I think I could fairly easily implement most of > these > > > into libc/regex. Here's a summary of what this option entails adding to > > > libc/regex, from what I've found: > > > > > [snip] > > > * Add backreferences (\1 through \9) to EREs > > > [snip] > > > > Adding this enforces that EREs, like BREs, may sometimes require > > exponential time to match. I would prefer to avoid that. > > The Spencer RE doesn't need backreferences to be exponential, but I > certainly agree that adding support for them makes it more difficult to > change to a better RE implementation later. > Are there plans in progress to replace this at some point? If not, would it be acceptable to lib'ify what we have now, ensure the libc bits remain strict POSIX (-DPOSIX_STRICT to exclude any GNU cruft, not just disabled at runtime), and have the libregex version include GNU extensions? This seems likes a reasonable approach to make sure expectations of libc remain as they are now while also not introducing more maintenance overhead, assuming there are no immediate plans to replace the regex implementation.