3 ms·
linear search can be faster than binary search for small arrays, depending on your processor architecture. writing generic functions is difficult, so it's nice
by z0r 6y ago
linear search can be faster than binary search for small arrays, depending on your processor architecture.
writing generic functions is difficult, so it's nice if a language allows people to do so, otherwise you get N inefficient and/or buggy reimplementations of the function in every project needing it. (not sure if that is your point)
- chinmaythosar 6y agomy point was that the author uses an example like search and called go not an easy language. so i was trying to give an example where it's not necessary a linear search or search is trivial ...
- anonymoushn 6y agoIf your developers hand write a binary search to delete an element you are extremely likely to end up with bugs. So it would be nice if there was a generic binary search too.
- BenFrantzDale 6y agoThat Go doesn’t have the equivalent of `std::lower_bound` is pretty ridiculous.
- arp242 6y agoLinear search is also quite a bit faster than maps for small arrays (in Go at least, last time I tested it).
- hderms 6y agoobligatory link: https://www.evanjones.ca/linear-search.html https://www.evanjones.ca/linear-search.html