gecko-dev/tools/jprof/strset.cpp

/* This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */

#include "strset.h"
#include <malloc.h>
#include <string.h>

StrSet::StrSet() {
  strings = 0;
  numstrings = 0;
}

void StrSet::add(const char* s) {
  if (strings) {
    strings = (char**)realloc(strings, (numstrings + 1) * sizeof(char*));
  } else {
    strings = (char**)malloc(sizeof(char*));
  }
  strings[numstrings] = strdup(s);
  numstrings++;
}

int StrSet::contains(const char* s) {
  char** sp = strings;
  int i = numstrings;

  while (--i >= 0) {
    char* ss = *sp++;
    if (ss[0] == s[0]) {
      if (strcmp(ss, s) == 0) {
        return 1;
      }
    }
  }
  return 0;
}