How to add hash_map and hash_set to stdcxx ?

View: New views
5 Messages — Rating Filter:   Alert me  

How to add hash_map and hash_set to stdcxx ?

by Nadine Faizant-2 :: Rate this Message:

Reply to Author | View Threaded | Show Only this Message

         Hello everyone,

        I have to compile with stdccxx code which previously use hash_map, hash_multimap ans hash_set. For performance reasons, i must keep this design. I'm looking for a solution. I have heard of boost implementation but I don't find so much information of use.

        Does anyone have already resolve this problem ?

        Thanks in adavance,    

            Nadine


--------------------------------------------------------------------------------

Nadine Faizant
NewPhenix
Z.A. - 5, Rue de l'Auberte
30 133 Les Angles


Tél : 04 90 26 74 82
Fax : 04 90 26 90 84
Courriel : nadine.faizant@...

--------------------------------------------------------------------------------

RE: How to add hash_map and hash_set to stdcxx ?

by Mark Brown-17 :: Rate this Message:

Reply to Author | View Threaded | Show Only this Message

> -----Original Message-----
> From: nadine.faizant@...
> Sent: Tue, 13 Mar 2007 15:58:22 +0100
> To: stdcxx-user@...
> Subject: How to add hash_map and hash_set to stdcxx ?
>
>          Hello everyone,
>
>         I have to compile with stdccxx code which previously use
> hash_map, hash_multimap ans hash_set. For performance reasons, i must
> keep this design. I'm looking for a solution. I have heard of boost
> implementation but I don't find so much information of use.
>
>         Does anyone have already resolve this problem ?

Hi Nadine,

There is no hash_multimap in stdcxx or in the current C++ standard. The SGI STL has a container with that name as well as hash_set but I'm not sure if the library is available or where (see http://www.sgi.com/tech/stl/hash_multimap.html and http://www.sgi.com/tech/stl/hash_set.html).

The next C++ standard will add four hash-table based containers called unordered_map, unordered_set, unordered_multimap, and unordered_multiset that might be similar to what you're looking for (see http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2006/n2134.pdf). I haven't read the specification carefully enough to say how closely they match to the SGI templates. These new containers are not yet implemented in stdcxx.

-- Mark

>
>         Thanks in adavance,
>
>             Nadine
>
>
> --------------------------------------------------------------------------------
>
> Nadine Faizant
> NewPhenix
> Z.A. - 5, Rue de l'Auberte
> 30 133 Les Angles
>
>
> Tél : 04 90 26 74 82
> Fax : 04 90 26 90 84
> Courriel : nadine.faizant@...
>
> --------------------------------------------------------------------------------


Re: How to add hash_map and hash_set to stdcxx ?

by Nadine Faizant-2 :: Rate this Message:

Reply to Author | View Threaded | Show Only this Message


    Thank you I have heard of the new STL vesion, but I could not wait until
2009 !!!

----- Original Message -----
From: "Mark Brown" <mbrown@...>
To: <stdcxx-user@...>
Sent: Tuesday, March 13, 2007 4:46 PM
Subject: RE: How to add hash_map and hash_set to stdcxx ?


> -----Original Message-----
> From: nadine.faizant@...
> Sent: Tue, 13 Mar 2007 15:58:22 +0100
> To: stdcxx-user@...
> Subject: How to add hash_map and hash_set to stdcxx ?
>
>          Hello everyone,
>
>         I have to compile with stdccxx code which previously use
> hash_map, hash_multimap ans hash_set. For performance reasons, i must
> keep this design. I'm looking for a solution. I have heard of boost
> implementation but I don't find so much information of use.
>
>         Does anyone have already resolve this problem ?

Hi Nadine,

There is no hash_multimap in stdcxx or in the current C++ standard. The SGI
STL has a container with that name as well as hash_set but I'm not sure if
the library is available or where (see
http://www.sgi.com/tech/stl/hash_multimap.html and
http://www.sgi.com/tech/stl/hash_set.html).

The next C++ standard will add four hash-table based containers called
unordered_map, unordered_set, unordered_multimap, and unordered_multiset
that might be similar to what you're looking for (see
http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2006/n2134.pdf). I
haven't read the specification carefully enough to say how closely they
match to the SGI templates. These new containers are not yet implemented in
stdcxx.

-- Mark

>
>         Thanks in adavance,
>
>             Nadine
>
>
> --------------------------------------------------------------------------------
>
> Nadine Faizant
> NewPhenix
> Z.A. - 5, Rue de l'Auberte
> 30 133 Les Angles
>
>
> Tél : 04 90 26 74 82
> Fax : 04 90 26 90 84
> Courriel : nadine.faizant@...
>
> --------------------------------------------------------------------------------




Re: How to add hash_map and hash_set to stdcxx ?

by Martin Sebor :: Rate this Message:

Reply to Author | View Threaded | Show Only this Message

Nadine Faizant wrote:
>
>    Thank you I have heard of the new STL vesion, but I could not wait
> until 2009 !!!

We should have this well before then :)

As Mark said, the new containers aren't part of the C++ standard yet.
They are in the *draft* standard which is a working document that the
next C++ standard will be based on when it becomes ratified sometime
at the end of the decade. We have plans to implement all the new C++
features by the time the next standard comes out and the unordered
containers will likely be among the first. If you're interested in
helping out let us know.

Martin

