About: Prefix sum

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

Sequence consisting of running totals of an input sequence

Property	Value
dbo:description	sequence consisting of running totals of an input sequence (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Hillis-Steele_Prefix_Sum.svg?width=300
dbo:wikiPageExternalLink	https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.collections/scan.html https://hackage.haskell.org/package/base-4.17.0.0/docs/Prelude.html%23v:scanl https://hackage.haskell.org/package/base-4.17.0.0/docs/Prelude.html%23v:scanl1 https://doc.rust-lang.org/std/iter/trait.Iterator.html%23method.scan
dbo:wikiPageWikiLink	dbr:Linear_operator dbr:Polynomial_interpolation dbr:Fold_(higher-order_function) dbr:General-purpose_computing_on_graphics_processing_units dbr:Hypercube_internetwork_topology dbr:Prefix_(computer_science) dbr:Message_passing dbr:C++ dbr:Computer_science dbr:Kotlin_(programming_language) dbr:Rust_(programming_language) dbr:Scala_(programming_language) dbr:Vector_space dbr:Sorting_network dbr:Exclusive_or dbr:Addition dbr:Natural_number dbr:Series_(mathematics) dbr:Triangular_number dbr:Tree_(graph_theory) dbr:Factorial dbr:Associative_property dbr:Histogram dbr:Summation dbr:Kernel_(image_processing) dbr:Data_parallelism dbr:Parallel_algorithm dbr:Uzi_Vishkin dbr:Danny_Hillis dbr:Functional_programming dbr:Guy_L._Steele_Jr. dbr:Message_Passing_Interface dbr:Finite_difference dbr:Semigroup dbr:Radix_sort dbr:Shared_memory dbr:Connection_Machine dbr:Distributed_memory dbr:Majority_function dbr:Counting_sort dbr:Hermite_interpolation dbr:Well-separated_pair_decomposition dbr:Fenwick_tree dbr:Guy_Blelloch dbr:Duplex_(telecommunications) dbr:Linked_list dbr:APL_syntax_and_symbols dbr:Standard_Template_Library dbr:Pipeline_(computing) dbr:Gray_code dbr:Adder_(electronics) dbr:Binary_tree dbr:Tree_traversal dbr:Parallel_programming_model dbr:Summed-area_table dbc:Concurrent_algorithms dbc:Higher-order_functions dbr:Running_total dbr:Analysis_of_parallel_algorithms dbr:List_ranking dbr:Partial_sum dbr:Integer_sorting dbr:Summed_area_table dbr:Array_data_structure dbr:Higher_order_function dbr:GPU dbr:Haskell_(programming_language) dbr:Hypercubic dbr:Newton_form dbr:Euler_tour dbr:Divided_difference dbr:Parallel_random_access_machine dbr:Vandermonde dbr:File:Hypercube-construction-4d.png dbr:File:Hillis-Steele_Prefix_Sum.svg dbr:File:Pipelined_Binary_Tree_Prefix_Sum_Communication.png dbr:File:Prefix_sum_16.svg
dbp:b	j (en) j - 2i (en)
dbp:p	i (en) i+1 (en)
dbp:title	Cumulative Sum (en)
dbp:urlname	CumulativeSum (en)
dbp:wikiPageUsesTemplate	dbt:Math dbt:Mathworld dbt:Mvar dbt:Reflist dbt:See_also dbt:Short_description dbt:Su
dct:subject	dbc:Concurrent_algorithms dbc:Higher-order_functions
rdf:type	owl:Thing
rdfs:label	Prefix sum (en) Präfixsumme (de) Префиксная сумма (ru)
rdfs:seeAlso	dbr:Multiplication_algorithm
owl:sameAs	freebase:Prefix sum yago-res:Prefix sum wikidata:Prefix sum dbpedia-de:Prefix sum dbpedia-ru:Prefix sum dbpedia-fa:Prefix sum dbpedia-no:Prefix sum dbpedia-global:Prefix sum
prov:wasDerivedFrom	wikipedia-en:Prefix_sum?oldid=1305829648&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Hillis-Steele_Prefix_Sum.svg wiki-commons:Special:FilePath/Hypercube-construction-4d.svg wiki-commons:Special:FilePath/Pipelined_Binary_Tree_Prefix_Sum_Communication.svg wiki-commons:Special:FilePath/Prefix_sum_16.svg
foaf:isPrimaryTopicOf	wikipedia-en:Prefix_sum
is dbo:wikiPageDisambiguates of	dbr:Sum
is dbo:wikiPageRedirects of	dbr:Prefix_sums
is dbo:wikiPageWikiLink of	dbr:Flashsort dbr:Fold_(higher-order_function) dbr:General-purpose_computing_on_graphics_processing_units dbr:Scan dbr:Parallel_external_memory dbr:Michael_J._Fischer dbr:Series_(mathematics) dbr:Hypercube_(communication_pattern) dbr:Erik_Demaine dbr:High_Performance_Fortran dbr:Tree_contraction dbr:Modular_multiplicative_inverse dbr:Faith_Ellen dbr:Quicksort dbr:Monoid dbr:Radix_sort dbr:Erdős–Gallai_theorem dbr:Topological_sorting dbr:Counting_sort dbr:Load_balancing_(computing) dbr:Fenwick_tree dbr:Euler_tour_technique dbr:Kalman_filter dbr:Sum dbr:APL_syntax_and_symbols dbr:Two-tree_broadcast dbr:Gray_code dbr:Summed-area_table dbr:De_numeris_triangularibus_et_inde_de_p...onibus_arithmeticis:_Magisteria_magna dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Running_total dbr:List_ranking dbr:Integer_sorting dbr:Segmented_scan dbr:All_nearest_smaller_values dbr:Yuri_Petrovich_Ofman dbr:Prefix_sums
is foaf:primaryTopic of	wikipedia-en:Prefix_sum