]>
git.ipfire.org Git - thirdparty/squid.git/blob - src/acl/StringData.cc
2 * DEBUG: section 28 Access Control
3 * AUTHOR: Duane Wessels
5 * SQUID Web Proxy Cache http://www.squid-cache.org/
6 * ----------------------------------------------------------
8 * Squid is the result of efforts by numerous individuals from
9 * the Internet community; see the CONTRIBUTORS file for full
10 * details. Many organizations have provided support for Squid's
11 * development; see the SPONSORS file for full details. Squid is
12 * Copyrighted (C) 2001 by the Regents of the University of
13 * California; see the COPYRIGHT file for full details. Squid
14 * incorporates software developed and/or copyrighted by other
15 * sources; see the CREDITS file for full details.
17 * This program is free software; you can redistribute it and/or modify
18 * it under the terms of the GNU General Public License as published by
19 * the Free Software Foundation; either version 2 of the License, or
20 * (at your option) any later version.
22 * This program is distributed in the hope that it will be useful,
23 * but WITHOUT ANY WARRANTY; without even the implied warranty of
24 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
25 * GNU General Public License for more details.
27 * You should have received a copy of the GNU General Public License
28 * along with this program; if not, write to the Free Software
29 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111, USA.
32 * Copyright (c) 2003, Robert Collins <robertc@squid-cache.org>
36 #include "acl/Checklist.h"
37 #include "acl/StringData.h"
41 ACLStringData::ACLStringData() : values (NULL
)
44 ACLStringData::ACLStringData(ACLStringData
const &old
) : values (NULL
)
56 ACLStringData::~ACLStringData()
59 values
->destroy(xRefFree
);
63 splaystrcmp (char * const &l
, char * const &r
)
69 ACLStringData::insert(const char *value
)
71 values
= values
->insert(xstrdup(value
), splaystrcmp
);
75 ACLStringData::match(char const *toFind
)
77 if (!values
|| !toFind
)
80 debugs(28, 3, "aclMatchStringList: checking '" << toFind
<< "'");
82 values
= values
->splay((char *)toFind
, splaystrcmp
);
84 debugs(28, 3, "aclMatchStringList: '" << toFind
<< "' " << (splayLastResult
? "NOT found" : "found"));
86 return !splayLastResult
;
90 aclDumpStringWalkee(char * const & node_data
, void *outlist
)
92 /* outlist is really a SBufList* */
93 static_cast<SBufList
*>(outlist
)->push_back(SBuf(node_data
));
97 ACLStringData::dump() const
100 /* damn this is VERY inefficient for long ACL lists... filling
101 * a SBufList this way costs Sum(1,N) iterations. For instance
102 * a 1000-elements list will be filled in 499500 iterations.
104 values
->walk(aclDumpStringWalkee
, &sl
);
109 ACLStringData::parse()
113 while ((t
= strtokFile()))
114 values
= values
->insert(xstrdup(t
), splaystrcmp
);
118 ACLStringData::empty() const
120 return values
->empty();
123 ACLData
<char const *> *
124 ACLStringData::clone() const
126 /* Splay trees don't clone yet. */
128 return new ACLStringData(*this);