>
> ----- Original Message ----- From: "Mark Brown" <mbrown@...>
> To: <stdcxx-user@...>
> Sent: Tuesday, March 13, 2007 4:46 PM
> Subject: RE: How to add hash_map and hash_set to stdcxx ?
>
>
>> -----Original Message-----
>> From: nadine.faizant@...
>> Sent: Tue, 13 Mar 2007 15:58:22 +0100
>> To: stdcxx-user@...
>> Subject: How to add hash_map and hash_set to stdcxx ?
>>
>>          Hello everyone,
>>
>>         I have to compile with stdccxx code which previously use
>> hash_map, hash_multimap ans hash_set. For performance reasons, i must
>> keep this design. I'm looking for a solution. I have heard of boost
>> implementation but I don't find so much information of use.
>>
>>         Does anyone have already resolve this problem ?
>
> Hi Nadine,
>
> There is no hash_multimap in stdcxx or in the current C++ standard. The
> SGI STL has a container with that name as well as hash_set but I'm not
> sure if the library is available or where (see
> http://www.sgi.com/tech/stl/hash_multimap.html and
> http://www.sgi.com/tech/stl/hash_set.html).
>
> The next C++ standard will add four hash-table based containers called
> unordered_map, unordered_set, unordered_multimap, and unordered_multiset
> that might be similar to what you're looking for (see
> http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2006/n2134.pdf). I
> haven't read the specification carefully enough to say how closely they
> match to the SGI templates. These new containers are not yet implemented
> in stdcxx.
>
> -- Mark
>
>>
>>         Thanks in adavance,
>>
>>             Nadine
>>
>>
>> --------------------------------------------------------------------------------
>>
>>
>> Nadine Faizant
>> NewPhenix
>> Z.A. - 5, Rue de l'Auberte
>> 30 133 Les Angles
>>
>>
>> Tél : 04 90 26 74 82
>> Fax : 04 90 26 90 84
>> Courriel : nadine.faizant@...
>>
>> --------------------------------------------------------------------------------
>>
>
>
>
>




Re: How to add hash_map and hash_set to stdcxx ?

by Martin Sebor :: Rate this Message:

Reply to Author | View Threaded | Show Only this Message

Martin Sebor wrote:

> Nadine Faizant wrote:
>>
>>    Thank you I have heard of the new STL vesion, but I could not wait
>> until 2009 !!!
>
> We should have this well before then :)
>
> As Mark said, the new containers aren't part of the C++ standard yet.
> They are in the *draft* standard which is a working document that the
> next C++ standard will be based on when it becomes ratified sometime
> at the end of the decade. We have plans to implement all the new C++
> features by the time the next standard comes out and the unordered
> containers will likely be among the first. If you're interested in
> helping out let us know.

I should also add that one of the ways you can help is by
casting your vote (and perhaps also adding your comments)
on the issues that keep track of these enhancements. That
will help us prioritize which features we should focus on
first.

The issue that tracks the unordered containers you asked
about is STDCXX-32:
   https://issues.apache.org/jira/browse/STDCXX-32

It's a subtask of the umbrella issue STDCXX-27 that tracks
all of the TR1 extensions:
   https://issues.apache.org/jira/browse/STDCXX-27

You can also add yourself as a Watcher of the issue(s) to
get email notifications about updates made to it by others.

Of course, if you'd like to do more than that, including
work on patches, or volunteer to test them, that would be
even better :)

Martin

>
> Martin
>
>>
>> ----- Original Message ----- From: "Mark Brown" <mbrown@...>
>> To: <stdcxx-user@...>
>> Sent: Tuesday, March 13, 2007 4:46 PM
>> Subject: RE: How to add hash_map and hash_set to stdcxx ?
>>
>>
>>> -----Original Message-----
>>> From: nadine.faizant@...
>>> Sent: Tue, 13 Mar 2007 15:58:22 +0100
>>> To: stdcxx-user@...
>>> Subject: How to add hash_map and hash_set to stdcxx ?
>>>
>>>          Hello everyone,
>>>
>>>         I have to compile with stdccxx code which previously use
>>> hash_map, hash_multimap ans hash_set. For performance reasons, i must
>>> keep this design. I'm looking for a solution. I have heard of boost
>>> implementation but I don't find so much information of use.
>>>
>>>         Does anyone have already resolve this problem ?
>>
>> Hi Nadine,
>>
>> There is no hash_multimap in stdcxx or in the current C++ standard.
>> The SGI STL has a container with that name as well as hash_set but I'm
>> not sure if the library is available or where (see
>> http://www.sgi.com/tech/stl/hash_multimap.html and
>> http://www.sgi.com/tech/stl/hash_set.html).
>>
>> The next C++ standard will add four hash-table based containers called
>> unordered_map, unordered_set, unordered_multimap, and
>> unordered_multiset that might be similar to what you're looking for
>> (see
>> http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2006/n2134.pdf). I
>> haven't read the specification carefully enough to say how closely
>> they match to the SGI templates. These new containers are not yet
>> implemented in stdcxx.
>>
>> -- Mark
>>
>>>
>>>         Thanks in adavance,
>>>
>>>             Nadine
>>>
>>>
>>> --------------------------------------------------------------------------------
>>>
>>>
>>> Nadine Faizant
>>> NewPhenix
>>> Z.A. - 5, Rue de l'Auberte
>>> 30 133 Les Angles
>>>
>>>
>>> Tél : 04 90 26 74 82
>>> Fax : 04 90 26 90 84
>>> Courriel : nadine.faizant@...
>>>
>>> --------------------------------------------------------------------------------
>>>
>>
>>
>>
>>
>
>