strduptab.c


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

#include <stdlib.h>
#include "str.h"
#include "strduptab.h"
#include "strstorage.h"
#include "str.h"

#define PAGESIZE 4096

const char* strduptab_add(struct stringduptable* t,const char* s) {
  size_t i;
  for (i=0; i<t->n; ++i)
    if (str_equal(t->s[i],s))
      return t->s[i];
  if (t->n>=t->a) {
    const char** x;
    int a=t->a*2;
    if (!a) a=1024;
    if (!(x=realloc((char**)t->s,a*sizeof(char*))))
      return 0;
    t->a=a;
    t->s=x;
  }
  {
    const char* x=strstorage_add(s,str_len(s)+1);
    if (!x) return 0;
    s=x;
  }
  t->s[t->n]=s; ++t->n;
  return s;
}