source: list.c @ 7d25006

debianrelease-1.10release-1.4release-1.5release-1.6release-1.7release-1.8release-1.9
Last change on this file since 7d25006 was f34dd65, checked in by Nelson Elhage <nelhage@mit.edu>, 16 years ago
Kill a whole bunch of unused code. I generated a list of dead functions by building with -ffunction-sections and linking with -Wl,--gc-sections -Wl,--print-gc-sections I kept a number of functions that seemed to be logical parts of an existing API, as well as stuff in varstubs.c, since that file is autogenerated.
  • Property mode set to 100644
File size: 1.6 KB
RevLine 
[7d4fbcd]1#include "owl.h"
2#include <stdlib.h>
3
[1aee7d9]4static const char fileIdent[] = "$Id$";
5
[50622a5]6#define INITSIZE 10
[7d4fbcd]7#define GROWBY 1.5
8
[53f421b]9int owl_list_create(owl_list *l)
10{
[7d4fbcd]11  l->size=0;
12  l->list=(void **)owl_malloc(INITSIZE*sizeof(void *));
13  l->avail=INITSIZE;
14  if (l->list==NULL) return(-1);
15  return(0);
16}
17
[53f421b]18int owl_list_get_size(owl_list *l)
19{
[7d4fbcd]20  return(l->size);
21}
22
23
[ef6e2d1]24void owl_list_grow(owl_list *l, int n) /*noproto*/
[53f421b]25{
[d09e5a1]26  void *ptr;
[ef6e2d1]27
[50622a5]28  if ((l->size+n) > l->avail) {
[d09e5a1]29    ptr=owl_realloc(l->list, l->avail*GROWBY*sizeof(void *));
[ef6e2d1]30    if (ptr==NULL) abort();
[d09e5a1]31    l->list=ptr;
[7d4fbcd]32    l->avail=l->avail*GROWBY;
33  }
34
35}
36
[ef6e2d1]37void *owl_list_get_element(owl_list *l, int n)
38{
39  if (n>l->size-1) return(NULL);
40  return(l->list[n]);
41}
42
43int owl_list_insert_element(owl_list *l, int at, void *element)
[53f421b]44{
[7d4fbcd]45  int i;
[ef6e2d1]46  if(at < 0 || at > l->size) return -1;
47  owl_list_grow(l, 1);
[7d4fbcd]48
[ef6e2d1]49  for (i=l->size; i>at; i--) {
[7d4fbcd]50    l->list[i]=l->list[i-1];
51  }
[ef6e2d1]52
53  l->list[at] = element;
[7d4fbcd]54  l->size++;
55  return(0);
56}
57
[ef6e2d1]58int owl_list_append_element(owl_list *l, void *element)
59{
60  return owl_list_insert_element(l, l->size, element);
61}
62
63int owl_list_prepend_element(owl_list *l, void *element)
64{
65  return owl_list_insert_element(l, 0, element);
66}
67
[53f421b]68int owl_list_remove_element(owl_list *l, int n)
69{
[7d4fbcd]70  int i;
71
72  if (n>l->size-1) return(-1);
73  for (i=n; i<l->size-1; i++) {
74    l->list[i]=l->list[i+1];
75  }
76  l->size--;
77  return(0);
78}
79
[53f421b]80void owl_list_free_all(owl_list *l, void (*elefree)(void *))
81{
[7d4fbcd]82  int i;
83
84  for (i=0; i<l->size; i++) {
85    (elefree)(l->list[i]);
86  }
87  owl_free(l->list);
88}
89
[53f421b]90void owl_list_free_simple(owl_list *l)
91{
[7d4fbcd]92  if (l->list) owl_free(l->list);
93}
Note: See TracBrowser for help on using the repository browser.