Warning: mysqli::__construct(): (HY000/1203): User howardkn already has more than 'max_user_connections' active connections in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\includes\artfuncs.php on line 21
Failed to connect to MySQL: (1203) User howardkn already has more than 'max_user_connections' active connectionsPath: ...!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: Madhu Newsgroups: comp.lang.lisp Subject: Re: From JoyceUlysses.txt -- words occurring exactly once Date: Sat, 08 Jun 2024 22:17:18 +0530 Organization: Motzarella Lines: 31 Message-ID: References: <20240530161942.627@kylheku.com> MIME-Version: 1.0 Content-Type: text/plain Injection-Date: Sat, 08 Jun 2024 18:47:18 +0200 (CEST) Injection-Info: dont-email.me; posting-host="148b5a38ade18e885d5bb98692d69b25"; logging-data="2828901"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18T6NI7i3BvD1MLzA1pfolnvd3s++QFWTo=" Cancel-Lock: sha1:fGb6ERQDjRLnfE3JcYbKmNMXu9c= sha1:rpjB4GpuHwHVoZ0omUNrcntl/eU= Bytes: 2261 * Kaz Kylheku <20240530161942.627@kylheku.com> : Wrote on Thu, 30 May 2024 23:20:08 -0000 (UTC): > On 2024-05-30, Stefan Monnier wrote: >>> Given a text file of a novel (JoyceUlysses.txt) ... >>> could someone give me a pretty fast (and simple) program that'd give me >>> a list of all words occurring exactly once? >> >> tr ' .;:,?!' '\n' | sort | uniq -u > > Yep, that's pretty much how Doug McIlroy famously shut down Knuth. https://www.cs.tufts.edu/~nr/cs257/archive/don-knuth/pearls-2.pdf (how do you cite this?) Knuth didn't invent the "hash trie" data structure for this the article, it was already there in TeX, in this article knuth credits Frank Liang's phd thesis for the data structure. This was one of the first things things I coded up at the time of the article. The fun was in designing how to best modify the structure without sacrificing space Phil Bagwell's paper "Ideal Hash Trees" described its invention correctly as Hash Array Mapped Tries. However at some point, (probably after the coming from clojure developers with "functional" pretensions?) the "hash trie" was appropriated meaning something else, something"immutable" and all that. At least there isn't a wiki page for it.