tabulation.md

layout	permalink	title
page	/tabulation/	Tabulation

On this page, several tabulation strategies are visualized using WebGL. The order of the animations reflect one possible kind of table-filling loops (see the source code of each example and look for the Tabulation.prototype.fill function). The main purpose however is to illustrate how much space is wasted in different storage schemes. For example, by storing a triangular matrix for a 1-dim nonterminal as a packed array, nearly half the space can be saved.

1-dim nonterminal (naive)

1-dim nonterminal (space-efficient)

2-dim nonterminal (naive)

2-dim nonterminal (naive, alternative visualization)

2-dim nonterminal (partly space-efficient)

3-dim nonterminal (partly space-efficient)

In adp-multi, the naive and (partly) space-efficient schemes for one- and two-dimensional nonterminals are implemented.