Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

prefix sum · Vinony

🌐English

English Deutsch Español Italiano Русский فارسی 中文日本語

EntityQ7239858· pop 7· linked from 48 articles

prefix sum

Also known as prefix scan, cumulative sum, inclusive scan, scan

sequence consisting of running totals of an input sequence

Wikidata facts

Image: Prefix sum 16.svg

via Wikidata · CC0

Available in 7 languages

Español
Deutsch
日本語
Русский
Norwegian
فارسی

via Wikidata sitelinks · CC0

Connections

summed-area table

Categories

Concurrent algorithms Higher-order functions

Sources

wikipedia.externallinksexternallink

computer science

Entity

International Standard Book Number

differential equation

digital object identifier

binary numeral system

International Standard Serial Number

graphics processing unit

Sign in to save

What links here48 pages

data parallelism

summed-area table

modular multiplicative inverse

general-purpose computing on graphics processing units

Integer sorting

topological sorting

Augmented Backus–Naur Form

maximum subarray problem

High Performance Fortran

higher-order function

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.55

Thue–Morse sequence

Entitydist 0.56

infinite arithmetic series

Entitydist 0.57

decimal representation

Entitydist 0.60

Entitydist 0.60

maximum length sequence

Entitydist 0.62

Prouhet–Thue–Morse constant

Entitydist 0.63

Cesaro summation

Entitydist 0.63

Entitydist 0.64

Entitydist 0.64

Recamán's sequence

Entitydist 0.65

telephone number

Entitydist 0.66