map

[xuchm]

hi, all

Is there any C lib implentments map like c++?

[Richard Heathfield]

xuchm said:

> hi, all
>
> Is there any C lib implentments map like c++?

A C++ map is merely an associative container (i.e. a bucket into which you
can chuck paired up keys and payloads, such that, given the key, you can
get the payload) that (IIRC) observes certain complexity guarantees. It is
quite simple to write something of the kind in C, in any of a number of
ways - e.g. a self-balancing binary search tree (red-black, AVL, splay,
roll-your-own, etc) or a hash table. Relevant libraries are ten a penny,
or cheaper.

--
Richard Heathfield <http://www.cpax.org.uk>
Email: -http://www. +rjh@
Google users: <http://www.cpax.org.uk/prg/writings/googly.php>
"Usenet is a strange place" - dmr 29 July 1999

[eldre...@gmail.com]

On Sep 5, 1:31 am, Richard Heathfield <r...@see.sig.invalid> wrote:
> xuchm said:
>
> > hi, all
>
> > Is there any C lib implentments map like c++?
>
> A C++ map is merely an associative container (i.e. a bucket into which you
> can chuck paired up keys and payloads, such that, given the key, you can
> get the payload) that (IIRC) observes certain complexity guarantees. It is
> quite simple to write something of the kind in C, in any of a number of
> ways - e.g. a self-balancing binary search tree (red-black, AVL, splay,
> roll-your-own, etc) or a hash table. Relevant libraries are ten a penny,
> or cheaper.

Wow, prices sure are coming down. I remember when they used to be a
dime a dozen.

[Joe Wright]

Stronger Pound vs weaker Dollar I suppose.

--
Joe Wright
"Everything should be made as simple as possible, but not simpler."
--- Albert Einstein ---

[user923005]

On Sep 5, 1:14 am, xuchm <xcm...@gmail.com> wrote:
> hi, all
>
> Is there any C lib implentments  map like c++?

This:
http://sourceforge.net/search/index.php?words=%28%2BC+hash+hashmap+map%29+AND+-has_file%3A%280%29&type_of_search=soft&pmode=0&limit=100

Gives me 6422 results. I guess maybe something in there can help you.

[CBFalconer]

user923005 wrote:

> xuchm <xcm...@gmail.com> wrote:
>
>> Is there any C lib implentments map like c++?
>
> This:
> http://sourceforge.net/search/index.php?words=%28%2BC+hash+hashmap+map%29+AND+-has_file%3A%280%29&type_of_search=soft&pmode=0&limit=100
>
> Gives me 6422 results. I guess maybe something in there can help you.

Take a look at (GPL'd, completely standard C):

<http://cbfalconer.home.att.net/download/hashlib.zip>

--
[mail]: Chuck F (cbfalconer at maineline dot net)
[page]: <http://cbfalconer.home.att.net>
Try the download section.