@extra-array/arange - An array is a collection of values, stored contiguously.

An array is a collection of values, stored contiguously.
📦 Node.js, 🌐 Web, 📜 Files, 📰 Docs, 📘 Wiki.

This package includes comprehensive set of array functions for generating an array, cloning them, querying about them, getting non-negative indices, managing its length, getting/setting elements, fully or partially sorting them, obtaining minimum(s)/maximum(s), comparing one with another, getting a part of it, searching a value, obtaining all possible arrangements or random arrangements, finding an element, taking/dropping elements or scanning from the begining or end the of an array, searching the index of a part of the array, performing functional operations, flattening multi-level arrays, obtaining prefix sum, manipulating it in various ways, counting/partitioning elements, splitting it, concatenating/joining multiple arrays, rearranging elements withing it, or performing set operations upon it. You can use our package in a variety of ways to streamline your development process and simplify the implementation of complex algorithms.

We use a consistent naming scheme that helps you quickly identify the functions you need. All functions except from*() take array as 1st parameter. Some functions operate on a specified range in the array, and are called ranged*(). Functions like swap() are pure and do not modify the array itself, while functions like swap$() do modify (update) the array itself. Some functions accept a map function for faster comparision, such as unique(). Furher, functions which return an iterable instead of an array are prefixed with i, such as isubsequences(). We borrow some names from other programming languages such as Haskell, Python, Java, and Processing.

This package is available in Node.js and Web formats. To use it on the web, simply use the extra_array global variable after loading with a <script> tag from the jsDelivr CDN.

Stability: Experimental.

```javascript const xarray = require('extra-array'); // import * as xarray from "extra-array"; // import * as xarray from "https://unpkg.com/extra-array/index.mjs"; (deno)

var x = [1, 2, 3]; xarray.get(x, -1); // → 3

var x = [1, 2, 3, 4]; xarray.swap(x, 0, 1); // → [ 2, 1, 3, 4 ]

var x = [1, 2, 3, 4]; xarray.rotate(x, 1); // → [ 2, 3, 4, 1 ]

xarray.permutations([1, 2, 3]); // → [ // [], [ 1 ], // [ 2 ], [ 3 ], // [ 1, 2 ], [ 1, 3 ], // [ 2, 1 ], [ 2, 3 ], // [ 3, 1 ], [ 3, 2 ], // [ 1, 2, 3 ], [ 1, 3, 2 ], // [ 2, 1, 3 ], [ 2, 3, 1 ], // [ 3, 1, 2 ], [ 3, 2, 1 ] // ] ```

Index

