git: localedef: Replace avl tree (cddl) with RB tree, plus ...

John Marino marino at crater.dragonflybsd.org
Sat Nov 7 17:34:10 PST 2015


commit cacd7ea7a517f23b901e0cf7e0d6b0ad03e88146
Author: John Marino <draco at marino.st>
Date:   Sat Nov 7 20:45:40 2015 +0100

    localedef: Replace avl tree (cddl) with RB tree, plus ...
    
    When FreeBSD adopted DragonFly's locales, the AVL tree code was replaced
    with an RB tree equivalent. While cddl wasn't an issue here, let's bring
    in FreeBSD's changes since they did the work.
    
    Some other changes:
     * replace (safe) strcpy+strncat with snprintf
     * rework charmap types/prototypes to remove GCC pragmas
     * Support case where wchar_t is an unsigned int (ARM)
     * Change -D "DragonFly-style" option description to -D "BSD-style"

Summary of changes:
 usr.bin/localedef/Makefile    |   3 +-
 usr.bin/localedef/README      |   4 -
 usr.bin/localedef/avl.c       | 997 ------------------------------------------
 usr.bin/localedef/avl.h       | 323 --------------
 usr.bin/localedef/avl_impl.h  | 164 -------
 usr.bin/localedef/charmap.c   |  59 +--
 usr.bin/localedef/collate.c   | 184 ++++----
 usr.bin/localedef/ctype.c     |  33 +-
 usr.bin/localedef/localedef.1 |  12 +-
 usr.bin/localedef/localedef.c |  14 +-
 usr.bin/localedef/localedef.h |   6 +-
 usr.bin/localedef/wide.c      |   7 +-
 12 files changed, 171 insertions(+), 1635 deletions(-)
 delete mode 100644 usr.bin/localedef/avl.c
 delete mode 100644 usr.bin/localedef/avl.h
 delete mode 100644 usr.bin/localedef/avl_impl.h

http://gitweb.dragonflybsd.org/dragonfly.git/commitdiff/cacd7ea7a517f23b901e0cf7e0d6b0ad03e88146


-- 
DragonFly BSD source repository



More information about the Commits mailing list