- Notifications
You must be signed in to change notification settings - Fork0
A sorted array is a collection of values, arranged in an order.
License
nodef/extra-sorted-array
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
Asorted array is a collection of values, arranged in an order.
📦Node.js,🌐Web,📜Files,📰Docs,📘Wiki.
This package includes comprehensive set of functions that operate on a sortedarray with which you cansearch a value using binary search,mergemultiple sorted arrays, or performset operations upon it.
We use a consistent naming scheme that helps you quickly identify the functionsyou need. All functions exceptfrom*() take array as 1st parameter. Somefunctions operate on a specified range in the array and are calledranged*(),such asrangedMerge(). Functions likeslice() are pure and do not modify thearray itself, while functions likeslice$()do modify (update) the arrayitself. Some functions accept a map function in addition to a compare function.Further, functions which return an iterable instead of an array are prefixedwithi, such asisubsequences(). We borrow some names from other programminglanguages such asHaskell,Python,Java, andProcessing.
With this package, you can simplify the implementation of complex algorithms,and be able to achieve your goals faster, regardless of your level of expertise.Try it out today and discover how it can transform your development experience!This package is available inNode.js andWeb formats. To use it on the web,simply use theextra_sorted_array global variable after loading with a<script> tag from thejsDelivr CDN.
Stability:Experimental.
constxsortedArray=require('extra-sorted-array');// import * as xsortedArray from "extra-sorted-array";// import * as xsortedArray from "https://unpkg.com/extra-sorted-array/index.mjs"; (deno)varx=[10,20,20,40,40,80];xsortedArray.searchValue(x,40);// → 3varx=[10,20,20,40,40,80];vary=[20,50,70];xsortedArray.merge(x,y);// → [ 10, 20, 20, 20, 40, 40, 50, 70, 80 ]varx=[10,20,20,40,40,80];vary=[20,50,70];varz=[30,60,90];xsortedArray.mergeAll([x,y,z]);// → [ 10, 20, 20, 20, 30, 40, 40, 50, 60, 70, 80, 90 ]varx=[10,20,20,40,40,80];vary=[20,50,70];xsortedArray.isDisjoint(x,y);// → falsevarx=[10,20,20,40,40,80];vary=[20,50,80];xsortedArray.intersection(x,y);// → [ 20, 80 ]
| Property | Description |
|---|---|
| includes | Check if sorted array has a value using binary search. |
| hasValue | Check if sorted array has a value using binary search. |
| indexOf | Find first index of value using binary search. |
| lastIndexOf | Find last index of value using binary search. |
| searchValue | Find first index of value using binary search. |
| searchValueRight | Find last index of a value using binary search. |
| searchValueAny | Find any index of a value using binary search. |
| searchClosestValue | Find index of closest value using binary search. |
| merge | Merge values from two sorted arrays. |
| mergeAll | Merge values from sorted arrays. |
| isUnique | Examine if there are no duplicate values. |
| isDisjoint | Examine if arrays have no value in common. |
| unique | Remove duplicate values. |
| union | Obtain values present in any sorted array. |
| intersection | Obtain values present in both sorted arrays. |
| difference | Obtain values not present in another sorted array. |
| symmetricDifference | Obtain values present in either sorted array but not both. |
- binarysearch - npm : Ryan Day
- binary-sorted-array - npm : Michal Iwanow
- How to add region in java script file, visual studio
About
A sorted array is a collection of values, arranged in an order.