mirror of
https://github.com/gnustep/libs-base.git
synced 2025-06-03 10:00:51 +00:00
Second patch from Albin Jones
git-svn-id: svn+ssh://svn.gna.org/svn/gnustep/libs/base/trunk@1240 72102866-910b-0410-8b05-ffd578937521
This commit is contained in:
mccallum
parent
39ceb0b688
commit
57f600e121
60 changed files with 3935 additions and 9729 deletions
|
|
@ -1,10 +1,10 @@
|
|||
/* A sparse array for use with Libobjects.
|
||||
/* A sparse array structure.
|
||||
* Copyright (C) 1994, 1995, 1996 Free Software Foundation, Inc.
|
||||
*
|
||||
* Author: Albin L. Jones <Albin.L.Jones@Dartmouth.EDU>
|
||||
* Created: Thu Mar 2 02:30:02 EST 1994
|
||||
* Updated: Sat Feb 10 15:38:58 EST 1996
|
||||
* Serial: 96.02.10.01
|
||||
* Updated: Tue Mar 12 02:42:54 EST 1996
|
||||
* Serial: 96.03.12.13
|
||||
*
|
||||
* This file is part of the GNU Objective C Class Library.
|
||||
*
|
||||
|
|
@ -20,9 +20,7 @@
|
|||
*
|
||||
* You should have received a copy of the GNU Library General Public
|
||||
* License along with this library; if not, write to the Free
|
||||
* Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
|
||||
*
|
||||
*/
|
||||
* Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. */
|
||||
|
||||
#ifndef __array_h_OBJECTS_INCLUDE
|
||||
#define __array_h_OBJECTS_INCLUDE 1
|
||||
|
|
@ -30,7 +28,7 @@
|
|||
/**** Included Headers *******************************************************/
|
||||
|
||||
#include <stdlib.h>
|
||||
#include <objects/allocs.h>
|
||||
#include <Foundation/NSZone.h>
|
||||
#include <objects/callbacks.h>
|
||||
#include <objects/hash.h>
|
||||
|
||||
|
|
@ -42,157 +40,209 @@ typedef objects_array_bucket_t *objects_array_slot_t;
|
|||
typedef struct _objects_array_enumerator objects_array_enumerator_t;
|
||||
|
||||
struct _objects_array_bucket
|
||||
{
|
||||
/* The bucket's real (or external) index */
|
||||
size_t index;
|
||||
{
|
||||
/* The bucket's real (or external) index */
|
||||
size_t index;
|
||||
|
||||
/* The bucket's cargo */
|
||||
const void *element;
|
||||
};
|
||||
/* The bucket's cargo */
|
||||
const void *element;
|
||||
};
|
||||
|
||||
struct _objects_array
|
||||
{
|
||||
/* Identifying information. */
|
||||
int magic;
|
||||
size_t number;
|
||||
const char *name;
|
||||
const void *extra;
|
||||
objects_callbacks_t extra_callbacks;
|
||||
objects_allocs_t allocs;
|
||||
{
|
||||
/* Identifying information. */
|
||||
int magic_number;
|
||||
size_t serial_number;
|
||||
NSZone *zone;
|
||||
NSString *name;
|
||||
const void *extra;
|
||||
objects_callbacks_t extra_callbacks;
|
||||
|
||||
/* Callbacks for the items in the array. */
|
||||
objects_callbacks_t callbacks;
|
||||
/* Callbacks for the items in the array. */
|
||||
objects_callbacks_t callbacks;
|
||||
|
||||
/* Internal counters */
|
||||
size_t slot_count;
|
||||
size_t element_count;
|
||||
/* Internal counters */
|
||||
size_t slot_count;
|
||||
size_t element_count;
|
||||
|
||||
/* Databanks */
|
||||
objects_array_slot_t *slots;
|
||||
objects_array_slot_t *sorted_slots;
|
||||
};
|
||||
/* Databanks */
|
||||
objects_array_slot_t *slots;
|
||||
objects_array_slot_t *sorted_slots;
|
||||
};
|
||||
|
||||
struct _objects_array_enumerator
|
||||
{
|
||||
objects_array_t * array;
|
||||
size_t index;
|
||||
int is_sorted;
|
||||
int is_ascending;
|
||||
};
|
||||
{
|
||||
objects_array_t *array;
|
||||
size_t index;
|
||||
int is_sorted;
|
||||
int is_ascending;
|
||||
};
|
||||
|
||||
/**** Function Prototypes ****************************************************/
|
||||
|
||||
/** Basics **/
|
||||
|
||||
#include <objects/array-basics.h>
|
||||
#include <objects/array-callbacks.h>
|
||||
#include <objects/array-bas.h>
|
||||
#include <objects/array-cbs.h>
|
||||
|
||||
/** Creating **/
|
||||
|
||||
objects_array_t * objects_array_alloc (void);
|
||||
objects_array_t *
|
||||
objects_array_alloc(void);
|
||||
|
||||
objects_array_t * objects_array_alloc_with_allocs (objects_allocs_t allocs);
|
||||
objects_array_t *
|
||||
objects_array_alloc_with_zone(NSZone *zone);
|
||||
|
||||
objects_array_t * objects_array (void);
|
||||
objects_array_t *
|
||||
objects_array(void);
|
||||
|
||||
objects_array_t * objects_array_with_allocs (objects_allocs_t allocs);
|
||||
objects_array_t *
|
||||
objects_array_with_zone(NSZone *zone);
|
||||
|
||||
objects_array_t * objects_array_with_allocs_with_callbacks (objects_allocs_t allocs, objects_callbacks_t callbacks);
|
||||
objects_array_t *
|
||||
objects_array_with_zone_with_callbacks(NSZone *zone,
|
||||
objects_callbacks_t callbacks);
|
||||
|
||||
objects_array_t * objects_array_with_callbacks (objects_callbacks_t callbacks);
|
||||
objects_array_t *
|
||||
objects_array_with_callbacks(objects_callbacks_t callbacks);
|
||||
|
||||
objects_array_t * objects_array_of_char_p (void);
|
||||
objects_array_t *
|
||||
objects_array_of_char_p(void);
|
||||
|
||||
objects_array_t * objects_array_of_void_p (void);
|
||||
objects_array_t *
|
||||
objects_array_of_non_owned_void_p(void);
|
||||
|
||||
objects_array_t * objects_array_of_owned_void_p (void);
|
||||
objects_array_t *
|
||||
objects_array_of_owned_void_p(void);
|
||||
|
||||
objects_array_t * objects_array_of_int (void);
|
||||
objects_array_t *
|
||||
objects_array_of_int(void);
|
||||
|
||||
objects_array_t * objects_array_of_id (void);
|
||||
objects_array_t *
|
||||
objects_array_of_id(void);
|
||||
|
||||
/** Initializing **/
|
||||
|
||||
objects_array_t * objects_array_init (objects_array_t * array);
|
||||
objects_array_t *
|
||||
objects_array_init(objects_array_t *array);
|
||||
|
||||
objects_array_t * objects_array_init_with_callbacks (objects_array_t * array, objects_callbacks_t callbacks);
|
||||
objects_array_t *
|
||||
objects_array_init_with_callbacks(objects_array_t *array,
|
||||
objects_callbacks_t callbacks);
|
||||
|
||||
objects_array_t * objects_array_init_with_array (objects_array_t * array, objects_array_t * other_array);
|
||||
objects_array_t *
|
||||
objects_array_init_with_array(objects_array_t *array,
|
||||
objects_array_t *other_array);
|
||||
|
||||
/** Copying **/
|
||||
|
||||
objects_array_t * objects_array_copy (objects_array_t * array);
|
||||
objects_array_t *
|
||||
objects_array_copy(objects_array_t *array);
|
||||
|
||||
objects_array_t * objects_array_copy_with_allocs (objects_array_t * array, objects_allocs_t allocs);
|
||||
objects_array_t *
|
||||
objects_array_copy_with_zone(objects_array_t *array, NSZone *zone);
|
||||
|
||||
/** Destroying **/
|
||||
|
||||
void objects_array_dealloc (objects_array_t * array);
|
||||
void
|
||||
objects_array_dealloc(objects_array_t *array);
|
||||
|
||||
/** Comparing **/
|
||||
|
||||
int objects_array_is_equal_to_array (objects_array_t * array, objects_array_t * other_array);
|
||||
int
|
||||
objects_array_is_equal_to_array(objects_array_t *array,
|
||||
objects_array_t *other_array);
|
||||
|
||||
/** Adding **/
|
||||
|
||||
const void *objects_array_at_index_put_element (objects_array_t * array, size_t index, const void *element);
|
||||
const void *
|
||||
objects_array_at_index_put_element(objects_array_t *array,
|
||||
size_t index,
|
||||
const void *element);
|
||||
|
||||
/** Replacing **/
|
||||
|
||||
/** Removing **/
|
||||
|
||||
void objects_array_remove_element_at_index (objects_array_t * array, size_t index);
|
||||
void
|
||||
objects_array_remove_element_at_index(objects_array_t *array, size_t index);
|
||||
|
||||
void objects_array_remove_element (objects_array_t * array, const void *element);
|
||||
void
|
||||
objects_array_remove_element(objects_array_t *array, const void *element);
|
||||
|
||||
void objects_array_remove_element_known_present (objects_array_t * array, const void *element);
|
||||
void
|
||||
objects_array_remove_element_known_present(objects_array_t *array,
|
||||
const void *element);
|
||||
|
||||
/** Emptying **/
|
||||
|
||||
void objects_array_empty (objects_array_t * array);
|
||||
void
|
||||
objects_array_empty(objects_array_t *array);
|
||||
|
||||
/** Searching **/
|
||||
|
||||
int objects_array_contains_element (objects_array_t * array, const void *element);
|
||||
int
|
||||
objects_array_contains_element(objects_array_t *array, const void *element);
|
||||
|
||||
const void *objects_array_element (objects_array_t * array, const void *element);
|
||||
const void *
|
||||
objects_array_element(objects_array_t *array, const void *element);
|
||||
|
||||
size_t objects_array_index_of_element (objects_array_t * array, const void *element);
|
||||
size_t
|
||||
objects_array_index_of_element(objects_array_t *array, const void *element);
|
||||
|
||||
const void *objects_array_element_at_index (objects_array_t * array, size_t index);
|
||||
const void *
|
||||
objects_array_element_at_index(objects_array_t *array, size_t index);
|
||||
|
||||
const void **objects_array_all_elements (objects_array_t * array);
|
||||
const void **
|
||||
objects_array_all_elements(objects_array_t *array);
|
||||
|
||||
const void **objects_array_all_elements_ascending (objects_array_t * array);
|
||||
const void **
|
||||
objects_array_all_elements_ascending(objects_array_t *array);
|
||||
|
||||
const void **objects_array_all_element_descending (objects_array_t * array);
|
||||
const void **
|
||||
objects_array_all_element_descending(objects_array_t *array);
|
||||
|
||||
/** Enumerating **/
|
||||
|
||||
objects_array_enumerator_t objects_array_enumerator (objects_array_t * array);
|
||||
objects_array_enumerator_t
|
||||
objects_array_enumerator(objects_array_t *array);
|
||||
|
||||
objects_array_enumerator_t objects_array_ascending_enumerator (objects_array_t * array);
|
||||
objects_array_enumerator_t
|
||||
objects_array_ascending_enumerator(objects_array_t *array);
|
||||
|
||||
objects_array_enumerator_t objects_array_descending_enumerator (objects_array_t * array);
|
||||
objects_array_enumerator_t
|
||||
objects_array_descending_enumerator(objects_array_t *array);
|
||||
|
||||
int objects_array_enumerator_next_index_and_element (objects_array_enumerator_t *enumerator, size_t *index, const void **element);
|
||||
int
|
||||
objects_array_enumerator_next_index_and_element(objects_array_enumerator_t *enumerator,
|
||||
size_t *index,
|
||||
const void **element);
|
||||
|
||||
int objects_array_enumerator_next_element (objects_array_enumerator_t *enumerator, const void **element);
|
||||
int
|
||||
objects_array_enumerator_next_element(objects_array_enumerator_t *enumerator,
|
||||
const void **element);
|
||||
|
||||
int objects_array_enumerator_next_index (objects_array_enumerator_t *enumerator, size_t *element);
|
||||
int
|
||||
objects_array_enumerator_next_index(objects_array_enumerator_t *enumerator,
|
||||
size_t *element);
|
||||
|
||||
/** Statistics **/
|
||||
|
||||
int objects_array_is_empty (objects_array_t * array);
|
||||
int
|
||||
objects_array_is_empty(objects_array_t *array);
|
||||
|
||||
size_t objects_array_count (objects_array_t * array);
|
||||
size_t
|
||||
objects_array_count(objects_array_t *array);
|
||||
|
||||
size_t objects_array_capacity (objects_array_t * array);
|
||||
size_t
|
||||
objects_array_capacity(objects_array_t *array);
|
||||
|
||||
int objects_array_check (objects_array_t * array);
|
||||
int
|
||||
objects_array_check(objects_array_t *array);
|
||||
|
||||
/** Miscellaneous **/
|
||||
|
||||
objects_hash_t *objects_hash_init_from_array (objects_hash_t *hash, objects_array_t *array);
|
||||
objects_hash_t *
|
||||
objects_hash_init_from_array(objects_hash_t *hash, objects_array_t *array);
|
||||
|
||||
#endif /* __array_h_OBJECTS_INCLUDE */
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue