News for hackers. Stuff that matters.

A comment on Making an Endpoint 50x Faster. Parent comment

Re:Making an Endpoint 50x Faster by ignoramous on Saturday December 07, 2019 @11:01AM (#21730919)
Consider character sequences: [n, e, t] and [t, e, n]. If you'd want to know if the lists are equivalent (have the same characters, same number of times), then sorting them would make the comparison straight-forward since order doesn't matter.

See: https://leetcode.com/problems/valid-anagram/solution

[ Parent | on HN ]
Re:Making an Endpoint 50x Faster by mobilemidget on Saturday December 07, 2019 @03:03PM (#21732258)
ah yes but of course, probably did not have enough coffee yet when I read it :) thank you

But then perhaps it is worth storing it sorted ( or as well if original value is important) and making it even faster?

[ Parent | on HN ]