Summary:ASTERISK-19969: Enhance astobj2 to support other types of containers.
Reporter:Richard Mudgett (rmudgett)Labels:
Date Opened:2012-06-06 12:21:30Date Closed:2012-09-12 16:08:07
Versions:Frequency of
must be completed before resolvingASTERISK-19970 Add red-black tree container to astobj2.
Description:The current implementation of astobj2 containers precludes any other type of containers other than the hash and list containers.

Enhancement items:
1) Change the container versioning to reference counted container nodes.  Iteration will hold a reference to the last node returned so it can resume with the next node.  Container nodes become empty when the object they hold is removed from the container.  The node destructor will remove itself from the container's link structure when all external references to the node are removed.

2) Sorted list containers.

3) Forward/backward traversal and iteration.
Comments:By: Richard Mudgett (rmudgett) 2012-08-17 14:24:24.194-0500

RFC proposal review https://reviewboard.asterisk.org/r/1835/
Implemented review https://reviewboard.asterisk.org/r/2078/