| Property | Description | | ---- | ---- | | fromRange | Generate array from given number range. | | fromInvocation | Generate array from repeated function invocation. | | fromApplication | Generate array from repeated function application. | | fromIterable | Convert an iterable to array. | | fromIterable$ | Convert an iterable to array! | | | | | shallowClone | Shallow clone an array. | | deepClone | Deep clone an array. | | | | | is | Check if value is an array. | | keys | Obtain all indices. | | values | Get all values. | | entries | Obtain all index-value pairs. | | | | | index | Get zero-based index for an element in array. | | indexRange | Get zero-based index range for part of array. | | | | | isEmpty | Check if an array is empty. | | length | Find the length of an array. | | resize$ | Resize an array to given length! | | clear$ | Remove all elements from an array! | | | | | get | Get value at index. | | getAll | Get values at indices. | | getPath | Get value at path in a nested array. | | hasPath | Check if nested array has a path. | | set | Set value at index. | | set$ | Set value at index! | | setPath$ | Set value at path in a nested array! | | swap | Exchange two values. | | swap$ | Exchange two values! | | swapRanges | Exchange two ranges of values. | | swapRanges$ | Exchange two ranges of values! | | remove | Remove value at index. | | remove$ | Remove value at index! | | removePath$ | Remove value at path in a nested array! | | | | | isSorted | Examine if array is sorted. | | hasUnsortedValue | Examine if array has an unsorted value. | | searchUnsortedValue | Find first index of an unsorted value. | | sort | Arrange values in order. | | sort$ | Arrange values in order! | | partialSort | Partially arrange values in order. | | partialSort$ | Partially arrange values in order! | | | | | minimum | Find first smallest value. | | minimumEntry | Find first smallest entry. | | maximum | Find first largest value. | | maximumEntry | Find first largest entry. | | range | Find smallest and largest values. | | rangeEntries | Find smallest and largest entries. | | minimums | Find smallest values. | | minimumEntries | Find smallest entries. | | maximums | Find largest values. | | maximumEntries | Find largest entries. | | searchMinimumValue | Find first index of minimum value. | | searchMaximumValue | Find first index of maximum value. | | searchMinimumValues | Find indices of minimum values. | | searchMaximumValues | Find indices of maximum values. | | | | | isEqual | Examine if two arrays are equal. | | compare | Compare two arrays (lexicographically). | | | | | head | Get first value. | | tail | Get values except first. | | init | Get values except last. | | last | Get last value. | | middle | Get values from middle. | | slice | Get part of an array. | | slice$ | Get part of an array! | | | | | includes | Check if array has a value. | | hasValue | Examine if array has a value. | | searchValue | Find first index of a value. | | searchValueRight | Find last index of a value. | | searchValueAll | Find indices of value. | | searchAdjacentDuplicateValue | Find first index of an adjacent duplicate value. | | searchMismatchedValue | Find first index where two arrays differ. | | | | | hasPrefix | Examine if array starts with a prefix. | | hasSuffix | Examine if array ends with a suffix. | | hasInfix | Examine if array contains an infix. | | hasSubsequence | Examine if array has a subsequence. | | hasPermutation | Examine if array has a permutation. | | prefixes | Obtain all possible prefixes. | | suffixes | Obtain all possible suffixes. | | infixes | Obtain all possible infixes. | | subsequences | Obtain all possible subsequences. | | permutations | Obtain all possible permutations. | | searchInfix | Find first index of an infix. | | searchInfixRight | Find last index of an infix. | | searchInfixAll | Find indices of an infix. | | searchSubsequence | Find first index of a subsequence. | | | | | randomValue | Pick an arbitrary value. | | randomPrefix | Pick an arbitrary prefix. | | randomSuffix | Pick an arbitrary suffix. | | randomInfix | Pick an arbitrary infix. | | randomSubsequence | Pick an arbitrary subsequence. | | randomPermutation | Pick an arbitrary permutation. | | randomPermutation$ | Pick an arbitrary permutation! | | | | | find | Find first value passing a test. | | findRight | Find last value passing a test. | | | | | take | Keep first n values only. | | takeRight | Keep last n values only. | | takeWhile | Keep values from left, while a test passes. | | takeWhileRight | Keep values from right, while a test passes. | | drop | Discard first n values only. | | dropRight | Discard last n values only. | | dropWhile | Discard values from left, while a test passes. | | dropWhileRight | Discard values from right, while a test passes. | | | | | scanWhile | Scan from left, while a test passes. | | scanWhileRight | Scan from right, while a test passes. | | scanUntil | Scan from left, until a test passes. | | scanUntilRight | Scan from right, until a test passes. | | | | | indexOf | Find first index of a value. | | lastIndexOf | Find last index of a value. | | search | Find index of first value passing a test. | | searchRight | Find index of last value passing a test. | | searchAll | Find indices of values passing a test. | | | | | forEach | Call a function for each value. | | some | Examine if any value satisfies a test. | | every | Examine if all values satisfy a test. | | map | Transform values of an array. | | map$ | Transform values of an array! | | reduce | Reduce values of array to a single value. | | reduceRight | Reduce values from right, to a single value. | | filter | Keep values which pass a test. | | filter$ | Keep values which pass a test! | | filterAt | Keep values at given indices. | | reject | Discard values which pass a test. | | reject$ | Discard values which pass a test! | | rejectAt | Discard values at given indices. | | | | | flat | Flatten nested array to given depth. | | flatMap | Flatten nested array, based on map function. | | | | | exclusiveScan | Perform exclusive prefix scan from left to right. | | exclusiveScan$ | Perform exclusive prefix scan from left to right! | | inclusiveScan | Perform inclusive prefix scan from left to right. | | inclusiveScan$ | Perform inclusive prefix scan from left to right! | | adjacentCombine | Combine adjacent values of an array. | | adjacentCombine$ | Combine adjacent values of an array! | | | | | intersperse | Place a separator between every value. | | interpolate | Estimate new values between existing ones. | | intermix | Place values of an array between another. | | interleave | Place values from iterables alternately. | | zip | Combine values from arrays. | | | | | fill | Fill with given value. | | fill$ | Fill with given value! | | push | Add value to the end. | | push$ | Add values to the end! | | pop | Remove last value. | | pop$ | Remove last value! | | shift | Remove first value. | | shift$ | Remove first value! | | unshift | Add values to the start. | | unshift$ | Add values to the start! | | copy | Copy part of array to another. | | copy$ | Copy part of array to another! | | copyWithin | Copy part of array within. | | copyWithin$ | Copy part of array within! | | moveWithin | Move part of array within. | | moveWithin$ | Move part of array within! | | splice | Remove or replace existing values. | | splice$ | Remove or replace existing values! | | | | | count | Count values which satisfy a test. | | countEach | Count occurrences of each distinct value. | | partition | Segregate values by test result. | | partitionEach | Segregate each distinct value. | | | | | split | Break array considering test as separator. | | splitAt | Break array considering indices as separator. | | cut | Break array when test passes. | | cutRight | Break array after test passes. | | cutAt | Break array at given indices. | | cutAtRight | Break array after given indices. | | group | Keep similar values together and in order. | | chunk | Break array into chunks of given size. | | | | | concat | Append values from arrays. | | concat$ | Append values from arrays! | | join | Join values together into a string. | | | | | cycle | Obtain values that cycle through array. | | repeat | Repeat an array given times. | | reverse | Reverse the values. | | reverse$ | Reverse the values! | | rotate | Rotate values in array. | | rotate$ | Rotate values in array! | | | | | 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 array. | | union$ | Obtain values present in any array! | | intersection | Obtain values present in both arrays. | | difference | Obtain values not present in another array. | | symmetricDifference | Obtain values not present in both arrays. | | cartesianProduct | Obtain cartesian product of arrays. |

