Find link

language:

jump to random article

Find link is a tool written by Edward Betts.

Longer titles found: Leaf subroutine (view)

searching for Subroutine 349 found (735 total)

alternate case: subroutine

Remote procedure call (1,750 words) [view diff] exact match in snippet view article find links to article

Remote Procedure Call (RPC) is when a computer program causes a procedure (subroutine) to execute in a different address space (commonly on another computer
Shor's algorithm (5,478 words) [view diff] exact match in snippet view article find links to article
a{\displaystyle a} are coprime. Here, the algorithm runs the quantum subroutine, which will return the order r{\displaystyle r} of a{\displaystyle a}
Stack register (905 words) [view diff] exact match in snippet view article find links to article
PDP-8 and HP 2100—did not have compilers which supported recursion. Their subroutine instructions typically would save the current location in the jump address
♯P-complete (847 words) [view diff] exact match in snippet view article find links to article
any subroutine for the given problem. A Turing reduction is an algorithm for the other problem that makes a polynomial number of calls to a subroutine for
Applet (1,022 words) [view diff] exact match in snippet view article find links to article
hence the greater performance or functionality of the applet. Unlike a subroutine, a complete web component can be implemented as an applet. A Java applet
Method overriding (2,163 words) [view diff] no match in snippet view article find links to article
Method overriding, in object-oriented programming, is a language feature that allows a subclass or child class to provide a specific implementation of
Motorola S08 (502 words) [view diff] exact match in snippet view article find links to article
and RTS respectively when dealing with subroutines placed in paged memory, allowing direct page-to-page subroutine calls. In a single atomic operation,
Counting sort (1,591 words) [view diff] exact match in snippet view article find links to article
significantly greater than the number of items. It is often used as a subroutine in radix sort, another sorting algorithm, which can handle larger keys
NLPQLP (107 words) [view diff] exact match in snippet view article find links to article
The Fortran subroutine NLPQLP, a newer version of NLPQL, solves smooth nonlinear programming problems by a sequential quadratic programming (SQP) algorithm
Basic Linear Algebra Subprograms (3,893 words) [view diff] exact match in snippet view article find links to article
numerical programming, sophisticated subroutine libraries became useful. These libraries would contain subroutines for common high-level mathematical operations
Simon's problem (2,945 words) [view diff] exact match in snippet view article find links to article
method. The algorithm as a whole uses a subroutine to execute the following two steps: Run the quantum subroutine an expected O(n){\displaystyle O(n)} times
PDP-11 architecture (4,166 words) [view diff] exact match in snippet view article find links to article
instruction space) The following PDP-11 assembly source code is for a subroutine named TOUPPER that converts a null-terminated ASCIIZ character string
Extended file attributes (1,740 words) [view diff] exact match in snippet view article find links to article
"getea Subroutine". IBM AIX V7.2 documentation: Base Operating System and Extensions, Volume 1. IBM. Retrieved 2017-07-11. "setea Subroutine". IBM AIX
Purely functional programming (903 words) [view diff] exact match in snippet view article find links to article
arguments, regardless of any global or local state. A pure functional subroutine only has visibility of changes of state represented by state variables
ST6 and ST7 (965 words) [view diff] exact match in snippet view article find links to article
two operands, such as "move 8-bit immediate to 8-bit memory address". Subroutine calls are done using a separate hardware stack. Data registers (but not
HHL algorithm (4,631 words) [view diff] exact match in snippet view article find links to article
|b⟩{\displaystyle |b\rangle } efficiently or that this algorithm is a subroutine in a larger algorithm and is given |b⟩{\displaystyle |b\rangle } as input
B32 Business Basic (426 words) [view diff] exact match in snippet view article find links to article
Business Basic emulation mode, made line numbers optional, and added subroutine calls by name with parameter passing. Transoft had greater financial resources
Raku rules (1,325 words) [view diff] exact match in snippet view article find links to article
introduced with the rule keyword, which has a usage quite similar to subroutine definitions. Anonymous rules can be introduced with the regex (or rx)
Return-to-libc attack (587 words) [view diff] exact match in snippet view article find links to article
with a buffer overflow in which a subroutine return address on a call stack is replaced by an address of a subroutine that is already present in the process
Simons' BASIC (1,777 words) [view diff] exact match in snippet view article find links to article
defines the start of a named subroutine END PROC – defines the end of a named subroutine CALL – jump to a named subroutine defined with PROC/END PROC,
Honeywell ARGUS (3,528 words) [view diff] exact match in snippet view article find links to article
two types of subroutine. One was entirely written in ARGUS. Here is an example, using the subroutine SUBA: The other type of subroutine was delivered
Signetics 2650 (3,725 words) [view diff] exact match in snippet view article find links to article
with a single instruction. This allowed rapid switching of values during subroutine calls, operating system switches, or handling interrupts. Unlike the 1130
Perl virtual machine (930 words) [view diff] exact match in snippet view article find links to article
various objects, Code Value (CV) which contain a reference to a Perl subroutine, I/O Handler (IO), a reference to regular expression (REGEXP; RV in Perl
Reduction (complexity) (1,655 words) [view diff] exact match in snippet view article
solving problem B efficiently (if it existed) could also be used as a subroutine to solve problem A efficiently. When this is true, solving A cannot be
DIBOL (417 words) [view diff] exact match in snippet view article find links to article
Digital UNIX, and SCO Unix. Timeline of programming languages "Dibol Subroutine". DEC Professional. November 1982. p. 70. example: GOTO(XSMALL,XMED,XLARG)
Quantum phase estimation algorithm (2,187 words) [view diff] exact match in snippet view article find links to article
Alexei Kitaev in 1995.: 246  Phase estimation is frequently used as a subroutine in other quantum algorithms, such as Shor's algorithm,: 131  the quantum
A-0 System (487 words) [view diff] exact match in snippet view article find links to article
as a sequence of subroutines and its arguments. The subroutines were identified by a numeric code and the arguments to the subroutines were written directly
COP400 (2,536 words) [view diff] exact match in snippet view article find links to article
levels of subroutine are implemented by the subroutine save registers, SA, SB, and SC, providing a last-in, first-out (LIFO) hardware subroutine stack. Some
RCA 1802 (5,939 words) [view diff] exact match in snippet view article find links to article
standard subroutine CALL address and RET instructions, though they can be simulated. The 16-register design makes possible some interesting subroutine call
Lexicographic breadth-first search (1,714 words) [view diff] exact match in snippet view article find links to article
survey of the topic is presented by Corneil (2004). It has been used as a subroutine in other graph algorithms including the recognition of chordal graphs
Code Complete (559 words) [view diff] exact match in snippet view article find links to article
include techniques from naming variables to deciding when to write a subroutine. McConnell defines the main activities in construction as detailed design
Iain S. Duff (144 words) [view diff] exact match in snippet view article find links to article
software for solving problem with sparse matrices, in particular the Harwell Subroutine Library. From 1986 to 2009, he was the Group Leader of Numerical Analysis
HP-25 (562 words) [view diff] exact match in snippet view article find links to article
the HP-25/25C was the lack of a subroutine capability, at a time when the TI-58 and even the earlier SR-56 had subroutines. Although 49 fully merged keycodes
NCR VRX (369 words) [view diff] exact match in snippet view article find links to article
machine indicator in the subroutine call mechanism. This allowed programs written in one virtual machine to use subroutines written for another. The same
Turing machine examples (1,593 words) [view diff] exact match in snippet view article find links to article
read different values than the intended values. This is a very important subroutine used in the "multiply" routine. The example Turing machine handles a string
Register window (829 words) [view diff] exact match in snippet view article find links to article
engineering, register windows are a feature which dedicates registers to a subroutine by dynamically aliasing a subset of internal registers to fixed, programmer-visible
MMIX (2,045 words) [view diff] exact match in snippet view article find links to article
register stack provides each subroutine with its own rL local registers, designated by $0 through $(rL − 1). Whenever a subroutine is called, a number of local
State (computer science) (1,100 words) [view diff] exact match in snippet view article
Changes of state are implicit, managed by the program runtime, so that a subroutine has visibility of the changes of state made by other parts of the program
PBASIC (648 words) [view diff] exact match in snippet view article find links to article
bit-oriented addressing bits for the subroutine address. Because statements are non-byte-aligned, a subroutine can start on any bit in any byte in the
Entropy compression (1,149 words) [view diff] exact match in snippet view article find links to article
exists an unsatisfied clause C, call a recursive subroutine fix with C as its argument. This subroutine chooses a new random truth assignment for the variables
NP-completeness (3,610 words) [view diff] exact match in snippet view article find links to article
if, given a subroutine that solves Y{\displaystyle \scriptstyle Y} in polynomial time, one could write a program that calls this subroutine and solves
Addressing mode (5,984 words) [view diff] exact match in snippet view article find links to article
This can be useful when passing the address of an array element to a subroutine. It may also be a clever way of doing more calculations than normal in
Peephole optimization (826 words) [view diff] exact match in snippet view article find links to article
registers on the stack before calling a subroutine and restores them when returning, consecutive calls to subroutines may have redundant stack instructions
Caltech Intermediate Form (1,477 words) [view diff] exact match in snippet view article find links to article
and CALL to draw a subroutine of other geometry statements. The control statements are DS to start the definition of a subroutine, DF to finish the definition
Navigational algorithms (900 words) [view diff] no match in snippet view article find links to article
The navigational algorithms are the quintessence of the executable software on portable calculators or Smartphone as an aid to the art of navigation, this
Z5 (computer) (221 words) [view diff] exact match in snippet view article
readers, which the Z4 did not have. It had conditional branching and five subroutine loops. Frequency: ca. 40 Hz Arithmetic unit: Floating point numbers (36
META II (1,092 words) [view diff] exact match in snippet view article find links to article
simply explained as: Each syntax equation is translated into a recursive subroutine which tests the input string for a particular phrase structure, and deletes
COP8 (1,064 words) [view diff] exact match in snippet view article find links to article
lets any subroutine call conditionally skip the following instruction. This provides a very compact way to return a boolean value from a subroutine. COP8
Stemming (3,781 words) [view diff] exact match in snippet view article find links to article
of query expansion, a process called conflation. A computer program or subroutine that stems word may be called a stemming program, stemming algorithm,
Fortran 95 language features (9,184 words) [view diff] case mismatch in snippet view article find links to article
function: SUBROUTINE outer REAL x, y : CONTAINS SUBROUTINE inner REAL y y = x + 1. : END SUBROUTINE inner ! SUBROUTINE mandatory END SUBROUTINE outer We
SWEET16 (334 words) [view diff] exact match in snippet view article find links to article
R15. Some registers have well-defined functions: R0 – accumulator R12 – subroutine stack pointer R13 – stores the result of all comparison operations for
Return (502 words) [view diff] exact match in snippet view article find links to article
statement, a computer programming statement that ends a subroutine and resumes execution where the subroutine was called Return code, a method of messaging status
Pyramid Technology (1,909 words) [view diff] exact match in snippet view article find links to article
next subroutine called. During a subroutine call, the register stack moved up 32 words, so the caller's registers 32–47 became the called subroutine's registers
Spectral test (1,144 words) [view diff] exact match in snippet view article find links to article
because it can fail LCGs which pass most statistical tests. The IBM subroutine RANDU LCG fails in this test for 3 dimensions and above. Let the PRNG
Intel i960 (2,480 words) [view diff] exact match in snippet view article find links to article
implementation-specific number of caches for the per-subroutine registers that allowed for fast subroutine calls. The competing Stanford University design
Clipper architecture (1,263 words) [view diff] exact match in snippet view article find links to article
pre-decrement, load with post-increment) Subroutine call (push PC, move address of operand to PC) Return from subroutine (pop PC from stack) Atomic memory load
IDL (programming language) (1,791 words) [view diff] exact match in snippet view article
single namespace for all variables and subroutines, can cause code to stop working when newly defined subroutines or language extensions conflict with local
BEFLIX (654 words) [view diff] exact match in snippet view article find links to article
facility. A later version targeting FORTRAN IV resembled a more traditional subroutine library and lost some of the unique flavor to the language. Pixels are
51-FORTH (144 words) [view diff] exact match in snippet view article find links to article
along with several other implementations of Forth. This implementation is subroutine-threaded, with about 20 words written in assembly language, and the complete
RISC-V (13,505 words) [view diff] exact match in snippet view article find links to article
register points to the top of a stack, single instructions can access a subroutine's local variables in the stack. Likewise the load and store instructions
Block (programming) (1,221 words) [view diff] exact match in snippet view article
part of a Fortran subroutine to denote an employee social security number (ssn), but during maintenance work on the same subroutine, a programmer might
PDP-15 (1,316 words) [view diff] exact match in snippet view article find links to article
August 30, 1976. p. 37. "Commercial Subroutine Package (CSP) ... compatible with the IBM 1130 commercial subroutine package." a diary re PDP-15 & RSX-15
Atari BASIC (4,862 words) [view diff] exact match in snippet view article find links to article
used to store the line numbers of looping statements (FOR...NEXT) and subroutines (GOSUB...RETURN). Finally, the end of BASIC memory usage is indicated
Perl 5 version history (192 words) [view diff] exact match in snippet view article find links to article
random seed Defined-or and logical-or assignment default expressions in subroutine signatures Regex quantifiers limit increased to I32_MAX Use of single-quote
Computational complexity of matrix multiplication (4,054 words) [view diff] exact match in snippet view article find links to article
multiplication can be performed. Matrix multiplication algorithms are a central subroutine in theoretical and numerical algorithms for numerical linear algebra and
Augmented transition network (409 words) [view diff] exact match in snippet view article find links to article
state in any state graph. Transitions between these graphs are simply subroutine calls from one state to any initial state on any graph in the network
Essential complexity (1,133 words) [view diff] exact match in snippet view article find links to article
replacement of control structures (and actual statements they contain) with subroutine calls, hence the requirement for the control structures to have a single
Argument of a function (430 words) [view diff] exact match in snippet view article find links to article
provided to a function/subroutine Propositional function Type signature – Defines the inputs and outputs for a function, subroutine or method Value (mathematics) –
Phalanx (comics) (3,336 words) [view diff] exact match in snippet view article
Phalanx would have a "scout program" so he added his own subroutine to the coding called subroutine Cynthia which would erase the scout program. When Doom
Cerner CCL (783 words) [view diff] exact match in snippet view article find links to article
it as the user wants to see. With features like Record Structure and subroutines it allows a user to get data from a database and manipulate it by storing
OS/360 Object File Format (2,131 words) [view diff] exact match in snippet view article find links to article
one merely read-only) cannot be specified. cannot distinguish between a subroutine (a routine that handles data only through arguments) vs. a function (a
MOS Technology 6502 (10,857 words) [view diff] exact match in snippet view article find links to article
The same stack is also used for subroutine calls via the JSR (jump to subroutine) and RTS (return from subroutine) instructions and for interrupt handling
Erroneous program (165 words) [view diff] exact match in snippet view article find links to article
expensive check (e.g. that a global variable refers to the same object as a subroutine parameter) but may nonetheless depend on a condition being true in defining
Speedcoding (1,008 words) [view diff] exact match in snippet view article find links to article
software analyzed pseudo-instructions one by one and called the appropriate subroutine. Speedcoding was also the first implementation of decimal input/output
MINPACK (272 words) [view diff] exact match in snippet view article find links to article
MINPACK is a library of FORTRAN subroutines for the solving of systems of nonlinear equations, or the least-squares minimization of the residual of a
RTS (331 words) [view diff] exact match in snippet view article find links to article
Australia Return statement, mnemonic in some computer languages (ReTurn from Subroutine) Radio teleswitch service, which regulates energy rates via broadcast
Sbrk (554 words) [view diff] exact match in snippet view article find links to article
program break. Upon successful completion, the brk subroutine returns a value of 0, and the sbrk subroutine returns the prior value of the program break (if
Dan Alderson (505 words) [view diff] exact match in snippet view article find links to article
he was forced to retire due to medical reasons, he created a complex subroutine package (Portable NameList) in Fortran, strictly by dictation. He organized
Inversion of control (1,474 words) [view diff] exact match in snippet view article find links to article
registering a code subroutine for each item, but it is the framework that monitors the user's actions and invokes the subroutine when a menu item is
Coffman–Graham algorithm (1,934 words) [view diff] exact match in snippet view article find links to article
implemented in linear time using the partition refinement data structure as a subroutine. If the transitive reduction is not given, it takes polynomial time to
All nearest smaller values (1,334 words) [view diff] exact match in snippet view article find links to article
Schieber & Vishkin (1993), who first identified the procedure as a useful subroutine for other parallel programs, developed efficient algorithms to solve it
The Homesick (177 words) [view diff] exact match in snippet view article find links to article
and guitarist Elias Elgersma. They have released the albums Youth Hunt (Subroutine, 2017), The Big Exercise (Sub Pop, 2020) and The Homesick (self-released
Non-recursive function (90 words) [view diff] exact match in snippet view article find links to article
function might refer to: Recursion (computer science): a procedure or subroutine, implemented in a programming language, whose implementation references
Crash (computing) (1,441 words) [view diff] exact match in snippet view article
the return address of a subroutine with an invalid value, which will cause, e.g., a segmentation fault, when the subroutine returns. However, if an exploit
Microplane model for constitutive laws of materials (1,506 words) [view diff] exact match in snippet view article find links to article
advantages were outweighed by greater computational demands of the material subroutine, but thanks to huge increase of computer power, the microplane model is
HyperTalk (3,518 words) [view diff] exact match in snippet view article find links to article
well as function and message "handler" calls (a function handler was a subroutine and a message handler a procedure). Data types usually did not need to
Millicode (306 words) [view diff] exact match in snippet view article find links to article
operating system. Millicode can provide a complex instruction as if it were a subroutine, making user code smaller. The "i370" code for the "Capitol" chipset used
Thunk (disambiguation) (96 words) [view diff] exact match in snippet view article
Wiktionary, the free dictionary. A thunk is type of computer software subroutine. Thunk may also refer to: Thunk, a character from the animated TV series
Byte addressing (834 words) [view diff] exact match in snippet view article find links to article
these are relegated to a subroutine, so every store or fetch of a single character involves the overhead of calling a subroutine and returning. With byte
PGPLOT (319 words) [view diff] exact match in snippet view article find links to article
PGPLOT is a device-independent graphics subroutine library written starting in 1983 by Tim Pearson, a professor at the California Institute of Technology
Perl Data Language (960 words) [view diff] exact match in snippet view article find links to article
allows great flexibility in indexing and vectorization: for example, if a subroutine normally operates on a 2-D matrix array, passing it a 3-D data cube will
Software defect indicator (317 words) [view diff] exact match in snippet view article find links to article
re-enabled. Routine Too Complex: A program (method, module, routine, subroutine, procedure, or any named block of code) contains more than 10 binary terms
Cyclomatic complexity (2,930 words) [view diff] exact match in snippet view article find links to article
point. For a single program (or subroutine or method), P is always equal to 1; a simpler formula for a single subroutine is M=E−N+2.{\displaystyle M=E-N+2
Motorola 96000 (334 words) [view diff] exact match in snippet view article find links to article
distinct from the main memory address space. The stack, which is used when subroutine calls and "long interrupt"s, is fifteen in depth. While the 56000 is equipped
Bitangent (544 words) [view diff] exact match in snippet view article find links to article
the two pointers cross each other. This bitangent calculation is a key subroutine in data structures for maintaining convex hulls dynamically (Overmars
Whitespace (programming language) (799 words) [view diff] exact match in snippet view article
[Space][Space] Label Mark a location in the program [LF] [Space][Tab] Label Call a subroutine [LF] [Space][LF] Label Jump to a label [LF] [Tab][Space] Label Jump to
Cycle detection (4,153 words) [view diff] exact match in snippet view article find links to article
to a subroutine for calculating f. The task is to find λ and μ while examining as few values from the sequence or performing as few subroutine calls
PL (complexity) (589 words) [view diff] exact match in snippet view article
unchanged if it is extended to allow x→f(A,x){\displaystyle x\to f(A,x)} as a subroutine, where A is the input string. PL contains NL and BPL and is contained
Compression virus (248 words) [view diff] exact match in snippet view article find links to article
can be described in pseudo code program compression-virus:= {01234567; subroutine infect-executable:= {loop:file = get-random-executable-file; if first-line-of-file
Listener (203 words) [view diff] exact match in snippet view article find links to article
Listener (computing) or event handler, in computer programming, a callback subroutine that handles inputs Listener, a prisoner in a UK jail trained by Samaritans
Hollerith constant (707 words) [view diff] exact match in snippet view article find links to article
uses: As constants in DATA statements As constant actual arguments in subroutine CALL statements As edit descriptors in FORMAT statements Portability was
Motorola 96000 (334 words) [view diff] exact match in snippet view article find links to article
distinct from the main memory address space. The stack, which is used when subroutine calls and "long interrupt"s, is fifteen in depth. While the 56000 is equipped
Listener (203 words) [view diff] exact match in snippet view article find links to article
Listener (computing) or event handler, in computer programming, a callback subroutine that handles inputs Listener, a prisoner in a UK jail trained by Samaritans
MIX (abstract machine) (755 words) [view diff] exact match in snippet view article
self-modifying code, in particular to return from a subroutine, as MIX lacks an automatic subroutine return stack. Self-modifying code is facilitated by
UMFPACK (234 words) [view diff] exact match in snippet view article find links to article
only. Version 2.2 appears as the Fortran package MA38 in the Harwell Subroutine Library. Versions 3 (March 2001) to 5.1 (May 2007) are licensed under
SYM-1 (572 words) [view diff] exact match in snippet view article find links to article
This provides a vectoring function in its operating system to redirect subroutine calls to various input and output drivers, including interrupt servicing
PROSE modeling language (2,494 words) [view diff] exact match in snippet view article find links to article
one inside of another, in the manner of subroutines. Users could regard them as if they were ordinary subroutines. Yet semantically, this mathematical blending
Distance of closest approach (1,382 words) [view diff] exact match in snippet view article find links to article
The details of the calculations are provided in Ref. The Fortran 90 subroutine is provided in Ref. The procedure consists of three steps: Transformation
Hollerith constant (707 words) [view diff] exact match in snippet view article find links to article
uses: As constants in DATA statements As constant actual arguments in subroutine CALL statements As edit descriptors in FORMAT statements Portability was
Compression virus (248 words) [view diff] exact match in snippet view article find links to article
can be described in pseudo code program compression-virus:= {01234567; subroutine infect-executable:= {loop:file = get-random-executable-file; if first-line-of-file
Convex volume approximation (828 words) [view diff] exact match in snippet view article find links to article
use a black box model of computation in which the input is given by a subroutine for testing whether a point is inside or outside of the convex body, rather
QUADPACK (710 words) [view diff] exact match in snippet view article find links to article
Doncker-Kapenga, Elise; Überhuber, Christoph W.; Kahaner, David (1983). QUADPACK: A subroutine package for automatic integration. Springer-Verlag. ISBN 978-3-540-12553-2
PIC instruction listings (3,202 words) [view diff] exact match in snippet view article find links to article
bank select register to k 0 0 0 0 0 0 0 1 1 1 1 0 RETURN† Return from subroutine, W unmodified 0 0 0 0 0 0 0 1 1 1 1 1 RETFIE† Return from interrupt; return
Felsenstein's tree-pruning algorithm (826 words) [view diff] exact match in snippet view article find links to article
tree from nucleic acid sequence data. The algorithm is often used as a subroutine in a search for a maximum likelihood estimate for an evolutionary tree
Galaksija BASIC (649 words) [view diff] exact match in snippet view article find links to article
POKE when used as a command (e.g. BYTE 11123,123). CALL n Calls BASIC subroutine as GOSUB in most other BASICs (e.g. CALL 100+4*X) CHR$(n) converts an
Speakeasy (computational environment) (2,764 words) [view diff] exact match in snippet view article
their own specialized packages. Besides the programs, functions and subroutines the user can write in the Speakeasy's own interpreted language, linkules
Kosaraju's algorithm (1,354 words) [view diff] exact match in snippet view article find links to article
each vertex u of the graph do Visit(u), where Visit(u) is the recursive subroutine: If u is unvisited then: Mark u as visited. For each out-neighbour v of
Recursion (3,644 words) [view diff] exact match in snippet view article find links to article
copy of an image within itself, or a story within a story Reentrant (subroutine) – Concept in computer programmingPages displaying short descriptions
PDP-14 (695 words) [view diff] exact match in snippet view article find links to article
JuMp to Subroutine – at the address specified in the following 12-bit word, saving the return address in PC2 JMR – JuMp to RETURN from a subroutine, jumps
Michigan Terminal System (6,407 words) [view diff] exact match in snippet view article find links to article
collection of system subroutines that are available to CLSs, user programs, and MTS itself. Among other things these system subroutines provide standard access
Median of medians (2,517 words) [view diff] exact match in snippet view article find links to article
< pivotIndex then right := pivotIndex - 1 else left := pivotIndex + 1 Subroutine pivot is the actual median-of-medians algorithm. It divides its input
Iterative compression (1,147 words) [view diff] exact match in snippet view article find links to article
vertices containing X, then X' is also a solution. There exists an efficient subroutine which, given a solution Y of size k + 1 determines whether it can be compressed
Binomial heap (2,313 words) [view diff] exact match in snippet view article find links to article
The operation of merging two heaps is used as a subroutine in most other operations. A basic subroutine within this procedure merges pairs of binomial
Integer sorting (4,038 words) [view diff] exact match in snippet view article find links to article
possible to go the other direction, and use integer sorting algorithms as subroutines within an integer priority queue data structure. Thorup (2007) used this
Universal Turing machine (2,986 words) [view diff] exact match in snippet view article find links to article
Turing's work on the ACE computer as designing "hardware to facilitate subroutine linkage"; Davis also references this work as Turing's use of a hardware
CDC 160 series (981 words) [view diff] exact match in snippet view article find links to article
P register) and absolute. The original instruction set did not have a subroutine call instruction and could only address one bank of memory. In the 160-A
Elliott 803 (3,824 words) [view diff] exact match in snippet view article find links to article
Group 7 is input/output, with the exception of 73, which is used for subroutine linkage. There is a much more complete description of the Group 7 functions
NumPy (2,454 words) [view diff] exact match in snippet view article find links to article
intent statements ! Fortran subroutines only not functions--easier than JNI with C wrapper ! requires gfortran and make subroutine ftest(a, b, n, c, d) implicit
Perl module (1,759 words) [view diff] exact match in snippet view article find links to article
built-in namespace called "main", which is the default name. For example, a subroutine called Sub1 can be called as Sub1() or main::Sub1(). With a variable the
Overflow (217 words) [view diff] exact match in snippet view article find links to article
called overflow Stack overflow in which a computer program makes too many subroutine calls and its call stack runs out of space Overflow (company), a Japanese
GDK (1,125 words) [view diff] exact match in snippet view article find links to article
and just waits for something to happen and then calls the appropriate subroutine when it does, GdkFrameClock adds an additional mechanism, that gives a
Post processor (393 words) [view diff] exact match in snippet view article find links to article
"CL.Data." Please adjust the above terms. Post processor is a software subroutine(sub-program) which converts graphical or non-graphical CAM software toolpath
Anonymous recursion (1,513 words) [view diff] exact match in snippet view article find links to article
the current subroutine is accessible via the __SUB__ token, which returns a reference to the current subroutine, or undef outside a subroutine. This allows
Applesoft BASIC (2,925 words) [view diff] exact match in snippet view article find links to article
Error-trapping: allowing BASIC programs to handle unexpected errors via subroutine written in BASIC Conversely, Applesoft lacks the MOD (remainder) operator
Sequence diagram (837 words) [view diff] exact match in snippet view article find links to article
synchronous message, it must wait until the message is done, such as invoking a subroutine. If a caller sends an asynchronous message, it can continue processing
SLATEC (373 words) [view diff] exact match in snippet view article find links to article
the explicit aim to provide a more modern replacement for SLATEC. Each subroutine in SLATEC is tagged as belonging to one of 13 subpackages. Some of these
MUMPS syntax (1,687 words) [view diff] exact match in snippet view article find links to article
allows multiple commands to appear on a line, grouped into procedures (subroutines) in a fashion similar to most structured programming systems. Storing
Supervisor Call instruction (2,229 words) [view diff] exact match in snippet view article find links to article
SVC invokes a supervisory function—usually implemented as a "closed subroutine" of the system's SVC interrupt handler. Information passed to and from
GDK (1,125 words) [view diff] exact match in snippet view article find links to article
and just waits for something to happen and then calls the appropriate subroutine when it does, GdkFrameClock adds an additional mechanism, that gives a
Abstract Window Toolkit (1,134 words) [view diff] exact match in snippet view article find links to article
AWT check box would cause AWT directly to call the underlying native subroutine that created a check box. However, the check box on Windows is not the
Copy-and-paste programming (1,653 words) [view diff] exact match in snippet view article find links to article
limitations (e.g., an insufficiently expressive development environment) as subroutines or libraries would normally be used instead. However, there are occasions
Cop-win graph (3,239 words) [view diff] exact match in snippet view article find links to article
deficit is small. To speed up its computations, Spinrad's algorithm uses a subroutine for counting neighbors among small blocks of log2 n vertices. If B is
Prefix sum (5,117 words) [view diff] exact match in snippet view article find links to article
a test problem to be solved and as a useful primitive to be used as a subroutine in other parallel algorithms. Abstractly, a prefix sum requires only a
Apollo Guidance Computer (6,896 words) [view diff] exact match in snippet view article find links to article
automatically stored in the Q register, so the TC instruction could be used for subroutine calls. CCS (count, compare, and skip) A complex conditional branch instruction
MIL-STD-1750A (1,256 words) [view diff] exact match in snippet view article find links to article
stack pointer for the SJS and URS instructions (stack jump subroutine and unstack return subroutine), but only register 15 is used as the stack pointer for
JSR (139 words) [view diff] exact match in snippet view article find links to article
JSR may refer to: Jump to subroutine, an assembly language instruction Java Specification Request, documents describing proposed additions to the Java
Southampton BASIC System (497 words) [view diff] exact match in snippet view article find links to article
of statements repeatedly for varying values of var GOSUB line Call a subroutine at a given line number; flow would return to the next statement when a
In Theory (1,959 words) [view diff] exact match in snippet view article find links to article
with a bunch of flowers, where he informs her that he created a romantic subroutine for the relationship. Meanwhile, the Enterprise is approaching the planet
IBM RPG II (1,801 words) [view diff] exact match in snippet view article find links to article
the call/parm to be able to call external subroutines. Another change was that for internal subroutines, you no longer had to put SR in columns 7 and
RET (227 words) [view diff] exact match in snippet view article find links to article
processing technology used to manipulate dot characteristics ret, return from subroutine instruction in the x86 assembly language Registered engineering technologist
Algorithmic cooling (6,812 words) [view diff] exact match in snippet view article find links to article
quantum computation. The basic procedure is called "Basic Compression Subroutine" or "3 Bit Compression". The reversible case can be demonstrated on 3
Tiny BASIC (6,102 words) [view diff] exact match in snippet view article find links to article
command). If it passes, control continues; in this case, calling an IL subroutine that starts at label EXPR, which parses an expression. In Tiny BASIC,
CSG 65CE02 (2,145 words) [view diff] case mismatch in snippet view article find links to article
the BSR instruction, Branch to SubRoutine, which uses the same relative addressing mode with the JSR, Jump to SubRoutine. In addition, the CE added 16-bit
Pthreads (1,086 words) [view diff] exact match in snippet view article find links to article
Threads Grand Central Dispatch (Apple's thread library) Beginthread (a subroutine within Windows for creating a new thread and Unix thread) State Threads
Phyllis Fox (475 words) [view diff] exact match in snippet view article find links to article
Colorado MIT Known for DYNAMO (programming language) LISP PORT Mathematical Subroutine Library Scientific career Institutions General Electric Courant Institute
Intel 8008 (2,442 words) [view diff] exact match in snippet view article find links to article
two bits are ignored). The following 8008 assembly source code is for a subroutine named MEMCPY that copies a block of data bytes of a given size from one
Argument (disambiguation) (280 words) [view diff] exact match in snippet view article
Parameter (computer programming), a piece of data provided as input to a subroutine Argument principle, a theorem in complex analysis An argument of a function
IBM 1130 (10,230 words) [view diff] exact match in snippet view article find links to article
scientific and engineering programs predominated: Scientific Subroutine Package Draw and Plot Subroutines Electric Power System Load Flow Program Multiple Regression
Hewlett-Packard Voyager series (1,108 words) [view diff] exact match in snippet view article find links to article
absolute program steps. Without GSB (Go Subroutine) / RTN (Return from Subroutine) one cannot write subroutines. Available via the g TEST n (indirect)
Arity (1,263 words) [view diff] exact match in snippet view article find links to article
body Type signature – Defines the inputs and outputs for a function, subroutine or method Univariate and multivariate Finitary Hazewinkel, Michiel (2001)
Casio FX-603P (387 words) [view diff] exact match in snippet view article find links to article
labels for programs and subroutines called P0 .. P19 - twice the amount of the predecessor models. Each program or subroutine could have up to 10 local
Definition (disambiguation) (253 words) [view diff] exact match in snippet view article
declaration that reserves memory for a variable or gives the body of a subroutine Defining equation (physical chemistry), physico-chemical quantities defined
HP 9800 series (1,940 words) [view diff] exact match in snippet view article find links to article
the call subroutine instruction had to be changed because in the HP211x the return location was written in the first location of the subroutine. Instead
Text Executive Programming Language (4,684 words) [view diff] exact match in snippet view article find links to article
_ _ The DICE subroutine rolls the dice for you and returns the answer _ in the variable called DICE. _ _ Input to the DICE subroutine is via the DICE
Quicksort (9,897 words) [view diff] exact match in snippet view article find links to article
example, in Unix as the default library sort subroutine. Hence, it lent its name to the C standard library subroutine qsort and in the reference implementation
Perl control structures (976 words) [view diff] exact match in snippet view article find links to article
foreach list; There are two forms of goto in Perl: goto label and goto &subroutine The first form is generally deprecated, and is only used in rare situations
Blossom algorithm (2,021 words) [view diff] exact match in snippet view article find links to article
still have to describe how augmenting paths can be found efficiently. The subroutine to find them uses blossoms and contractions. Given G = (V, E) and a matching
Link/cut tree (2,533 words) [view diff] exact match in snippet view article find links to article
Path(Node v). Every operation is implemented using the Access(Node v) subroutine. When we access a vertex v, the preferred path of the represented tree
SPARC (6,095 words) [view diff] exact match in snippet view article find links to article
the flags in the otherwise undefined CP.: 123–124  The CALL (jump to subroutine) instruction uses a 30-bit program counter-relative word offset. As the
Top tree (3,305 words) [view diff] exact match in snippet view article find links to article
ℜ{\displaystyle \Re }v and ℜ{\displaystyle \Re }w. Expose(S): Is called as a subroutine for implementing most of the queries on a top tree. S{\displaystyle S}
Blossom algorithm (2,021 words) [view diff] exact match in snippet view article find links to article
still have to describe how augmenting paths can be found efficiently. The subroutine to find them uses blossoms and contractions. Given G = (V, E) and a matching
I386 (4,549 words) [view diff] exact match in snippet view article find links to article
byte (range 0..99). The following i386 assembly source code is for a subroutine named _strtolower that copies a null-terminated ASCIIZ character string
Color index (907 words) [view diff] exact match in snippet view article find links to article
vol. 102, Oct. 1990, p. 1181–1199. Pace, G. (February 15, 1971), UBV: Subroutine to Compute Photometric Magnitudes of the Planets and Their Satellites
PSPACE-complete (1,554 words) [view diff] exact match in snippet view article find links to article
which one problem can be solved in a polynomial number of calls to a subroutine for the other problem. It is not known whether these two types of reductions
Shell (computing) (2,143 words) [view diff] exact match in snippet view article
control. This procedure acts as an interface between console messages and subroutine [in the supervisor]." This system was first implemented by Glenda Schroeder
Parallax Propeller (3,321 words) [view diff] exact match in snippet view article find links to article
example, as the boot loader overwrites itself with the Spin Interpreter. Subroutines in Spin (object-based high-level code) use a call-return mechanism requiring
Ampersand (3,320 words) [view diff] exact match in snippet view article find links to article
ampersand as a sigil to refer to subroutines: In Perl 4 and earlier, it was effectively required to call user-defined subroutines In Perl 5, it can still be
Xilinx ISE (965 words) [view diff] exact match in snippet view article find links to article
with other modules included by the main module, similar to the main() subroutine in C++ programs. Design constraints are specified in modules, which include
Reverse-search algorithm (2,047 words) [view diff] exact match in snippet view article find links to article
following information: The root of the spanning tree, one of the objects A subroutine for generating the parent of each object in the tree, with the property
Casio FX-602P series (512 words) [view diff] exact match in snippet view article find links to article
FX-602P series supported 10 labels for programs and subroutines called P0 .. P9. Each program or subroutine could have up to 10 local labels called LBL0 .
Pohlig–Hellman algorithm (932 words) [view diff] exact match in snippet view article find links to article
Silver).[citation needed] As an important special case, which is used as a subroutine in the general algorithm (see below), the Pohlig–Hellman algorithm applies
GEC 2050 (1,402 words) [view diff] exact match in snippet view article find links to article
register X2. This allows very simple non-recursive subroutine calls to be achieved. More complex subroutine calls involve the use of the PREP instruction,
BioPerl (1,205 words) [view diff] exact match in snippet view article find links to article
useful Perl subroutines for bioinformatics. Bhak, Hubbard's first PhD student, created jong_lib.pl. Bhak merged the two Perl subroutine libraries into
Macintosh Toolbox (1,281 words) [view diff] exact match in snippet view article find links to article
kept on disk, and how it should be accessed. The Toolbox consists of subroutines essential enough to be permanently kept in memory and accessible by a
LINC (3,004 words) [view diff] exact match in snippet view article find links to article
memory have special functions. Location 0 supports the single-level of subroutine call, automatically being updated with a return address on every jump
WDC 65C816 (2,944 words) [view diff] exact match in snippet view article find links to article
that branch and subroutine targets must be in the same bank as the instruction making the branch or call, unless "long" jumps or subroutine calls are used
S-function (93 words) [view diff] exact match in snippet view article find links to article
action functional In MATLAB, it may refer to: A type of dynamically linked subroutine for Simulink. This disambiguation page lists mathematics articles associated
HP-71B (581 words) [view diff] exact match in snippet view article find links to article
Programming features included a real-time clock, programmable timers and subroutine calls with parameter passing and recursion. It was also HP's first calculator
MicroAngelo (774 words) [view diff] exact match in snippet view article find links to article
refresh driver, and 4 kB of ROM containing one of two optional sets of subroutines. Users programmed the MicroAngelo in assembly language using the Z80's
Motorola 56000 (890 words) [view diff] exact match in snippet view article find links to article
distinct from the main memory address space. The stack, which is used when subroutine calls and "long interrupt"s, is fifteen in depth. 24 bits was selected
IBM 2250 (636 words) [view diff] exact match in snippet view article find links to article
list. Characters were built of line segments specified by display list subroutines. Thus any character set or font could be displayed, although fonts were
X86 assembly language (6,902 words) [view diff] exact match in snippet view article find links to article
there are the call (call a subroutine) and ret (return from subroutine) instructions. Before transferring control to the subroutine, call pushes the segment
University of Michigan Executive System (269 words) [view diff] exact match in snippet view article find links to article
(General, Utilities, Internal Organization), 2 (Translators), and 3 (Subroutine Libraries), Computing Center, University of Michigan, September 1965,
Static program analysis (1,864 words) [view diff] exact match in snippet view article find links to article
analysis. Unit Level Analysis that takes place within a specific program or subroutine, without connecting to the context of that program. Technology Level Analysis
RTX2010 (277 words) [view diff] exact match in snippet view article find links to article
each stack 256 words deep, that supports direct execution of Forth. Subroutine calls and returns only take one processor cycle and it also has a very
TI MSP430 (7,689 words) [view diff] exact match in snippet view article find links to article
Moves to the program counter are allowed and perform jumps. Return from subroutine, for example, is implemented as MOV @SP+,PC. When R0 (PC) or R1 (SP) are
Indicators of spatial association (580 words) [view diff] exact match in snippet view article find links to article
doi:10.2307/2986645. JSTOR 2986645. J. N. R. Jeffers (1973). "A Basic Subroutine for Geary's Contiguity Ratio". Journal of the Royal Statistical Society
Rock music in the Netherlands (2,048 words) [view diff] exact match in snippet view article find links to article
Groningen are Vera, Groningen [nl] and Simplon, Groningen [nl]. Label Subroutine Records. Yearly a prominent indie rock showcase festival called Eurosonic
MTS system architecture (13,096 words) [view diff] exact match in snippet view article find links to article
collection of system subroutines that are available to CLSs, user programs, and MTS itself. Among other things these system subroutines provide standard access
Design Patterns (1,809 words) [view diff] exact match in snippet view article find links to article
Java. In their parlance, toolkits are the object-oriented equivalent of subroutine libraries, whereas a 'framework' is a set of cooperating classes that
Shift-reduce parser (2,658 words) [view diff] exact match in snippet view article find links to article
as recursive descent, each language construct is parsed by a different subroutine, specialized to the syntax of that one construct. The shift-reduce parser
Timing attack (1,524 words) [view diff] exact match in snippet view article find links to article
constant-time algorithm. Consider an implementation in which every call to a subroutine always returns in exactly x seconds, where x is the maximum time it ever
Code cave (552 words) [view diff] exact match in snippet view article find links to article
architectures, the code jumps to the new subroutine and pushes the next address onto the stack. After execution of the subroutine a return instruction can be used
Timing attack (1,524 words) [view diff] exact match in snippet view article find links to article
constant-time algorithm. Consider an implementation in which every call to a subroutine always returns in exactly x seconds, where x is the maximum time it ever
Jensen's device (1,146 words) [view diff] exact match in snippet view article find links to article
evaluation of ak is implemented with a thunk, which is essentially a subroutine with an environment. The thunk is a closure with no arguments. Each time
Virtual Processor (224 words) [view diff] exact match in snippet view article find links to article
as demarcation of subroutines, by-value parameters, and a very large theoretical maximum number of registers local to the subroutine for use as local variables
LOOP (programming language) (2,040 words) [view diff] exact match in snippet view article
base syntax one create "convenience instructions". These will not be subroutines in the conventional sense but rather LOOP programs created from the base
MPS (format) (1,360 words) [view diff] exact match in snippet view article
the authors of lp_solve xMPS – an extended MPS format IBM, Optimization Subroutine Library, Guide and Reference, document SC23-0519, IBM[dead link] ILOG
Intel 8086 (4,993 words) [view diff] exact match in snippet view article find links to article
of the new platform. The following 8086 assembly source code is for a subroutine named _strtolower that copies a null-terminated ASCIIZ character string
Shift-reduce parser (2,658 words) [view diff] exact match in snippet view article find links to article
as recursive descent, each language construct is parsed by a different subroutine, specialized to the syntax of that one construct. The shift-reduce parser
Qsort (757 words) [view diff] exact match in snippet view article find links to article
function appears in Version 2 Unix in 1972 as a library assembly language subroutine. Its interface is unlike the modern version, in that it can be pseudo-prototyped
ND812 (1,678 words) [view diff] exact match in snippet view article find links to article
stored return address. To return from the subroutine, an indirect jump through the initial location of the subroutine restores the program counter to the instruction
TUTOR (4,187 words) [view diff] exact match in snippet view article find links to article
arbitrarily broken into subroutines. (An alternative subroutine call, the do command, conformed to the usual semantics associated with subroutine calls in other
First-class citizen (997 words) [view diff] exact match in snippet view article find links to article
first-class: they cannot be assigned as objects or passed as parameters to a subroutine. For example, neither Fortran IV nor C supports array assignment, and
Chain loading (584 words) [view diff] exact match in snippet view article find links to article
contents of COMMON storage. This is not the same as the unrelated LINK subroutine in GNU Fortran. OS/360 and successors use the XCTL (for "transfer control")
Casio FX-502P series (576 words) [view diff] exact match in snippet view article find links to article
well as subroutines were supported. The FX-502P series supported 10 labels for programs and subroutines called P0 .. P9. Each program or subroutine could
Bit field (1,415 words) [view diff] exact match in snippet view article find links to article
Brumm (August 1988). 80386 Assembly Language: A Complete Tutorial and Subroutine Library. McGraw-Hill School Education Group. p. 606. ISBN 978-0-8306-9047-3
Tree (data structure) (2,155 words) [view diff] exact match in snippet view article
visualized in an exploded-view drawing Subroutine calls used to identify which subroutines in a program call other subroutines non recursively Inheritance of
Keystroke programming (937 words) [view diff] exact match in snippet view article find links to article
be encoded as 73 10. Note the use of code 92 for INV SBR (return from subroutine); this was not necessary for reasons of ambiguity, but was done to save
Geary's C (376 words) [view diff] exact match in snippet view article find links to article
(2): 133–150. doi:10.1111/gean.12164. J. N. R. Jeffers (1973). "A Basic Subroutine for Geary's Contiguity Ratio". Journal of the Royal Statistical Society
List of Greek and Latin roots in English/R (96 words) [view diff] exact match in snippet view article find links to article
irruptive, maleruption, noneruptive, reroute, rout, route, routine, rupture, subroutine, supereruption rur- countryside, farm Latin rūs, rūris nonrural, roister
Ford EEC (2,164 words) [view diff] exact match in snippet view article find links to article
resulted in an address space of 16 kilo-words. There was no "stack" for subroutine calls and returns. Rather the Instruction Pointer Register was "swapped"
Motorola 88100 (483 words) [view diff] exact match in snippet view article find links to article
Purpose Registers R0 Zero (Read-only register that contains zero) R1 Subroutine Return Pointer R2 ... R9 Called Procedure Parameter Registers R10 ...
Uninitialized variable (1,099 words) [view diff] exact match in snippet view article find links to article
space for variables, and the collection of variables allocated for a subroutine is known as a stack frame. While the computer will set aside the appropriate
HP-65 (990 words) [view diff] exact match in snippet view article find links to article
program memory for up to 100 instructions of six bits which included subroutine calls and conditional branching based on comparison of x and y registers
Function problem (1,144 words) [view diff] exact match in snippet view article find links to article
introduced above can be solved using only polynomially many calls to a subroutine which decides the SAT problem: An algorithm can first ask whether the
Multifit algorithm (4,535 words) [view diff] exact match in snippet view article find links to article
algorithm for another famous problem - the bin packing problem - as a subroutine. The input to the algorithm is a set S of numbers, and a parameter n.
De Boor's algorithm (1,409 words) [view diff] exact match in snippet view article find links to article
splines in 1, 2, and 3 dimensions with Fortran wrappers C. de Boor [1971], "Subroutine package for calculating with B-splines", Techn.Rep. LA-4728-MS, Los Alamos
OS/VS2 (SVS) (1,522 words) [view diff] exact match in snippet view article
2250 from a batch job using Graphics Access Method (GAM) and Graphics Subroutine Package (GSP) remains supported. OS/360 includes a batch debugging facility
Mostek 5065 (2,038 words) [view diff] exact match in snippet view article find links to article
multiple cycles to complete. The same system could also be used for fast subroutine calls instead of having to store out the register contents. As the processor
Kolmogorov complexity (7,073 words) [view diff] exact match in snippet view article find links to article
KolmogorovComplexity(s) ≥ 8000000000 return s Using KolmogorovComplexity as a subroutine, the program tries every string, starting with the shortest, until it
Handler (389 words) [view diff] exact match in snippet view article find links to article
computer scientist Handler, an asynchronous callback (computer programming) subroutine in computing A particular class of service process in DNIX A20 handler
RUNCOM (889 words) [view diff] exact match in snippet view article find links to article
have been completed, RUNCOM sends the commands to the SCHAIN library subroutine which is available to other programs as well. Configuration file Grisman
Parrot virtual machine (1,252 words) [view diff] exact match in snippet view article find links to article
arbitrary number of registers; this number is fixed at compile time per subroutine. In PASM set I1, 4 inc I1 # I1 is now 5 add I1, 2 # I1 is now 7 set N1
ABAP (4,442 words) [view diff] exact match in snippet view article find links to article
unit; it is often used to subdivide large programs. Subroutine pools - These contain ABAP subroutines (blocks of code enclosed by FORM/ENDFORM statements
Coupling (computer programming) (1,814 words) [view diff] exact match in snippet view article
highest to lowest coupling, are as follows: A module here refers to a subroutine of any kind, i.e. a set of one or more statements having a name and preferably
Zilog Z80 (12,379 words) [view diff] exact match in snippet view article find links to article
stack-oriented languages like Forth, which at the end of every Forth word (atomic subroutines comprising the language) must jump unconditionally back to their thread
Serializing tokens (431 words) [view diff] exact match in snippet view article find links to article
FreeBSD-5, you will notice that FreeBSD-5 passes held mutexes down the subroutine stack quite often, in order to allow some very deep procedural level to
Big O notation (8,138 words) [view diff] exact match in snippet view article find links to article
of elements in the input set. The algorithm works by first calling a subroutine to sort the elements in the set and then perform its own operations. The
Evaluation (disambiguation) (670 words) [view diff] exact match in snippet view article
Projects Office Computer process to compute the value of an expression or subroutine argument: Eager evaluation or strict evaluation, the model in which an
QNX (2,356 words) [view diff] exact match in snippet view article find links to article
conjunction with the microkernel. This is made possible by two key mechanisms: subroutine-call type interprocess communication, and a boot loader which can load
ARITH-MATIC (133 words) [view diff] exact match in snippet view article find links to article
Type Subroutine Description Explanation Arithmetic AAO(A)(B)(C) A+B=C The A in the middle of 'AA0' stands for addition Arithmetic ASO(A)(B)(C) A-B=C The
Structured analysis (2,863 words) [view diff] exact match in snippet view article find links to article
possible to automatically generate data type declarations", and procedure or subroutine templates. Problems with data flow diagrams have included the following:
Intel 8080 (4,307 words) [view diff] exact match in snippet view article find links to article
pair on the machine stack. Eight one-byte call instructions (RST) for subroutines exist at the fixed addresses 00h, 08h, 10h, ..., 38h. These are intended
Coarray Fortran (1,270 words) [view diff] exact match in snippet view article find links to article
communication and distributed computation in a set of collective subroutines. These subroutines and other new parallel programming features are summarized in
Awful Mess Mystery (136 words) [view diff] exact match in snippet view article find links to article
Know I Know I Know" "Mockhouse" "Hey It's Finally Yay" "Yeah Yeah You" "Subroutine The Reward" "Ikat Me" "Lazy Weekend, Stormy Season" "Getting The Reach
TI-57 (514 words) [view diff] case mismatch in snippet view article find links to article
immediately to a Label (0-9) or to a specific program step (00 to 49). SBR (SuBRoutine): Causes a program to jump to a Label, and on encountering an Inv SBR
LGP-30 (2,768 words) [view diff] exact match in snippet view article find links to article
end of a subroutine to direct it to return to the caller. R is followed immediately with a branch instruction to the beginning of the subroutine. R can
IBM System/370-XA (1,048 words) [view diff] exact match in snippet view article find links to article
high-order bit as a "control or escape bit.": 201  In particular, the standard subroutine calling convention marked the final parameter word by setting its high
Gauss–Kronrod quadrature formula (868 words) [view diff] exact match in snippet view article find links to article
Überhuber, Christoph W. [in German]; Kahaner, David K. (1983), QUADPACK, A subroutine package for automatic integration, Springer-Verlag, ISBN 978-3-540-12553-2
Agner Fog (406 words) [view diff] exact match in snippet view article find links to article
He also maintains a Vector Class Library for SIMD math, an assembly subroutine library ("asmlib"), as well as many other utilities. Agner Fog has also
Z-order curve (2,590 words) [view diff] exact match in snippet view article find links to article
additional advantage (compared to row- or column-major ordering) that the subroutine for multiplying two blocks does not need to know the total size of the
Simplified Instructional Computer (1,384 words) [view diff] case mismatch in snippet view article find links to article
THREE WORD 3 ZERO WORD 0 RETADR RESW 1 LENGTH RESW 1 BUFFER RESB 4096 . . SUBROUTINE TO READ RECORD INTO BUFFER . RDREC LDX ZERO LDA ZERO RLOOP TD INPUT JEQ
SNARK (theorem prover) (300 words) [view diff] exact match in snippet view article
and I. Underwood. "Deductive composition of astronomical software from subroutine libraries." Proceedings of the Twelfth International Conference on Automated
NAS Parallel Benchmarks (988 words) [view diff] exact match in snippet view article find links to article
matrix using the inverse iteration with the conjugate gradient method as a subroutine for solving systems of linear equations FT Fast Fourier Transform Solve
Benchmark (computing) (2,554 words) [view diff] exact match in snippet view article
kernel: Livermore loop linpack benchmark (contains basic linear algebra subroutine written in FORTRAN language) results are represented in Mflop/s. Synthetic
Goodyear MPP (1,156 words) [view diff] exact match in snippet view article find links to article
Array Unit. It performed bookkeeping operations such as loop control and subroutine calling. Application program code was stored in the ACU's memory; the
Port 135 (73 words) [view diff] exact match in snippet view article find links to article
procedure call (RPC), a communication process that allows for executing a subroutine or procedure in another address space This disambiguation page lists articles
J (programming language) (2,227 words) [view diff] exact match in snippet view article
Because a single sentence of J performs as much computation as an entire subroutine in lower-level languages, the visual display is quite helpful. J's documentation
Evaluation strategy (5,172 words) [view diff] exact match in snippet view article find links to article
a, b ! 2 1 contains subroutine Swap(a, b) integer, intent(inout) :: a, b integer :: temp temp = a a = b b = temp end subroutine Swap end program Main
Greedy coloring (3,873 words) [view diff] exact match in snippet view article find links to article
first_available(used_neighbour_colors) return coloring The first_available subroutine takes time proportional to the length of its argument list, because it
Nicolet 1080 (818 words) [view diff] exact match in snippet view article find links to article
not have a stack. When executing a subroutine, the return address was stored in the first location of the subroutine. The NIC 1080 had an instruction called
Halved cube graph (726 words) [view diff] exact match in snippet view article find links to article
graphs, which may be recognized in polynomial time; this forms a key subroutine for an algorithm which tests whether a given graph may be embedded isometrically
System/34 BASIC (1,517 words) [view diff] exact match in snippet view article find links to article
is made. SAVE PROG1,PGMRLIB causes the current module to be saved as a subroutine member (type R) named PROG1 in a user library named PGMRLIB. Note that
Apply (1,445 words) [view diff] exact match in snippet view article find links to article
list context, such as in the argument list of a function # Equivalent subroutine calls: @args = (@some_args, @more_args); func(@args); func(@some_args
Subject-oriented programming (1,541 words) [view diff] exact match in snippet view article find links to article
where a procedure name resolves directly, or one dimensionally, onto a subroutine, and also to subject oriented programming, where the sender or subject
Little Computer 3 (1,422 words) [view diff] exact match in snippet view article find links to article
JSRR, and TRAP) support the notion of subroutine calls by storing the address of the code calling the subroutine into a register before changing the value
Bellmac 32 (1,746 words) [view diff] exact match in snippet view article find links to article
dedicated instructions analogous to the traditional jump-to-subroutine and return-from-subroutine instructions. The call-process instruction saves user and
Data General (5,731 words) [view diff] exact match in snippet view article find links to article
monitors of the day which did not have a screen design tool and used subroutine calls from COBOL to handle the screen. IDEA was identified by some market
Processor register (1,532 words) [view diff] exact match in snippet view article find links to article
purpose by calling conventions; for example, register 14 is used for subroutine return addresses and, for ELF ABIs, register 15 is used as a stack pointer
RL78 (2,131 words) [view diff] exact match in snippet view article find links to article
microprocessor, there are no separate near and far return instructions; all subroutine calls push the full 20-bit return address. The architecture is consistently
Programming and Metaprogramming in the Human Biocomputer (544 words) [view diff] exact match in snippet view article find links to article
instructions programs program storage 5 Details of instructions subroutines subroutine storage 4 Signs of activity biochemical activity neural activity
PowerBASIC (2,273 words) [view diff] exact match in snippet view article find links to article
numbers and had limited control structures and no support for ALGOL-like subroutines, modern BASIC dialects starting at this period were extended to make
Asynchronous System Trap (836 words) [view diff] exact match in snippet view article find links to article
back to the user processes via the AST mechanism. These ASTs act like subroutine calls but they are delivered asynchronously, that is, without any regard
Data General (5,731 words) [view diff] exact match in snippet view article find links to article
monitors of the day which did not have a screen design tool and used subroutine calls from COBOL to handle the screen. IDEA was identified by some market
Bellmac 32 (1,746 words) [view diff] exact match in snippet view article find links to article
dedicated instructions analogous to the traditional jump-to-subroutine and return-from-subroutine instructions. The call-process instruction saves user and
Processor register (1,532 words) [view diff] exact match in snippet view article find links to article
purpose by calling conventions; for example, register 14 is used for subroutine return addresses and, for ELF ABIs, register 15 is used as a stack pointer
Fallen Stars and Rising Scars (72 words) [view diff] exact match in snippet view article find links to article
Lost (01:33) Fall of Eva (05:33) Annabel Lee (06:55) Confession (02:15) Subroutine (04:32) April's Ruin (05:42) That was all About (07:14) One with the Fall
Processor affinity (993 words) [view diff] exact match in snippet view article find links to article
Prabhakar Gaikwad; Kailas S. Zadbuke (November 16, 2006). "Processor affinity on AIX". IBM. "bindprocessor Command". IBM. "bindprocessor Subroutine". IBM.
Operator-precedence parser (1,828 words) [view diff] exact match in snippet view article find links to article
algorithm. It assumes that the primary nonterminal is parsed in a separate subroutine, like in a recursive descent parser. The pseudocode for the algorithm
Toi (programming language) (1,822 words) [view diff] exact match in snippet view article
<arg 1>, <arg 2> Where the <opcode> is a single byte denoting which subroutine to call with the following arguments when executed. Different opcodes
TACL (programming language) (896 words) [view diff] exact match in snippet view article
that monitor the system and application event logs. Create the following subroutine in the file FILE1: ?Section HELLO_BERNARD ROUTINE #OUTPUT Hello BERNARD
Electrologica X1 (736 words) [view diff] exact match in snippet view article find links to article
loading of the value of memory at n into the accumulator A, calling a subroutine (which presumably uses that value in A), and finally setting A to be the
Emulator (4,416 words) [view diff] exact match in snippet view article find links to article
running without a BIOS file, using high-level emulation to simulate BIOS subroutines at a slight cost in emulation accuracy.[citation needed] Terminal emulators
Cache-oblivious algorithm (1,822 words) [view diff] exact match in snippet view article find links to article
case (e.g. 16×16) in order to amortize the overhead of the recursive subroutine calls.) Most cache-oblivious algorithms rely on a divide-and-conquer approach
Fink protocol (461 words) [view diff] exact match in snippet view article find links to article
n{\displaystyle n}th partner comes along. Fink's protocol is used in a subroutine in other cake-cutting protocols: Woodall's protocol for super-proportional
Multiway branch (451 words) [view diff] exact match in snippet view article find links to article
Switch statement - see also alternatives below Multiple dispatch - where a subroutine is invoked and a return is made A multiway branch can, frequently, be
OpenHMPP (2,092 words) [view diff] exact match in snippet view article find links to article
function pointers). It does not return any value (void function in C or a subroutine in Fortran). The number of arguments should be fixed (i.e. it can not
Triangle-free graph (2,487 words) [view diff] exact match in snippet view article find links to article
best algorithms for median graph recognition use triangle detection as a subroutine rather than vice versa. The decision tree complexity or query complexity
CMS Pipelines (1,050 words) [view diff] exact match in snippet view article find links to article
of a simple pipeline is extended in these ways: A program can define a subroutine pipeline to perform a function on all or part of its input data. A network
Generalized Automation Language (609 words) [view diff] exact match in snippet view article find links to article
comparison by IF statements, setting of variables, by the LET statement and subroutine calls. GAL allows the programmer to break into REXX, and Assembler where
IBM 700/7000 series (2,522 words) [view diff] exact match in snippet view article find links to article
the programmer; in particular, the B address register is often used for subroutine linkage. Memory 100,000 characters The IBM 7070, IBM 7072, and IBM 7074
Partial function (2,032 words) [view diff] exact match in snippet view article find links to article
is undefined. In computer science a partial function corresponds to a subroutine that raises an exception or loops forever. The IEEE floating point standard
IBM System/36 BASIC (1,616 words) [view diff] exact match in snippet view article find links to article
are made. SAVE PROG1,PGMRLIB causes the current module to be saved as a subroutine member (type R) named PROG1 in a user library named PGMRLIB. Note that
Control unit (4,295 words) [view diff] exact match in snippet view article find links to article
the application software, and is often controlled with a specialized subroutine library. A control unit can be designed to finish what it can. If several
Programmed Data Processor (2,367 words) [view diff] exact match in snippet view article find links to article
Boolean output signals, jump conditional or unconditionally, or call a subroutine. Later versions (for example, the PDP-14/30) are based on PDP-8 physical
PIC microcontrollers (7,609 words) [view diff] exact match in snippet view article find links to article
restored on return. If interrupts are disabled, they may also be used on subroutine call/return by setting the s bit (appending ", FAST" to the instruction)
Monotone dualization (3,350 words) [view diff] exact match in snippet view article find links to article
"exact learning" in computational learning theory: given access to a subroutine for evaluating a monotone Boolean function, reconstruct both the CNF and
IBM System/7 (2,047 words) [view diff] exact match in snippet view article find links to article
would more properly be called a monitor. IBM provided a wide variety of subroutines, mostly written in assembler, that could be configured into a minimum
Simple polygon (3,195 words) [view diff] exact match in snippet view article find links to article
be found in linear time by an algorithm that uses triangulation as a subroutine. The same is true for the geodesic center, a point in the polygon that
MCS-51 (6,409 words) [view diff] exact match in snippet view article find links to article
register space: Stack pointer, SP (0x81) This is an 8-bit register used by subroutine call and return instructions. The stack grows upward; the SP is incremented
Closure problem (1,622 words) [view diff] exact match in snippet view article find links to article
each step of the search uses an instance of the closure problem as a subroutine. Ahuja, Ravindra K.; Magnanti, Thomas L.; Orlin, James B. (1993), "19
BLAKE (hash function) (2,786 words) [view diff] exact match in snippet view article
compliant PCD tokenization. Ergo, a cryptocurrency, uses BLAKE2b256 as a subroutine of its hashing algorithm called Autolykos. Linux kernel, version 5.17
David R. Kaeli (291 words) [view diff] exact match in snippet view article find links to article
G. "Branch history table prediction of moving target branches due to subroutine returns" 1991 ACM/IEEE International Symposium on Computer Architecture
Hewlett-Packard Nanoprocessor (254 words) [view diff] exact match in snippet view article find links to article
carry flag. As well as the 11-bit program counter (PC), it has an 11-bit subroutine return register (SRR) and 11-bit Interrupt Return Register (IRR), each
HCS clustering algorithm (1,154 words) [view diff] exact match in snippet view article find links to article
end if end function The step of finding the minimum cut on graph G is a subroutine that can be implemented using different algorithms for this problem. See
Levenberg–Marquardt algorithm (3,093 words) [view diff] exact match in snippet view article find links to article
direction of small gradient. Fletcher in his 1971 paper A modified Marquardt subroutine for non-linear least squares simplified the form, replacing the identity
Quantum machine learning (10,189 words) [view diff] exact match in snippet view article find links to article
both classical and quantum processing, where computationally difficult subroutines are outsourced to a quantum device. These routines can be more complex
Robert W. Lucky (1,011 words) [view diff] exact match in snippet view article find links to article
adaptive equalization is built into almost every modem and is simply a subroutine in the instruction program for an embedded microprocessor. Throughout
GOLOG (893 words) [view diff] exact match in snippet view article find links to article
defines the execution of statements in advance. The programmer creates a subroutine which consists of statements, and the computer executes each statement
CDC 1604 (1,325 words) [view diff] exact match in snippet view article find links to article
execute instruction (in what the hardware reference manual called "a subroutine of a single instruction").: p. 2–41  powerful Storage Search instructions
QR algorithm (2,416 words) [view diff] exact match in snippet view article find links to article
singular values was first described by Golub & Kahan (1965). The LAPACK subroutine DBDSQR implements this iterative method, with some modifications to cover
IBM 1620 (7,815 words) [view diff] exact match in snippet view article find links to article
together with Branch Back allow a grand total of one level of nested subroutine call, forcing the programmer of any code with more than one level to decide
GOLOG (893 words) [view diff] exact match in snippet view article find links to article
defines the execution of statements in advance. The programmer creates a subroutine which consists of statements, and the computer executes each statement
English Electric KDF9 (1,906 words) [view diff] exact match in snippet view article find links to article
Nest was a 16-deep pushdown stack of arithmetic registers, The SJNS (Subroutine Jump Nesting Store) was a similar stack of return addresses. The Q Store
PEEK and POKE (1,505 words) [view diff] exact match in snippet view article find links to article
201 corresponds to a RET instruction, so that the game returns from a subroutine early before triggering collision detection. Magazines such as Your Sinclair
Protection ring (3,626 words) [view diff] exact match in snippet view article find links to article
0xE200000, for example, would automatically be in ring 7, and calling a subroutine in a different section of memory would automatically cause a ring transfer
PP (complexity) (2,266 words) [view diff] exact match in snippet view article
{1}{2^{f(|x|)}}}.} Define a machine A′ as follows: on input x, A′ runs A as a subroutine, and rejects if A would reject; otherwise, if A would accept, A′ flips
TECO (text editor) (2,661 words) [view diff] exact match in snippet view article
or even worse - introduce subtle and mysterious bugs in a once working subroutine. According to Craig Finseth, author of The Craft of Text Editing, TECO
Median (7,569 words) [view diff] exact match in snippet view article find links to article
as the median of a three-element subsample; this is commonly used as a subroutine in the quicksort sorting algorithm, which uses an estimate of its input's
LabVIEW (2,921 words) [view diff] exact match in snippet view article find links to article
interfaces (termed front panels) into the development cycle. LabVIEW programs-subroutines are termed virtual instruments (VIs). Each VI has three components: a
Partial allocation mechanism (503 words) [view diff] exact match in snippet view article find links to article
more than 0.5 of the max-product utility. The PAM has been used as a subroutine in a truthful cardinal mechanism for one-sided matching. Cole, Richard;
List of numerical libraries (2,595 words) [view diff] exact match in snippet view article find links to article
eigenvalues and eigenvectors of matrices, written in FORTRAN. It contains subroutines for calculating the eigenvalues of nine classes of matrices: complex
Compukit UK101 (1,135 words) [view diff] exact match in snippet view article find links to article
in-line routine in the reset code and is not available as a callable subroutine. Ward, Martin (March 6, 2016). "Software written by Martin Ward". Martin
Sentinel node (1,243 words) [view diff] exact match in snippet view article find links to article
recording of the data structure on disk. Below are two versions of a subroutine (implemented in the C programming language) for looking up a given search
COBOL (14,503 words) [view diff] exact match in snippet view article find links to article
passing or for returning a result value. If a subroutine is invoked using a simple statement like PERFORM subroutine, then control returns at the end of the
Operating system (12,070 words) [view diff] exact match in snippet view article find links to article
system execute another application within the same process, either as a subroutine or in a separate thread, e.g., the LINK and ATTACH facilities of OS/360
ETA Systems (1,327 words) [view diff] exact match in snippet view article find links to article
retained vendor-specific programming performance features (known as the Q8* subroutine calls) in an era when supercomputer users were realizing the necessity
Address constant (844 words) [view diff] exact match in snippet view article find links to article
after this adcon (the V-type adcon) DC V(SUBRTNX) address of an external subroutine entry point DC AL1(−1) a one byte negative value (= x'FF'), often used
Parallel port (3,878 words) [view diff] exact match in snippet view article find links to article
programs could access the parallel port with simple outportb() and inportb() subroutine commands. In operating systems such as Windows NT and Unix (NetBSD, FreeBSD
Parallel Virtual File System (2,307 words) [view diff] exact match in snippet view article find links to article
each of which either runs a C state action function or calls a nested (subroutine) state machine. In either case return codes select which state to go to
UIP (software) (1,001 words) [view diff] exact match in snippet view article
in an array. On each call, uIP tries to serve a connection, making a subroutine call to application code that responds to, or sends data. The size of
Floating-point arithmetic (13,990 words) [view diff] exact match in snippet view article find links to article
also useful in diagnosing numerical instability: if the results of a subroutine vary substantially between rounding to + and − infinity then it is likely
A.I. Artificial Intelligence (5,597 words) [view diff] exact match in snippet view article find links to article
for only one day and cannot be revived again due to a copy-protection subroutine. David spends his happiest day with Monica, and as she falls asleep in
TwoOStwo (476 words) [view diff] exact match in snippet view article find links to article
microprocessor, executing each guest CPU instruction by calling a software subroutine on the host machine that simulates the function of that CPU instruction
Independent set (graph theory) (3,553 words) [view diff] exact match in snippet view article
independent sets. The maximum independent set problem may be solved using as a subroutine an algorithm for the maximal independent set listing problem, because
Fast Fourier transform (7,166 words) [view diff] exact match in snippet view article find links to article
fast algorithm for integer factorization on a quantum computer has a subroutine to compute DFT of a binary vector. This is implemented as sequence of
Outline of databases (3,490 words) [view diff] exact match in snippet view article find links to article
a particular table or view in a database. Index – Stored procedure – subroutine available to applications that access a relational database system. Cursor
Transit (satellite) (3,432 words) [view diff] exact match in snippet view article
were software subroutines and programs were lists of links and operators to those subroutines. For example, the "subtract" subroutine had to form the
Intersil 6100 (891 words) [view diff] exact match in snippet view article find links to article
subroutines return to their callers by jumping back into the main code, typically by storing the return address in the first word of the subroutine itself
Z4 (computer) (1,806 words) [view diff] exact match in snippet view article
There were two program tapes where the second could be used to hold a subroutine. (Originally six were planned.) In 1944, Zuse was working on the Z4 with
SPICE (observation geometry system) (651 words) [view diff] exact match in snippet view article
parameters based on data from those files. These tools are provided as subroutine libraries in four programming languages: C, FORTRAN, IDL, MATLAB and Java
Voronoi diagram (5,465 words) [view diff] exact match in snippet view article find links to article
(aka k-means clustering), use the construction of Voronoi diagrams as a subroutine. These methods alternate between steps in which one constructs the Voronoi
Quantum algorithm (4,527 words) [view diff] exact match in snippet view article find links to article
eigenvector and access to the gate. The algorithm is frequently used as a subroutine in other algorithms. Shor's algorithm solves the discrete logarithm problem
Motorola 6800 (9,511 words) [view diff] exact match in snippet view article find links to article
of course. The following 6800 assembly language source code is for a subroutine named memcpy that copies a block of data bytes of a given size from one
A360 Lena Highway (1,659 words) [view diff] exact match in snippet view article find links to article
Transport System of Russia (2010-2015)". As part of the execution of the subroutine "Highways" set the task of bringing 85% of the road length Never-Yakutsk
Elektronika B3-21 (294 words) [view diff] exact match in snippet view article find links to article
exp(x), ln(x), sin(x), cos(x); conditional and unconditional branching, subroutine calls; speed - 3-5 operations (program steps) per second on average (with
List of Java bytecode instructions (166 words) [view diff] exact match in snippet view article find links to article
int xor jsr† a8 1010 1000 2: branchbyte1, branchbyte2 → address jump to subroutine at branchoffset (signed short constructed from unsigned bytes branchbyte1
Popek and Goldberg virtualization requirements (1,870 words) [view diff] exact match in snippet view article find links to article
restore the condition codes containing USER or IOT bits: JSR: jump to subroutine JSP: jump and save program counter PUSHJ: push down and jump JRST: jump