blob: 5991ce961b7a519bea707b7ff46b0883d01656dd [file] [log] [blame]
Willy Tarreau6b2e11b2009-10-01 07:52:15 +02001/*
2 * include/types/lb_chash.h
3 * Types for Consistent Hash LB algorithm.
4 *
5 * Copyright (C) 2000-2009 Willy Tarreau - w@1wt.eu
6 *
7 * This library is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation, version 2.1
10 * exclusively.
11 *
12 * This library is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * Lesser General Public License for more details.
16 *
17 * You should have received a copy of the GNU Lesser General Public
18 * License along with this library; if not, write to the Free Software
19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20 */
21
22#ifndef _TYPES_LB_CHASH_H
23#define _TYPES_LB_CHASH_H
24
25#include <common/config.h>
Willy Tarreau45cb4fb2009-10-26 21:10:04 +010026#include <ebtree.h>
27#include <eb32tree.h>
Willy Tarreau6b2e11b2009-10-01 07:52:15 +020028
29struct lb_chash {
30 struct eb_root act; /* weighted chash entries of active servers */
31 struct eb_root bck; /* weighted chash entries of backup servers */
32 struct eb32_node *last; /* last node found in case of round robin (or NULL) */
33};
34
35#endif /* _TYPES_LB_CHASH_H */
36
37/*
38 * Local variables:
39 * c-indent-level: 8
40 * c-basic-offset: 8
41 * End:
42 */