Changeset 89c57b6 in mainline for uspace/lib/c/include/adt/char_map.h

Timestamp:

2011-04-13T14:45:41Z (14 years ago)

Author:

Jakub Jermar <jakub@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

88634420

Parents:

cefb126 (diff), 17279ead (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.

Message:

Merge mainline changes.

File:

• uspace/lib/c/include/adt/char_map.h (moved) (moved from uspace/srv/net/il/arp/arp_module.h ) (1 diff)

uspace/lib/c/include/adt/char_map.h

@@ -27 +27 @@
  */
 
-/** @addtogroup arp
+/** @addtogroup libc
  *  @{
  */
 
 /** @file
- *  ARP module functions.
- *  The functions are used as ARP module entry points.
+ *  Character string to integer map.
  */
 
-#ifndef __NET_ARP_MODULE_H__
-#define __NET_ARP_MODULE_H__
+#ifndef LIBC_CHAR_MAP_H_
+#define LIBC_CHAR_MAP_H_
 
-#include <ipc/ipc.h>
+#include <libarch/types.h>
 
-/** Initializes the ARP module.
- *  @param[in] client_connection The client connection processing function. The module skeleton propagates its own one.
- *  @returns EOK on success.
- *  @returns ENOMEM if there is not enough memory left.
+/** Invalid assigned value used also if an&nbsp;entry does not exist. */
+#define CHAR_MAP_NULL  (-1)
+
+/** Type definition of the character string to integer map.
+ *  @see char_map
  */
-int arp_initialize(async_client_conn_t client_connection);
+typedef struct char_map char_map_t;
 
-/** Processes the ARP message.
- *  @param[in] callid The message identifier.
- *  @param[in] call The message parameters.
- *  @param[out] answer The message answer parameters.
- *  @param[out] answer_count The last parameter for the actual answer in the answer parameter.
- *  @returns EOK on success.
- *  @returns ENOTSUP if the message is not known.
- *  @see arp_interface.h
- *  @see IS_NET_ARP_MESSAGE()
+/** Character string to integer map item.
+ *
+ * This structure recursivelly contains itself as a character by character tree.
+ * The actually mapped character string consists of all the parent characters
+ * and the actual one.
  */
-int arp_message_standalone(ipc_callid_t callid, ipc_call_t * call, ipc_call_t * answer, int * answer_count);
+struct char_map {
+        /** Actually mapped character. */
+        uint8_t c;
+        /** Stored integral value. */
+        int value;
+        /** Next character array size. */
+        int size;
+        /** First free position in the next character array. */
+        int next;
+        /** Next character array. */
+        char_map_t **items;
+        /** Consistency check magic value. */
+        int magic;
+};
+
+extern int char_map_initialize(char_map_t *);
+extern void char_map_destroy(char_map_t *);
+extern int char_map_exclude(char_map_t *, const uint8_t *, size_t);
+extern int char_map_add(char_map_t *, const uint8_t *, size_t, const int);
+extern int char_map_find(const char_map_t *, const uint8_t *, size_t);
+extern int char_map_update(char_map_t *, const uint8_t *, size_t, const int);
 
 #endif