* mysql plugin: Change Sort_* types
[collectd.git] / src / match_hashed.c
1 /**
2  * collectd - src/match_hashed.c
3  * Copyright (C) 2009       Florian Forster
4  *
5  * Permission is hereby granted, free of charge, to any person obtaining a
6  * copy of this software and associated documentation files (the "Software"),
7  * to deal in the Software without restriction, including without limitation
8  * the rights to use, copy, modify, merge, publish, distribute, sublicense,
9  * and/or sell copies of the Software, and to permit persons to whom the
10  * Software is furnished to do so, subject to the following conditions:
11  *
12  * The above copyright notice and this permission notice shall be included in
13  * all copies or substantial portions of the Software.
14  *
15  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
16  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
17  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
18  * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
19  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
20  * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
21  * DEALINGS IN THE SOFTWARE.
22  *
23  * Authors:
24  *   Florian Forster <octo at collectd.org>
25  **/
26
27 #include "collectd.h"
28 #include "common.h"
29 #include "utils_cache.h"
30 #include "filter_chain.h"
31
32 /*
33  * private data types
34  */
35 struct mh_hash_match_s
36 {
37   uint32_t match;
38   uint32_t total;
39 };
40 typedef struct mh_hash_match_s mh_hash_match_t;
41
42 struct mh_match_s;
43 typedef struct mh_match_s mh_match_t;
44 struct mh_match_s
45 {
46   mh_hash_match_t *matches;
47   size_t           matches_num;
48 };
49
50 /*
51  * internal helper functions
52  */
53 static int mh_config_match (const oconfig_item_t *ci, /* {{{ */
54     mh_match_t *m)
55 {
56   mh_hash_match_t *tmp;
57
58   if ((ci->values_num != 2)
59       || (ci->values[0].type != OCONFIG_TYPE_NUMBER)
60       || (ci->values[1].type != OCONFIG_TYPE_NUMBER))
61   {
62     ERROR ("hashed match: The `Match' option requires "
63         "exactly two numeric arguments.");
64     return (-1);
65   }
66
67   if ((ci->values[0].value.number < 0)
68       || (ci->values[1].value.number < 0))
69   {
70     ERROR ("hashed match: The arguments of the `Match' "
71         "option must be positive.");
72     return (-1);
73   }
74
75   tmp = realloc (m->matches, sizeof (*tmp) * (m->matches_num + 1));
76   if (tmp == NULL)
77   {
78     ERROR ("hashed match: realloc failed.");
79     return (-1);
80   }
81   m->matches = tmp;
82   tmp = m->matches + m->matches_num;
83
84   tmp->match = (uint32_t) (ci->values[0].value.number + .5);
85   tmp->total = (uint32_t) (ci->values[1].value.number + .5);
86
87   if (tmp->match >= tmp->total)
88   {
89     ERROR ("hashed match: The first argument of the `Match' option "
90         "must be smaller than the second argument.");
91     return (-1);
92   }
93   assert (tmp->total != 0);
94
95   m->matches_num++;
96   return (0);
97 } /* }}} int mh_config_match */
98
99 static int mh_create (const oconfig_item_t *ci, void **user_data) /* {{{ */
100 {
101   mh_match_t *m;
102   int i;
103
104   m = (mh_match_t *) malloc (sizeof (*m));
105   if (m == NULL)
106   {
107     ERROR ("mh_create: malloc failed.");
108     return (-ENOMEM);
109   }
110   memset (m, 0, sizeof (*m));
111
112   for (i = 0; i < ci->children_num; i++)
113   {
114     oconfig_item_t *child = ci->children + i;
115
116     if (strcasecmp ("Match", child->key) == 0)
117       mh_config_match (child, m);
118     else
119       ERROR ("hashed match: No such config option: %s", child->key);
120   }
121
122   if (m->matches_num == 0)
123   {
124     sfree (m->matches);
125     sfree (m);
126     ERROR ("hashed match: No matches were configured. Not creating match.");
127     return (-1);
128   }
129
130   *user_data = m;
131   return (0);
132 } /* }}} int mh_create */
133
134 static int mh_destroy (void **user_data) /* {{{ */
135 {
136   mh_match_t *mh;
137
138   if ((user_data == NULL) || (*user_data == NULL))
139     return (0);
140
141   mh = *user_data;
142   sfree (mh->matches);
143   sfree (mh);
144
145   return (0);
146 } /* }}} int mh_destroy */
147
148 static int mh_match (const data_set_t __attribute__((unused)) *ds, /* {{{ */
149     const value_list_t *vl,
150     notification_meta_t __attribute__((unused)) **meta, void **user_data)
151 {
152   mh_match_t *m;
153   uint32_t hash_val;
154   const char *host_ptr;
155   size_t i;
156
157   if ((user_data == NULL) || (*user_data == NULL))
158     return (-1);
159
160   m = *user_data;
161
162   hash_val = 0;
163
164   for (host_ptr = vl->host; *host_ptr != 0; host_ptr++)
165   {
166     /* 2184401929 is some appropriately sized prime number. */
167     hash_val = (hash_val * UINT32_C (2184401929)) + ((uint32_t) *host_ptr);
168   }
169   DEBUG ("hashed match: host = %s; hash_val = %"PRIu32";", vl->host, hash_val);
170
171   for (i = 0; i < m->matches_num; i++)
172     if ((hash_val % m->matches[i].total) == m->matches[i].match)
173       return (FC_MATCH_MATCHES);
174
175   return (FC_MATCH_NO_MATCH);
176 } /* }}} int mh_match */
177
178 void module_register (void)
179 {
180   match_proc_t mproc;
181
182   memset (&mproc, 0, sizeof (mproc));
183   mproc.create  = mh_create;
184   mproc.destroy = mh_destroy;
185   mproc.match   = mh_match;
186   fc_register_match ("hashed", mproc);
187 } /* module_register */
188
189 /* vim: set sw=2 sts=2 tw=78 et fdm=marker : */