Implement a Table collection type. - Githubissues

icecave / collections

A PHP collection library loosely inspired by the .NET runtime and the C++ STL. [DEPRECATED]

MIT License

70 stars 2 forks source link

Implement a Table collection type. #25

Open jmalloc opened 11 years ago

jmalloc commented 11 years ago

Concept:

Table provides an memory efficient way to store tabular data.
Table is a MutableRandomAccessInterface with elements that are MutableAssociativeInterface.
Table has immutable key names that form the keys of the Table's associative elements.

Implementation:

Flattened Vector of values ordered to match the Table's key names.
Iteration should produce a TableElement that references the inlined Vector elements.
Inserting or removing an element from a Table may invalidate TableElements referencing later elements.

FYI @ezzatron

jmalloc commented 11 years ago

FYI @ezzatron I've moved this into the feature/table branch.