‹ BackHN Continuity

Thread

Anecdotally, programmers dislike "reduce"

175 points · 283 comments · vinhnx

  1. ggorlen · · focus · HN ↗
    Reduce is a good illustration of the principle of least power[1]: it's powerful, flexible, general and low-level and can technically achieve any combination of summation, map, filter, find/includes, some/any/every, etc. But reduce is misused if it's reimplementing patterns available in higher-level form.

    In cases when reduce is required because (for example) JS doesn't have a sum function, it should be kept simple. `arr.reduce((acc, el) => el + acc, 0)` is acceptable if lodash _.sum() is not available.

    In cases when reduce is required because the higher-level operations like map/filter aren't flexible enough, decompose the reduction operation into simpler steps and use map/filter with multiple passes, or write a traditional for..of loop.

    This principle also explains why enhanced/range/of loops are preferred over counter-based `for` loops, and counter-based loops over `while`. Technically all loops can be handled by `while`, but it's seldom needed because enhanced loops handle the common case with the cleanest syntax. Reduce/while/counter-based `for` loops are antipatterns where higher-level, less powerful abstractions exists.

    [1]: <a href="https:&#x2F;&#x2F;wiki.c2.com&#x2F;?PrincipleOfLeastPower" rel="nofollow">https:&#x2F;&#x2F;wiki.c2.com&#x2F;?PrincipleOfLeastPower

    1. marcta · · focus · HN ↗
      Why is arr.filter().map() better than arr.reduce()? Doesn&#x27;t arr.reduce() only loop once through the array?
      1. FlameWolf · · focus · HN ↗
        Exactly. If I need just filter&#x2F;map&#x2F;some etc., I use it. But if I need a combination of more than one, that&#x27;s a job for reduce().
        1. ggorlen · · focus · HN ↗
          So you prefer

              arr.reduce((acc, el) =&gt; {
                if (el % 2 === 0) {
                  acc.push(el * 2);
                }
          
                return acc;
              }, []);
          
          over

              arr.filter(e =&gt; e % 2 === 0).map(e =&gt; e * 2)
          
          The only advantage of the reduction as I see it is performance, but this is highly dubious and would need to be profiled for proof (I don&#x27;t recall seeing removing a pass like this matter in practice). And if perf does matter, a for..of loop would be clearer and one-pass, not to mention async-compatible:

              const result = [];
              for (const el of arr) {
                if (el % 2 === 0) {
                  result.push(el * 2);
                }
              }
          
          Exercises like this illustrate why verbal technical job interviews are useful in the age of LLMs--a series of A&#x2F;B taste preferences seems high signal and ripe for discussion: &quot;Ah, so you&#x27;re choosing reduce for perf... please describe a scenario you encountered where this made a measurable impact&quot;.
          1. FlameWolf · · focus · HN ↗
            In my case, it&#x27;s more of a personal preference than any measurable impact. Practically, `for...of` would be the best approach. But I like to avoid chaining and avoid manually building an array (in your example I&#x27;d replace `acc.push(el * 2);` with `return acc.concat(el * 2);` -- even though I suspect `push` might be more performant but not sure). Why do I prefer it? Can&#x27;t explain. If the nanoseconds really mattered then I might change it. Otherwise it&#x27;s just one of the many ways of achieving the same goal.
      2. QuercusMax · · focus · HN ↗
        Chained filter and map don&#x27;t necessarily iterate multiple times. They certainly can but depending on how things are built they very often run as a single loop with the operations chained.
      3. ema · · focus · HN ↗
        For me it&#x27;s about the speed of understanding what the code does. Because filter and map are very constrained in what they can do they quickly tell me a lot about the shape of the computation I&#x27;m working with. In contrast reduce is much more flexible and so I need to do a much more detailed analysis to just answer a basic question like &quot;is the result a scalar or another collection?&quot;.
Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.