Trisha Shetty

Segmented scan

Updated on
Share on FacebookTweet on TwitterShare on LinkedIn

In computer science a segmented scan is modification of a prefix sum with an equal sized array of flag bits to denote segment boundaries on which the scan should be performed.

Example

[ 1 2 3 4 5 6 i n p u t 1 0 0 1 0 1 f l a g   b i t s 1 3 6 4 9 6 s e g m e n t e d   s c a n   + ]
Group1
  • 1 = 1
  • 3 = 1 + 2
  • 6 = 1 + 2 + 3
  • Group2
  • 4 = 4
  • 9 = 4 + 5
  • Group3
  • 6 = 6
  • References

    Segmented scan Wikipedia


    Similar Topics
    100 Ghost Street: The Return of Richard Speck
    Nigel Auchterlounie
    Arkadiusz Mularczyk
    Topics