233 reputation
16
bio website maxpolk.org
location
age
visits member for 3 years, 4 months
seen Dec 21 at 1:20

Nov
12
awarded  Informed
Sep
6
revised Generic service control interface
clarified it's embedded and written in any language
Sep
5
revised Generic service control interface
simplified and clarified
Sep
3
asked Generic service control interface
Aug
23
comment Algorithm to pick user
FYI, this is for a bot chatting with multiple people within a company. Some people are more elite (admins, team leads, VPs), and get priority via rank. How many unprocessed chat messages doesn't matter since noisy people get no more attention than a quiet person, and a bot might preemptively begin a conversation. It's not a queue of work to do, it's a database of all communication since the full history of processed and unprocessed messages dictate what will be said next.
Aug
23
comment Algorithm to pick user
Nice solution: (1) extremely fast at runtime O(1); (2) manageable space grows linearly with number of users O(n); (3) add/remove/update users supported by collection search O(log(n))
Aug
23
accepted Algorithm to pick user
Aug
23
awarded  Supporter
Aug
23
awarded  Editor
Aug
23
revised Algorithm to pick user
explained one solution
Aug
22
comment Algorithm to pick user
A simpler way to ask might be "from a set of events with different probabilities, pick one." It sounds so easy, but having to construct trees or lists or perform counting makes the solution sound so hard. I want add/delete/change users to be fast, and picking to be fast. Am I being too greedy? :-)
Aug
22
asked Algorithm to pick user
Mar
5
awarded  Yearling
May
17
accepted Why do trees grow downward?
May
17
comment Why do trees grow downward?
This answer and its comments reach back to hardware, printouts, terminals, and memory, all of which I feel had a lot to do with it. I'm marking this as the answer for the great comments as well as the answer.
May
17
awarded  Nice Question
May
17
comment Why do trees grow downward?
The Art of Computer Programming: Fundamental Algorithms, Volume 1 – Fundamental Algorithms, was published in 1968, and had a section 2 about trees. Can someone owning this book verify that diagrams show trees growing down? If so, the history points us to a convention started even earlier. Also, I wonder if computer science picked up from mathematics this convention from even earlier than 1960. Wolfram shows trees were studied in 1857.
May
16
asked Why do trees grow downward?
Aug
16
awarded  Student
Aug
15
awarded  Scholar