# Git Merge Squashing [Programming] Thread : Filesystems logging stuff

## Posts

• How you doin'? Registered User regular
jdarksun wrote: »
bowen wrote: »
Watching MLP is the only thing that comes to mind there.
I am currently wearing a MLP badge lanyard, so no.

not a doctor, not a lawyer, examples I use may not be fully researched so don't take out of context plz, don't @ me
• The reason all your software is brokenRegistered User regular
Somebody talking shit about MLP? I'll have you know Luna is the official god of programmers. Misunderstood, poor circadian rhythm, emotionally unstable, and once went a thousand years without a shower.

Or, wait, was that offensive stereotype of probrogrammers?

Book - Royal road - Free! Seraphim === TTRPG - Wuxia - Free! Seln Alora
• unionize your workplace Seattle, WARegistered User regular
Pretty sure that's just an offensive stereotype of programmers.

• Registered User regular
edited March 2014
an_alt wrote: »
Mahnmut wrote: »
an_alt wrote: »
Mahnmut wrote: »
I had seen basically no recursion whatsoever until I took an algorithms class on Coursera, and trees and stuff are exactly where! Lots of little recursions like:
    public void put(Key key, Value val) {
root = put(root, key, val);
root.color = BLACK;
assert check();
}

// insert the key-value pair in the subtree rooted at h
private Node[b] put(Node h, Key key, Value val)[/b] {
if (h == null) return new Node(key, val, RED, 1);

int cmp = key.compareTo(h.key);
if      (cmp < 0) h.left  = [b]put(h.left,  key, val[/b]);
else if (cmp > 0) h.right = [b]put(h.right, key, val);[/b]
else              h.val   = val;

if (isRed(h.right) && !isRed(h.left))      h = rotateLeft(h);
if (isRed(h.left)  &&  isRed(h.left.left)) h = rotateRight(h);
if (isRed(h.left)  &&  isRed(h.right))     flipColors(h);
h.N = size(h.left) + size(h.right) + 1;

return h;
}


Was that the Sedgewick course?

Yeah! I thought it was really great. Especially the programming assignments -- very satisfying to ace the autograder's enormous battery of tests.

I thought it was great too. People may laugh at the idea of an algorithm course in Java, but he did a fantastic job. I took it as a refresher, but I definitely learned a few things.

It also had the side effect of catching me up to date with the current state of Java at the time. So much material would have been painful prior to the introduction of generics, for example.

I liked how he had to take time out for a 'Java :rotate:' digression on templated generics. :P But of course the specific language is mostly window dressing. I actually have the C++ flavor of his algorithms textbook.

Mahnmut on
Steam/LoL: Jericho89
• sword criminal mad onlineRegistered User regular

please for the love of god get rid of my terrible outdated OP

• Struggler VARegistered User regular
I will never understand the disdain this thread has for one of the most prolific programming languages.

• Registered User regular
It's because we don't like it and it's prolific, so we don't get to just ignore it the same way we ignore [insert your least favorite language here].

• Uh, uh, uhhhhhh... Uh, uh.Registered User regular
edited March 2014
Jasconius wrote: »

please for the love of god get rid of my terrible outdated OP
I'm working on it.

There won't be any BASIC this time, I promise.

EDIT: done

The Anonymous on
• Registered User regular
Well played, sir.