Node.JS - Reversing Massive Arrays Efficiently? [duplicate]

Question

I have an array with two thousand single-character strings.

["f", "j", "w", "/", ":", "u", "9", etc...]

I can reverse this with array.reverse(). But two thousand things being reversed takes at least 5-7 seconds on my VPS. How can I make this task more efficient?

2 thousand is not very big. My library goodcore uses one of the temp swap algorithms in the link and I can easily handle much much larger arrays than that. — JGoodgive
– JGoodgive, Commented Sep 8, 2018 at 21:27

johnheroy · Accepted Answer · 2018-09-08 20:23:34Z

7

Could you just read the array in reverse instead of reversing it? You could also create a wrapper class around Array e.g., ReversibleArray which uses the same backing array instance but could be read forwards or backwards depending on some property like readInReverse: true|false on instances of that class.

answered Sep 8, 2018 at 20:23

johnheroy

4262 silver badges7 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Node.JS - Reversing Massive Arrays Efficiently? [duplicate]

1 Answer 1

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Linked

Related