From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on inbox.vuxu.org X-Spam-Level: X-Spam-Status: No, score=-0.8 required=5.0 tests=DKIM_ADSP_CUSTOM_MED, DKIM_INVALID,DKIM_SIGNED,FREEMAIL_FORGED_FROMDOMAIN,FREEMAIL_FROM, HEADER_FROM_DIFFERENT_DOMAINS,HTML_MESSAGE,MAILING_LIST_MULTI autolearn=ham autolearn_force=no version=3.4.4 Received: from minnie.tuhs.org (minnie.tuhs.org [50.116.15.146]) by inbox.vuxu.org (Postfix) with ESMTP id 3A38B201AA for ; Wed, 12 Mar 2025 03:22:21 +0100 (CET) Received: from minnie.tuhs.org (localhost [IPv6:::1]) by minnie.tuhs.org (Postfix) with ESMTP id A84754424A; Wed, 12 Mar 2025 12:22:17 +1000 (AEST) Received: from mail-pj1-x1034.google.com (mail-pj1-x1034.google.com [IPv6:2607:f8b0:4864:20::1034]) by minnie.tuhs.org (Postfix) with ESMTPS id 4F7C644246 for ; Wed, 12 Mar 2025 12:22:12 +1000 (AEST) Received: by mail-pj1-x1034.google.com with SMTP id 98e67ed59e1d1-2fee4d9c2efso10381432a91.3 for ; Tue, 11 Mar 2025 19:22:12 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1741746132; x=1742350932; darn=tuhs.org; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=q6sFsNjiETeiP04hb+M7nEbEFEMo8eH8lv1tVaJrTKI=; b=cPkAo2ZSop7ZKInVH+RjvRLx9paMnWHC15IX/AFSkR4FbqZCwSyKUVYjl6FiDfqOfg chsGkifWFxkhSV4MqkUDuJxEwEBrvGSLtjYC3hAqna2UEqGWTaRxnbNw9+9N+1Y4BaOu /7JBoFpDypJQMlrWzaycIm6vL4PCj85ITD8atJz3RYOG4E4R3MEBBdd9gmLwTFK9emB8 SIs/XWnJD3c+zA5yfs9jEcbuPgp6DLGLgcAsaQf4RckPP/KncIFbLRFCdHiSfQia5o25 60ICO9o0rewf2MBDxDinFhvO7Sp7FTGStj0SfcHkdLVTHi1UUnMyouVKQY8niOSS7Mzi /Q4A== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1741746132; x=1742350932; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=q6sFsNjiETeiP04hb+M7nEbEFEMo8eH8lv1tVaJrTKI=; b=wTUcRnXC2C3soC/IUWKRkDs6jgcdQXukjyOZU/51fNOrs3cF5OdJrlcwA8nn0vcZDR PBSAlA0C9kFAumV3bokAbMeKN3R5IJVIj+e0hPNs62EnvHywsrPNXHZlK6ohlikANs2p mAtKfno5auhAnmJRq/5HlHT6HOpTyZeEpBUn35DXV3b9MSdeHcwNAc8hmEFep/walf1d OqqySvv4GsalGWuGVl5wQrY0TRAIsIFjpyIu5d1mdeWOEDDT5bdXpS3azfKeDzxgcLEz LbcewcZsSONGiMs/kSzg6W/PjDG6oih2Hu+N2DHMR4ObTqTAHhnd0WgusmPQIzzh2M4M 8Esw== X-Gm-Message-State: AOJu0Yy27kfgU/m2U1/jncIka/UMCsrCdTHIN18WDI9LQvn05vEKDkFL CgwvS2xQ63bFYT5Pt0lOnh2oLt5HzoZqFeuFumiqhn85/GSO5p9lyRwoDvpqUSlec04UoQBGnlm xlcGgkqqecoM5g/UJEDqiCz1u6ITO6EAF X-Gm-Gg: ASbGncuTvPXd+dqw0fwgWE33JW7hWA4+5gplpEbYz93otSN2yI4gAb6vmAl1yjl9yQl oAN9jznizd/iK7AmioVFlyFQaXMwjF2QOY3vy528dio/PY8AA1q5H8MmuUMiN7qxOUi8EIXZg6Z EnI8FNaQEvUlQIwIl2uuVXZO8gFQ== X-Google-Smtp-Source: AGHT+IH6nXyuzL2N971q+1sT4bugiN4hJkdGu5G+5iaG9/1UyNe/EH88WAINtinmfHoluM2zwbk5SpaAtITJDv3TVJI= X-Received: by 2002:a17:90b:52c3:b0:2fe:9581:fbea with SMTP id 98e67ed59e1d1-2ff7cf22de4mr29129657a91.29.1741746131613; Tue, 11 Mar 2025 19:22:11 -0700 (PDT) MIME-Version: 1.0 References: In-Reply-To: From: Rich Salz Date: Tue, 11 Mar 2025 22:22:00 -0400 X-Gm-Features: AQ5f1JqOwxaPMCqqkn4VYUM7DpT3phgpyYTvpayIb59Mp8CrC0lbsq9lQcsg0j8 Message-ID: To: John Levine Content-Type: multipart/alternative; boundary="00000000000076be8d06301bdf69" Message-ID-Hash: MLHXFO2JHANR5IR6FNDT4T6VHWSDFUGV X-Message-ID-Hash: MLHXFO2JHANR5IR6FNDT4T6VHWSDFUGV X-MailFrom: rich.salz@gmail.com X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; emergency; loop; banned-address; member-moderation; header-match-tuhs.tuhs.org-0; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header CC: tuhs@tuhs.org X-Mailman-Version: 3.3.6b1 Precedence: list Subject: [TUHS] Re: parsing tools, was What would early alternatives List-Id: The Unix Heritage Society mailing list Archived-At: List-Archive: List-Help: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: --00000000000076be8d06301bdf69 Content-Type: text/plain; charset="UTF-8" > > Lex was a dog. Flex, which as far as I know was a complete rewrite > that shared no code with lex, are not bad. > Yes, "it's true what they say about lex" was a common phrase. (I think I first saw it in the pathalias paper.) There was a Usenix presentation -- late 80's (Washington?) but I couldn't find it. -- by Vern Paxson about his rewrite called flex. I think he said that the main reason lex was slow was the clever folding it had to do of its internal tables to fit. Sadly Vern never got his paper in, but the presentation showed a group with three lines, one at the top being slow lex, the next two much lower on the Y axis being very close. He said the second line was flex. Someone said what about the third, fastest, line? His answer "that's cat" Vern worked with Van on early network improvements (web-search the both of them for a fun time). Flex first posted to Usenet in 1988, https://groups.google.com/g/comp.sources.unix/c/LZ_EHqd7XBg --00000000000076be8d06301bdf69 Content-Type: text/html; charset="UTF-8" Content-Transfer-Encoding: quoted-printable
Lex was a dog. Flex, which as far as I = know was a complete rewrite
that shared no code with lex, are not bad.

Yes, "it's true what they say about lex" was a common p= hrase.=C2=A0 (I think I first saw it in the pathalias paper.)
There was a Usenix presentation -- late 80's (Washington?) = but I couldn't find it. -- by Vern Paxson about his rewrite called flex= . I think he said that the main reason lex was slow was the clever folding = it had to do of its internal tables to fit. Sadly Vern never got his paper = in, but the presentation showed a group with three lines, one at the top be= ing slow lex, the next two much lower on the Y axis being very close. He sa= id the second line was flex. Someone said what about the third, fastest, li= ne? His answer "that's cat"

Vern wor= ked with Van on early network improvements (web-search the both of them for= a fun time).

--00000000000076be8d06301bdf69--