-----Original Message----- From: boost-bounces@lists.boost.org [mailto:boost-bounces@lists.boost.org] On Behalf Of Mikhail Glushenkov Sent: Wednesday, June 08, 2005 3:26 PM To: boost@lists.boost.org Subject: [boost] [ann]Fast_lookup - first snapshot available
First snapshot of the to-be proposed Fast_lookup library is available for download at the vault. Direct link (watch for line breaks!): http://boost-sandbox.sourceforge.net/vault/index.php?&order= &directory=fast_lookup Sorry, no documentation as of yet.
Fast_lookup provides "sorted vector"-based versions of standard associative containers, thus embracing the common practice.
Highlights of this release: * map and set have been implemented * Two different storage policies - 'default' and KeepKeysSeparate, which is usually faster, but takes more memory * Out-of-the-box support for Boost.Serialization
I haven't done any significant optimizations yet, but the performance tests are in, and they show that we are in pretty good shape(compared to Loki::AssocVector). Fast_lookup currently does not work on vc6 though I've made some initial stabs at this problem.
Since I'm going on vacation starting from this Friday, the next snapshot will likely be posted in August. Planned features include multiset and multimap + indirect storage(some parts of pointer_containers library will be
Looks interesting. I wasn't able to find the performance tests though. Also- I wonder if a better name might be found. maybe simply "associative_vector"- but that is a lot of typing. hmmm... or maybe come up with a name for the body of libraries (containters) that you intend to implement. something like Boost.supercontainers Hmm... (quick check on http://thesaurus.reference.com for the word "speed"): Main Entry: speed Part of Speech: noun Definition: rate Synonyms: acceleration, activity, agility, alacrity, breeze, briskness, celerity, clip, dispatch, eagerness, expedition, fleetness, gait, haste, headway, hurry, hustle, legerity, lick, liveliness, momentum, pace, precipitancy, precipitation, promptitude, promptness, quickness, rapidity, rapidness, readiness, rush, rustle, snap, steam, swiftness, ton, urgency, velocity hmmm... none of that is working very well one other suggestion: boost.optocontainters (i.e. for optimized) I hope that helps or sparks an idea. Brian probably
reused)
Any suggestions, comments, feature requests or critique are welcome.
_______________________________________________ Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost