Editing Generic function

{{Distinguish|Generalized function}}
{{Polymorphism}}

In [[computer programming]], a '''generic function''' is a function defined for [[Polymorphism (computer science)|polymorphism]].

== In statically typed languages ==
In statically typed languages (such as [[C++]] and [[Java (programming language)|Java]]), the term ''generic functions'' refers to a mechanism for ''compile-time polymorphism'' ([[static dispatch]]), specifically [[parametric polymorphism]]. These are functions defined with [[TypeParameter]]s, intended to be resolved with [[compile time]] type information. The compiler uses these types to instantiate suitable versions, resolving any [[function overloading]] appropriately.

== In Common Lisp Object System ==
In some systems for [[object-oriented programming]] such as the [[Common Lisp Object System]] (CLOS)<ref>[http://www.dreamsongs.com/Files/ECOOP.pdf The Common Lisp Object System: An Overview]</ref> and [[Dylan (programming language)|Dylan]], a ''generic function'' is an entity made up of all methods having the same name. Typically a ''generic function'' is an instance of a class that [[Inheritance (object-oriented programming)|inherits]] both from ''function'' and ''standard-object''. Thus generic functions are both functions (that can be called with and applied to arguments) and ordinary objects. The book ''[[The Art of the Metaobject Protocol]]'' explains the implementation and use of CLOS generic functions in detail.

One of the early object-oriented programming extensions to Lisp is [[Flavors (programming language)|Flavors]]. It used the usual message sending paradigm influenced by [[Smalltalk]]. The Flavors syntax to send a message is:

<syntaxhighlight lang="lisp">
 (send object :message)
</syntaxhighlight>

With New Flavors, it was decided the message should be a real function and the usual function calling syntax should be used:

<syntaxhighlight lang="lisp">
 (message object)
</syntaxhighlight>

''message'' now is a ''generic function'', an object and function in its own right. Individual implementations of the ''message'' are called ''methods''.

The same idea was implemented in [[CommonLoops]].<ref>{{Cite web |url=http://www2.parc.com/istl/groups/gir/papers/stefik-commonloops-oopsla66.pdf |title=CommonLoops, Merging Lisp and Object-Oriented Programming |access-date=2009-12-10 |archive-url=https://web.archive.org/web/20110604013117/http://www2.parc.com/istl/groups/gir/papers/stefik-commonloops-oopsla66.pdf |archive-date=2011-06-04 |url-status=dead }}</ref> New Flavors and CommonLoops were the main influence for the Common Lisp Object System.

== Example ==
=== Common Lisp ===
Define a generic function with two parameters object-1 and object-2. The name of the generic function is ''collide''.
<syntaxhighlight lang="lisp">
 (defgeneric collide (object-1 object-2))
</syntaxhighlight>

Methods belonging to the generic function are defined outside of classes.
Here we define a method for the generic function ''collide'' which is specialized for the classes asteroid (first parameter object-1) and spaceship (second parameter object-2). The parameters are used as normal variables inside the method body. There is no special namespace that has access to class slots.
<syntaxhighlight lang="lisp">
 (defmethod collide ((object-1 asteroid) (object-2 spaceship))
   (format t "asteroid ~a collides with spaceship ~a" object-1 object-2))
</syntaxhighlight>

Calling the generic function:
<syntaxhighlight lang="lisp">
? (collide (make-instance 'asteroid) (make-instance 'spaceship))
asteroid #<ASTEROID 4020003FD3> collides with spaceship #<SPACESHIP 40200048CB>
</syntaxhighlight>

Common Lisp can also retrieve individual methods from the generic function. FIND-METHOD finds the method from the generic function ''collide'' specialized for the classes ''asteroid'' and ''spaceship''.
<syntaxhighlight lang="lisp">
? (find-method #'collide nil (list (find-class 'asteroid) (find-class 'spaceship)))
#<STANDARD-METHOD COLLIDE NIL (ASTEROID SPACESHIP) 4150015E43>
</syntaxhighlight>

=== Comparison to other languages ===
Generic functions correspond roughly to what [[Smalltalk]] terms [[Method (computer science)|methods]], with the notable exception that, in Smalltalk, the receiver's class is the sole determinant of which body of code is called: the types or values of the arguments are irrelevant ([[single dispatch]]). In a programming language with [[multiple dispatch]] when a generic function is called, method dispatch occurs on the basis of all arguments, not just one which is privileged. [[Flavors (programming language)|New Flavors]] also provided generic functions, but only single dispatch.

In JavaScript, a generic function is a function that can work with values of different types, rather than a specific type. This is achieved through the use of type parameters or by dynamically checking the type of the value being operated on. One common use case for generic functions in JavaScript is to create reusable functions that can work with different data types, such as arrays, strings, or objects. JavaScript's dynamic typing system makes it particularly suited for the creation of generic functions, as values can be easily coerced or converted to different types as needed.

<!-- i moved this earlier because i think it's the more common definition. C++, Java, C#, ML , Rust,
another, completely separate definition of '''generic function''' is a function that uses [[parametric polymorphism]]. This is the definition used when working with a language like [[OCaml]]. An example of a generic function is
<syntaxhighlight lang="ocaml">
let id : 'a -> 'a = fun x -> x
</syntaxhighlight>
which takes an argument of any type and returns something of that same type. -->
== References ==
{{Reflist}}

{{DEFAULTSORT:Generic Function}}
[[Category:Method (computer programming)]]