[bind10-dev] new in-memory zone data design

[Michal 'vorner' Vaner]

Hello

On Tue, Jun 19, 2012 at 06:31:57PM -0700, JINMEI Tatuya / 神明達哉 wrote:
> I've described a proposed design of the memory-efficient version of
> in-memory zone data in the following wiki page:
> http://bind10.isc.org/wiki/InMemoryZoneDesign
> (there's a link from http://bind10.isc.org/wiki/SystemComponents)

I've had a look and I have few questions:
 * It seems to be taken as a fact that it'll be a red-black tree. Is there a
   reason for that? Are we able to reuse our implementation? If not, we might
   want to consider different kinds of trees (2-3 tree, 2-4 tree or AVL), since
   they can have benefits we might like.
 * What about memory management? What we do with a space where we deleted
   something? Just keep track of how much „wasted“ space we have and then
   recreate the structure when too suboptimal?
 * Again, when we delete something and something else pointed to it, what
   happens?
 * Is it possible to deduce the name from the node only, or do we need the
   path?

However, my biggest concern is, this looks complicated like hell. I don't know
if we have time for all this logic and if we won't get lost in it.

Thank you

With regards

-- 
echo '*' > 'rm -rf ~'; . *

Michal 'vorner' Vaner
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 198 bytes
Desc: Digital signature
URL: <https://lists.isc.org/pipermail/bind10-dev/attachments/20120620/56a179e1/attachment.bin>