]> git.ipfire.org Git - thirdparty/mdadm.git/blob - mdadm.h
f3b4ec27cc98c64a48e37a4eca529a84cdc3b3aa
[thirdparty/mdadm.git] / mdadm.h
1 /*
2 * mdadm - manage Linux "md" devices aka RAID arrays.
3 *
4 * Copyright (C) 2001-2006 Neil Brown <neilb@suse.de>
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
30 #define _GNU_SOURCE
31 #define _FILE_OFFSET_BITS 64
32 #include <unistd.h>
33 #if !defined(__dietlibc__) && !defined(__KLIBC__)
34 extern __off64_t lseek64 __P ((int __fd, __off64_t __offset, int __whence));
35 #else
36 # if defined(__NO_STAT64) || __WORDSIZE != 32
37 # define lseek64 lseek
38 # endif
39 #endif
40
41 #include <sys/types.h>
42 #include <sys/stat.h>
43 #include <stdlib.h>
44 #include <time.h>
45 #include <sys/time.h>
46 #include <getopt.h>
47 #include <fcntl.h>
48 #include <stdio.h>
49 #include <errno.h>
50 #include <string.h>
51 #include <syslog.h>
52 #ifdef __dietlibc__
53 #include <strings.h>
54 /* dietlibc has deprecated random and srandom!! */
55 #define random rand
56 #define srandom srand
57 #endif
58
59
60 #include <linux/kdev_t.h>
61 /*#include <linux/fs.h> */
62 #include <sys/mount.h>
63 #include <asm/types.h>
64 #include <sys/ioctl.h>
65 #define MD_MAJOR 9
66 #define MdpMinorShift 6
67
68 #ifndef BLKGETSIZE64
69 #define BLKGETSIZE64 _IOR(0x12,114,size_t) /* return device size in bytes (u64 *arg) */
70 #endif
71
72 #define DEFAULT_BITMAP_CHUNK 4096
73 #define DEFAULT_BITMAP_DELAY 5
74 #define DEFAULT_MAX_WRITE_BEHIND 256
75
76 #include "md_u.h"
77 #include "md_p.h"
78 #include "bitmap.h"
79 #include "msg.h"
80
81 #include <endian.h>
82 /* Redhat don't like to #include <asm/byteorder.h>, and
83 * some time include <linux/byteorder/xxx_endian.h> isn't enough,
84 * and there is no standard conversion function so... */
85 /* And dietlibc doesn't think byteswap is ok, so.. */
86 /* #include <byteswap.h> */
87 #define bswap_16(x) (((x) & 0x00ffU) << 8 | \
88 ((x) & 0xff00U) >> 8)
89 #define bswap_32(x) (((x) & 0x000000ffU) << 24 | \
90 ((x) & 0xff000000U) >> 24 | \
91 ((x) & 0x0000ff00U) << 8 | \
92 ((x) & 0x00ff0000U) >> 8)
93 #define bswap_64(x) (((x) & 0x00000000000000ffULL) << 56 | \
94 ((x) & 0xff00000000000000ULL) >> 56 | \
95 ((x) & 0x000000000000ff00ULL) << 40 | \
96 ((x) & 0x00ff000000000000ULL) >> 40 | \
97 ((x) & 0x0000000000ff0000ULL) << 24 | \
98 ((x) & 0x0000ff0000000000ULL) >> 24 | \
99 ((x) & 0x00000000ff000000ULL) << 8 | \
100 ((x) & 0x000000ff00000000ULL) >> 8)
101
102 #if !defined(__KLIBC__)
103 #if BYTE_ORDER == LITTLE_ENDIAN
104 #define __cpu_to_le16(_x) (_x)
105 #define __cpu_to_le32(_x) (_x)
106 #define __cpu_to_le64(_x) (_x)
107 #define __le16_to_cpu(_x) (_x)
108 #define __le32_to_cpu(_x) (_x)
109 #define __le64_to_cpu(_x) (_x)
110
111 #define __cpu_to_be16(_x) bswap_16(_x)
112 #define __cpu_to_be32(_x) bswap_32(_x)
113 #define __cpu_to_be64(_x) bswap_64(_x)
114 #define __be16_to_cpu(_x) bswap_16(_x)
115 #define __be32_to_cpu(_x) bswap_32(_x)
116 #define __be64_to_cpu(_x) bswap_64(_x)
117 #elif BYTE_ORDER == BIG_ENDIAN
118 #define __cpu_to_le16(_x) bswap_16(_x)
119 #define __cpu_to_le32(_x) bswap_32(_x)
120 #define __cpu_to_le64(_x) bswap_64(_x)
121 #define __le16_to_cpu(_x) bswap_16(_x)
122 #define __le32_to_cpu(_x) bswap_32(_x)
123 #define __le64_to_cpu(_x) bswap_64(_x)
124
125 #define __cpu_to_be16(_x) (_x)
126 #define __cpu_to_be32(_x) (_x)
127 #define __cpu_to_be64(_x) (_x)
128 #define __be16_to_cpu(_x) (_x)
129 #define __be32_to_cpu(_x) (_x)
130 #define __be64_to_cpu(_x) (_x)
131 #else
132 # error "unknown endianness."
133 #endif
134 #endif /* __KLIBC__ */
135
136
137
138 /* general information that might be extracted from a superblock */
139 struct mdinfo {
140 mdu_array_info_t array;
141 mdu_disk_info_t disk;
142 __u64 events;
143 int uuid[4];
144 char name[33];
145 unsigned long long data_offset;
146 unsigned long long component_size; /* same as array.size, except in
147 * sectors and up to 64bits.
148 */
149 int reshape_active;
150 unsigned long long reshape_progress;
151 unsigned long long resync_start;
152 int new_level, delta_disks, new_layout, new_chunk;
153 int errors;
154 int cache_size; /* size of raid456 stripe cache*/
155 int mismatch_cnt;
156 char text_version[50];
157 int container_member; /* for assembling external-metatdata arrays */
158
159 char sys_name[20];
160 struct mdinfo *devs;
161 struct mdinfo *next;
162
163 /* Device info for mdmon: */
164 int state_fd;
165 int prev_state, curr_state, next_state;
166
167 };
168
169 struct createinfo {
170 int uid;
171 int gid;
172 int autof;
173 int mode;
174 int symlinks;
175 struct supertype *supertype;
176 };
177
178 #define Name "mdadm"
179
180 enum mode {
181 ASSEMBLE=1,
182 BUILD,
183 CREATE,
184 MANAGE,
185 MISC,
186 MONITOR,
187 GROW,
188 INCREMENTAL,
189 AUTODETECT,
190 };
191
192 extern char short_options[];
193 extern char short_bitmap_options[];
194 extern char short_bitmap_auto_options[];
195 extern struct option long_options[];
196 extern char Version[], Usage[], Help[], OptionHelp[],
197 Help_create[], Help_build[], Help_assemble[], Help_grow[],
198 Help_incr[],
199 Help_manage[], Help_misc[], Help_monitor[], Help_config[];
200
201 /* for option that don't have short equivilents, we assign arbitrary
202 * small numbers. '1' means an undecorated option, so we start at '2'.
203 */
204 enum special_options {
205 AssumeClean = 2,
206 BitmapChunk,
207 WriteBehind,
208 ReAdd,
209 NoDegraded,
210 Sparc22,
211 BackupFile,
212 HomeHost,
213 AutoHomeHost,
214 Symlinks,
215 AutoDetect,
216 };
217
218 /* structures read from config file */
219 /* List of mddevice names and identifiers
220 * Identifiers can be:
221 * uuid=128-hex-uuid
222 * super-minor=decimal-minor-number-from-superblock
223 * devices=comma,separated,list,of,device,names,with,wildcards
224 *
225 * If multiple fields are present, the intersection of all matching
226 * devices is considered
227 */
228 #define UnSet (0xfffe)
229 typedef struct mddev_ident_s {
230 char *devname;
231
232 int uuid_set;
233 int uuid[4];
234 char name[33];
235
236 unsigned int super_minor;
237
238 char *devices; /* comma separated list of device
239 * names with wild cards
240 */
241 int level;
242 unsigned int raid_disks;
243 unsigned int spare_disks;
244 struct supertype *st;
245 int autof; /* 1 for normal, 2 for partitioned */
246 char *spare_group;
247 char *bitmap_file;
248 int bitmap_fd;
249
250 struct mddev_ident_s *next;
251 } *mddev_ident_t;
252
253 /* List of device names - wildcards expanded */
254 typedef struct mddev_dev_s {
255 char *devname;
256 char disposition; /* 'a' for add, 'r' for remove, 'f' for fail.
257 * Not set for names read from .config
258 */
259 char writemostly;
260 char re_add;
261 char used; /* set when used */
262 struct mddev_dev_s *next;
263 } *mddev_dev_t;
264
265 typedef struct mapping {
266 char *name;
267 int num;
268 } mapping_t;
269
270
271 struct mdstat_ent {
272 char *dev;
273 int devnum;
274 int active;
275 char *level;
276 char *pattern; /* U or up, _ for down */
277 int percent; /* -1 if no resync */
278 int resync; /* 1 if resync, 0 if recovery */
279 int devcnt;
280 int raid_disks;
281 int chunk_size;
282 char * metadata_version;
283 struct mdstat_ent *next;
284 };
285
286 extern struct mdstat_ent *mdstat_read(int hold, int start);
287 extern void free_mdstat(struct mdstat_ent *ms);
288 extern void mdstat_wait(int seconds);
289 extern void mdstat_wait_fd(int fd);
290 extern int mddev_busy(int devnum);
291
292 struct map_ent {
293 struct map_ent *next;
294 int devnum;
295 int major,minor;
296 int uuid[4];
297 char *path;
298 };
299 extern int map_update(struct map_ent **mpp, int devnum, int major, int minor,
300 int uuid[4], char *path);
301 extern struct map_ent *map_by_uuid(struct map_ent **map, int uuid[4]);
302 extern void map_read(struct map_ent **melp);
303 extern int map_write(struct map_ent *mel);
304 extern void map_delete(struct map_ent **mapp, int devnum);
305 extern void map_free(struct map_ent *map);
306 extern void map_add(struct map_ent **melp,
307 int devnum, int major, int minor, int uuid[4], char *path);
308
309 /* various details can be requested */
310 #define GET_LEVEL 1
311 #define GET_LAYOUT 2
312 #define GET_COMPONENT 4
313 #define GET_CHUNK 8
314 #define GET_CACHE 16
315 #define GET_MISMATCH 32
316 #define GET_VERSION 64
317 #define GET_DISKS 128
318
319 #define GET_DEVS 1024 /* gets role, major, minor */
320 #define GET_OFFSET 2048
321 #define GET_SIZE 4096
322 #define GET_STATE 8192
323 #define GET_ERROR 16384
324
325 /* If fd >= 0, get the array it is open on,
326 * else use devnum. >=0 -> major9. <0.....
327 */
328 extern int sysfs_open(int devnum, char *devname, char *attr);
329 extern void sysfs_free(struct mdinfo *sra);
330 extern struct mdinfo *sysfs_read(int fd, int devnum, unsigned long options);
331 extern int sysfs_set_str(struct mdinfo *sra, struct mdinfo *dev,
332 char *name, char *val);
333 extern int sysfs_set_num(struct mdinfo *sra, struct mdinfo *dev,
334 char *name, unsigned long long val);
335 extern int sysfs_get_ll(struct mdinfo *sra, struct mdinfo *dev,
336 char *name, unsigned long long *val);
337 extern int sysfs_set_array(struct mdinfo *sra,
338 struct mdinfo *info);
339 extern int sysfs_add_disk(struct mdinfo *sra, int fd, struct mdinfo *sd);
340
341
342
343
344 extern int save_stripes(int *source, unsigned long long *offsets,
345 int raid_disks, int chunk_size, int level, int layout,
346 int nwrites, int *dest,
347 unsigned long long start, unsigned long long length);
348 extern int restore_stripes(int *dest, unsigned long long *offsets,
349 int raid_disks, int chunk_size, int level, int layout,
350 int source, unsigned long long read_offset,
351 unsigned long long start, unsigned long long length);
352
353 #ifndef Sendmail
354 #define Sendmail "/usr/lib/sendmail -t"
355 #endif
356
357 #define SYSLOG_FACILITY LOG_DAEMON
358
359 extern char *map_num(mapping_t *map, int num);
360 extern int map_name(mapping_t *map, char *name);
361 extern mapping_t r5layout[], pers[], modes[], faultylayout[];
362
363 extern char *map_dev(int major, int minor, int create);
364
365 struct active_array;
366
367 extern struct superswitch {
368 void (*examine_super)(struct supertype *st, char *homehost);
369 void (*brief_examine_super)(struct supertype *st);
370 void (*export_examine_super)(struct supertype *st);
371 void (*detail_super)(struct supertype *st, char *homehost);
372 void (*brief_detail_super)(struct supertype *st);
373 void (*export_detail_super)(struct supertype *st);
374 void (*uuid_from_super)(struct supertype *st, int uuid[4]);
375 void (*getinfo_super)(struct supertype *st, struct mdinfo *info);
376 void (*getinfo_super_n)(struct supertype *st, struct mdinfo *info);
377 int (*match_home)(struct supertype *st, char *homehost);
378 int (*update_super)(struct supertype *st, struct mdinfo *info,
379 char *update,
380 char *devname, int verbose,
381 int uuid_set, char *homehost);
382 int (*init_super)(struct supertype *st, mdu_array_info_t *info,
383 unsigned long long size, char *name,
384 char *homehost, int *uuid);
385 void (*add_to_super)(struct supertype *st, mdu_disk_info_t *dinfo,
386 int fd, char *devname);
387 int (*store_super)(struct supertype *st, int fd);
388 int (*write_init_super)(struct supertype *st);
389 int (*compare_super)(struct supertype *st, struct supertype *tst);
390 int (*load_super)(struct supertype *st, int fd, char *devname);
391 struct supertype * (*match_metadata_desc)(char *arg);
392 __u64 (*avail_size)(struct supertype *st, __u64 size);
393 int (*add_internal_bitmap)(struct supertype *st, int *chunkp,
394 int delay, int write_behind,
395 unsigned long long size, int may_change, int major);
396 void (*locate_bitmap)(struct supertype *st, int fd);
397 int (*write_bitmap)(struct supertype *st, int fd);
398 void (*free_super)(struct supertype *st);
399 int (*validate_geometry)(struct supertype *st, int level, int layout,
400 int raiddisks,
401 int chunk, unsigned long long size,
402 char *subdev, unsigned long long *freesize);
403
404 struct mdinfo *(*container_content)(struct supertype *st);
405
406 /* for mdmon */
407 int (*open_new)(struct supertype *c, struct active_array *a, int inst);
408 void (*mark_clean)(struct active_array *a, unsigned long long sync_pos);
409 void (*mark_dirty)(struct active_array *a);
410 void (*mark_sync)(struct active_array *a, unsigned long long resync);
411 void (*set_disk)(struct active_array *a, int n);
412 void (*sync_metadata)(struct active_array *a);
413
414
415 int major;
416 char *text_version;
417 int swapuuid; /* true if uuid is bigending rather than hostendian */
418 int external;
419 } super0, super1, super_ddf, super_ddf_bvd, super_ddf_svd, *superlist[];
420
421 extern struct superswitch super_imsm, super_imsm_raid;
422
423 struct supertype {
424 struct superswitch *ss;
425 int minor_version;
426 int max_devs;
427 int container_dev; /* devnum of container */
428 int container_member; /* numerical position in container */
429 void *sb;
430 void *info;
431
432 /* extra stuff used by mdmon */
433 struct active_array *arrays;
434 int devfd;
435 int sock; /* listen to external programs */
436 int pipe[2]; /* communicate between threads */
437 int devnum;
438 char *devname; /* e.g. md0. This appears in metadata_verison:
439 * external:/md0/12
440 */
441 int devcnt;
442
443 struct mdinfo *devs;
444
445 };
446
447 extern struct supertype supertype_container_member;
448 extern struct supertype *super_by_fd(int fd);
449 extern struct supertype *guess_super(int fd);
450 extern struct supertype *dup_super(struct supertype *st);
451 extern int get_dev_size(int fd, char *dname, unsigned long long *sizep);
452 extern void get_one_disk(int mdfd, mdu_array_info_t *ainf,
453 mdu_disk_info_t *disk);
454
455 #if __GNUC__ < 3
456 struct stat64;
457 #endif
458
459 #define HAVE_NFTW we assume
460 #define HAVE_FTW
461
462 #ifdef UCLIBC
463 # include <features.h>
464 # ifndef __UCLIBC_HAS_FTW__
465 # undef HAVE_FTW
466 # undef HAVE_NFTW
467 # endif
468 #endif
469
470 #ifdef __dietlibc__
471 # undef HAVE_NFTW
472 #endif
473
474 #if defined(__KLIBC__)
475 # undef HAVE_NFTW
476 # undef HAVE_FTW
477 #endif
478
479 #ifndef HAVE_NFTW
480 # define FTW_PHYS 1
481 # ifndef HAVE_FTW
482 struct FTW {};
483 # endif
484 #endif
485
486 #ifdef HAVE_FTW
487 # include <ftw.h>
488 #endif
489
490 extern int add_dev(const char *name, const struct stat *stb, int flag, struct FTW *s);
491
492
493 extern int Manage_ro(char *devname, int fd, int readonly);
494 extern int Manage_runstop(char *devname, int fd, int runstop, int quiet);
495 extern int Manage_resize(char *devname, int fd, long long size, int raid_disks);
496 extern int Manage_reconfig(char *devname, int fd, int layout);
497 extern int Manage_subdevs(char *devname, int fd,
498 mddev_dev_t devlist, int verbose);
499 extern int autodetect(void);
500 extern int Grow_Add_device(char *devname, int fd, char *newdev);
501 extern int Grow_addbitmap(char *devname, int fd, char *file, int chunk, int delay, int write_behind, int force);
502 extern int Grow_reshape(char *devname, int fd, int quiet, char *backup_file,
503 long long size,
504 int level, int layout, int chunksize, int raid_disks);
505 extern int Grow_restart(struct supertype *st, struct mdinfo *info,
506 int *fdlist, int cnt, char *backup_file);
507
508
509 extern int Assemble(struct supertype *st, char *mddev, int mdfd,
510 mddev_ident_t ident,
511 mddev_dev_t devlist, char *backup_file,
512 int readonly, int runstop,
513 char *update, char *homehost,
514 int verbose, int force);
515
516 extern int Build(char *mddev, int mdfd, int chunk, int level, int layout,
517 int raiddisks,
518 mddev_dev_t devlist, int assume_clean,
519 char *bitmap_file, int bitmap_chunk, int write_behind, int delay, int verbose);
520
521
522 extern int Create(struct supertype *st, char *mddev, int mdfd,
523 int chunk, int level, int layout, unsigned long long size, int raiddisks, int sparedisks,
524 char *name, char *homehost, int *uuid,
525 int subdevs, mddev_dev_t devlist,
526 int runstop, int verbose, int force, int assume_clean,
527 char *bitmap_file, int bitmap_chunk, int write_behind, int delay);
528
529 extern int Detail(char *dev, int brief, int export, int test, char *homehost);
530 extern int Query(char *dev);
531 extern int Examine(mddev_dev_t devlist, int brief, int export, int scan,
532 int SparcAdjust, struct supertype *forcest, char *homehost);
533 extern int Monitor(mddev_dev_t devlist,
534 char *mailaddr, char *alert_cmd,
535 int period, int daemonise, int scan, int oneshot,
536 int dosyslog, int test, char *pidfile);
537
538 extern int Kill(char *dev, int force, int quiet, int noexcl);
539 extern int Wait(char *dev);
540
541 extern int Incremental(char *devname, int verbose, int runstop,
542 struct supertype *st, char *homehost, int autof);
543 extern int Incremental_container(struct supertype *st, char *devname,
544 int verbose, int runstop, int autof);
545 extern void RebuildMap(void);
546 extern int IncrementalScan(int verbose);
547
548 extern int CreateBitmap(char *filename, int force, char uuid[16],
549 unsigned long chunksize, unsigned long daemon_sleep,
550 unsigned long write_behind,
551 unsigned long long array_size,
552 int major);
553 extern int ExamineBitmap(char *filename, int brief, struct supertype *st);
554 extern int bitmap_update_uuid(int fd, int *uuid, int swap);
555
556 extern int md_get_version(int fd);
557 extern int get_linux_version(void);
558 extern int parse_uuid(char *str, int uuid[4]);
559 extern int check_ext2(int fd, char *name);
560 extern int check_reiser(int fd, char *name);
561 extern int check_raid(int fd, char *name);
562
563 extern int get_mdp_major(void);
564 extern int dev_open(char *dev, int flags);
565 extern int is_standard(char *dev, int *nump);
566
567 extern int parse_auto(char *str, char *msg, int config);
568 extern mddev_ident_t conf_get_ident(char *dev);
569 extern mddev_dev_t conf_get_devs(void);
570 extern int conf_test_dev(char *devname);
571 extern struct createinfo *conf_get_create_info(void);
572 extern void set_conffile(char *file);
573 extern char *conf_get_mailaddr(void);
574 extern char *conf_get_mailfrom(void);
575 extern char *conf_get_program(void);
576 extern char *conf_get_homehost(void);
577 extern char *conf_line(FILE *file);
578 extern char *conf_word(FILE *file, int allow_key);
579 extern void free_line(char *line);
580 extern int match_oneof(char *devices, char *devname);
581 extern void uuid_from_super(int uuid[4], mdp_super_t *super);
582 extern int same_uuid(int a[4], int b[4], int swapuuid);
583 extern void copy_uuid(void *a, int b[4], int swapuuid);
584 extern unsigned long calc_csum(void *super, int bytes);
585 extern int enough(int level, int raid_disks, int layout, int clean,
586 char *avail, int avail_disks);
587 extern int ask(char *mesg);
588 extern unsigned long long get_component_size(int fd);
589 extern void remove_partitions(int fd);
590 extern unsigned long long calc_array_size(int level, int raid_disks, int layout,
591 int chunksize, unsigned long long devsize);
592
593
594 extern char *human_size(long long bytes);
595 char *human_size_brief(long long bytes);
596
597 #define NoMdDev (1<<23)
598 extern int find_free_devnum(int use_partitions);
599
600 extern void put_md_name(char *name);
601 extern char *get_md_name(int dev);
602
603 extern char DefaultConfFile[];
604
605 extern int open_mddev(char *dev, int autof);
606 extern int open_mddev_devnum(char *devname, int devnum, char *name,
607 char *chosen_name, int parts);
608 extern int open_container(int fd);
609
610 extern char *devnum2devname(int num);
611 extern int fd2devnum(int fd);
612
613 #define LEVEL_MULTIPATH (-4)
614 #define LEVEL_LINEAR (-1)
615 #define LEVEL_FAULTY (-5)
616
617 /* kernel module doesn't know about these */
618 #define LEVEL_CONTAINER (-100)
619 #define LEVEL_UNSUPPORTED (-200)
620
621
622 /* faulty stuff */
623
624 #define WriteTransient 0
625 #define ReadTransient 1
626 #define WritePersistent 2
627 #define ReadPersistent 3
628 #define WriteAll 4 /* doesn't go to device */
629 #define ReadFixable 5
630 #define Modes 6
631
632 #define ClearErrors 31
633 #define ClearFaults 30
634
635 #define AllPersist 100 /* internal use only */
636 #define NoPersist 101
637
638 #define ModeMask 0x1f
639 #define ModeShift 5
640
641
642 #ifdef __TINYC__
643 #undef minor
644 #undef major
645 #undef makedev
646 #define minor(x) ((x)&0xff)
647 #define major(x) (((x)>>8)&0xff)
648 #define makedev(M,m) (((M)<<8) | (m))
649 #endif
650
651 /* for raid5 */
652 #define ALGORITHM_LEFT_ASYMMETRIC 0
653 #define ALGORITHM_RIGHT_ASYMMETRIC 1
654 #define ALGORITHM_LEFT_SYMMETRIC 2
655 #define ALGORITHM_RIGHT_SYMMETRIC 3