I am used to the word primitive being used for basic data types: boolean, integer, float, etc. However, in William Stallings' Operating Systems: Internals and Design Principles, he uses it in the context of operating system algorithms referring to some callable (function or instruction); for example, he says that send
and receive
is the pair of primitives which "is the minimum set of operations needed for processes to engage in message passing" (7th edition, 233). Am I rightly understanding this to mean "a basic building block" (just as when referring to data types), an operation which is taken for granted in the construction of an algorithm? Is this a widespread usage, or something peculiar to Stallings? What is the best way to define primitive given this usage?
Definition(s): A low-level cryptographic algorithm (e.g., an RSA encryption operation) used as a basic building block for higher-level cryptographic algorithms or schemes (e.g., RSA key transport).
The three primitive operations of the algorithm, which code the significance, the sign, and the amplitude refinement, are implemented with a binary adaptive arithmetic coder.
An example of primitive is a society that has not yet developed or industrialized. An example of primitive is a cabin in the woods as your sleeping accommodations. An example of primitive is the urge to eat or use the bathroom. Not resulting from conscious thought or deliberation; unconscious or instinctual.
A primitive is a low level object or operation from which higher-level, more complex objects and operations can be constructed. In graphics, primitives are basic elements, such as lines, curves, and polygons, which can be combined to create more complex graphical images.
For me, it means something that cannot be decomposed (people use also the atomic word sometimes in that sense, but atomic is often also used for explanation on concurrency or parallelism with a different meaning).
For instance, on Unix (or Linux) the system calls, as seen by the application are primitive or atomic, they either happen or not (sometimes, they got interrupted and give an EINTR
or ERESTART
error).
And inside an interpreter, or even in the formal specification, of a language, the primitive are those operations which you cannot define, and which the interpreter deals with specially. Very often, cons
is a primitive operation for Lisp dialects.
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With