aboutsummaryrefslogtreecommitdiff
path: root/lib/shash.h
AgeCommit message (Collapse)Author
2011-11-17shash: New function shash_find_len().Ben Pfaff
This will acquire a user in an upcoming commit that uses it in parsing without modifying the text being parsed or copying it.
2011-01-27shash: New "smap" functions for working with string-to-string maps.Ben Pfaff
An shash always has string keys and sometimes it hash string values as well. Usually the general-purpose shash functions are fine for working with string-to-string maps, but this commit introduces a few more specialized functions that only work with string-to-string maps. It's not clear yet to me whether this should actually be a new data structure, so for now the new functions just work on shashes. This commit also converts one user of shash_destroy() to use smap_destroy(). This is the only existing user of these functions that I spotted as a trivial conversion candidate while grepping. These new functions will see more use in the following commit. Reviewed by Justin Pettit.
2010-10-01Switch many macros from using CONTAINER_OF to using OBJECT_CONTAINING.Ben Pfaff
These macros require one fewer argument by switching, which makes code that uses them shorter and more readable.
2010-09-23shash: New function shash_steal().Ben Pfaff
2010-08-11stream-ssl: Enable SSL session caching.Ben Pfaff
2010-06-30shash: New function shash_replace().Ben Pfaff
To be used in an upcoming commit.
2010-06-17shash: New functions shash_destroy_free_data() and shash_clear_free_data().Ben Pfaff
2010-06-17ovs-vsctl: Support references among records at creation time.Ben Pfaff
This makes it easy to create a bunch of records that are all related to each other in a single ovs-vsctl invocation. It adds an example to the ovs-vsctl manpage.
2010-05-05bridge: Optimize iface_lookup() and port_lookup_iface() with a hash.Ben Pfaff
Before this commit and the following one, with 1000 interfaces strcmp() took 36% and port_lookup() took 8% of total runtime when reconfiguring bridges. With these two commits the percentage is reduced to 3% and 0%, respectively.
2010-02-11Merge "master" into "next".Ben Pfaff
The main change here is the need to update all of the uses of UNUSED in the next branch to OVS_UNUSED as it is now spelled on "master".
2010-02-04Add extern "C" { ... } to some header files to support usage from C++.Ben Pfaff
From partner.
2010-01-28New functions hmap_moved(), shash_moved().Ben Pfaff
To be used in ovs-vsctl in an upcoming commit.
2010-01-19Reimplement port mirroring configuration for database.Ben Pfaff
Tested only to the extent that it doesn't obviously break anything else.
2009-12-03vswitchd: Initial conversion to database-based configuration.Ben Pfaff
This has seen very little testing, so some features are almost certainly busted. Port mirroring is not yet converted, so it will definitely not work.
2009-11-20shash: Make it more convenient to store "const" objects in an shash.Ben Pfaff
2009-11-04shash: New function shash_sort().Ben Pfaff
2009-11-04shash: New function shash_count().Ben Pfaff
2009-11-04shash: New function shash_find_and_delete().Ben Pfaff
2009-07-30shash: Introduce new macros SHASH_FOR_EACH, SHASH_FOR_EACH_SAFE.Ben Pfaff
This is both more convenient and cleaner than using HMAP_FOR_EACH(_SAFE) directly.
2009-07-30shash: Make shash_add() return the new node.Ben Pfaff
2009-07-06shash: New function shash_first().Ben Pfaff
2009-07-06shash: New function shash_is_empty().Ben Pfaff
2009-06-15Update primary code license to Apache 2.0.Ben Pfaff
2009-07-08Import from old repository commit 61ef2b42a9c4ba8e1600f15bb0236765edc2ad45.v0.90.0Ben Pfaff