HN user

mqsiuser

57 karma
Posts4
Comments106
View on HN

Software hackers will come up with a single right solution. This solution is cemented in theory. Transforming one (message) tree into another must be done in the following way: http://www.usethetree.com

Don't just downvote me. Challenge me!

Edit: Maybe downvote & challenge me :-) ?

Hoare writes in his (famous) paper on quicksort (in 1962): "We'd implement our own recursion schema for perf reasons"

Recursion is just a tree.

Calling a function/procedure is expensive (in memory and run-time).

Create a tree (e.g. linked list), base your recursion on that!

You are not at university anymore, where you look at naive implementations for the sake of learning.

Spoiler: I (actually do) resolve (function-call) recursion to (tree-based) recursion when I feel like I want to.

Downvoters pls explain.

I liked his comment (don't shoot me for that), made me smile.

4000 isn't that much either & whats memchached? A hashmap?

He maybe means 300 lines of relevant code (+ ~3700 sugar)

1. No, there are a lot of sources, that report the same. SPON (Spiegel Online) turned from being a good source for news into click-bait (~beginning 2014). The editorial staff changed: Didn't the editor in chief come from Germany's most famous yellow press gazette (die Bild) [1]?

2. You have a basically American audience on HN. I underpinned "kind of left" with the "basic income discussion", which -with no doubt- the Spiegel has a (very) positive stance for it (just search Google, the German terminology is "(bedingungsloses) Grundeinkommen").

3. No, it's not my opinion v.s. your's (that would be deficient)

[1] It's the co-editor ... and his appointment "was received with great controversy within der Spiegel": http://de.wikipedia.org/wiki/Nikolaus_Blome

He is also the one responsible for "the online-resort", so the articles on their web site.

A German here, I probably read Spiegel for >10 years (from ~2000 to beginning of 2014):

They are kind of "left" which reflects in their articles "raises a second narrative about inequality". They'd support basic income any time.

The Spiegel has turned into yellow press lately, I am surprised to see a (english) article on HN.

Thank you HN for unveiling that there are some spots in Europe that are doing fine and that there are structural problems (I can see them, the borders are open and ppl come to Germany from other European countries).

I am from Germany. Today I am perfectly fluent in english including idioms, puns (somewhat) and understanding american/english culture. To me Twitter feels like making sense to (native) english speakers (only). 140 characters and the english language go very well together, especially for expressing sth in an interesting way without putting yourself into too much responsibility (in case of doubt/trouble, you just say: "I mean 140 chars are just too short for being acurate"). I can clearly see there are (still) a lot of ppl from the UK (e.g. jumping into, when it comes to topics like "in Europe"), but imho Twitter has a language problem:

Twitter is a native / highly fluent english speaker.

You study 6 years CS, then start your first job, how do they treat you? - like a beginner,... which has to learn,... "like everything".

"It's product-know-how that counts", but also "a good theoretical foundation" (for thinking logical, and believe me, it is better for everyone if you have that). So 6 years of studying + years of experience (for each product), the more the better.

Unf. you are mentally fittest between 20 and 30. Youngsters may make up with that, but I don't worry about my future.

It's not that 6 months is too little, it's that nothing is ever enough (and more is always better).

I guess some young startup guys may disagree and yes, there are Marc Zuckerbergs, which escape the law.

I don't want to hold you back from trying to escape this law.

the fallacy of the "be liberal in what you accept, strict in what you issue" principal

The market (players) (can) manipulate it to create an (perceived) competitive advantage.

It's also a source where "evil" in IT comes from.

The company of my professor went bankrupt in 2012 (Ontoprise). Not sure if they dissolved totally by now.

AI failed (again). I never understood where "Intelligence" lies if the only thing you can do is infer: If A --> B & B --> C, then also A --> C ("we don't do anything else since that won't be logic" & then bloating it and naming it "Reasoner").

If you can't spin of quickly from academic ideas (like Google search) it will just be ongoing research binding masses of people on the wrong things (to pursue). Don't tell me they chose to,... still influenced and finding out later that it wasn't worthwile.

Academia thought it's the next web, but it wasn't. The Web 2.0 was the next web then, leaving the semantic web in the dust.

"When I see the semantic web (of trust) be done (properly), this is basically when I can retire" (Tim Berners-Lee ~2004).

Just my (honest) thoughts (as s/w who spend a significant amount of time on RDF/OWL et al at university).

Europe is very conservative: Standing out might be even a downer.

But generally good public (e.g. on github) standing should justifiy you a job (maybe even a highly paid one)

EDIT: Wow, thanks for the downvotes: Just to let you know: I LIVE (and work since almost 10 years) IN Europe! I have 2 (relevant!) projects on github and usually don't talk about them at hiring situations (though they are mentioned in my CV and are actually used (and appreciated) by people out there)

But look... you may just know better (and I am eager to hear your reply) !

[dead] 12 years ago

Should be "based on the citations by members of OTHER faculties"...

Or... doesn't that happen nowadays ?

(everything else will just blow the system ... apparently)

Quicksort cannot be implemented to be stable without an auxiliary array

Okay, you need an additional array (I am using a separate array, the "result array") [1]: But that doesn't matter, since the additional array can just grow (while the partitions/other arrays shrink).

Though my implementation is not cache-aware, which is very interesting and pretty relevant for performance.

[1] Actually I am using a linked tree data structure: "In-place"... which IS HIGHLY relevant: It can occur that the input data is large ((already) filling up (almost) all RAM) and these programs ("Execution Groups") terminate "the old way", so just 'abend'.

And hence it stands: By the way I have proven that you can implement QuickSort STABLE AND IN-PLACE

Thank you :) and fix you wording, when saying "Quicksort is..."

Among complex algorithms Mergesort is stable

Among non-stable algorithms [...] quicksort [...]

QuickSort can be implemented so that it is stable: http://www.mqseries.net/phpBB2/viewtopic.php?p=273722&highli... (I am author, AMA)

Why is gnu-core-utils-sort implemented as mergesort (also in place, but slower) ?

Edit: And sorry: In-Place matters: Quicksort is fastest AND uses least memory.

Who the heck can say sth about the imput (that it may be like "pre-sorted" ?!)

They are, but with a price: The price is that they can't show up again at their former company, but now are at their next with ALL the benefits. I usually chose that. Noone gives it to you (on the silver plate). You have to demand it. It's a struggle for everyone. Which is a change (to former times): My dad happily got old in one company (IN ONCE CITY, with friends, family and everything there). HE got the promotions and raises. WHAT changed ?!?

You are right, BUT sorry, this is unpopular on hacker news

Try to show that there is no difference between woman and men and you may get upvotes.

Edit: And hey: Life for femals is much better between 16 and 35 (and deteriorates quickly after that).

Man,... I know a lot of grumpy old woman.

It's not cushy (to be an engineer). IT in it's current form is demanding (I like the "intense 24/7 activity" phrase). We are paid well for a reason and ofc it MAY feel cushy when you are on top of things. But this requires more than 8 hours a day, 5 days a week and some non-IT hobbies. I am even arguing on the side of "people just applying stuff" and ofc. the ones creating IT for them to use: No time to trim the beard (was prioritized down).