1. 12
  1.  

    1. 3

      One question for the author. The series is called “Pragmatic Category Theory”, but there is no category theory? (e.g. the definition of Semigroup is given in terms of elements instead of morphisms.)

      Also, two notes. 1. Arguably this is incorrect:

      Associativity is great but it’s not strong enough for MapReduce.

      Associativity means that, for MapReduce on N elements, if the reduce step is going to take log(N) time instead of N. Commutativity would let you start the reduce step before the map step has finished, but whether that is an improvement depends on how variable the map step is. Often you can compensate for variance in the completion time of the map step by having more jobs than processors/nodes, and dynamically filling nodes that finish early with extra jobs.

      1. Associativity lets you do not only reduce in log(N) time on parallel computers, but also prefix sums.
      1. 1

        Cool. Until now, I don’t know if I ever really knew what a treap was (err, is). The name doesn’t really clue me into the randomness part.

        Word to the wise: you’re gonna get banned. They are coming for you. I’ll miss ya

        1. 7

          Telling people they’re “gonna get banned” isn’t helpful. If you’re genuinely worried about this person getting banned, tell them the norms.

          (Also, you don’t have to worry about them getting spontaneously banned. @pushcx privately messages self-promoters so they have time to change.)

          @chshersh, the norm we’re talking about it “keep self promotion to a quarter of your contributions”. Submitting other people’s content and commenting on other posts both help. The only reason the linked thread got so heated was because the self-promoter said “how dare you ask me not to self-promote, be nicer or I’m leaving”.

          1. 7

            @chshersh, the norm we’re talking about it “keep self promotion to a quarter of your contributions”. Submitting other people’s content and commenting on other posts both help. The only reason the linked thread got so heated was because the self-promoter said “how dare you ask me not to self-promote, be nicer or I’m leaving”.

            Thanks for the heads up! I guess, as long I write comments and post other content, I should be fine 😅

            I’m definitely not going to against the website moderators, lol. As the saying goes, you don’t enter someone else’s house with your own rulebook.

            1. 4

              All good!

          2. 5

            Calm down, cowboy. No-one is gonna get insta-banned for self-promotion. You might get some flags, and if you don’t shape up the mods will reach out and set you straight. Sometimes you’re banned from posting but can still comment.

            Seriously it feels like a whispering campaign here about the supposed draconian mod practices. I encourage everyone to review the (public) modlog and draw their own conclusions.

            1. 1

              Cool. Until now, I don’t know if I ever really knew what a treap was (err, is). The name doesn’t really clue me into the randomness part.

              It’s a really cool data structure! Indeed, the randomness part isn’t obvious from the name but it’s essential for the optimal performance.