References

• Prefix sum array and difference array : Woburn C.I. PEGWiki
• How to get the count of each distinct value in a column?
• How to add region in java script file, visual studio
• Operator precedence - JavaScript : MDN Web Docs
• numpy.partition - NumPy Manual

- TypeScript
Published by wolfram77 about 3 years ago

@extra-array/arange - A collection of functions for working with Arrays.

A collection of functions for working with Arrays.
📦 Node.js, 🌐 Web, 📜 Files, 📰 Docs, 📘 Wiki.

An Array is a collection of values, stored contiguously. This package includes common array functions related to querying about arrays, generating them, comparing one with another, finding their length, getting and setting elements, obtaining its properties, getting a part of it, rearranging elements in it, finding an element of a subset of elements in it, performing functional operations, manipulating it in various ways, combining together arrays or its elements, of performing set operations upon it.

All functions except from*() take array as 1st parameter. Methods like swap() are pure and do not modify the array itself, while methods like swap$() do modify (update) the array itself. Some methods accept a map function for faster comparision (like unique). I find the map-approach beautiful, which I learned from Haskell's sortOn(). You can notice that I have followed Javascript naming scheme as far as possible. Some names are borrowed from Haskell, Python, Java, Processing.

This package is available in Node.js and Web formats. The web format is exposed as extra_array standalone variable and can be loaded from jsDelivr CDN.

Stability: Experimental.

```javascript const array = require('extra-array'); // import * as array from "extra-array"; // import * as array from "https://unpkg.com/extra-array/index.mjs"; (deno)

var x = [1, 2, 3]; array.get(x, -1); // → 3

var x = [1, 2, 3, 4]; array.swap(x, 0, 1); // → [2, 1, 3, 4]

var x = [1, 2, 3, 4]; array.rotate(x, 1); // → [4, 1, 2, 3]

[...array.permutations([1, 2, 3])]; // → [ // [], [ 1 ], // [ 2 ], [ 3 ], // [ 1, 2 ], [ 1, 3 ], // [ 2, 1 ], [ 2, 3 ], // [ 3, 1 ], [ 3, 2 ], // [ 1, 2, 3 ], [ 1, 3, 2 ], // [ 2, 1, 3 ], [ 2, 3, 1 ], // [ 3, 1, 2 ], [ 3, 2, 1 ] // ] ```

Index

