fsharp / fsharp/fslang-suggestions
Add (binary) search function to Map and Set
- Dominant language
- No language data
- Stars
- 373
- Forks
- 21
- PR merge metrics
- No merged PRs in 30d
Description
**Submitted by Anthony Lloyd on 3/25/2016 12:00:00 AM**
**3 votes on UserVoice prior to migration**
Often in interpolation the nearest collection items to a given value are needed. Map and Set both have a data structure that could be binary searched returning the two nearest neighbours optionally. The function should only be called something like 'nearest' so the implementation isn't exposed.
At the moment you would have to replicate the collections to be able to do this.
**[Original UserVoice Submission](https://fslang.uservoice.com/forums/245727-f-language/suggestions/13133787)**
[Archived Uservoice Comments](../tree/master/archive/suggestion-13133787-add-binary-search-function-to-map-and-set.md#comments)
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.