2b: List Logic
+bake
+bakeNote: This function isn't specifically a +list function but is included in section 2b of the standard library so is documented here for completeness.
Convert wet $gate .f to a dry $gate by specifying argument mold .a.
+bake is a wet $gate that takes a wet $gate and produces a dry $gate.
Accepts
.f is a $gate.
.a is a $mold.
Produces
A dry $gate whose sample type is .a.
Source
++ bake
|* [f=gate a=mold]
|= arg=a
(f arg)Examples
> =wet-gate |*(a=* [a a])
> (wet-gate 42)
[42 42]
> (wet-gate ['foo' 'bar'])
[['foo' 'bar'] 'foo' 'bar']
> =dry-gate (bake wet-gate @ud)
> (dry-gate 42)
[42 42]
> (dry-gate ['foo' 'bar'])
-need.@ud
-have.[@t @t]
nest-fail+fand
+fandAll indices in +list.
Produces the indices of all occurrences of .nedl in .hstk as a +list of $atoms.
Accepts
.nedl is a +list.
.hstk is a +list.
Produces
A +list.
Source
Examples
+find
+findFirst index in +list.
Produces the index of the first occurrence of .nedl in .hstk as the +unit of an $atom.
Accepts
.nedl is a +list.
.hstk is a +list.
Produces
The +unit of an $atom.
Source
Examples
+flop
+flopProduces the +list .a in reverse order.
Accepts
.a is a +list.
Produces
A +list.
Source
Examples
+gulf
+gulfList from range.
Produces a +list composed of each consecutive integer starting from .a and ending with .b. .a and .b are themselves included.
Accepts
.a is an $atom.
.b is an $atom.
Produces
A +list.
Source
Examples
+homo
+homoHomogenize.
Produces a +list whose type is a fork of all the contained types in the +list .a. Used when you want to make all the types of the elements of a +list the same.
Accepts
.a is a +list.
Produces
A +list.
Source
Examples
+into
+intoInsert item at index.
Accepts a +list .a, an $atom .b, and a $noun .c, producing the +list of .a with the item .c inserted at index .b.
Accepts
.a is a +list.
.b is an $atom.
.c is a $noun.
Produces
The +list of .a with the item .c inserted at index .b.
Source
Examples
+join
+joinConstructs a new +list, placing .sep between every element of .lit.
Accepts
.sep is a $noun.
.lit is a +list.
Produces
A +list.
Source
Examples
+lent
+lentList length.
Produces the length of any +list .a as an $atom.
Accepts
.a is a +list.
Produces
An $atom.
Source
Examples
+levy
+levyLogical "and" on +list.
Computes the $flag logical "and" on the results of $gate .b applied to each individual element in +list .a.
Accepts
.a is a +list.
.b is a $gate.
Produces
A $flag.
Source
Examples
+lien
+lienLogical "or" on +list.
Computes the $flag logical "or" on the results of applying $gate .b to every element of +list .a.
Accepts
.a is a +list.
.b is a $gate.
Source
Examples
+limo
+limoList Constructor.
Turns a null-terminated tuple into a +list.
Accepts
.a is a null-terminated tuple.
Produces
A +list.
Source
Examples
+murn
+murnMaybe transform.
Passes each member of +list .a to $gate .b, which must produce a +unit. Produces a new +list with all the results that do not produce ~.
Accepts
.a is a +list.
.b is a $gate that produces a +unit.
Produces
A +list.
Source
Examples
+oust
+oustRemove.
Removes elements from +list .c beginning at inclusive index .a, removing .b number of elements.
Accepts
.c is a +list.
Produces
A +list.
Source
Examples
+reap
+reapReplicate.
Produces a +list containing .a copies of .b.
Accepts
.a is an $atom.
.b is a $noun.
Produces
A +list.
Source
Examples
+rear
+rearLast item of +list.
Produces the last item in +list .a, crashing if .a is null.
Accepts
.a is a +list.
Produces
The type of the last element in .a.
Source
Examples
+reel
+reelRight fold.
Moves right to left across a +list .a, recursively slamming a binary $gate .b with an element from .a and an accumulator, producing the final value of the accumulator.
(To "slam" means to call a $gate and give it a sample/samples. In this instance, .a is the +list of samples that are given to the $gate .b.)
The initial value of the accumulator is the bunt of .b's second argument (+<+). This can occasionally produce undesired behavior (see examples). If you need more control over the initial value, try making use of $_ and |:, or perhaps +spin or +spun.
Accepts
.a is a +list.
.b is a binary $gate.
Produces
The accumulator, which is a $noun.
Source
Examples
+mul's default sample is 1, so calling +reel with +mul yields the expected behavior:
However, if you build a $gate that uses +mul like so, the sample defaults to 0 since that is the bunt of @:
We can fix this with |::
If you check the definition of +mul, you'll see that it also utilizes this pattern.
We can check explicitly what sequence of operations +reel performs like this:
+roll
+rollLeft fold.
Moves left to right across a +list .a, recursively slamming a binary $gate .b with an element from the +list and an accumulator, producing the final value of the accumulator.
(To "slam" means to call a $gate and give it a sample/samples. In this instance, .a is the +list of samples that are given to the $gate .b.)
The initial value of the accumulator is .b's second argument (+<+). This can occasionally produce undesired behavior (see examples). If you need more control over the initial value, try making use of $_ and |:, or perhaps +spin or +spun.
Accepts
.a is a +list.
.b is a binary $gate.
Produces
The accumulator, which is a $noun.
Source
Examples
+mul's default sample is 1, so calling +roll with +mul yields the expected behavior:
However, if you build a $gate that uses +mul like so, the sample defaults to 0 since that is the bunt of @:
We can fix this with |::
If you check the definition of +mul, you'll see that it also utilizes this pattern.
We can check explicitly what sequence of operations +roll performs like this:
This is in contrast to what one might expect:
+scag
+scagPrefix.
Accepts an $atom .a and +list .b, producing the first .a elements of the front of the +list.
Accepts
.a is an $atom.
.b is a +list.
Produces
A +list of the same type as .b.
Source
Examples
+skid
+skidSeparate.
Separates a +list .a into two +lists: those elements of .a who produce %.y when slammed to $gate .b, and those who produce %.n.
(To "slam" means to call a $gate and give it a sample/samples. In this instance, .a is the +list of samples that are given to the $gate .b.)
Accepts
.a is a +list.
.b is a $gate that accepts one argument and produces a $flag.
Produces
A cell of two +lists.
Source
Examples
+skim
+skimFilter.
Cycles through the members of a +list .a, passing them to a $gate .b and producing a +list of all of the members that produce %.y. Inverse of +skip.
Accepts
.a is a +list.
.b is a $gate that accepts one argument and produces a $flag.
Produces
A +list.
Source
Examples
+skip
+skipExcept.
Cycles through the members of +list .a, passing them to a $gate .b. Produces a +list of all of the members that produce %.n. Inverse of +skim.
Accepts
.a is a +list.
.b is a $gate that accepts one argument and produces a $flag.
Produces
A +list of the same type as .a.
Source
Examples
+slag
+slagSuffix.
Accepts an $atom .a and +list .b, producing the remaining elements from .b starting at .a.
Accepts
.a is an $atom.
.b is a +list.
Produces
A +list of the same type as .b.
Source
Examples
+snag
+snagIndex.
Accepts an $atom .a and a +list .b, producing the element at the index of .aand failing if the +list is null. +lists are 0-indexed.
Accepts
.a is an $atom.
.b is a +list.
Produces
Produces an element of .b, or crashes if no element exists at that index.
Source
Examples
+snap
+snapReplace item at index.
Accepts a +list .a, an $atom .b, and a $noun .c, producing the +list of .a with the item at index .b replaced with .c.
Accepts
.a is a +list.
.b is a $atom.
.c is a $noun.
Produces
The +list of .a with the item at index .b replaced with .c.
Source
Examples
+snip
+snipDrop tail off +list.
Removes the last element from +list .a.
Accepts
.a is a +list.
Produces
A +list.
Source
Examples
+snoc
+snocAppend.
Accepts a +list .a and a $noun .b, producing the +list of .b appended to .a.
Accepts
.a is a +list.
.b is a $noun.
Produces
Produces a +list of .b appended to .a.
Source
Examples
+sort
+sortQuicksort.
Quicksort: accepts a +list .a and a $gate .b which accepts two $nouns and produces a $flag. +sort then produces a +list of the elements of .a, sorted according to .b.
Accepts
.a is a +list.
.b is a $gate that accepts two $nouns and produces a $flag.
Produces
A +list
Source
Examples
+spin
+spinGate to +list, with state.
Accepts a +list .a, some state .b, and a $gate .c. .c is called with a tuple (the head is an element of .a and the tail is the state .b), and should produce a tuple of the transformed element and the (potentially modified) state .b. Produces a cell where the first element is a +list of the transformed elements of .a, and the second element is the final value of .b.
Accepts
.a is a +list.
.b is a $noun.
.c is a $gate.
Produces
A pair of a +list and a $noun.
Source
Examples
Trivial example; does nothing with the state.
Form a pair with .p as the index and .q as the +list element.
Create 10 random numbers below 10.
Discussion
The expression (~(rads og eny) 2) creates a random number less than 2, seeding the random number generator with entropy (.eny). The head of the product is the random number, the tail is the continuation of the random number generator.
+spun
+spunGate to +list, with state.
Accepts a +list .a and a $gate .b. Unlike +spin, +spun doesn't have a .c parameter. Instead, it derives its intenral state by bunting the tail of the sample of .b.
Produces a +list with .b applied to each element of .a.
Accepts
.a is a +list.
.b is a $gate.
Produces
A +list.
Source
Examples
.p as the index and .q as the +list element.
Joins two +lists into a +list of pairs.
+swag
+swagInfix.
Similar to substr() in Javascript: extracts a string infix, beginning at inclusive index .a, producing .b number of characters.
Accepts
.a is an $atom.
.b is an $atom.
.c is a +list.
Produces
A +list of the same type as .c.
Source
Examples
+turn
+turnGate to +list.
Accepts a +list .a and a $gate .b. Produces a +list with the $gate applied to each element of the original +list.
Accepts
.a is a +list.
.b is a $gate.
Produces
A +list.
Source
Examples
Discussion
+turn is Hoon's version of map in Haskell.
+weld
+weldConcatenate.
Concatenate two +lists .a and .b.
Accepts
.a and .b are +lists.
Source
Examples
+welp
+welpPerfect weld.
Concatenate two +lists .a and .b without losing their type information to homogenization.
Accepts
.a is a +list.
.b is a +list.
Produces
A +list.
Source
Examples
+zing
+zingTurns a +list of +lists into a single +list by promoting the elements of each sublist into the higher.
Accepts
A +list of +lists.
Produces
A +list.
Source
Examples
Last updated