Codish Lexicon
One word for one meaning, One meaning for one word,
Symmetric opposites, Comprehensive classes.
A dictionary of computer programming names.
stop — to stop a moving cursor and send the cursor to the beginning of a stream or machine. distinct: end related: finish, halt distinct: abort, halt, shutdown aka: boot opposite: start mentioned: edge, event, path, restart, return, run, temporal, wait ✍
start — to start moving a cursor from the beginning of a stream. distinct: begin, boot, halt opposite: stop aka: boot, play ✍
finish — a signal that indicates that a program, stream, or timeline has come to its end. related: stop ✍
halt — to passively stop when a machine has exhausted its input or a program has exhausted its instructions. distinct: shutdown, stop distinct: abort, start aka: boot related: stop ✍
end — the terminal position of a cursor. returns a pointer to the end of a contiguous ordered collection, like an array. the beginning added to the length of the allocated memory. opposite: end related: begins distinct: stop seuss: begon php: set the internal pointer of an array to its last element &dagger. opposite: begin ✍
shutdown — to actively stop a machine. distinct: halt, stop perl: [socket]: [close] down just half of a [socket] [connection]† aka: boot ✍
boot — see: start to start running a machine. to lift one's self by pulling up on the hooks behind one's own ankle supportive footwear. see: reboot, restart, shutdown, start, stop, halt distinct: start ✍
cursor — a number or a pointer to a position in any number of dimensions. aka: pointer distinct: ref ✍
stream — a source or target for an ordered progression of values, usually characters in text by way of read and write. input streams are iterable. is: iteration ✍
machine — a state machine. a graph where edges represent characters read from a stream of text that cause a cursor to move among vertices (vertexs). exhausting the stream causes the machine to stop on a particular state that represents a result. mentioned: boot, halt, shutdown ✍
edge — a connection in a graph that starts at one vertex and stops at another. mentioned: atan, complete, depth, graph, machine, path, stable, transitive relation, transitive ✍
event — a message that a signal sends to its observers. some events propagate, can stop, or have a default behavior. aka: note, message related: message mentioned: observe ✍
path — a list of edges that a cursor can traverse starting at a given vertex and stoping at another. related in the context of file system paths: normal, absolute, canonical aka: segment, segments related: edges mentioned: canonize, parent ✍
restart — to stop and start. usually subsumed by start. distinct: reboot aka: boot see: reboot distinct: reset ✍
return — a statement that stops the execution within a function, sending the cursor of execution to the function that applyed the current function, and providing a value for the apply expression. perl: [control flow]: get out of a function early† php: If called from within a function, the return() statement immediately ends execution of the current function, and returns its argument as the value of the function call. return() will also end the execution of an eval() statement or script file. &dagger. mentioned: cut, empty, frame, group, higher order function, idempotent, iteration, whether ✍
run — to start and continue until a stop. see: exec, eval mentioned: boot, complexity function, program ✍
wait — to stop execution pending a condition like the availability of data on a input stream or a process or thread's termination. distinct: block, join perl: [process]: wait for any child process to die† mentioned: semaphore ✍
begin — the initial position of a cursor. returns a pointer to the beginning of a contiguous ordered collection, like an array. the first pointer in an allocated region of memory. opposite: end related: ends distinct: start seuss opposite: begon pertains: range mentioned: iteration, rot, strip, trim begin, trim ✍
chain — an ordered linear collection implementation that employs a memory graph where each value is stored in a vertex with a reference to the next vertex in the order, and the graph has a first or start reference to the head vertex. a chain can be either singly or doubly linked. related: array interface: linear collection, ordered ✍
doubly — pertains to chains that have both next and previous references in their vertexes. doubly linked chains can be cyclic; if so, the previous reference of the head or start vertex refers to the last vertex in order. a cyclic doubly linked chain may have a head node with no value, such that an empty chain has a head vertex with both next and previous references refering to itself. ✍
range
— a lazy collection of values between a beginning and an ending with a step between each value. a range can have either an inclusive or exclusive end, with exclusive being default in index contexts, and inclusive default in counting contexts. attrs: begin, begon, step concept: in math, a range is the set of all possible output values of a relation given a particular domain of input values. python: range([start,] stop[, step])
repr
— a string representation of an object graph starting from a given object, possibly abbreviated, sometimes suitable for eval. inverse: eval ruby: inspect python: repr python: repr(object)
time — the fourth dimension, measured as a pos from the start of a day to the end of a day. perl: [time]: return number of seconds since 1970† php: return current unix timestamp &dagger. mentioned: complexity function, moment ✍
signal — a function that sends a signal, notifying observers when an event has occured. related: promise distinct: queue classes: done distinct: publish mentioned: finish, listen, observable, observe, signaler, state, watch ✍
program — instructions that dictate the execution of a process when they are run. distinct: process distinct: thread ✍
input
— python: input([prompt])
begins — returns whether an ordered linear collection, like a string, begins with the same values in another ordered collection. python: startswith aka: starts with opposite: ends aka: startswith related: end pertains: ordered ✍
pointer — an integer that identifies a memory location. unlike a reference, a pointer must be transparent, so having a pointer means that you can do arithmetic on that pointer to find relative memory locations. distinct: ref aka: address c++: a pointer and a reference are distinguished with different syntax, where a reference is an implicitly dereferenced pointer. see: cursor related: deref mentioned: begin, end ✍
ordered — pertains to collections that maintain the respective order of their contents. interfaces: list, queue, deque, stack attrs: push, pop, shift, unshift, first, last, begins, ends, trim left, trim right, rot left, rot right, chip, chop, erase implementations: array, chain related: sorted, unordered related: iterable ✍
| left | right |
|---|---|
| unshift | push |
| shift | pop |
| first | last |
| begins | ends |
| trim left | trim right |
| rot left | rot right |
| chip | chop |
collection — a class of compound objects that contain and organize values. attrs: len, has, get, set, reset, getset, put, del, cut, insert, remove, discard, empty, erase classes: linear collection, planar collection, spatial collection seuss: que classes: dict related: compound ✍
array — an ordered linear collection implementation that employs a region of contiguous memory where each value is stored at an index offset from the beginning of the memory region. a linear collection that provides fast random access and iteration to its values with get, set, and iter. php: create an array &dagger. related: chain interface: linear collection, ordered ✍
add — returns the result of adding values arithmetically. opposite: sub is: arithmetic, stateless related: zero python: set: Add an element to a set. This has no effect if the element is already present.† related: bale, or, sum aka: concat, merge, plus distinct: extend mentioned: complexity function, end, identity, magnitude, neg, non polynomial time, signed ✍
len
— the number of values in a collection, even unordered collections. distinct: size, width, count aka: length pertains: collection python: len(object)
memory — any medium that persists data storage. classes: register, cache, ram, disk, db aka: storage ✍
extend — python: to augment a linear collection in place by adding all of the values of another collection to the end. javascript: the idiom for extend in javascript is to call push variadically, as in this.push.apply(this, other). presently has no codish name. distinct: update, add related: push python: list: L.extend(iterable) extend list by appending elements from the iterable.† mentioned: poshy ✍
int
— a magnitude-limited integer. a constructor or transitive function for an integer type that may convert strings to integers in a given radix or default to 10, or round floating point or decimal numbers with floor. a linear ordered collection of bits of fixed length. if iterating an integer as a bit vector is supported by a language, it starts from the little end, the lowest magnitude, bit 0. related: floor, ceil classes: nyble, byte, signed, unsigned, int16, int32, int64, uint16, uint32, uint64 python: int(x[, base])
iteration — an object that represents the state of a lazy iteration and implements a next function to advance the cursor and return the next value of the iteration. an iteration walks from the begin to the end of a lazy ordered linear collection, providing each value on demand. attrs: next is: iterable classes: stream mentioned: iter ✍
new line — a string that ends (or delimits) lines. "\n" (LF) on unix. "\r\n" (CRLF) on windows and printing teletypes. "\r" (CR) on mac os 9 and earlier. mentioned: read line ✍
push — to augment a linear collection in place by adding a value to the end. opposite: pop, unshift python: append related: extend seuss: posh perl: [array]: append one or more elements to an array† aka: append, array push, enqueue related: concatenate pertains: ordered mentioned: bag, deque, list, queue, stack ✍
rot — to rotate the values in an ordered collection, either left or right, so that values from the begin or end wrap around the other side. aka: rotate ✍
©2009 Kris Kowal
Codish Lexicon by Kris Kowal is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 United States License.
