arranging items in memory as multimap(balanced tree)

Collapse
This topic is closed.
X
X
 
  • Time
  • Show
Clear All
new posts
  • kasthurirangan.balaji@gmail.com

    arranging items in memory as multimap(balanced tree)

    Hello,

    I have some items in memory(characte r array) separarted with the
    newline character and the items are sorted inside the array. I already
    have a version of the code using a multimap object. Basically what i
    do is - i traverse the items and insert into the multimap object
    accordingly. As long as there are few items, i see no problems, but as
    items grow, memory occupancy will be 2x times the items. I intend to
    use dynamic version of the array so that i can release the memory once
    the multimap object is done. Meanwhile, i want to know if the
    memory(characte r array) could be attached to a multimap object so that
    the same memory now holds items as
    balanced rb tree.

    Thanks,
    Balaji.
Working...