“Page Array Data Structures for Flexibility and Performance”

  • ©Neil G. Dickson



Entry Number: 32


    Page Array Data Structures for Flexibility and Performance



    Visual effects impose demanding requirements for data structures and algorithms. They are expected to be flexible enough to support any idea an artist or TD could think of, while being as fast as a custom implementation developed for one purpose. Our solutions are built on page array data structures. Our arrays can represent a wide variety of geometry data, including polygons, and support reference counted page sharing and constant-value page compression for memory efficiency. Our method permits reasonably fast reading and writing in serial or parallel. We can also process data in a page-aware manner for even better performance.


    James Reinders, Andy Lin, Joe Longson, Jeff Lait, Florian Zitzelsberger, and Martin de Lasa. 2017. Multithreading for Visual Effects. In ACM SIGGRAPH 2017 Courses (SIGGRAPH ’17). ACM, New York, NY, USA, Article 9, 259 pages.



ACM Digital Library Publication:

Overview Page: