DragonFly commits List (threaded) for 2007-04
cvs commit: src/sys/conf files src/sys/sys alist.h src/sys/kern subr_alist.c
dillon 2007/04/09 10:10:00 PDT
DragonFly src repository
Add subr_alist.c. This is a bitmap allocator that works very similarly to
subr_blist.c (swap allocator), but with added considerations.
1. All allocations must be in powers of 2.
2. All allocations will be aligned to the allocation size.
3. No allocation size limit (blist was limited to 32 blocks per allocation)
Like the blist allocator, the alist is arranged in a linear array suitable
for direct mapping onto a storage medium. A dataspace of 2^31-1 blocks may
be represented. Approximately 3 bits of kernel memory is used per block.
This allocator will be used by HAMMER and ANVIL (filesystem and filesystem
storage manager), and by syslink route nodes to chop out individual addresses
and subnets. We may also use this allocator to improve the allocation of
Revision Changes Path
1.156 +1 -0 src/sys/conf/files