News for hackers. Stuff that matters.
Re:How I Came to Write D (2014) by johannes1234321 on Sunday June 03, 2018 @03:59PM (#17221441)
Considering that he is not one of the young hackers starting with JavaScript, but in a time were looking at raw memory dumps was normal operation and memory was sparsely available and CPUs were slow I assume he well knows about algorithms and data structures by heart. Most likely he implemented more binary trees in his live than I thought about and I assume he would consider a question about inverting a binary tree more of a joke than a serious question.
Re:How I Came to Write D (2014) by acqq on Sunday June 03, 2018 @05:40PM (#17222382)
> I assume he would consider a question about inverting a binary tree more of a joke

If you refer to this:

https://www.quora.com/When-do-you-need-to-invert-a-binary-tr...

I also don't know why would anybody ever need to implement "inverting" a binary tree except for the Google exam.

> Most likely he implemented more binary trees in his live

"Most likely"? Actually he "just" invented (not a complete list):

- Unix (with Ritchie) (in assembly first)

- the language B, based on which Ritchie developed C.

- the notation for the regular expressions everybody uses today

- the algorithm for fast regular expression handling

- the chess computer that won the 3rd World Computer Chess Championship 1980

Re:How I Came to Write D (2014) by pjmlp on Monday June 04, 2018 @09:19AM (#17227437)
Agree with everything except for B.

He implemented a BCPL dialect, which he called B, in fact if you compare B and BCPL programming manuals they are quite similar.

https://www.bell-labs.com/usr/dmr/www/bcpl.html

https://www.talisman.org/b-manual.html

Re:How I Came to Write D (2014) by acqq on Tuesday June 05, 2018 @06:33AM (#17236398)
I don’t understand with which detail of my statements you don’t agree.
Re:How I Came to Write D (2014) by pjmlp on Tuesday June 05, 2018 @07:01AM (#17236531)
His B "invention" in reality was closer to copying and dropping a few features from BCPL than actually inventing something new.
Re:How I Came to Write D (2014) by acqq on Tuesday June 05, 2018 @04:32PM (#17241752)
Well, it can be argued that most of the “structured” languages were “dropping something” from Algol. Or later from Ada... yes, nothing fundamentally original happens often. But people give the names to the languages they make... even “dropping” is something “creative” often worth naming. Apparently Unix kept only minimum of Multics. Sometimes exactly the “bigger” variants aren’t fit to survive.
Re:How I Came to Write D (2014) by johannes1234321 on Sunday June 03, 2018 @06:25PM (#17222692)
> > Most likely he implemented more binary trees in his live

> "Most likely"? Actually he "just" invented (not a complete list):

Please mind the full quote of me "... than I thought of" -- I thought (and implemented) about trees quite a bit myself and grant him a few factors on top of that.