|
From: Aleksander S. <A....@os...> - 2004-03-12 07:49:54
|
> this issue, then I will implement semaphores (and maybe rwlocks too) > remapping using AVL trees in a few next days. Before I start working on this: what is that whole remapping for ? I know that sizeof(vg_sem_t) is larger than sizeof(sem_t), but I think that we can simple store pointer to vg_sem_t in user's structure sem_t. Is there any reason why we should not store any data in user's sem_t ? When storing pointers in sem_t, we can implement all create/search/destroy operations in constant time, without linear search through array. (We can achieve it by implementing circullar buffer holding list of pointers to free entries in se_remap_new). Is there any reason to avoid using user's sem_t ? If not, then I will try to implement much simplier remapping in constant time - without linear search or AVLs. Thanks in advance, Olek S. |