mirror of
https://github.com/gnustep/libs-performance.git
synced 2025-02-23 03:41:00 +00:00
Hide skip list better.
Bump version number for next release git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/performance/trunk@23759 72102866-910b-0410-8b05-ffd578937521
This commit is contained in:
parent
cacf9b4cf6
commit
51e4cf7ac1
3 changed files with 11 additions and 13 deletions
|
@ -3,7 +3,7 @@ include $(GNUSTEP_MAKEFILES)/common.make
|
|||
-include config.make
|
||||
|
||||
PACKAGE_NAME = Performance
|
||||
PACKAGE_VERSION = 0.1.0
|
||||
PACKAGE_VERSION = 0.2.0
|
||||
CVS_MODULE_NAME = gnustep/dev-libs/Performance
|
||||
CVS_TAG_NAME = Performance
|
||||
|
||||
|
@ -12,7 +12,7 @@ TEST_TOOL_NAME=
|
|||
LIBRARY_NAME=Performance
|
||||
DOCUMENT_NAME=Performance
|
||||
|
||||
Performance_INTERFACE_VERSION=0.1
|
||||
Performance_INTERFACE_VERSION=0.2
|
||||
|
||||
Performance_OBJC_FILES += \
|
||||
GSCache.m \
|
||||
|
|
|
@ -23,8 +23,8 @@
|
|||
#include <Foundation/NSArray.h>
|
||||
|
||||
/**
|
||||
<p>An NSMutableArray subclass which uses a skip list variant for
|
||||
it's underlying data structure.
|
||||
<p>An NSMutableArray category to provide an NSMutableArray instance
|
||||
which uses a skip list variant for it's underlying data structure.
|
||||
</p>
|
||||
<p>While a skip list is typically sorted and represents a dictionary.
|
||||
the indexed skip list is sorted by index and maintains deltas to represent
|
||||
|
@ -68,17 +68,12 @@ index -> HEAD 1 2 3 4 5 6 TAIL
|
|||
memory overhead.
|
||||
</p>
|
||||
*/
|
||||
@interface GSSkipMutableArray : NSMutableArray
|
||||
@end
|
||||
|
||||
/**
|
||||
* This category just provides a simpole convenience method to obtain
|
||||
* a GSSkipMutableArray instance;
|
||||
*/
|
||||
@interface NSMutableArray (GSSkipMutableArray)
|
||||
/**
|
||||
* Creates and returns an autoreleased GSSkipMutableArray.
|
||||
* Creates and returns an autoreleased NSMutableArray implemented as a
|
||||
* skip list for rapid insertion/deletion within very large arrays.
|
||||
*/
|
||||
+ (GSSkipMutableArray*) skipArray;
|
||||
+ (NSMutableArray*) skipArray;
|
||||
@end
|
||||
|
||||
|
|
|
@ -31,6 +31,9 @@
|
|||
static Class abstractClass = 0;
|
||||
static Class concreteClass = 0;
|
||||
|
||||
@interface GSSkipMutableArray : NSMutableArray
|
||||
@end
|
||||
|
||||
@interface GSConcreteSkipArray : GSSkipMutableArray
|
||||
{
|
||||
GSISList l;
|
||||
|
@ -39,7 +42,7 @@ static Class concreteClass = 0;
|
|||
@end
|
||||
|
||||
@implementation NSMutableArray (GSSkipMutableArray)
|
||||
+ (GSSkipMutableArray*) skipArray
|
||||
+ (NSMutableArray*) skipArray
|
||||
{
|
||||
return [GSSkipMutableArray array];
|
||||
}
|
||||
|
|
Loading…
Reference in a new issue