00001 /* 00002 * Copyright (c) 2009 Lukas Mejdrech 00003 * All rights reserved. 00004 * 00005 * Redistribution and use in source and binary forms, with or without 00006 * modification, are permitted provided that the following conditions 00007 * are met: 00008 * 00009 * - Redistributions of source code must retain the above copyright 00010 * notice, this list of conditions and the following disclaimer. 00011 * - Redistributions in binary form must reproduce the above copyright 00012 * notice, this list of conditions and the following disclaimer in the 00013 * documentation and/or other materials provided with the distribution. 00014 * - The name of the author may not be used to endorse or promote products 00015 * derived from this software without specific prior written permission. 00016 * 00017 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 00018 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 00019 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 00020 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 00021 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 00022 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 00023 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 00024 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 00025 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 00026 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 00027 */ 00028 00037 #ifndef LIBC_CHAR_MAP_H_ 00038 #define LIBC_CHAR_MAP_H_ 00039 00040 #include <libarch/types.h> 00041 00043 #define CHAR_MAP_NULL (-1) 00044 00048 typedef struct char_map char_map_t; 00049 00056 struct char_map { 00058 uint8_t c; 00060 int value; 00062 int size; 00064 int next; 00066 char_map_t **items; 00068 int magic; 00069 }; 00070 00071 extern int char_map_initialize(char_map_t *); 00072 extern void char_map_destroy(char_map_t *); 00073 extern int char_map_exclude(char_map_t *, const uint8_t *, size_t); 00074 extern int char_map_add(char_map_t *, const uint8_t *, size_t, const int); 00075 extern int char_map_find(const char_map_t *, const uint8_t *, size_t); 00076 extern int char_map_update(char_map_t *, const uint8_t *, size_t, const int); 00077 00078 #endif 00079