blob: b711636e245e36a35179a1fa687bba3fe42519c7 [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) */
Andrew Rodlandb1f48e32016-10-25 12:49:05 -040033 int balance_factor; /* load balancing factor * 100, 0 if disabled */
Willy Tarreau6b2e11b2009-10-01 07:52:15 +020034};
35
36#endif /* _TYPES_LB_CHASH_H */
37
38/*
39 * Local variables:
40 * c-indent-level: 8
41 * c-basic-offset: 8
42 * End:
43 */