[boost] Re: any interest in immutable_string/string pooling ?

From: Bohdan (warever_at_[hidden])
Date: 2002-10-07 08:54:21

"Craig Henderson" <cdm.henderson_at_[hidden]> wrote in message
news:anrmcg$t6q$1_at_main.gmane.org...
> Sorry, for the delay in replying. I attach the current state of my class,
> crc_string (for the want of a better name). Note that the code is not really
> generic and needs quite a lot of work before it is generally usable, but it
> satisfies my immediate requirements until I get time to complete it.
>
> Regards
> --Craig
>

I have question to your implementation. Line from crc_string.hpp :

<code>
bool operator==(const crc_string<CharT> &other) const  { return crc_ ==
other.crc_; }
<\code>

I'm not expert on CRC, but is it correct ? Does crc equality guarantees 100%
strinds
equality ? I have doubts about it.
BTW, attachment contains timing comparisons std::string, immutable_string,
crc_sring
( for borland 5.6 + stlport ). From this point of view it looks good.

regards,
bohdan.

begin 666 benchmarks.with_crc
M#0HM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM
M+2TM+2TM+2TM+2TM+0T*='EP92!?4U1,.CIB87-I8U]S=')I;F<\8VAA<BQ?
M4U1,.CIC:&%R7W1R86ET<SQC:&%R/BQ?4U1,.CIA;&QO8V%T;W(\8VAA<CX@
M/B Z( T*#0H@(" @9FEL;"!A<G)A>2!W:71H(&1I9F9E<F5N="!S=')I;F=S
M.B @(" @(" @(" @(" @(" @,"XS-PT*(" @(&9I;F0@=&%I;"!E;&5M96YT
M(&]F(&%R<F%Y.B @(" @(" @(" @(" @(" @(" @(" @(# N,3<-"B @("!C
M;VUP87)I;F<@9&EF9F5R96YT('-I>F4@<W1R:6YG<R V,# P,# P,"!T:6UE
M<SH@(" P+C(V,0T*(" @(&-O;7!A<FEN9R!E<75A;"!S:7IE('-T<FEN9W,@
M-C P,# P,# @=&EM97,Z(" @(" @(#(N.#8T#0H-"BTM+2TM+2TM+2TM+2TM
M+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM#0IT
M>7!E(&)O;W-T.CIB87-I8U]I;6UU=&%B;&5?<W1R:6YG/&-H87(^(#H@#0H-
M"B @("!F:6QL(&%R<F%Y('=I=&@@9&EF9F5R96YT('-T<FEN9W,Z(" @(" @
M(" @(" @(" @(" P+C<Y,0T*(" @(&9I;F0@=&%I;"!E;&5M96YT(&]F(&%R
M<F%Y.B @(" @(" @(" @(" @(" @(" @(" @(# N,#(-"B @("!C;VUP87)I
M;F<@9&EF9F5R96YT('-I>F4@<W1R:6YG<R V,# P,# P,"!T:6UE<SH@(" P
M+C(V#0H@(" @8V]M<&%R:6YG(&5Q=6%L('-I>F4@<W1R:6YG<R V,# P,# P
M,"!T:6UE<SH@(" @(" @,"XR-C$-"@T*+2TM+2TM+2TM+2TM+2TM+2TM+2TM
M+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2TM+2T-"G1Y<&4_at_8F]O
M<W0Z.F-R8U]S=')I;F<\8VAA<CX_at_.B -"@T*(" @(&9I;&P_at_87)R87D@=VET
M:"!D:69F97)E;G0@<W1R:6YG<SH@(" @(" @(" @(" @(" @(# N-30Q#0H@
M(" @9FEN9"!T86EL(&5L96UE;G0@;V8_at_87)R87DZ(" @(" @(" @(" @(" @
M(" @(" @(" @,"XP,0T*(" @(&-O;7!A<FEN9R!D:69F97)E;G0@<VEZ92!S
M=')I;F=S(#8P,# P,# P('1I;65S.B @(# N,C4-"B @("!C;VUP87)I;F<@
M97%U86P@<VEZ92!S=')I;F=S(#8P,# P,# P('1I;65S.B @(" @(" P+C(W
#,0T*
`
end