diff options
| author | Roopa Prabhu <roopa@cumulusnetworks.com> | 2016-06-18 22:30:05 (GMT) |
|---|---|---|
| committer | Thomas Haller <thaller@redhat.com> | 2016-07-08 10:02:07 (GMT) |
| commit | b7d458c1939913c46b32c7643b412767b87d98c2 (patch) | |
| tree | 8b61fd5e2de3d2502ae3af09a2f12f95c01e62b2 /lib/cache.c | |
| parent | 6b15d040dcccf41d9686387fa6072f138e9c22e8 (diff) | |
| download | libnl-b7d458c1939913c46b32c7643b412767b87d98c2.zip libnl-b7d458c1939913c46b32c7643b412767b87d98c2.tar.gz libnl-b7d458c1939913c46b32c7643b412767b87d98c2.tar.bz2 | |
hashtable: convert hashtable bucket list to a circular doubly linked list
This patch converts hashtable bucket list to a circular doubly linked list
for O(1) enqueue/dequeue. This helps support:
- a netlink object append that causes enqueue at tail and
- support for non-exclusive (ie create only flag) netlink objects
causes an enqueue at head
Signed-off-by: Roopa Prabhu <roopa@cumulusnetworks.com>
Diffstat (limited to 'lib/cache.c')
0 files changed, 0 insertions, 0 deletions