You're welcome to dust off, test, and use the skiplist code if you like. AFAIK, it has never been used, battle-tested, or hardened. That's why it ended up in the "deprecated" directory...
Dave -----Original Message----- From: vpp-dev@lists.fd.io <vpp-dev@lists.fd.io> On Behalf Of G. Paul Ziemba Sent: Sunday, September 13, 2020 3:52 PM To: vpp-dev@lists.fd.io Subject: [vpp-dev] sorted list functions? I'm looking for some kind of sorted list capability in VPP (my key is 24 bits, value is 64 bits). I found the skiplist code (vppinfra/slist.[ch]) which would be perfect (modulo value size) but that's going away apparently. Is there some other sorted list capability that is already part of VPP? Requirements are the usual add/delete/search as well as fast discovery of adjacent nodes (previous and next) after a search (skiplist path afforded that). thanks! -- G. Paul Ziemba FreeBSD unix: 12:51PM up 105 days, 20:32, 43 users, load averages: 0.32, 0.26, 0.41
-=-=-=-=-=-=-=-=-=-=-=- Links: You receive all messages sent to this group. View/Reply Online (#17390): https://lists.fd.io/g/vpp-dev/message/17390 Mute This Topic: https://lists.fd.io/mt/76827689/21656 Group Owner: vpp-dev+ow...@lists.fd.io Unsubscribe: https://lists.fd.io/g/vpp-dev/unsub [arch...@mail-archive.com] -=-=-=-=-=-=-=-=-=-=-=-
