Are there any built-in functions to search sorted list?

Question

Are there any built-in functions to search sorted list? Such as binary_search, lower_bound, upper_bound, etc.

I don't think so. I have used vimgrep to find something like that but came up empty. — 3N4N, Commented Apr 9, 2019 at 1:50
Why do you need this? Vim has functions to search lists—do you need performance for a large data set? Push the code to a different level (ie out of vimscript), unless vim can expose the binary search mechanism it uses for tagsfiles. — D. Ben Knoble, Commented Apr 9, 2019 at 6:14

Martin Tournoij · Accepted Answer · 2019-04-09 04:33:55Z

2

There is nothing built in. But you might check lh-vim-lib.

It has the following functions working on sorted lists:

Martin Tournoij

62.9k26 gold badges196 silver badges273 bronze badges

answered Apr 9, 2019 at 4:27

Ralf

9,3471 gold badge12 silver badges32 bronze badges

1

I do indeed provide these functions, but they are quite likely to be less efficient than a naive call to filter(). You'll have to measure both to see what's better suited to the data you're manipulating in your plugins.
– Luc Hermitte
Commented Apr 9, 2019 at 11:09

Add a comment |

1 Answer 1