Moses: a utility-belt library for functional programming in Lua
Moses is a Lua utility library which provides support for functional programming.
It complements built-in Lua functions, making easier common operations on tables, arrays, lists, collections, objects, and a lot more.
Drop the file moses.lua into your project and add it to your code with the require function:
local M = require ("moses")
Moses provides a large set of functions that can be classified into four categories:
[⬆]
clear (t)
Clears a table. All its values becomes nil. Returns the passed-in table.
M.clear({1,2,'hello',true})
each (t, f)
*Aliases: forEach*.
Iterates over each value-key pair in the passed-in table.
M.each({4,2,1},print)
The table can be map-like (both array part and hash part).
M.each({one = 1, two = 2, three = 3},print)
Can index and assign in an outer table or in the passed-in table:
t = {'a','b','c'}
M.each(t,function(v,i)
t[i] = v:rep(2)
print(t[i])
end)
eachi (t, f)
*Aliases: forEachi*.
Iterates only on integer keys in an array table. It returns value-key pairs.
M.eachi({4,2,1},print)
The given array can be sparse, or even have a hash-like part.
local t = {a = 1, b = 2, [0] = 1, [-1] = 6, 3, x = 4, 5}
M.eachi(t,print)
at (t, ...)
Collects values at given keys and returns them in an array.
local t = {4,5,6}
M.at(t,1,3)
local t = {a = 4, bb = true, ccc = false}
M.at(t,'a', 'ccc')
adjust (t, key, f)
Adjusts the value at a given key using a function or a value. In case f is a function, it should be prototyped f(v).
It does not mutate the given table, but rather returns a new array.
local t = {1,2,3}
M.adjust(t, 2, math.sin)
local v = {x = 1}
M.adjust(t, 'x', 4)
In case the given key does not exist in t, it throws an error.
count (t [, val])
Counts the number of occurences of a given value in a table.
M.count({1,1,2,3,3,3,2,4,3,2},1) M.count({1,1,2,3,3,3,2,4,3,2},2) M.count({1,1,2,3,3,3,2,4,3,2},3) M.count({false, false, true},false) M.count({false, false, true},true)
Returns the size of the list in case no value was provided.
M.count({1,1,2,3,3})
countf (t, f)
Counts the number of values passing an iterator test.
M.countf({1,2,3,4,5,6}, function(v)
return v%2==0
end)
M.countf({print, pairs, os, assert, ipairs}, function(v)
return type(v)=='function'
end)
allEqual (t [, comp])
*Aliases: alleq*.
Checks if all values in a collection are equal. Uses M.isEqual by default to compare values.
M.allEqual({1,1,1,1,1}, comp) M.allEqual({1,1,2,1,1}, comp)
local t1 = {1, 2, {3}}
local t2 = {1, 2, {3}}
M.allEqual({t1, t2})
Can take an optional comp function which will be used to compare values.
local t1 = {x = 1, y = 0}
local t2 = {x = 1, y = 0}
local t3 = {x = 1, y = 2}
local t4 = {x = 1, y = 2}
local function compx(a, b) return a.x == b.x end
local function compy(a, b) return a.y == b.y end
M.allEqual({t1, t2}, compx) M.allEqual({t1, t2}, compy) M.allEqual({t3, t4}, compx) M.allEqual({t3, t4}, compy) M.allEqual({t1, t2, t3, t4}, compx) M.allEqual({t1, t2, t3, t4}, compy)
cycle (t [, n = 1])
*Aliases: loop*.
Returns a function which iterates on each value-key pair in a given table (similarly to M.each), except that it restarts iterating again n times.
If n is not provided, it defaults to 1.
local t = {'a','b','c'}
for v in M.cycle(t, 2) do
print(v)
end
Supports array-like tables and map-like tables.
local t = {x = 1, y = 2, z = 3}
for v in M.cycle(t) do
print(v)
end
map (t, f)
*Aliases: collect*.
Executes a function on each value in a given array.
M.map({1,2,3},function(v)
return v+10
end)
M.map({a = 1, b = 2},function(v, k)
return k..v
end)
It also maps both keys and values.
M.map({a = 1, b = 2},function(v, k)
return k..k, v*2
end)
reduce (t, f [, state = next(t)])
*Aliases: inject, foldl*.
Can sum all values in a table. In case state is not provided, it defaults to the first value in the given table t.
local function add(a,b) return a+b end
M.reduce({1,2,3,4},add)
Or concatenates all values.
local function concat(a,b) return a..b end
M.reduce({'a','b','c','d'},concat)
best (t, f)
Returns the best value passing a selector function. Acts as a special case of reduce, using the first value in t as
an initial state. It thens folds the given table, testing each of its values v and selecting the value passing the
call f(state,v) every time.
local words = {'Lua', 'Programming', 'Language'}
M.best(words, function(a,b) return #a > #b end) M.best(words, function(a,b) return #a < #b end)
reduceBy (t, f, pred [, state = next(t)])
Reduces a table considering only values matching a predicate.
For example,let us define a set of values.
local val = {-1, 8, 0, -6, 3, -1, 7, 1, -9}
And a reduction function which will add up values.
local function add(a,b) return a+b end
We can also define some predicate functions.
local function neg(v) return v<=0 end
local function pos(v) return v>=0 end
Then we can perform reduction considering only negative or positive values :
M.reduceBy(val, add, neg) M.reduceBy(val, add, pos)
An initial state can be passed in.
M.reduceBy(val, add, neg, 17) M.reduceBy(val, add, pos, -19)
reduceRight (t, f [, state = next(t)])
*Aliases: injectr, foldr*.
Similar to M.reduce, but performs from right to left.
local initial_state = 256
local function div(a,b) return a/b end
M.reduceRight({1,2,4,16},div,initial_state)
mapReduce (t, f [, state = next(t)])
*Aliases: mapr*.
Reduces while saving intermediate states.
local function concat(a,b) return a..b end
M.mapReduce({'a','b','c'},concat)
mapReduceRight (t, f [, state = next(t)])
*Aliases: maprr*.
Reduces from right to left, while saving intermediate states.
local function concat(a,b) return a..b end
M.mapReduceRight({'a','b','c'},concat)
include (t, value)
*Aliases: any, some, contains*.
Looks for a value in a table.
M.include({6,8,10,16,29},16) M.include({6,8,10,16,29},1)
local complex_table = {18,{2,{3}}}
local collection = {6,{18,{2,6}},10,{18,{2,{3}}},29}
M.include(collection, complex_table)
Handles iterator functions.
local function isUpper(v) return v:upper()== v end
M.include({'a','B','c'},isUpper)
detect (t, value)
Returns the index of a value in a table.
M.detect({6,8,10,16},8) M.detect({nil,true,0,true,true},false)
local complex_table = {18,{2,6}}
local collection = {6,{18,{2,6}},10,{18,{2,{3}}},29}
M.detect(collection, complex_table)
Handles iterator functions.
local function isUpper(v)
return v:upper()==v
end
M.detect({'a','B','c'},isUpper)
where (t, props)
Looks through a table and returns all the values that matches all of the key-value pairs listed in props.
local items = {
{height = 10, weight = 8, price = 500},
{height = 10, weight = 15, price = 700},
{height = 15, weight = 15, price = 3000},
{height = 10, weight = 8, price = 3000},
}
M.where(items, {height = 10}) M.where(items, {weight = 15}) M.where(items, {prince = 3000}) M.where(items, {height = 10, weight = 15, prince = 700})
findWhere (t, props)
Looks through a table and returns the first value found that matches all of the key-value pairs listed in props.
local a = {a = 1, b = 2, c = 3}
local b = {a = 2, b = 3, d = 4}
local c = {a = 3, b = 4, e = 5}
M.findWhere({a, b, c}, {a = 3, b = 4}) == c
select (t, f)
*Aliases: filter*.
Collects values passing a validation test.
local function isEven(v) return v%2==0 end
local function isOdd(v) return v%2~=0 end
M.select({1,2,3,4,5,6,7}, isEven) M.select({1,2,3,4,5,6,7}, isOdd)
reject (t, f)
*Aliases: reject*.
Removes all values failing (returning false or nil) a validation test:
local function isEven(v) return v%2==0 end
local function isOdd(v) return v%2~=0 end
M.reject({1,2,3,4,5,6,7}, isEven) M.reject({1,2,3,4,5,6,7}, isOdd)
all (t, f)
*Aliases: every*.
Checks whether or not all elements pass a validation test.
local function isEven(v) return v%2==0 end
M.all({2,4,6}, isEven)
invoke (t, method)
Invokes a given function on each value in a table.
M.invoke({'a','bea','cdhza'},string.len)
Can reference the method of the same name in each value.
local a, b, c, d = {id = 'a'}, {id = 'b'}, {id = 'c'}, {id = 'd'}
local function call(self) return self.id end
M.invoke({a,b,c,d},call)
pluck (t, property)
Fetches all values indexed with specific key in a table of objects.
local peoples = {
{name = 'John', age = 23},{name = 'Peter', age = 17},
{name = 'Steve', age = 15},{age = 33}}
M.pluck(peoples,'age') M.pluck(peoples,'name')
max (t [, transform])
Returns the maximum value in a collection.
M.max {1,2,3} M.max {'a','b','c'}
Can take an iterator function to extract a specific property.
local peoples = {
{name = 'John', age = 23},{name = 'Peter', age = 17},
{name = 'Steve', age = 15},{age = 33}}
M.max(peoples,function(people) return people.age end)
min (t [, transform])
Returns the minimum value in a collection.
M.min {1,2,3} M.min {'a','b','c'}
Can take an iterator function to extract a specific property.
local peoples = {
{name = 'John', age = 23},{name = 'Peter', age = 17},
{name = 'Steve', age = 15},{age = 33}}
M.min(peoples,function(people) return people.age end)
same (a, b)
Tests whether or not all values in each of the passed-in tables exists in both tables.
local a = {'a','b','c','d'}
local b = {'b','a','d','c'}
M.same(a,b)
b[#b+1] = 'e'
M.same(a,b)
sort (t [, comp = math.min])
Sorts a collection.
M.sort({'b','a','d','c'})
Handles custom comparison functions.
M.sort({'b','a','d','c'}, function(a,b)
return a:byte() > b:byte()
end)
sortedk (t [, comp])
Iterates on values with respect to key order. Keys are sorted using comp function which defaults to math.min.
It returns upon each call a key, value pair.
local tbl = {}; tbl[3] = 5 ; tbl[2] = 6; tbl[5] = 8; tbl[4] = 10; tbl[1] = 12
for k, v in M.sortedk(tbl) do print(k, v) end
local function comp(a,b) return a > b end
for k, v in M.sortedk(tbl, comp) do print(k, v) end
sortedv (t [, comp])
Iterates on values with respect to key order. Keys are sorted using comp function which defaults to math.min.
It returns upon each call a key, value pair.
local tbl = {}; tbl[3] = 5 ; tbl[2] = 6; tbl[5] = 8; tbl[4] = 10; tbl[1] = 12
for k, v in M.sortedv(tbl) do print(k, v) end
local function comp(a,b) return a > b end
for k, v in M.sortedv(tbl, comp) do print(k, v) end
sortBy (t [, transform [, comp = math.min]])
Sorts items in a collection based on the result of running a transform function through every item in the collection.
local r = M.sortBy({1,2,3,4,5}, math.sin)
print(table.concat(r,','))
The transform function can also be a string name property.
local people = {
{name = 'albert', age = 40},
{name = 'louis', age = 55},
{name = 'steve', age = 35},
{name = 'henry', age = 19},
}
local r = M.sortBy(people, 'age')
M.each(r, function(v) print(v.age, v.name) end)
As seen above, the defaut comparison function is the '<' operator. For example, let us supply a different one to sort the list of people by decreasing age order :
local people = {
{name = 'albert', age = 40},
{name = 'louis', age = 55},
{name = 'steve', age = 35},
{name = 'henry', age = 19},
}
local r = M.sortBy(people, 'age', function(a,b) return a > b end)
M.each(r, function(v) print(v.age, v.name) end)
The transform function defaults to M.indentity and in that case, M.sortBy behaves like M.sort.
local r = M.sortBy({1,2,3,4,5})
print(table.concat(r,','))
groupBy (t, iter)
Groups values in a collection depending on their return value when passed to a predicate test.
M.groupBy({0,1,2,3,4,5,6},function(v)
return v%2==0 and 'even' or 'odd'
end)
M.groupBy({0,'a',true, false,nil,b,0.5},type)
countBy (t, iter)
Splits a table in subsets and provide the count for each subset.
M.countBy({0,1,2,3,4,5,6},function(v)
return v%2==0 and 'even' or 'odd'
end)
size (...)
When given a table, provides the count for the very number of values in that table.
M.size {1,2,3} M.size {one = 1, two = 2}
When given a vararg list of arguments, returns the count of these arguments.
M.size(1,2,3) M.size('a','b',{}, function() end)
containsKeys (t, other)
Checks whether a table has all the keys existing in another table.
M.contains({1,2,3,4},{1,2,3}) M.contains({1,2,'d','b'},{1,2,3,5}) M.contains({x = 1, y = 2, z = 3},{x = 1, y = 2})
sameKeys (tA, tB)
Checks whether both tables features the same keys:
M.sameKeys({1,2,3,4},{1,2,3}) M.sameKeys({1,2,'d','b'},{1,2,3,5}) M.sameKeys({x = 1, y = 2, z = 3},{x = 1, y = 2})
[⬆]
sample (array [, n = 1 [, seed]])
Samples n values from array.
local array = M.range(1,20)
local sample = M.sample(array, 3)
print(table.concat(sample,','))
n defaults to 1. In that case, a single value will be returned.
local array = M.range(1,20)
local sample = M.sample(array)
print(sample)
An optional 3rd argument seed can be passed for deterministic random sampling.
sampleProb (array, prob [, seed])
Returns an array of values randomly selected from a given array.
In case seed is provided, it is used for deterministic sampling.
local array = M.range(1,20)
local sample = M.sampleProb(array, 0.2)
print(table.concat(sample,','))
sample = M.sampleProb(array, 0.2, os.time())
print(table.concat(sample,','))
nsorted (array [, n = 1[, comp]])
Returns the n-top values satisfying a predicate. It takes a comparison function comp used to sort array values,
and then picks the top n-values. It leaves the original array untouched.
local function comp(a,b) return a > b end
M.nsorted(array,5, comp)
n defaults to 1 and comp defaults to the < operator.
local array = M.range(1,20)
M.nsorted(array)
shuffle (array [, seed])
Shuffles a given array.
local list = M.shuffle {1,2,3,4,5,6} M.each(list,print)
pack (...)
Converts a vararg list of arguments to an array.
M.pack(1,2,8,'d','a',0)
find (array, value [, from = 1])
Looks for a value in a given array and returns the position of the first occurence.
local value = {3}
M.find({{4},{3},{2},{1}},value)
It can also start the search at a specific position in the array:
M.find({1,4,2,3,4,5},4,3)
reverse (array)
Reverses an array.
M.reverse({1,2,3,'d'})
fill (array, value [, i = 1 [, j = #array]])
Replaces all elements in a given array with a given value.
local array = M.range(1,5)
M.fill(array, 0)
It can start replacing value at a specific index.
local array = M.range(1,5)
M.fill(array,0,3)
It can replace only values within a specific range.
local array = M.range(1,5)
M.fill(array,0,2,4)
In case the upper bound index i greather than the array size, it will enlarge the array.
local array = M.range(1,5)
M.fill(array,0,5,10)
zeros (n)
Returns an array of n zeros.
M.zeros(4)
ones (n)
Returns an array of n 1's.
M.ones(3)
vector (value, n)
Returns an array of n times a given value.
M.vector(10, 4)
selectWhile (array, f [, ...])
*Aliases: takeWhile*.
Collects values as long as they pass a given test. Stops on the first non-passing test.
M.selectWhile({2,4,5,8}, function(v)
return v%2==0
end)
dropWhile (array, f [, ...])
*Aliases: rejectWhile*.
Removes values as long as they pass a given test. Stops on the first non-passing test.
M.dropWhile({2,4,5,8}, function(v)
return v%2==0
end)
sortedIndex (array, value [, comp = math.min [, sort = nil]])
Returns the index at which a value should be inserted to preserve order.
M.sortedIndex({1,2,3},4)
Can take a custom comparison functions.
local comp = function(a,b) return a<b end
M.sortedIndex({-5,0,4,4},3,comp)
indexOf (array, value)
Returns the index of a value in an array.
M.indexOf({1,2,3},2)
lastIndexOf (array, value)
Returns the index of the last occurence of a given value in an array.
M.lastIndexOf({1,2,2,3},2)
findIndex (array, pred)
Returns the first index at which a predicate passes a truth test.
local array = {1,2,3,4,5,6}
local function multipleOf3(v) return v%3==0 end
M.findIndex(array, multipleOf3)
findLastIndex (array, pred)
Returns the last index at which a predicate passes a truthy test.
local array = {1,2,3,4,5,6}
local function multipleOf3(v) return v%3==0 end
M.findLastIndex(array, multipleOf3)
addTop (array, ...)
Adds given values at the top of an array. The latter values bubbles at the top.
local array = {1}
M.addTop(array,1,2,3,4)
prepend (array, ...)
Adds given values at the top of an array, preserving the order at which elements are passed-in.
local array = {'old_val'}
M.prepend(array,1,2,3,4)
push (array, ...)
Adds given values at the end of an array.
local array = {1}
M.push(array,1,2,3,4)
shift (array [, n = 1])
*Aliases: pop*.
Removes and returns the first value in an array.
local array = {1,2,3}
local shift = M.shift(array)
If n is supplied, returns n values.
local array = {1,2,3,4,5}
local a, b = M.shift(array, 2)
unshift (array [, n = 1])
Removes and returns the last value in an array.
local array = {1,2,3}
local value = M.unshift(array)
pull (array, ...)
*Aliases: remove*.
Removes all provided values from a given array.
M.pull({1,2,1,2,3,4,3},1,2,3)
removeRange (array [, start = 1 [, finish = #array]])
*Aliases: rmRange, M.chop*.
Trims out all values index within a range.
local array = {1,2,3,4,5,6,7,8,9}
M.removeRange(array, 3,8)
chunk (array, f)
Iterates over an array aggregating consecutive values in subsets tables, on the basis of the return value of f(v, k, ...). Consecutive elements which return the same value are chunked together.
local t = {1,1,2,3,3,4}
M.chunk(t, function(v) return v%2==0 end)
slice (array [, start = 1 [, finish = #array]])
*Aliases: sub*.
Slices and returns a part of an array.
local array = {1,2,3,4,5,6,7,8,9}
M.slice(array, 3,6)
first (array [, n = 1])
*Aliases: head, M.take*.
Returns the first N elements in an array.
local array = {1,2,3,4,5,6,7,8,9}
M.first(array,3)
initial (array [, n = #array])
Excludes the last N elements in an array.
local array = {1,2,3,4,5,6,7,8,9}
M.initial(array,5)
last (array [, n = #array])
Returns the last N elements in an array.
local array = {1,2,3,4,5,6,7,8,9}
M.last(array,3)
rest (array [, index = 1])
*Aliases: tail*.
Returns all values after index, including the given index itself.
local array = {1,2,3,4,5,6,7,8,9}
M.rest(array,6)
nth (array, index)
Returns the value at index.
local array = {1,2,3,4,5,6}
M.nth(array,3)
compact (array)
Trims out all falsy values.
M.compact {a,'aa',false,'bb',true}
flatten (array [, shallow = false])
Flattens a nested array.
M.flatten({1,{2,3},{4,5,{6,7}}})
When given arg shallow, flatten only at the first level.
M.flatten({1,{2},{{3}}},true)
difference (array, array2)
*Aliases: without, diff*.
Returns values in the given array not present in a second array.
local array = {1,2,'a',4,5}
M.difference(array,{1,'a'})
union (...)
Produces a duplicate-free union of all passed-in arrays.
local A = {'a'}
local B = {'a',1,2,3}
local C = {2,10}
M.union(A,B,C)
intersection (...)
Returns the intersection (common-part) of all passed-in arrays:
local A = {'a'}
local B = {'a',1,2,3}
local C = {2,10,1,'a'}
M.intersection(A,B,C)
disjoint (...)
Checks if all passed in arrays are disjoint.
local A = {'a'}
local B = {'a',1,3}
local C = {3,10,2}
M.disjoint(A,B) M.disjoint(A,C) M.disjoint(B,C)
symmetricDifference (array, array2)
*Aliases: symdiff,xor*.
Returns values in the first array not present in the second and also values in the second array not present in the first one.
local array = {1,2,3}
local array2 = {1,4,5}
M.symmetricDifference(array, array2)
unique (array)
*Aliases: uniq*.
Makes an array duplicate-free.
M.unique {1,1,2,2,3,3,4,4,4,5}
isunique (array)
*Aliases: isuniq*.
Checks if a given array contains no duplicate value.
M.isunique({1,2,3,4,5}) M.isunique({1,2,3,4,4})
duplicates (array)
Returns an array list of all duplicates in array.
M.duplicates({1,2,3,3,8,8,3,2,4})
zip (...)
*Aliases: transpose*.
Zips values from different arrays, on the basis on their common keys.
local names = {'Bob','Alice','James'}
local ages = {22, 23}
M.zip(names,ages)
zipWith (f, ...)
*Aliases: transposeWith*.
Merges values using a given function. Only values indexed with the same key in the given arrays are merged in the same subset.
Function f is used to combine values.
local names = {'Bob','Alice','James'}; local ages = {22, 23, 25}
local function introduce(name, age) return 'I am '..name..' and I am '..age..' years old.' end
local t = M.zipWith(introduce,names,ages)
append (array, other)
Appends two arrays.
M.append({1,2,3},{'a','b'})
interleave (...)
Interleaves values from passed-in arrays.
t1 = {1, 2, 3}
t2 = {'a', 'b', 'c'}
M.interleave(t1, t2)
interpose (array, value)
*Aliases: intersperce*.
Interposes a value between consecutive values in an arrays.
M.interleave('a', {1,2,3})
range ([from [, to [, step]]])
Generates an arithmetic sequence.
M.range(1,4)
In case a single value is provided, it generates a sequence from 1 to that value.
M.range(3)
The incremental step can also be provided as third argument.
M.range(0,2,0.7)
It also handles negative progressions.
M.range(-5) M.range(5,1)
rep (value, n)
Generates a list of n repetitions of a value.
M.rep(4,3)
powerset (array)
Returns the powerset of an array.
M.powerset {1,2,3}
partition (array [, n = 1 [, pad]])
*Aliases: part*.
Returns an iterator function for partitions of a given array.
local t = {1,2,3,4,5,6}
for p in M.partition(t,2) do
print(table.concat(p, ','))
end
local t = {1,2,3,4,5,6}
for p in M.partition(t,4) do
print(table.concat(p, ','))
end
In case the last partition has less elements than desired, a 3rd argument can be supplied to adjust the partition size.
local t = {1,2,3,4,5,6}
for p in M.partition(t,4,0) do
print(table.concat(p, ','))
end
overlapping (array [, n = 2 [, pad]])
Returns an iterator function which provides overlapping subsequences of a given array.
local t = {1,2,3,4,5,6,7}
for p in M.overlapping(t,3) do
print(table.concat(p,','))
end
for p in M.overlapping(t,4) do
print(table.concat(p,','))
end
for p in M.overlapping(t,5) do
print(table.concat(p,','))
end
In case the last subsequence wil not match the exact desired length, it can be adjusted with a 3rd argument pad.
local t = {1,2,3,4,5,6,7}
for p in M.overlapping(t,5,0) do
print(table.concat(p,','))
end
aperture (array [, n = 2])
*Aliases: sliding*.
Returns an iterator function which provides sliding partitions of a given array.
local t = {1,2,3,4,5}
for p in M.aperture(t,4) do
print(table.concat(p,','))
end
for p in M.aperture(t,3) do
print(table.concat(p,','))
end
pairwise (array)
Iterator returning sliding pairs of an array.
local t = M.range(5)
for p in pairwise(t) do
print(table.concat(p,','))
end
permutation (array)
*Aliases: perm*.
Returns an iterator function for permutations of a given array.
t = {'a','b','c'}
for p in M.permutation(t) do
print(table.concat(p))
end
concat (array [, sep = '' [, i = 1 [, j = #array]]])
*Aliases: join*.
Concatenates a given array values:
M.concat({'a',1,0,1,'b'})
xprod (array, array2)
Returns all possible pairs built from given arrays.
local t = M.xprod({1,2},{'a','b'})
xpairs (value, array)
Creates pairs from value and array. Value is always prepended to the pair.
local t = M.xpairs(1, {1, 2, 3})
xpairsRight (value, array)
Creates pairs from value and array. Value is always appended as the last item to the pair.
local t = M.xpairsRight(1, {1, 2, 3})
sum (array)
Returns the sum of array values.
M.sum({1,2,3,4,5})
product (array)
Returns the product of array values.
M.product({1,2,3,4,5})
mean (array)
Returns the mean of array values.
M.mean({1,2,3,4,5})
median (array)
Returns the median of array values.
M.median({1,2,3,4,5}) M.median({1,2,3,4})
[⬆]
noop ()
The no-operation function. Takes nothing, returns nothing. It is being used internally.
M.noop()
identity (value)
Returns the passed-in value.
This function is internally used as a default transformation function.
M.identity(1)M.identity(false) M.identity('hello!')
call (f [, ...])
Calls f with the supplied arguments. Returns the results of f(...).
M.call(math.pow, 2, 3) M.call(string.len, 'hello' ) M.call(table.concat, {1,2,3,4,5}, ',', 2, 4)
constant (value)
Creates a constant function. This function will continuously yield the same output.
local pi = M.constant(math.pi)
pi(1) pi(2) pi(math.pi)
applySpec (specs)
Returns a function which applies specs on args. This function will produce an object having the same structure than specs
by mapping each property to the result of calling its associated function with the supplied arguments.
local stats = M.applySpec({
min = function(...) return math.min(...) end,
max = function(...) return math.max(...) end,
})
stats(5,4,10,1,8)
thread (value [, ...])
Threads value through a series of functions.
local function inc(x) return x + 1 end
local function double(x) return 2 * x end
local function square(x) return x * x end
M.thread(2, inc, double, square) M.thread(3, double, inc, square) M.thread(4, square, double, inc) M.thread(5, square, inc, double)
If a function expects more than one args, it can be specified using an array list,
where the first item is the function and the following are the remaining args neeeded.
local function inc(x) return x + 1 end
local function add(x, y) return x * y end
local function pow(x, y) return x ^ y end
M.thread(2, inc, {add, 3}, {pow, 2}) M.thread(2, {add, 4}, inc, {pow, 2})
threadRight (value [, ...])
Threads value through a series of functions. If a function expects more than one args,
it can be specified using an array list, where the first item is the function and the following are
the remaining args neeeded. The value is used as the last input.
local function inc(x) return x + 1 end
local function add(x, y) return x * y end
local function pow(x, y) return x ^ y end
M.threadRight(2, inc, {add, 3}, {pow, 2}) M.threadRight(2, {add, 4}, inc, {pow, 2})
dispatch (...)
Returns a dispatching function. When called with arguments, this function invokes each of its functions
in the passed-in order and returns the results of the first non-nil evaluation.
local f = M.dispatch(
function() return nil end,
function (v) return v+1 end,
function (v) return 2*v end
)
f(5) f(7)
memoize (f)
*Aliases: cache*.
Memoizes a slow-running function. It caches the result for a specific input, so that the next time the function is called with the same input, it will lookup the result in its cache, instead of running again the function body.
local function fibonacci(n)
return n < 2 and n or fibonacci(n-1)+fibonacci(n-2)
end
local mem_fibonacci = M.memoize(fibonacci)
fibonacci(20) mem_fibonacci(20)
unfold (f, seed)
Builds a list from a seed value. Accepts an iterator function, which returns either nil to stop iteration or two values : the value to add to the list of results and the seed to be used in the next call to the iterator function.
local function f(v)
if v < 100 then return v, v * 2 end
end
local t = M.unfold(f, 10)
once (f)
Produces a function that runs only once. Successive calls to this function will still yield the same input.
local sq = M.once(function(a) return a*a end)
sq(1) sq(2) sq(3) sq(4) sq(5)
before (f, count)
Returns a version of f that will run no more than count times. Next calls will keep yielding the results of the (n-th)-1 call.
local function greet(someone) return 'hello '..someone end
local greetOnly3people = M.before(greet, 3)
greetOnly3people('John') greetOnly3people('Moe') greetOnly3people('James') greetOnly3people('Joseph') greetOnly3people('Allan')
after (f, count)
Produces a function that will respond only after a given number of calls.
local f = M.after(M.identity,3)
f(1) f(2) f(3) f(4)
compose (...)
Composes functions. Each function consumes the return value of the one that follows.
local function f(x) return x^2 end
local function g(x) return x+1 end
local function h(x) return x/2 end
local compositae = M.compose(f,g,h)
compositae(10) compositae(20)
pipe (value, ...)
Pipes a value through a series of functions.
local function f(x) return x^2 end
local function g(x) return x+1 end
local function h(x) return x/2 end
M.pipe(10,f,g,h) M.pipe(20,f,g,h)
complement (f)
Returns a function which returns the logical complement of a given function.
M.complement(function() return true end)()
juxtapose (value, ...)
*Aliases: juxt*.
Calls a sequence of functions with the same input.
local function f(x) return x^2 end
local function g(x) return x+1 end
local function h(x) return x/2 end
M.juxtapose(10, f, g, h)
wrap (f, wrapper)
Wraps a function inside a wrapper. Allows the wrapper to execute code before and after function run.
local greet = function(name) return "hi: " .. name end
local greet_backwards = M.wrap(greet, function(f,arg)
return f(arg) ..'\nhi: ' .. arg:reverse()
end)
greet_backwards('John')
times (iter [, n])
Calls a given function n times.
local f = ('Lua programming'):gmatch('.')
M.times(f, 3)
bind (f, v)
Binds a value to be the first argument to a function.
local sqrt2 = M.bind(math.sqrt,2)
sqrt2()
bind2 (f, v)
Binds a value to be the second argument to a function.
local last2 = M.bind(M.last,2)
last2({1,2,3,4,5,6})
bindn (f, ...)
Binds a variable number of values to be the first arguments to a function.
local function out(...) return table.concat {...} end
local out = M.bindn(out,'OutPut',':',' ')
out(1,2,3) out('a','b','c','d')
bindall (obj, ...)
Binds methods to object. As such, when calling any of these methods, they will receive object as a first argument.
local window = {
setPos = function(w,x,y) w.x, w.y = x, y end,
setName = function(w,name) w.name = name end,
getName = function(w) return w.name end,
}
window = M.bindall(window, 'setPos', 'setName', 'getName')
window.setPos(10,15)
print(window.x, window.y)
window.setName('fooApp')
print(window.name)
print(window.getName())
cond (conds)
Returns a function which iterate over an array list of conditions. It invokes each predicate, passing it given values. It returns the value of the corresponding function of the first predicate to return a non-nil value
local multipleOf = M.cond({
{function(v) return v%2==0 end, function(v) return v..' is multiple of 2' end},
{function(v) return v%3==0 end, function(v) return v..' is multiple of 3' end},
{function(v) return v%5==0 end, function(v) return v..' is multiple of 5' end},
{function() return true end, function(v) return 'could not find an answer for '..v end}
})
for i = 15, 20 do
print(multipleOf(i))
end
both (...)
Returns a validation function. Given a set of functions, the validation function
evaluates to true only when all its funcs returns true.
local f = M.both(
function(x) return x > 0 end,
function(x) return x < 10 end,
function(x) return x % 2 == 0 end
)
f(2) f(8) f(9)
either (...)
Returns a validation function. Given a set of functions, the validation function
evaluates to true when one of its funcs returns true.
local f = M.either(
function(x) return x > 0 end,
function(x) return x % 2 == 0 end
)
f(0) f(-3)
neither (...)
Returns a validation function. Given a set of functions, the validation function
evaluates to true when neither of its funcs returns true.
local f = M.neither(
function(x) return x > 10 end,
function(x) return x % 2 == 0 end
)
f(12) f(8) f(7)
uniqueId ([template])
*Aliases: uid*.
Returns an unique integer ID.
M.uniqueId()
Can handle string templates for formatted output.
M.uniqueId('ID%s')
Or a function, for the same purpose.
local formatter = function(ID) return '$'..ID..'$' end
M.uniqueId(formatter)
iterator(f, value [, n])
*Aliases: iter*.
Returns an iterator function which constinuously applies a function f onto an input value.
For example, let us go through the powers of two using iterator.
local function po2(x) return x*2 end
local function iter_po2 = M.iterator(po2, 1)
iter_po2() iter_po2() iter_po2()
if n is supplied, it will run at maximum n times.
local function po2(x) return x*2 end
local function iter_po2 = M.iterator(po2, 1, 3)
iter_po2() iter_po2() iter_po2() iter_po2()
skip (iter [, n = 1])
Consumes the first n values of a iterator then returns it.
local w = "hello"
local char = string.gmatch(w,'.')
local iter = M.skip(char, 3)
for w in iter do print(w) end
n defaults to 1 when not given.
local w = "hello"
local char = string.gmatch(w,'.')
local iter = M.skip(char)
for w in iter do print(w) end
tabulate (...)
Iterates a given iterator function and returns its values packed in an array.
local text = 'letters'
local chars = string.gmatch(text, '.')
M.tabulate(chars)
iterlen (...)
Returns the length of an iterator.
local text = 'letters'
local chars = string.gmatch(text, '.')
M.iterlen(chars)
It consumes the iterator itself.
local text = 'lua'
local chars = string.gmatch(text, '.')
M.iterlen(chars) chars()
castArray (value)
Casts the passed-in value to an array containing the value itself.
M.castArray(true) M.castArray(2)
It leaves the given value untouched in case it is already a table.
local t = {1}
print(M.castArray(t) == t)
flip (f)
Creates a function of f with arguments flipped in reverse order.
local function f(...) return table.concat({...}) end
local flipped = M.flip(f)
flipped('a','b','c')
nthArg(n)
Returns a function that gets the nth argument.
local f = M.nthArg(3)
f('a','b','c')
If n is negative, the nth argument from the end is returned.
local f = M.nthArg(-2)
f('a','b','c')
unary (f)
Returns a function which accepts up to one argument. It ignores any additional arguments.
local f = M.unary(function (...) return ... end)
f('a') - ==> 'a'
f('a','b','c')
ary (f [, n = 1])
*Aliases: nAry*.
Returns a function which accepts up to n args. It ignores any additional arguments.
local f = M.ary(function (...) return ... end, 2)
f(1,2) - ==> 1,2
f(1,2,3,4)
If n is not given, it defaults to 1.
local f = M.unary(function (...) return ... end)
f('a','b','c')
noarg (f)
Returns a function with an arity of 0. The new function ignores any arguments passed to it.
local f = M.noarg(function (x) return x or 'default' end)
f(1) f(function() end, 3)
rearg (f, indexes)
Returns a function which runs with arguments arranged according to given indexes.
local f = M.rearg(function (...) return ... end, {5,4,3,2,1})
f('a','b','c','d','e')
over (...)
Creates a function that invokes a set of transforms with the arguments it receives.
One can use use for example to get the tuple of min and max values from a set of values
local minmax = M.over(math.min, math.max)
minmax(5,10,12,4,3)
overEvery (...)
Creates a validation function. The returned function checks if all of the given predicates return truthy when invoked with the arguments it receives.
local function alleven(...)
for i, v in ipairs({...}) do
if v%2~=0 then return false end
end
return true
end
local function allpositive(...)
for i, v in ipairs({...}) do
if v < 0 then return false end
end
return true
end
local allok = M.overEvery(alleven, allpositive)
allok(2,4,-1,8) allok(10,3,2,6) allok(8,4,6,10)
overSome (...)
Creates a validation function. The returned function checks if any of the given predicates return truthy when invoked with the arguments it receives.
local function alleven(...)
for i, v in ipairs({...}) do
if v%2~=0 then return false end
end
return true
end
local function allpositive(...)
for i, v in ipairs({...}) do
if v < 0 then return false end
end
return true
end
local anyok = M.overSome(alleven,allpositive)
anyok(2,4,-1,8) anyok(10,3,2,6) anyok(-1,-5,-3)
overArgs (f, ...)
Creates a function that invokes f with its arguments transformed
local function f(x, y) return x, y end
local function triple(x) retun x*3 end
local function square(x) retun x^2 end
local new_f = M.overArgs(f, triple, square)
new_f(1,2) new_f(10,10)
In case the number of arguments is greater than the number of transforms, the remaining args will be left as-is.
local function f(x, y, z) return x, y, z end
local function triple(x) retun x*3 end
local function square(x) retun x^2 end
local new_f = M.overArgs(f, triple, square)
new_f(1,2,3) new_f(10,10,10)
converge (f, g, h)
Converges two functions into one.
local function pow2(x) return x*x end
local function pow3(x) return x*x*x end
local function sum(a,b) return a+b end
local poly = M.converge(sum, pow2, pow3)
poly(5)
partial (f, ...)
Partially apply a function by filling in any number of its arguments.
local function diff(a, b) return a - b end
local diffFrom20 = M.partial(diff, 20) diffFrom20(5)
The string '_' can be used as a placeholder in the list of arguments to specify an argument that should not be pre-filled, but is rather left open to be supplied at call-time.
local function diff(a, b) return a - b end
local remove5 = M.partial(diff, '_', 5) remove5(20)
partialRight (f, ...)
Like M.partial, it partially applies a function by filling in any number of its arguments, but from the right.
local function concat(...) return table.concat({...},',') end
local concat_right = M.partialRight(concat,'a','b','c')
concat_right('d')
concat_right = M.partialRight(concat,'a','b')
concat_right('c','d')
concat_right = M.partialRight(concat,'a')
concat_right('b','c','d')
The string '_', as always, can be used as a placeholder in the list of arguments to specify an argument that should not be pre-filled, but is rather left open to be supplied at call-time.
In that case, the first args supplied at runtime will be used to fill the initial list of args while the remaining will be prepended.
local function concat(...) return table.concat({...},',') end
local concat_right = M.partialRight(concat,'a','_','c')
concat_right('d','b')
concat_right = M.partialRight(concat,'a','b','_')
concat_right('c','d')
concat_right = M.partialRight(concat,'_','a')
concat_right('b','c','d')
curry (f [, n_args = 2])
Curries a function. If the given function f takes multiple arguments, it returns another version of f that takes a single argument
(the first of the arguments to the original function) and returns a new function that takes the remainder of the arguments and returns the result.
local function sumOf3args(x,y,z) return x + y + z end
local curried_sumOf3args = M.curry(sumOf3args, 3)
sumOf3args(1)(2)(3)) sumOf3args(0)(6)(9))
n_args defaults to 2.
local function product(x,y) return x * y end
local curried_product = M.curry(product)
curried_product(5)(4) curried_product(3)(-5) curried_product(0)(1)
time (f [, ...])
Returns the execution time of f (...) in seconds and its results.
local function wait_count(n)
local i = 0
while i < n do i = i + 1 end
return i
end
local time, i = M.time(wait_count, 1e6) local time, i = M.time(wait_count, 1e7)
[⬆]
keys (obj)
Collects the names of an object attributes.
M.keys({1,2,3}) M.keys({x = 0, y = 1})
values (obj)
Collects the values of an object attributes.
M.values({1,2,3}) M.values({x = 0, y = 1})
path (obj, ...)
Returns the value at a given path in an object.
local entity = {
pos = {x = 1, y = 2},
engine = {
left = {status = 'active', damage = 5},
right = {status = 'off', damage = 10}
},
boost = false
}
M.path(entity,'pos','x') M.path(entity,'pos','y') M.path(entity,'engine','left','status') M.path(entity,'engine','right','damage') M.path(entity,'boost')
spreadPath (obj, ...)
Spreads object under property path onto provided object. It is similar to flattenPath, but removes object under the property path.
local obj = {a = 1, b = 2, c = {d = 3, e = 4, f = {g = 5}}}
M.spreadPath(obj, 'c', 'f')
flattenPath (obj, ...)
Flattens object under property path onto provided object. It is similar to spreadPath, but preserves object under the property path.
local obj = {a = 1, b = 2, c = {d = 3, e = 4, f = {g = 5}}}
M.spreadPath(obj, 'c', 'f')
kvpairs (obj)
Converts an object to an array-list of key-value pairs.
local obj = {x = 1, y = 2, z = 3}
M.each(M.kvpairs(obj), function(v,k)
print(k, table.concat(v,','))
end)
toObj (kvpairs)
Converts an array list of kvpairs to an object where keys are taken from the 1rst column in the kvpairs sequence, associated with values in the 2nd column.
local list_pairs = {{'x',1},{'y',2},{'z',3}}
obj = M.toObj(list_pairs)
invert (obj)
*Aliases: mirror*.
Switches key-value pairs:
M.invert {'a','b','c'} M.invert {x = 1, y = 2}
property (key)
Returns a function that will return the key property of any passed-in object.
local who = M.property('name')
local people = {name = 'Henry'}
who(people)
propertyOf (obj)
Returns a function that will return the key property of any passed-in object.
local people = {name = 'Henry'}
print(M.propertyOf(people)('name'))
toBoolean (value)
Converts a given value to a boolean.
M.toBoolean(true) M.toBoolean(false) M.toBoolean(nil) M.toBoolean({}) M.toBoolean(1)
extend (destObj, ...)
Extends a destination object with the properties of some source objects.
M.extend({},{a = 'b', c = 'd'})
functions (obj [, recurseMt])
*Aliases: methods*.
Returns all functions names within an object.
M.functions(coroutine)
When given recurseMt, will also include obj metatable's functions.
local mt = {print = print}
local t = {assert = assert}
setmetatable(t, {__index = mt})
M.functions(t, true)
clone (obj [, shallow])
Clones a given object.
local obj = {1,2,3}
local obj2 = M.clone(obj)
print(obj2 == obj) print(M.isEqual(obj2, obj))
tap (obj, f)
Invokes a given interceptor function on some object, and then returns the object itself. Useful to tap into method chaining to hook intermediate results.
The passed-in interceptor should be prototyped as f(obj,...).
local v = M.chain({1,2,3,4,5,6,7,8,9,10})
:filter(function(v) return v%2~=0 end) :tap(function(v) print('Max is', M.max(v) end) :map(function(v) return v^2 end)
:value()
has (obj, key)
Checks if an object has a given attribute.
M.has(_,'has') M.has(coroutine,'resume') M.has(math,'random')
pick (obj, ...)
*Aliases: choose*.
Collects whilelisted properties of a given object.
local object = {a = 1, b = 2, c = 3}
M.pick(object,'a','c')
omit (obj, ...)
*Aliases: drop*.
Omits blacklisted properties of a given object.
local object = {a = 1, b = 2, c = 3}
M.omit(object,'a','c')
template (obj [, template])
*Aliases: defaults*.
Applies a template on an object, preserving existing properties.
local obj = {a = 0}
M.template(obj,{a = 1, b = 2, c = 3})
isEqual (objA, objB [, useMt])
*Aliases: compare, M.matches*.
Compares objects:
M.isEqual(1,1) M.isEqual(true,false) M.isEqual(3.14,math.pi) M.isEqual({3,4,5},{3,4,{5}})
result (obj, method)
Calls an object method, passing it as a first argument the object itself.
M.result('abc','len') M.result({'a','b','c'},table.concat)
isTable (t)
Is the given argument an object (i.e a table) ?
M.isTable({}) M.isTable(math) M.isTable(string)
isCallable (obj)
Is the given argument callable ?
M.isCallable(print) M.isCallable(function() end) M.isCallable(setmetatable({},{__index = string}).upper) M.isCallable(setmetatable({},{__call = function() return end}))
isArray (obj)
Is the given argument an array (i.e. a sequence) ?
M.isArray({}) M.isArray({1,2,3}) M.isArray({'a','b','c'})
isIterable (obj)
Checks if the given object is iterable with pairs.
M.isIterable({}) M.isIterable(function() end) M.isIterable(false) M.isIterable(1)
type (obj)
Extends Lua's type function. It returns the type of the given object and also recognises 'file' userdata
M.type('string') M.type(table) M.type(function() end) M.type(io.open('f','w'))
isEmpty ([obj])
Is the given argument empty ?
M.isEmpty('') M.isEmpty({}) M.isEmpty({'a','b','c'})
isString (obj)
Is the given argument a string ?
M.isString('') M.isString('Hello') M.isString({})
isFunction (obj)
Is the given argument a function ?
M.isFunction(print) M.isFunction(function() end) M.isFunction({})
isNil (obj)
Is the given argument nil ?
M.isNil(nil) M.isNil() M.isNil({})
isNumber (obj)
Is the given argument a number ?
M.isNumber(math.pi) M.isNumber(math.huge) M.isNumber(0/0) M.isNumber()
isNaN (obj)
Is the given argument NaN ?
M.isNaN(1) M.isNaN(0/0)
isFinite (obj)
Is the given argument a finite number ?
M.isFinite(99e99) M.isFinite(math.pi) M.isFinite(math.huge) M.isFinite(1/0) M.isFinite(0/0)
isBoolean (obj)
Is the given argument a boolean ?
M.isBoolean(true) M.isBoolean(false) M.isBoolean(1==1) M.isBoolean(print)
isInteger (obj)
Is the given argument an integer ?
M.isInteger(math.pi) M.isInteger(1) M.isInteger(-1)
[⬆]
Method chaining (also known as name parameter idiom), is a technique for invoking consecutively method calls in object-oriented style.
Each method returns an object, and method calls are chained together.
Moses offers chaining for your perusal.
Let's use chaining to get the count of evey single word in some lyrics (case won't matter here).
local lyrics = {
"I am a lumberjack and I am okay",
"I sleep all night and I work all day",
"He is a lumberjack and he is okay",
"He sleeps all night and he works all day"
}
local function words(line)
local t = {}
for w in line:gmatch('(%w+)') do t[#t+1] = w end
return t
end
local stats = M.chain(lyrics)
:map(words)
:flatten()
:countBy(string.lower)
:value()
For convenience, you can also use M(value) to start chaining methods, instead of M.chain(value).
Note that one can use :value() to unwrap a chained object.
local t = {1,2,3}
print(_(t):value() == t)
[⬆]
All library functions can be imported in a context using import into a specified context.
local context = {}
M.import(context)
context.each({1,2,3},print)
When no context was provided, it defaults to the current environment, _ENV or _G.
M.import()
each({1,2,3},print)
Passing noConflict argument leaves untouched conflicting keys while importing into the context.
local context = {each = 1}
M.import(context, true)
print(context.each) context.eachi({1,2,3},print)
[⬆]