Initial revision
[chise/xemacs-chise.git] / netinstall / hash.cc
1 /*
2  * Copyright (c) 2000, Red Hat, Inc.
3  *
4  *     This program is free software; you can redistribute it and/or modify
5  *     it under the terms of the GNU General Public License as published by
6  *     the Free Software Foundation; either version 2 of the License, or
7  *     (at your option) any later version.
8  *
9  *     A copy of the GNU General Public License can be found at
10  *     http://www.gnu.org/
11  *
12  * Written by DJ Delorie <dj@cygnus.com>
13  *
14  */
15
16 /* Simple hash class for install.cc */
17
18 #include "win32.h"
19 #include <stdlib.h>
20 #include <string.h>
21
22 #include "hash.h"
23
24 class hash_internals {
25 public:
26   char **keys;
27   int numkeys;
28   int maxkeys;
29   int prev_index;
30 };
31
32 hash::hash ()
33 {
34   h = new hash_internals;
35   h->numkeys = 0;
36   h->maxkeys = 10;
37   h->keys = (char **) malloc (h->maxkeys * sizeof (char *));
38   h->prev_index = 0;
39 }
40
41 hash::~hash ()
42 {
43   free (h->keys);
44   free (h);
45 }
46
47
48 void
49 hash::add (char *string)
50 {
51   int i;
52   for (i=0; i<h->numkeys; i++)
53     if (strcmp (h->keys[i], string) == 0)
54       return;
55   if (h->numkeys >= h->maxkeys)
56     {
57       h->maxkeys += 10;
58       h->keys = (char **) realloc (h->keys, h->maxkeys * sizeof (char *));
59     }
60
61   h->keys[h->numkeys] = _strdup (string);
62   h->numkeys ++;
63 }
64
65
66 int
67 hash::has (char *string)
68 {
69   int i;
70   for (i=0; i<h->numkeys; i++)
71     if (strcmp (h->keys[i], string) == 0)
72       return 1;
73   return 0;
74 }
75
76 char *
77 hash::enumerate (char *prev)
78 {
79   if (prev == 0)
80     h->prev_index = -1;
81   h->prev_index ++;
82   if (h->prev_index >= h->numkeys)
83     return 0;
84   return h->keys[h->prev_index];
85 }
86
87 static int CDECL
88 rev_len (const void *va, const void *vb)
89 {
90   char *a = *(char **)va;
91   char *b = *(char **)vb;
92   return strcmp (b, a);
93 }
94
95 void
96 hash::reverse_sort ()
97 {
98   qsort (h->keys, h->numkeys, sizeof (h->keys[0]), rev_len);
99 }