]> git.ipfire.org Git - thirdparty/mdadm.git/blame - mdadm.h
Make "--write-mostly" effective when re-adding a device to an array.
[thirdparty/mdadm.git] / mdadm.h
CommitLineData
64c4757e 1/*
9a9dab36 2 * mdadm - manage Linux "md" devices aka RAID arrays.
64c4757e 3 *
4f589ad0 4 * Copyright (C) 2001-2006 Neil Brown <neilb@suse.de>
64c4757e
NB
5 *
6 *
7 * This program is free software; you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License as published by
9 * the Free Software Foundation; either version 2 of the License, or
10 * (at your option) any later version.
11 *
12 * This program 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
15 * GNU General Public License for more details.
16 *
17 * You should have received a copy of the GNU General Public License
18 * along with this program; if not, write to the Free Software
19 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
20 *
21 * Author: Neil Brown
22 * Email: <neilb@cse.unsw.edu.au>
23 * Paper: Neil Brown
24 * School of Computer Science and Engineering
25 * The University of New South Wales
26 * Sydney, 2052
27 * Australia
28 */
29
4ccdb956 30#define _GNU_SOURCE
64c4757e 31#include <unistd.h>
98c6faba 32#ifndef __dietlibc__
64c4757e 33extern __off64_t lseek64 __P ((int __fd, __off64_t __offset, int __whence));
f783ca4f 34#else
fffdbe5e 35# if defined(__NO_STAT64) || __WORDSIZE != 32
f783ca4f
NB
36# define lseek64 lseek
37# endif
98c6faba 38#endif
64c4757e
NB
39
40#include <sys/types.h>
41#include <sys/stat.h>
42#include <stdlib.h>
43#include <time.h>
11018a45 44#include <sys/time.h>
64c4757e
NB
45#include <getopt.h>
46#include <fcntl.h>
47#include <stdio.h>
48#include <errno.h>
49#include <string.h>
773135f5 50#include <syslog.h>
b56c3630
NB
51#ifdef __dietlibc__
52#include <strings.h>
280a927d
NB
53/* dietlibc has deprecated random and srandom!! */
54#define random rand
55#define srandom srand
98c6faba
NB
56#endif
57
64c4757e
NB
58
59#include <linux/kdev_t.h>
e0d19036
NB
60/*#include <linux/fs.h> */
61#include <sys/mount.h>
62#include <asm/types.h>
64c4757e
NB
63#include <sys/ioctl.h>
64#define MD_MAJOR 9
dd0781e5 65#define MdpMinorShift 6
64c4757e 66
e0d19036 67#ifndef BLKGETSIZE64
98c6faba 68#define BLKGETSIZE64 _IOR(0x12,114,size_t) /* return device size in bytes (u64 *arg) */
e0d19036 69#endif
56eb10c0 70
c82f047c
NB
71#define DEFAULT_BITMAP_CHUNK 4096
72#define DEFAULT_BITMAP_DELAY 5
dfd4d8ee 73#define DEFAULT_MAX_WRITE_BEHIND 256
64c4757e
NB
74
75#include "md_u.h"
e0d19036 76#include "md_p.h"
c82f047c 77#include "bitmap.h"
64c4757e 78
1e0d770c 79#include <endian.h>
efd441d1
NB
80/* Redhat don't like to #include <asm/byteorder.h>, and
81 * some time include <linux/byteorder/xxx_endian.h> isn't enough,
82 * and there is no standard conversion function so... */
0ae03b8a
NB
83/* And dietlibc doesn't think byteswap is ok, so.. */
84/* #include <byteswap.h> */
85#define bswap_16(x) (((x) & 0x00ffU) << 8 | \
86 ((x) & 0xff00U) >> 8)
87#define bswap_32(x) (((x) & 0x000000ffU) << 24 | \
88 ((x) & 0xff000000U) >> 24 | \
89 ((x) & 0x0000ff00U) << 8 | \
90 ((x) & 0x00ff0000U) >> 8)
91#define bswap_64(x) (((x) & 0x00000000000000ffULL) << 56 | \
92 ((x) & 0xff00000000000000ULL) >> 56 | \
93 ((x) & 0x000000000000ff00ULL) << 40 | \
94 ((x) & 0x00ff000000000000ULL) >> 40 | \
95 ((x) & 0x0000000000ff0000ULL) << 24 | \
96 ((x) & 0x0000ff0000000000ULL) >> 24 | \
97 ((x) & 0x00000000ff000000ULL) << 8 | \
98 ((x) & 0x000000ff00000000ULL) >> 8)
99
efd441d1
NB
100#if BYTE_ORDER == LITTLE_ENDIAN
101#define __cpu_to_le16(_x) (_x)
102#define __cpu_to_le32(_x) (_x)
103#define __cpu_to_le64(_x) (_x)
104#define __le16_to_cpu(_x) (_x)
105#define __le32_to_cpu(_x) (_x)
106#define __le64_to_cpu(_x) (_x)
107#elif BYTE_ORDER == BIG_ENDIAN
108#define __cpu_to_le16(_x) bswap_16(_x)
109#define __cpu_to_le32(_x) bswap_32(_x)
110#define __cpu_to_le64(_x) bswap_64(_x)
111#define __le16_to_cpu(_x) bswap_16(_x)
112#define __le32_to_cpu(_x) bswap_32(_x)
113#define __le64_to_cpu(_x) bswap_64(_x)
1e0d770c
NB
114#else
115# error "unknown endianness."
116#endif
117
118
119
4b1ac34b
NB
120/* general information that might be extracted from a superblock */
121struct mdinfo {
122 mdu_array_info_t array;
123 mdu_disk_info_t disk;
124 __u64 events;
fbf8a0b7 125 int uuid[4];
31317663 126 char name[33];
353632d9
NB
127 unsigned long long data_offset;
128 unsigned long long component_size;
129 int reshape_active;
130 unsigned long long reshape_progress;
131 int new_level, delta_disks, new_layout, new_chunk;
4b1ac34b
NB
132};
133
5bbb4842
NB
134struct createinfo {
135 int uid;
136 int gid;
137 int autof;
138 int mode;
38098016 139 int symlinks;
058574b1 140 struct supertype *supertype;
5bbb4842
NB
141};
142
9a9dab36 143#define Name "mdadm"
682c7051 144
e0d19036
NB
145enum mode {
146 ASSEMBLE=1,
147 BUILD,
148 CREATE,
149 MANAGE,
150 MISC,
151 MONITOR,
dd0781e5 152 GROW,
8382f19b 153 INCREMENTAL,
1f48664b 154 AUTODETECT,
e0d19036
NB
155};
156
64c4757e 157extern char short_options[];
024768c4 158extern char short_bitmap_options[];
c06487ce 159extern char short_bitmap_auto_options[];
64c4757e 160extern struct option long_options[];
56eedc1a 161extern char Version[], Usage[], Help[], OptionHelp[],
dd0781e5 162 Help_create[], Help_build[], Help_assemble[], Help_grow[],
8382f19b 163 Help_incr[],
e0d19036 164 Help_manage[], Help_misc[], Help_monitor[], Help_config[];
64c4757e 165
997aed5d
NB
166/* for option that don't have short equivilents, we assign arbitrary
167 * small numbers. '1' means an undecorated option, so we start at '2'.
168 */
169enum special_options {
170 AssumeClean = 2,
171 BitmapChunk,
172 WriteBehind,
173 ReAdd,
174 NoDegraded,
175 Sparc22,
176 BackupFile,
177 HomeHost,
589395d6 178 AutoHomeHost,
38098016 179 Symlinks,
1f48664b 180 AutoDetect,
997aed5d
NB
181};
182
64c4757e 183/* structures read from config file */
52826846
NB
184/* List of mddevice names and identifiers
185 * Identifiers can be:
186 * uuid=128-hex-uuid
187 * super-minor=decimal-minor-number-from-superblock
188 * devices=comma,separated,list,of,device,names,with,wildcards
189 *
190 * If multiple fields are present, the intersection of all matching
191 * devices is considered
192 */
98c6faba 193#define UnSet (0xfffe)
52826846 194typedef struct mddev_ident_s {
dd0781e5 195 char *devname;
52826846 196
dd0781e5 197 int uuid_set;
3fa06e9d 198 int uuid[4];
947fd4dd 199 char name[33];
52826846 200
98c6faba 201 unsigned int super_minor;
52826846 202
dd0781e5 203 char *devices; /* comma separated list of device
52826846
NB
204 * names with wild cards
205 */
dd0781e5 206 int level;
98c6faba
NB
207 unsigned int raid_disks;
208 unsigned int spare_disks;
82d9eba6 209 struct supertype *st;
dd0781e5
NB
210 int autof; /* 1 for normal, 2 for partitioned */
211 char *spare_group;
7ef02d01 212 char *bitmap_file;
c82f047c 213 int bitmap_fd;
dd0781e5 214
52826846
NB
215 struct mddev_ident_s *next;
216} *mddev_ident_t;
64c4757e
NB
217
218/* List of device names - wildcards expanded */
219typedef struct mddev_dev_s {
220 char *devname;
cd29a5c8
NB
221 char disposition; /* 'a' for add, 'r' for remove, 'f' for fail.
222 * Not set for names read from .config
223 */
dfd4d8ee 224 char writemostly;
fe80f49b 225 char re_add;
811e6cbe 226 char used; /* set when used */
64c4757e
NB
227 struct mddev_dev_s *next;
228} *mddev_dev_t;
229
682c7051
NB
230typedef struct mapping {
231 char *name;
232 int num;
233} mapping_t;
234
e0d19036
NB
235
236struct mdstat_ent {
237 char *dev;
238 int devnum;
239 int active;
240 char *level;
241 char *pattern; /* U or up, _ for down */
242 int percent; /* -1 if no resync */
e5329c37 243 int resync; /* 1 if resync, 0 if recovery */
e0d19036
NB
244 struct mdstat_ent *next;
245};
246
22a88995 247extern struct mdstat_ent *mdstat_read(int hold, int start);
e0d19036 248extern void free_mdstat(struct mdstat_ent *ms);
dd0781e5 249extern void mdstat_wait(int seconds);
8382f19b
NB
250extern int mddev_busy(int devnum);
251
252struct map_ent {
253 struct map_ent *next;
254 int devnum;
255 int major,minor;
256 int uuid[4];
257 char *path;
258};
259extern int map_update(struct map_ent **mpp, int devnum, int major, int minor,
260 int uuid[4], char *path);
261extern struct map_ent *map_by_uuid(struct map_ent **map, int uuid[4]);
262extern void map_read(struct map_ent **melp);
263extern int map_write(struct map_ent *mel);
264extern void map_delete(struct map_ent **mapp, int devnum);
265extern void map_free(struct map_ent *map);
266extern void map_add(struct map_ent **melp,
267 int devnum, int major, int minor, int uuid[4], char *path);
e0d19036 268
e86c9dd6
NB
269/* Data structure for holding info read from sysfs */
270struct sysdev {
271 char name[20];
272 int role;
273 int major, minor;
274 unsigned long long offset, size;
275 int state;
276 int errors;
277 struct sysdev *next;
278};
279struct sysarray {
280 char name[20];
281 struct sysdev *devs;
282 int chunk;
283 unsigned long long component_size;
284 int layout;
285 int level;
286 int spares;
758d3a8e 287 int cache_size;
37dfc3d6 288 int mismatch_cnt;
8382f19b 289 int major_version, minor_version;
e86c9dd6
NB
290};
291/* various details can be requested */
292#define GET_LEVEL 1
293#define GET_LAYOUT 2
294#define GET_COMPONENT 4
295#define GET_CHUNK 8
758d3a8e 296#define GET_CACHE 16
37dfc3d6 297#define GET_MISMATCH 32
8382f19b 298#define GET_VERSION 64
e86c9dd6
NB
299
300#define GET_DEVS 1024 /* gets role, major, minor */
301#define GET_OFFSET 2048
302#define GET_SIZE 4096
303#define GET_STATE 8192
304#define GET_ERROR 16384
305
306/* If fd >= 0, get the array it is open on,
307 * else use devnum. >=0 -> major9. <0.....
308 */
8382f19b 309extern void sysfs_free(struct sysarray *sra);
e86c9dd6
NB
310extern struct sysarray *sysfs_read(int fd, int devnum, unsigned long options);
311extern int sysfs_set_str(struct sysarray *sra, struct sysdev *dev,
312 char *name, char *val);
313extern int sysfs_set_num(struct sysarray *sra, struct sysdev *dev,
314 char *name, unsigned long long val);
315extern int sysfs_get_ll(struct sysarray *sra, struct sysdev *dev,
316 char *name, unsigned long long *val);
317
318
319extern int save_stripes(int *source, unsigned long long *offsets,
320 int raid_disks, int chunk_size, int level, int layout,
321 int nwrites, int *dest,
322 unsigned long long start, unsigned long long length);
353632d9
NB
323extern int restore_stripes(int *dest, unsigned long long *offsets,
324 int raid_disks, int chunk_size, int level, int layout,
325 int source, unsigned long long read_offset,
326 unsigned long long start, unsigned long long length);
e86c9dd6 327
52826846
NB
328#ifndef Sendmail
329#define Sendmail "/usr/lib/sendmail -t"
330#endif
331
773135f5
NB
332#define SYSLOG_FACILITY LOG_DAEMON
333
682c7051
NB
334extern char *map_num(mapping_t *map, int num);
335extern int map_name(mapping_t *map, char *name);
b5e64645 336extern mapping_t r5layout[], pers[], modes[], faultylayout[];
682c7051 337
16c6fa80 338extern char *map_dev(int major, int minor, int create);
64c4757e
NB
339
340
f9ce90ba 341extern struct superswitch {
a1cbd7d0 342 void (*examine_super)(void *sbv, char *homehost);
f9ce90ba 343 void (*brief_examine_super)(void *sbv);
b6750aa8 344 void (*detail_super)(void *sbv, char *homehost);
54bad364 345 void (*export_super)(void *sbv);
f9ce90ba
NB
346 void (*brief_detail_super)(void *sbv);
347 void (*uuid_from_super)(int uuid[4], void *sbv);
31317663 348 void (*getinfo_super)(struct mdinfo *info, void *sbv);
83b6208e 349 int (*match_home)(void *sbv, char *homehost);
e5eac01f
NB
350 int (*update_super)(struct mdinfo *info, void *sbv, char *update,
351 char *devname, int verbose,
352 int uuid_set, char *homehost);
3d3dd91e 353 int (*init_super)(struct supertype *st, void **sbp, mdu_array_info_t *info, unsigned long long size, char *name, char *homehost, int *uuid);
f9ce90ba 354 void (*add_to_super)(void *sbv, mdu_disk_info_t *dinfo);
96395475 355 int (*store_super)(struct supertype *st, int fd, void *sbv);
1bf4e2d9 356 int (*write_init_super)(struct supertype *st, void *sbv, mdu_disk_info_t *dinfo, char *devname);
f9ce90ba 357 int (*compare_super)(void **firstp, void *secondv);
82d9eba6
NB
358 int (*load_super)(struct supertype *st, int fd, void **sbp, char *devname);
359 struct supertype * (*match_metadata_desc)(char *arg);
1bf4e2d9 360 __u64 (*avail_size)(struct supertype *st, __u64 size);
199171a2
NB
361 int (*add_internal_bitmap)(struct supertype *st, void *sbv, int *chunkp,
362 int delay, int write_behind,
f9c25f1d 363 unsigned long long size, int may_change, int major);
f6d75de8 364 void (*locate_bitmap)(struct supertype *st, int fd, void *sbv);
f5e166fe 365 int (*write_bitmap)(struct supertype *st, int fd, void *sbv);
82d9eba6 366 int major;
f277ce36 367 int swapuuid; /* true if uuid is bigending rather than hostendian */
82d9eba6
NB
368} super0, super1, *superlist[];
369
370struct supertype {
371 struct superswitch *ss;
372 int minor_version;
ea329559 373 int max_devs;
82d9eba6 374};
f9ce90ba 375
82d9eba6
NB
376extern struct supertype *super_by_version(int vers, int minor);
377extern struct supertype *guess_super(int fd);
beae1dfe 378extern int get_dev_size(int fd, char *dname, unsigned long long *sizep);
8382f19b
NB
379extern void get_one_disk(int mdfd, mdu_array_info_t *ainf,
380 mdu_disk_info_t *disk);
f9ce90ba 381
838acbc2
NB
382#if __GNUC__ < 3
383struct stat64;
384#endif
385
45e878bb
NB
386#define HAVE_NFTW we assume
387#define HAVE_FTW
388
173fc515 389#ifdef UCLIBC
45e878bb
NB
390# include <features.h>
391# ifndef __UCLIBC_HAS_FTW__
392# undef HAVE_FTW
393# undef HAVE_NFTW
394# endif
395#endif
396
397#ifdef __dietlibc__
398# undef HAVE_NFTW
399#endif
400
401#ifndef HAVE_NFTW
173fc515 402# define FTW_PHYS 1
45e878bb
NB
403# ifndef HAVE_FTW
404 struct FTW {};
173fc515
NB
405# endif
406#endif
407
45e878bb
NB
408#ifdef HAVE_FTW
409# include <ftw.h>
410#endif
411
173fc515
NB
412extern int add_dev(const char *name, const struct stat *stb, int flag, struct FTW *s);
413
f9ce90ba 414
64c4757e 415extern int Manage_ro(char *devname, int fd, int readonly);
91f068bf 416extern int Manage_runstop(char *devname, int fd, int runstop, int quiet);
dd0781e5 417extern int Manage_resize(char *devname, int fd, long long size, int raid_disks);
b5e64645 418extern int Manage_reconfig(char *devname, int fd, int layout);
64c4757e 419extern int Manage_subdevs(char *devname, int fd,
dab6685f 420 mddev_dev_t devlist, int verbose);
1f48664b 421extern int autodetect(void);
e5329c37 422extern int Grow_Add_device(char *devname, int fd, char *newdev);
8fac0577 423extern int Grow_addbitmap(char *devname, int fd, char *file, int chunk, int delay, int write_behind, int force);
06b0d786 424extern int Grow_reshape(char *devname, int fd, int quiet, char *backup_file,
e86c9dd6
NB
425 long long size,
426 int level, int layout, int chunksize, int raid_disks);
06b0d786
NB
427extern int Grow_restart(struct supertype *st, struct mdinfo *info,
428 int *fdlist, int cnt, char *backup_file);
64c4757e
NB
429
430
82d9eba6 431extern int Assemble(struct supertype *st, char *mddev, int mdfd,
52826846 432 mddev_ident_t ident,
06b0d786 433 mddev_dev_t devlist, char *backup_file,
64c4757e 434 int readonly, int runstop,
e5eac01f 435 char *update, char *homehost,
64c4757e
NB
436 int verbose, int force);
437
b5e64645 438extern int Build(char *mddev, int mdfd, int chunk, int level, int layout,
64c4757e 439 int raiddisks,
c82f047c 440 mddev_dev_t devlist, int assume_clean,
dab6685f 441 char *bitmap_file, int bitmap_chunk, int write_behind, int delay, int verbose);
64c4757e
NB
442
443
82d9eba6 444extern int Create(struct supertype *st, char *mddev, int mdfd,
5dd497ee 445 int chunk, int level, int layout, unsigned long long size, int raiddisks, int sparedisks,
3d3dd91e 446 char *name, char *homehost, int *uuid,
cd29a5c8 447 int subdevs, mddev_dev_t devlist,
47d79ef8 448 int runstop, int verbose, int force, int assume_clean,
dfd4d8ee 449 char *bitmap_file, int bitmap_chunk, int write_behind, int delay);
64c4757e 450
54bad364 451extern int Detail(char *dev, int brief, int export, int test, char *homehost);
e0d19036 452extern int Query(char *dev);
82d9eba6 453extern int Examine(mddev_dev_t devlist, int brief, int scan, int SparcAdjust,
a1cbd7d0 454 struct supertype *forcest, char *homehost);
cd29a5c8 455extern int Monitor(mddev_dev_t devlist,
e0d19036 456 char *mailaddr, char *alert_cmd,
aa88f531 457 int period, int daemonise, int scan, int oneshot,
8aec876d 458 int dosyslog, int test, char *pidfile);
64c4757e 459
6409687b 460extern int Kill(char *dev, int force, int quiet);
b90c0e9a 461extern int Wait(char *dev);
9a9dab36 462
8382f19b
NB
463extern int Incremental(char *devname, int verbose, int runstop,
464 struct supertype *st, char *homehost, int autof);
465extern void RebuildMap(void);
466extern int IncrementalScan(int verbose);
467
c82f047c
NB
468extern int CreateBitmap(char *filename, int force, char uuid[16],
469 unsigned long chunksize, unsigned long daemon_sleep,
dfd4d8ee 470 unsigned long write_behind,
dcec9ee5
NB
471 unsigned long long array_size,
472 int major);
55935d51 473extern int ExamineBitmap(char *filename, int brief, struct supertype *st);
bf4fb153 474extern int bitmap_update_uuid(int fd, int *uuid, int swap);
c82f047c 475
64c4757e 476extern int md_get_version(int fd);
e0d19036 477extern int get_linux_version(void);
64c4757e 478extern int parse_uuid(char *str, int uuid[4]);
682c7051
NB
479extern int check_ext2(int fd, char *name);
480extern int check_reiser(int fd, char *name);
481extern int check_raid(int fd, char *name);
64c4757e 482
dd0781e5 483extern int get_mdp_major(void);
8b0dabea 484extern int dev_open(char *dev, int flags);
8d80900b 485extern int is_standard(char *dev, int *nump);
dd0781e5 486
f1ae21c4 487extern int parse_auto(char *str, char *msg, int config);
8aec876d
NB
488extern mddev_ident_t conf_get_ident(char *dev);
489extern mddev_dev_t conf_get_devs(void);
8382f19b 490extern int conf_test_dev(char *devname);
8aec876d
NB
491extern struct createinfo *conf_get_create_info(void);
492extern void set_conffile(char *file);
493extern char *conf_get_mailaddr(void);
494extern char *conf_get_mailfrom(void);
495extern char *conf_get_program(void);
496extern char *conf_get_homehost(void);
e0d19036 497extern char *conf_line(FILE *file);
98c6faba 498extern char *conf_word(FILE *file, int allow_key);
e0d19036
NB
499extern void free_line(char *line);
500extern int match_oneof(char *devices, char *devname);
e0d19036 501extern void uuid_from_super(int uuid[4], mdp_super_t *super);
f277ce36 502extern int same_uuid(int a[4], int b[4], int swapuuid);
350f29f9 503extern void copy_uuid(void *a, int b[4], int swapuuid);
4b1ac34b
NB
504/* extern int compare_super(mdp_super_t *first, mdp_super_t *second);*/
505extern unsigned long calc_csum(void *super, int bytes);
583315d9 506extern int enough(int level, int raid_disks, int layout, int clean,
265e0f17 507 char *avail, int avail_disks);
e0d19036 508extern int ask(char *mesg);
8fac0577 509extern unsigned long long get_component_size(int fd);
0430ed48 510extern void remove_partitions(int fd);
e0d19036 511
cd29a5c8 512
56eb10c0 513extern char *human_size(long long bytes);
e0d19036
NB
514char *human_size_brief(long long bytes);
515
516extern void put_md_name(char *name);
517extern char *get_md_name(int dev);
518
c913b90e 519extern char DefaultConfFile[];
b5e64645
NB
520
521extern int open_mddev(char *dev, int autof);
8382f19b
NB
522extern int open_mddev_devnum(char *devname, int devnum, char *name,
523 char *chosen_name);
b5e64645
NB
524
525
526#define LEVEL_MULTIPATH (-4)
527#define LEVEL_LINEAR (-1)
528#define LEVEL_FAULTY (-5)
529
530
531/* faulty stuff */
532
533#define WriteTransient 0
534#define ReadTransient 1
535#define WritePersistent 2
536#define ReadPersistent 3
537#define WriteAll 4 /* doesn't go to device */
538#define ReadFixable 5
539#define Modes 6
540
541#define ClearErrors 31
542#define ClearFaults 30
543
544#define AllPersist 100 /* internal use only */
545#define NoPersist 101
546
547#define ModeMask 0x1f
548#define ModeShift 5
fe6729fa
NB
549
550
551#ifdef __TINYC__
552#undef minor
553#undef major
554#undef makedev
555#define minor(x) ((x)&0xff)
556#define major(x) (((x)>>8)&0xff)
557#define makedev(M,m) (((M)<<8) | (m))
558#endif
559
e86c9dd6
NB
560/* for raid5 */
561#define ALGORITHM_LEFT_ASYMMETRIC 0
562#define ALGORITHM_RIGHT_ASYMMETRIC 1
563#define ALGORITHM_LEFT_SYMMETRIC 2
564#define ALGORITHM_RIGHT_SYMMETRIC 3