About: Fold (higher-order function)

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Family of higher-order functions that analyze a recursive data structure and build up a return value

Property	Value
dbo:description	Familie von Funktionen höherer Ordnung (de) hogere-ordefunctie (nl) rodzina funkcji wyższego rzędu obliczających pojedynczą wartość na podstawie struktury danych przy pomocy rekurencji (pl) family of higher-order functions that analyze a recursive data structure and build up a return value (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Right-fold-transformation.png?width=300
dbo:wikiPageExternalLink	http://package.elm-lang.org/packages/elm-lang/core/3.0.0/List%23foldr http://php.net/manual/en/language.pseudo-types.php%23language.types.callback http://wiki.tcl.tk/14726 https://clojure.github.io/clojure/clojure.core-api.html%23clojure.core.reducers/fold https://docs.python.org/3/library/functools.html http://www.cse.unsw.edu.au/~en1000/haskell/hof.html https://hexdocs.pm/elixir/List.html%23foldl/3 http://www.cantab.net/users/antoni.diller/haskell/units/unit06.html http://www.jsoftware.com/help/dictionary/d420.htm http://ulissesaraujo.wordpress.com/2007/11/20/foldr-the-magic-function/ http://www.iis.sinica.edu.tw/~scm/2008/constructing-list-homomorphism/ http://micmap.org/php-by-example/en/function/array_reduce
dbo:wikiPageWikiLink	dbr:Xtend dbr:LFE_(programming_language) dbr:Anamorphism dbr:Catamorphism dbr:Smalltalk dbr:Functional_programming dbc:Articles_with_example_Scheme_(programming_language)_code dbr:Magma_(algebra) dbc:Higher-order_functions dbr:Node_(computer_science) dbr:C++ dbr:C_Sharp_(programming_language) dbr:ECMAScript dbc:Programming_language_comparisons dbr:Complement_(set_theory) dbr:Recursion dbr:Clojure dbr:Standard_ML dbr:F_Sharp_(programming_language) dbr:Map_(higher-order_function) dbr:Function_object dbr:Logtalk dbr:Haskell_features dbr:Prolog dbr:Kotlin_(programming_language) dbr:Aggregate_function dbr:APL_(programming_language) dbr:D_(programming_language) dbr:Function_composition_(computer_science) dbr:Homomorphism dbr:Cons dbc:Iteration_in_programming dbr:PARI/GP dbr:JavaScript dbr:Java_(programming_language) dbr:PHP dbr:OCaml dbr:Oz_(programming_language) dbr:Iterated_binary_operation dbr:Algebraic_data_type dbr:Terminal_and_nonterminal_symbols dbr:C_Sharp_3.0 dbr:Lazy_evaluation dbr:Rust_(programming_language) dbr:Analysis dbr:Data_structure dbr:Sieve_of_Eratosthenes dbr:Additive_identity dbr:Corecursion dbr:Recursive_data_type dbc:Recursion dbr:Infinite_loop dbr:Recursion_(computer_science) dbr:Lisp_(programming_language) dbr:Hierarchy dbr:Identity_element dbr:Merge_sort dbr:Scheme_(programming_language) dbr:R_(programming_language) dbr:Perl dbr:Erlang_(programming_language) dbr:Maple_(software) dbr:Ruby_(programming_language) dbr:Higher-order_function dbr:Common_Lisp dbr:Julia_(programming_language) dbr:Elixir_(programming_language) dbr:Scala_(programming_language) dbr:Continuation-passing_style dbr:MATLAB dbr:Union_(set_theory) dbr:Function_pointer dbr:Extension_method dbr:J_(programming_language) dbr:Haskell_98_features dbc:Articles_with_example_Haskell_code dbr:Python_(programming_language) dbr:Curl_(programming_language) dbr:Haxe dbr:Maxima_(software) dbr:Prefix_sum dbr:Gosu_(programming_language) dbr:XPath_3 dbr:Elm_(programming_language) dbr:Tail_recursion dbr:Haskell_(programming_language) dbr:Groovy_(programming_language) dbr:Fixed_point_combinator dbr:Subroutine dbr:C++17 dbr:Swift_(programming_language) dbr:Mathematica dbr:List_(computing) dbr:Unfold_(higher-order_function) dbr:CFML dbr:2x,3x..n] dbr:File:Left-fold-transformation.png dbr:File:Right-fold-transformation.png dbr:X] dbr:Extension_methods dbr:Lazy_language dbr:Mythryl dbr:Reduction_Operator dbr:Associative_operation dbr:Non-strict_semantics dbr:Type_polymorphism
dbp:date	2020-11-28 (xsd:date)
dbp:url	https://web.archive.org/web/20201128173922/https:/www.php.net/manual/en/language.pseudo-types.php%23language.types.callback
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Code dbt:Unreferenced_section dbt:Webarchive dbt:Short_description
dct:subject	dbc:Articles_with_example_Scheme_(programming_language)_code dbc:Higher-order_functions dbc:Programming_language_comparisons dbc:Iteration_in_programming dbc:Recursion dbc:Articles_with_example_Haskell_code
rdfs:label	Fold (higher-order function) (en) Fold (it) Fold (고차 함수) (ko) Fold (nl) Fold (pl) Свёртка списка (ru) Fold (高阶函数) (zh)
owl:sameAs	yago-res:Fold (higher-order function) freebase:Fold (higher-order function) wikidata:Fold (higher-order function) dbpedia-it:Fold (higher-order function) dbpedia-nl:Fold (higher-order function) dbpedia-zh:Fold (higher-order function) dbpedia-ro:Fold (higher-order function) dbpedia-ru:Fold (higher-order function) dbpedia-pl:Fold (higher-order function) dbpedia-ko:Fold (higher-order function) dbpedia-is:Fold (higher-order function) dbpedia-kk:Fold (higher-order function) dbpedia-global:Fold (higher-order function)
prov:wasDerivedFrom	wikipedia-en:Fold_(higher-order_function)?oldid=1261356088&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Left-fold-transformation.png wiki-commons:Special:FilePath/Right-fold-transformation.png
foaf:isPrimaryTopicOf	wikipedia-en:Fold_(higher-order_function)
is dbo:wikiPageRedirects of	dbr:Accumulate_(higher-order_function) dbr:Left_fold dbr:FoldLeft dbr:FoldRight dbr:Fold_(function) dbr:Fold_(higher_order_function) dbr:Fold_function dbr:Foldl dbr:Foldr dbr:Reduce_(higher-order_function) dbr:Reduce_function dbr:Right_fold
is dbo:wikiPageWikiLink of	dbr:Anamorphism dbr:Catamorphism dbr:Functional_programming dbr:Free_monoid dbr:First-class_function dbr:Clojure dbr:Map_(higher-order_function) dbr:Haskell_features dbr:Aggregate_function dbr:D_(programming_language) dbr:OpenMP dbr:Function_composition_(computer_science) dbr:Pivot_table dbr:Church_encoding dbr:Tacit_programming dbr:Functional_reactive_programming dbr:Initial_algebra dbr:Iterated_binary_operation dbr:Lazy_evaluation dbr:Apache_Groovy dbr:Corecursion dbr:Activation_function dbr:Direct_function dbr:Recursion_(computer_science) dbr:Monoid dbr:Higher-order_function dbr:Hylomorphism_(computer_science) dbr:Apache_Spark dbr:Slash_(punctuation) dbr:Folding dbr:D3.js dbr:Variadic_function dbr:J_(programming_language) dbr:Bird–Meertens_formalism dbr:Prefix_sum dbr:Document-oriented_database dbr:APL_syntax_and_symbols dbr:Disposable_soma_theory_of_aging dbr:List_of_types_of_functions dbr:Accumulate_(higher-order_function) dbr:Reduction_operator dbr:Two-tree_broadcast dbr:Append dbr:Comparison_of_programming_languages_(functional_programming) dbr:Redux_(JavaScript_library) dbr:Left_fold dbr:FoldLeft dbr:FoldRight dbr:Fold_(function) dbr:Fold_(higher_order_function) dbr:Fold_function dbr:Foldl dbr:Foldr dbr:Reduce_(higher-order_function) dbr:Reduce_function dbr:Right_fold
is foaf:primaryTopic of	wikipedia-en:Fold_(higher-order_function)