'Dord': A Ghost Word
merriam-webster.com
merriam-webster.com
The cards remind me of Jira tickets, with stamps and names as a kind of audit log of work associated with the ticket. I find myself curious about the information architecture and paper processes that companies built around such tickets going to and fro.
Such architectures probably have fairly close analogues in distributed systems, and there may be a thing or two to learn from how more innovative and efficient organizations structured their paper pushing.
There were normally two trays or boxes for paper on people's desk, one was the "inbox" and one was the "outbox," and the mail person would place the new stuff in the inbox and take anything from the outbox to circulate it around the office.
I never really lived that, although my first desk job did have an inbox and an outbox, the team wasn't big enough to have a mailroom, so we would just use those boxes to drop papers at other people's desks - hence the outbox didn't really get used, but the inbox did. Usually once a day a bundle of mail would get dropped off at the front desk and someone would take a turn walking the letters around the office, but there weren't that many of them as email was already a thing at that point.
Even better, the developers worked in a different building to our users, so there would often be a couple of days lag to getting a response. If you needed a quicker answer, you had to phone them, or schedule a meeting if you needed to explain something in more detail.
We used stacks of "endless paper" core dumps / assembler listings when painting rooms, as you could just unfold a huge stack of paper to protect the floor from paint splatters.
They were completely interchangeable with emails, including in the way they were written (like short letters). I don't understand why we used them, but alas, we did.
I suspect that one of the reasons "starting in the mail room" used to be so venerated is that it's a good way to get to know a wide swath of people inside a company in a relatively short period.
It wasn’t used that much, though, except for the odd journal subscription that someone had delivered to their office address. The system would only work with envelopes and magazines, anything bigger had to be collected from a central mailroom.
Sending mail between offices was a little more convoluted —you could just use the post or a courier yourself, but if you got your document or memo in the hands of the right person (typically a mailroom clerk) before a cut-off time, it’d be sent as part of the company’s larger delivery.
[1] https://en.wikipedia.org/wiki/Mail_chute
PS. Google Image Search has a good selection of office memos.
Needless to say, the mail-room were privy to a lot of information should they care for it.
Edit: Working where both emails and physical memos were used: Drafting a physical memo elicited a very different state of mind from banging out an email. Printing it out, proof reading on paper, there was a lot more care via reflection knowing this would be in someone's hand and they'd likely be looking at it on their desk, giving full attention, making notes with pen over it, rather than simply a message displayed on a screen while multiple other tasks pop up from other incoming mails or calendar reminders or IM chats. Slower, but a level of preciseness and everything needing to be just right, all the way down to how many spaces after a period vs a colon.
If I have a package delivered, there's someone with corporate security clearances that will swing it by the desk.
https://www.sfgate.com/news/article/Mapmakers-sleight-of-han...
[1] http://gally.net/leavings/00/0091.html
[2] https://en.wikipedia.org/wiki/Lexicographic_error
[3] http://listserv.linguistlist.org/pipermail/ads-l/2001-Decemb...
It's kind of crazy how often the correct answer in engineering is something like "Eh, N is less than 100,000 and this only runs once. Brute force"
Too often, in my experience, that assumption is made when it is actually technical debt that someone has to pay off down the road. It smells of move fast and break things.
A few years later I learned about sorting algorithms. It's interesting to me that my natural book-sorting intuition was O(n^2) selection sort, but then it wasn't a very big leap for me to tweak it a bit and discover a form of O(n)(ish) radix sort.
In school you don't really spend a few hours manually executing sorting algorithms to build an intuition, so the algorithms can feel a bit like artifacts handed down from the gods. How could someone have come up with these? But then, if that's the specific problem you're trying to solve, developing a fairly efficient and sophisticated (and sometimes opaque to future students) algorithm can feel completely natural.
The concepts don't directly apply to sorting physical books on a shelf. For example, insertion sort works well (pick up any book, then put it in the correct place). It is O(n^2) as implemented as a standard sorting algorithm, shuffling numbers around in an inflexible array. But bookshelves are nothing like that. On the shelf, you just shove everything to the left (or right) in a single operation, opening the gap you need. This is not O(n^2). The bookshelf is more like a doubly linked list than like an array.
This is something of a grandiose claim. How are you thinking of a physical insertion sort working? If you don't have a model, you can't say anything about the time requirements.
But note that if we conceptualize insertion sort like this:
loop:
pick up a book
find the place within the sorted books where this book belongs
open a space for the book
insert the book
the four steps in that model are O(1), O(log n), O(1), and O(1), and the loop repeats n times, so we have an upper bound of O(n log n).The reason insertion sort is O(n^2) when operating on an array is that step 3, "open a space for the book in our hand" is O(n) in that case, because we can only move one book at a time.
I only replied originally because I thought you misread the original comment.
The point of my comment was just that the complexity of an algorithm as analyzed under one set of primitive operations doesn't automatically translate into another set of operations, even when at a high level it's the same algorithm. It is dangerous to study CS, learn that selection sort (on arrays, on a computer well described by a C-like language) is O(n^2), and then conclude that selection sort (in any context) is inherently O(n^2). That may be true of selection sort in specific -- it's difficult to avoid concluding that the selection step is roughly ϴ(n), and must always run n times -- but the reasoning is faulty, and won't transfer to other algorithms.
> GP's description is selection sort, not insertion sort, which still requires
The double-comma construction is meant to be read as an aside. Probably would've been clearer using parens:
> GP's description is selection sort (not insertion sort), which still requires
I often use the commas though because I'm mentally verbalizing what I type and commas have a pause that makes the aside work even aloud, while it's not clear how you'd verbalize parens.
But, while we're here... Insertion sort is O(n^2) on the number of comparison operations, because this step is O(n) on the number of sorted items (you start with 0 of them, and end with n of them, for an average of n/2, which is O(n)):
> find the place within the sorted books where this book belongs
You do this once for each unsorted item (you start with n of them, and end with 0 of them, for an average of n/2, which is O(n)).
Granted, in real life, your brain does a better job of remembering roughly the correct place for each book, so I would say average case with a small number of books you are correct. If you're sorting a large number of books, you need to find the correct spot in less than O(n) comparisons to do better than O(n^2) on the algorithm. I think finding the correct spot would still be O(n), just with a small constant.
Interestingly, if you were sorting a massive volume of books like this and you started to forget the right spot for things, you might modify your strategy and start binary searching for it. This would help you find the spot in O(log(n)), and you'd be doing the sort in O(n*log(n))! It's a small improvement that yields binary insertion sort.
Locating the correct position in the sorted items is O(log n) on the number of sorted items. You point this out yourself later in your comment. Because the sorted items are sorted, it's not necessary to examine each of them.
Doing O(log i) work as i varies from 1 to n is O(log n!) work, which is O(n log n); not much different from doing O(log n) work as i varies from 1 to n.
I'm not sure how to interpret the two halves of this quote. It looks to me like I'm doing O(n log n) comparisons, and also finishing the sort in O(n log n) work overall. I'm not taking O(n^2 log n log n) work to finish the sort.
This is true, but I'm being pedantic and calling the quadratic form of insertion sort just "insertion sort", and the form that does a binary search on the sorted items "binary insertion sort".
Later when I took courses about RDBMS internals etc it felt like this experience helped a lot.
Among the evidence against Kurpisz was their entry on the nonce word "amikus" (meaning "friend"), which they illustrated with the quotation "spijał się ze swoimi amikusami" (he was getting drunk with his friends) but could not tell the court where they had gotten the quotation from. Nowadays, with libraries digitizing every flimsy old book, they would find the source easily.
What's the absolute worst case caused by a ghost word like dord - someone accidentally uses it in a paper?
Imagine "dord" caught on as a synonym for density in all its senses including stupidity. Now imagine one document of a riot caused after accidentally ordering a squad to shoot when calling out about a fire. A poorly chosen "word" causing death gets corrupted to a misplaced "dord" and it gets taken as caused by one idiot who shouldn't have been chosen to lead (also accurate but not intended). A mention of a D or d in the chemical context taken as a stealth insult or joke like 1D10T Error.
For some people everything is urgent. Everything.
It's part of the reason that web pages because so unusable. Every single lower middle manager thinks their change is the most important thing in the world.
Anyone who did that, or still does, and anyone who enjoys doing that kind of work, I just say props to you guys. People like you work on those little details that makes the world interesting and do the things that get unappreciated but used by everybody. Just wanted to say thanks to all the dictionary editors and people doing work like that. I'm sure you guys don't get appreciated as much as you should.
How Samuel Johnson defined a word in his (perfectly serious) 18th century dictionary:
> Lexicógrapher. n.s. [...]×A writer of dictionaries; a harmless drudge
“ Seven years, my lord, have now passed, since I waited in your outward rooms, or was repulsed from your door; during which time I have been pushing on my work through difficulties, of which it is useless to complain, and have brought it, at last, to the verge of publication, without one act of assistance (1), one word of encouragement, or one smile of favour. Such treatment I did not expect, for I never had a patron before.”
The letter concludes with:
Is not a Patron, my Lord, one who looks with unconcern on a man struggling for life in the water, and when he has reached ground, encumbers him with help? The notice which you have been pleased to take of my labours, had it been early, had been kind; but it has been delayed till I am indifferent, and cannot enjoy it; till I am solitary, and cannot impart it; till I am known, and do not want it. I hope it is no very cynical asperity not to confess obligations where no benefit has been received, or to be unwilling that the public should consider me as owing that to a Patron, which Providence has enabled me to do for myself.
Having carried on my work thus far, with so little obligations to any favourer of learning, I shall not be disappointed though I shall conclude it, if less be possible, with less; for I have been long wakened from that dream of hope, in which I once boasted myself with so much exultation,
My Lord,
Your lordship’s most humble,
Most obedient servant,
SAMUEL JOHNSON.
https://archive.org/details/beautiessamuelj00keargoog/page/n...
"The two words _durring_, _dorryng_, _daring_, verbal noun from _durran_, _dorren_ "to dare" v.1, and _don_, _do_, present infinitive of "do" v., literally "daring to do", which, by a chain of misunderstandings and errors, have come to be treated as a kind of substantive combination, taken to mean, Daring action or feats, ‘desperate courage’.
The words come incidentally in their ordinary sense and construction followed by the object ‘that’ (= what, that which) in Chaucer's Troylus; whence, in an imitative passage by Lydgate, in an absolute construction more liable to misunderstanding; Lydgate's _dorryng do_ was misprinted in the 16th cent. editions (1513 and 1555) _derrynge do_, in which form it was picked up by Spenser and misconstrued as a substantive phrase, explained in the Glossary to the Sheph. Cal. as ‘manhood and chevalrie’. Modern romantic writers, led by Sir W. Scott, have taken it from Spenser, printed it _derring-do_, and accentuated the erroneous use."
(from the OED)