[jira] Closed: (DIRRMS-22) Need mechanism to find index holes in the bit vector

[ji...@apache.org]

Message:

   The following issue has been closed.

   Resolver: Alex Karasulu
       Date: Wed, 21 Apr 2004 6:15 PM

Goods checked in with revision 10160.
---------------------------------------------------------------------
View the issue:
  http://issues.apache.org/jira/browse/DIRRMS-22

Here is an overview of the issue:
---------------------------------------------------------------------
        Key: DIRRMS-22
    Summary: Need mechanism to find index holes in the bit vector
       Type: Task

     Status: Closed
   Priority: Major
 Resolution: FIXED

    Project: Directory RMS
 Components: 
             Berkeley JE

   Assignee: Alex Karasulu
   Reporter: Alex Karasulu

    Created: Mon, 19 Apr 2004 9:46 AM
    Updated: Wed, 21 Apr 2004 6:15 PM

Description:
Right now it's not all that simple to rapidly find the next available bit index to occupy.  One would think the secondary indices would help and they do but since all permissions from all applications are involved the problem is not as simple as it seems.  At first glance it might appear as though a join would work but we still need to find the smallest available index and so order creeps into the picture taking the option of a join out.  

Keep in mind this operation is for writes and it need not be that fast since we're optimized for reads.  However it still needs to be efficient regardless and fairly straight forward.


---------------------------------------------------------------------
JIRA INFORMATION:
This message is automatically generated by JIRA.

If you think it was sent incorrectly contact one of the administrators:
   http://issues.apache.org/jira/secure/Administrators.jspa

If you want more information on JIRA, or have a bug to report see:
   http://www.atlassian.com/software/jira