Changeset 106 for trunk/include


Ignore:
Timestamp:
04/18/08 00:16:51 (17 years ago)
Author:
tim
Message:

replaced linked list hbin lookup with range_list based binary search

Location:
trunk/include
Files:
2 edited

Legend:

Unmodified
Added
Removed

  • trunk/include/range_list.h

    r98 r106  
    5454/* range_list_free():
    5555 *  Frees the memory associated with a range_list, including the elements, but
    56  *  not any data parameters referenced by those elements.
     56 *  not any data parameters referenced by those elements.  If rl is NULL, does
     57 *  nothing.
    5758 *
    5859 * Arguments:
    … …  
    8283 *  rl     -- the range list to update
    8384 *  offset -- the starting point for the range
    84  *  length -- the lenght of the range
     85 *  length -- the length of the range
    8586 *  data   -- misc data associated with this range element
    8687 * Returns:

  • trunk/include/regfi.h

    r105 r106  
    109109
    110110/* HBIN block */
    111 struct regf_hbin;
    112111typedef struct regf_hbin
    113112{
    114   struct regf_hbin* prev;
    115   struct regf_hbin* next;
    116113  uint32 file_off;       /* my offset in the registry file */
    117114  uint32 ref_count;      /* how many active records are pointing to this
    … …  
    260257  uint32 file_length;
    261258  void* mem_ctx;  /* memory context for run-time file access information */
    262   REGF_HBIN* block_list; /* list of open hbin blocks */
    263259
    264260  /* Experimental hbin lists */
Note: See TracChangeset for help on using the changeset viewer.