Never use a dependency that you could replace with an afternoon of programming

Re:Never use a dependency that you could replace with an aft... by Ajedi32 on Tuesday August 11, 2020 @05:24PM (#24126154)

That would depend on the underlying implementation of the string object, no? (If the string is implemented as a linked list it's O(n))

Anyway, it makes no practical difference in this case, since the one they labeled "O(n)" is the naive implementation that most people would write if they implemented left-pad themselves.

[ Parent | on HN ]

Re:Never use a dependency that you could replace with an aft... by ghj on Tuesday August 11, 2020 @05:28PM (#24126183)

I highly doubt js engines would compile a string down to a linked list. But you're right they might compile it to a circular buffer or deque which can have O(1) prepends.

Quick googling shows that this optimization might exist but only for firefox and only if you use "unshift": https://lannonbr.com/blog/2020-01-27-shift-optimizations https://jandemooij.nl/blog/2017/12/06/some-spidermonkey-opti...

But it's very unlikely that the jit can optimize `str = ch + str;`

[ Parent | on HN ]

Re:Never use a dependency that you could replace with an aft... by cogman10 on Tuesday August 11, 2020 @07:00PM (#24126956)

Depends on the form that `str = ch + str` takes inside the loop. But yeah, the way they wrote the code makes it less likely to work well.

    let padding = '';
    for (let i = 0; i < len; ++i)
      padding += ch;
    return padding + str;

The above would probably get caught by the JIT and would essentially be optimized to what `ch.repeat(len) + str;` would do.

[ Parent | on HN ]

Re:Never use a dependency that you could replace with an aft... by layoutIfNeeded on Tuesday August 11, 2020 @05:46PM (#24126406)

String implemented as a linked list.

You’re a webdev aren’t you?

[ Parent | on HN ]

Re:Never use a dependency that you could replace with an aft... by imtringued on Wednesday August 12, 2020 @06:24AM (#24130377)

Well, Haskell did it...

https://stackoverflow.com/questions/13865420/why-is-haskells...

[ Parent | on HN ]

Re:Never use a dependency that you could replace with an aft... by Domenic_S on Wednesday August 12, 2020 @04:05PM (#24136230)

Haskell's default String implementation is a linked list; no need for the snark

[ Parent | on HN ]