| Property | Description | | ---- | ---- | | is | Check if value is an array. | | keys | List all indices. | | values | List all values. | | entries | List all index-value pairs. | | | | | from | Convert an iterable to array. | | from$ | Convert an iterable to array. | | fromRange | Generate array from given number range. | | fromInvocation | Generate array from repeated function invocation. | | fromApplication | Generate array from repeated function application. | | | | | compare | Compare two arrays (lexicographically). | | isEqual | Check if two arrays are equal. | | | | | index | Get zero-based index for element in array. | | indexRange | Get index range for part of array. | | length | Find the length of an array. | | isEmpty | Check if an array is empty. | | | | | get | Get value at index. | | getAll | Get values at indices. | | getPath | Get value at path in a nested array. | | hasPath | Check if nested array has a path. | | set | Set value at index. | | set$ | Set value at index. | | setPath$ | Set value at path in a nested array. | | swap | Exchange two values. | | swap$ | Exchange two values. | | remove | Remove value at index. | | remove$ | Remove value at index. | | removePath$ | Remove value at path in a nested array. | | | | | count | Count values which satisfy a test. | | countAs | Count occurrences of values. | | min | Find smallest value. | | minEntry | Find smallest entry. | | max | Find largest value. | | maxEntry | Find largest entry. | | range | Find smallest and largest values. | | rangeEntries | Find smallest and largest entries. | | | | | slice | Get part of an array. | | slice$ | Get part of an array. | | head | Get first value. | | last | Get last value. | | tail | Get values except first. | | init | Get values except last. | | middle | Get values from middle. | | take | Keep first n values only. | | takeRight | Keep last n values only. | | takeWhile | Keep values from left, while a test passes. | | takeWhileRight | Keep values from right, while a test passes. | | drop | Discard first n values only. | | dropRight | Discard last n values only. | | dropWhile | Discard values from left, while a test passes. | | dropWhileRight | Discard values from right, while a test passes. | | | | | prefixes | List all possible prefixes. | | suffixes | List all possible suffixes. | | infixes | List all possible infixes. | | subsequences | List all possible subsequences. | | permutations | List all possible permutations. | | randomValue | Pick an arbitrary value. | | randomPrefix | Pick an arbitrary prefix. | | randomSuffix | Pick an arbitrary suffix. | | randomInfix | Pick an arbitrary infix. | | randomSubsequence | Pick an arbitrary subsequence. | | randomPermutation | Pick an arbitrary permutation. | | randomPermutation$ | Pick an arbitrary permutation. | | | | | includes | Check if array has a value. | | indexOf | Find first index of a value. | | lastIndexOf | Find last index of a value. | | find | Find first value passing a test. | | findRight | Find last value passing a test. | | scanWhile | Scan from left, while a test passes. | | scanWhileRight | Scan from right, while a test passes. | | scanUntil | Scan from left, until a test passes. | | scanUntilRight | Scan from right, until a test passes. | | search | Find index of first value passing a test. | | searchRight | Find index of last value passing a test. | | searchAll | Find indices of values passing a test. | | searchValue | Find first index of a value. | | searchValueRight | Find last index of a value. | | searchValueAll | Find indices of value. | | searchInfix | Find first index of an infix. | | searchInfixRight | Find last index of an infix. | | searchInfixAll | Find indices of an infix. | | searchSubsequence | Find first index of a subsequence. | | hasValue | Check if array has a value. | | hasPrefix | Check if array starts with a prefix. | | hasSuffix | Check if array ends with a suffix. | | hasInfix | Check if array contains an infix. | | hasSubsequence | Check if array has a subsequence. | | hasPermutation | Check if array has a permutation. | | | | | forEach | Call a function for each value. | | some | Check if any value satisfies a test. | | every | Check if all values satisfy a test. | | map | Transform values of an array. | | map$ | Transform values of an array. | | reduce | Reduce values of array to a single value. | | reduceRight | Reduce values from right, to a single value. | | filter | Keep values which pass a test. | | filter$ | Keep values which pass a test. | | filterAt | Keep values at given indices. | | reject | Discard values which pass a test. | | reject$ | Discard values which pass a test. | | rejectAt | Discard values at given indices. | | accumulate | Produce accumulating values. | | flat | Flatten nested array to given depth. | | flatMap | Flatten nested array, based on map function. | | zip | Combine values from arrays. | | | | | fill | Fill with given value. | | fill$ | Fill with given value. | | sort | Arrange values in order. | | sort$ | Arrange values in order. | | push | Add value to the end. | | push$ | Add values to the end. | | pop | Remove last value. | | pop$ | Remove last value. | | shift | Remove first value. | | shift$ | Remove first value. | | unshift | Add values to the start. | | unshift$ | Add values to the start. | | copy | Copy part of array to another. | | copy$ | Copy part of array to another. | | copyWithin | Copy part of array within. | | copyWithin$ | Copy part of array within. | | moveWithin | Move part of array within. | | moveWithin$ | Move part of array within. | | splice | Remove or replace existing values. | | splice$ | Remove or replace existing values. | | split | Break array considering test as separator. | | splitAt | Break array considering indices as separator. | | cut | Break array when test passes. | | cutRight | Break array after test passes. | | cutAt | Break array at given indices. | | cutAtRight | Break array after given indices. | | group | Keep similar values together and in order. | | partition | Segregate values by test result. | | partitionAs | Segregate values by similarity. | | chunk | Break array into chunks of given size. | | cycle | Give values that cycle through array. | | repeat | Repeat an array given times. | | reverse | Reverse the values. | | reverse$ | Reverse the values. | | rotate | Rotate values in array. | | rotate$ | Rotate values in array. | | intersperse | Place a separator between every value. | | interpolate | Estimate new values between existing ones. | | intermix | Place values of an array between another. | | interleave | Place values from iterables alternately. | | | | | concat | Append values from arrays. | | concat$ | Append values from arrays. | | join | Join values together into a string. | | | | | isUnique | Check if there are no duplicate values. | | isDisjoint | Check if arrays have no value in common. | | unique | Remove duplicate values. | | union | Give values present in any array. | | union$ | Give values present in any array. | | intersection | Gives values present in both arrays. | | difference | Give values not present in another array. | | symmetricDifference | Give values not present in both arrays. | | cartesianProduct | List cartesian product of arrays. |

- TypeScript
Published by wolfram77 over 3 years ago